Leveraging MANET-Based Cooperative Cache Discovery Techniques in VANETs: A Survey and Analysis

Vehicular networking is an emerging technology that holds the great promise of supporting innovative safety and non-safety applications. Vehicular ad hoc networks (VANETs) share many of the same challenges that are encountered within more general mobile ad hoc networks (MANETs). However, by the very nature of the vehicular environment, each of these challenges may be of greater or lesser significance. Communication channel loading and changing network topology tend to be of greater concern. Battery, computing, and memory resource utilization tend to be of lesser concern. Cooperative caching is an approach that has been used extensively within MANETs to address various performance and resource challenges. Applied properly, cooperative caching can significantly reduce overall bandwidth utilization. However, within the vehicular environment, care must be taken to not overly rely on topographical knowledge during cache discovery. In this paper, we develop a unique taxonomy for cache discovery, survey a representative set of MANET-based cooperative caching schemes, and classify the associated cache discovery techniques within the taxonomy. Using this classification, we then highlight the various cache discovery techniques that have been utilized, analyze their potential in addressing the specific challenges that occur when deploying non-safety applications within VANETs, and identify general pitfalls that should be avoided. Future research can utilize the results of this analysis to develop novel cooperative caching schemes that will offer better performance within VANETs when compared to existing MANET-based cooperative caching schemes.

[1]  Françoise Sailhan,et al.  Cooperative Caching in Ad Hoc Networks , 2003, Mobile Data Management.

[2]  Yeim-Kuan Chang,et al.  A Novel Cooperative Caching Scheme for Wireless Ad Hoc Networks: GroupCaching , 2007, 2007 International Conference on Networking, Architecture, and Storage (NAS 2007).

[3]  J. N. Rathod,et al.  Group Caching: A novel Cooperative Caching scheme for Mobile Ad Hoc Networks , 2013 .

[4]  Ying-Hong Wang,et al.  A distributed data caching framework for mobile ad hoc networks , 2006, IWCMC '06.

[5]  Christian Bonnet,et al.  Mobility models for vehicular ad hoc networks: a survey and taxonomy , 2009, IEEE Communications Surveys & Tutorials.

[6]  Po-Jen Chuang,et al.  RMCC: An Efficient Cooperative Caching Scheme for Mobile Ad-hoc Networks , 2013 .

[7]  Preetha Theresa Joy,et al.  A coordinated cache data placement scheme for mobile ad hoc networks , 2013, 2013 Fifth International Conference on Advanced Computing (ICoAC).

[8]  Guohong Cao,et al.  A scalable low-latency cache invalidation strategy for mobile environments , 2000, MobiCom '00.

[9]  Hassan Artail,et al.  COACS: A Cooperative and Adaptive Caching System for MANETs , 2008, IEEE Transactions on Mobile Computing.

[10]  Meng Zhang,et al.  A Survey of Caching Mechanisms in Information-Centric Networking , 2015, IEEE Communications Surveys & Tutorials.

[11]  Yang Guo,et al.  SCALE: a Content-Centric MANET , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[12]  Bin Tang,et al.  Benefit-Based Data Caching in Ad Hoc Networks , 2008, IEEE Trans. Mob. Comput..

