講演名 2015-05-28
通信ネットワークにおける異なる能力を持つノードを考慮したルーティングアルゴリズム
清岡 達也(横浜国大), 中川 皓史(横浜国大), 河野 隆二(横浜国大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年,無線通信端末を直接接続しネットワークを構築するアドホックネットワークが注目されている.基地局などの既存の通信インフラを必要としないため,災害時における緊急ネットワークへの応用が期待されている.アドホックネットワークにおけるルーティングプロトコルは多く提案されているが,ネットワーク中のノードが均一であるという前提の下設計されている場合が多い.しかし,ノードごとに能力差が存在することによって,特定のノードにおいてパケットが滞留するなどといったボトルネック問題が実際には存在する.そこで本研究では,それらのノード間の能力差を考慮したルーティング方式について検討を行った.また,災害時に構築される一時的なネットワークへの応用を想定し,オーバーヘッドが小さく省電力性に優れたリアクティブ型のプロトコルを用いた.各ノードのパケット処理能力とバッファ状況,経路数に応じて経路を選択し,輻輳によるパケット破棄や伝送遅延の低減を行った.計算機シミュレーションにより,パケット伝送の時間を低減し,パケット到達率が向上することを示す.
抄録(英) In recent years, ad-hoc network consisting of autonomous wireless communication terminals atracts attention. It can be applied to temporary netoworks in an emergency because it does not depend on communications infrastructure such as base stations for cellular phones. Most routing protocols for ad-hoc network are designed under the assumption that all nodes in a communication network have the same capability. However, differences in capabilities among nodes cause congestion of packets in particular nodes, what is called, bottleneck. In this study, we employ a reactive protocol having advantages in a low overhead and low power consumption for a network in an emergency. And we propose routing algorithm considering capabilities and traffic of nodes. we use information of buffer situation and number of routes of each node for selecting routes. We use computer simulations to evaluate the proposed method and results reveal reducing data transmission delay and increasing packet delivery rate.
キーワード(和) アドホックネットワーク / ルーティング / ボトルネック
キーワード(英) ad-hoc network / routing / bottleneck
資料番号 RCC2015-8,MICT2015-8
発行日 2015-05-21 (RCC, MICT)

研究会情報
研究会 RCC / MICT
開催期間 2015/5/28(から2日開催)
開催地(和) 機械振興会館
開催地(英) Kikai-Shinko-Kaikan Bldg
テーマ(和) 高信頼制御通信, ヘルスケア・医療情報通信技術, 一般
テーマ(英) Reliable Communication and Control, Healthcare and Medical Information Communication Technologies, etc.
委員長氏名(和) 片山 正昭(名大) / 河野 隆二(横浜国大)
委員長氏名(英) Masaaki Katayama(Nagoya Univ.) / Ryuji Kohno(Yokohama National Univ.)
副委員長氏名(和) 原 晋介(阪市大) / 三浦 龍(NICT) / 王 建青(名工大) / 杉町 勝(国立循環器病研究センター)
副委員長氏名(英) Shinsuke Hara(Osaka City Univ.) / Ryu Miura(NICT) / Jianqing Wang(Nagoya Inst. of Tech.) / Masaru Sugimachi(National Cerebral and Cardiovascular Center)
幹事氏名(和) 小林 孝一(北大) / 林 和則(京大) / 青柳 貴洋(東工大) / 渡辺 聡一(NICT)
幹事氏名(英) Koichi Kobayashi(Hokkaido Univ.) / Kazunori Hayashi(Kyoto Univ.) / Takahiro Aoyagi(Tokyo Inst. of Tech.) / Soichi Watanabe(NICT)
幹事補佐氏名(和) 石井 光治(香川大) / 小林 健太郎(名大) / 安在 大祐(名工大) / 大野 光平(明大) / 島 圭介(横浜国大)
幹事補佐氏名(英) Koji Ishii(Kagawa Univ.) / Kentaro Kobayashi(Nagoya Univ.) / Daisuke Anzai(Nagoya Inst. of Tech.) / Kohei Ohno(Meiji Univ.) / Keisuke Shima(Yokohama National Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Reliable Communication and Control / Technical Committee on Healthcare and Medical Information Communication Technology
本文の言語 JPN
タイトル(和) 通信ネットワークにおける異なる能力を持つノードを考慮したルーティングアルゴリズム
サブタイトル(和)
タイトル(英) Routing algorithm considering nodes with different capabilities in a communication network
サブタイトル(和)
キーワード(1)(和/英) アドホックネットワーク / ad-hoc network
キーワード(2)(和/英) ルーティング / routing
キーワード(3)(和/英) ボトルネック / bottleneck
第 1 著者 氏名(和/英) 清岡 達也 / Tatsuya Kiyooka
第 1 著者 所属(和/英) 横浜国立大学(略称:横浜国大)
Yokohama National University(略称:YNU)
第 2 著者 氏名(和/英) 中川 皓史 / Koshi Nakagawa
第 2 著者 所属(和/英) 横浜国立大学(略称:横浜国大)
Yokohama National University(略称:YNU)
第 3 著者 氏名(和/英) 河野 隆二 / Ryuji Kohno
第 3 著者 所属(和/英) 横浜国立大学(略称:横浜国大)
Yokohama National University(略称:YNU)
発表年月日 2015-05-28
資料番号 RCC2015-8,MICT2015-8
巻番号(vol) vol.115
号番号(no) RCC-58,MICT-59
ページ範囲 pp.31-36(RCC), pp.31-36(MICT),
ページ数 6
発行日 2015-05-21 (RCC, MICT)