Exploiting Spatial Correlation for Improving Coverage in Sensor Networks

This paper investigates the benefits of spatial correlation for the problem of coverage in Wireless Sensor Networks (WSN). Specifically, it studies two detectors, the Mean Detector (MD) and the Covariance Detector (CD) and compares their coverage performance for various scenarios. The main contribution of this paper is to show that one can exploit the possible correlation between measurements of neighboring sensor nodes in order to achieve significantly better coverage. Moreover, the results of this paper have direct implications on the topology of the network. Our results indicate that for the CD the best placement would be pairs of sensor nodes placed on a grid configuration.

[1]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

[2]  Parameswaran Ramanathan,et al.  Vulnerability of sensor networks to unauthorized traversal and monitoring , 2004, IEEE Transactions on Computers.

[3]  Rick S. Blum,et al.  Distributed detection with multiple sensors I. Advanced topics , 1997, Proc. IEEE.

[4]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[6]  Mani B. Srivastava,et al.  Critical density thresholds for coverage in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[7]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[8]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[9]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[10]  John N. Tsitsiklis,et al.  On the complexity of decentralized decision making and detection problems , 1985 .

[11]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[12]  M. Hefeeda,et al.  Probabilistic Coverage in Wireless Sensor Networks , 2007 .

[13]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.

[14]  Miodrag Potkonjak,et al.  Exposure in wireless Ad-Hoc sensor networks , 2001, MobiCom '01.

[15]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[16]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[17]  M.P. Michaelides,et al.  Event Detection Using Sensor Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.