This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Consistency Management Strategies for Data Replication in Mobile Ad Hoc Networks
July 2009 (vol. 8 no. 7)
pp. 950-967
Takahiro Hara, Osaka University, Osaka
Sanjay Kumar Madria, Missouri University of Science and Technologu, Rolla
In a mobile ad hoc network, data replication drastically improves data availability. However, since mobile hosts' mobility causes frequent network partitioning, consistency management of data operations on replicas becomes a crucial issue. In such an environment, the global consistency of data operations on replicas is not desirable by many applications. Thus, new consistency maintenance based on local conditions such as location and time need to be investigated. This paper attempts to classify different consistency levels according to requirements from applications and provides protocols to realize them. We report simulation results to investigate the characteristics of these consistency protocols in a mobile ad hoc network.

[1] R. Alonso, D. Barbara, and H. Garcia-Molina, “Data Caching Issues in an Information Retrieval System,” ACM Trans. Database Systems, vol. 15, no. 3, pp. 359-384, 1990.
[2] D. Barbara and H. Garcia-Molina, “The Reliability of Vote Mechanisms,” IEEE Trans. Computers, vol. 36, no. 10, pp.1197-1208, Oct. 1987.
[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. ACM MobiCom, pp. 159-164, 1998.
[4] 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, 2004.
[5] E. Cohen and S. Shenker, “Replication Strategies in Unstructured Peer-to-Peer Networks,” Proc. ACM SIGCOMM, pp. 177-190, 2002.
[6] R.W. Conway, “Some Tactical Problems in Digital Simulation,” Management Science, vol. 10, pp. 47-61, 1963.
[7] J. Elson, L. Girod, and D. Estrin, “Fine-Grained Network Time Synchronization Using Reference Broadcasts,” Proc. Fifth Symp. Operating System Design and Implementation (OSDI '02), pp. 147-163, 2002.
[8] L.D. Fife and L. Gruenwald, “Research Issues for Data Communication in Mobile Ad-Hoc Network Database Systems,” SIGMOD Record, vol. 32, no. 2, pp. 42-47, 2003.
[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 and S.K. Madria, “Consistency Management among Replicas in Peer-to-Peer Mobile Ad Hoc Networks,” Proc. IEEE Symp. Reliable Distributed Systems (SRDS '05), pp. 3-12, 2005.
[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] Y. Huang, P. Sistla, and O. Wolfson, “Data Replication for Mobile Computer,” Proc. ACM SIGMOD '94, pp. 13-24, 1994.
[14] D.B. Johnson, “Routing in Ad Hoc Networks of Mobile Hosts,” Proc. IEEE Workshop Mobile Computing Systems and Applications (WMCSA '94), pp. 158-163, 1994.
[15] 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.
[16] 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.
[17] S.K. Madria, “Timestamps to Detect R-W Conflicts in Mobile Computing,” Proc. Int'l Workshop Mobile Data Access (MDA '98), pp. 242-253, Nov. 1998.
[18] D. Malkhi, M.K. Reiter, and A. Wool, “Probabilistic Quorum Systems,” Information and Computation, vol. 170, no. 2, pp. 184-206, 2001.
[19] E. Pitoura and B. Bhargava, “Data Consistency in Intermittently Connected Distributed Systems,” IEEE Trans. Knowledge and Data Eng., vol. 11, no. 6, pp. 896-915, Nov./Dec. 1999.
[20] E. Pitoura, P.K. Chrysanthis, and K. Ramamritham, “Characterizing the Temporal and Semantic Coherency of Broadcast-Based Data Dissemination,” Proc. Int'l Conf. Database Theory (ICDT '03), pp. 410-424, 2003.
[21] K. Ramamritham and C. Pu, “A Formal Characterization of Epsilon Serializability,” IEEE Trans. Knowledge and Data Eng., vol. 7, no. 6, pp. 997-1007, Dec. 1995.
[22] 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.
[23] G.K. Zipf, Human Behavior and the Principle of Least Effort. Addison-Wesley, 1949.

Index Terms:
Mobile ad hoc networks, consistency management, data replication, mobile computing.
Citation:
Takahiro Hara, Sanjay Kumar Madria, "Consistency Management Strategies for Data Replication in Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 8, no. 7, pp. 950-967, July 2009, doi:10.1109/TMC.2008.150
Usage of this product signifies your acceptance of the Terms of Use.