Designing a Human Mobility Model BasedRouting Protocol for Delay Tolerant Network(DTN)

Understanding human mobility is critical for simulations of mobile devices in a wireless network, but current mobility models often do not reflect real user movements. The common human mobility model that satisfies following fundamental statistical features:1) Heavy-tail flight and pause-time distributions; 2) Heterogeneously bounded mobility areas of individuals; 3)Truncated power-law intercontact times; 4)The destinations of people (or we say waypoints) are dispersed in a self-similar manner; and 5) People are more likely to choose a destination closer to its current waypoint. These features are known to be influential to the performance of human-assisted mobility networks. The main contribution of this paper is to present a new mobility model that can produces synthetic mobility traces containing all the five statistical features in various mobility settings. It brings out the unique performance features of various routing protocols.

[1]  Injong Rhee,et al.  Routing performance analysis of human-driven delay tolerant networks using the truncated levy walk model , 2008, MobilityModels '08.

[2]  David Kotz,et al.  Extracting a Mobility Model from Real User Traces , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  Injong Rhee,et al.  On the levy-walk nature of human mobility , 2011, TNET.

[4]  K. Psounis,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[5]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[6]  Chita R. Das,et al.  Clustered Mobility Model for Scale-Free Wireless Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[7]  Injong Rhee,et al.  SLAW: Self-Similar Least-Action Human Walk , 2012, IEEE/ACM Transactions on Networking.

[8]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[9]  Jorma T. Virtamo,et al.  A Markovian Waypoint Mobility Model with Application to Hotspot Modeling , 2006, 2006 IEEE International Conference on Communications.

[10]  Nalini Chakravarti Beyond Brownian Motion: A levy flight in magic boots , 2004 .

[11]  M. Conti,et al.  Users Mobility Models for Opportunistic Networks : the Role of Physical Locations , 2007 .

[12]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[13]  Pan Hui,et al.  Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.