端末移動への耐性の高い位置ベースアドホックルーティングプロトコル

情報処理学会 Web Site

書誌事項

タイトル別名
  • タンマツ イドウ エ ノ タイセイ ノ タカイ イチ ベースアドホックルーティングプロトコル
  • Location-based Ad-hoc Routing for Support of High Mobility
  • ネットワーク

この論文をさがす

抄録

本論文では，移動コンピュータの移動特性が高頻度，高速度であるアドホックネットワークを対象とするルーティングプロトコルを提案する．ここでは，各移動コンピュータが自身の現在位置を取得するデバイスを備えていることを前提とし，無線マルチホップ配送経路を移動コンピュータの列ではなく，中継転送を行う位置の列として与え，この位置に最も近い移動コンピュータを転送データメッセージごとに動的に中継移動コンピュータとして選択する方法を用いる．この方法をオンデマンド型ソースルーティング方式のアドホックルーティングプロトコルであるDSRに適用したプロトコルを設計した．シミュレーション実験によってDSRと性能比較評価を行った結果，経路探索プロトコルで検出した経路の接続時間を60.5%延長した．この延長率は，移動コンピュータの密度が高いほど，移動コンピュータの移動速度が高いほど，また，配送経路のホップ数が大きいほど大きい．

This paper proposes a novel ad-hoc routing protocol for supporting ad-hoc networks in which mobile computers move with high speed and high frequency. It is assumed that a location acquisition device such as a GPS receiver is installed into each mobile computer. In the proposed method, a wireless multihop transmission route consists of not a sequence of mobile computers as in conventional ad-hoc routing protocols but a sequence of locations where data messages are forwarded by mobile computers. The mobile computers nearest to the locations specified in the wireless multihop message transmission route serve a role of intermediate mobile computer and forward data messages. A designed protocol in this paper is based on DSR, one of well-known source routing ad-hoc protocols. Results of simulation experiments show that the proposed protocol achieves averagely 60.5% longer lifetime of wireless multihop transmission routes than DSR with random way point mobility. The achieved performance improvement is higher in environments with higher density of mobile computers, with higher mobility and with longer multihop transmission routes.

収録刊行物

関連プロジェクト

もっと見る

キーワード

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

問題の指摘

ページトップへ