Open Access Open Access  Restricted Access Subscription or Fee Access

An Energy Efficient Clustering Algorithm Using Harmony Memory Search for Wireless Sensor Network

(*) Corresponding author

Authors' affiliations



Energy conservation in Wireless Sensor Networks (WSNs) has become highly critical due to widespread applications. With this objective, few protocols and algorithms have been developed in conventional works. However, there have been major drawbacks due to the fact that it randomly selects the Cluster Head (CH) of the probability value. It does not take into account neither the residual energy of the sensor nodes, nor the high overhead that results in the increased consumption of energy. In order to overcome these issues, this paper proposes a novel Harmony Memory Search based Energy Efficient Clustering (HMS-EEC) technique to improve the energy efficiency of the network. The CH is elected based on the distance and the delay time of the nodes. If the member of the cluster receives the head message, it sends the join request to the CH. Once it has received the request from a member, it sends a multicast slot message to the corresponding member. Based on the slot, the member node forwards the packet to the CH and this process ensues till the slot becomes 0. Finally, the CH performs the data fusion and forwards the packet to the base station. The primary objective of data fusion is to save energy and to reduce the transmissions rate. The experimental results evaluate and compare the proposed technique with few existing clustering techniques in order to prove the efficiency and the validity of the proposed system. From the results, it is observed that the proposed HMS-EEC outperforms the other techniques by a significant margin.
Copyright © 2018 Praise Worthy Prize - All rights reserved.


Harmony Memory Search Based Energy Efficient Clustering (HMS-EEC); Wireless Sensor Networks (WSNs); Cluster Head (CH); Distance Calculation; Data Fusion; and Packet Transmission

Full Text:



Akyildiz I. F., et al., A survey on sensor networks, IEEE Commun Mag., vol.40(8), pp.102–14,2002

P. Huang, et al., The evolution of MAC protocols in wireless sensor networks: A survey, IEEE Communications Surveys & Tutorials, vol. 15, pp. 101-120, 2013.

M. Bsoul et al., An energy-efficient threshold-based clustering protocol for wireless sensor networks, Wireless personal communications, vol.70, pp. 99-112, 2013.

P. Kuila and P. K. Jana, Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach, Engineering Applications of Artificial Intelligence, vol. 33, pp. 127-140, 2014.

Bani Yassein, M., Khamayseh, Y., Hmeidi, I., Al-Dubai, A., Al-Maolegi, M., A New Energy-Efficient Hybrid and Clustering Routing for Wireless Sensor Networks, (2017) International Journal on Communications Antenna and Propagation (IRECAP), 7 (3), pp. 176-187.

Nithya, V., Ramachandran, B., Vaishanavi Devi, G., Energy Efficient Tree Routing Protocol for Topology Controlled Wireless Sensor Networks, (2015) International Journal on Communications Antenna and Propagation (IRECAP), 5 (1), pp. 1-6.

S. A. Nikolidakis et al., Energy efficient routing in wireless sensor networks through balanced clustering, Algorithms, vol. 6, pp. 29-42, 2013.

D. Zhang et al., An energy-balanced routing method based on forward-aware factor for wireless sensor networks, IEEE Transactions on Industrial Informatics, vol. 10, pp. 766-773, 2014.

Y. Yao et al., EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks, IEEE/ACM Transactions on Networking (TON), vol. 23, pp. 810-823, 2015.

N. Ghosh and I. Banerjee, An energy-efficient path determination strategy for mobile data collectors in wireless sensor network, Computers & Electrical Engineering, vol. 48, pp. 417-435, 2015.

S. S. Mariammal and J. Gayathri, Ensuring higher security for gathering and economically distributing the data in social wireless sensor networks, Procedia Computer Science, vol. 47, pp. 408-416, 2015.

P. Huang et al., RC-MAC: A Receiver-Centric MAC Protocol for Event-Driven Wireless Sensor Networks, IEEE Transactions on Computers, vol. 64, pp. 1149-1161, 2015.

J. Ren et al., Lifetime and energy hole evolution analysis in data-gathering wireless sensor networks, IEEE Transactions on Industrial Informatics, vol. 12, pp. 788-800, 2016.

P. Chanak et al., Simultaneous mobile sink allocation in home environments with applications in mobile consumer robotics, IEEE Transactions on Consumer Electronics, vol. 61, pp. 181-188, 2015.

