Paper Info
Title
Network Coding-based Flooding with a Mobile Sink in Low-Duty-Cycle Wireless Sensor Networks
Abstract
Network coding and schedule-based flooding trees have been widely deployed to improve the performance of a flooding process in low-duty-cycle wireless sensor networks (WSNs). However, the conventional schemes induce too long flooding delay because there is only one static sink node as a single source. In this paper, we use a mobile sink to travel around the monitoring area. When the mobile sink travels to a position, it serves as a new source. Since multiple sources can simultaneously forward data packets, flooding speed can be accelerated. We investigate the new problems when both a mobile sink and network coding are integrated with a schedule-tree-based flooding scheme. We model the process to deliver multiple encoded packets from the source to a node as a Markov process, and we theoretically investigate how to minimize the total expected flooding delay with a mobile sink by considering all the possible traveling orders of the branches. We propose a heuristic algorithm to obtain an appropriate trajectory by accounting for the effect of traveling delay of the mobile sink. Simulation results show that our proposed flooding scheme with a mobile sink can significantly reduce the flooding delay.
Year
DOI
Venue
2019
10.1109/tmc.2018.2868664
IEEE Transactions on Mobile Computing
Keywords
Field
DocType
Wireless sensor networks,Delays,Network coding,Trajectory,Wireless communication,Heuristic algorithms,Unicast
Linear network coding,Wireless,Markov process,Heuristic (computer science),Computer science,Network packet,Computer network,Unicast,Wireless sensor network,Sink (computing)
Journal
Volume
Issue
ISSN
18
8
1536-1233
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Fan Yan1113.65
Xin Ming Zhang217123.29
Lei Tao371.78
Hui Zhang440371.41