Energy-efficient routing for wireless sensor network using genetic algorithm and particle swarm optimisation techniques

There are several techniques for routing in wireless sensor network WSN. Using minimum transmission energy model and minimum hop routing model techniques it may happen that the same path is used for more times and nodes on this route are drained of energy. This leads to network partition and thus, reduction in network lifetime which makes the routing algorithm unsuccessful and ineffective. Energy conservation in the WSN is of paramount importance. In this paper, we present energy-efficient routing techniques for two-tiered WSN using Genetic Algorithm, Particle Swarm Optimisation and A-Star algorithm based approach to enhance lifetime of the network. Result analysis shows that A-star algorithm based approach extends lifetime of sensor network comparatively more. But after network lifetime is over, PSO and GA based approach preserves more stronger nodes which signifies that selection/rotation of cluster head strategy can improve performance of network.

[1]  Konstantinos Kalpakis,et al.  MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS , 2002 .

[2]  Jianping Pan,et al.  Topology control for wireless sensor networks , 2003, MobiCom '03.

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[4]  Arunita Jaekel,et al.  Clustering strategies for improving the lifetime of two-tiered sensor networks , 2008, Comput. Commun..

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

[6]  Arunita Jaekel,et al.  A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks , 2009, Ad Hoc Networks.

[7]  Paolo Santi,et al.  Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks , 2002, MobiCom '02.

[8]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[9]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[10]  Mukesh A. Zaveri,et al.  Genetic Algorithm Based Routing Technique to Extend Lifetime of Wireless Sensor Network , 2010 .

[11]  Shian-Shyong Tseng,et al.  A Genetic Algorithm for Multicast Routing under Delay Constraint in WDM Network with Different Light Splitting , 2005, J. Inf. Sci. Eng..

[12]  Jochen H. Schiller,et al.  DIN: An Ad-Hoc Algorithm to Estimate Distances in Wireless Sensor Networks , 2008, ADHOC-NOW.

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Jeng-Shyang Pan,et al.  A Parallel Particle Swarm Optimization Algorithm with Communication Strategies , 2005, J. Inf. Sci. Eng..

[15]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[16]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[17]  Mukesh A. Zaveri,et al.  A-Star Algorithm for Energy Efficient Routing in Wireless Sensor Network , 2011 .

[18]  Andrea J. Goldsmith,et al.  Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks , 2006, IEEE Transactions on Wireless Communications.

[19]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[20]  A. Bari,et al.  Maximizing the Lifetime of Two-Tiered Sensor Networks , 2006, 2006 IEEE International Conference on Electro/Information Technology.