Routing in Wireless Sensor Networks Using Optimization Techniques: A Survey

Over the past few decades, one of the important advancements in wireless communication is low cost and limited power devices known as wireless sensor networks (WSNs). Sensor nodes are used to transmit data but have limited amount of energy. As the transmission takes place, energy gets depleted. So energy consumption and network lifetime are the major challenges in a WSN. Much research has been done in the past years to determine an optimal path between source and destination nodes, which will result in maximizing energy conservation of a network. However, the challenge is to create a routing algorithm that takes into consideration the major issues of minimizing energy consumption and maximizing network lifetime. Various optimization techniques are available to determine a routing path between a source node and destination node. In this article, we look into the details of routing in WSN using different optimization techniques. This article provides us a comprehensive summary of the previous studies in field of WSN during the span of 2010–2019. The results provided in this article provide the future insight for researchers to fill in existing gaps in the WSN research field and to find new research trends in this area.

[1]  Shanmugasundaram Thilagavathi,et al.  Energy Aware Swarm Optimization with Intercluster Search for Wireless Sensor Network , 2015, TheScientificWorldJournal.

[2]  A. Rajasekaran,et al.  Cluster-Based Wireless Sensor Networks Using Ant Colony Optimization , 2018, ICICI-2018.

[3]  P. Ramamoorthy,et al.  An improved fuzzy enabled optimal multipath routing for wireless sensor network , 2017, Cluster Computing.

[4]  José Elias Claudio Arroyo,et al.  Genetic algorithm based approach for cluster formation in wireless sensor networks , 2012, 2012 XXXVIII Conferencia Latinoamericana En Informatica (CLEI).

[5]  Hassan M. Rabie,et al.  Applying Particle Swarm Optimization for the Absolute p-center Problem , 2013, CIT 2013.

[6]  Qian Ren,et al.  A Routing Optimization Strategy for Wireless Sensor Networks Based on Improved Genetic Algorithm , 2016 .

[7]  Gregory J. Pottie,et al.  Self-organizing distributed sensor networks , 1999, Defense, Security, and Sensing.

[8]  Zhihua Chen,et al.  Energy-aware Routing Algorithm in WSN using predication-mode , 2010, 2010 International Conference on Communications, Circuits and Systems (ICCCAS).

[9]  Bin Li,et al.  Particle swarm optimization based clustering algorithm with mobile sink for WSNs , 2017, Future Gener. Comput. Syst..

[10]  P. Anandan,et al.  A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN , 2018, Cluster Computing.

[11]  Vishal Sharma,et al.  A multiple pheromone ant colony optimization scheme for energy-efficient wireless sensor networks , 2019, Soft Comput..

[12]  Xin-She Yang,et al.  An Evolutionary Discrete Firefly Algorithm with Novel Operators for Solving the Vehicle Routing Problem with Time Windows , 2016, Nature-Inspired Computation in Engineering.

[13]  C. Vasanthanayaki,et al.  Particle Swarm Optimization-Based Clustering by Preventing Residual Nodes in Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[14]  Laura Gheorghe,et al.  Genetic algorithms applied in routing protocols for wireless sensor networks , 2011, 2011 RoEduNet International Conference 10th Edition: Networking in Education and Research.

[15]  Xiaodong Liu,et al.  An Ant Colony based Routing Algorithm for Wireless Sensor Network , 2011 .

[16]  T. Senthil Murugan,et al.  Cluster head selection for energy efficient and delay-less routing in wireless sensor network , 2017, Wireless Networks.

[17]  Chengpei Tang Comprehensive Energy Efficient Algorithm for WSN , 2014, Int. J. Comput. Commun. Control.

[18]  Sapna Prabhu,et al.  Comparison of energy minimization techniques in wireless sensor networks , 2016, 2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC).

[19]  Prasanta K. Jana,et al.  GAR: An Energy Efficient GA-Based Routing for Wireless Sensor Networks , 2013, ICDCIT.

[20]  L. U. Oghenekaro,et al.  A Firefly Based Energy Efficient Routing in Wireless Sensor Networks , 2015 .

