|
For Full-Text PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
|
Efficient Route Discovery Scheme in Ad Hoc Networks Using Routing History
Mika MINEMATSU Masato SAITO Hiroto AIDA Hideyuki TOKUDA
Publication
IEICE TRANSACTIONS on Communications
Vol.E88-B
No.3
pp.1017-1025 Publication Date: 2005/03/01 Online ISSN:
DOI: 10.1093/ietcom/e88-b.3.1017 Print ISSN: 0916-8516 Type of Manuscript: Special Section PAPER (Special Section on Ubiquitous Networks) Category: Network Keyword: mobile ad hoc network, limited broadcast,
Full Text: PDF(309.4KB)>>
Summary:
In this paper, we propose an efficient route discovery scheme for mobile ad hoc networks called Hop-Wise Limited broadcast (HoWL). Since nodes do not identify the location of other nodes, some of the routing protocols proposed for mobile ad hoc networks use network-wide broadcasts to discover a route. In contrast, HoWL limits the area of a route discovery by predicting the current location of the destination node using history of hop counts of previously used routes. We also introduce Characterized Environmental Indicators (CEI) which characterize environments for networks of mobile nodes. Specifically, environments can be characterized by three indicators: node density, average hop count of utilized routes, and frequency of link failure. We have implemented HoWL as an extension to DSR on GloMoSim network simulator. Quantitative and qualitative performance comparisons were evaluated between HoWL and its related work, Expanding Ring Search (RING) and LAR. The simulations show that HoWL performs best when low communication overhead is desired where up to 20% decrease over RING and three-fold decrease over LAR in the overhead were demonstrated. Thus, HoWL is most effective in overhead sensitive environments such as battery-limited sensor networks.
|
|
|