Skip to main content
Log in

Gravitation Theory Based Routing Algorithm for Active Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. Maddali, B. K. (2015). Core network supported multicast routing protocol for wireless sensor networks. LET Wireless Sensor Systems, 5(4), 175–182.

    Article  Google Scholar 

  3. Shen, B., Zhang, S., & Zhong, Y. (2006). Cluster-based routing protocols for wireless sensor networks. Journal of Software, 17(7), 1588–1600.

    Article  MATH  Google Scholar 

  4. 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. 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.

    Article  Google Scholar 

  6. 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. 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. 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.

    Article  Google Scholar 

  9. 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.

    Google Scholar 

  10. Zawodniok, M., & Jagannathan, S. (2007). Predictive congestion control protocol for wireless sensor networks. IEEE Transactions on Wireless Communications, 6(11), 3955–3963.

    Article  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. Ding, W., Tang, L., & Ji, S. (2016). Optimizing routing based on congestion control for wireless sensor networks. Wireless Networks, 22(3), 915–925.

    Article  Google Scholar 

  13. 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.

    Article  Google Scholar 

  14. Liu, G., & Li, Y. (2012). Routing strategy for complex networks based on gravitation field theory. Acta Physica Sinica, 61(24), 248901.

    Google Scholar 

  15. Liu, G., & Li, Y. (2012). Study on the congestion phenomena in complex network based on gravity constraint. Acta Physica Sinica, 61(10), 108901.

    Google Scholar 

  16. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Huitong Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tang, L., Liu, H. & Yan, J. Gravitation Theory Based Routing Algorithm for Active Wireless Sensor Networks. Wireless Pers Commun 97, 269–280 (2017). https://doi.org/10.1007/s11277-017-4504-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4504-9

Keywords

Navigation