Cited By
View all- Priya KKhan MPreetha K(2013)Demand Based Data Replication in MANETsProceedings of the 2013 Third International Conference on Advances in Computing and Communications10.1109/ICACC.2013.94(441-444)Online publication date: 29-Aug-2013
Replication of location-dependent data in mobile ad hoc networks
Pages 39 - 46
Abstract
Replication aims to improve accessibility, shorter response time and fault tolerance. When data is associated with geographical location in the network and valid only within a region around that location, the benefits from replication will apply only within this region. In mobile ad-hoc networks (MANETs), nodes move in and out of a region and can even leave the network completely, which leads to frequent changing of replica-holders. As mobile nodes have usually constrained processing power and memory, replica holders need to be selected carefully in such networks, to reduce communication overhead.
This paper proposes a solution for replication of location dependent data in mobile ad hoc networks. It will be shown that an improvement of 20% in hit ratio is achieved in accessing data items with only a moderate increase in total traffic generated. The scalability of the solution with regards to the increase in the number of nodes or data items in the network will also be shown to be good.
References
[1]
P. Bellavista, A. Corradi, and E. Magistretti. Comparing and evaluating lightweight solutions for replica dissemination and retrieval in dense manets. iscc, 0:43--50, 2005.
[2]
C. Bettstetter, G. Resta, and P. Santi. The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Transactions on Mobile Computing, 2:257--269, July--Sept 2003.
[3]
C.-Y. Chang, C.-T. Chang, and S.-C. Tu. Obstacle-free geocasting protocols for single/multi-destination short message services in ad hoc networks. Wirel. Netw., 9(2):143--155, 2003.
[4]
N. Concer. Simulation of an ad hoc network.
[5]
W. Drytkiewicz, S. Sroka, V. Handziski, A. Köpke, and H. Karl. A mobility framework for omnet++.
[6]
M. H. Dunham and V. Kumar. Location dependent data and its management in mobile databases. In Proceedings of the Ninth International Workshop on Database and Expert Systems Applications, 1998., pages 414--419, Washington, DC, USA, 1998. IEEE Computer Society.
[7]
T. Hara. Replica allocation methods in ad hoc networks with data update. Mobile Networks and Applications 8, pages 343--354, 2003.
[8]
T. Hara, Y.-H. Loh, and S. Nishio. Data replication methods based on the stability of radio links in ad hoc networks. dexa, 0:969, 2003.
[9]
T. Hara, N. Murakami, and S. Nishio. Replica allocation for correlated data items in ad hoc sensor networks. SIGMOD Record, 33(1):38--43, Mar. 2004.
[10]
H. Hayashi, T. Hara, and S. Nishio. Updated data dissemination methods for updating old replicas in ad hoc networks. Personal and Ubiquitous Computing, 9(5):273--283, Jan. 2005.
[11]
J.-L. Huang and M.-S. Chen. On the effect of group mobility to data replication in ad hoc networks. IEEE Transactions on Mobile Computing, 5(5):492--507, May 2006.
[12]
Y.-B. Ko and N. H. Vaidya. Geocasting in mobile ad hoc networks: Location-based multicast algorithms. In WMCSA '99: Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, page 101, Washington, DC, USA, 1999. IEEE Computer Society.
[13]
R. Ladin, B. Liskov, L. Shrira, and S. Ghemawat. Providing high availability using lazy replication. ACM Trans. Comput. Syst., 10(4):360--391, 1992.
[14]
K. Y. Lai, Z. Tari, and P. Bertok. Cost efficient broadcast based cache invalidation for mobile environments. In SAC '03: Proceedings of the 2003 ACM symposium on Applied computing, pages 871--877, New York, NY, USA, 2003. ACM.
[15]
J. Luo and J.-P. Hubaux. Pan: Providing reliable storage in mobile ad hoc networks with probabilistic quorum systems. In Proc. ACM MobiHoc 2003, pages 1--12, Annapolis, Maryland, USA, 2003.
[16]
C. E. Perkins and E. M. Royer. Ad-hoc on-demand distance vector routing. In WMCSA '99: Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, page 90, Washington, DC, USA, 1999. IEEE Computer Society.
[17]
Y. Sawai, M. Shinohara, A. Kanzaki, T. Hara, and S. Nishio. Consistency management among replicas using a quorum system in ad hoc networks. mdm, 0:128, 2006.
[18]
M. Tamori, S. Ishihara, T. Watanabe, and T. Mizuno. A replica distribution method with consideration of the positions of mobile hosts on wireless ad-hoc networks, icdcsw, 0:331, 2002.
[19]
G. Tsuchida, T. Okino, T. Mizuno, and S. Ishihara. Evaluation of a replication method for data associated with location in mobile ad hoc networks. In ICMU'05, pages 116--121, 2005.
[20]
A. Varga. The omnet++ discrete event simulation system. In ESM '01: Proceedings of European Simulation Conference, Prague, Czech Republic, June 2001.
[21]
H. Yu, P. Martin, and H. Hassanein. Cluster based replication for large-scale mobile ad-hoc networks. In Proc. 2005 International Conference on Wireless Networks, Communications and Mobile Computing, volume 1, pages 552--557, 2005.
Index Terms
- Replication of location-dependent data in mobile ad hoc networks
Recommendations
A weight-based clustering multicast routing protocol for mobile ad hoc networks
In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2008
77 pages
ISBN:9781605582214
DOI:10.1145/1626536
- General Chairs:
- Alex Delis,
- Vladimir I. Zadorozhny,
- Program Chairs:
- Yannis Kotidis,
- Pedro José Marrón
Copyright © 2008 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 June 2008
Check for updates
Qualifiers
- Research-article
Conference
MobiDE '08
Sponsor:
MobiDE '08: MobiDE '08 - ACM International Workshop on Data Engineering for Wireless and Mobile Access
June 13, 2008
Vancouver, Canada
Acceptance Rates
Overall Acceptance Rate 23 of 59 submissions, 39%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 171Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Sep 2024
Other Metrics
Citations
Cited By
View all- Priya KKhan MPreetha K(2013)Demand Based Data Replication in MANETsProceedings of the 2013 Third International Conference on Advances in Computing and Communications10.1109/ICACC.2013.94(441-444)Online publication date: 29-Aug-2013
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in