Browse > Article

Delay Tolerant Network Routing Algorithm based on the Mobility Pattern of Mobile Nodes  

So, Sang-Ho (Chungnam National University)
Park, Man-Kyu (Chungnam National University)
Park, Se-Chul (Chungnam National University)
Lee, Jae-Yong (Chungnam National University)
Kim, Byung-Chul (Chungnam National University)
Kim, Dae-Young (Chungnam National University)
Shin, Min-Su (ETRI)
Chang, Dae-Ig (ETRI)
Lee, Ho-Jin (ETRI)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.46, no.4, 2009 , pp. 13-28 More about this Journal
Abstract
Routing protocols in Delay/Disruption Tolerant Networks(DTN) are important to enhance the performance of transmission delay and delivery success ratio. In this paper, we propose an efficient DTN routing algorithm, called "Nobility Pattern based Routing(MPR)", that controls the total number of transferred message copies based on mobility patterns of mobile nodes. We consider a realistic "Levy walk" mobility pattern that has a super-diffusive property which well represents human mobility pattern. We implemented a DTN simulator using ONE simulator for the proposed MPR algorithm and Levy walk mobility pattern. Simulation results show that mobility patterns are very important for accurate evaluation of DTN routing performance, and the proposed MPR enhances the routing performance of delivery delay and success delivery ratio under realistic mobility pattern.
Keywords
Levy Walk Model; DTN; Mobility Pattern based Routing; ONE simulator;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, 'Age Matters: Efficient Route Discovery in Mobile Ad Hoc Networks using Encounter Age,' MobiHoc, 2003
2 L. Masinter, Adobe Systems, 'RFC3986 - Uniform Resource Identifier (URI): Generic Syntax', January 2005
3 백상헌, 장민, 장덕현, 조기덕, 최양희, 권태경, '유비쿼터스 센서 네트워크를 위한 무선 센서 네트워크와 인터넷 연동 기법', Telecommunication Review, 제15권 2호, 2005년 4월
4 D. B. Johnson and D. A. Maltz, 'Dynamic Source Routing in Ad Hoc Wireless Networks,' Imielinski and Korth, Eds., Mobile Computing, vol. 353, Kluwer Academic Publishers, 1996
5 C. Lee, S. Kim, D. Y. Eun, 'Super diffusive behavior of mobile nodes from mobility traces', NCSU Technical Report, 2007
6 Sungwon Kim, Doyoung Eun, 'Impact of Super-Diffusive Behavior on Routing Performance in Delay Tolerant Networks', ICC'08, 2008
7 IPN Special Interest Group, http://www.ipnsig.org
8 The Opportunistic Network Environment simulator, The ONE, http://www.netlab.tkk.fi/tutkimus/dtn/theone/
9 James W. Stoutenborough, Paul Johnson, 'Pareto Distribution', April, 2006
10 C. Perkins, E. Belding-Royer, and S. Das, 'Ad hoc On-Demand Distance Vector (AODV) Routing,' RFC 3561, IETF Network Working Group July 2003
11 T. Clausen and P. Jacquet, 'Optimized Link State Routing Protocol(OLSR),' RFC 3626, IETF Network Working Group, October 2003
12 Z. Zhang, Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview and Challenges, IEEE Communications Surveys and Tutorials. January 2006
13 Injong Rhee, Minsu Shin, Song Chong, 'On the Levy-walk Nature of Human Mobility: Do Humans Walk like Monkeys?', INFOCOM, 2008