[21]  S. Bhuvaneshwari A Bee-Hive Optimization Approach to Improve the Network Lifetime in Wireless Sensor Networks , 2013 .

[22]  Liang Wang,et al.  Uneven clustering routing algorithm for Wireless Sensor Networks based on ant colony optimization , 2011, 2011 3rd International Conference on Computer Research and Development.

[23]  B. S. Ramanjaneyulu,et al.  Optimized Energy Efficient Routing Protocol for life-time improvement in Wireless Sensor Networks , 2012, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012).

[24]  Snehal Sarangi,et al.  A Novel Routing Algorithm for Wireless Sensor Network Using Particle Swarm Optimization. , 2012 .

[25]  L. Javier García-Villalba,et al.  Routing Protocols in Wireless Sensor Networks , 2009, Sensors.

[26]  Rajendra Singh Kushwah,et al.  Aco based wireless sensor network routing for energy saving , 2017, 2017 International Conference on Inventive Communication and Computational Technologies (ICICCT).

[27]  Seema Dahiya,et al.  Optimized mobile sink based grid coverage-aware sensor deployment and link quality based routing in wireless sensor networks , 2018 .

[28]  Xuxun Liu,et al.  An Optimal-Distance-Based Transmission Strategy for Lifetime Maximization of Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[29]  Zhaofeng Wang,et al.  Routing algorithm of energy efficient wireless sensor network based on partial energy level , 2018, Cluster Computing.

[30]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[31]  K Selvamani,et al.  Particle with Ant Swarm Optimization for Cluster Head Selection for Wireless Sensor Networks , 2017 .

[32]  Jeong Geun Kim,et al.  An energy-efficient transmission strategy for wireless sensor networks , 2010, IEEE Transactions on Consumer Electronics.

[33]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[34]  Fateh Boutekkouk,et al.  A Hybrid Approach to Extend the Life Time of Heterogeneous Wireless Sensor Networks , 2015, EUSPN/ICTH.

[35]  Zulfiqar Ali,et al.  Analysis of Routing Protocols in AD HOC and Sensor Wireless Networks Based on Swarm Intelligence , 2013 .

[36]  Abolfazl Toroghi Haghighat,et al.  A Tabu search based routing algorithm for wireless sensor networks , 2015, Wireless Networks.

[37]  Abdelhak Mourad Guéroui,et al.  Bacterial Foraging Optimization Scheme for Mobile Sensing in Wireless Sensor Networks , 2017, International Journal of Wireless Information Networks.

[38]  Anand Nayyar,et al.  Ant Colony Optimization (ACO) based Routing Protocols for Wireless Sensor Networks (WSN): A Survey , 2017 .

[39]  Alyani Ismail,et al.  A survey on energy awareness mechanisms in routing protocols for wireless sensor networks using optimization methods , 2014, Trans. Emerg. Telecommun. Technol..

[40]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

[41]  Dina S. Deif,et al.  Classification of Wireless Sensor Networks Deployment Techniques , 2014, IEEE Communications Surveys & Tutorials.

[42]  Fazel Naghdy,et al.  An Energy-Efficient Mobile-Sink Path Selection Strategy for Wireless Sensor Networks , 2014, IEEE Transactions on Vehicular Technology.

[43]  Sireesha Rodda,et al.  A Study of the Optimization Techniques for Wireless Sensor Networks (WSNs) , 2018 .

[44]  Yuan Zhou,et al.  Clustering Hierarchy Protocol in Wireless Sensor Networks Using an Improved PSO Algorithm , 2017, IEEE Access.

[45]  Prasanta K. Jana,et al.  Energy Efficient Clustering and Routing Algorithms for Wireless Sensor Networks: GA Based Approach , 2015, Wireless Personal Communications.

[46]  Neelam Rup Prakash,et al.  Prolonging Network Lifetime Using Ant Colony Optimization Algorithm on LEACH Protocol for Wireless Sensor Networks , 2010 .

