Regional Token Based Routing for DTNs

Authors:
Choongho Lee;Dukhyun Chang;Yoonbo Shim;Nakjung Choi;Taekyoung Kwon;Yanghee Choi
Affiliations:
School of Computer Science and Engineering, Seoul National University, Seoul, Korea;School of Computer Science and Engineering, Seoul National University, Seoul, Korea;School of Computer Science and Engineering, Seoul National University, Seoul, Korea;School of Computer Science and Engineering, Seoul National University, Seoul, Korea;School of Computer Science and Engineering, Seoul National University, Seoul, Korea;School of Computer Science and Engineering, Seoul National University, Seoul, Korea
Venue:
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
Year:
2009

Citing 4
Cited 2

Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
DSR: the dynamic source routing protocol for multihop wireless ad hoc networks

Ad hoc networking
Spray and wait: an efficient routing scheme for intermittently connected mobile networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Opportunistic networking: data forwarding in disconnected mobile ad hoc networks

IEEE Communications Magazine

Evaluating the impact of an acknowledgment strategy for APRP

Proceedings of the 5th International Latin American Networking Conference
Generic prediction assisted single-copy routing in underwater delay tolerant sensor networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In Delay and Disruption Tolerant Networks (DTNs), there are no stable end-to-end paths because the connectivity of nodes is frequently disrupted by their mobility, power saving or other reasons. Nevertheless nodes can communicate each other by a store-and-forward paradigm if there are end-to-end paths on the union of network snapshots over time. Many previous studies have proposed routing protocols adopting this paradigm. We propose Regional Token Based Routing (RTBR) that reflect mobility patterns of real users. The real networks may consist of several sub networks (called "regions") and have mobile nodes that move within regions or between regions. RTBR exploits node mobility and region information. It assigns "tokens" for each region to messages and sprays message copies into the regions as many as tokens for each region. Using simulation, we show that RTBR outperforms over 25% better delivery ratio than other flooding based schemes and maintains low overhead.