Validating an integer non-linear program optimization model of a wireless sensor network using agent-based simulation

Deploying wireless sensor networks (WSN) along a barrier line to provide surveillance against illegal intruders is a fundamental sensor-allocation problem. To maximize the detection probability of intruders with a limited number of sensors, we propose an integer non-linear program optimization model which considers multiple types of sensors and targets, probabilistic detection functions and sensor-reliability issues. An agent-based simulation (ABS) model is used to validate the analytic results and evaluate the performance of the WSN under more realistic conditions, such as intruders moving along random paths. Our experiment shows that the results from the optimization model are consistent with the results from the ABS model. This increases our confidence in the ABS model and allows us to conduct a further experiment using moving intruders, which is more realistic, but it is challenging to find an analytic solution. This experiment shows the complementary benefits of using optimization and ABS models.

[1]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[2]  Kuo-Feng Ssu,et al.  K-Barrier Coverage With A Directional Sensing Model , 2009 .

[3]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

[4]  Sergey Bereg,et al.  Approximating Barrier Resilience in Wireless Sensor Networks , 2009, ALGOSENSORS.

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

[6]  Xiaoqiao Meng,et al.  Real-time forest fire detection with wireless sensor networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[7]  Anish Arora,et al.  Barrier coverage with wireless sensors , 2005, MobiCom '05.

[8]  Michael J. North,et al.  Complex adaptive systems modeling with Repast Simphony , 2013, Complex Adapt. Syst. Model..

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

[10]  Jiming Chen,et al.  Cost-effective barrier coverage by mobile sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[11]  Deying Li,et al.  Minimum camera barrier coverage in wireless camera sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[12]  J. Kumagai Life of birds [wireless sensor network for bird study] , 2004, IEEE Spectrum.

[13]  Navonil Mustafee,et al.  Analysing trade-offs in container loading: combining load plan construction heuristics with agent-based simulation , 2013, Int. Trans. Oper. Res..

[14]  Jiming Chen,et al.  Energy-efficient intrusion detection with a barrier of probabilistic sensors , 2012, 2012 Proceedings IEEE INFOCOM.

[15]  Prasun Sinha,et al.  Optimal sleep-wakeup algorithms for barriers of wireless sensors , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[16]  Yingshu Li,et al.  Distributed energy-efficient solutions for area coverage problems in wireless sensor networks , 2009 .

[17]  Jie Wang,et al.  Strong barrier coverage of wireless sensor networks , 2008, MobiHoc '08.

[18]  Jie Wang,et al.  Barrier coverage with airdropped wireless sensors , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[19]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[20]  M. N. Giriprasad,et al.  ENERGY EFFICIENT COVERAGE PROBLEMS IN WIRELESS Ad Hoc SENSOR NETWORKS , 2011 .

[21]  Jie Wang,et al.  Barrier Coverage of Line-Based Deployed Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[22]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[23]  Dong Xuan,et al.  Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks , 2008, MobiHoc '08.

[24]  Prasun Sinha,et al.  Maximizing the Lifetime of a Barrier of Wireless Sensors , 2010, IEEE Transactions on Mobile Computing.

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