Autonomous Multi-Source Multi-Sink Routing in Wireless Sensor Networks

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• 2011-12-15

著者

• Sayaka Kamei

  Graduate School Of Engineering Hiroshima University

• XingPing He

  Toshiba Tec Corporation

• Satoshi Fujita

  Graduate School of Engineering, Hiroshima University

• Satoshi Fujita

  Graduate School Of Engineering Hiroshima University

関連論文

• Autonomous Multi-Source Multi-Sink Routing in Wireless Sensor Networks
• Prevent Contents Leaking in P2P CDNs with Robust and Quick Detection of Colluders
• A Reputation Management Scheme for Peer-to-Peer Networks based on the EigenTrust Trust Management Algorithm
• A Tag-Based Scheme to Realize Real-Time File Search in Hierarchical Peer-to-Peer Systems
• Efficient Shape Recognition of Dynamic Event Regions Using Wireless Sensor Networks

スポンサーリンク