Advertisement

Asymptotical Performance of Ring Based Routing for Wireless Sensor Networks with a Mobile Sink: An Analysis

  • Sheng Yu
  • Baoxian Zhang
  • Chunxi Li
  • Kun Hao
  • Cheng Li
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 258)

Abstract

Design of efficient routing protocols has been a critical issue in wireless sensor networks with mobile sinks (mWSN). In [1], Yu et al. proposed a distributed lightweight ring based routing protocol for mWSNs, which builds a multi-ring based network structure by creating a quasi-polar coordinate system on the network in order to support efficient ring based routing. However, in [1], only average case routing performance was reported via simulations. In this paper, we derive the asymptotical path-length performance of the ring based routing via extensive analyses. We hope the results reported in this paper can be helpful for understanding the characteristics of ring based routing.

Keywords

Wireless sensor network Mobile sinks Distributed routing 

References

  1. 1.
    Yu, S., Zhang, B., Yao, Z., Li, C.: R3: a lightweight reactive ring based routing protocol for wireless sensor networks with mobile sinks. KSII Trans. Internet Inf. Syst. 10(12), 5442–5463 (2016)Google Scholar
  2. 2.
    Wang, G., Wang, T., et al.: Adaptive location updates for mobile sinks in wireless sensor networks. J. Supercomput. 47(2), 127–145 (2009)CrossRefGoogle Scholar
  3. 3.
    Yu, F., Park, S., et al.: Elastic routing: a novel geographic routing for mobile sinks in wireless sensor networks. IET Commun. 4(6), 716–727 (2010)CrossRefGoogle Scholar
  4. 4.
    Zhao, Z., Zhang, B., et al.: Providing scalable location service in wireless sensor networks with mobile sinks. IET Commun. 3(10), 1628–1637 (2009)CrossRefGoogle Scholar
  5. 5.
    Yan, Y., Zhang, B., et al.: Hierarchical location service for wireless sensor networks with mobile sinks. Wirel. Commun. Mob. Comput. 10(7), 899–911 (2010)Google Scholar
  6. 6.
    Tian, K. Zhang, B., et al.: Data gathering protocols for wireless sensor networks with mobile sinks. In: Proceedings of IEEE GLOBECOM 2010, pp. 1–6. IEEE Press, Miami, FL (2010)Google Scholar
  7. 7.
    Shi, L., Yao, Z., Zhang, B., Li, C., et al.: An efficient distributed routing protocol for wireless sensor networks with mobile sinks. Int. J. Commun. Syst. 28(11), 1789–1804 (2015)CrossRefGoogle Scholar
  8. 8.
    Shi, L., Zhang, B., et al.: An efficient multi-stage data routing protocol for wireless sensor networks with mobile sinks. In: Proceedings of IEEE Globecom 2011, pp. 1–5, Houston, TX (2011)Google Scholar
  9. 9.
    Shi, L., Zhang, B., et al.: DDRP: an efficient data-driven routing protocol for wireless sensor networks with mobile sinks. Int. J. Commun. Syst. 26(10), 1341–1355 (2013)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  • Sheng Yu
    • 1
  • Baoxian Zhang
    • 1
  • Chunxi Li
    • 2
  • Kun Hao
    • 3
  • Cheng Li
    • 3
    • 4
  1. 1.University of Chinese Academy of SciencesBeijingChina
  2. 2.Beijing Jiaotong UniversityBeijingChina
  3. 3.School of Computer and Information EngineeringTianjin Chengjian UniversityTianjinChina
  4. 4.Memorial University of NewfoundlandSt. John’sCanada

Personalised recommendations