Title :
Cooperative caching algorithm based on grouping nodes in mobile ad hoc networks
Author_Institution :
Dept. of Comput. & Inf. Eng., Harbin Univ. of Commerce, Harbin, China
Abstract :
This paper investigates cooperative caching in mobile ad hoc networks. The network topology is partitioned into groups based on the physical network proximity. A cooperative caching algorithm based on grouping node is presented, which considers the query access frequency, the energy consumption of nodes, changeable topology of nodes, and the data updating of nodes. In order to select the data items to be cached effectively, a caching cost estimation model is also presented. Simulation experimental results show that the caching algorithm achieves significant improvements in cache hit ratio and average query processing time in comparison with other caching strategies. Furthermore, the caching algorithm not only greatly decreases energy cost of a query but also adapts to characteristics of Ad Hoc wireless networks, including multi hop communication and dynamically changing topology.
Keywords :
ad hoc networks; cache storage; mobile computing; telecommunication network topology; caching cost estimation; cooperative caching algorithm; grouping nodes; mobile ad hoc networks; network topology; physical network proximity; query access frequency; Cooperative caching; Costs; Energy consumption; Floods; Frequency; Mobile ad hoc networks; Network topology; Partitioning algorithms; Peer to peer computing; Wireless networks; Cache replacement; Cooperative caching; Grouping node; Mobile ad hoc networks;
Conference_Titel :
Information and Automation (ICIA), 2010 IEEE International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-5701-4
DOI :
10.1109/ICINFA.2010.5512114