[47]  Said Raghay,et al.  A new approach based on a genetic algorithm and an agent cluster head to optimize energy in Wireless Sensor Networks , 2016, 2016 International Conference on Information Technology for Organizations Development (IT4OD).

[48]  Hamid Reza Naji,et al.  A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks , 2015 .

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

[50]  Layla Aziz,et al.  A NEW ENHANCED VERSION OF VLEACH PROTOCOL USING A SMART PATH SELECTION , 2017 .

[51]  G. Umarani Srikanth,et al.  A survey on the utilization of Ant Colony Optimization (ACO) algorithm in WSN , 2016, 2016 International Conference on Information Communication and Embedded Systems (ICICES).

[52]  AriAdo Adamou Abba,et al.  A power efficient cluster-based routing algorithm for wireless sensor networks , 2016 .

[53]  D. Rekha,et al.  Bacterial Foraging Optimization-Based Clustering in Wireless Sensor Network by Preventing Left-Out Nodes , 2020, Intelligent Computing Paradigm.

[54]  Hosam El-Ocla,et al.  Genetic Algorithm-Based Routing Performance Enhancement in Wireless Sensor Networks , 2018, 2018 IEEE 3rd International Conference on Communication and Information Systems (ICCIS).

[55]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

[56]  S. Ganapathy,et al.  An Intelligent Agent and FSO Based Efficient Routing Algorithm for Wireless Sensor Network , 2017, 2017 Second International Conference on Recent Trends and Challenges in Computational Models (ICRTCCM).

[57]  Fan Xiangning,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[58]  Habib Mohamadian,et al.  Adaptive Clustering based Dynamic Routing of Wireless Sensor Networks via Generalized Ant Colony Optimization , 2014 .

[59]  Utpal Biswas,et al.  ACOHC: Ant colony optimization based hierarchical clustering in wireless sensor network , 2016, 2016 International Conference on Emerging Technological Trends (ICETT).

[60]  S. Ganapathy,et al.  Fuzzy Temporal Approach for Energy Efficient Routing in WSN , 2016, ICIA.

[61]  Said Raghay,et al.  A comparative study of routing protocols in WSN , 2015, 2015 5th International Conference on Information & Communication Technology and Accessibility (ICTA).

[62]  Omar Banimelhem,et al.  An efficient clustering approach using genetic algorithm and node mobility in wireless sensor networks , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).

[63]  Jun Luo,et al.  Joint Sink Mobility and Routing to Maximize the Lifetime of Wireless Sensor Networks: The Case of Constrained Mobility , 2010, IEEE/ACM Transactions on Networking.

[64]  K Vimal Kumar Stephen,et al.  An energy aware secure wireless network using particle swarm optimization , 2018, 2018 Majan International Conference (MIC).

[65]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[66]  Belaïd Ahiod,et al.  Particle Swarm Optimization Compared to Ant Colony Optimization for Routing in Wireless Sensor Networks , 2016 .

[67]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[68]  Mustapha Chérif-Eddine Yagoub,et al.  Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network , 2015, J. Netw. Comput. Appl..

[69]  Wei Zhang,et al.  A survey on intelligent routing protocols in wireless sensor networks , 2014, J. Netw. Comput. Appl..

[70]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

[71]  Fangchun Yang,et al.  Web service composition algorithm based on TOPSIS , 2011 .

[72]  Sabah M. Ahmed,et al.  A New Energy-Efficient Adaptive Clustering Protocol Based on Genetic Algorithm for Improving the Lifetime and the Stable Period of Wireless Sensor Networks , 2014 .

[73]  S. K. Basu,et al.  Imperialist Approach to Cluster Head Selection in WSN , 2012 .

[74]  Pei Bingnan,et al.  Firefly algorithm optimization based WSN localization algorithm , 2015 .

[75]  Anil K. Verma,et al.  Meta-heuristic Ant Colony Optimization Based Unequal Clustering for Wireless Sensor Network , 2019, Wirel. Pers. Commun..

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

