On demand k-coverage with purposeful mobility in wireless sensor networks

Energy-efficient and cheap deployment of wireless sensor networks (WSNs) is always desirable but a challenging problem. Achieving K-covering is a very critical issue in the design of energy-efficient WSNs. It becomes more challenging in mission-oriented WSNs, where sensors have to move in order to k-cover a region of interest in the field and get placed in proper location to completely k-cover the region of interest. In this paper, our main focus is on achieving a k-coverage network which is energy efficient. We try to distribute the workload on the sensors in order to achieve longer network lifetime. We use two different protocols namely, centralized 4-way communication and local selection for selecting the appropriate mobile sensors that will take part in sensing. Mathematical proofs and simulation results show that our model of energy efficient k-coverage outperforms an existing one in terms of size of k-coverage and the number of deploy-able sensors along with their total energy consumption.

[1]  Sajal K. Das,et al.  Scheduling protocols for homogeneous and heterogeneous k-covered wireless sensor networks , 2011, Pervasive Mob. Comput..

[2]  Sajal K. Das,et al.  Mission-Oriented k-Coverage in Mobile Wireless Sensor Networks , 2010, ICDCN.

[3]  Pramod K. Varshney,et al.  Energy-efficient deployment of Intelligent Mobile sensor networks , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[4]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[5]  George Kesidis,et al.  Purposeful mobility for relaying and surveillance in mobile ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[6]  Yu-Chee Tseng,et al.  Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network , 2008, IEEE Transactions on Mobile Computing.

[7]  Xiaojiang Du,et al.  Improving sensor network performance by deploying mobile sensors , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[8]  Habib M. Ammari,et al.  On the Connected k-Coverage Problem in Heterogeneous Sensor Nets: The Curse of Randomness and Heterogeneity , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

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

[10]  Béla Bollobás.  The Art of Mathematics - Coffee Time in Memphis , 2006 .

[11]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[12]  Xiaohua Jia,et al.  Capacity of dual-radio multi-channel wireless sensor networks for continuous data collection , 2011, 2011 Proceedings IEEE INFOCOM.

[13]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[14]  Thomas F. La Porta,et al.  Proxy-based sensor deployment for mobile sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[15]  Habib M. Ammari.  Stochastic k-Coverage in Wireless Sensor Networks , 2009, WASA.