Skip to main content
Top
Published in: Wireless Personal Communications 1/2017

02-06-2017

Gravitation Theory Based Routing Algorithm for Active Wireless Sensor Networks

Authors: Liangrui Tang, Huitong Liu, Jiangyu Yan

Published in: Wireless Personal Communications | Issue 1/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In order to guarantee the quality of service of various communication services as much as possible and reduce the energy consumption of the network, this paper proposes a routing algorithm for active wireless sensor networks by merging the spatial relationship and the traffic load of sensor nodes: based on the gravitation theory, the gravitation model of nodes is established, then the “space gravitation” considering the spatial relationship of nodes and the “time gravitation” which takes into account the waiting time of data packets are proposed. The gravitation is the result of the interaction of the two, which depends on the degree of dependence on the space gravitation or the time gravitation, the data packet is sent to the sink node under the influence of gravitation. In order to test the effectiveness of the algorithm, this paper analyzes the performance of the algorithm and compares it with other algorithms. The simulation results show that the algorithm can not only effectively avoid the congestion, but also satisfies the good network time delay and energy consumption demand.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Feng, R., Li, T., Wu, Y., & Yu, N. (2016). Reliable routing in wireless sensor networks based on coalitional game theory. LET Communications, 10(9), 1027–1034. Feng, R., Li, T., Wu, Y., & Yu, N. (2016). Reliable routing in wireless sensor networks based on coalitional game theory. LET Communications, 10(9), 1027–1034.
2.
go back to reference Maddali, B. K. (2015). Core network supported multicast routing protocol for wireless sensor networks. LET Wireless Sensor Systems, 5(4), 175–182.CrossRef Maddali, B. K. (2015). Core network supported multicast routing protocol for wireless sensor networks. LET Wireless Sensor Systems, 5(4), 175–182.CrossRef
3.
go back to reference Shen, B., Zhang, S., & Zhong, Y. (2006). Cluster-based routing protocols for wireless sensor networks. Journal of Software, 17(7), 1588–1600.CrossRefMATH Shen, B., Zhang, S., & Zhong, Y. (2006). Cluster-based routing protocols for wireless sensor networks. Journal of Software, 17(7), 1588–1600.CrossRefMATH
4.
go back to reference Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th international parallel and distribut-ed processing symposium (pp. 2009–2015). Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th international parallel and distribut-ed processing symposium (pp. 2009–2015).
5.
go back to reference Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, dis-tributed clustering approach for ad hoc sensor networks. Transactions on Mobile Computing, 3(4), 366–379.CrossRef Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, dis-tributed clustering approach for ad hoc sensor networks. Transactions on Mobile Computing, 3(4), 366–379.CrossRef
6.
go back to reference Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Proceedings of the IEEE aerospace conference (pp. 1125–1130). Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Proceedings of the IEEE aerospace conference (pp. 1125–1130).
7.
go back to reference Yan, X., Zhang, L., Wu, Y., Luo, Y., & Zhang, X. (2015). Secure smart grid communications and information integration based on digital watermarking in wireless sensor networks. In Enterprise information systems (pp. 1–27). Yan, X., Zhang, L., Wu, Y., Luo, Y., & Zhang, X. (2015). Secure smart grid communications and information integration based on digital watermarking in wireless sensor networks. In Enterprise information systems (pp. 1–27).
8.
go back to reference Zhang, X., Ye, F., Fan, S., Guo, J., & Xu, G. (2016). An adaptive security protocol for a wireless sensor-based monitoring network in smart grid transmission lines. Security and Communication Networks, 9(1), 60–71.CrossRef Zhang, X., Ye, F., Fan, S., Guo, J., & Xu, G. (2016). An adaptive security protocol for a wireless sensor-based monitoring network in smart grid transmission lines. Security and Communication Networks, 9(1), 60–71.CrossRef
9.
go back to reference Wang, C., Lin, H., & Jiang, H. (2016). CANS: Towards congestion-adaptive and small stretch emergency navigation with wireless sensor networks. IEEE Transactions on Mobile Computing, 15(5), 1. Wang, C., Lin, H., & Jiang, H. (2016). CANS: Towards congestion-adaptive and small stretch emergency navigation with wireless sensor networks. IEEE Transactions on Mobile Computing, 15(5), 1.
10.
go back to reference 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.
go back to reference Hao, X., Jia, N., & Liu, B. (2011). Multi-path optimizing routing protocol based on predicting congestion for wireless sensor network. Journal of Electronics and Information Technology, 33(5), 1261–1265.CrossRef Hao, X., Jia, N., & Liu, B. (2011). Multi-path optimizing routing protocol based on predicting congestion for wireless sensor network. Journal of Electronics and Information Technology, 33(5), 1261–1265.CrossRef
12.
go back to reference Ding, W., Tang, L., & Ji, S. (2016). Optimizing routing based on congestion control for wireless sensor networks. Wireless Networks, 22(3), 915–925.CrossRef Ding, W., Tang, L., & Ji, S. (2016). Optimizing routing based on congestion control for wireless sensor networks. Wireless Networks, 22(3), 915–925.CrossRef
13.
go back to reference Ding, W., Tang, L., & Feng, S. (2015). Traffic-aware and energy-efficient routing algorithm for wireless sensor networks. Wireless Personal Communications, 85(4), 2669–2686.CrossRef Ding, W., Tang, L., & Feng, S. (2015). Traffic-aware and energy-efficient routing algorithm for wireless sensor networks. Wireless Personal Communications, 85(4), 2669–2686.CrossRef
14.
go back to reference Liu, G., & Li, Y. (2012). Routing strategy for complex networks based on gravitation field theory. Acta Physica Sinica, 61(24), 248901. Liu, G., & Li, Y. (2012). Routing strategy for complex networks based on gravitation field theory. Acta Physica Sinica, 61(24), 248901.
15.
go back to reference Liu, G., & Li, Y. (2012). Study on the congestion phenomena in complex network based on gravity constraint. Acta Physica Sinica, 61(10), 108901. Liu, G., & Li, Y. (2012). Study on the congestion phenomena in complex network based on gravity constraint. Acta Physica Sinica, 61(10), 108901.
16.
go back to reference 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
Metadata
Title
Gravitation Theory Based Routing Algorithm for Active Wireless Sensor Networks
Authors
Liangrui Tang
Huitong Liu
Jiangyu Yan
Publication date
02-06-2017
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4504-9

Other articles of this Issue 1/2017

Wireless Personal Communications 1/2017 Go to the issue