Energy Optimized Cluster Based Heterogeneous Routing Protocol for Wireless Sensor Network

Garima Singh, Rakesh Kumar


The technological advancements in sensing technology has made it possible to produce small sized sensors, which can monitor the surroundings and report at the base station through data transmission. The wireless nature of sensor network has proliferated the requirement for effective utilization of the battery of sensor node. It is due to the fact that once the battery of sensor node is exhausted, a node is said to be dead. Considering the prospect of energy conservation, an energy-optimized cluster based on heterogeneous routing (EOCHR) protocol is proposed. The selection of Cluster heads (CHs) in the clustering process adopted for routing among the sensor nodes is improved by introducing the node density along with energy and distance. The circular radius as defined in DRESEP and SEECP protocol is defined on the basis of the average distance of nodes from the sink. It reduces the energy consumption incurred by the far placed CHs. Simulation results show that the proposed EOCHR outperforms the DRESEP and SEECP protocol by enhancing the stability period by 31% and 166% respectively and the network lifetime by 440% and 158% respectively. It is highly suitable for large area networks due to dual hop communication in the network.


Cluster Head selection; DRESEP; Dual Hop communication; EOCHR; Heterogeneous WSN; SEECP

Full Text:



I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Commun. Mag., vol. 40, no. 8, pp. 102–114, 2002.

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a survey,” Comput. Netw., vol. 38, no. 4, pp. 393–422, 2002.

A. A. Abbasi and M. Younis, “A survey on clustering algorithms for wireless sensor networks,” Comput. Commun., vol. 30, no. 14, pp. 2826–2841, 2007.

X. Wu, G. Chen, and S. K. Das, “Avoiding energy holes in wireless sensor networks with nonuniform node distribution,” IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 5, pp. 710–720, 2008.

A. Sarkar and T. S. Murugan, “Cluster head selection for energy efficient and delay-less routing in wireless sensor network,” Wirel. Netw., pp. 1–18, 2017.

F. A. N. Chung-Shuo, “Rich: Region-based intelligent cluster-head selection and node deployment strategy in concentric-based WSNs,” Adv. Electr. Comput. Eng., vol. 13, no. 4, 2013.

H. Fotouhi, M. Alves, M. Z. Zamalloa, and A. Koubâa, “Reliable and fast hand-offs in low-power wireless networks,” IEEE Trans. Mob. Comput., vol. 13, no. 11, pp. 2620–2633, 2014.

D. D. Geeta, N. Nalini, and R. C. Biradar, “Fault tolerance in wireless sensor network using hand-off and dynamic power adjustment approach,” J. Netw. Comput. Appl., vol. 36, no. 4, pp. 1174–1185, 2013.

S. Tyagi and N. Kumar, “A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks,” J. Netw. Comput. Appl., vol. 36, no. 2, pp. 623–645, 2013.

N. Javaid, M. Waseem, Z. A. Khan, U. Qasim, K. Latif, and A. Javaid, “ACH: Away cluster heads scheme for energy efficient clustering protocols in WSNs,” in Electronics, Communications and Photonics Conference (SIECPC), 2013, pp. 1–4.

S. Poduri and G. S. Sukhatme, “Constrained coverage for mobile sensor networks,” in Proce. of International Conference on Robotics and Automation, 2004, vol. 1, pp. 165–171.

Y. Zou and K. Chakrabarty, “Sensor deployment and target localization based on virtual forces,” in Twenty-Second Annual Joint Conference of Computer and Communications, 2003, vol. 2, pp. 1293–1303.

G. Smaragdakis, I. Matta, and A. Bestavros, “SEP: A stable election protocol for clustered heterogeneous wireless sensor networks,” Boston University Computer Science Department, 2004.

L. Qing, Q. Zhu, and M. Wang, “Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks,” Comput. Commun., vol. 29, no. 12, pp. 2230–2237, 2006.

B. Elbhiri, R. Saadane, D. Aboutajdine, and others, “Developed Distributed Energy-Efficient Clustering (DDEEC) for heterogeneous wireless sensor networks,” in 5th International Symposium on Communications and Mobile Network (ISVC), 2010, pp. 1–4.

D. Kumar, T. C. Aseri, and R. B. Patel, “EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks,” Comput. Commun., vol. 32, no. 4, pp. 662–667, 2009.

T. N. Qureshi, N. Javaid, A. H. Khan, A. Iqbal, E. Akhtar, and M. Ishfaq, “BEENISH: Balanced energy efficient network integrated super heterogeneous protocol for wireless sensor networks,” in Procedia Comput. Sci., vol. 19, pp. 920–925, 2013.

M. Akbar, N. Javaid, M. Imran, N. Amjad, M. I. Khan, and M. Guizani, “Sink mobility aware energy-efficient network integrated super heterogeneous protocol for WSNs,” EURASIP J. Wirel. Commun. Netw., vol. 2016, no. 1, p. 66, 2016.

M. Bala and L. Awasthi, “Proficient D-SEP protocol with heterogeneity for maximizing the lifetime of wireless sensor networks,” Int. J. Intell. Syst. Appl., vol. 4, no. 7, p. 1, 2012.

N. Mittal and U. Singh, “Distance-based residual energy-efficient stable election protocol for WSNs,” Arab. J. Sci. Eng., vol. 40, no. 6, pp. 1637–1646, 2015.

A. Kashaf, N. Javaid, Z. A. Khan, and I. A. Khan, “TSEP: Threshold-sensitive stable election protocol for WSNs,” in 10th International Conference on, Frontiers of Information Technology (FIT), 2012, pp. 164–168.

N. Mittal, U. Singh, and B. S. Sohi, “A stable energy efficient clustering protocol for wireless sensor networks,” Wirel. Netw., vol. 23, no. 6, pp. 1809–1821, 2017.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 2180-1843

eISSN: 2289-8131