Abstract:
Abstract — Sensor nodes have limited sensing range and are not very reliable. To obtain accurate sensing data, many sensor nodes should be deployed and then the collaboration among them becomes an important issue. In [1], a tree-based approach has been proposed to facilitate sensor nodes collaborating in detecting and tracking a mobile target. As the target moves, many nodes in the tree may become faraway from the root of the tree, and hence a large amount of energy may be wasted for them to send their sensing data to the root. In this paper, we address the tree reconfiguration problem. We formalize it as finding a min-cost convoy tree sequence, and solve it by proposing an optimized complete reconfiguration scheme and an optimized interception-based reconfiguration scheme. Analysis and simulation are conducted to compare the proposed schemes with each other and with other reconfiguration schemes. The results show that the proposed schemes are more energy efficient than others.
Citations
|
391
|
Wireless sensor networks: a survey
– Akyildiz, Su, et al.
|
|
210
|
Habitat monitoring: Application driver for wireless communications technology
– Cerpa, Elson, et al.
- 1999
|
|
138
|
Information-driven dynamic sensor collaboration
– Zhao, Shin, et al.
- 2002
|
|
130
|
Scalable information-driven sensor querying and routing for ad hoc heterogenous sensor networks
– Chu, Haussecker, et al.
- 2002
|
|
123
|
A two-tier data dissemination model for large-scale wireless sensor networks
– Ye, Luo, et al.
- 2002
|
|
74
|
Adaptive Protocols for Information Dissemination
– Kulik, Rabiner, et al.
- 1999
|
|
62
|
Detection, classification and tracking of targets
– Li, Wong, et al.
- 2002
|
|
45
|
Distributed group management for track initiation and maintenance in target localization applications
– Liu, Liu, et al.
- 2003
|
|
34
|
Self-organized distributed sensor network entity tracking
– Brooks, Griffin, et al.
- 2002
|
|
24
|
A distributed computation platform for wireless embedded sensing
– Savvides, Srivastava
- 2002
|
|
24
|
Predictive Mobility Support for QoS Provisioning in Mobile Wireless Environments
– Aljadhai, Znati
- 2001
|
|
22
|
Geography informed Energy conservation for AdHoc Routing
– Xu, Heidemann, et al.
|
|
20
|
G.: DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks
– Zhang, Cao
- 2004
|
|
19
|
Modelling DataCentric Routing
– Krishnamachari, Wicker
- 2002
|
|
9
|
Observatory (USNO) GPS Operations,” http:// tycho.usno.navy.mil/gps.html
– Naval
- 2001
|
|
7
|
Directed Diffusion: A Scalable and Robust
– Intanagonwiwat, Govindan, et al.
- 2000
|
|
6
|
GPS-less Low Cost Outdoor Location For Very Small Devices
– Bulusu, Heidemann, et al.
- 2000
|
|
2
|
Govindan an d
– Ratnasamy, Karp, et al.
- 2002
|
