Cache invalidation strategies for internet-based mobile ad hoc networks

Computer Communications

Volumn 30, Issue 8, 2007, Pages 1854-1869

  Lim, Sunho ^a   Lee, Wang Chien ^b   Cao, Guohong ^b   Das, Chita R ^b  

^a South Dakota State Univ   (United States)

^b The Center for Nanotechnology Education and Utilization   (United States)

Author keywords

Aggregate cache; Cache invalidation strategy; Global positioning system (GPS); Internet based mobile ad hoc networks; Search algorithm

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GLOBAL POSITIONING SYSTEM; INTERNET; MOBILE TELECOMMUNICATION SYSTEMS; OVERHEAD LINES;

AGGREGATE CACHE; CACHE INVALIDATION STRATEGY; INTERNET-BASED MOBILE AD HOC NETWORKS; MOBILE TERMINALS; SEARCH ALGORITHMS;

AD HOC NETWORKS;

EID: 34247471245     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.02.020     Document Type: Article

References (41)

1. NAVSTAR GPS Operations. http://tycho.usno.navy.mil/gpsinfo.html.
2. A. Agarwal, S.R. Das, Dead Reckoning in Mobile Ad Hoc Networks, in: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC 2003), 2003.
3. D. Barbara, T. Imielinksi, Sleepers and Workaholics: Caching Strategies for Mobile Environments, in: Proceedings of ACM SIGMOD, 1994, pp. 1-12.
4. M. Buddhikot, G. Chandranmenon, S. Han, Y.W. Lee, S. Miller, L. Salgarelli, Integration of 802.11 and Third-Generation Wireless Data Networks, in: Proceedings of IEEE INFOCOM, 2003.
5. Cao G. A scalable low-latency cache invalidation strategy for mobile environments. IEEE Transactions on Knowledge and Data Engineering 15 5 (2003) 1251-1265
6. Capkun S., Hamdi M., and Hubaux J. GPS-free positioning in mobile ad-hoc networks. Cluster Computing Journal 5 2 (2002) 118-124
7. K. Chen, K. Nahrstedt, Effective Location-Guided Tree Construction Algorithms for Small Group Multicast in MANET, in: Proceedings of IEEE INFOCOM, 2002, pp. 1180-1189.
8. M.S. Corson, J.P. Macker, G.H. Cirincione, Internet-Based Mobile Ad Hoc Networking, in: IEEE Internet Computing, July-August 1999, pp. 63-70.
9. R. Estrada, D. Munoz-Rodriquez, C. Molina, K. Basu, Cellular Position Location Techniques, a Parameter Detection Approach, in: Proceedings of IEEE International Vehicular technology Conference, 1999, pp. 1166-1171.
10. T. Hara, Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility, in: Proceedings of IEEE INFOCOM, 2001, pp. 1568-1576.
11. T. Hara, Replica Allocation in Ad Hoc Networks with Period Data Update, in: Proceedings of 3rd International Conference on Mobile Data Management (MDM), 2002, pp. 79-86.
12. Hu Q., and Lee D. Cache algorithms based on adaptive invalidation reports for mobile environments. Cluster Computing (1998) 39-48
13. Q. Hu, D.L. Lee, W. Lee, Performance Evaluation of a Wireless Hierarchical Data Dissemination System, in: Proceedings of ACM MOBICOM, 1999, pp. 163-173.
14. S. Jiang, D. He, J. Rao, A Prediction-based Link Availability Estimation for Mobile Ad Hoc Networks, in: Proceedings of IEEE INFOCOM, 2001, pp. 1745-1752.
15. Jing J., Elmagarmid A., Helal A., and Alons R. Bit-sequences: an adaptive cache invalidation method in mobile client/server environment. Mobile Networks and Applications (1997) 115-127
16. Johnson D.B., and Maltz D.A. Dynamic source routing in ad hoc wireless networks. Mobile Computing (1996), Kluwer 153-181
17. A. Kahol, S. Khurana, S. Gupta, P. Srimani, An Efficient Cache Management Scheme for Mobile Environment, in: Proceedings of 20th International Conference on Distributied Computing System (ICDCS), April 2000, pp. 530-537.
18. G. Karumanchi, S. Muralidharan, Ravi Prakash, Information Dissemination in Partitionable Mobile Ad Hoc Networks, in: Proceedings of IEEE Symposium on Reliable Distributed Systems (SRDS), 1999, pp. 4-13.
19. M. Kazar, Synchronization and Caching Issues in the Andrew File System, in: Proceedings of USENIX Conference, 1988, pp. 27-36.
20. S. Lee, W. Su, M. Gerla, Ad Hoc Wireless Multicast with Mobility Prediction, in: Proceedings of 8th International Conference on Computer Communications and Networks (ICCCN), October 1999, pp. 4-9.
21. Q. Li, D. Rus, Sending Messages to Mobile Users in Disconnected Ad-hoc Wireless Networks, in: Proceedings of ACM MOBICOM, 2000, pp. 44-55.
22. S. Lim, W. Lee, G. Cao, C.R. Das, Performance Comparison of Cache Invalidation Strategies for Internet-based Mobile Ad Hoc Networks, in: Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), 2004, pp. 104-113.
23. Lim S., Lee W., Cao G., and Das C.R. A novel caching scheme for improving internet-based mobile ad hoc networks performance. Ad Hoc Networks Journal 4 2 (2006) 225-239
24. H. Luo, R. Ramjee, P. Sinha, L. Li, S. Lu. UCAN: A Unified Cellular and Ad-Hoc Network Architecture, in: Proceedings of ACM MOBICOM, 2003, pp. 353-367.
25. J. Luo, J. Hubaux, P. Th. Eugster, PAN: Providing Reliable Storage in Mobile Ad Hoc Networks with Probabilistic Quorum Systems, in: Proceedings of ACM MobiHoc, 2003, pp. 1-12.
26. M. Papadopouli, H. Schulzrinne, Effects of Power Conservation, Wireless Converage and Cooperation on Data Dissemination among Mobile Devices, in: Proceedings of MobiHoc, 2001, pp. 117-127.
27. Parkingson B.W., and Spilker J.J. Global Positioning System: Theory and Applications 1 and 2 (1996), American Institute of Aeronautics and Astronautics
28. Rappaport T.S. Wireless communications: principles and practice (1996), Prentice Hall
29. Reed J.H., Rappaport T.S., and Woerner B.D. Global positioning using wireless communications on highways of the future. IEEE Communications Magazine 34 10 (1996) 33-41
30. M. Roussopoulos, M. Baker, CUP: Controlled Update Propagation in Peer-to-Peer Networks, in: Proceedings of USENIX Annual Technical Conference, 2003.
31. F. Sailhan, V. Issarny, Cooperative Caching in Ad Hoc Networks, in: Proceedings of 4th International Conference on Mobile Data Management (MDM), 2003, pp. 13-28.
32. S. Sandberg, S. Kleiman D. Goldberg, D. Walsh, B. Lyon, Design and Implementation of the Sun Network File System, in: Proceedings of USENIX Summer Conference, 1985, pp. 119-130.
33. A.R. Shahani, D.K. Schaeffer, T.H. Lee, A 12 mW Wide Dynamic Range CMOS Front-end for a Portable GPS Receiver, in: Proceedings of IEEE International Solid-State Circuits Conference, 1997, pp. 368-369.
34. Tuch B. Development of WaveLAN an ISM band wireless LAN. AT& T Techical Journal 72 4 (1993) 27-33
35. K. Wu, P. Yu, M. Chen, Energy-Efficient Caching for Wireless Mobile Computing, in: Proceedings of 20th International Conference on Data Engineering, 1996, pp. 336-345.
36. Xiao L., Ni L., and Esfahania A. Prioritized overlay multicast in mobile ad hoc environments. IEEE Computer 37 2 (2004) 67-74
37. T. Ye, H.A. Jacobsen, R. Katz, Mobile Awareness in a Wide Area Wireless Network of Info-station, in: Proceedings of ACM MOBICOM, 1998, pp. 109-120.
38. Yeung M.K.H., and Kwok Y.K. Wireless cache invalidation schemes with link adaptation and downlink traffic. IEEE Transactions on Mobile Computing 4 1 (2006) 68-83
39. Yin L., and Cao G. Supporting cooperative caching in ad hoc networks. IEEE Transactions on Mobile Computing 5 1 (2006) 77-89
40. W. Zhang, G. Cao, Defend Against Cache Consistency Attacks in Wireless Ad Hoc Networks, in: Proceedings of Mobile and Ubiquitous Systems (Mobiquitous), 2005, pp. 12-21.
41. Zipf G.K. Human behavior and the principle of least effort (1949), Addison-Wesley, Cambridge, MA