Skip to main content
SpringerLink
Log in

Updated data dissemination methods for updating old replicas in ad hoc networks

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

In this paper, we propose two updated data dissemination methods to not only reduce the number of accesses to old replicas, but also to improve the data accessibility in ad hoc networks where data items are updated regularly. In the first method, when a mobile host updates a data item, it disseminates the updated data item after the flooding of with invalidation reports. In the second method, two newly connected mobile hosts disseminate updated data items with each other after the flooding with invalidation reports.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Hara T (2001) Effective replica allocation in ad hoc networks for improving data accessibility. In: Proceedings of the 20th annual joint conference of the IEEE computer and communications societies (Infocom 2001), Anchorage, Alaska, April 2001, pp 1568–1576

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

    Google Scholar 

  3. Hara T (2003) Replica allocation methods in ad hoc networks with data update. Mobile Netw Appl (MONET) 8(4):343–354

    Article  Google Scholar 

  4. Hayashi H, Hara T, Nishio S (2003) Cache invalidation for updated data in ad hoc networks. In: Proceedings of the 11th international conference on cooperative information systems (CoopIS 2003), Catania, Sicily, Italy, November 2003, pp 516–535

  5. Francoise S, Issarny V (2003) Cooperative caching in ad hoc networks. In: Proceedings of the 4th international conference on mobile data management (MDM 2003), Melbourne, Australia, January 2003, pp 13–28

  6. Lee WC, Cao G, Das CR (2003) A novel caching scheme for Internet based mobile ad hoc networks. In: Proceedings of the 12th international conference on computer communications and networks (ICCCN 2003), Dallas, Texas, October 2003, pp 38–43

  7. Karumanchi G, Muralidharan S, Prakash R (1999) Information dissemination in partitionable mobile ad hoc networks. In: Proceedings of the 18th IEEE symposium on reliable distributed systems (SRDS’99), Lausanne, Switzerland, October 1999, pp 4–13

  8. Luo J, Hubaux JP, Eugster P (2003) PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems. In: Proceedings of the 4th ACM international symposium on mobile ad hoc networking and computing (MobiHoc 2003), Annapolis, Maryland, June 2003, pp 1–12

  9. Tchakarov JB, Vaidya NH (2004) Efficient content location in wireless ad hoc networks. In: Proceedings of the 5th IEEE international conference on mobile data management (MDM 2004), Berkeley, California, January 2004, pp 74–85

  10. Xu B, Ouksel A, Wolfson O (2004) Opportunistic resource exchange in inter-vehicle ad hoc networks. In: Proceedings of the 5th IEEE international conference on mobile data management (MDM 2004), Berkeley, California, January 2004, pp 4–12

  11. Wang K, Li B (2002) Efficient and guaranteed service coverage in partitionable mobile ad-hoc networks. In: Proceedings of the 21st annual joint conference of the IEEE computer and communications societies (Infocom 2002), New York, June 2002, vol 2, pp 1089–1098

  12. Yin L, Cao G (2004) Supporting cooperative caching in ad hoc networks. In: Proceedings of the 23rd conference of the IEEE communications society (Infocom 2004), Hong Kong, March 2004

  13. Hagino H, Hara T, Tsukamoto M, Nishio S (2000) Store and flood: a packet routing protocol for frequently changing topology with ad-hoc networks. In: Proceedings of the 1st international conference on advances in information systems (ADVIS 2000), Izmir, Turkey, October 2000, pp 137–146

  14. Li Q, Rus D (2000) Sending messages to mobile users in disconnected ad-hoc wireless networks. In: Proceedings of the 6th annual international conference on mobile computing and networking (MobiCom 2000), Boston, Massachusetts, August 2000, pp 44–55

  15. Zhao W, Ammar M, Zegura E (2004) A message ferrying approach for data delivery in sparse mobile ad hoc networks. In: Proceedings of the 5th ACM international symposium on mobile ad hoc networking and computing (MobiHoc 2004), Tokyo, Japan, May 2004, pp 187–198

Download references

Acknowledgements

This research was partially supported by the Twenty-First Century Center of Excellence (COE) program “New Information Technologies for Building a Networked Symbiotic Environment” and Grant-in-Aid for Young Scientists (A) (1668005) of the Ministry of Education, Culture, Sports, Science and Technology, Japan, and by the Tateishi Science and Technology Foundation.

Author information

Authors and Affiliations

  1. Department of Multimedia Engineering, Graduation School of Information Science and Technology, Osaka University, 1-5 Yamadaoka, Suita, Osaka, 565-0871, Japan

    Hideki Hayashi, Takahiro Hara & Shojiro Nishio

Authors
  1. Hideki Hayashi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Takahiro Hara
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shojiro Nishio
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hideki Hayashi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hayashi, H., Hara, T. & Nishio, S. Updated data dissemination methods for updating old replicas in ad hoc networks. Pers Ubiquit Comput 9, 273–283 (2005). https://doi.org/10.1007/s00779-004-0331-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-004-0331-6

Keywords

Search

Navigation