Skip to main content

Advertisement

SpringerLink
Log in

Heterogeneous HEED Protocol for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Google Scholar 

  2. 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.

  3. 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.

    Article  Google Scholar 

  4. 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.

  5. 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.

    Article  Google Scholar 

  6. 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.

  7. 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).

  8. Lindsey, S., & Raghavendra, C. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In IEEE aerospace conference proceedings (Vol. 3, pp. 1125–1130).

  9. 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).

  10. 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.

  11. 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.

    Article  Google Scholar 

  12. 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.

  13. 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.

    Google Scholar 

  14. Rodoplu, V., & Meng, T. H. (1999). Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1333–1344.

    Article  Google Scholar 

  15. 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.

  16. 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.

  17. 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.

  18. Kulik, J., Heinzelman, W., & Balakrishnan, H. (2002). Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, 8(2/3), 169–185.

    Article  MATH  Google Scholar 

  19. 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.

  20. 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.

  21. 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.

    Article  Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. 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.

  24. 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).

  25. 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.

  26. 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).

  27. 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.

    Google Scholar 

  28. 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.

    Google Scholar 

  29. 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.

    Google Scholar 

  30. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Netaji Subhas Institute of Technology, Sector-3, Dwarka, New Delhi , 110078, India

    Satish Chand, Samayveer Singh & Bijendra Kumar

Authors
  1. Satish Chand
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Samayveer Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bijendra Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Satish Chand.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1629-y

Keywords

Search

Navigation