Abstract
The mobile, wireless, and self-organizing features of ad hoc networks pose many challenges with respect to continuous availability and accessibility of data. In such a dynamic environment, there are many advantages in replicating a data item so there are multiple copies, including reduced response times and higher data availability Also, if done efficiently, replication can help reduce energy usage. In this paper, we propose the Expanding Ring replication strategy for pull-based information dissemination environments. One of our primary objectives is the development of a lightweight scheme for mobile nodes. We evaluate the performance of our scheme with respect to a number of parameters and compare it to a system without replication. Our results show a reduction in the average response times and the message processing overhead on nodes. The scheme also does well when both, the overall willingness of nodes to cache data and their individual caching capabilities vary
Chapter PDF
References
Acharya, S., Franklin, M., Zdonik, S.: Dissemination-based data delivery using broadcast disks. IEEE Personal Communications, 2(6) (1995)
Acharya, S., Franklin, M., Zdonik, S.: Balancing push and pull for data broadcast. In Proc. of the ACM SIGMOD (1997) 183–194
Aksoy, D., Franklin, M.: Scheduling for large-scale on-demand data broadcasting. In Proc. of the IEEE INFOCOM (1998) 651–659
Aksoy, D., Franklin, M.: Rxw: A scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Transactions on Networking, Vol. 7 (1999) 846–860
Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web caching and zipf-like distributions: Evidence and implications. In Proc. of the IEEE INFOCOM (1999) 126–134
Chen, K., Nahrstedt, K.: Cross-layer design for data accessibilty in mobile ad hoc networks. In Proc. of the fifth World Multiconference on Systemics, Cybernetics and Informatics (2001) 315–320
Deolasee, P., Katkar, A., Panchbudhe, A., Ramamritham, K., Shenoy, P.: Adaptive push-pull: disseminating dynamic web data. In the tenth International World Wide Web Conference on World Wide Web (2001) 265–274
Hameed, S., Vaidya, N.H.: Efficient algorithms for scheduling data broadcast. Wireless Networks, Vol. 5 (1999) 183–193
Hara, T.: Cooperative caching by mobile clients in push-based information systems. In Proc. of the eleventh International Conference on Information and Knowledge Management (2002) 186–193
Hara, T.: Effective replica allocation in ad hoc networks for improving data accessibility. In Proc. of the IEEE INFOCOM (2001) 1568–1576
Karakaya, M., Ulusoy, O.: Evaluation of a broadcast scheduling algorithm. Lecture Notes in Computer Science (2001)
Vaidya, N.H., Jiang, S.: Data broadcast in asymmetric wireless environments. In Proc. of the first International Workshop on Satellite-based Information Services (WOSBIS) (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thanedar, V., Almeroth, K.C., Belding-Royer, E.M. (2004). A Lightweight Content Replication Scheme for Mobile Ad Hoc Environments. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds) Networking 2004. NETWORKING 2004. Lecture Notes in Computer Science, vol 3042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24693-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-24693-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21959-0
Online ISBN: 978-3-540-24693-0
eBook Packages: Springer Book Archive