Skip to main content
Erschienen in: Wireless Networks 4/2009

01.05.2009

A dynamic-clustering reactive routing algorithm for wireless sensor networks

verfasst von: Bin Guo, Zhe Li

Erschienen in: Wireless Networks | Ausgabe 4/2009

Einloggen

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

search-config
loading …

Abstract

The clustering is a key routing method for large-scale wireless sensor networks, which effective extends the lifetime and the expansibility of network. In this paper, a node model is defined based on the structure and transmission principle of neuron, and a dynamic-clustering reactive routing algorithm is proposed. Once the event emergences, the cluster head is dynamic selected in the incident region according to the residual energy. The data collected by the cluster head is sent back to the Sink along the network backbone. Two kinds of accumulation ways are designed to increase the efficiency of data collection. Meanwhile through the fluctuation of action-threshold, the cluster head can trace the changing speed of incident; the nodes outside the incident region use this fluctuation to send data periodically. Finally, the simulation results verify that the DCRR algorithm extends the network’s lifetime considerably and adapts to the change of network scale. The analysis shows that DCRR has more prominent advantages under low and middle load.

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

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 "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"

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, F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: a survey, computer networks. The International Journal of Computer and Telecommunications Networking, 38(4), 393–422. Akyildiz, F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: a survey, computer networks. The International Journal of Computer and Telecommunications Networking, 38(4), 393–422.
2.
Zurück zum Zitat Zhao, F., & Guibas, L. (2004). Wireless sensor networks: An information processing approach. Morgan Kaufmann Publishers. Zhao, F., & Guibas, L. (2004). Wireless sensor networks: An information processing approach. Morgan Kaufmann Publishers.
3.
Zurück zum Zitat Anna Hac, A. Hác (2003). Wireless sensor network designs. John Wiley & Sons Ltd. Anna Hac, A. Hác (2003). Wireless sensor network designs. John Wiley & Sons Ltd.
4.
Zurück zum Zitat Ibriq, J., & Mahgoub, I. (2004). Cluster-Based routing in wireless sensor networks: Issues and challenges. In Proceeding of the 2004 international symposium on performance evaluation of computer telecommunication systems, San Jose (pp. 759–766). Ibriq, J., & Mahgoub, I. (2004). Cluster-Based routing in wireless sensor networks: Issues and challenges. In Proceeding of the 2004 international symposium on performance evaluation of computer telecommunication systems, San Jose (pp. 759–766).
5.
Zurück zum Zitat Heinzelman W. R., Chandrakasan, A. P., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless micro-sensor networks. In Proceeding of the Hawaii international conference on system sciences, Maui, Hawaii (pp. 3005–3014). Heinzelman W. R., Chandrakasan, A. P., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless micro-sensor networks. In Proceeding of the Hawaii international conference on system sciences, Maui, Hawaii (pp. 3005–3014).
6.
Zurück zum Zitat Heinzelman, W. R., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. 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 Trans. on Wireless Communications, 1(4), 660–670.CrossRef
7.
Zurück zum Zitat Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS:Power Efficient Gathering in Sensor Information Systems. In Proceedings of IEEE aerospace conference (vol. 3, pp. 1125–1130). Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS:Power Efficient Gathering in Sensor Information Systems. In Proceedings of IEEE aerospace conference (vol. 3, pp. 1125–1130).
8.
Zurück zum Zitat Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th international workshop on parallel and distributed computing issues in wireless networks and mobile computing, San Francisco (pp. 2009–2015). Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th international workshop on parallel and distributed computing issues in wireless networks and mobile computing, San Francisco (pp. 2009–2015).
9.
Zurück zum Zitat Manjeshwar, A., & Agrawal, D. P. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proceedings of the 2nd international workshop on parallel and distributed computing issues in wireless networks and mobile computing, Ft. Lauderdale, FL (pp. 195–202). Manjeshwar, A., & Agrawal, D. P. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proceedings of the 2nd international workshop on parallel and distributed computing issues in wireless networks and mobile computing, Ft. Lauderdale, FL (pp. 195–202).
10.
Zurück zum Zitat Younis, O., Fahmy, S. (2004). HEED: A hybrid energy-efficient distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 660–669.CrossRef Younis, O., Fahmy, S. (2004). HEED: A hybrid energy-efficient distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 660–669.CrossRef
11.
Zurück zum Zitat Ghiasi, S., Srivastava, A., Yang, X., & Sarrafzadeh, Majid (2002). Optimal energy aware clustering in sensor networks. Sensors, 2(7), 258–269.CrossRef Ghiasi, S., Srivastava, A., Yang, X., & Sarrafzadeh, Majid (2002). Optimal energy aware clustering in sensor networks. Sensors, 2(7), 258–269.CrossRef
12.
Zurück zum Zitat Jing, Ai., Turgut, D., & Bölöni, L. (2005). A cluster-based energy balancing scheme in heterogeneous wireless sensor networks. Lecture Notes in Computer Science, 3420, 467–474.CrossRef Jing, Ai., Turgut, D., & Bölöni, L. (2005). A cluster-based energy balancing scheme in heterogeneous wireless sensor networks. Lecture Notes in Computer Science, 3420, 467–474.CrossRef
13.
Zurück zum Zitat Qin, M., & Zimmermann, R. (2005). An energy-efficient voting-based clustering algorithm for sensor networks. In Proceeding of ACIS international workshop self-assembling wireless networks (SAWN) (pp. 444–451). Qin, M., & Zimmermann, R. (2005). An energy-efficient voting-based clustering algorithm for sensor networks. In Proceeding of ACIS international workshop self-assembling wireless networks (SAWN) (pp. 444–451).
14.
Zurück zum Zitat Fang, Q., Zhao, F., & Guibas, L. (2003). Lightweight Sensing and Communication Protocols for Target Enumeration and Aggregation. In Proceedings of the 4th ACM international symposium on mobile ad hoc networking & computing (MobiHoc) (pp. 165–176). Fang, Q., Zhao, F., & Guibas, L. (2003). Lightweight Sensing and Communication Protocols for Target Enumeration and Aggregation. In Proceedings of the 4th ACM international symposium on mobile ad hoc networking & computing (MobiHoc) (pp. 165–176).
15.
Zurück zum Zitat Chen, W. P., Hou, C. J., & Sha, L. (2004). Dynamic clustering for acoustic target tracking in wireless sensor networks. IEEE Transactions on Mobile Computing, 3(3), 258–271.CrossRef Chen, W. P., Hou, C. J., & Sha, L. (2004). Dynamic clustering for acoustic target tracking in wireless sensor networks. IEEE Transactions on Mobile Computing, 3(3), 258–271.CrossRef
16.
Zurück zum Zitat Shnayder, V., Hempstead, M., Chen, B., & Welsh, M. (2004). PowerTOSSIM: Efficient power simulation for TinyOS applications. In Proceeding of the second ACM conference on embedded networked sensor systems (SenSys), Baltimore, Maryland, USA, (pp. 188–200). Shnayder, V., Hempstead, M., Chen, B., & Welsh, M. (2004). PowerTOSSIM: Efficient power simulation for TinyOS applications. In Proceeding of the second ACM conference on embedded networked sensor systems (SenSys), Baltimore, Maryland, USA, (pp. 188–200).
Metadaten
Titel
A dynamic-clustering reactive routing algorithm for wireless sensor networks
verfasst von
Bin Guo
Zhe Li
Publikationsdatum
01.05.2009
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 4/2009
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-007-0061-6

Weitere Artikel der Ausgabe 4/2009

Wireless Networks 4/2009 Zur Ausgabe

Neuer Inhalt