Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks
Issue No. 03 - March (2007 vol. 18)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2007.41
Shansi Ren , IEEE
Qun Li , IEEE
Haining Wang , IEEE
Xin Chen , IEEE
Xiaodong Zhang , IEEE
<p><b>Abstract</b>—Object detection quality and network lifetime are two conflicting aspects of a sensor network, but both are critical to many sensor applications such as military surveillance. Partial coverage, where a sensing field is partially sensed by active sensors at any time, is an appropriate approach to balancing the two conflicting design requirements of monitoring applications. Under partial coverage, we develop an analytical framework for object detection in sensor networks, and mathematically analyze average-case object detection quality in random and synchronized sensing scheduling protocols. Our analytical framework facilitates performance evaluation of a sensing schedule, network deployment, and sensing scheduling protocol design. Furthermore, we propose three wave sensing scheduling protocols to achieve bounded worst-case object detection quality. We justify the correctness of our analyses through rigorous proof, and validate the effectiveness of the proposed protocols through extensive simulation experiments.</p>
Sensor networks, object detection quality, system lifetime.
H. Wang, Q. Li, X. Zhang, S. Ren and X. Chen, "Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 18, no. , pp. 334-350, 2007.