3D space detection and coverage of wireless sensor network based on spatial correlation

With an increasing number of the WSN applications in 3D space such as in outer space, atmosphere or underwater, the 3D space signal detection and coverage problems become more and more important. However, the 2D assumption, such as the binary detection model, is still used in the research referred to the 3D circumstance to determine whether the event to be detected occurs or not, leading to major inaccuracies. This assumption maybe useful, but in most circumstances, where sensor nodes are distributed in 3D space, this is not the case because the signal intensity from the event we want to detect decreases while the distance from the sensor node increases. At the same time, the signal is interfered by the noise in 3D space. These factors make the sensor node hard to accurately detect the occurrence of the event due to "false alarm" or "missing alarm", resulting in extra difficulties in 3D wireless sensor network coverage. Here we focus on detection issues by using probabilistic sensing model with five different collaborative detectors based on spatial correlation and signal detection theory. Based on the above analysis, we propose the 3D space detection and coverage growing algorithm, which uses probabilistic unit sensing model and four different polyhedrons, aims at achieving the seamless 3D space coverage while the number of nodes required for a fixed space is minimized. Results from simulations demonstrate that the sensing model with collaborative energy detector (ECD) achieves the widest sensing radius, which is 1.1 times of Collaborative CD; 1.48-1.62 times of Collaborative ED. Results also demonstrate that our algorithm could achieve the seamless 3D space coverage and truncated octahedron is the best to fill the determined space, resulting in the least nodes required. Build probabilistic sensing model with 5 detectors based on spatial correlation.Use probabilistic sensing model to solve 3D coverage problem.We report that collaborative energy detector achieves the widest sensing radius.Achieving seamless 3D space coverage while the number of nodes required is minimized.

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

[2]  Sanjay Jha,et al.  Probabilistic coverage in wireless sensor networks , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[3]  Jin Li,et al.  A Three-Dimensional Space Coverage Algorithm in Wireless Sensor Networks , 2014 .

[4]  Christoforos Panayiotou,et al.  Collaborative Pairwise Detection Schemes for Improving Coverage in WSNs , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[5]  Ying Zhang,et al.  Coverage and Detection of a Randomized Scheduling Algorithm in Wireless Sensor Networks , 2010, IEEE Transactions on Computers.

[6]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[7]  David Wells,et al.  The Penguin Dictionary of Curious and Interesting Geometry , 1992 .

[8]  Christoforos Panayiotou,et al.  Exploiting Spatial Correlation for Improving Coverage in Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[9]  Christoforos Panayiotou,et al.  Improved coverage in WSNs by exploiting spatial correlation: the two sensor case , 2011, EURASIP J. Adv. Signal Process..

[10]  Jiejun Kong,et al.  Building underwater ad-hoc networks and sensor networks for large scale real-time aquatic applications , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[11]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[12]  S. W. Thomson LXIII. On the division of space with minimum partitional area , 1887 .

[13]  Hakan Tezcan,et al.  3D Coverage Analysis under Heterogeneous Deployment Strategies in Wireless Sensor Networks , 2008, 2008 Fourth Advanced International Conference on Telecommunications.

[14]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[15]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional underwater sensor networks , 2008 .

[16]  J. Berger,et al.  Objective Bayesian Analysis of Spatially Correlated Data , 2001 .