|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Shansi Ren, Qun Li, Haining Wang, Xin Chen, Xiaodong Zhang, "Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 3, pp. 334-350, March, 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/TPDS.2007.41, author = {Shansi Ren and Qun Li and Haining Wang and Xin Chen and Xiaodong Zhang}, title = {Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {18}, number = {3}, issn = {1045-9219}, year = {2007}, pages = {334-350}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2007.41}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Parallel and Distributed Systems TI - Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks IS - 3 SN - 1045-9219 SP334 EP350 EPD - 334-350 A1 - Shansi Ren, A1 - Qun Li, A1 - Haining Wang, A1 - Xin Chen, A1 - Xiaodong Zhang, PY - 2007 KW - Sensor networks KW - object detection quality KW - system lifetime. VL - 18 JA - IEEE Transactions on Parallel and Distributed Systems ER - | |||
Abstract—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.

