Skip to main content
Erschienen in: Wireless Networks 3/2016

01.04.2016

Optimizing routing based on congestion control for wireless sensor networks

verfasst von: Wei Ding, Liangrui Tang, Shiyu Ji

Erschienen in: Wireless Networks | Ausgabe 3/2016

Einloggen

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

search-config
loading …

Abstract

Along with the increasing demands for the applications running on the wireless sensor network (WSN), energy consumption and congestion become two main problems to be resolved urgently. However, in most scenes, these two problems aren’t considered simultaneously. To address this issue, in this paper a solution that sufficiently maintains energy efficiency and congestion control for energy-harvesting WSNs is presented. We first construct a queuing network model to detect the congestion degree of nodes. Then with the help of the principle of flow rate in hydraulics, an optimizing routing algorithm based on congestion control (CCOR) is proposed. The CCOR algorithm is designed by constructing two functions named link gradient and traffic radius based on node locations and service rate of packets. Finally, the route selection probabilities for each path are allocated according to the link flow rates. The simulation results show that the proposed solution significantly decreases the packet loss rate and maintains high energy efficiency under different traffic 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 Chen, M., Gonzalez, S., Vasilakos, A., Cao, H., & Leung, V. C. M. (2010). Body area networks: A survey. Mobile Networks and Applications, 16(2), 171–193.CrossRef Chen, M., Gonzalez, S., Vasilakos, A., Cao, H., & Leung, V. C. M. (2010). Body area networks: A survey. Mobile Networks and Applications, 16(2), 171–193.CrossRef
2.
Zurück zum Zitat Liu, J., Wang, Q., Wan, J., X, J., & Zeng, B. (2013). Towards key issues of disaster aid based on wireless body area networks. KSII Transactions on Internet and Information Systems, 7(5), 1014–1035.CrossRef Liu, J., Wang, Q., Wan, J., X, J., & Zeng, B. (2013). Towards key issues of disaster aid based on wireless body area networks. KSII Transactions on Internet and Information Systems, 7(5), 1014–1035.CrossRef
3.
Zurück zum Zitat Xiang, L., Luo, J., & Vasilakos, A. (2011).Compressed data aggregation for energy efficient wireless sensor networks. In Proceedings of the 8th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON’11). Xiang, L., Luo, J., & Vasilakos, A. (2011).Compressed data aggregation for energy efficient wireless sensor networks. In Proceedings of the 8th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON’11).
4.
Zurück zum Zitat Vasilakos, A. V., Li, Z., Simon, G., & You, W. (2015). Information centric network: Research challenges and opportunities. Journal of Network and Computer Applications, 52, 1–10.CrossRef Vasilakos, A. V., Li, Z., Simon, G., & You, W. (2015). Information centric network: Research challenges and opportunities. Journal of Network and Computer Applications, 52, 1–10.CrossRef
5.
Zurück zum Zitat Wu, Y., & Liu, W. (2013). Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks. 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. Wireless Sensor Systems, 3(2), 112–118.CrossRef
6.
Zurück zum Zitat Li, M., Li, Z., & Vasilakos, A. V. (2013). A Survey on topology control in wireless sensor networks, taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef Li, M., Li, Z., & Vasilakos, A. V. (2013). A Survey on topology control in wireless sensor networks, taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef
7.
Zurück zum Zitat Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef
8.
Zurück zum Zitat Xu, X., Ansari, R., Khokhar, A., & Vasilakos, A. V. (2015). Hierarchical data aggregation using compressive sensing in WSNs. ACM Transactions on Sensor Networks (TOSN), 11(3), 294–312. Xu, X., Ansari, R., Khokhar, A., & Vasilakos, A. V. (2015). Hierarchical data aggregation using compressive sensing in WSNs. ACM Transactions on Sensor Networks (TOSN), 11(3), 294–312.
9.
Zurück zum Zitat Sengupta, S., Das, S., Nasir, M., Vasilakos, A. V., & Pedrycz, W. (2012). An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Review, 42(6), 1093–1102.CrossRef Sengupta, S., Das, S., Nasir, M., Vasilakos, A. V., & Pedrycz, W. (2012). An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Review, 42(6), 1093–1102.CrossRef
10.
Zurück zum Zitat Wang, X., Vasilakos, A. V., Chen, M., Liu, Y., & Kwon, T. T. (2012). A survey of green mobile networks: Opportunities and challenges. Mobile Networks and Applications, 17(1), 4–20.CrossRef Wang, X., Vasilakos, A. V., Chen, M., Liu, Y., & Kwon, T. T. (2012). A survey of green mobile networks: Opportunities and challenges. Mobile Networks and Applications, 17(1), 4–20.CrossRef
11.
Zurück zum Zitat Han, K., Luo, J., Liu, Y., & Vasilakos, A. V. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. IEEE Communications Magazine, 51(7), 107–113.CrossRef Han, K., Luo, J., Liu, Y., & Vasilakos, A. V. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. IEEE Communications Magazine, 51(7), 107–113.CrossRef
12.
Zurück zum Zitat Youssef, M., Ibrahim, M., Abdelatif, M., Chen, L., & Vasilakos, A. V. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.CrossRef Youssef, M., Ibrahim, M., Abdelatif, M., Chen, L., & Vasilakos, A. V. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.CrossRef
13.
Zurück zum Zitat Dvir, A., & Vasilakos, A. V. (2011). Backpressure-based routing protocol for DTNs. ACM SIGCOMM Computer Communication Review, 41(4), 405–406. Dvir, A., & Vasilakos, A. V. (2011). Backpressure-based routing protocol for DTNs. ACM SIGCOMM Computer Communication Review, 41(4), 405–406.
14.
Zurück zum Zitat Chen, M., Wan, J., Gonzalez, S., Liao, X., & Leung, V. C. M. (2014). A survey of recent developments in home M2M networks. IEEE Communications Surveys and Tutorials, 16(1), 98–114.CrossRef Chen, M., Wan, J., Gonzalez, S., Liao, X., & Leung, V. C. M. (2014). A survey of recent developments in home M2M networks. IEEE Communications Surveys and Tutorials, 16(1), 98–114.CrossRef
15.
Zurück zum Zitat Sheng, Z., Yang, S., Yu, Y., Vasilakos, A. V., McCann, J. A., & Leung, K. K. (2013). A survey on the ietf protocol suite for the internet of things: standards, challenges, and opportunities. IEEE Wireless Communications, 20(6), 91–98.CrossRef Sheng, Z., Yang, S., Yu, Y., Vasilakos, A. V., McCann, J. A., & Leung, K. K. (2013). A survey on the ietf protocol suite for the internet of things: standards, challenges, and opportunities. IEEE Wireless Communications, 20(6), 91–98.CrossRef
16.
Zurück zum Zitat Busch, C., Kannan, R., & Vasilakos, A. V. (2012). Approximating congestion+ dilation in networks via “quality of routing” games. IEEE Trans. Computers, 61(9), 1270–1283.MathSciNetCrossRef Busch, C., Kannan, R., & Vasilakos, A. V. (2012). Approximating congestion+ dilation in networks via “quality of routing” games. IEEE Trans. Computers, 61(9), 1270–1283.MathSciNetCrossRef
17.
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
18.
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
19.
Zurück zum Zitat Levis, P., Lee, N., Welsh, M., & Culler, D. (2003). TOSSIM: Accurate and scalable simulation of entire Tinyos applications. In Proceedings of the 1st international conference on Embedded networked sensor systems (SenSys’03). Levis, P., Lee, N., Welsh, M., & Culler, D. (2003). TOSSIM: Accurate and scalable simulation of entire Tinyos applications. In Proceedings of the 1st international conference on Embedded networked sensor systems (SenSys’03).
20.
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
21.
Zurück zum Zitat Yao, Y., Cao, Q., & Vasilakos, A. V. (2015). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transactions on Networking, 23(3), 810–823.CrossRef Yao, Y., Cao, Q., & Vasilakos, A. V. (2015). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transactions on Networking, 23(3), 810–823.CrossRef
22.
Zurück zum Zitat Yen, Y. S., Chao, H. C., Chang, R. S., & Vasilakos, A. V. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11–12), 2238–2250.CrossRef Yen, Y. S., Chao, H. C., Chang, R. S., & Vasilakos, A. V. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11–12), 2238–2250.CrossRef
23.
Zurück zum Zitat Song, Y., Liu, L., Ma, H., & Vasilakos, A. V. (2014). A Biology-based algorithm to minimal exposure problem of wireless sensor networks. IEEE Transactions on Network and Service Management, 11(3), 417–430.CrossRef Song, Y., Liu, L., Ma, H., & Vasilakos, A. V. (2014). A Biology-based algorithm to minimal exposure problem of wireless sensor networks. IEEE Transactions on Network and Service Management, 11(3), 417–430.CrossRef
24.
Zurück zum Zitat Meng, T., Wu, F., Yang, Z., Chen, G., & Vasilakos, A. V. (2015). Spatial reusability-aware routing in multi-hop wireless networks. IEEE Transactions on Computers, PP(99), 1–13.CrossRef Meng, T., Wu, F., Yang, Z., Chen, G., & Vasilakos, A. V. (2015). Spatial reusability-aware routing in multi-hop wireless networks. IEEE Transactions on Computers, PP(99), 1–13.CrossRef
25.
Zurück zum Zitat Li, P., Guo, S., & Vasilakos, A.V. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. In Proceedings of IEEE INFOCOM. Li, P., Guo, S., & Vasilakos, A.V. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. In Proceedings of IEEE INFOCOM.
26.
Zurück zum Zitat Li, P., Guo, S., Yu, S., & Vasilakos, A. V. (2014). Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Transactions on Parallel and Distributed Systems, 25(12), 3264–3273.CrossRef Li, P., Guo, S., Yu, S., & Vasilakos, A. V. (2014). Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Transactions on Parallel and Distributed Systems, 25(12), 3264–3273.CrossRef
27.
Zurück zum Zitat Wu, J., & Wang, Y. (2014). Hypercube-based multipath social feature routing in human contact networks. IEEE Transactions on Computers, 63(2), 383–396.MathSciNetCrossRef Wu, J., & Wang, Y. (2014). Hypercube-based multipath social feature routing in human contact networks. IEEE Transactions on Computers, 63(2), 383–396.MathSciNetCrossRef
28.
Zurück zum Zitat Azad, S., Casari, P., & Zorzi, M. (2014). Multipath routing with limited cross-path interference in underwater networks. IEEE Wireless Communications Letters, 3(5), 465–468.CrossRef Azad, S., Casari, P., & Zorzi, M. (2014). Multipath routing with limited cross-path interference in underwater networks. IEEE Wireless Communications Letters, 3(5), 465–468.CrossRef
29.
Zurück zum Zitat Han, D., & Chung, J. M. (2014). Self-similar traffic end-to-end delay minimization multipath routing algorithm. IEEE Wireless Communications Letters, 18(12), 2121–2124.CrossRef Han, D., & Chung, J. M. (2014). Self-similar traffic end-to-end delay minimization multipath routing algorithm. IEEE Wireless Communications Letters, 18(12), 2121–2124.CrossRef
30.
Zurück zum Zitat Xiao, Y., Peng, M., Gibson, J., Xie, G. G., Du, D. Z., & Vasilakos, A. V. (2012). Tight performance bounds of multihop fair access for mac protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.CrossRef Xiao, Y., Peng, M., Gibson, J., Xie, G. G., Du, D. Z., & Vasilakos, A. V. (2012). Tight performance bounds of multihop fair access for mac protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.CrossRef
31.
Zurück zum Zitat Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensor, 29(2), 334–342. Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensor, 29(2), 334–342.
32.
Zurück zum Zitat Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., & Gao, J. (2009). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.CrossRef Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., & Gao, J. (2009). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.CrossRef
33.
34.
Zurück zum Zitat Bisnik, N., & Abouzeid, A. (2009). Queuing network models for delay analysis of multihop wireless ad hoc networks. Ad Hoc Networks, 7(1), 79–97.CrossRef Bisnik, N., & Abouzeid, A. (2009). Queuing network models for delay analysis of multihop wireless ad hoc networks. Ad Hoc Networks, 7(1), 79–97.CrossRef
35.
Zurück zum Zitat Burno, R., Conti, M., & Pinizzotto, A. (2009). A queuing modeling approach for load-aware route selection in heterogeneous mesh networks. IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops (WoWMoM 2009). Burno, R., Conti, M., & Pinizzotto, A. (2009). A queuing modeling approach for load-aware route selection in heterogeneous mesh networks. IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops (WoWMoM 2009).
Metadaten
Titel
Optimizing routing based on congestion control for wireless sensor networks
verfasst von
Wei Ding
Liangrui Tang
Shiyu Ji
Publikationsdatum
01.04.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 3/2016
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-1016-y

Weitere Artikel der Ausgabe 3/2016

Wireless Networks 3/2016 Zur Ausgabe