Research Article
SMART: A Selective Controlled-Flooding Routing for Delay Tolerant Networks
@INPROCEEDINGS{10.1109/BROADNETS.2007.4550455, author={Lei Tang and Qunwei Zheng and Jun Liu and Xiaoyan Hong}, title={SMART: A Selective Controlled-Flooding Routing for Delay Tolerant Networks}, proceedings={4th International IEEE Conference on Broadband Communications, Networks, Systems}, publisher={IEEE}, proceedings_a={BROADNETS}, year={2010}, month={5}, keywords={routing protocol delay-tolerant network}, doi={10.1109/BROADNETS.2007.4550455} }- Lei Tang
Qunwei Zheng
Jun Liu
Xiaoyan Hong
Year: 2010
SMART: A Selective Controlled-Flooding Routing for Delay Tolerant Networks
BROADNETS
IEEE
DOI: 10.1109/BROADNETS.2007.4550455
Abstract
Delay-Tolerant network (DTN) is a network in which no simultaneous end-to-end path exists. And the messages delivered in the DTN usually have large delivery latency due to network partition. These special characteristics make DTN routing a challenging problem. In this paper, we propose a DTN routing protocol SMART. SMART uses travel companions of the destinations (i.e. nodes that frequently meet the destination) to increase the delivery opportunities. In the first phase of SMART, a fixed number of copies of a message are injected into the network to forward the message to the companions of the destination. In the second phase of SMART, a companion of the destination only forwards the message to a fixed number of the destination’s companions. Our analysis and simulation results show that SMART has a higher delivery ratio and smaller delivery latency than opportunistically controlled-flooding schemes and has a significantly smaller routing overhead than pure flooding schemes.