5th International ICST Conference on Communications and Networking in China

Research Article

A location-based predictive route caching scheme for pure reactive Zone-based Routing Protocol in mobile ad hoc networks

Download167 downloads
  • @INPROCEEDINGS{10.4108/chinacom.2010.78,
        author={Weibo Chen and Kun Yang and Xueqi Cheng},
        title={A location-based predictive route caching scheme for pure reactive Zone-based Routing Protocol in mobile ad hoc networks},
        proceedings={5th International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2011},
        month={1},
        keywords={Availability Data communication Delay Mobile communication Routing Routing protocols},
        doi={10.4108/chinacom.2010.78}
    }
    
  • Weibo Chen
    Kun Yang
    Xueqi Cheng
    Year: 2011
    A location-based predictive route caching scheme for pure reactive Zone-based Routing Protocol in mobile ad hoc networks
    CHINACOM
    ICST
    DOI: 10.4108/chinacom.2010.78
Weibo Chen1,*, Kun Yang1,*, Xueqi Cheng2,*
  • 1: University of Essex, School of Computer Science and Electronic Engineering, Colchester, CO4 3SQ United Kingdom
  • 2: Institute of Computer Technology, Chinese Academy of Science, Beijing, P. R. China
*Contact email: wchen@essex.ac.uk, kunyang@essex.ac.uk, cxq@ict.ac.cn

Abstract

In mobile ad hoc routing protocols, the control overhead and packet delivery delay are two major metrics for protocol performance. Reactive routing reduces control overhead as it finds routes on demand. On the other hand, it also prolongs data packet delivery delay compared to proactive routing protocols. To leverage this problem, route cache techniques are employed to balance control overhead and data packet delivery delay. In this paper, we propose a reactive location-based predictive caching scheme. The essence of this caching scheme lies in the neat integration of reactive location-based link availability prediction and time-based entry removal mechanism. The integration guarantees that the valid cached routes are never removed while stale routes are removed with the minimum cost of network resources. This caching scheme is embedded in the Reactive Zone-based Routing Protocol (RZRP) and evaluated by a simulation study. After accommodating social information from mobile end users, this mechanism can be well utilized in mobile social networks.