Skip to main content

A Replica Allocation Method Adapting to Topology Changes in Ad Hoc Networks

  • Conference paper
Database and Expert Systems Applications (DEXA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3588))

Included in the following conference series:

Abstract

In ad hoc networks, data accessibility decreases due to network divisions. To solve this problem, it is effective that each mobile host creates replicas of data items held by others. In this paper, we assume an environment where mobility and access characteristics of mobile hosts have the locality and propose a method that locally relocates replicas just before a network division occurs.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hara, T.: Effective replica allocation in ad hoc networks for improving data accessibility. In: Proc. of IEEE Infocom 2001, pp. 1568–1576 (2001)

    Google Scholar 

  2. Hara, T.: Replica allocation methods in ad hoc networks with data update. ACM-Kluwer Journal on Mobile Networks and Applications (MONET) 8(4), 343–354 (2003)

    Article  MathSciNet  Google Scholar 

  3. Hara, T., Murakami, N., Nishio, S.: Replica allocation for correlated data items in ad-hoc sensor networks. ACM SIGMOD Record 33(1), 38–43 (2004)

    Article  Google Scholar 

  4. Hayashi, H., Hara, T., Nishio, S.: Cache invalidation for updated data in ad hoc networks. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds.) CoopIS 2003, DOA 2003, and ODBASE 2003. LNCS, vol. 2888, pp. 516–535. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  5. Hayashi, H., Hara, T., Nishio, S.: Updated data dissemination for updating old replicas in ad hoc networks. ACM/Springer Personal and Ubiquitous Computing Journal 9(4) (2005) (to appear)

    Google Scholar 

  6. Johnson, D.B.: Routing in ad hoc networks of mobile hosts. In: Proc. Workshop on Mobile Computing Systems and Applications (WMCSA 1994), pp. 158–163 (1994)

    Google Scholar 

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

    Google Scholar 

  8. Luo, J., Hubaux, J.P., Eugster, P.: PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems. In: Proc. of ACM MobiHoc 2003, pp. 1–12 (2003)

    Google Scholar 

  9. Pearlman, M.R., Haas, Z.J.: Determining the optimal configuration for the zone routing protocol. IEEE Journal on Selected Areas in Communications 17(8), 1395–1414 (1999)

    Article  Google Scholar 

  10. Perkins, C.E., Royer, E.M.: Ad hoc on demand distance vector routing. In: Proc. IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 1999), pp. 90–100 (1999)

    Google Scholar 

  11. Wang, K., Li, B.: Efficient and guaranteed service coverage in partitionable mobile ad-hoc networks. In: Proc. of IEEE Infocom 2002, vol. 2, pp. 1089–1098 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hayashi, H., Hara, T., Nishio, S. (2005). A Replica Allocation Method Adapting to Topology Changes in Ad Hoc Networks. In: Andersen, K.V., Debenham, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2005. Lecture Notes in Computer Science, vol 3588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11546924_85

Download citation

  • DOI: https://doi.org/10.1007/11546924_85

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28566-3

  • Online ISBN: 978-3-540-31729-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics