Abstract
In this article we propose a distributed data replication algorithm to be used for data sharing in Mobile Ad hoc NETworks (MANETs). Our system replicates data before users access them. To this purpose, it uses a predictive algorithm based on semantic information about the user and the data and previous access patterns. It also aims at creating enough replica to prevent data loss in case a peer unexpectedly disappears or a partition occurs. To this end, we also propose a stable group creation algorithm based on long lasting connectivity. While data sharing systems for MANET already exist, both the use of semantic information and of temporal stability are new in this domain. We illustrate the interest of the proposed algorithms by showing how a wiki service on MANETs would benefit from them.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-3-642-01802-2_30
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
OLPC Association, http://www.laptop.org
Boulkenafed, M., Issarny, V.: Adhocfs: sharing files in wlans. In: Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003, pp. 156–163, April 16-18 (2003)
Chen, K., Shah, S.H., Nahrstedt, K.: Cross-layer design for data accessibility in mobile ad hoc networks. Wirel. Pers. Commun. 21(1), 49–76 (2002)
Popeye Consortium, http://www.ist-popeye.eu/
Inc. Google. picasa.google.com
Hara, T.: Effective replica allocation in ad hoc networks for improving data accessibility. In: INFOCOM, pp. 1568–1576 (2001)
Hara, T.: Replica allocation methods in ad hoc networks with data update. Mob. Netw. Appl. 8(4), 343–354 (2003)
Hara, T., Madria, S.K.: Dynamic data replication using aperiodic updates in mobile adhoc networks. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 869–881. Springer, Heidelberg (2004)
Hara, T., Murakami, N., Nishio, S.: Replica allocation for correlated data items in ad hoc sensor networks. SIGMOD Rec. 33(1), 38–43 (2004)
Mascolo, C., Capra, L., Zachariadis, S., Emmerich, W.: Xmiddle: A data-sharing middleware for mobile computing. Wirel. Pers. Commun. 21(1), 77–103 (2002)
Wang, K., Li, B.: Efficient and guaranteed service coverage in partitionable mobile ad-hoc networks (2002)
Yin, L., Cao, G.: Supporting cooperative caching in ad hoc networks. IEEE Transactions on Mobile Computing 5(1), 77–89 (2006)
Zheng, J., Su, J., Yang, K., Wang, Y.: Stable neighbor based adaptive replica allocation in mobile ad hoc networks. In: International Conference on Computational Science, pp. 373–380 (2004)
Demeure, I., Paroux, G., Hernando Ureta, J., Khakpour, A.R., Nowalczyk, J.: An Energy Aware Middleware for collaboration on small scale MANets. In: Autonomous and Spontaneous Networks Symposium Telecom ParisTech, Paris, November 20-21 (2008)
Tannesen, A., Hafslund, A., Kure, O.: The UniK - OLSR plugin library. In: OLSR interop workshop, San Diego, August 6-7 (2004)
Ha Duong, H.D., Melchiorre, C., Meyer, E.M., Nieto, I., Arrufat, M., Pelliccione, P., Tastet-Cherel, F.: POPEYE: a simple and reliable collaborative working environment over mobile ad-hoc networks. In: The 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2007) Crowne Plaza White Plains, New York, USA, November 12-15 (2007) IEEE Catalog Number: 07EX1828C. ISBN: 1-4244-1317-6
Shapiro, M., Preguica, N.: Designing a commutative replicated data type (2007)
Kistler, J.J., Satyanarayanan, M.: Disconnected Operation in the Coda File System. In: Proceedings of the 13th Symposium on Operating Systems Principles, pp. 213–225. ACM Press, New York (1991)
Demers, A.J., Petersen, K., Spreitzer, M.J., Terry, D.B., Theimer, M.M., Welch, B.B.: The Bayou architecture: Support for data sharing among mobile users. In: Proceedings IEEE Workshop on Mobile Computing Systems & Applications, Santa Cruz, California, September 1994, pp. 2–7 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Duong, H.H., Demeure, I. (2009). Proactive Data Replication Using Semantic Information within Mobility Groups in MANET. In: Bonnin, JM., Giannelli, C., Magedanz, T. (eds) MobileWireless Middleware, Operating Systems, and Applications. MOBILWARE 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01802-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-01802-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01801-5
Online ISBN: 978-3-642-01802-2
eBook Packages: Computer ScienceComputer Science (R0)