Location dependent heuristics for sensor coverage planning

The ability of a sensor device is affected significantly by the surroundings and environment in which it is placed. In almost all sensor modalities, some directions are better observed by a sensor than others. Furthermore, the exact impact on the sensing ability of the device is dependent on the position assigned to the sensor. While the problem of determining good coverage schemes for sensors of a field have many good solutions, not many approaches are known to address the challenges arising due to location specific distortion. In this paper, we look at the problem of incorporating terrain specific challenges in sensor coverage, and propose a geometric solution to address them.

[1]  Mark S. Nixon,et al.  Feature Extraction and Image Processing , 2002 .

[2]  Don Towsley,et al.  On the Coverage and Detectability of Large-scale Wireless Sensor Networks , 2003 .

[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]  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]  Joseph O'Rourke Computational geometry column 15 , 1992, Int. J. Comput. Geom. Appl..

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

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

[8]  Miodrag Potkonjak,et al.  Exposure in Wireless Sensor Networks: Theory and Practical Solutions , 2002, Wirel. Networks.

[9]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[10]  Himanshu Gupta,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2003, IEEE/ACM Transactions on Networking.

[11]  Bruce A. Draper,et al.  A system to place observers on a polyhedral terrain in polynomial time , 2000, Image Vis. Comput..