Improving on-demand data access efficiency in MANETs with cooperative caching

Ad Hoc Networks

Volumn 7, Issue 3, 2009, Pages 579-598

  Du, Yu ^a   Gupta, Sandeep K S ^a   Varsamopoulos, Georgios ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Cache management; Cooperative caching; Distributed data caching protocol; MANET

Indexed keywords

AD HOC NETWORKS; APPLICATIONS; CELLULAR NEURAL NETWORKS; CELLULAR TELEPHONE SYSTEMS; ENERGY EFFICIENCY; INTERNET PROTOCOLS; MEDIUM ACCESS CONTROL; MOTION ESTIMATION; SOLUTIONS; WIRELESS TELECOMMUNICATION SYSTEMS;

ACCESS EFFICIENCIES; APPLICATION LEVELS; CACHE MANAGEMENT; CACHE MANAGEMENTS; CELLULAR NETWORKS; COMMUNICATION OVERHEADS; COOPERATIVE CACHES; COOPERATIVE CACHING; DATA ACCESSES; DATA AVAILABILITIES; DATA LOCALITIES; DISTRIBUTED DATA CACHING PROTOCOL; DYNAMIC NETWORKS; EFFECTIVE CAPACITIES; EXTERNAL NETWORKS; HISTORICAL PROFILES; MANET; MATHEMATICAL ANALYSES; MOBILE AD HOC NETWORKS; MOBILE NODES; NETWORK INFRASTRUCTURES; ON DEMANDS; RESPONSE DELAYS; ROUTING LAYERS; SIMULATION RESULTS; TIME EFFICIENCIES; USERS' INTERESTS;

ACCESS CONTROL;

EID: 56449121040     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2008.07.007     Document Type: Article

References (39)

