Optimization Techniques in Wireless Sensor Networks

Meta-heuristic algorithms have been widely used for developing new algorithms and optimizing different aspects in wireless sensor networks (WSNs). In most complicated problems, it is needed to evaluate a multitude of possible modes, to obtain an exact solution. Meta-heuristic algorithms can produce solution in acceptable time constraints. These algorithms play an effective role in solving such problems by optimizing the different metrics such as coverage rate and energy consumption of the networks. These metrics have valuable impact on network lifetime as well. In this paper, the effectiveness of these approaches has been investigated in the area of WSNs. WSN have many applications in different areas and faces many challenging issues such as optimal deployment of nodes, relay node placements, localization of nodes, coverage and connectivity, clustering, routing, data aggregation, cross-layer design, and fault tolerance. Most of these issues have been resolved by the meta-heuristic approaches with developing a new strategy. Still it is required to develop new algorithms with using the best features of meta-heuristic techniques. This work focuses on the optimal coverage-aware deployment, localization, coverage aware clustering, routing, relay node placement and cross layer design methods based on meta-heuristic algorithms. And, provide a discussion about the comparative performance evaluation of these techniques.

[1]  Enrique Alba,et al.  Optimal Wireless Sensor Network Layout with Metaheuristics: Solving a Large Scale Instance , 2009, LSSC.

[2]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[3]  Guiran Chang,et al.  Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm , 2009, Comput. Math. Appl..

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

[5]  M. Marks,et al.  A Survey of Multi-Objective Deployment in Wireless Sensor Networks , 2023, Journal of Telecommunications and Information Technology.

[6]  Bo Fu,et al.  A Survey of Cross-Layer Designs in Wireless Networks , 2014, IEEE Communications Surveys & Tutorials.

[7]  Surjit Singh,et al.  Some Aspects of Coverage Awareness in Wireless Sensor Networks , 2015 .

[8]  Bara'a Ali Attea,et al.  Biologically inspired probabilistic coverage for mobile sensor networks , 2014, Soft Computing.

[9]  Prasanta K. Jana,et al.  A novel evolutionary approach for load balanced clustering problem for wireless sensor networks , 2013, Swarm Evol. Comput..

[10]  Stefka Fidanova,et al.  Wireless sensor positioning algorithm , 2012, 2012 6th IEEE International Conference Intelligent Systems.

[11]  Jian-Hung Chen,et al.  An Evolutionary Approach for Multi-objective 3D Differentiated Sensor Network Deployment , 2009, 2009 International Conference on Computational Science and Engineering.

[12]  Joel J. P. C. Rodrigues,et al.  A survey on cross-layer solutions for wireless sensor networks , 2011, J. Netw. Comput. Appl..

[13]  Jian Chen,et al.  Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius , 2009, Comput. Math. Appl..

[14]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[15]  Konstantinos P. Ferentinos,et al.  Adaptive design optimization of wireless sensor networks using genetic algorithms , 2007, Comput. Networks.

[16]  Rajeev Mohan Sharma,et al.  Localization System Optimization in Wireless Sensor Networks (LSO-WSN) , 2020, Sensor Technology.

[17]  Qingfu Zhang,et al.  A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks , 2010, Comput. Networks.

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

[19]  Enrique Alba,et al.  ACO for Optimal Sensor Layout , 2010, IJCCI.

[20]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[21]  Olivier L. de Weck,et al.  Multi-objective genetic algorithm for the automated planning of a wireless sensor network to monitor a critical facility , 2004, SPIE Defense + Commercial Sensing.

[22]  K JanaPrasanta,et al.  Energy Efficient Clustering and Routing Algorithms for Wireless Sensor Networks , 2015 .

[23]  Pencho Marinov,et al.  Optimal Wireless Sensor Network Coverage with Ant Colony Optimization , 2011 .

[24]  D.B. Jourdan,et al.  Layout optimization for a wireless sensor network using a multi-objective genetic algorithm , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[25]  P. K. Jana,et al.  A GA-based approach for fault tolerant relay node placement in wireless sensor networks , 2015, Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT).

[26]  Enrique Alba,et al.  Ant Algorithm for Optimal Sensor Deployment , 2010, IJCCI.

[27]  M. Mehdi Afsar,et al.  Clustering in sensor networks: A literature survey , 2014, J. Netw. Comput. Appl..

[28]  M. R. Tripathy,et al.  Routing Protocols in Wireless Sensor Networks: A Survey , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

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

[30]  Valerio Lattarulo,et al.  Application of the MOAA for the Optimization of Wireless Sensor Networks , 2014 .

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

[32]  Prasanta K. Jana,et al.  Genetic Algorithm for k-Connected Relay Node Placement in Wireless Sensor Networks , 2016 .

[33]  Enrique Alba,et al.  Optimal Sensor Network Layout Using Multi-Objective Metaheuristics , 2008, J. Univers. Comput. Sci..

[34]  Pronaya Prosun Das,et al.  Optimal coverage of Wireless Sensor Network using Termite Colony Optimization Algorithm , 2015, 2015 International Conference on Electrical Engineering and Information Communication Technology (ICEEICT).