• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

R3: A Lightweight Reactive Ring based Routing Protocol for Wireless Sensor Networks with Mobile Sinks

Vol. 10, No.12, December 31, 2016
10.3837/tiis.2016.12.017, Download Paper (Free):

Abstract

Designing efficient routing protocols for a wireless sensor network with mobile sinks (mWSN) is a challenging task since the network topology and data paths change frequently as sink nodes move. In this paper, we design a novel lightweight reactive ring based routing protocol called R3, which removes the need of proactively maintaining data paths to mobile sinks as they move in the network. To achieve high packet delivery ratio and low transmission cost, R3 combines ring based forwarding and trail based forwarding together. To support efficient ring based forwarding, we build a ring based structure for a network in a way such that each node in the network can easily obtain its ring ID and virtual angle information. For this purpose, we artificially create a virtual hole in the central area of the network and accordingly find a shortest cycled path enclosing the hole, which serves as base ring and is used for generating the remaining ring based structure. We accordingly present the detailed design description for R3, which only requires each node to keep very limited routing information. We derive the communication overhead by ring based forwarding. Extensive simulation results show that R3 can achieve high routing performance as compared with existing work.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Sheng Yu, Baoxian Zhang, Zheng Yao and Cheng Li, "R3: A Lightweight Reactive Ring based Routing Protocol for Wireless Sensor Networks with Mobile Sinks," KSII Transactions on Internet and Information Systems, vol. 10, no. 12, pp. 6005-6026, 2016. DOI: 10.3837/tiis.2016.12.017

[ACM Style]
Yu, S., Zhang, B., Yao, Z., and Li, C. 2016. R3: A Lightweight Reactive Ring based Routing Protocol for Wireless Sensor Networks with Mobile Sinks. KSII Transactions on Internet and Information Systems, 10, 12, (2016), 6005-6026. DOI: 10.3837/tiis.2016.12.017