Dynamic proxy tree-based data dissemination schemes for wireless sensor networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

27 Scopus citations

Abstract

In wireless sensor networks, efficiently disseminating data from a dynamic source to multiple mobile sinks is important for applications such as mobile target detection and tracking. The tree-based multicasting scheme can be used. However, due to the short communication range of each sensor node and the frequent movement of sources and sinks, a sink may fail to receive data due to broken paths, and the tree should be frequently reconfigured to reconnect sources and sinks. To address the problem, we propose a dynamic proxy tree-based framework in this paper. A big challenge in implementing the framework is how to efficiently reconfigure the proxy tree as sources and sinks change. We model the problem as on-line constructing a minimum Steiner tree in an Euclidean plane, and propose centralized schemes to solve it. Considering the strict energy constraints in wireless sensor networks, we further propose two distributed on-line schemes, a shortest path-based (SP) scheme and a spanning range-based (SR) scheme. Extensive simulations are conducted to evaluate the schemes. The results show that the distributed schemes have similar performance as the centralized ones, and among the distributed schemes, SR outperforms SP.

Original languageEnglish (US)
Title of host publication2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems
Pages21-30
Number of pages10
StatePublished - Dec 1 2004
Event2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems - Fort Lauderdale, FL, United States
Duration: Oct 25 2004Oct 27 2004

Publication series

Name2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems

Other

Other2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems
Country/TerritoryUnited States
CityFort Lauderdale, FL
Period10/25/0410/27/04

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Dynamic proxy tree-based data dissemination schemes for wireless sensor networks'. Together they form a unique fingerprint.

Cite this