Quantifying Impact of Mobility on Data Availability in Mobile Ad Hoc Networks

In mobile ad hoc networks, there are many applications in which mobile users share information, e.g., collaborative rescue operations at a disaster site and exchange of word-of-mouth information in a shopping mall. For such applications, improving data availability is a significant issue and various studies have been conducted with this aim. However, each of these conventional works assumed a particular mobility model and did not fully investigate the influence of the mobility on the proposed approach. In this paper, we aim to quantify the influences of mobility on data availability from various perspectives. We assume neither specific applications nor specific protocols but we propose and quantify several metrics that affect data availability. We also report results of some experiments that measure the proposed metrics assuming several typical mobility models.

[1]  Byung-Jae Kwak,et al.  A mobility measure for mobile ad hoc networks , 2003, IEEE Communications Letters.

[2]  Takahiro Hara,et al.  Replica allocation for correlated data items in ad hoc sensor networks , 2004, SGMD.

[3]  Matthias Grossglauser,et al.  On clustering phenomenon in mobile partitioned networks , 2008, MobilityModels '08.

[4]  Jean Bacon,et al.  Distributed multicast grouping for publish/subscribe over mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[5]  Guohong Cao,et al.  Supporting cooperative caching in ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[6]  David B. Johnson,et al.  Routing in Ad Hoc Networks of Mobile Hosts , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[7]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, IEEE/ACM Transactions on Networking.

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

[9]  Takahiro Hara,et al.  Replica Allocation Methods in Ad Hoc Networks with Data Update , 2003, Mob. Networks Appl..

[10]  Patrick Th. Eugster,et al.  PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems , 2003, MobiHoc '03.

[11]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[12]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[13]  Takahiro Hara,et al.  Effective replica allocation in ad hoc networks for improving data accessibility , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Hui Li,et al.  A statistical study of neighbor node properties in ad hoc network , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[15]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

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

[17]  Chita R. Das,et al.  Cooperative cache-based data access in ad hoc networks , 2004, Computer.

[18]  Yan Zhang,et al.  A Mobility Model with Group Partitioning for Wireless Ad Hoc Networks , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[19]  Ahmed Helmy,et al.  Impact of Mobility on Mobility Assisted Information Diffusion ( MAID ) Protocols , 2005 .

[20]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[21]  Qun Li,et al.  Sending messages to mobile users in disconnected ad-hoc wireless networks , 2000, MobiCom '00.

[22]  Cecilia Mascolo,et al.  Controlled Epidemic-Style Dissemination Middleware for Mobile Ad Hoc Networks , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[23]  Jörg Hähner,et al.  Quantifying Network Partitioning in Mobile Ad Hoc Networks , 2007, 2007 International Conference on Mobile Data Management.

[24]  Walter Willinger,et al.  Network topology generators: degree-based vs. structural , 2002, SIGCOMM '02.

[25]  Takahiro Hara,et al.  Cache Invalidation for Updated Data in Ad Hoc Networks , 2003, CoopIS/DOA/ODBASE.

[26]  Richard W. Conway,et al.  Some Tactical Problems in Digital Simulation , 1963 .

[27]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

[28]  Takahiro Hara,et al.  Updated data dissemination methods for updating old replicas in ad hoc networks , 2004, Personal and Ubiquitous Computing.

[29]  Guevara Noubir,et al.  Mobility models for ad hoc network simulation , 2004, IEEE INFOCOM 2004.

[30]  C. Becker,et al.  Consistent Update Diffusion in Mobile Ad Hoc Networks , 2002 .

[31]  Baochun Li,et al.  Efficient and guaranteed service coverage in partitionable mobile ad-hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[32]  Ravi Prakash,et al.  Information dissemination in partitionable mobile ad hoc networks , 1999, Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems.