講演名 2015-03-03
無線アドホックネットワークにおける流量予約手法
中川 岳士, 桧垣 博章,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 無線センサネットワークを含むモバイルアドホックネットワークでは,マルチメディアデータなどのデータメッセージを配送する際に通信品質を保証するために,経路の帯域予約が必要となる.しかし,無線アドホックネットワークでは帯域が狭いため,一つの配送経路では要求流量を満たす予約をすることはできない.そこで本論文ではモバイルアドホックネットワークにおいて帯域予約を行なう,新しいルーティングプロトコルについて提案した.本手法では有線ネットワークのフォードファルカーソン法の最大流量計算手法に基づいて,要求流量を満たすまで流量増加路を1つずつ検出することで要求流量を予約している.ここで,流量増加路の探索を行なう際に経路探索メッセージのフラッディングの配送経路を制限することで流量増加路の探索を可能としている.
抄録(英) QoS based routing is critical for multimedia or big data transmissions in MANETs including wireless sensor networks. Bandwidth reservation is fundamental for QoS based routing; however, it has not yet been supported in MANETs due to narrow bandwidth to support required one only by one multihop transmission route and interferences with neighbor nodes such as exposed and hidden nodes. This paper proposed a novel routing protocol with bandwidth reservation in MANET. Based on Ford-Fulkerson's maximum flow algorithm for wired networks, bandwidth increasing routes are detected one by one and bandwidth is reserved for each detected route until the requirement is satisfied. Here, a novel restriction on the bandwidth increasing route is induced for MANETs and a restricted flooding protocol of a route request control message is designed.
キーワード(和) モバイルアドホックネットワーク / 帯域予約 / 最大流量計算手法 / 予約プロトコル
キーワード(英) MANET / Bandwidth Reservation / Maximum Flow Algorithm / Reservation Protocol
資料番号 IN2014-137
発行日

研究会情報
研究会 IN
開催期間 2015/2/23(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 ENG
タイトル(和) 無線アドホックネットワークにおける流量予約手法
サブタイトル(和)
タイトル(英) Method for Flow Resevation in Wireless Ad-hoc Network
サブタイトル(和)
キーワード(1)(和/英) モバイルアドホックネットワーク / MANET
キーワード(2)(和/英) 帯域予約 / Bandwidth Reservation
キーワード(3)(和/英) 最大流量計算手法 / Maximum Flow Algorithm
キーワード(4)(和/英) 予約プロトコル / Reservation Protocol
第 1 著者 氏名(和/英) 中川 岳士 / Takeshi HAKAGAWA
第 1 著者 所属(和/英) 東京電機大学大学院未来科研究科ロボット・メカトロニクス学専攻
Department of Robotics and Mechatronics, Tokyo Denki University
第 2 著者 氏名(和/英) 桧垣 博章 / Hiroaki HIGAKI
第 2 著者 所属(和/英) 東京電機大学大学院未来科研究科ロボット・メカトロニクス学専攻
Department of Robotics and Mechatronics, Tokyo Denki University
発表年月日 2015-03-03
資料番号 IN2014-137
巻番号(vol) vol.114
号番号(no) 478
ページ範囲 pp.-
ページ数 5
発行日