Abstract
Accessing remote data is a challenging task in mobile ad hoc networks (MANETs). A common technique used to improve the performance of data access is replication, which improves the performance of data access in distributed systems at the cost of increased storage space and communication overhead. Due to strict resource constraint, node mobility and impairments of wireless transmission, applying replication schemes developed for distributed systems to MANETs directly leads to poor performance. In this paper, we develop a zone-based replication scheme for MANETs. In this scheme, every node proactively maintains replica distributing information within its replicating zone, which leads to the access from requesting node to the requested data item (including its replicas) distributed in its replicating zone can be satisfied directly. If requested data item is outside the replicating zone, reactive lookup process is invoked to find the node hosting the requested data item and the route to this node at the same time. Opportunistic data replicating is performed spontaneously with data transferring, and corresponding replica is allocated to nodes located in the replicating zone of the requesting node. Using cross-layer design, we illustrate how the hybrid adaptive routing technique, zone routing protocol, assists data lookup and replication to achieve high performance of data access. Simulation results have shown that our design is successful in a dynamic MANET.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Homepage of IETF mobile ad hoc networks (MANET) working group, (updated July 2005), http://www.ietf.org/html.charters/manet-charter.html
Haas, Z.J., Pearlman, M.R.: The Zone Routing Protocol (ZRP) for Ad Hoc Networks, Internet Draft, draft-ietf-manet-zone-zrp-04.txt (July 2002)
Hara, T.: Replica allocation methods in ad hoc networks with data update. Mobile Networks and Applications 8(4), 343–354 (2003)
Wang, K.H., Li, B.: Efficient and guaranteed service coverage in partitionable mobile ad-hoc networks. In: Proc. of INFOCOM 2002, pp. 1089–1098 (2002)
Yin, L., Cao, G.: Balancing the Tradeoffs between Data Accessibility and Query Delay in Ad Hoc Networks. In: SRDS 2004, pp. 289–298 (2004)
Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: Proc. ACM SIGCOMM 1994, pp. 234–244 (1994)
Jacquet, P., Muhlethaler, P., Qayyum, A.: Optimized link state routing protocol, IETF MANET, Internet Draft (October 2003)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networking. In: Imielinski, T., Korth, H. (eds.) Mobile Computing. Kluwer, Norwell (1996)
Perkins, C.E., Royer, E.M.: Ad hoc on-demand distance vector routing. In: Proc. IEEE WMCSA 1999, New Orleans, LA, vol. 3, pp. 90–100 (1999)
Conti, M., Maselli, G., Turi, G., Giordano, S.: Cross-Layering in Mobile Ad Hoc Network Design. IEEE Computer 37(2), 48–51 (2004)
Chen, K., Shah, S.H., Nahrstedt, K.: Cross-Layer Design for Data Accessibility in Mobile Ad hoc Networks. Journal of Wireless Personal Communications 21, 49–75 (2002)
Schollmeier, R., Gruber, I., Niethammer, F.: Protocol for Peer-to-Peer Networking in Mobile Environments. In: Proc. of ICCCN 2003, October 20-22 (2003)
Haas, Z.J., Pearlman, M.R.: The Perforamnce of Query Control Schemes for the Zone Routing Protocol. ACM/IEEE Transactions on Networking 9(4), 427–438
Cao, J., Zhang, Y., Xie, L., Cao, G.: Consistency of cooperative caching in mobile Peer-to-peer systems. In: Workshop on Mobile Distributed Computing, IEEE ICDCS (2005)
Yoon, J., Liu, M., Noble, B.: Random Waypoint Considered Harmful. In: Proc. Of INFOCOM 2003, pp. 1312–1321 (April 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, K., Chen, R., Jin, H. (2006). Zone-Based Replication Scheme for Mobile Ad Hoc Networks Using Cross-Layer Design. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_59
Download citation
DOI: https://doi.org/10.1007/11943952_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)