業績データ詳細表示 
 Search this article in Google Scholar
分類  国際会議 
著者名 (author) 
Satoshi Fujita,XingPing He,Sayaka Kamei 
英文著者名 (author) 

編者名 (editor) 

編者名 (英文) 

キー (key) 

表題 (title) 
A Heuristic Routing Scheme for Wireless Sensor Networks based on a Local Search Method 
表題 (英文) 

書籍・会議録表題 (booktitle) 
Proc. 10th International Symposium on Pervasive Systems, Algorithms, and Networks (ISPAN 2009) 
書籍・会議録表題(英文) 

巻数 (volume) 

号数 (number) 

ページ範囲 (pages) 
4651 
組織名 (organization) 
IEEE 
出版元 (publisher) 
IEEE 
出版元 (英文) 

出版社住所 (address) 

刊行月 (month) 
December 
出版年 (year) 
2009 
付加情報 (note) 
Kaoshiung 
注釈 (annote) 
DOI: 10.1109/ISPAN.2009.50 
内容梗概 (abstract) 
In this paper, we propose a distributed algorithm to calculate a subgraph of a given wireless sensor network (WSN) connecting a set of sources and a set of sinks such that: 1) the length of a path connecting from a source to a sink in the subgraph does not exceed the distance from the source to the farthest sink, and 2) the number of links contained in the subgraph is minimized. The proposed algorithm tries to improve the quality of an initial solution generated by a heuristic scheme by repeatedly applying a local search. The result of simulations indicates that: 1) using a heuristic to generate an initial solution, the size of the initial solution reduces by 10 % compared with a simple shortest path tree; and 2) a local search reduces the size of the resultant subgraph by 20 % and the cost required for such improvement can be recovered by utilizing the resultant subgraph for a sufﬁciently long time such as few days. 
論文電子ファイル  Not available. 
 [1103] Satoshi Fujita, XingPing He, and Sayaka Kamei, ``A Heuristic Routing Scheme for Wireless Sensor Networks Based on a Local Search Method,'' In Proc. 10th International Symposium on Pervasive Systems, Algorithms, and Networks (ISPAN 2009), pp. 4651, December 2009. (Kaoshiung)
@inproceedings{1_103, author = {Satoshi Fujita and XingPing He and Sayaka Kamei}, author_e = {}, editor = {}, editor_e = {}, title = {A Heuristic Routing Scheme for Wireless Sensor Networks based on a Local Search Method}, title_e = {}, booktitle = {Proc. 10th International Symposium on Pervasive Systems, Algorithms, and Networks (ISPAN 2009)}, booktitle_e = {}, volume = {}, number = {}, pages = {4651}, organization = {IEEE}, publisher = {IEEE}, publisher_e = {}, address = {}, month = {December}, year = {2009}, note = {Kaoshiung}, annote = {DOI: 10.1109/ISPAN.2009.50 } }
This site is maintained by Distributed System Laboratory. PMAN 2.5.5  Paper MANagement system / (C) 20022008, Osamu Mizuno / All rights reserved. 