2nd International ICST Conference on Communications and Networking in China

Research Article

The redundant cache: An enhancement of cache mechanism in DSR

  • @INPROCEEDINGS{10.1109/CHINACOM.2007.4469547,
        author={Dong Shi and Xinming Zhang and Xuemei Gao and Wenbo Zhu and Hui Fei},
        title={The redundant cache: An enhancement of cache mechanism in DSR},
        proceedings={2nd International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2008},
        month={3},
        keywords={DSR  cache  component  mobile ad hoc networks  routing},
        doi={10.1109/CHINACOM.2007.4469547}
    }
    
  • Dong Shi
    Xinming Zhang
    Xuemei Gao
    Wenbo Zhu
    Hui Fei
    Year: 2008
    The redundant cache: An enhancement of cache mechanism in DSR
    CHINACOM
    IEEE
    DOI: 10.1109/CHINACOM.2007.4469547
Dong Shi1, Xinming Zhang1,*, Xuemei Gao1, Wenbo Zhu1, Hui Fei1
  • 1: Department of Computer Science and Technology University of Science and Technology of China Hefei, 230027, P.R. China
*Contact email: xinming@ustc.edu.cn

Abstract

One of the critical challenges in the design of the mobile ad hoc networks (MANET) is the development of efficient routing protocols, among which Dynamic Source Routing (DSR) is a representative and prevailing one. Caches are extensively used in DSR to keep the routing paths for current and future use. All the available paths are collected after the route-discovery process and cached as candidate routes towards certain destinations. Also, intermediate hosts can reply to a RREQ (route request) if they have cached proper paths to the wanted node, which reduces the end-to-end delay. In this paper, we enhance the current cache-storage mechanism by attaching some redundant information to the cached paths. This information helps to make a quicker response to some RREQs and thus can reduce the average end-to-end latency further. The simulation results have proven the validity of redundant cache in reducing the average end-to-end delay and overall overhead.