IHSCR: Energy-efficient clustering and routing for wireless sensor networks based on harmony search algorithm

Clustering and routing are two key techniques to improve the energy efficiency of wireless sensor networks. As clustering and routing for improving the energy efficiency of wireless sensor networks are NP-hard problems, increasing meta-heuristic algorithms are introduced for solving them. However, due to their discreteness and strong constraints, most meta-heuristics are unsuitable or inefficient to optimize them. Harmony search algorithm is one of the most suitable meta-heuristics for solving these problems. This article proposes a new energy-efficient clustering and routing algorithm based on harmony search algorithm to improve the energy efficiency of wireless sensor networks. The proposed approach contains two parts: clustering phase and routing phase. First, a new objective function model, which has considered balancing the energy consumption of both gateways and regular nodes as well as considered routing, is established for the clustering phase. Then, a new energy-efficient clustering algorithm is designed based on several improvements made to harmony search algorithm: (1) a discrete encoding scheme of a harmony for clustering is proposed; (2) a roulette wheel selection method is designed to choose a gateway for a regular sensor node to join, which is employed by two steps (i.e. initialization of harmony and improvisation of a new harmony); (3) the dynamically changed harmony memory considering rate is designed for improvisation of a new harmony; (4) a local search scheme is proposed to improve the best harmony within the harmony memory in iterations. In addition, the improved harmony search based energy-efficient routing algorithm that we proposed previously is employed to balance the energy consumption of gateways in the routing phase. The proposed approach is compared with several popular meta-heuristic-based clustering algorithms over extensive wireless sensor networks cases. The experimental results clearly demonstrate the superiority of the proposed approach.

[1]  Xinyu Li,et al.  Construction of nested maximin designs based on successive local enumeration and modified novel global harmony search algorithm , 2017 .

[2]  Nileshsingh V. Thakur,et al.  Overview of Cluster Based Routing Protocols in Static and Mobile Wireless Sensor Networks , 2015 .

[3]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[4]  Lale Özbakir,et al.  Training neural networks with harmony search algorithms for classification problems , 2012, Eng. Appl. Artif. Intell..

[5]  Javier Del Ser,et al.  Centralized and distributed spectrum channel assignment in cognitive wireless networks: A Harmony Search approach , 2012, Appl. Soft Comput..

[6]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[7]  V. Milutinovic,et al.  A survey of military applications of wireless sensor networks , 2012, 2012 Mediterranean Conference on Embedded Computing (MECO).

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

[9]  Chen Hai-ming.  Key Technologies and Applications of Internet of Things , 2010 .

[10]  Özlem Durmaz Incel,et al.  QoS-aware MAC protocols for wireless sensor networks: A survey , 2011, Comput. Networks.

[11]  Fabio Bellifemine,et al.  An agent-based signal processing in-node environment for real-time human activity monitoring based on wireless body sensor networks , 2011, Eng. Appl. Artif. Intell..

[12]  Prasanta K. Jana,et al.  Energy Efficient Load-Balanced Clustering Algorithm for Wireless Sensor Networks , 2012 .

[13]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

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

[15]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[16]  Charalampos Tsimenidis,et al.  Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  Sakti Prasad Ghoshal,et al.  Solution of combined economic and emission dispatch problems of power systems by an opposition-based harmony search algorithm , 2012 .

[18]  Yuxi Liu,et al.  Key Technologies and Applications of Internet of Things , 2012, 2012 Fifth International Conference on Intelligent Computation Technology and Automation.

[19]  Shuang-Hua Yang.  Principle of Wireless Sensor Networks , 2014 .

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

[21]  Prasanta K. Jana,et al.  A novel differential evolution based clustering algorithm for wireless sensor networks , 2014, Appl. Soft Comput..

[22]  Edoardo Amaldi,et al.  Design of Wireless Sensor Networks for Mobile Target Detection , 2012, IEEE/ACM Transactions on Networking.

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

[24]  Taskin Koçak,et al.  Quality-of-service differentiation in single-path and multi-path routing for wireless sensor network-based smart grid applications , 2014, Ad Hoc Networks.

[25]  Javier Del Ser,et al.  On the design of a novel two-objective harmony search approach for distance- and connectivity-based localization in wireless sensor networks , 2013, Eng. Appl. Artif. Intell..

[26]  Mohamed F. Younis,et al.  Load-balanced clustering of wireless sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[27]  Chenyang Lu,et al.  Cyber-Physical Codesign of Distributed Structural Health Monitoring with Wireless Sensor Networks , 2014, IEEE Trans. Parallel Distributed Syst..

[28]  Liang Gao,et al.  Parallel chaotic local search enhanced harmony search algorithm for engineering design optimization , 2019, J. Intell. Manuf..

[29]  Yookun Cho,et al.  PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks , 2007, Comput. Commun..

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

[31]  Naveen Verma,et al.  Design considerations for ultra-low energy wireless microsensor nodes , 2005, IEEE Transactions on Computers.

[32]  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.

[33]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[34]  Jenna Burrell,et al.  Vineyard computing: sensor networks in agricultural production , 2004, IEEE Pervasive Computing.

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

[36]  Mohammad Masdari,et al.  Analysis of Secure LEACH-Based Clustering Protocols in Wireless Sensor Networks , 2013, J. Netw. Comput. Appl..

[37]  Adnan Yazici,et al.  An energy aware fuzzy approach to unequal clustering in wireless sensor networks , 2013, Appl. Soft Comput..

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

[39]  Do Guen Yoo,et al.  Self-adaptive multi-objective harmony search for optimal design of water distribution networks , 2017 .

[40]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[41]  Chor Ping Low,et al.  Efficient Load-Balanced Clustering Algorithms for wireless sensor networks , 2008, Comput. Commun..