Design and analysis of sensing scheduling algorithms under partial coverage for object detection in sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 3, 2007, Pages 334-350

  Ren, Shansi ^a   Li, Qun ^b   Wang, Haining ^b   Chen, Xin ^c   Zhang, Xiaodong ^a  

^a The Ohio State University   (United States)

^b Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

^c Askcom   (United States)

Author keywords

Object detection quality; Sensor networks; System lifetime

Indexed keywords

ACTIVE NETWORKS; COMPUTER SIMULATION; MILITARY OPERATIONS; OBJECT RECOGNITION; SENSOR NETWORKS;

DETECTION QUALITY; NETWORK LIFETIME;

SCHEDULING ALGORITHMS;

EID: 33947424408     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.41     Document Type: Article

References (33)

1. Z. Abrams, A. Goel, and S. Plotkin, "Set k-Cover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks," Proc. Information Processing in Sensor Networks Conf. (IPSN '04), pp. 424-432, Apr. 2004.
2. J. Aslam, Z. Butler, F. Constantin, V. Crespi, G. Cybenko, and D. Rus, "Tracking a Moving Object with a Binary Sensor Network," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 150-161, Nov. 2003.
3. R. Brooks, P. Ramanathan, and A. Sayeed, "Distributed Target Classification and Tracking in Sensor Networks," Proc. IEEE, vol. 91, no. 8, pp. 1163-1171, Aug. 2003.
4. Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, "Towards Optimal Sleep Scheduling in Sensor Networks for Rare-Event Detection," Proc. Information Processing in Sensor Networks Conf. (IPSN '05), pp. 20-27, Apr. 2005.
5. Q. Cao, T. Yan, J. Stankovic, and T. Abdelzaher, "Analysis of Target Detection Performance for Wireless Sensor Networks," Proc. IEEE Int'l Conf. Distributed Computing in Sensor Systems (DCOSS '05), pp. 276-292, July 2005.
6. P.B. Godfrey and D. Ratajczak, "Naps: Scalable, Robust Topology Management in Wireless Ad Hoc Networks," Proc. Information Processing in Sensor Networks Conf. (IPSN '04), pp. 443-451, Apr. 2004.
7. C. Gui and P. Mohapatra, "Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks," Proc. ACM MobiCom '04, pp. 129-143, Sept. 2004.
8. R. Gupta and S.R. Das, "Tracking Moving Targets in a Smart Sensor Network," Proc. IEEE VTC Fall 2003 Symp., vol. 5, pp. 3035-3039, Oct. 2003.
9. P. Hall, Introduction to the Theory of Coverage Processes. John Wiley and Sons, 1988.
10. T. He, S. Krishnamurthy, J. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh, "An Energy-Efficient Surveillance System Using Wireless Sensor Networks," Proc. ACM/USENIX MobiSys '04, pp. 270-283, June 2004.
11. T. He, S. Krishnamurthy, J. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh, "Energy-Efficient Surveillance System Using Wireless Sensor Networks," Proc. ACM/USENIX MobiSys '04, pp. 270-283, June 2004.
12. C. Hsin and M. Liu, "Network Coverage Using Low Duty-Cycled Sensors: Random & Coordinated Sleep Algorithms," Proc. Information Processing in Sensor Networks Conf. (IPSN '04), pp. 433-442, Apr. 2004.
13. D. Li, K. Wong, Y. Hu, and A. Sayeed, "Detection, Classification and Tracking of Targets in Distributed Sensor Networks," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 17-30, Mar. 2002.
14. Q. Li and D. Rus, "Global Clock Synchronization in Sensor Networks," Proc. IEEE INFOCOM '04, pp. 564-574, Mar. 2004.
15. B. Liu and D. Towsley, "A Study on the Coverage of Large-Scale Sensor Networks," Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS '04), pp. 475-483, Oct. 2004.
16. J. Liu, J. Liu, J. Reich, P. Cheung, and F. Zhao, "Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications," Proc. Information Processing in Sensor Networks Conf. (IPSN '03), pp. 113-128, Apr. 2003.
17. A. Mainwaring, R. Szewczyk, D. Culler, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proc. ACM Workshop Wireless Sensor Networks and Applications '02, pp. 88-97, Sept. 2002.
18. S. Megerian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Worst and Best-Case Coverage in Sensor Networks," IEEE Trans. Mobile Computing, vol. 4, no. 1, pp. 84-92, Jan.-Feb. 2005.
19. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 50-61, Nov. 2004.
20. E. Onur, C. Ersoy, and H. Delic, "How Many Sensors for an Acceptable Breach Detection Probability?" Computer Comm., special issue on dependable wireless sensor networks, in press, corrected proof, available online, July 2005.
21. E. Onur, C. Ersoy, and H. Delic, "Quality of Deployment in Surveillance Wireless Sensor Networks," Int'l J. Wireless Information Networks, special issue on ad hoc sensor networks, vol. 12, no. 1, pp. 61-67, Jan. 2005.
22. S. Pattem, S. Poduri, and B. Krishnamachari, "Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks," Proc. Information Processing in Sensor Networks Conf. (IPSN '03), pp. 32-46, Apr. 2003.
23. V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava, "Energy Aware Wireless Microsensor Networks," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 40-50, Mar. 2002.
24. S. Ren Q. Li, H. Wang, X. Chen, and X. Zhang, "Analyzing Object Detection Quality under Probabilistic Coverage in Sensor Networks," Proc. Int'l Workshop Quality of Service (IWQoS '05). pp. 107-122, June 2005.
25. S, Ren, Q. Li, H. Wang, and X. Zhang, "Dynamic and Analysis of Wave Sensing Scheduling Protocols for object-Tracking Applications," Proc. IEEE Int'l Conf. Distributed Computing in Sensor Systems (DCOSS '05), pp. 228-243, July 2005.
26. A. Savvides, C. Han, and M. Strivastava, " Dynamic Fined-Grained Lacalization in Ad-Hoc Networks of Sensors," Proc. ACM MobiCom '01, pp. 166-179, July 2001.
27. X, Sheng and Y. Hu, "Energy Based Acoustic Source Localization," Proc. Information Processing in Sensor Networks Conf. (IPSN '03), pp. 285-300, Apr. 2003.
28. Q. Wang, W. Chen, R. Zheng, K. Lee, and L. Sha, "Acoustic Target Tracking Using Tiny Wireless Sensor Devices," Proc. Information Processing in Sensor Networks Conf. (IPSN '03), pp. 642-657, Apr. 2003.
29. T. Yan, T. He, and J. Stancovic, " Diffentiated Surveillance for Sensor Networks, " Proc. ACM Conf. Embedded Networked Sensor System (SenSys '03), pp. 51-62, Nov. 2003.
30. F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, "Peas: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks." Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS '03), pp. 28-37, May 2003.
31. H. Zhang and J. Hou, "On Deriving the upper Bound of α-Lifetime for Large Sensor Networks," Proc. ACM MobiHoc '04 pp. 121-132, May 2004.
32. W. Zhang and G. Cao, "Optimizing Tree Reconfiguration for Mobile Target Tracking in Sensor Networks." Proc. IEEE INFOCOM '04, vol. 4, pp. 2434-2445, Mar. 2004.
33. F. Zhao, J. Shin, and J. Reich, " Information-Driven Dynamic Sensor Collaboration for Tracking Application," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 61-72, Mar. 2002.