Skip to main content
Erschienen in: Wireless Personal Communications 3/2014

01.08.2014

Heterogeneous HEED Protocol for Wireless Sensor Networks

verfasst von: Satish Chand, Samayveer Singh, Bijendra Kumar

Erschienen in: Wireless Personal Communications | Ausgabe 3/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.
2.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat 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., 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
6.
Zurück zum Zitat 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., & 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Lindsey, S., & Raghavendra, C. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In IEEE aerospace conference proceedings (Vol. 3, pp. 1125–1130). Lindsey, S., & Raghavendra, C. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In IEEE aerospace conference proceedings (Vol. 3, pp. 1125–1130).
9.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
12.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
14.
Zurück zum Zitat Rodoplu, V., & Meng, T. H. (1999). Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1333–1344.CrossRef Rodoplu, V., & Meng, T. H. (1999). Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1333–1344.CrossRef
15.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Kulik, J., Heinzelman, W., & Balakrishnan, H. (2002). Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, 8(2/3), 169–185.CrossRefMATH Kulik, J., Heinzelman, W., & Balakrishnan, H. (2002). Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, 8(2/3), 169–185.CrossRefMATH
19.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
22.
Zurück zum Zitat 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.CrossRef 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.CrossRef
23.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
28.
Zurück zum Zitat 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. 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.
29.
Zurück zum Zitat 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. 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.
30.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Metadaten
Titel
Heterogeneous HEED Protocol for Wireless Sensor Networks
verfasst von
Satish Chand
Samayveer Singh
Bijendra Kumar
Publikationsdatum
01.08.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-1629-y

Weitere Artikel der Ausgabe 3/2014

Wireless Personal Communications 3/2014 Zur Ausgabe

Neuer Inhalt