DACYCLEM: A decentralized algorithm for maximizing coverage and lifetime in a mobile wireless sensor network

The goal of Mobile Wireless Sensor Networks (M-WSN) is to sense a specific environment. A commonly considered objective is to organize the work of the sensors such that they monitor the environment as long as possible and cover a surface as large as possible. While most of the time this problem is formulated as a multi-objective optimization problem we present a new decentralized approach for building a connected dominating set (CDS) coupled with attractive and repulsive forces for the movement of sensors in order to maintain the network connectivity. The approach is implemented as a hybrid decentralized algorithm: DACYCLEM (Decentralized Algorithm under Connectivity constraint with mobilitY for Coverage and LifEtime Maximiza-tion). The lifetime and the coverage achieved by our approach are the results of the local interactions between the sensors and were not obtained by the application of a direct optimization method. We also introduce a new metric , the speed of coverage, to evaluate the balance between coverage and lifetime. Finally, our simulation results show that one single parameter of DACYCLEM is responsible for the balancing between coverage and lifetime.

[1]  J. Roselin,et al.  Maximizing the wireless sensor networks lifetime through energy efficient connected coverage , 2017, Ad Hoc Networks.

[2]  Nikolaus Correll,et al.  Ad-hoc wireless network coverage with networked robots that cannot localize , 2009, 2009 IEEE International Conference on Robotics and Automation.

[3]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[4]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[5]  Abderrezak Rachedi,et al.  A survey on mobility management protocols in Wireless Sensor Networks based on 6LoWPAN technology , 2016, Comput. Commun..

[6]  Antoine Dutot,et al.  GraphStream: A Tool for bridging the gap between Complex Systems and Dynamic Graphs , 2008, ArXiv.

[7]  Jianzhong Li,et al.  Exploring Connected Dominating Sets in Energy Harvest Networks , 2017, IEEE/ACM Transactions on Networking.

[8]  Eytan Modiano,et al.  Mobile backbone networks --: construction and maintenance , 2006, MobiHoc '06.

[9]  Da-Ren Chen,et al.  An energy-efficient QoS routing for wireless sensor networks using self-stabilizing algorithm , 2016, Ad Hoc Networks.

[10]  Ali H. Sayed,et al.  Modeling bee swarming behavior through diffusion adaptation with asymmetric information sharing , 2012, EURASIP J. Adv. Signal Process..

[11]  Serge Chaumette,et al.  Distributed Maintenance of Anytime Available Spanning Trees in Dynamic Networks , 2009, ADHOC-NOW.

[12]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[13]  Cynthia A. Phillips,et al.  Coordinated and controlled mobility of multiple sinks for maximizing the lifetime of wireless sensor networks , 2011, Wirel. Networks.

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

[15]  Daniel Gutiérrez-Reina,et al.  Multi-subpopulation evolutionary algorithms for coverage deployment of UAV-networks , 2018, Ad Hoc Networks.

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

[17]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[18]  Azzedine Boukerche,et al.  Connectivity and coverage based protocols for wireless sensor networks , 2018, Ad Hoc Networks.

[19]  Ping He,et al.  A comprehensive survey on the reliability of mobile wireless sensor networks: Taxonomy, challenges, and future directions , 2018, Inf. Fusion.

[20]  Donald F. Towsley,et al.  Dynamic Coverage of Mobile Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[21]  George J. Pappas,et al.  Controlling Connectivity of Dynamic Graphs , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[22]  J. J. Garcia-Luna-Aceves,et al.  Topology management in ad hoc networks , 2003, MobiHoc '03.

[23]  Morteza Zadimoghaddam,et al.  Minimizing movement , 2007, SODA '07.

[24]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

[25]  Xiaojun Wu,et al.  Novel efficient deployment schemes for sensor coverage in mobile wireless sensor networks , 2018, Inf. Fusion.

[26]  J. Gobel,et al.  A Model of Autonomous Motion in Ad Hoc Networks to Maximise Area Coverage , 2008, 2008 Australasian Telecommunication Networks and Applications Conference.

[27]  Ming Liu,et al.  A Survey of Coverage Problems in Wireless Sensor Networks , 2014 .

[28]  Panos M. Pardalos,et al.  A reliable virtual backbone scheme in mobile ad-hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[29]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[30]  Hichem Snoussi,et al.  Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks , 2015, Comput. Oper. Res..

[31]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[33]  George J. Pappas,et al.  Distributed connectivity control of mobile networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[34]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 2002, Wirel. Networks.

[35]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[36]  Hongyan Wang,et al.  Social potential fields: A distributed behavioral control for autonomous robots , 1995, Robotics Auton. Syst..

[37]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.

[38]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[39]  Omar Banimelhem,et al.  An efficient coverage in wireless sensor networks using fuzzy logic-based control for the mobile node movement , 2017, 2017 Advances in Wireless and Optical Communications (RTUWO).

[40]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[41]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[42]  Gaurav S. Sukhatme,et al.  Spreading Out: A Local Approach to Multi-robot Coverage , 2002, DARS.

[43]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[44]  Vijay Kumar,et al.  Maintaining Connectivity in Mobile Robot Networks , 2008, ISER.

[45]  Jie Wu,et al.  Energy-Efficient Backbone Construction, Broadcasting, and Area Coverage in Sensor Networks , 2005, Handbook of Sensor Networks.

[46]  Prithwish Basu,et al.  Movement control algorithms for realization of fault-tolerant ad hoc robot networks , 2004, IEEE Network.

[47]  Guangxi Zhu,et al.  An Adaptive Coverage Algorithm for Large-Scale Mobile Sensor Networks , 2006, UIC.

[48]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[49]  Jean-Christophe Deprez,et al.  Mobility Management for Wireless Sensor Networks A State-of-the-Art , 2015, ANT/SEIT.

[50]  Haitham S. Hamza,et al.  Coverage in mobile wireless sensor networks (M-WSN): A survey , 2017, Comput. Commun..

[51]  Mohammed Abo-Zahhad,et al.  Rearrangement of mobile wireless sensor nodes for coverage maximization based on immune node deployment algorithm , 2015, Comput. Electr. Eng..

[52]  Xiang-Yang Li,et al.  Distributed low-cost backbone formation for wireless ad hoc networks , 2005, MobiHoc '05.

[53]  Simone Silvestri,et al.  MobiBar: An autonomous deployment algorithm for barrier coverage with mobile sensors , 2017, Ad Hoc Networks.

[54]  Huazhong Yang,et al.  Battery allocation for wireless sensor network lifetime maximization under cost constraints , 2009, 2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers.

[55]  Jim Esch.  A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues , 2013, Proc. IEEE.

[56]  Haitao Liu,et al.  Selective backbone construction for topology control in ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

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