Autonomous Multi-Source Multi-Sink Routing in Wireless Sensor Networks
-
- He XingPing
- Toshiba Tec Corporation
-
- Kamei Sayaka
- Graduate School of Engineering, Hiroshima University
-
- Fujita Satoshi
- Graduate School of Engineering, Hiroshima University
抄録
This paper proposes a distributed algorithm to calculate a subnetwork of a given wireless sensor network (WSN) connecting a set of sources and a set of sinks, in such a way that: 1) the length of one of the shortest paths connecting from a source to a sink in the subgraph does not exceed the distance from the source to the farthest sink in the original graph, and 2) the number of links contained in the subgraph is smallest. The proposed algorithm tries to improve 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 is reduced by 10% compared with a simple shortest path tree; and 2) the local search reduces the size of the resultant subgraph by 20% and the cost required for such an improvement by the local search can be recovered by utilizing the resultant subgraph for a sufficiently long time such as a few days.
収録刊行物
-
- Information and Media Technologies
-
Information and Media Technologies 7 (1), 488-495, 2012
Information and Media Technologies 編集運営会議
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282680242057728
-
- NII論文ID
- 130002073570
-
- ISSN
- 18810896
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可