Regional token based routing for DTNs

作者: Nakjung Choi , Taekyoung Kwon , Yanghee Choi , Yoonbo Shim , Dukhyun Chang

DOI:

关键词: Distributed computingDelay-tolerant networkingSecurity tokenComputer networkRouting protocolComputer scienceFlooding (computer networking)Mobile radio

摘要: 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 can communicate each a store-and-forward paradigm if on union 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 real users. The networks may consist several sub (called “regions”) mobile move within regions between regions. RTBR exploits node region information. It assigns “tokens” for to messages sprays message copies into as many tokens region. Using simulation, we show outperforms 25% better delivery ratio than flooding based schemes maintains low overhead.

参考文章(7)
Anders Lindgren, Avri Doria, Olov Schelén, Probabilistic Routing in intermittently connected networks Lecture Notes in Computer Science. pp. 239- 254 ,(2004) , 10.1007/978-3-540-27767-5_24
David A. Maltz, David B. Johnson, Josh Broch, DSR: the dynamic source routing protocol for multihop wireless ad hoc networks Ad hoc networking. pp. 139- 172 ,(2001)
Luciana Pelusi, Andrea Passarella, Marco Conti, Opportunistic networking: data forwarding in disconnected mobile ad hoc networks IEEE Communications Magazine. ,vol. 44, pp. 134- 141 ,(2006) , 10.1109/MCOM.2006.248176
Charles E Perkins, Elizabeth M Royer, Ad-hoc on-demand distance vector routing workshop on mobile computing systems and applications. pp. 90- 100 ,(1999) , 10.1109/MCSA.1999.749281
Thrasyvoulos Spyropoulos, Konstantinos Psounis, Cauligi S. Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks acm special interest group on data communication. pp. 252- 259 ,(2005) , 10.1145/1080139.1080143
Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks acm/ieee international conference on mobile computing and networking. pp. 56- 67 ,(2000) , 10.1145/345910.345920