TY - GEN
T1 - A novel caching scheme for Internet based mobile ad hoc networks
AU - Lim, Sunho
AU - Lee, Wang Chien
AU - Cao, Guohong
AU - Das, Chita R.
N1 - Publisher Copyright:
© 2003 IEEE.
PY - 2003
Y1 - 2003
N2 - Internet based mobile ad hoc network (IMANET) is an emerging technique that combines a wired network (e.g. Internet) and a mobile ad hoc network (manet) for developing a ubiquitous communication infrastructure. However, imanet has several limitations to fulfill users' demands to access various kinds of information such as limited accessibility to the wired Internet, insufficient wireless bandwidth, and longer message latency. In this paper, we address the issues involved in information search and access in IMANET. A broadcast based simple search (SS) algorithm and an aggregate caching mechanism are proposed for improving the information accessibility and reducing average communication latency in imanet. As part of the aggregate cache, a cache admission control policy and a cache replacement policy, called time and distance sensitive (TDS) replacement, are developed to reduce the cache miss ratio and improve the information accessibility. We evaluate the impact of caching, cache management, and access points, which are connected to the Internet, through extensive simulation. The simulation results indicate that the proposed aggregate cache can significantly improve an imanet performance in terms of throughput and average number of hops to access data. In particular, with aggregate caching, more than 200% improvement in throughput is achieved compared to the imanet with no cache case, when the access pattern follows a Zipf distribution.
AB - Internet based mobile ad hoc network (IMANET) is an emerging technique that combines a wired network (e.g. Internet) and a mobile ad hoc network (manet) for developing a ubiquitous communication infrastructure. However, imanet has several limitations to fulfill users' demands to access various kinds of information such as limited accessibility to the wired Internet, insufficient wireless bandwidth, and longer message latency. In this paper, we address the issues involved in information search and access in IMANET. A broadcast based simple search (SS) algorithm and an aggregate caching mechanism are proposed for improving the information accessibility and reducing average communication latency in imanet. As part of the aggregate cache, a cache admission control policy and a cache replacement policy, called time and distance sensitive (TDS) replacement, are developed to reduce the cache miss ratio and improve the information accessibility. We evaluate the impact of caching, cache management, and access points, which are connected to the Internet, through extensive simulation. The simulation results indicate that the proposed aggregate cache can significantly improve an imanet performance in terms of throughput and average number of hops to access data. In particular, with aggregate caching, more than 200% improvement in throughput is achieved compared to the imanet with no cache case, when the access pattern follows a Zipf distribution.
UR - http://www.scopus.com/inward/record.url?scp=40949087865&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=40949087865&partnerID=8YFLogxK
U2 - 10.1109/ICCCN.2003.1284147
DO - 10.1109/ICCCN.2003.1284147
M3 - Conference contribution
AN - SCOPUS:40949087865
T3 - Proceedings - International Conference on Computer Communications and Networks, ICCCN
SP - 38
EP - 43
BT - Proceedings - 12th International Conference on Computer Communications and Networks, ICCCN 2003
A2 - Luijten, Ronald P.
A2 - Park, E.K.
A2 - DaSilva, Luiz
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 12th IEEE International Conference on Computer Communications and Networks, ICCCN 2003
Y2 - 20 October 2003 through 22 October 2003
ER -