Mobility pattern based routing algorithm for delay/disruption tolerant networks

Authors:
ManKyu Park;SeokHong Min;SangHo So;DeockGil Oh;ByungChul Kim;JaeYong Lee2
Affiliations:
Satellite Broadcasting & Telecommunication Convergence Research Team, ETRI, Daejeon, Korea;Department of Information Communications Engineering, Chungnam National University, Daejeon, Korea;Department of Information Communications Engineering, Chungnam National University, Daejeon, Korea;Satellite Broadcasting & Telecommunication Convergence Research Team, ETRI, Daejeon, Korea;Department of Information Communications Engineering, Chungnam National University, Daejeon, Korea;Department of Information Communications Engineering, Chungnam National University, Daejeon, Korea
Venue:
ruSMART/NEW2AN'10 Proceedings of the Third conference on Smart Spaces and next generation wired, and 10th international conference on Wireless networking
Year:
2010

Citing 3
Cited 0

Routing in a delay tolerant network

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Spray and wait: an efficient routing scheme for intermittently connected mobile networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility

PERCOMW '07 Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications Workshops

Quantified Score

Hi-index	0.00

Visualization

Abstract

Delay/Disruption Tolerant Networks (DTN) can support data transmission under the challenging network conditions. And one of the most important protocol components for DTN is a routing protocol to improve the performance of transmission delay and delivery success ratio. In this paper, we propose the "Mobility Pattern based Routing (MPR)" algorithm 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 [9] for the proposed MPR algorithm and Levy walk mobility pattern. Simulation results show that Levy walk mobility pattern provides more accurate evaluation environment for DTN, and the proposed MPR enhances the routing performance of delivery delay and success delivery ratio under realistic mobility pattern.