TY - GEN
T1 - Optimizing tree reconfiguration for mobile target tracking in sensor networks
AU - Zhang, Wensheng
AU - Cao, Guohong
PY - 2004
Y1 - 2004
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/8344268530
UR - https://www.scopus.com/inward/citedby.url?scp=8344268530&partnerID=8YFLogxK
U2 - 10.1109/INFCOM.2004.1354665
DO - 10.1109/INFCOM.2004.1354665
M3 - Conference contribution
AN - SCOPUS:8344268530
SN - 0780383559
T3 - Proceedings - IEEE INFOCOM
SP - 2434
EP - 2445
BT - IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
T2 - IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
Y2 - 7 March 2004 through 11 March 2004
ER -