A Literature Review on Collaborative Caching Techniques in MANETs: Issues and Methods used in Serving Queries

M. A. Elfaki, M. Abdellatief, A. A. Alwan, A. Wahaballa

Abstract


Collaborative cache management in Mobile Ad Hoc Networks (MANETs) environment is considered as an efficient technique to increase data accessibility and availability, by sharing and coordination among mobile nodes. Due to nodes’ mobility, limited battery power and insufficient bandwidth, researchers addressed these challenges by developing many different collaborative caching schemes. The objective of this paper is to review various collaborative caching techniques in MANETs. Collaborative caching techniques are classified by methods used in serving queries, such as: hop-by-hop discovering, broadcasting messages, flooding, and query service differentiation. This review reveals that techniques utilizing hop-by-hop methods have better performance compared to others, especially techniques using additional strategies.


Keywords


mobile ad hoc network; cooperative caching; caching methods

Full Text:

PDF

References


H. Safa, H. Artail, M. Nahhas, “Enhancing cache invalidation in mobile environments”, Mobility ’08 - International Conference on Mobile Technology, Applications, and Systems, Yilan, Taiwan, September 10-12, 2008

T. Lin, Mobile Ad-Hoc Network Routing Protocols: Methodologies and Applications, PhD Thesis, Virginia Polytechnic Institute and State University, 2004

D. D. Perkins, H. D. Hughes, C. B. Owen, “Factors affecting the performance of ad hoc networks”, 2002 IEEE International Conference on Communications, New York, USA, April 28–May 2, 2002

J. Yoo, S. Choi, C. Kim, “Control overhead reduction for neighbour knowledge acquisition in mobile ad hoc networks”, Electronics Letters, Vol. 39, No. 9, pp. 740-741, 2003

A. Madhukar, T. Ozyer, R. Alhajj, “Dynamic cache invalidation scheme for wireless mobile environments”, Wireless Networks, Vol. 15, No. 6, pp. 727-740, 2009

Z. Wang, M. Kumar, S. Das, H. Shen, “Dynamic cache consistency schemes for wireless cellular networks”, IEEE Transactions on Wireless Communications, Vol. 5, No 2, pp. 366-376, 2006

L. Ni, Y. Zhu, B. Li, Q. Deng, “Optimal mobility-aware handoff in mobile environments”, 2011 IEEE 17th International Conference on Parallel and Distributed Systems, Tainan, Taiwan, December 7-9, 2011

G. Anandharaj, R. Anitha, “An improved architecture for complete cache management in mobile computing environments”, International Journal of Soft Computing, Vol. 4, No. 3, pp. 142-147, 2009

H. Artail, H. Safa, K. Mershad, Z. Abou-Atme, N. Sulieman, “COACS: a cooperative and adaptive caching system for MANETs”, IEEE Transactions on Mobile Computing, Vol. 7, No. 8, pp. 961–977, 2008

P. Kuppusamy, K. Thirunavukkarasu, B. Kalaavathi, “A review of cooperative caching strategies in mobile ad hoc networks”, International Journal of Computer Applications, Vol. 29, No. 11, pp. 22-26, 2011

Y. Ting, Y. Chang, “A novel cooperative caching scheme for wireless ad hoc networks: Groupcaching”, 2007 International Conference on Networking, Architecture, and Storage, Guilin, China, July 29-31, 2007 ,,

G. Radhamani, S. Umamaheswari, “Comparison of cooperative caching strategies in mobile ad-hoc network (MANET)”, International Conferences NeCoM 2010 - WiMoN 2010 - WeST 2010, Chennai, India, July 23-25, 2010

H. Safa, F. Deriane, H. Artail, “A replication based caching strategy for MANETs”, 2011 International Conference on Selected Topics in Mobile and Wireless Networking (iCOST), Shanghai, China, October 10-12, 2011

K. Lillis, E. Pitoura, “Cooperative xpath caching”, 2008 ACM SIGMOD International Conference on Management of Data, Vancouver, Canada, June 9-12, 2008

G. Cao, L. Yin, C. R. Das, “Cooperative cache-based data access in ad hoc networks”, Computer, Vol. 37, No. 2, pp. 32-39, 2004

N. Chand, R. C. Joshi, M. Misra, “Cooperative caching in mobile ad hoc networks based on data utility”, Mobile Information Systems, Vol. 3, No. 1, pp. 19-37, 2007

