Regional token based routing for DTNs

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 pat...

Full description

Saved in:
Bibliographic Details
Published in2009 International Conference on Information Networking pp. 1 - 5
Main Authors Choongho Lee, Dukhyun Chang, Yoonbo Shim, Nakjung Choi, Taekyoung Kwon, Yanghee Choi
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.01.2009
Subjects
Ad hoc networks
Computer science
Disruption tolerant networking
Network topology
Power engineering and energy
Routing protocols
Spraying
WiMAX
Wireless LAN
Wireless sensor networks
Online AccessGet full text

Cover

More Information
Summary: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 ldquoregionsrdquo) and have mobile nodes that move within regions or between regions. RTBR exploits node mobility and region information. It assigns ldquotokensrdquo 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.
ISSN:1550-445X
2332-5658