Multi-objective Evolutionary Algorithm based QoS-aware routing in wireless mesh sensor networks for smart metering application

Anshu Prakash Murdan, Sameeksha Saklani


One of the main challenges of the Smart grid is the design and implementation of the smart metering network which provides low latency and energy-efficient bidirectional communication with the rest of the smart grid.  Wireless sensor networks are regarded as the potential technology for the implementation of smart metering network. In this paper, a novel routing protocol is proposed which aims at decreasing latency and increasing energy efficiency in the smart metering network while combining it with the wireless mesh backbone network. The routing protocol is based on the AODV (Ad hoc on-demand distance vector) routing method and incorporates a Multi-Objective Evolutionary Algorithm (MOEA) to converge to the optimal solution, creating an application-specific protocol for the smart metering system. Simulation results have validated the efficiency of the proposed protocol in comparison to AODV protocol. The QoS metrics, end-to-end delay and energy have been considered to compare the performances of the proposed technique and AODV.

Full Text:



Y. Yan, Y. Qian, H. Sharif, and D. Tipper, “A Survey on Smart Grid Communication Infrastructures: Motivations, Requirements and Challenges,” IEEE Commun. Surv. Tutorials, vol. 15, no. 1, pp. 5–20, 2013.

D. F. Ramírez and S. Céspedes, “Routing in Neighborhood Area Networks: A survey in the context of AMI communications,” J. Netw. Comput. Appl., vol. 55, pp. 68–80, 2015.

S. S. S. R. Depuru, L. Wang, and V. Devabhaktuni, “Smart meters for power grid: Challenges, issues, advantages and status,” Renew. Sustain. Energy Rev., vol. 15, no. 6, pp. 2736–2742, 2011.

H. Farooq and L. T. Jung, “Health, link quality and reputation aware routing protocol (HLR-AODV) for Wireless Sensor Network in Smart Power Grid,” in 2012 International Conference on Computer & Information Science (ICCIS), 2012, vol. 2, pp. 664–669.

D. Geelen, G. van Kempen, F. van Hoogstraten, and A. Liotta, “A wireless mesh communication protocol for smart-metering,” in 2012 International Conference on Computing, Networking and Communications (ICNC), 2012, pp. 343–349.

H. Li and W. Zhang, “QoS Routing in Smart Grid,” Mar. 2010.

H. Gharavi and B. Hu, “Multigate Communication Network for Smart Grid,” Proc. IEEE, vol. 99, no. 6, pp. 1028–1045, 2011.

J.-S. Jung, K.-W. Lim, J.-B. Kim, Y.-B. Ko, Y. Kim, and S.-Y. Lee, “Improving IEEE 802.11s Wireless Mesh Networks for Reliable Routing in the Smart Grid Infrastructure,” in 2011 IEEE International Conference on Communications Workshops (ICC), 2011, pp. 1–5.

J. SUN, Y. LIU, H. HU, and D. YUAN, “On-demand coding-aware routing in wireless Mesh networks,” J. China Univ. Posts Telecommun., vol. 17, no. 5, pp. 80–92, 2010.

R. Baumann, S. Heimlicher, and B. Plattner, “Routing in Large-Scale Wireless Mesh Networks Using Temperature Fields,” IEEE Netw., vol. 22, no. 1, pp. 25–31, 2008.

E. Alotaibi, V. Ramamurthi, M. Batayneh, and B. Mukherjee, “Interference-aware routing for multi-hop Wireless Mesh Networks,” Comput. Commun., vol. 33, no. 16, pp. 1961–1971, 2010.

R. Hou, K. Lui, F. Baker, and J. Li, “Hop-by-Hop Routing in Wireless Mesh Networks with Bandwidth Guarantees,” IEEE Trans. Mob. Comput., vol. 11, no. 2, pp. 264–277, 2012.

E. Rozner, J. Seshadri, Y. Mehta, and L. Qiu, “SOAR: Simple Opportunistic Adaptive Routing Protocol for Wireless Mesh Networks,” IEEE Trans. Mob. Comput., vol. 8, no. 12, pp. 1622–1635, 2009.

M. Veerayya, V. Sharma, and A. Karandikar, “SQ-AODV: A novel energy-aware stability-based routing protocol for enhanced QoS in wireless ad-hoc networks,” in MILCOM 2008 - 2008 IEEE Military Communications Conference, 2008, pp. 1–7.

T. H. Tie, C. E. Tan, and S. P. Lau, “Maximum Energy Level Ad Hoc Distance Vector scheme for energy efficient ad hoc networks routing,” in 2009 IEEE 9th Malaysia International Conference on Communications (MICC), 2009, pp. 423–428.

Y. Chen, C. Zhang, and Z. Liu, “Energy Efficient Routing Protocol for Ad hoc Networks,” in 2010 International Conference On Computer Design and Applications, 2010, vol. 5, pp. V5-320-V5-323.

B. A. Anis, A. Nguira, and Y. Habib, “Wireless Routing Protocol Based on Auto -- Learning Algorithm,” in 2009 Third International Conference on Digital Society, 2009, pp. 118–122.

R.-S. Chang and S.-J. Leu, “Long-lived path routing with received signal strength for ad hoc networks,” in 2006 1st International Symposium on Wireless Pervasive Computing, 2006, pp. 6 pp. – 6.

Y. Yuan, H. Chen, and M. Jia, “An adaptive load-balancing approach for ad hoc networks,” in Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005., 2005, vol. 2, pp. 743–746.

J. Shi, J. Yu, H. Li, and R. Zong, “AODV Protocol Optimization Based on Cross-Layer Design of WMN,” in 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing, 2011, pp. 1–4.

K. Kumar, S. Prakash, and S. Singh, “An Energy and Traffic Aware Routing Approach as an Extension of AODV,” Int. J. Comput. Appl., vol. 27, Aug. 2011.

K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182–197, 2002.

C. Raquel and P. Naval, An effective use of crowding distance in multiobjective particle swarm optimization. 2005.

K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, “A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II BT - Parallel Problem Solving from Nature PPSN VI,” 2000, pp. 849–858.

S. Kukkonen and K. Deb, “Improved Pruning of Non-Dominated Solutions Based on Crowding Distance for Bi-Objective Optimization Problems,” in 2006 IEEE International Conference on Evolutionary Computation, 2006, pp. 1179–1186.

R. A. Santana, M. R. Pontes, and C. J. A. Bastos-Filho, “A Multiple Objective Particle Swarm Optimization Approach Using Crowding Distance and Roulette Wheel,” in 2009 Ninth International Conference on Intelligent Systems Design and Applications, 2009, pp. 237–242.

B. Luo, J. Zheng, J. Xie, and J. Wu, “Dynamic Crowding Distance?A New Diversity Maintenance Strategy for MOEAs,” in 2008 Fourth International Conference on Natural Computation, 2008, vol. 1, pp. 580–585.

H. Farooq and L. Tang Jung, “Energy, Traffic Load, and Link Quality Aware Ad Hoc Routing Protocol for Wireless Sensor Network Based Smart Metering Infrastructure,” Int. J. Distrib. Sens. Networks, vol. 9, no. 8, p. 597582, Aug. 2013.


  • There are currently no refbacks.

Copyright (c) 2022 Journal of Electrical Engineering, Electronics, Control and Computer Science

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.