Skip to main content
Erschienen in: Wireless Personal Communications 4/2018

03.04.2018

Cluster-Head Restricted Energy Efficient Protocol (CREEP) for Routing in Heterogeneous Wireless Sensor Networks

verfasst von: Suniti Dutt, Sunil Agrawal, Renu Vig

Erschienen in: Wireless Personal Communications | Ausgabe 4/2018

Einloggen

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

search-config
loading …

Abstract

A magnanimous number of collaborative sensor nodes make up a Wireless Sensor Network (WSN). These sensor nodes are outfitted with low-cost and low-power sensors. The routing protocols are responsible for ensuring communications while considering the energy constraints of the system. Achieving a higher network lifetime is the need of the hour in WSNs. Currently, many network layer protocols are considering a heterogeneous WSN, wherein a certain number of the sensors are rendered higher energy as compared to the rest of the nodes. In this paper, we have critically analysed the various stationary heterogeneous clustering algorithms and assessed their lifetime and throughput performance in mobile node settings also. Although many newer variants of Distributed Energy-Efficiency Clustering (DEEC) scheme execute proficiently in terms of energy efficiency, they suffer from high system complexity due to computation and selection of large number of Cluster Heads (CHs). A protocol in form of Cluster-head Restricted Energy Efficient Protocol (CREEP) has been proposed to overcome this limitation and to further improve the network lifetime by modifying the CH selection thresholds in a two-level heterogeneous WSN. Simulation results establish that proposed solution ameliorates in terms of network lifetime as compared to others in stationary as well as mobile WSN scenarios.

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 Sohraby, K., Minoli, D., & Znati, T. (2007). Wireless sensor networks: Technology, protocols, and applications (pp. 1–38). New York: Wiley.CrossRef Sohraby, K., Minoli, D., & Znati, T. (2007). Wireless sensor networks: Technology, protocols, and applications (pp. 1–38). New York: Wiley.CrossRef
2.
Zurück zum Zitat Dargie, W., & Poellabauer, C. (2010). Fundamentals of wireless sensor networks: Theory and practice (pp. 180–183). New York: Wiley.CrossRef Dargie, W., & Poellabauer, C. (2010). Fundamentals of wireless sensor networks: Theory and practice (pp. 180–183). New York: Wiley.CrossRef
3.
Zurück zum Zitat Darwish, A., & Hassanien, A. E. (2011). Wearable and implantable wireless sensor network solutions for healthcare monitoring. Sensors, 11, 5561–5595.CrossRef Darwish, A., & Hassanien, A. E. (2011). Wearable and implantable wireless sensor network solutions for healthcare monitoring. Sensors, 11, 5561–5595.CrossRef
4.
Zurück zum Zitat Alemdar, H., & Ersoy, C. (2010). Wireless sensor networks for healthcare: A survey. Computer Networks, 54, 2688–2710.CrossRef Alemdar, H., & Ersoy, C. (2010). Wireless sensor networks for healthcare: A survey. Computer Networks, 54, 2688–2710.CrossRef
6.
Zurück zum Zitat Szewczyk, R., Osterweil, E., Polastre, J., Hamilton, M., Mainwaring, A., & Estrin, D. (2004). Habitat monitoring with sensor networks. Communications of the ACM Wireless sensor networks, 47, 34–40. Szewczyk, R., Osterweil, E., Polastre, J., Hamilton, M., Mainwaring, A., & Estrin, D. (2004). Habitat monitoring with sensor networks. Communications of the ACM Wireless sensor networks, 47, 34–40.
7.
Zurück zum Zitat Arora, P., Dutta, S., Bapat, V., Kulathumani, H., Zhang, V., Naik, V., et al. (2004). A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks Journal, Elsevier, 46, 605–634.CrossRef Arora, P., Dutta, S., Bapat, V., Kulathumani, H., Zhang, V., Naik, V., et al. (2004). A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks Journal, Elsevier, 46, 605–634.CrossRef
8.
Zurück zum Zitat Cao, Q., Yan, T., Stankovic, J., & Abdelzaher, T. (2005). Analysis of target detection performance for wireless sensor networks. In Chapter- distributed computing in sensor systems, series-lecture notes in computer science 3650 (pp. 276–292). Springer. Cao, Q., Yan, T., Stankovic, J., & Abdelzaher, T. (2005). Analysis of target detection performance for wireless sensor networks. In Chapter- distributed computing in sensor systems, series-lecture notes in computer science 3650 (pp. 276–292). Springer.
9.
Zurück zum Zitat Bokareva, T., Hu, W., Kanhere, S., Ristic, B., Gordon, N., Bessell, T., Rutten, M., & Jha, S. (2006). Wireless sensor networks for battlefield surveillance. In Land warfare conference, Brisbane (pp. 1–8). Bokareva, T., Hu, W., Kanhere, S., Ristic, B., Gordon, N., Bessell, T., Rutten, M., & Jha, S. (2006). Wireless sensor networks for battlefield surveillance. In Land warfare conference, Brisbane (pp. 1–8).
10.
Zurück zum Zitat Wenjie, C., Lifeng, C., Zhanglong, C., & Shiliang, T. (2005). A realtime dynamic traffic control system based on wireless sensor network. In IEEE international conference on parallel processing workshops (pp. 258–264). Wenjie, C., Lifeng, C., Zhanglong, C., & Shiliang, T. (2005). A realtime dynamic traffic control system based on wireless sensor network. In IEEE international conference on parallel processing workshops (pp. 258–264).
11.
Zurück zum Zitat Gomez, C., & Paradells, J. (2010). Wireless home automation networks: A survey of architectures and technologies. IEEE Communications Journal, 48, 92–101.CrossRef Gomez, C., & Paradells, J. (2010). Wireless home automation networks: A survey of architectures and technologies. IEEE Communications Journal, 48, 92–101.CrossRef
12.
Zurück zum Zitat Wheeler, A. (2007). Commercial applications of wireless sensor networks using ZigBee. IEEE Communications Journal, 45, 70–77.CrossRef Wheeler, A. (2007). Commercial applications of wireless sensor networks using ZigBee. IEEE Communications Journal, 45, 70–77.CrossRef
13.
Zurück zum Zitat Kahn, J. M. (1999). Next century challenges: Mobile networking for smart dust. In ACM/IEEE international conference on mobile computing and networking (pp. 270–278). Kahn, J. M. (1999). Next century challenges: Mobile networking for smart dust. In ACM/IEEE international conference on mobile computing and networking (pp. 270–278).
14.
Zurück zum Zitat Murty, R. N., Mainland, G., Rose, I., & Chowdhury, A. R. (2008). CitySense: An urban-scale wireless sensor network and testbed. In IEEE conference on technologies for homeland security (pp. 583–588). Murty, R. N., Mainland, G., Rose, I., & Chowdhury, A. R. (2008). CitySense: An urban-scale wireless sensor network and testbed. In IEEE conference on technologies for homeland security (pp. 583–588).
15.
Zurück zum Zitat Talzi, I., Hasler, A., Gruber, S., & Tschudin, C. (2007). PermaSense: Investigating permafrost with a WSN in the Swiss Alps. In Workshop on embedded networked sensors (pp. 8–12). Talzi, I., Hasler, A., Gruber, S., & Tschudin, C. (2007). PermaSense: Investigating permafrost with a WSN in the Swiss Alps. In Workshop on embedded networked sensors (pp. 8–12).
16.
Zurück zum Zitat Shnayder, V., Chen, B. R., Lorincz, K., Fulford-Jones, T. R. F., & Welsh, M. (2005). Sensor networks for medical care. Technical Report TR-08-05, Division of Engineering and Applied Sciences, Harvard University. Shnayder, V., Chen, B. R., Lorincz, K., Fulford-Jones, T. R. F., & Welsh, M. (2005). Sensor networks for medical care. Technical Report TR-08-05, Division of Engineering and Applied Sciences, Harvard University.
17.
Zurück zum Zitat Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy efficient communication protocol for wireless microsensor networks. In IEEE international conference on system sciences (pp. 1–10). Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy efficient communication protocol for wireless microsensor networks. In IEEE international conference on system sciences (pp. 1–10).
18.
Zurück zum Zitat Yarvis, M., Kushalnagar, N., & Singh, H. (2005). Exploiting heterogeneity in sensor networks. In Proceedings of 24th annual joint conference of the IEEE computer and communications societies (INFOCOM), Miami, FL, United States (pp. 878–890). Yarvis, M., Kushalnagar, N., & Singh, H. (2005). Exploiting heterogeneity in sensor networks. In Proceedings of 24th annual joint conference of the IEEE computer and communications societies (INFOCOM), Miami, FL, United States (pp. 878–890).
19.
Zurück zum Zitat Akyildiz, F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks Journal, Elsevier, 38, 393–422.CrossRef Akyildiz, F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks Journal, Elsevier, 38, 393–422.CrossRef
20.
Zurück zum Zitat Akyildiz, I. F., Weilian, S., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40, 102–114.CrossRef Akyildiz, I. F., Weilian, S., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40, 102–114.CrossRef
21.
Zurück zum Zitat Wang, B., Cheng, F., & Lim, H. B. (2009). Layered diffusion based coverage control in wireless sensor networks. Computer Networks Journal, Elsevier, 53, 1114–1124.CrossRefMATH Wang, B., Cheng, F., & Lim, H. B. (2009). Layered diffusion based coverage control in wireless sensor networks. Computer Networks Journal, Elsevier, 53, 1114–1124.CrossRefMATH
22.
Zurück zum Zitat Duche, R., & Sarwade, N. (2016). Energy Efficient fault tolerant sensor node failure detection in WSNs. International Journal of Engineering and Technology Innovation, 6, 190–201. Duche, R., & Sarwade, N. (2016). Energy Efficient fault tolerant sensor node failure detection in WSNs. International Journal of Engineering and Technology Innovation, 6, 190–201.
24.
Zurück zum Zitat Singh, P., & Agrawal, S. (2013). Node localization in wireless sensor networks using the M5P tree and SMOreg algorithms. In IEEE international conference on computational intelligence and communication networks, Mathura, India, 2013. Singh, P., & Agrawal, S. (2013). Node localization in wireless sensor networks using the M5P tree and SMOreg algorithms. In IEEE international conference on computational intelligence and communication networks, Mathura, India, 2013.
25.
Zurück zum Zitat Singh, P., & Agrawal, S. (2013). TDOA based node localization in WSN using neural networks. In IEEE international conference on communication systems and network technologies, Gwalior, India, 2013. Singh, P., & Agrawal, S. (2013). TDOA based node localization in WSN using neural networks. In IEEE international conference on communication systems and network technologies, Gwalior, India, 2013.
26.
Zurück zum Zitat Anastasi, G., Conti, M., Di Francesco, M., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, Elsevier, 7, 537–568.CrossRef Anastasi, G., Conti, M., Di Francesco, M., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, Elsevier, 7, 537–568.CrossRef
27.
Zurück zum Zitat Jha, M. K., Pandey, A. K., Pal, D., & Mohan, A. (2011). An energy efficient multi-layer MAC (ML-MAC) protocol for wireless sensor networks. AEU: International Journal of Electronics and Communications, 65, 209–216. Jha, M. K., Pandey, A. K., Pal, D., & Mohan, A. (2011). An energy efficient multi-layer MAC (ML-MAC) protocol for wireless sensor networks. AEU: International Journal of Electronics and Communications, 65, 209–216.
28.
Zurück zum Zitat Min, X., Wei-ren, S., Chang-Jiang, J., & Ying, Z. (2010). Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks. AEU: International Journal of Electronics and Communications, 64, 289–298. Min, X., Wei-ren, S., Chang-Jiang, J., & Ying, Z. (2010). Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks. AEU: International Journal of Electronics and Communications, 64, 289–298.
29.
Zurück zum Zitat Tavli, B., Kayaalp, M., Ceylan, O., & Bagci, I. E. (2010). Data processing and communication strategies for lifetime optimization in wireless sensor networks. AEU: International Journal of Electronics and Communications, 64, 992–998. Tavli, B., Kayaalp, M., Ceylan, O., & Bagci, I. E. (2010). Data processing and communication strategies for lifetime optimization in wireless sensor networks. AEU: International Journal of Electronics and Communications, 64, 992–998.
30.
Zurück zum Zitat Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks and ad hoc networks. Adhoc Networks, Elsevier, 3, 325–349.CrossRef Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks and ad hoc networks. Adhoc Networks, Elsevier, 3, 325–349.CrossRef
31.
Zurück zum Zitat Kim, K. T., & Youn, H. Y. (2005). Energy-driven adaptive clustering hierarchy (EDACH) for wireless sensor networks. In Emerging Directions in embedded and ubiquitous computing (EUC) workshop (pp. 1098–1107). Kim, K. T., & Youn, H. Y. (2005). Energy-driven adaptive clustering hierarchy (EDACH) for wireless sensor networks. In Emerging Directions in embedded and ubiquitous computing (EUC) workshop (pp. 1098–1107).
32.
Zurück zum Zitat Li, C., Ye, M., Chen, G., & Wu, J. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In IEEE international conference on mobile adhoc & sensor systems conference (pp. 604–612). Li, C., Ye, M., Chen, G., & Wu, J. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In IEEE international conference on mobile adhoc & sensor systems conference (pp. 604–612).
33.
Zurück zum Zitat Jiguo, Yu., Qi, Y., Wang, G., & Xin, G. (2012). A cluster-based routing protocol for wireless sensor networks with non-uniform node distribution. AEU: International Journal of Electronics and Communications, 66, 54–61. Jiguo, Yu., Qi, Y., Wang, G., & Xin, G. (2012). A cluster-based routing protocol for wireless sensor networks with non-uniform node distribution. AEU: International Journal of Electronics and Communications, 66, 54–61.
34.
Zurück zum Zitat Sabet, M., & Naji, H. R. (2015). A decentralized Energy-efficient hierarchical cluster-based routing algorithm for wireless sensor networks. AEU: International Journal of Electronics and Communications, 69, 790–799. Sabet, M., & Naji, H. R. (2015). A decentralized Energy-efficient hierarchical cluster-based routing algorithm for wireless sensor networks. AEU: International Journal of Electronics and Communications, 69, 790–799.
35.
Zurück zum Zitat Abbasi, A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, Elsevier, 30, 2826–2841.CrossRef Abbasi, A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, Elsevier, 30, 2826–2841.CrossRef
36.
Zurück zum Zitat Wei, C., Yang, J., Gao, Y., & Zhang, Z. (2011). Cluster-based routing protocols in wireless sensor networks: A survey. In International IEEE conference on computer science and network technology, China (pp. 1659–1653). Wei, C., Yang, J., Gao, Y., & Zhang, Z. (2011). Cluster-based routing protocols in wireless sensor networks: A survey. In International IEEE conference on computer science and network technology, China (pp. 1659–1653).
37.
Zurück zum Zitat Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications Journal Elsevier, 29, 2230–2237.CrossRef Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications Journal Elsevier, 29, 2230–2237.CrossRef
38.
Zurück zum Zitat Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In International workshop on sensor and actor network protocols and applications (SANPA) (pp. 1–6). Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In International workshop on sensor and actor network protocols and applications (SANPA) (pp. 1–6).
39.
Zurück zum Zitat Saini, P., & Sharma, A. K. (2010). Energy efficient scheme for clustering protocol prolonging the lifetime of heterogeneous wireless sensor networks. International Journal of Computer Applications, 6, 1–6. Saini, P., & Sharma, A. K. (2010). Energy efficient scheme for clustering protocol prolonging the lifetime of heterogeneous wireless sensor networks. International Journal of Computer Applications, 6, 1–6.
40.
Zurück zum Zitat Kaur, G., Bhatti, R., & Kaur, P. (2015). E-CHATSEP: Enhanced CHATSEP for clustered heterogeneous wireless sensor networks. In IEEE International conference on computing, communication and automation (ICCCA) (pp. 403–407). Kaur, G., Bhatti, R., & Kaur, P. (2015). E-CHATSEP: Enhanced CHATSEP for clustered heterogeneous wireless sensor networks. In IEEE International conference on computing, communication and automation (ICCCA) (pp. 403–407).
41.
Zurück zum Zitat Kumar, S., Verma, S. K., & Kumar, A. (2015). Enhanced threshold sensitive stable election protocol for heterogeneous wireless sensor networks. Wireless Personal Communications, Springer, 85, 1–6.CrossRef Kumar, S., Verma, S. K., & Kumar, A. (2015). Enhanced threshold sensitive stable election protocol for heterogeneous wireless sensor networks. Wireless Personal Communications, Springer, 85, 1–6.CrossRef
42.
Zurück zum Zitat Bagouri, M., Chakkor, S., & Hajraoui, A. (2014). Improving threshold distributed energy efficient clustering algorithm for heterogeneous wireless sensor networks (pp. 1–6). Morocco: IEEE International Colloquium in Information Science and Technology. Bagouri, M., Chakkor, S., & Hajraoui, A. (2014). Improving threshold distributed energy efficient clustering algorithm for heterogeneous wireless sensor networks (pp. 1–6). Morocco: IEEE International Colloquium in Information Science and Technology.
43.
Zurück zum Zitat Mottaghi, S., & Zahabi, M. R. (2015). Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes. AEU: International Journal of Electronics and Communications, 69, 507–514. Mottaghi, S., & Zahabi, M. R. (2015). Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes. AEU: International Journal of Electronics and Communications, 69, 507–514.
44.
Zurück zum Zitat Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L., & Rubenstein, D. (2002). Energy efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In Proceedings of ASPLOS-X (pp. 1–6). Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L., & Rubenstein, D. (2002). Energy efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In Proceedings of ASPLOS-X (pp. 1–6).
45.
Zurück zum Zitat Kusy, B., Ledeczi, A., & Koutsoukos, X. (2007). Tracking mobile nodes using RF Doppler shift. In 5th International conference on embedded networked sensor systems, ACM, New York (pp. 29–42). Kusy, B., Ledeczi, A., & Koutsoukos, X. (2007). Tracking mobile nodes using RF Doppler shift. In 5th International conference on embedded networked sensor systems, ACM, New York (pp. 29–42).
Metadaten
Titel
Cluster-Head Restricted Energy Efficient Protocol (CREEP) for Routing in Heterogeneous Wireless Sensor Networks
verfasst von
Suniti Dutt
Sunil Agrawal
Renu Vig
Publikationsdatum
03.04.2018
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5649-x

Weitere Artikel der Ausgabe 4/2018

Wireless Personal Communications 4/2018 Zur Ausgabe

Neuer Inhalt