M. Zhao et al., Network cost minimization for mobile data gathering in wireless sensor networks, IEEE Transactions on Communications, vol. 63, pp. 4418-4432, 2015.

L. Quan et al., Neighbor-Aided Spatial-Temporal Compressive Data Gathering in Wireless Sensor Networks, IEEE Communications Letters, vol. 20, pp. 578-581, 2016.

D.-R. Chen, An energy-efficient QoS routing for wireless sensor networks using self-stabilizing algorithm, Ad Hoc Networks, vol. 37, pp. 240-255, 2016.

M. Faheem et al., EDHRP: Energy efficient event driven hybrid routing protocol for densely deployed wireless sensor networks, Journal of Network and Computer Applications, vol. 58, pp. 309-326, 2015.

K. Manikandan et al., Energy Efficient Algorithms for Wireless Sensor Network, International Journal of Advanced Research in Computer and Communication Engineering, vol. 4, pp. 342-346, 2015.

X. Sun et al., Opportunistic communications based on distributed width-controllable braided multipath routing in wireless sensor networks, Ad Hoc Networks, vol. 36, pp. 349-367, 2016.

R. M. Ferdous et al., Renewable energy harvesting for wireless sensors using passive RFID tag technology: A review, Renewable and Sustainable Energy Reviews, vol. 58, pp. 1114-1128, 2016.

M. Abo-Zahhad et al., A centralized immune-Voronoi deployment algorithm for coverage maximization and energy conservation in mobile wireless sensor networks, Information Fusion, vol. 30, pp. 36-51, 2016.

T. D. Engouang et al., GABs: a game-based secure and energy efficient data aggregation for wireless sensor networks, international Journal of distributed sensor networks, vol. 2015, p. 17, 2015.

Z. Chen et al., Trust-aware and low energy consumption security topology protocol of wireless sensor network, Journal of Sensors, vol. 2015, 2015.

B. Fateh and M. Govindarasu, Joint scheduling of tasks and messages for energy minimization in interference-aware real-time sensor networks, IEEE Transactions on Mobile Computing, vol. 14, pp. 86-98, 2015.

Y.-W. Kuo and K.-J. Liu, Enhanced Sensor Medium Access Control Protocol for Wireless Sensor Networks in the ns-2 Simulator, IEEE Systems Journal, vol. 9, pp. 1311-1321, 2015.

Z. Hong, et al., "A clustering-tree topology control based on the energy forecast for heterogeneous wireless sensor networks," IEEE/CAA Journal of Automatica Sinica, vol. 3, pp. 68-77, 2016.

S. Gajjar et al., FAMACROW: Fuzzy and ant colony optimization based combined mac, routing, and unequal clustering cross-layer protocol for wireless sensor networks, Applied Soft Computing, vol. 43, pp. 235-247, 2016.

C. Narmadha et al., A Survey on Hierarchical-Based Routing Protocols for Wireless Sensor Networks, International Journal of Pure and Applied Mathematics, vol.119,2018,pp.3663-3676.

H. Wu et al., Secondary-side-regulated soft-switching full-bridge three-port converter based on bridgeless boost rectifier and bidirectional converter for multiple energy interface, IEEE Transactions on Power Electronics, vol. 31, pp. 4847-4860, 2016.

Mohammed, O., Hussin, B., Basari, A., Event Tracking Approach Using Overhearing in Wireless Sensor Networks, (2016) International Journal on Communications Antenna and Propagation (IRECAP), 6 (6), pp. 362-368.

Khedher, M., Liouane, H., Douik, A., XOR-Based Routing Protocol for Wireless Sensor Networks, (2015) International Journal on Communications Antenna and Propagation (IRECAP), 5 (2), pp. 70-77.

Bani Yassein, M., Hamdan, M., Shehadeh, H., Mrayan, L., A Novel Approach for Health Monitoring System Using Wireless Sensor Network, (2017) International Journal on Communications Antenna and Propagation (IRECAP), 7 (4), pp. 271-281.

Mohammed, O., Hussin, B., Hasan Basari, A., Reliable Enhanced Leach Protocol for Controlling Data Traffic in Event Tracking Systems, (2015) International Journal on Communications Antenna and Propagation (IRECAP), 5 (3), pp. 144-153.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize