Adaptive local searching and caching strategies for on-demand routing protocols in ad hoc networks. (10th July 2006)

• Record Type: Journal Article
• Authors: Cheng, Zhao; Heinzelman, Wendi B.
• Is Part Of: International journal of high performance computing and networking. Volume 4:Number 1/2(2006)
• Page Start: 51
• Page End: 65
• Publication Date: 2006-07-10
• Subjects: route caching -- adaptive local searching -- caching strategies -- on-demand routing protocols -- ad hoc networks -- mobile networks -- routing overhead reduction -- simulaiton; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

On-demand routing protocols are widely used in mobile ad hoc networks due to their capability of adjusting to frequent network topology changes within acceptable routing overhead. In this paper, we reinvestigate two techniques, route caching and searching localisation, in particular their joint effect on reducing routing overhead. We first analyse and present the optimal value for two essential parameters: route caching validation probability and local searching radius. We then propose a new routing strategy that adapts to the current caching availability and is self-tunable towards the optimal performance. Simulation shows that routing overhead is thus greatly reduced.