Energy efficient algorithm for swarmed sensors networks

Abstract In this work we are presenting the design of an intelligent hybrid optimization algorithm which is based on Evolutionary Computation and Swarm Intelligence to increase the life time of mobile wireless sensor networks (WSNs). It is composed of two phases; Phase-1 is designed to divide the sensor nodes into independent clusters by using Genetic Algorithms (GAs) to minimise the overall communication distance between the sensor-nodes and the sink-point. This will decrease the energy consumption for the entire network. Phase-2 which is based on Particle Swarm Optimization (PSO) is designed to keep the optimum distribution of sensors while the mobile sensor network is directed as a swarm to achieve a given goal. One of the main strengths in the presented algorithm is that the number of clusters within the sensor network is not predefined, this gives more flexibility for the nodes’ deployment in the sensor network. Another strength is that sensors’ density is not necessary to be uniformly distributed among the clusters, since in some applications constraints, the sensors need to be deployed in different densities depending on the nature of the application domain. Although traditionally Wireless Sensor Network have been regarded as static sensor arrays used mainly for environmental monitoring, recently, its applications have undergone a paradigm shift from static to more dynamic environments, where nodes are attached to moving objects, people or animals. Applications that use WSNs in motion are broad, ranging from transport and logistics to animal monitoring, health care and military. These application domains have a number of characteristics that challenge the algorithmic design of WSNs.

[1]  Mario Gerla,et al.  Multimedia streaming in large-scale sensor networks with mobile swarms , 2003, SGMD.

[2]  Ahmed Ali Abdalla Esmin,et al.  Consensus Clustering Based on Particle Swarm Optimization Algorithm , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[3]  William J. Kaiser,et al.  The Energy Endoscope: Real-Time Detailed Energy Accounting for Wireless Sensor Nodes , 2007, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[4]  Aladdin Ayesh,et al.  Simulation and Visualization of a large scale Real Time Multi-Robot system , 2005, TPCG.

[5]  K. Rajkumar,et al.  A NETWORK LIFETIME ENHANCEMENT METHOD FOR SINK RELOCATION AND ITS ANALYSIS IN WIRELESS SENSOR NETWORKS , 2017 .

[6]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[7]  Y. Rahmat-Samii,et al.  Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

[8]  A. Toffolo,et al.  Optimal design of horizontal-axis wind turbines using blade-element theory and evolutionary computation , 2002 .

[9]  Thiemo Krink,et al.  The LifeCycle Model: Combining Particle Swarm Optimisation, Genetic Algorithms and HillClimbers , 2002, PPSN.

[10]  Feng Zhao,et al.  Collaborative signal and information processing in microsensor networks , 2002, IEEE Signal Processing Magazine.

[11]  Ming-Che Hsieh,et al.  A Multi-agent Based Architecture for an Assistive User Interface of Intelligent Home Environment Control , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[12]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[13]  Bo Zhang,et al.  Harvesting-Aware Energy Management for Time-Critical Wireless Sensor Networks With Joint Voltage and Modulation Scaling , 2013, IEEE Transactions on Industrial Informatics.

[14]  Asti Bhatt,et al.  Building better swarms through competition: lessons learned from the AAAI/RoboCup Rescue Robot competition , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[15]  Marco Zimmerling,et al.  Wireless Sensor Networks in the Context of Developing Countries , 2007 .

[16]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[17]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[19]  Wang Ke,et al.  Attribute-based clustering for information dissemination in wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[20]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[21]  Yu Liu,et al.  Supervisor-student model in particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

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

[23]  Mario Gerla,et al.  On-demand routing in large ad hoc wireless networks with passive clustering , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[24]  David E. Culler,et al.  Perpetual environmentally powered sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[25]  Neil M. White,et al.  An efficient indoor photovoltaic power harvesting system for energy-aware wireless sensor nodes , 2008 .

[26]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[27]  Saman K. Halgamuge,et al.  An Extended Growing Self-Organizing Map for Selection of Clusters in Sensor Networks , 2005, Int. J. Distributed Sens. Networks.

[28]  Paul J. M. Havinga,et al.  Tandem: A Context-Aware Method for Spontaneous Clustering of Dynamic Wireless Sensor Nodes , 2008, IOT.

[29]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[30]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[31]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[32]  Silvia Giordano,et al.  Mobile ad hoc networks , 2002 .

[33]  Rajesh Kumar,et al.  Real-Time Implementation of a Harmony Search Algorithm-Based Clustering Protocol for Energy-Efficient Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[34]  Hans Gellersen,et al.  Smart clustering - networking smart objects based on their physical relationships , 2002, Proceedings 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications.

[35]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[36]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[37]  Aladdin Ayesh,et al.  Energy efficient PSO-based algorithm for optimizing autonomous wireless sensor network , 2008 .

[38]  Sanjib Kumar Panda,et al.  Energy Harvesting From Hybrid Indoor Ambient Light and Thermal Energy Sources for Enhanced Performance of Wireless Sensor Nodes , 2011, IEEE Transactions on Industrial Electronics.

[39]  Biplab Sikdar,et al.  A protocol for tracking mobile targets using sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[40]  L. Chalard,et al.  St Journal of Research -volume 4 -number 1 -wireless Sensor Networks Wireless Sensor Networks Devices: Overview, Issues, State-of-the-art and Promising Technologies , 2007 .

[41]  F. Bouhafs,et al.  A semantic clustering routing protocol for wireless sensor networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[42]  Guohong Cao,et al.  An energy efficient framework for mobile target tracking in sensor networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[43]  Mohaned Al-Obaidy,et al.  Intelligent Land-Use Management and Sustainable Development: From Interacting Wireless Sensors Networks to Spatial Emergence for Decision Making , 2010, 2010 Seventh IEEE International Conference and Workshops on Engineering of Autonomic and Autonomous Systems.

[44]  Marcus Randall,et al.  A survey of ant colony and particle swarm meta-heuristics and their application to discrete optimisation problems , 2001 .

[45]  Yan Jin,et al.  EEMC: An Energy-Efficient Multi-Tier Clustering Algorithm for Large-Scale Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[46]  Gaurav S. Sukhatme,et al.  Designing Wireless Sensor Networks as a Shared Resource for Sustainable Development , 2006, 2006 International Conference on Information and Communication Technologies and Development.

[47]  Annie S. Wu,et al.  Sensor Network Optimization Using a Genetic Algorithm , 2003 .

[48]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[49]  Lui Sha,et al.  Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks , 2004, IEEE Trans. Mob. Comput..

[50]  A. Agrawala,et al.  WSN16-5: Distributed Formation of Overlapping Multi-hop Clusters in Wireless Sensor Networks , 2006, IEEE Globecom 2006.

[51]  Alaa F. Sheta,et al.  Optimizing the communication distance of an ad hoc wireless sensor networks by genetic algorithms , 2008, Artificial Intelligence Review.