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

01.12.2015

Traffic-Aware and Energy-Efficient Routing Algorithm for Wireless Sensor Networks

verfasst von: Wei Ding, Liangrui Tang, Sen Feng

Erschienen in: Wireless Personal Communications | Ausgabe 4/2015

Einloggen

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

search-config
loading …

Abstract

The energy of wireless sensor networks (WSNs) is generally powered by limited and portable batteries. However, there are some specific scenarios where the nodes can gain energy continuously, such as the electric energy data collection, the power line monitoring and using renewable energy. Meanwhile, due to the centralized traffic pattern in WSNs, congestion occurs easily and has a negative impact on the network performance, namely, decreasing throughput and increasing energy consumption. In this paper, a solution to sufficiently maintain the energy efficiency and avoid congestion for energy-unlimited WSNs is presented. Based on the similarity between data forwarding in WSNs and water transmission in pipeline, a traffic-aware and energy-efficient routing (TER) algorithm is proposed. The TER algorithm is designed by constructing a pipeline model in terms of physical distance and traffic load. The goal of this basic approach is to force the packets to steer clear of obstacles created by congestion and eventually move toward the sink. The simulation results show that the proposed solution generates better performance in terms of the global energy consumption , timeliness and reliability as compared to the other two algorithms.

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 Uster, H., & Lin, H. (2011). Integrated topology control and routing in wireless sensor networks for prolonged network lifetime. Ad Hoc Networks, 9(5), 835–851.CrossRef Uster, H., & Lin, H. (2011). Integrated topology control and routing in wireless sensor networks for prolonged network lifetime. Ad Hoc Networks, 9(5), 835–851.CrossRef
2.
Zurück zum Zitat Liu, D., Zhang, K., & Ding, J. (2013). Energy-efficient transmission scheme for mobile data gathering in wireless sensor networks. China Communications, 10(3), 114–123.MathSciNetCrossRef Liu, D., Zhang, K., & Ding, J. (2013). Energy-efficient transmission scheme for mobile data gathering in wireless sensor networks. China Communications, 10(3), 114–123.MathSciNetCrossRef
3.
Zurück zum Zitat Han, Z., Wu, J., Zhang, J., Liu, L., & Tian, K. (2014). A general self-organized tree-based energy-balance routing protocol for wireless sensor network. IEEE Transactions on Nuclear Science, 61(2), 732–740.CrossRef Han, Z., Wu, J., Zhang, J., Liu, L., & Tian, K. (2014). A general self-organized tree-based energy-balance routing protocol for wireless sensor network. IEEE Transactions on Nuclear Science, 61(2), 732–740.CrossRef
4.
Zurück zum Zitat Ren, F., Zhang, J., He, T., Lin, C., & Das, S. K. (2011). EBRP: Energy-balanced routing protocol for data gathering in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(12), 2108–2125.CrossRef Ren, F., Zhang, J., He, T., Lin, C., & Das, S. K. (2011). EBRP: Energy-balanced routing protocol for data gathering in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(12), 2108–2125.CrossRef
5.
Zurück zum Zitat Zhang, D., Li, G., Zheng, K., & Ming, X. (2014). An energy-balanced routing method based on forward-aware factor for wireless sensor networks. IEEE Transactions on Industrial Informatics, 10(1), 766–773.CrossRef Zhang, D., Li, G., Zheng, K., & Ming, X. (2014). An energy-balanced routing method based on forward-aware factor for wireless sensor networks. IEEE Transactions on Industrial Informatics, 10(1), 766–773.CrossRef
6.
Zurück zum Zitat Kang, J., Zhang, Y., & Nath, B. (2007). TARA: Topology-aware resource adaptation to alleviate congestion in sensor networks. IEEE Transactions on Parallel and Distributed Systems, 18(7), 919–931.CrossRef Kang, J., Zhang, Y., & Nath, B. (2007). TARA: Topology-aware resource adaptation to alleviate congestion in sensor networks. IEEE Transactions on Parallel and Distributed Systems, 18(7), 919–931.CrossRef
7.
Zurück zum Zitat Wu, Y., & Liu, W. (2013). Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks. IET Wireless Sensor Systems, 3(2), 112–118.CrossRef Wu, Y., & Liu, W. (2013). Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks. IET Wireless Sensor Systems, 3(2), 112–118.CrossRef
8.
Zurück zum Zitat Bouabdallah, F., Bouabdallah, N., & Boutaba, R. (2009). On balancing energy consumption in wireless sensor networks. IEEE Transactions on Vehicular Technology, 58(6), 2909–2924.CrossRef Bouabdallah, F., Bouabdallah, N., & Boutaba, R. (2009). On balancing energy consumption in wireless sensor networks. IEEE Transactions on Vehicular Technology, 58(6), 2909–2924.CrossRef
9.
Zurück zum Zitat Yaghmaee, M. H., & Adjeroh, D. A. (2009). Priority-based rate control for service differentiation and congestion control in wireless multimedia sensor networks. Computer Networks, 53(11), 1798–1811.CrossRefMATH Yaghmaee, M. H., & Adjeroh, D. A. (2009). Priority-based rate control for service differentiation and congestion control in wireless multimedia sensor networks. Computer Networks, 53(11), 1798–1811.CrossRefMATH
10.
Zurück zum Zitat Zawodniok, M., & Jagannathan, S. (2007). Predictive congestion control protocol for wireless sensor networks. IEEE Transactions on Wireless Communications, 6(11), 3955–3963.CrossRef Zawodniok, M., & Jagannathan, S. (2007). Predictive congestion control protocol for wireless sensor networks. IEEE Transactions on Wireless Communications, 6(11), 3955–3963.CrossRef
11.
Zurück zum Zitat Paek, J., & Govindan, R. (2007). RCRT: Rate-controlled reliable transport for wireless sensor networks. In Proceedings of the ACM international conference on embedded networked sensor systems (SenSys ’07). Paek, J., & Govindan, R. (2007). RCRT: Rate-controlled reliable transport for wireless sensor networks. In Proceedings of the ACM international conference on embedded networked sensor systems (SenSys ’07).
12.
Zurück zum Zitat Rangwala, S., Gummadi, R., Govindan, R., & Psounis, K. (2006). Interference-aware fair rate control in wireless sensor networks. In Proceedings of the ACM SIGCOMM, pp. 63–74. Rangwala, S., Gummadi, R., Govindan, R., & Psounis, K. (2006). Interference-aware fair rate control in wireless sensor networks. In Proceedings of the ACM SIGCOMM, pp. 63–74.
13.
Zurück zum Zitat Villas, L., Boukerche, A., & Filho, H. R. (2013). DRINA: A lightweight and reliable routing approach for in-network aggregation in wireless sensor networks. IEEE Transactions on Computers, 62(4), 676–689.CrossRef Villas, L., Boukerche, A., & Filho, H. R. (2013). DRINA: A lightweight and reliable routing approach for in-network aggregation in wireless sensor networks. IEEE Transactions on Computers, 62(4), 676–689.CrossRef
14.
Zurück zum Zitat Tufail, A., Qamar, A., & Khan, A. M. (2013). WEAMR—A weighted energy aware multipath reliable routing mechanism for hotline-based WSNs. Sensors, 13(5), 6295–6318.CrossRef Tufail, A., Qamar, A., & Khan, A. M. (2013). WEAMR—A weighted energy aware multipath reliable routing mechanism for hotline-based WSNs. Sensors, 13(5), 6295–6318.CrossRef
15.
Zurück zum Zitat El-Semary, A. M., & Azim, M. M. (2011). Path energy weight: A global energy-aware routing protocol for wireless sensor networks. In Proceedings of the WD, Venice, pp. 1–6. El-Semary, A. M., & Azim, M. M. (2011). Path energy weight: A global energy-aware routing protocol for wireless sensor networks. In Proceedings of the WD, Venice, pp. 1–6.
16.
Zurück zum Zitat AlShawi, I. S., Yan, L., & Pan, W. (2012). Lifetime enhancement in wireless sensor networks using fuzzy approach and A-star algorithm. IEEE Sensors Journal, 12(10), 3010–3018.CrossRef AlShawi, I. S., Yan, L., & Pan, W. (2012). Lifetime enhancement in wireless sensor networks using fuzzy approach and A-star algorithm. IEEE Sensors Journal, 12(10), 3010–3018.CrossRef
17.
Zurück zum Zitat Kumar, R., Crepaldi, R., Rowaihy, H., & Harris, A. F. (2008). Mitigating performance degradation in congested sensor networks. IEEE Transactions on Mobile Computing, 7(6), 682–697.CrossRef Kumar, R., Crepaldi, R., Rowaihy, H., & Harris, A. F. (2008). Mitigating performance degradation in congested sensor networks. IEEE Transactions on Mobile Computing, 7(6), 682–697.CrossRef
18.
Zurück zum Zitat Zhang, Z., & Cui, G. (2008). An effective congestion avoidance altering routing protocol in sensor networks. In Proceedings of the ICCSSE, pp. 980–983. Zhang, Z., & Cui, G. (2008). An effective congestion avoidance altering routing protocol in sensor networks. In Proceedings of the ICCSSE, pp. 980–983.
19.
Zurück zum Zitat Ren, F., He, T., Das, S., & Lin, C. (2011). Traffic-aware dynamic routing to alleviate congestion in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(9), 1585–1599.CrossRef Ren, F., He, T., Das, S., & Lin, C. (2011). Traffic-aware dynamic routing to alleviate congestion in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(9), 1585–1599.CrossRef
20.
Zurück zum Zitat Wang, C., Li, B., Sohraby, K., Daneshmand, M., & Hu, Y. (2007). Upstream congestion control in wireless sensor networks through cross-layer optimization. IEEE Journal on Selected Areas in Communications, 25(4), 786–795.CrossRef Wang, C., Li, B., Sohraby, K., Daneshmand, M., & Hu, Y. (2007). Upstream congestion control in wireless sensor networks through cross-layer optimization. IEEE Journal on Selected Areas in Communications, 25(4), 786–795.CrossRef
Metadaten
Titel
Traffic-Aware and Energy-Efficient Routing Algorithm for Wireless Sensor Networks
verfasst von
Wei Ding
Liangrui Tang
Sen Feng
Publikationsdatum
01.12.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2927-8

Weitere Artikel der Ausgabe 4/2015

Wireless Personal Communications 4/2015 Zur Ausgabe

Neuer Inhalt