M. Denko, “Cooperative data caching and prefetching in wireless ad hoc networks”, International Journal of Business Data Communications and Networking, Vol. 3, No. 1, pp. 1-15, 2007

X. Shen, M. M. Akon, A. Singh, “Low cost peer-to-peer collaborative caching for clusters”, 2007 4th IEEE Consumer Communications and Networking Conference, Las Vegas, USA, January 11-13, 2007

J. Tian, M. K. Denko, “Exploiting clustering and cross-layer design approaches for data caching in MANETs”, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMOB 2007), White Plains, USA, October 8-10, 2007

X. Zhou, Z. Zou, R. Song, Y. Wang, Z. Yu, “Cooperative caching strategies for mobile peer-to-peer networks: a survey”, in: Information Science and Applications (ICISA) 2016 – Lecture Notes in Electrical Engineering, Vol. 376 Springer, 2016

P. Kumar, N. Chauhan, “A review of cooperative cache management techniques in MANETs”, International Journal of IT & Knowledge Management, Vol. 3, No. 1, 2010

L. Yin, G. Cao, “Supporting cooperative caching in ad hoc networks”, IEEE INFOCOM 2004, Hong Kong, China, March 7-11, 2004

C. R. Young, G. M. Chiu, F. L. Wu, “Efficient cooperative caching schemes for data access in mobile ad hoc networks”, International conference on Embedded and Ubiquitous Computing, Nagasaki, Japan, December 6-9, 2005

N. Chand, R. C. Joshi, M. Misra, “An efficient caching strategy in mobile ad hoc networks based on clusters”, 2006 IFIP International Conference on Wireless and Optical Communications Networks, Bangalore, India, April 11-13, 2006

S. Umamaheswari, G. Radhamani, “Enhanced antsec framework with cluster based cooperative caching in mobile ad hoc networks”, Journal of Communications and Networks, Vol. 17, No. 1, pp. 40–46, 2015

I. W. Ting, Y. K. Chang, “Improved group-based cooperative caching scheme for mobile ad hoc networks”, Journal of Parallel and Distributed Computing, Vol. 73, No. 5, pp. 595–607, 2013

A. Larbi, L. Bouallouche-Medjkoune, D. Aissani, “Improving cache effectiveness based on cooperative cache management in MANETs”, Wireless Personal Communications, Vol. 98, No. 3, pp. 2497–2519, 2018

C. Y. Chow, H. V. Leong, A. T. S. Chan, “Distributed group-based cooperative caching in a mobile broadcast environment”, 6th International Conference on Mobile Data Management, Ayia Napa, Cyprus, May 09-13, 2005

P. Kumar, N. Chauhan, L. K. Awasthi, N. Chand, “Proactive approach for cooperative caching in mobile adhoc networks”, International Journal of Computer Science Issues, Vol. 7, No. 3, pp. 21-27, 2010

C. Y. Chow, H. V. Leong, A. Chan, “Peer-to-peer cooperative caching in mobile environments”, 24th International Conference on Distributed Computing Systems Workshops, Hachioji - Tokyo, Japan, March 23-24, 2004

Y. Du, S. K. S. Gupta, “COOP - A cooperative caching service in MANETs”, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services (ICAS-ICNS ‘05), Papeete–Tahiti, French Polynesia, October 23-28, 2005

Y. Du, S. K. S. Gupta, G. Varsamopoulos, “Improving on-demand data access efficiency in MANETs with cooperative caching”, Ad Hoc Networks, Vol. 7, No. 3, pp. 579-598, 2009

M. Feldman, J. Chuang, “Service differentiation in web caching and content distribution”, The IASTED International Conference on Communications and Computer Networks, Cambridge, USA, November 4-6, 2002

S. Soni, J. S. Shah, “QoS frameworks for Multimedia Traffic in Mobile Adhoc Networks: A Comparative Review”, Engineering, Technology & Applied Science Research, Vol. 7, No. 3, pp. 1708-1712, 2017

M. A. Elfaki, H. Ibrahim, A. Mamat, M. Othman, H. Safa, “Collaborative caching priority for processing requests in MANETs”, Journal of Network and Computer Applications, Vol. 40, pp. 85-96, 2014




eISSN: 1792-8036     pISSN: 2241-4487