A practical coverage algorithm for wireless sensor networks in real terrain surface

Large-scale sensor deployment and coverage of wireless sensor networks (WSNs) is one of the most important topics for real applications, especially on real terrain surface, such as forest monitoring. In our works, we exploit the Digital Elevation Model (DEM) in Geographic Information System to describe the real fields for sensors. An algorithm for sensor deployment is proposed to generate the location of each sensor on real terrain surface. However, the usage of grid DEM makes the algorithm more complicated in practice, especially the calculation of geodesic. To optimise the calculation, we present a genetic method to solve the new issue and make our method practical. The experiments with real data show that our algorithm is practical, considering time and complexity to get k-coverage of sensors in real terrain surface.

[1]  Jiming Chen,et al.  Grid Scan: A Simple and Effective Approach for Coverage Issue in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[2]  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).

[3]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[4]  Zhang Hong-ke,et al.  Theories and Algorithms of Coverage Control for Wireless Sensor Networks , 2006 .

[5]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[6]  Pei-Ling Chiu,et al.  A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks , 2005, IEEE Communications Letters.

[7]  Jin Shi-yao.  3D Sensor Network Deployment and Organization Based on Body-Centered Cubic Lattices , 2008 .

[8]  Mark Collins,et al.  AI Techniques for Game Programming , 2002 .

[9]  Miodrag Potkonjak,et al.  Worst and best-case coverage in sensor networks , 2005, IEEE Transactions on Mobile Computing.

[10]  Qiu Yan.  A Localization Scheme Based on Sphere for Wireless Sensor Network in 3D , 2008 .

[11]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[12]  K. Nomizu,et al.  Foundations of Differential Geometry , 1963 .