Probabilistic Sensing Model for Sensor Placement Optimization Based on Line-of-Sight Coverage

This paper proposes a probabilistic sensor model for the optimization of sensor placement. Traditional schemes rely on simple sensor behaviour and environmental factors. The consequences of these oversimplifications are unrealistic simulation of sensor performance and, thus, suboptimal sensor placement. In this paper, we develop a novel probabilistic sensing model for sensors with line-of-sight-based coverage (e.g., cameras) to tackle the sensor placement problem for these sensors. The probabilistic sensing model consists of membership functions for sensing range and sensing angle, which takes into consideration sensing capacity probability as well as critical environmental factors such as terrain topography. We then implement several optimization schemes for sensor placement optimization, including simulated annealing, limited-memory Broyden-Fletcher-Goldfarb-Shanno method, and covariance matrix adaptation evolution strategy.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  Leila De Floriani,et al.  Line-of-Sight Communication on Terrain Models , 1994, Int. J. Geogr. Inf. Sci..

[3]  Jorge Nocedal,et al.  A Limited Memory Algorithm for Bound Constrained Optimization , 1995, SIAM J. Sci. Comput..

[4]  Jorge Nocedal,et al.  Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization , 1997, TOMS.

[5]  Andrew J. Sparkes,et al.  GIS and Wind Farm Planning , 1999 .

[6]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[7]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[8]  Suman Banerjee,et al.  Node Placement for Connected Coverage in Sensor Networks , 2003 .

[9]  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..

[10]  Himanshu Gupta,et al.  Connected K-coverage problem in sensor networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[11]  Michael F. Worboys,et al.  GIS : a computing perspective , 2004 .

[12]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[13]  Donald F. Towsley,et al.  A study of the coverage of large-scale sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[14]  A. S. Aspbury,et al.  Long-range visibility of greater sage grouse leks: a GIS-based analysis , 2004, Animal Behaviour.

[15]  W. Randolph,et al.  MULTIPLE OBSERVER SITING ON TERRAIN WITH INTERVISIBILITY OR LO-RES DATA , 2004 .

[16]  J.V. Nickerson,et al.  Protecting with sensor networks: perimeters and axes , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[17]  Krishnendu Chakrabarty,et al.  A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks , 2005, IEEE Transactions on Computers.

[18]  W.B. Heinzelman,et al.  Experimental investigation of radio performance in wireless sensor networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[19]  Pin Lv,et al.  An Optimal Method for Multiple Observers Sitting on Terrain Based on Improved Simulated Annealing Techniques , 2006, IEA/AIE.

[20]  Azzedine Boukerche,et al.  A coverage-preserving scheme for wireless sensor network with irregular sensing range , 2007, Ad Hoc Networks.

[21]  Raghu Machiraju,et al.  Coverage optimization to support security monitoring , 2007, Comput. Environ. Urban Syst..

[22]  Jeffrey V. Nickerson,et al.  Protecting with Sensor Networks: Attention and Response , 2007, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

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

[24]  Yu-Chee Tseng,et al.  Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage , 2008 .

[25]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[26]  Anlong Ming,et al.  A Coverage-Enhancing Method for 3D Directional Sensor Networks , 2009, IEEE INFOCOM 2009.

[27]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[28]  Mohamed Hefeeda,et al.  Energy-Efficient Protocol for Deterministic and Probabilistic Coverage in Sensor Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[29]  Marc Parizeau,et al.  Topography-Aware Sensor Deployment Optimization with CMA-ES , 2010, PPSN.

[30]  Haluk Topcuoglu,et al.  Positioning and Utilizing Sensors on a 3-D Terrain Part I—Theory and Modeling , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[31]  M. Amaç Güvensan,et al.  On coverage issues in directional sensor networks: A survey , 2011, Ad Hoc Networks.

[32]  Marc Parizeau,et al.  Black-box optimization of sensor placement with elevation maps and probabilistic sensing models , 2011, 2011 IEEE International Symposium on Robotic and Sensors Environments (ROSE).

[33]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .