Abstract
One of the important protocols for increasing the network lifetime in wireless sensor networks (WSNs) is hybrid energy efficient distributed (HEED) protocol. This protocol considers two parameters for deciding the cluster heads, i.e., residual energy and node density and has been designed for the homogeneous WSNs. In this paper, we consider the implementation of HEED for a heterogeneous network. Depending upon the type of nodes, it defines one-level, two-level, and three-level heterogeneity and accordingly the implementation of HEED is referred to as hetHEED-1, hetHEED-2, and hetHEED-3, respectively. We also consider one more parameter, i.e., distance and apply fuzzy logic to determine the cluster heads and accordingly the hetHEED-1, hetHEED-2, and hetHEED-3 are named as HEED-FL, hetHEED-FL-2, hetHEED-FL-3, respectively. The simulation results show that as the level of heterogeneity increases in the network, the nodes remain alive for longer time and the rate of energy dissipation decreases. And also, increasing the heterogeneity level helps sending more packets to the base station and increases the network lifetime. The increase in the network energy increases the network lifetime manifold. In fact, using fuzzy logic, the network lifetime increases by 114.85 % that of the original HEED without any increase in the network energy. Thus, the hetHEED-FL-3 provides the longest lifetime (387.94 % increase) in lifetime at the cost of 19 % increase in network energy), sends maximum number of packets to the base station, and has minimum rate of energy dissipation.










Similar content being viewed by others
References
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.
Arampatzis, Th., Lygeros, J., & Manesis, S. (2005). A survey of applications of wireless sensors and wireless sensor networks. In Proceedings of 13th Mediterranean conference on control and automation (pp. 719–724), Limassol, Cyprus, June 27–29, 2005.
Kumar, D., Aseri, T. S., & Patel, T. S. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. International Journal of Computer Communications, 32(4), 662–667.
Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of 33rd Hawaii international conference on system sciences (Vol. 8, p. 8020), January 4–7, 2000.
Heinzelman, W. R., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.
Manjeshwar, A., & Agrawal, D. (2001). TEEN: A protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 1st international workshop on parallel and distributed computing issues in wireless networks and mobile computing, San Francisco, CA, April 2001.
Manjeshwar, A., & Agarwal, D. P. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proceedings of international parallel and distributed processing symposium (IPDPS) (pp. 195–202).
Lindsey, S., & Raghavendra, C. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In IEEE aerospace conference proceedings (Vol. 3, pp. 1125–1130).
Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In Second international workshop on sensor and actor network protocols and applications (SANPA 2004).
Ye, M., Li, C., Chen, G., & Wu, J. (2005). EECS: An energy efficient cluster scheme in wireless sensor networks. In IEEE international workshop on strategies for energy efficiency in ad hoc and sensor networks (IEEE IWSEEASN-2005), Phoenix, AZ, April 7–9, 2005.
Li, Q., Qingxin, Z., & Mingwen, W. (2006). Design of a distributed energy efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications, 29, 2230–2237.
Younis, O. & Fahmy, S. (2004). Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach. In Proceedings of IEEE INFOCOM, Hong Kong, March 2004, an extended version appeared in, IEEE transactions on mobile computing (Vol. 3(4)), October-December 2004.
Padmanabhan, K., & Kamalakkannan, P. (2011). A study on energy efficient routing protocols in wireless sensor networks. European Journal of Scientific Research, 60(4), 499–511.
Rodoplu, V., & Meng, T. H. (1999). Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1333–1344.
Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad-hoc routing. In Proceedings of ACM/IEEE MobiCom’01 (pp. 70–84), Rome, Italy.
Yu, Y., Govindan, R., & Estrin, D. (2001). Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical report UCLA/CSD-TR-01-0023, UCLA Computer Science Department.
Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of ACM MobiCom ’99 (pp. 174–185), Seattle, WA.
Kulik, J., Heinzelman, W., & Balakrishnan, H. (2002). Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, 8(2/3), 169–185.
Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings ACM MobiCom’00 (pp. 56–67), Boston, MA, August 2000.
Braginsky, D., & Estrin, D. (2002). Rumor routing algorithm in sensor networks. In Proceedings of ACM WSNA, in conjunction with ACM MobiCom’02 (pp. 22–31), Atlanta, GA.
Lindsey, S., Raghavendra, C. S., & Sivalingam, K. M. (2002). Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems, 13(9), 924–935.
Sohrabi, K., Gao, J., Ailawadhi, V., & Pottie, G. J. (2000). Protocols for self-organization of a wireless sensor network. IEEE Journal of Personal Communications, 7(5), 16–27.
He, T., Stankovic, J. A., Chenyang, L., & Abdelzaher, T. (2003). SPEED: A stateless protocol for real-time communication in sensor networks. In Proceedings of international conference on distributed computing systems (pp. 46–55), Providence, RI.
Eshghi, N., & Haghighat, A. T. (2008). Energy conservation strategy in cluster-based wireless sensor networks. In Proceedings of international conference on advanced computer theory and engineering (pp. 1015–1019).
Younis, O., & Fahmy, S. (2005). An experimental study of energy-efficient routing and data aggregation in sensor networks. In Proceedings of international workshop on localized communication and topology protocols for ad hoc networks (LOCAN) (pp. 50–57), November 2005.
Huang, H., & Wu, J. (2005). A probalilistic clustering algorithm in wireless sensor networks. In Vehicular technology conference IEEE 62nd VTC-Fall (Vol. 3, pp. 1796–1798).
Khedo, K. K., & Subramanian, R. K. (2009). MiSense hierarchial cluster based routing algorithm (MiCRA) for wireless sensor networks. World Academy of Science: Engineering and Technology, 52, 190–195.
Sharma, A. K., & Kour, H. (2010). Hybrid energy efficient distributed protocol for heterogeneous wireless sensor network. International Journal of Computer Applications, 4(5), 37–41.
Bala, M., & Awasthi, L. (2012). On proficiency of HEED protocol with heterogeneity for wireless sensor networks with BS and nodes mobility. International Journal of Applied Information Systems (IJAIS), 2(7), 58–62.
Ben-Mubarak, M. A., Ali, B. M., Noordin, N. K., Ismail, A., & Ng, C. K. (2013). Fuzzy logic based self-adaptive handover algorithm for mobile WiMAX. Wireless Personal Communications, 71(2), 1421–1442.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chand, S., Singh, S. & Kumar, B. Heterogeneous HEED Protocol for Wireless Sensor Networks. Wireless Pers Commun 77, 2117–2139 (2014). https://doi.org/10.1007/s11277-014-1629-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-014-1629-y