Skip to main content
SpringerLink
Log in

A survey of data replication techniques for mobile ad hoc network databases

  • Regular Paper
  • Published:
The VLDB Journal Aims and scope Submit manuscript

Abstract

A mobile ad hoc network (MANET) is a network that allows mobile servers and clients to communicate in the absence of a fixed infrastructure. MANET is a fast growing area of research as it finds use in a variety of applications. In order to facilitate efficient data access and update, databases are deployed on MANETs. These databases that operate on MANETs are referred to as MANET databases. Since data availability in MANETs is affected by the mobility and power constraints of the servers and clients, data in MANETs are replicated. A number of data replication techniques have been proposed for MANET databases. This paper identifies issues involved in MANET data replication and attempts to classify existing MANET data replication techniques based on the issues they address. The attributes of the replication techniques are also tabulated to facilitate a feature comparison of the existing MANET data replication works. Parameters and performance metrics are also presented to measure the performance of MANET replication techniques. In addition, this paper also proposes criteria for selecting appropriate data replication techniques for various application requirements. Finally, the paper concludes with a discussion on future research directions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bellavista, P., Corradi, A., Magistretti, E.: REDMAN: A decentralized middleware solution for cooperative replication in dense MANETs. In: International Conference on Pervasive Computing and Communications Workshops, pp. 158–162 (2005)

  2. Bellavista, P., Corradi, A., Magistretti, E.: Comparing and evaluating lightweight solutions for replica dissemination and retrieval in dense MANETs. In: IEEE International Symposium on Computers and Communications, pp. 43–50 (2005)

  3. Camp, T., Boleng, J., Williams, B., Wilcox, L., Navidi, W.: Performance comparison of two location based routing protocols for Ad Hoc networks. IEEE INFOCOM, pp. 1678–1687 (2002)

  4. Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wireless Communication and Mobile Computing: Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, pp. 483–502 (2002)

  5. Chen, K., Nahrstedt, K.: An integrated data lookup and replication scheme in mobile ad hoc networks. In: SPIE International Symposium on the Convergence of Information Technologies and Communications, pp. 1–8 (2001)

  6. Davidson S.B., Garcia-Molina H., Skeen D.: Consistency in partitioned networks. ACM Comput. Surv. 17(3), 341–370 (1985)

    Article  Google Scholar 

  7. Gerla M., Tsai J.: Multicluster, mobile, multimedia radio network. ACM Wireless Netw. 1(3), 255–265 (1995)

    Article  Google Scholar 

  8. Gray, J., Helland, P., O’Neil, P., Shasha, D.: The dangers of replication and a solution. In: ACM SIGMOD International Conference on Management of Data, pp. 173–182 (1996)

  9. Gruenwald, L., Mohile, S.: Energy efficient data replication for MANET. A Technical Report, University of Oklahoma, 2000, http://www.cs.ou.edu/~database/documents/mohile.pdf, accessed November 2006

  10. Fife, L., Gruenwald, L.: Research issues for data communication in mobile ad hoc network database systems. ACM SIGMOD RECORD, pp. 42–47 (2003)

  11. Hara, T.: Effective replica allocation in ad hoc networks for improving data accessibility. IEEE INFOCOM, pp. 1568–1576 (2001)

  12. Hara T.: Replica allocation methods in ad hoc networks with data update. ACM Kluwer J. Mobile Netw. Appl. 8(4), 343–354 (2003)

    Article  MathSciNet  Google Scholar 

  13. Hara, T., Loh, Y.H., Nishio, S.: Data replication methods based on the stability of radio links in ad hoc networks. In: The 14th International Workshop on Database and Expert Systems Applications, pp. 969–973 (2003)

  14. Hara, T., Murakami, N., Nishio, S.: Replica allocation for correlated data items in ad hoc sensor networks. ACM SIGMOD RECORD, pp. 38–43 (2004)

  15. Hauspie, M., Simplot, D., Carle, J.: Replication decision algorithm based on link evaluation services in MANET. CNRS UPRESA 8022—LIFL University Lille (2002)

  16. Helal A.A., Heddaya A.A., Bhargava B.B.: Replication Techniques in Distributed Systems. Kluwer, Dordrecht (1986)

    Google Scholar 

  17. Hong, X., Gerla, M., Pei, G., Chiang, C.: A group mobility model for ad hoc wireless networks. ACM/IEEE MSWiM, pp. 53–60 (1999)

  18. Huang, J.-L., Chen, M.-S., Peng, W.-C.: Exploring group mobility for replica data allocation in a mobile environment. In: 12th ACM International Conference on Information and Knowledge Management (CIKM-03), pp. 161–168, November 3–8 (2003)

  19. IETF MANET Home Page, http://www.ietf.org/html.charters/manet-charter.html, accessed July 2004

  20. Karumanchi, G., Muralidharan, S., Prakash, R.: Information dissemination in partitionable mobile ad hoc networks. In: IEEE Symposium on Reliable Distributed Systems, pp. 4–13 (1999)

  21. Ko, Y., Vaidya, N.H.: Location-aided routing (LAR) mobile ad hoc networks. In: ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pp. 66–75 (1998)

  22. Luo, J., Hubaux, J.P., Eugster, P.T.: PAN: Providing reliable storage in mobile ad hoc networks with probabilistic quorum systems. MobiHoc, pp. 1–12 (2003)

  23. Mauve M., Widmer J., Hartenstein H.: A survey on position-based routing in mobile ad hoc networks. IEEE Netw. 15(6), 30–39 (2001)

    Article  Google Scholar 

  24. Moon, A., Cho, H.: Energy efficient replication extended database state machine in mobile ad hoc network. In: IADIS International Conference on Applied Computing, pp. 224–228, (2004). http://www.cs.ou.edu/~database/documents/moon04.pdf

  25. Pacitti, E., Minet, P., Simon, E.: Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases. VLDB, pp. 126–137 (1999)

  26. Shaheen, A., Gruenwald, L.: Group based replication for mobile ad hoc databases (GBRMAD). Technical Report, University of Oklahoma, Norman, 2000. http://www.cs.ou.edu/~database/documents/shaheen.pdf, accessed November 2006

  27. Tamori, M., Ishihara, S., Watanabe, T., Mizuno, T.: A replica distribution method with consideration of the positions of mobile hosts on wireless ad hoc networks. In: International Conference on Distributed Computing Workshops, pp. 331–335 (2002)

  28. Wang, K., Li, B.: Efficient and guaranteed service coverage in partitionable mobile ad hoc networks. IEEE INFOCOM, pp. 1089–1098 (2002)

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, The University of Oklahoma, Norman, OK, 73019, USA

    Prasanna Padmanabhan, Le Gruenwald, Anita Vallur & Mohammed Atiquzzaman

Authors
  1. Prasanna Padmanabhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Le Gruenwald
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anita Vallur
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohammed Atiquzzaman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Le Gruenwald.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Padmanabhan, P., Gruenwald, L., Vallur, A. et al. A survey of data replication techniques for mobile ad hoc network databases. The VLDB Journal 17, 1143–1164 (2008). https://doi.org/10.1007/s00778-007-0055-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00778-007-0055-0

Keywords

Search

Navigation