著者

沖野 正宗 加藤聰彦 牛島 準一 伊藤秀一 飯作俊一

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.45, no.12, pp.2557-2565, 2004-12-15

参考文献数

9

被引用文献数

4

---

近年,その場に集まったノード間が無線インタフェースを用いて簡易にネットワークを構築するアドホックネットワークが注目されている.それにともない,多くのノードが使用されるまたは無線の到達距離が長いなどの理由で,無線伝播範囲に多数のノードが存在する高密度なアドホックネットワークに対する考慮が必要となる.このようなネットワーク環境では,特に経路を発見または伝達するための制御メッセージの転送オーバヘッドが増大するという問題点が生ずる.本稿では,オンデマンド型のAODV ルーチングプロトコルを拡張し,無線伝播範囲の離れたノードのみに経路要求メッセージを中継させる方式を提案する.この方式は,追加のメッセージ交換のオーバヘッドがなく,必要なノードのみにメッセージの中継を行わせ,さらにネットワークの動的な変化にも対応できることを特徴にしている.さらに本稿では,ネットワークシミュレータを用いて提案方式を評価し,AODV に対する優位性を明らかにしている.Recently, ad hoc networks come to be actually used in sensor networks and in network construction in case of disaster. Accordingly, it is required to study the routing in high density ad hoc networks, where multiple nodes exist within radio propagation area. In such a network environment, it is important to decrease the overhead of route request messages flooded into the whole network. In this paper, we propose a modified AODV protocol adapted to high density ad hoc network. Its feature includes that it does not introduce any additional message overhead, that it enables necessary and sufficient nodes to relay route request messages and that it copes with network configuration change. This paper also shows the performance evaluation indicating that our protocol can reduce the total number of route request messages compared with the original AODV.

著者

沖野 正宗 牛島 準一 加藤 聰彦 伊藤 秀一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. PN, フォトニックネットワーク (ISSN:09135685)

巻号頁・発行日

vol.103, no.508, pp.71-74, 2003-12-12

---

近年無線アドホックネットワークにおけるルーチングプロトコルの研究が注目されている。将来アドホックネットワークの発展により、多くのノードが集まった高密度なアドホックネットワークで効率的に経路を確立するためのルーチング手法が必要となってくる。現在提案されているAODV(Ad hoc On-demand Distance Vector)のように、経路制御メッセージを受信した全てのノードが再ブロードキャストを行うルーチング手法は高密度なアドホックネットワークでは適切とはいえない。そこで我々はAODVを高密度なアドホックネットワークに適用したルーチングプロトコルについて検討している。本方式では、無線到達範囲の遠くにいるノードを経路制御メッセージの中継ノードとして選択し、ネットワークに広がる経路制御やデータのためのメッセージ数を減らし、宛先ノードまでのホップ数を最小限に抑えるルーチング方式を実現している。本稿ではこの方式の詳細について述べる。