HOWL: An efficient route discovery scheme using routing history in ad hoc networks

M. Minematsu, M. Saito, H. Aida, Y. Tobe, H. Tokuda

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

We propose an efficient route discovery scheme for mobile ad hoc networks called Hop-Wise Limited broadcast (HOWL). HOWL executes an efficient route discovery by predicting current location of destination using hop counts of previously used routes. Furthermore, we introduce characterized environmental indicators (CEI), namely node density, average hop count of route, and frequency of link failure, which characterizes real world environments with the constraint that parameters such as speed or transmission range are similar for every node in the network. CEI is also applicable to simulation environments. We have implemented a preliminary phase of HOWL as an extension to dynamic source routing (DSR), which uses network-wide broadcasts as a means of sending route request messages, on ns-2 network simulator. Simulations show that HOWL is especially effective when the node density is low, average hop count of route is short, or frequency of link failure is high where up to 10 % reduction in overhead and approximately 5 % reduction in latency were demonstrated.

本文言語English
ホスト出版物のタイトルProceedings - Conference on Local Computer Networks, LCN
出版社IEEE Computer Society
ページ20-29
ページ数10
2002-January
ISBN(印刷版)0769515916
DOI
出版ステータスPublished - 2002
イベント27th Annual IEEE Conference on Local Computer Networks, LCN 2002 - Tampa, United States
継続期間: 2002 11 62002 11 8

Other

Other27th Annual IEEE Conference on Local Computer Networks, LCN 2002
国/地域United States
CityTampa
Period02/11/602/11/8

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • ハードウェアとアーキテクチャ

フィンガープリント

「HOWL: An efficient route discovery scheme using routing history in ad hoc networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル