This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient Coverage Maintenance Based on Probabilistic Distributed Detection
September 2010 (vol. 9 no. 9)
pp. 1346-1360
Guoliang Xing, Michigan State University, USA
Xiangmao Chang, Beijing University of Posts and Telecommunications, China
Chenyang Lu, Washington University in St. Louis, St. Louis, USA
Jianping Wang, City University of Hong Kong, Hong Kong
Ke Shen, Michigan State University, USA
Robert Pless, Washington University in St. Louis, St. Louis, USA
Joseph A. O’Sullivan, Washington University in St Louis, St. Louis, USA
Many wireless sensor networks require sufficient sensing coverage over long periods of time. To conserve energy, a coverage maintenance protocol achieves desired coverage by activating only a subset of nodes, while allowing the others to sleep. Existing coverage maintenance protocols are often designed based on simplistic sensing models that do not capture the stochastic nature of distributed sensing. We propose a new sensing coverage model based on the distributed detection theory, which captures two important characteristics of sensor networks, i.e., probabilistic detection by individual sensors and data fusion among sensors. We then present three coverage maintenance protocols that can meet the specified event detection probability and false alarm rate. The centralized protocol only activates a small number of sensors, but introduces extremely long coverage configuration delay. The Se-Grid protocol reduces the configuration time by dividing the network into separate fusion groups, but increases the number of active sensors due to the lack of collaboration among sensors in different groups. In contrast, by coordinating overlapping fusion groups, the Co-Grid protocol can effectively reduce the number of active sensors and the coverage configuration time. The advantages of Co-Grid have been validated through simulations and benchmark results on Mica2 motes.

