This Article 
 Bibliographic References 
 Add to: 
Quantifying Impact of Mobility on Data Availability in Mobile Ad Hoc Networks
February 2010 (vol. 9 no. 2)
pp. 241-258
Takahiro Hara, Osaka University, Osaka
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] F. Bai and A. Helmy, “Impact of Mobility on Mobility-Assisted Information Diffusion (MAID) Protocols,” USC technical report, 2005.
[2] D.J. Baker, J. Wieselthier, and A. Ephremides, “A Distributed Algorithm for Scheduling the Activation of Links in a Self-Organizing, Mobile, Radio Network,” Proc. IEEE Int'l Conf. Comm. (ICC '82), pp. 2F6.1-2F6.5, 1982.
[3] J. Broch, D.A. Maltz, D.B. Johnson, Y.C. Hu, and J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” Proc. Mobicom '98, pp. 159-164, 1998.
[4] Cabspotting, http:/, 2009.
[5] G. Cao, L. Yin, and C.R. Das, “Cooperative Cache-Based Data Access in Ad Hoc Networks,” Computer, vol. 37, no. 2, pp. 32-39, Feb. 2004.
[6] R.W. Conway, “Some Tactical Problems in Digital Simulation,” Management Science, vol. 10, pp. 47-61, 1963.
[7] Z.J. Haas, J.Y. Halpern, and L. Li, “Gossip-Based Ad Hoc Routing,” Proc. IEEE INFOCOM, pp. 1707-1716, 2002.
[8] J. Hahner, D. Dudkowski, P.J. Marron, and K. Rothermel, “Quantifying Network Partitioning in Mobile Ad Hoc Networks,” Proc. Int'l Conf. Mobile Data Management, pp. 174-181, 2007.
[9] T. Hara, “Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility,” Proc. IEEE INFOCOM, pp.1568-1576, 2001.
[10] T. Hara, “Replica Allocation Methods in Ad Hoc Networks with Data Update,” ACM-Kluwer J. Mobile Networks and Applications, vol. 8, no. 4, pp. 343-354, 2003.
[11] T. Hara, N. Murakami, and S. Nishio, “Replica Allocation for Correlated Data Items in Ad-Hoc Sensor Networks,” ACM SIGMOD Record, vol. 33, no. 1, pp. 38-43, 2004.
[12] T. Hara and S.K. Madria, “Data Replication for Improving Data Accessibility in Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 5, no. 11, pp. 1515-1532, Nov. 2006.
[13] H. Hayashi, T. Hara, and S. Nishio, “Cache Invalidation for Updated Data in Ad Hoc Networks,” Proc. Int'l Conf. Cooperative Information Systems, pp. 516-535, 2003.
[14] H. Hayashi, T. Hara, and S. Nishio, “Updated Data Dissemination Methods for Updating Old Replicas in Ad Hoc Networks,” Personal and Ubiquitous Computing J., vol. 9, no. 5, pp. 273-283, 2005.
[15] X. Hong, M. Gerla, G. Pei, and C.-C. Chang, “A Group Mobility Model for Ad Hoc Wireless Networks,” Proc. Int'l Workshop Modeling Analysis and Simulation of Wireless and Mobile Systems, pp.53-60, 1999.
[16] A. Jardosh, E.M. Belding-Royer, K.C. Almeroth, and S. Suri, “Towards Realistic Mobility Models for Mobile Ad Hoc Networks,” Proc. MobiCom, pp. 217-219, 2003.
[17] D.B. Johnson, “Routing in Ad Hoc Networks of Mobile Hosts,” Proc. IEEE Workshop Mobile Computing Systems and Applications, pp.158-163, 1994.
[18] G. Karumanchi, S. Muralidharan, and R. Prakash, “Information Dissemination in Partitionable Mobile Ad Hoc Networks,” Proc. IEEE Symp. Reliable Distributed Systems (SRDS '99), pp. 4-13, 1999.
[19] B.-J. Kwak, N.-O. Song, and L.E. Miller, “A Mobility Measure for Mobile Ad-Hoc Networks,” IEEE Comm. Letters, vol. 7, no. 8, pp.379-381, Aug. 2003.
[20] Q. Li and D. Rus, “Sending Messages to Mobile Users in Disconnected Ad-Hoc Wireless Networks,” Proc. ACM MobiCom, pp. 44-55, 2000.
[21] H. Li and D. Yu, “A Statistical Study of Neighbor Node Properties in Ad Hoc Network,” Proc. Int'l Conf. Parallel Processing (ICPP) Workshops, pp. 103-108, 2002.
[22] G. Lin, G. Noubir, and R. Rajaraman, “Mobility Models for Ad Hoc Network Simulation,” Proc. IEEE INFOCOM, 2004.
[23] J. Luo, J.P. Hubaux, and P. Eugster, “PAN: Providing Reliable Storage in Mobile Ad Hoc Networks with Probabilistic Quorum Systems,” Proc. ACM MobiHoc, pp. 1-12, 2003.
[24] M. Musolesi and C. Mascolo, “Controlled Epidemic-Style Dissemination Middleware for Mobile Ad Hoc Networks,” Proc. ACM/IEEE Mobiquitous, 2006.
[25] J.M. Ng and Y. Zhang, “A Mobility Model with Group Partitioning for Wireless Ad Hoc Networks,” Proc. Int'l Conf. Information Technology and Applications, vol. 2, pp. 289-294, 2005.
[26] C.E. Perkins and E.M. Royer, “Ad Hoc on Demand Distance Vector Routing,” Proc. IEEE Workshop Mobile Computing Systems and Applications, pp. 90-100, 1999.
[27] M. Piorkowski, N. Sarafijanovic-Djukic, and M. Grossglauser, “On Clustering Phenomenon in Mobile Partitioned Networks,” Proc. Mobility Models, pp. 1-8, 2008.
[28] I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong, “On the Levy-Walk Nature of Human Mobility,” Proc. IEEE INFOCOM, pp.924-932, 2008.
[29] K. Rothermel, C. Becker, and J. Hahner, “Consistent Update Diffusion in Mobile Ad Hoc Networks,” Technical Report 2002/04, Computer Science Dept., Univ. of Stuttgart, 2002.
[30] H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, “Network Topology Generators: Degree-Based vs. Structural,” Proc. ACM SIGCOMM, pp. 147-159, 2002.
[31] A. Vahdat and D. Becker, “Epidemic Routing for Partially-Connected Ad Hoc Networks,” technical report, Duke Univ., 2000.
[32] K. Wang and B. Li, “Efficient and Guaranteed Service Coverage in Partitionable Mobile Ad-Hoc Networks,” Proc. IEEE INFOCOM, vol. 2, pp. 1089-1098, 2002.
[33] L. Yin and G. Cao, “Supporting Cooperative Caching in Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 5, no. 1, pp. 77-89, Jan. 2006.
[34] E. Yoneki and J. Bacon, “Distributed Multicast Grouping for Publish/Subscribe over Mobile Ad Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '05), vol. 4, pp. 2293-2299, 2005.
[35] W. Zhao, M. Ammar, and E. Zegura, “A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks,” Proc. ACM MobiHoc, pp. 187-198, 2004.

Index Terms:
Mobile ad hoc networks, data availability, data replication, data diffusion, pervasive computing.
Takahiro Hara, "Quantifying Impact of Mobility on Data Availability in Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 9, no. 2, pp. 241-258, Feb. 2010, doi:10.1109/TMC.2009.112
Usage of this product signifies your acceptance of the Terms of Use.