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

Ad Hoc Networks. 10th EAI International Conference, ADHOCNETS 2018, Cairns, Australia, September 20-23, 2018, Proceedings

Research Article

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

Download

129 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-030-05888-3_9,
    author={Sheng Yu and Baoxian Zhang and Chunxi Li and Kun Hao and Cheng Li},
    title={Asymptotical Performance of Ring Based Routing for Wireless Sensor Networks with a Mobile Sink: An Analysis},
    proceedings={Ad Hoc Networks. 10th EAI International Conference, ADHOCNETS 2018, Cairns, Australia, September 20-23, 2018, Proceedings},
    proceedings_a={ADHOCNETS},
    year={2018},
    month={12},
    keywords={Wireless sensor network Mobile sinks Distributed routing},
    doi={10.1007/978-3-030-05888-3_9}
}

Sheng Yu
Baoxian Zhang
Chunxi Li
Kun Hao
Cheng Li
Year: 2018
Asymptotical Performance of Ring Based Routing for Wireless Sensor Networks with a Mobile Sink: An Analysis
ADHOCNETS
Springer
DOI: 10.1007/978-3-030-05888-3_9

Sheng Yu¹^,*, Baoxian Zhang¹^,*, Chunxi Li²^,*, Kun Hao³^,*, Cheng Li^,*

1: University of Chinese Academy of Sciences
2: Beijing Jiaotong University
3: Tianjin Chengjian University

*Contact email: yusheng08@mails.ucas.ac.cn, bxzhang@ucas.ac.cn, chxli1@bjtu.edu.cn, littlehao@126.com, licheng@mun.ca

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

Published: 2018-12-19
Appears in: SpringerLink

: http://dx.doi.org/10.1007/978-3-030-05888-3_9