TY - JOUR
T1 - A Coverage Inference Protocol for Wireless Sensor Networks
AU - Zhang, Chi
AU - Zhang, Yanchao
AU - Fang, Yuguang
N1 - Funding Information:
This work was supported in part by the US National Science Foundation under grants CNS-0721744, CNS-0716450, CNS-0916391, CNS-0716302, and CNS-0844972. The work of Y. Fang was also partially supported by the 111 Project under grant B08038 from Xidian University, Xian, China. Part of this paper was presented at IEEE GLOBECOM 2006 and QShine 2006.
PY - 2010/6
Y1 - 2010/6
N2 - After a wireless sensor network (WSN) is deployed, sensor nodes are usually left unattended for a long period of time. There is an inevitable devolution of the connected coverage of the WSN due to battery exhaustion of sensor nodes, intended physical destruction attacks on sensor nodes, unpredictable node movement by physical means like wind, and so on. It is, therefore, critical that the base station (BS) learns in real time how well the WSN performs the given sensing task (i.e., what is the current connected coverage) under a dynamically changing network topology. In this paper, we propose a coverage inference protocol (CIP), which can provide the BS an accurate and in-time measurement of the current connected coverage in an energy-efficient way. Especially, we show that the scheme called BOND, which our CIP requires to be implemented on each sensor node, enables each node to locally self-detect whether it is a boundary node with the minimal communication and computational overhead. The BOND can also be exploited to seamlessly integrate multiple functionalities with low overhead. Moreover, we devise extensions to CIP that can tolerate location errors and actively predict the change of the connected coverage based on residual energy of sensor nodes.
AB - After a wireless sensor network (WSN) is deployed, sensor nodes are usually left unattended for a long period of time. There is an inevitable devolution of the connected coverage of the WSN due to battery exhaustion of sensor nodes, intended physical destruction attacks on sensor nodes, unpredictable node movement by physical means like wind, and so on. It is, therefore, critical that the base station (BS) learns in real time how well the WSN performs the given sensing task (i.e., what is the current connected coverage) under a dynamically changing network topology. In this paper, we propose a coverage inference protocol (CIP), which can provide the BS an accurate and in-time measurement of the current connected coverage in an energy-efficient way. Especially, we show that the scheme called BOND, which our CIP requires to be implemented on each sensor node, enables each node to locally self-detect whether it is a boundary node with the minimal communication and computational overhead. The BOND can also be exploited to seamlessly integrate multiple functionalities with low overhead. Moreover, we devise extensions to CIP that can tolerate location errors and actively predict the change of the connected coverage based on residual energy of sensor nodes.
KW - Connected coverage
KW - Self-monitoring
KW - Wireless sensor network.
UR - http://www.scopus.com/inward/record.url?scp=77951697729&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77951697729&partnerID=8YFLogxK
U2 - 10.1109/TMC.2010.29
DO - 10.1109/TMC.2010.29
M3 - Article
AN - SCOPUS:77951697729
SN - 1536-1233
VL - 9
SP - 850
EP - 864
JO - IEEE Transactions on Mobile Computing
JF - IEEE Transactions on Mobile Computing
IS - 6
M1 - 10
ER -