ANT-colony based disjoint set assortment in wireless sensor networks

AbstractWireless sensor network (WSN) consists of small sized devices containing different sensors to monitor physical, environmental and medical conditions during surveillance of fields, parking, borders and any targeted areas. Mostly WSN is deployed in harsh environments where battery can’t be changed or recharged easily, therefore, battery power should be used efficiently. Sensor nodes are randomly deployed in remote areas by using aero plane and as a result more than one sensor may be covering the same area. The main problem is that if these sensors become functional at the same time it results in the wastage of battery resources and reducing the network lifetime. This paper resolve this issue by identifying disjoint subsets of the sensors such that alternate nodes cover the whole target area at different ON–OFF intervals of time. We have proposed to adopt ant-colony optimization to find the disjoint subsets of deployed sensor nodes. We have explored the algorithms for sensor deployment, cover set initialization, field identification and allocation. Finally, the optimal disjoint set allocation mechanism is explored. We have simulated our work using NS 2.35 and results ensure the dominance of our scheme over preliminaries in terms of number of field identification, disjoint set allocation, processing time and energy consumption.

[1]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[2]  WenJie Tian,et al.  A Novel Optimization Method for the Maximum Coverage Sets of WSN , 2009, 2009 International Conference on Wireless Networks and Information Systems.

[3]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

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

[5]  Mohsen Guizani,et al.  Delay-Aware Energy-Efficient Routing towards a Path-Fixed Mobile Sink in Industrial Wireless Sensor Networks , 2018, Sensors.

[6]  Ju-Jang Lee,et al.  Ant-Colony-Based Scheduling Algorithm for Energy-Efficient Coverage of WSN , 2012, IEEE Sensors Journal.

[7]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

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

[9]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[10]  Ramez Elmasri,et al.  Optimizing clustering algorithm in mobile ad hoc networks using genetic algorithmic approach , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[11]  Yang Xiao,et al.  IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, PAPER ID: TPDS-0307-0605.R1 1 Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks , 2022 .

[12]  Luca Quadrifoglio,et al.  Comparing Ant Colony Optimization and Genetic Algorithm Approaches for Solving Traffic Signal Coordination under Oversaturation Conditions , 2012, Comput. Aided Civ. Infrastructure Eng..

[13]  Jun Zhang,et al.  An Ant Colony Optimization Approach for Maximizing the Lifetime of Heterogeneous Wireless Sensor Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[14]  Jie Wu,et al.  Energy-efficient coverage problems in wireless ad-hoc sensor networks , 2006, Comput. Commun..

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

[16]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[17]  A. K. Daniel,et al.  A novel sleep/wake protocol for target coverage based on trust evaluation for a clustered wireless sensor network , 2017 .

[18]  Ying Chen,et al.  On Connected Target k-Coverage in Heterogeneous Wireless Sensor Networks , 2016, Sensors.

[19]  J.-W. Lee,et al.  Energy-Efficient Coverage of Wireless Sensor Networks Using Ant Colony Optimization With Three Types of Pheromones , 2011, IEEE Transactions on Industrial Informatics.

[20]  Jun Zhang,et al.  Hybrid Genetic Algorithm Using a Forward Encoding Scheme for Lifetime Maximization of Wireless Sensor Networks , 2010, IEEE Transactions on Evolutionary Computation.

[21]  Panayiotis Kotzanikolaou,et al.  Solving coverage problems in wireless sensor networks using cover sets , 2010, Ad Hoc Networks.

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

[23]  Piotr Berman,et al.  Power efficient monitoring management in sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[24]  Rishi Pal Singh,et al.  Survey on Coverage Problems in Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[25]  Diego Mendez,et al.  DACA - Disjoint path And Clustering Algorithm for self-healing WSN , 2015, IEEE Colombian Conference on Communication and Computing (IEEE COLCOM 2015).

[26]  Jiang,et al.  Energy saving in wireless sensor networks , 2009 .

[27]  Robert Schaefer,et al.  Foundations of Global Genetic Optimization , 2007, Studies in Computational Intelligence.

[28]  Yang Xiao,et al.  A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks , 2006, Mob. Networks Appl..

[29]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[30]  D. Hutchison,et al.  E-Net: Emerging Networking Technologies , 2002, IEEE Communications Magazine.

[31]  Ki-Il Kim,et al.  A Survey on Real-Time Communications in Wireless Sensor Networks , 2017, Wirel. Commun. Mob. Comput..

[32]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .