Overhead analysis of query localization optimization and routing

Authors:
Wenzheng Xu;Yongmin Zhang;Weifa Liang
Affiliations:
Sun Yat-Sen University, Guangzhou, China;Sun Yat-Sen University, Guangzhou, China;Australian National University, Canberra, ACT, Australia
Venue:
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Year:
2011

Citing 2
Cited 0

Query localization techniques for on-demand routing protocols in ad hoc networks

Wireless Networks - Selected Papers from Mobicom'99
The Spatial Node Distribution of the Random Waypoint Mobility Model

Mobile Ad-Hoc Netzwerke, 1. deutscher Workshop über Mobile Ad-Hoc Netzwerke WMAN 2002

Quantified Score

Hi-index	0.00

Visualization

Abstract

Query localization is an improved extension of on-demand routing protocols for ad hoc networks. It makes use of prior routing histories to localize the query flood to a limited region of a network. However, the lifetime of the found route by two existing query localization approaches tends to be much shorter than that of network-wide flooding. In this paper we address this shortcoming and provide an improved solution through analyzing the routing overhead incurred by network-wide flooding. The analytical results clearly show the superiority by adopting query localization in routing. We also perform experimental simulation in NS-2 simulator to validate our theoretic analysis and to evaluate the performance of the proposed solution.