NB-GEDIR：周期的な位置情報交換を行わない拡張GEDIRアドホックルーティングプロトコル

情報処理学会 Web Site 被引用文献1件

書誌事項

タイトル別名
  • NB-GEDIR : シュウキテキ ナ イチ ジョウホウ コウカン オ オコナワナイ カクチョウ GEDIR アドホックルーティングプロトコル
  • NB-GEDIR: No Beacon GEDIR Ad-hoc Routing Protocol without Periodical Exchange of Location Information
  • 無線・モバイルネットワーク

この論文をさがす

抄録

移動コンピュータ間の無線マルチホップ配送を用いるアドホックネットワークやセンサネットワークにおいて，通信オーバヘッドの小さなルーティングプロトコルの設計は重要な課題である．GEDIR は，フラッディングを用いない非保証型経路検出プロトコルである．経路探索要求制御メッセージ（Rreq）を受信した移動コンピュータは，自身と送信先移動コンピュータ，隣接移動コンピュータの位置情報のみから次ホップ移動コンピュータを決定する．しかし，このプロトコルでは，各移動コンピュータが隣接移動コンピュータの最新の位置情報を保持していることが前提とされており，位置情報を交換するための通信オーバヘッドが通信要求の有無にかかわらず必要とされる．本論文では，各移動コンピュータが隣接移動コンピュータと位置情報を交換するための追加制御メッセージを用いることなく，次ホップ移動コンピュータを決定するNB-GEDIR を提案する．NB-GEDIR では，通信要求のない場合には制御メッセージの交換を必要とせず，より少ない制御メッセージ交換およびより小さな制御メッセージ配送遅延による経路探索を実現している．

For development of ad-hoc networks and sensor networks where wireless multihop message transmission among multiple mobile computers is applied, design and implementation of routing protocols with lower communication overhead are critical. Here, characteristics and performance of a routing protocol primarily depend on the method for transmission of Rreq to a destination mobile computer. GEDIR routing protocol transmits an Rreq message without flooding. Each mobile computer receiving an Rreq message determines its next hop mobile computer only by location of destination and neighbor mobile computers. Here, it is required for each mobile computer to exchange its location repeatedly since up-to-date location of all neighbor mobile computers is used for determination of a next hop mobile computer. This paper proposes a novel ad-hoc routing protocol NB-GEDIR routing protocol which determines a next hop mobile computer without periodical exchange of location information with neighbor mobile computers. NB-GEDIR detects multihop transmission routes with fewer number of control messages and shorter transmission delay.

収録刊行物

被引用文献 (1)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