[13]  P. Kuppusamy,et al.  Cluster based cooperative caching approach through mobility prophecy in MANET , 2012, 2012 Third International Conference on Computing, Communication and Networking Technologies (ICCCNT'12).

[14]  Neeraj Kumar,et al.  Peer-to-Peer Cooperative Caching for Data Dissemination in Urban Vehicular Communications , 2014, IEEE Systems Journal.

[15]  Eduardo Casilari-Pérez,et al.  Review on the Simulation of Cooperative Caching Schemes for MANETs , 2014 .

[16]  Gabriella Dodero,et al.  Saving Energy and Reducing Latency in MANET File Access , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[17]  Mario Gerla,et al.  BLOOGO: BLOOm filter based GOssip algorithm for wireless NDN , 2012, NoM '12.

[18]  Marco Fiore,et al.  Information Density Estimation for Content Retrieval in MANETs , 2009, IEEE Transactions on Mobile Computing.

[19]  K. S. Ajish Kumar,et al.  2TierCoCS: A Two-tier Cooperative Caching Scheme for Internet-based Vehicular ad Hoc Networks , 2015 .

[20]  Sanjay Sharma,et al.  Cooperative Caching Strategy in Mobile Ad Hoc Networks for Cache the Replaced Data Item , 2015, Wirel. Pers. Commun..

[21]  Oliver P. Waldhorst,et al.  A special-purpose peer-to-peer file sharing system for mobile ad hoc networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[22]  Lixia Zhang,et al.  Bond: unifying mobile networks with named data , 2011 .

[23]  Vasileios Pappas,et al.  Listen First, Broadcast Later: Topology-Agnostic Forwarding under High Dynamics , 2010 .

[24]  Jacir Luiz Bordim,et al.  A Cluster Based Collaborative Cache Approach for MANETs , 2010, 2010 First International Conference on Networking and Computing.

[25]  Steven McCanne,et al.  The BSD Packet Filter: A New Architecture for User-level Packet Capture , 1993, USENIX Winter.

[26]  Ge-Ming Chiu,et al.  Exploiting In-Zone Broadcasts for Cache Sharing in Mobile Ad Hoc Networks , 2009, IEEE Transactions on Mobile Computing.

[27]  Chita R. Das,et al.  Cooperative Cache Invalidation Strategies for Internet-Based Vehicular Ad Hoc Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[28]  Giovanni Pau,et al.  VANET via Named Data Networking , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[29]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[30]  Limin Wang,et al.  Providing Local Content Discovery and Sharing in Mobile Tactical Networks , 2013, MILCOM 2013 - 2013 IEEE Military Communications Conference.

[31]  Matthew S. Gast 802.11 Wireless Networks - the Definitive Guide: Creating and Administering Wireless Networks: Covers 802.11a, G, N and I (2nd Ed.) , 2002 .

[32]  Chi-Yin Chow,et al.  GroCoca: group-based peer-to-peer cooperative caching in mobile environment , 2007, IEEE Journal on Selected Areas in Communications.

[33]  Zhuo Li,et al.  Information-centric mobile ad hoc networks and content routing: A survey , 2017, Ad Hoc Networks.

[34]  Nikos Fotiou,et al.  A Survey of Information-Centric Networking Research , 2014, IEEE Communications Surveys & Tutorials.

[35]  Marco Fiore,et al.  Caching Strategies Based on Information Density Estimation in Wireless Ad Hoc Networks , 2011, IEEE Transactions on Vehicular Technology.

[36]  Narottam Chand,et al.  Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters , 2007, Wirel. Pers. Commun..

[37]  Sandeep K. S. Gupta,et al.  Improving on-demand data access efficiency in MANETs with cooperative caching , 2009, Ad Hoc Networks.

[38]  Mario Gerla,et al.  Social caching and content retrieval in Disruption Tolerant Networks (DTNs) , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[39]  Lixia Zhang,et al.  Ad hoc networking via named data , 2010, MobiArch '10.

[40]  Guohong Cao,et al.  Cooperative Caching for Efficient Data Access in Disruption Tolerant Networks , 2014, IEEE Transactions on Mobile Computing.

[41]  Hitoshi Aida,et al.  Cache data access system in ad hoc networks , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[42]  Amer O. Abu Salem,et al.  Cache Discovery Policies of MANET , 2013, ArXiv.

[43]  Imad Mahgoub,et al.  A Survey of Vehicular Ad hoc Networks Routing Protocols , 2013 .

[44]  Takahiro Hara,et al.  Effective replica allocation in ad hoc networks for improving data accessibility , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[45]  Joonwon Lee,et al.  Neighbor caching in multi-hop wireless ad hoc networks , 2003, IEEE Communications Letters.

[46]  Mario Gerla,et al.  Scalable opportunistic VANET Content Routing with encounter information , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[47]  Narottam Chand,et al.  Proactive Approach for Cooperative Caching in Mobile Adhoc Networks , 2010 .

[48]  Mario Gerla,et al.  Survey of Routing Protocols in Vehicular Ad Hoc Networks , 2010 .

[49]  Syed Hassan Ahmed,et al.  Content-Centric Networks: An Overview, Applications and Research Challenges , 2016 .

[50]  Nadjib Badache,et al.  Data replication protocols for mobile ad-hoc networks: a survey and taxonomy , 2009, IEEE Communications Surveys & Tutorials.

[51]  Syed Hassan Ahmed,et al.  Content-Centric Networks , 2016 .

[52]  Stephan Olariu,et al.  Design and Evaluation of a Fuzzy Cooperative Caching Scheme for MANETs , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[53]  Yeim-Kuan Chang,et al.  Improved group-based cooperative caching scheme for mobile ad hoc networks , 2013, J. Parallel Distributed Comput..

[54]  P. Kuppusamy,et al.  A Review of Cooperative Caching Strategies in Mobile Ad Hoc Networks , 2011 .

[55]  Satyajayant Misra,et al.  Split-Cache: A holistic caching framework for improved network performance in wireless ad hoc networks , 2014, 2014 IEEE Global Communications Conference.

[56]  K. P. Jacob,et al.  Cooperative caching techniques for mobile ad hoc networks , 2012, 2012 International Conference on Data Science & Engineering (ICDSE).

[57]  Govindaraju Radhamani,et al.  Enhanced ANTSEC framework with cluster based cooperative caching in mobile ad hoc networks , 2015, Journal of Communications and Networks.

[58]  Preetha Theresa Joy,et al.  A virtual backbone based approach for cooperative caching in mobile ad hoc networks , 2014, 16th International Conference on Advanced Communication Technology.

[59]  Kamal Kant Ahirwar,et al.  Comparative Study of VANET and MANET Routing Protocols , 2011 .

[60]  K. Poulose Jacob,et al.  A location aided cooperative caching protocol for mobile ad hoc networks , 2013, 2013 6th IEEE/International Conference on Advanced Infocomm Technology (ICAIT).

[61]  Chita R. Das,et al.  A novel caching scheme for Internet based mobile ad hoc networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[62]  Anis Laouiti,et al.  Vehicle Ad Hoc networks: applications and related technical issues , 2008, IEEE Communications Surveys & Tutorials.

[63]  Chita R. Das,et al.  Cache invalidation strategies for internet-based mobile ad hoc networks , 2007, Comput. Commun..

[64]  P. Kumar,et al.  Energy efficient dynamic group caching in mobile Ad hoc networks for improving data accessibility , 2012, 2012 International Conference on Recent Trends in Information Technology.

[65]  Guohong Cao,et al.  Supporting Cooperative Caching in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

[66]  Sanjay Kumar Madria,et al.  A Resource-Efficient Adaptive Caching Scheme for Mobile Ad Hoc Networks , 2010, 2010 29th IEEE Symposium on Reliable Distributed Systems.

[67]  Neeraj Suri,et al.  Named Data Networking: A survey , 2016, Comput. Sci. Rev..

[68]  Sherali Zeadally,et al.  Bio-Inspired Routing Algorithms Survey for Vehicular Ad Hoc Networks , 2015, IEEE Communications Surveys & Tutorials.

[69]  Panagiotis Papadimitratos,et al.  Ieee Transactions on Dependable and Secure Computing, Special Issue on " Security and Privacy in Mobile Platforms " , 2014 Hiding in the Mobile Crowd: Location Privacy through Collaboration , 2022 .