[1] N. Ahmed, S.S. Kanhere, and S. Jha, "Probabilistic Coverage in Wireless Sensor Networks," Proc. IEEE Conf. Local Computer Networks (LCN), 2005.
[2] S. Aldosari and J.M.F. Moura, "Detection in Sensor Networks: The Saddlepoint Approximation," IEEE Trans. Signal Processing, vol. 54, no. 12, 2006.
[3] Z. Chair and P. Varshney, "Optimal Data Fusion in Multiple Sensor Detection Systems," IEEE Trans. Aerospace and Electronic Systems, vol. 22, no. 1, pp. 98-101, Jan. 1986.
[4] K. Chakrabarty, S.S. Iyengar, H. Qi, and E. Cho, "Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks," IEEE Trans. Computers, vol. 51, no. 12, pp. 1448-1453, Dec. 2002.
[5] T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K.K. Saluja, "Sensor Deployment Strategy for Target Detection," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), Sept. 2002.
[6] T. Clouqueur, K.K. Saluja, and P. Ramanathan, "Fault Tolerance in Collaborative Sensor Networks for Target Detection," IEEE Trans. Computers, vol. 53, no. 3, pp. 320-333, Mar. 2004.
[7] S. Dhillon, K. Chakrabarty, and S.S. Iyengar, "Sensor Placement for Grid Coverage under Imprecise Detections," Proc. Int'l Conf. Information Fusion (FUSION '02), 2002.
[8] M.F. Duarte and Y.H. Hu, "Vehicle Classification in Distributed Sensor Networks," J. Parallel and Distributed Computing, vol. 64, no. 7, pp. 826-838, 2004.
[9] C. fan Hsin and M. Liu, "Network Coverage Using Low Duty-Cycled Sensors: Random and Coordinated Sleep Algorithms," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2004.
[10] M. Hata, "Empirical Formula for Propagation Loss in Land Mobile Radio Services," IEEE Trans. Vehicular Technology, vol. 29, no. 3, pp. 317-325, Aug. 1980.
[11] T. He, S. Krishnamurthy, J.A. 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. Int'l Conf. Mobile Systems, Applications, and Services (Mobisys), 2004.
[12] M. Hefeeda and H. Ahmadi, "A Probabilistic Coverage Protocol for Wireless Sensor Networks," Proc. Int'l Conf. Network Protocols (ICNP), 2007.
[13] I.Y. Hoballah and P.K. Varshney, "Distributed Bayesian Signal Detection," IEEE Trans. Information Theory, vol. 35, pp. 995-1000, Sept. 1989.
[14] J.L. Jensen, Saddlepoint Approximations. Oxford Univ. Press, 1995.
[15] D. Li and Y.H. Hu, "Energy Based Collaborative Source Localization Using Acoustic Micro-Sensor Array," EUROSIP J. Applied Signal Processing, vol. 2003, no. 4, pp. 321-337, 2003.
[16] H. Liu, X. Jia, P. Wan, C. Yi, S. Makki, and N. Pissinou, "Maximizing Lifetime of Sensor Surveillance Systems," IEEE/ACM Trans. Networking, vol. 15, no. 2, pp. 334-345, Apr. 2007.
[17] R. Lugannani and S. Rice, "Saddlepoint Approximations for the Distribution of the Sum of Independent Random Variables," Advances in Applied Probability, no. 12, 1980.
[18] A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proc. Int'l Workshop Wireless Sensor Networks and Applications (WSNA), pp. 88-97, 2002.
[19] S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.B. Srivastava, "Coverage Problems in Wireless Ad-Hoc Sensor Networks," Proc. IEEE INFOCOM, pp. 1380-1387, 2001.
[20] C. Musso, E. Jay, and J.-P. Ovarlez, "Saddlepoint Approximation Applied to Fusion in Multiple Sensor and to Detection in Clutter," Proc. Sixth Int'l Conf. Information Fusion, 2003.
[21] S. Ren, Q. Li, H. Wang, and X.Z. Xin Chen, "Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 3, pp. 334-350, Mar. 2007.
[22] G. Simon, "Probabilistic Wireless Network Simulator," http://www.isis.vanderbilt.edu/projects/ nestprowler, 2010.
[23] R. Tan, G. Xing, B. Liu, and J. Wang, "Impact of Data Fusion on Real-Time Detection in Sensor Networks," Proc. 30th IEEE Real-Time Systems Symp. (RTSS), 2009.
[24] R. Tan, G. Xing, J. Wang, and H.C. So, "Exploiting Reactive Mobility for Collaborative Target Detection in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 9, no. 3, pp. 317-332, 2008.
[25] D. Tian and N.D. Georganas, "A Coverage-Preserved Node Scheduling Scheme for Large Wireless Sensor Networks," Proc. First Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), pp. 169-177, Sept. 2002.
[26] J.N. Tsitsiklis, "Decentralized Detection," Advances in Statistical Signal Processing, vol. 2, Elsevier Science, 1993.
[27] P. Varshney, Distributed Detection and Data Fusion. Spinger-Verlag, 1996.
[28] W. Wang, V. Srinivasan, K.-C. Chua, and B. Wang, "Energy-Efficient Coverage for Target Detection in Wireless Sensor Networks," Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN), 2007.
[29] G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C.D. Gill, "Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks," ACM Trans. Sensor Networks, vol. 1, no. 1, 2005.
[30] A. Woo, T. Tong, and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," Proc. Conf. Embedded Networked Sensor Systems (SenSys), 2003.
[31] G. Xing, R. Tan, B. Liu, J. Wang, X. Jia, and C.-W. Yi, "Data Fusion Improves the Coverage of Wireless Sensor Networks," Proc. ACM MobiCom, 2009.
[32] G. Xing, J. Wang, K. Shen, Q. Huang, H.C. So, and X. Jia, "Mobility-Assisted Spatiotemporal Detection in Wireless Sensor Networks," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), 2008.
[33] T. Yan, T. He, and J.A. Stankovic, "Differentiated Surveillance for Sensor Networks," Proc. First ACM Conf. Embedded Networked Sensor Systems (SenSys), 2003.
[34] F. Ye, G. Zhong, S. Lu, and L. Zhang, "Peas: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks," Proc. 23rd Int'l Conf. Distributed Computing Systems (ICDCS '03), pp. 169-177, May 2003.
[35] Z. Yuan, R. Tan, G. Xing, C. Lu, and J. Wang, "Fast Sensor Placement Algorithms for Fusion-Based Target Detection," Proc. 29th IEEE Real-Time Systems Symp. (RTSS), 2008.
[36] H. Zhang and J.C. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks," Ad Hoc and Sensor Wireless Networks, vol. 1, pp. 89-124, 2005.
[37] Y. Zou and K. Chakrabarty, "A Distributed Coverage- and Connectivity-Centric Technique for Selecting Active Nodes in Wireless Sensor Networks," IEEE Trans. Computers, vol. 54, no. 8, pp. 978-991, Aug. 2005.
[38] M. Zuniga and B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links," Proc. Sensor and Ad Hoc Comm. and Networks (SECON), Oct. 2004.

Index Terms:
Wireless sensor networks, coverage maintenance, data fusion, distributed detection.
Citation:
Guoliang Xing, Xiangmao Chang, Chenyang Lu, Jianping Wang, Ke Shen, Robert Pless, Joseph A. O’Sullivan, "Efficient Coverage Maintenance Based on Probabilistic Distributed Detection," IEEE Transactions on Mobile Computing, vol. 9, no. 9, pp. 1346-1360, Sept. 2010, doi:10.1109/TMC.2010.84
Usage of this product signifies your acceptance of the Terms of Use.