1. A. Chankhunthod, P.B. Danzig, C. Neerdaels, M.F. Schwartz, K.J. Worrell, A hierarchical internet object cache, in: USENIX Annual Technical Conference, 1996.
2. S. Androutsellis-Theotokis, D. Spinellis, A survey of peer-to-peer file sharing technologies, white paper, Electornic Trading Research Unit (ELTRUN), Athens University of Economics and Business, 2002.
3. Chang J., and Sohi G.S. Cooperative cache partitioning for chip multiprocessors. ICS'07: Proceedings of the 21st Annual International Conference on Supercomputing (2007), ACM, New York, NY, USA
4. Chow C.-Y., Leong H.V., and Chan A.T.S. Distributed group-based cooperative caching in a mobile broadcast environment. MDM'05: Proceedings of the Sixth International Conference on Mobile Data Management (2005), ACM, New York, NY, USA
5. B. Cohen, Incentives build robustness in bittorrent, in: The First Workshop on the Economics of Peer-to-Peer Systems, 2003.
6. Dahlin M.D., Wang R.Y., Anderson T.E., and Patterson D.A. Cooperative caching: using remote client memory to improve file system performance. OSDI'94: Proceedings of the First USENIX Conference on Operating Systems Design and Implementation (1994), USENIX Association, Berkeley, CA, USA
7. Denning P. The locality principle. Communications of the ACM 48 7 (2005) 19-24
8. Dimokas N., Katsaros D., and Manolopoulos Y. Cooperative caching in wireless multimedia sensor networks. MobiMedia'07: Proceedings of the Third International Conference on Mobile Multimedia Communications (2007), ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium
9. Eugster P.T., Guerraoui R., Kermarrec A., and Massoulieacute L. Epidemic information dissemination in distributed systems. IEEE Computer 37 5 (2004) 60-67
10. K. Fall, K. Varadhan (Eds.), The NS Manual, URL http://www.isi.edu/nsnam/ns/doc/index.html.
11. L.M. Feeney, M. Nilsson, Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, in: IEEE INFOCOM, 2001.
12. R. Fielding, J. Gettys, J. Mogul, RFC 2616: HyperText Transfer Protocol - HTTP/1.1, 1999, URL http://www.ietf.org/rfc/rfc2616.txt.
13. M.J. Franklin, M.J. Carey, M. Livny, Global memory management in client-server DBMS architectures, in: Proceedings of the International Conference on Very Large Data Bases, 1992.
14. Cao G., and Yin L. Cooperative cache based data access in ad hoc networks. IEEE Computer 37 2 (2004) 32-39
15. Ghandeharizadeh S., and Shayandeh S. Cooperative caching techniques for continuous media in wireless home networks. Ambi-Sys'08: Proceedings of the First International Conference on Ambient Media and Systems (2008), ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, Belgium
16. Wu H., Qiao C., and De S. Integrated cellular and ad hoc relaying systems: icar. IEEE JSAC 19 10 (2001) 450-455
17. Ip A.T.S., Lui J.C.S., and Liu J. A revenue-rewarding scheme of providing incentive for cooperative proxy caching for media streaming systems. ACM Transactions on Multimedia Computing, Communication and Applications 4 1 (2008) 1-32
18. J. Li, C. Blake, D. Couto, H. Lee, R. Morris, Capacity of ad hoc wireless networks, in: Mobile Computing and Networking, 2001.
19. Kahol A., Khurana S., Gupta S., and Srimani P. A strategy to manage cache consistency in a distributed mobile wireless environment. IEEE Transactions on Parallel and Distributed Systems 12 7 (2001) 686-700
20. B. Karp, H.T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, in: Mobile Computing and Networking, 2000.
21. L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker, Web caching and zipf-like distributions: evidence and implications, in: IEEE INFOCOM, 1999.
22. Fan L., Cao P., Almeida J., and Broder A.Z. Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACM Transactions on Networking 8 3 (2000) 281-293
23. Lillis K., and Pitoura E. Cooperative xpath caching. SIGMOD'08: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data (2008), ACM, New York, NY, USA
24. T. Mukherjee, S.K.S. Gupta, G. Varsamopoulos, Energy optimization for proactive unicast route maintenance in MANETs under end-to-end reliability requirements, Elsevier Journal of Performance Evaluation, in press.
25. T. Mukherjee, S.K.S. Gupta, G. Varsamopoulos, Analytical model for optimizing periodic route maintenance in proactive routing for MANETs, in: ACM International Modeling of Wireless and Mobile Networks Symposium (MSWiM'07), Chania, Greece, 2007.
26. N. Chang, M. Liu, Revisiting the ttl-based controlled flooding search: optimality and randomization, in: ACM MobiCom, 2004.
27. P. Nuggehalli, V. Srinivasan, C. Chiasserini, Energy-efficient caching strategies in ad hoc wireless networks, in: MobiHoc, 2003.
28. Pitkänen M.J., and Ott J. Redundancy and distributed caching in mobile dtns. MobiArch'07: Proceedings of First ACM/IEEE International Workshop on Mobility in the Evolving Internet Architecture (2007), ACM, New York, NY, USA
29. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, S. Shenker, Ght: a geographic hash table for data-centric storage in sensornets, in: The First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), 2002.
30. S. Iyer, A. Rowstron, P. Druschel, Squirrel: a decentralized peer-to-peer web cache, in: PODC, 2002.
31. S. Ni, Y. Tseng, Y. Chen, J. Sheu, The broadcast storm problem in a mobile ad hoc network, in: ACM MobiCom, 1999.
32. T. Hara, Effective replica allocation in ad hoc networks for improving data accessibility, in: INFOCOM, 2001.
33. T. Hara, Replica allocation in ad hoc networks with periodic data update, in: The Third International Conference on Mobile Data Management, 2002.
34. D. Tacconi, C. Saraydar, Ş. Tekinay, Ad hoc enhanced routing in umts for increased packet delivery rates, in: IEEE WCNC, 2004.
35. J.E. Wieselthier, G.D. Nguyen, A. Ephremides, Resource-limited energy-efficient wireless multicast of session traffic, in: 34th Annual Hawaii International Conference System Sciences, Maui, Hawaii, 2001.
36. Du Y., and Gupta S. Handbook of Mobile Computing (2004), CRC Press Chapter 15, pp. 337-360
37. Sun Y., Belding-Royer E.M., and Perkins C.E. Internet connectivity for ad hoc mobile networks. International Journal of Wireless Information Networks 9 2 (2002) 75-88
38. Yin L., and Cao G. Supporting cooperative caching in ad hoc networks. IEEE Transactions on Mobile Computing 5 1 (2006) 77-89 posted online: 2005-11-21 08:54:17.0
39. Zipf G. Human Behavior and the Principle of Least Effort (1949), Addison-Wesley