[77]  Khalid A. Darabkh,et al.  Hierarchical clustering using genetic algorithm in wireless sensor networks , 2013, 2013 36th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[78]  Sagnik Das,et al.  Bacterial Foraging Optimization Algorithm for CH selection and routing in wireless sensor networks , 2016, 2016 3rd International Conference on Recent Advances in Information Technology (RAIT).

[79]  S. Shanmugavel,et al.  Hybrid Approach for Energy Optimization in Wireless Sensor Networks Using PSO , 2013 .

[80]  Haider Banka,et al.  FARW: Firefly algorithm for Routing in wireless sensor networks , 2016, 2016 3rd International Conference on Recent Advances in Information Technology (RAIT).

[81]  Hiroshi Ishii,et al.  A Survey on the Taxonomy of Cluster-Based Routing Protocols for Homogeneous Wireless Sensor Networks , 2012, Sensors.

[82]  Kunwar Singh Vaisla,et al.  Optimized Hybrid Ant Colony and Greedy Algorithm Technique based Load Balancing for Energy Conservation in WSN , 2014 .

[83]  Mauro Conti,et al.  Efficient Routing Protocol via Ant Colony Optimization (ACO) and Breadth First Search (BFS) , 2014 .

[84]  Kah Phooi Seng,et al.  Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison , 2012, J. Netw. Comput. Appl..

[85]  Zulfiqar Ali,et al.  Critical analysis of swarm intelligence based routing protocols in adhoc and sensor wireless networks , 2011, International Conference on Computer Networks and Information Technology.

[86]  Santar Pal Singh,et al.  A Survey on Cluster Based Routing Protocols in Wireless Sensor Networks , 2015 .

[87]  Ahmet Zengin,et al.  A survey on swarm intelligence based routing protocols in wireless sensor networks , 2010 .

[88]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[89]  Ado Adamou Abba Ari,et al.  A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach , 2016, J. Netw. Comput. Appl..

[90]  T. Revathi,et al.  Nature inspired discrete firefly algorithm for optimal mobile data gathering in wireless sensor networks , 2017, Wireless Networks.

[91]  Song Mao,et al.  Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO , 2011 .

[92]  Govind P. Gupta,et al.  Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques , 2018, Eng. Appl. Artif. Intell..

[93]  R. A. Vatti,et al.  ACO Based Routing Algorithms for Ad-hoc Network (WSN, MANETs): A Survey , 2013, 2013 International Conference on Communication Systems and Network Technologies.

[94]  Feng Wang,et al.  Survey on swarm intelligence based routing protocols for wireless sensor networks: An extensive study , 2016, 2016 IEEE International Conference on Industrial Technology (ICIT).

[95]  K. Bennani,et al.  Particle swarm optimization based clustering in wireless sensor networks: The effectiveness of distance altering , 2012, 2012 IEEE International Conference on Complex Systems (ICCS).

[96]  Davood Gharavian,et al.  An ant colony optimization based routing algorithm for extending network lifetime in wireless sensor networks , 2015, Wireless Networks.

[97]  Yan Dong,et al.  An improved harmony search based energy-efficient routing algorithm for wireless sensor networks , 2016, Appl. Soft Comput..

[98]  Blaise Omer Yenke,et al.  Energy efficient clustering algorithm for Wireless Sensor Networks using the ABC metaheuristic , 2016, 2016 International Conference on Computer Communication and Informatics (ICCCI).

[99]  M. Karimi,et al.  Optimizing cluster-head selection in Wireless Sensor Networks using Genetic Algorithm and Harmony Search Algorithm , 2012, 20th Iranian Conference on Electrical Engineering (ICEE2012).

[100]  Cándido López-García,et al.  An Ant Colonization Routing Algorithm to Minimize Network Power Consumption , 2015, J. Netw. Comput. Appl..

[101]  Jaskiranpreet Kaur,et al.  An amended ant colony optimization based approach for optimal route path discovery in wireless sensor network , 2017, 2017 IEEE International Conference on Smart Technologies and Management for Computing, Communication, Controls, Energy and Materials (ICSTM).