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.
References
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
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
Hara T (2003) Replica allocation methods in ad hoc networks with data update. Mobile Netw Appl (MONET) 8(4):343–354
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
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
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
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
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
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
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
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
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
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
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
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
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
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00779-004-0331-6