Skip to main content

Zone-Based Replication Scheme for Mobile Ad Hoc Networks Using Cross-Layer Design

  • Conference paper
Mobile Ad-hoc and Sensor Networks (MSN 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4325))

Included in the following conference series:

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.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Homepage of IETF mobile ad hoc networks (MANET) working group, (updated July 2005), http://www.ietf.org/html.charters/manet-charter.html

  2. 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)

    Google Scholar 

  3. Hara, T.: Replica allocation methods in ad hoc networks with data update. Mobile Networks and Applications 8(4), 343–354 (2003)

    Article  MathSciNet  Google Scholar 

  4. 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)

    Google Scholar 

  5. Yin, L., Cao, G.: Balancing the Tradeoffs between Data Accessibility and Query Delay in Ad Hoc Networks. In: SRDS 2004, pp. 289–298 (2004)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Jacquet, P., Muhlethaler, P., Qayyum, A.: Optimized link state routing protocol, IETF MANET, Internet Draft (October 2003)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Conti, M., Maselli, G., Turi, G., Giordano, S.: Cross-Layering in Mobile Ad Hoc Network Design. IEEE Computer 37(2), 48–51 (2004)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. Schollmeier, R., Gruber, I., Niethammer, F.: Protocol for Peer-to-Peer Networking in Mobile Environments. In: Proc. of ICCCN 2003, October 20-22 (2003)

    Google Scholar 

  13. 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

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Yoon, J., Liu, M., Noble, B.: Random Waypoint Considered Harmful. In: Proc. Of INFOCOM 2003, pp. 1312–1321 (April 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics