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

Wensheng Zhang, Guohong Cao, Tom La Porta

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

In wireless sensor networks, efficiently disseminating data from a dynamic source to multiple mobile sinks is important for the applications such as mobile target detection and tracking. The tree-based multicasting scheme can be used. However, because of 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, the shortest path-based (SP) scheme and the 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, the SR scheme outperforms the SP scheme.

Original languageEnglish (US)
Pages (from-to)583-595
Number of pages13
JournalWireless Networks
Volume13
Issue number5
DOIs
StatePublished - Oct 2007

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

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