Improved Memetic Algorithm for Energy Efficient Sensor Scheduling with Adjustable Sensing Range

In this paper, a novel improved memetic algorithm is proposed for maximizing the sensor covers from the randomly deployed sensors in a hostile environment. This is achieved by optimizing the sensing range of the sensors by reducing the redundant target coverage and partitioning the set of all sensors into several subsets or sensor covers in such a way that each sensor cover monitors the entire targets. Further, sensor covers are activated one after another for maximizing the lifetime of a sensor network. The proposed algorithm identifies the maximum number of sensor covers by selecting the best sensors and adjusts the required sensing range. Simulation results of various problem instances proves that network lifetime of improved memetic algorithm is 1.1662 times higher than the existing memetic algorithm and 1.6848 times higher than the existing genetic algorithm.

[1]  S. Balaji,et al.  Connected coverage in wireless sensor networks using genetic algorithm , 2015, 2015 IEEE Workshop on Computational Intelligence: Theories, Applications and Future Directions (WCI).

[2]  Yingshu Li,et al.  Maximum Lifetime of Sensor Networks with Adjustable Sensing Range , 2006, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06).

[3]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[4]  D. Arivudainambi,et al.  Heuristic approach for broadcast scheduling, problem in wireless mesh networks , 2014 .

[5]  D. Arivudainambi,et al.  An evolutionary algorithm for broadcast scheduling in wireless multihop networks , 2012, Wirel. Networks.

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

[7]  Jie Wu,et al.  Maximum network lifetime in wireless sensor networks with adjustable sensing ranges , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[8]  D. Arivudainambi,et al.  Memetic algorithm for minimum energy broadcast problem in wireless ad hoc networks , 2013, Swarm Evol. Comput..

[9]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[10]  D. Arivudainambi,et al.  Improved memetic algorithm for energy efficient target coverage in wireless sensor networks , 2014, Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control.

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

[12]  Fang Zhou.  Energy-efficient coverage using sensors with continuously adjustable sensing ranges , 2011, 2011 Seventh International Conference on Natural Computation.

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

[14]  Ren-Song Ko,et al.  An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[16]  Xianghua Xu,et al.  Target Coverage in Wireless Sensor Networks with Probabilistic Sensors , 2016, Sensors.

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

[18]  Chien-Chih Liao,et al.  A memetic algorithm for extending wireless sensor network lifetime , 2010, Inf. Sci..

[19]  Mohammad Reza Meybodi,et al.  Maximizing Lifetime of Target Coverage in Wireless Sensor Networks Using Learning Automata , 2013, Wirel. Pers. Commun..

[20]  Jie Wu,et al.  Coverage issue in sensor networks with adjustable ranges , 2004 .

[21]  Rahul Vaze,et al.  Optimally Approximating the Coverage Lifetime of Wireless Sensor Networks , 2013, IEEE/ACM Transactions on Networking.

[22]  Hwee Pink Tan,et al.  Survey on wakeup scheduling for environmentally-powered wireless sensor networks , 2014, Comput. Commun..

[23]  Lajos Hanzo,et al.  A Survey of Multi-Objective Optimization in Wireless Sensor Networks: Metrics, Algorithms, and Open Problems , 2016, IEEE Communications Surveys & Tutorials.

[24]  D. Arivudainambi,et al.  Energy Efficient Sensor Scheduling for Target Coverage in Wireless Sensor Network , 2016 .