講演名 2015-12-17
間欠通信無線アドホックネットワークにおける配送遅延短縮手法
堀江 慎(東京電機大), 桧垣 博章(東京電機大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 無線アドホックネットワークにおける無線ノードの省電力化を目的とした間欠通信手法であるIRDT(Intermittent Receiver-Driven Transmission)と無線ノードの移動に耐性を持つ位置ベースルーティングであるGEDIR(Geographic Distance Routing)との組み合わせにより, 省電力性と配送遅延の短縮とのトレードオフを実現するIRDT-GEDIRが提案されている. ここでは, 中継無線ノードがデータメッセージを転送する隣接無線ノードの起動スケジュールは自律的に決定されるが, 隣接無線ノードが中継無線ノードの存在を検知し, 起動スケジュールを変更することで配送遅延を短縮することが可能である. 本論文では, IRDT-GEDIRを拡張し, 受信応答($mathit{Rack}$)メッセージとデータ応答($mathit{Dack}$)メッセージを隣接無線ノードが傍受することにより, 転送先無線ノードとなり得る場合には起動状態を維持することで配送遅延を短縮する手法を提案する. さらに, 提案手法の適用機会を拡大するための受信応答メッセージ転送手法, 複数の隣接無線ノードの起動スケジュール変更によるポーリングメッセージの衝突を回避するための待機時間調整手法についても述べる.
抄録(英) For highly performing wireless ad-hoc networks, the authors have been proposed IRDT-GEDIR which is a combination of IRDT, an intermittent data message transmission protocol for low-power consumption in wireless nodes, and GEDIR, a mobility-tolerant location-based message-by-message ad-hoc routing. It provides reasonable tradeoff between end-to-end transmission delay of data messages and battery power consumption. Here, the active mode interval in each wireless node is autonomously determined by individual wireless node. However, if each wireless node detects a neighbor intermediate wireless node holding data messages in transmission, their transmission delay can be reduced by modification of its activation schedule. This paper proposes an extension of IRDT-GEDIR for reduction of message transmission delay. Here, the neighbor wireless nodes of an intermediate wireless node with data messages in transmission keep their active mode since they overhear an $mathit{Rack}$ message transmitted by the intermediate wireless node. After reception of the data messages in the intermediate wireless node, the neighbor wireless nodes broadcasts polling messages without an interval. So shorter delay transmissions of data messages are achieved. In addition, delegation of the next-hop wireless nodes by forwarding of the received $mathit{Rack}$ messages and introduction of dynamically determined interval for collision avoidance among multiple polling messages are also discussed.
キーワード(和) アドホック通信 / ルーティング / 間欠的通信 / 低電力消費 / 確率的アルゴリズム
キーワード(英) Wireless Ad-hoc Nerworks / Routing Protocol / Intermittent Communication / Low Power Consumption / Probabilistic Approach
資料番号 IN2015-72
発行日 2015-12-10 (IN)

研究会情報
研究会 IN / IA
開催期間 2015/12/17(から2日開催)
開催地(和) 広島市立大学
開催地(英) Hiroshima City University
テーマ(和) 性能評価とシミュレーション、信頼性技術、スループットやトラヒックの計測、品質(QoS)制御、輻輳制御、トラヒック・フロー制御、オーバーレイネットワーク・P2P、IPv6 、マルチキャスト、ルーティング、DDoS及び一般
テーマ(英) Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc.
委員長氏名(和) 小林 秀承(NTT) / 吉田 健一(筑波大)
委員長氏名(英) Hidetsugu Kobayashi(NTT) / Ken-ichi Yoshida(Univ. of Tsukuba)
副委員長氏名(和) 山岡 克式(東工大) / 大崎 博之(関西学院大) / 地引 昌弘(NICT) / 中村 豊(九工大)
副委員長氏名(英) Katsunori Yamaoka(Tokyo Inst. of Tech.) / Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Yutaka Nakamura(Kyushu Inst. of Tech.)
幹事氏名(和) 濱田 貴広(NTT) / 北原 武(KDDI) / 松浦 知史(東工大) / 義久 智樹(阪大)
幹事氏名(英) Takahiro Hamada(NTT) / Takeshi Kitahara(KDDI) / Satoshi Matsuura(Tokyo Inst. of Tech.) / Tomoki Yoshihisa(Osaka Univ.)
幹事補佐氏名(和) 首藤 裕一(NTT) / 金子 晋丈(慶大) / 屏 雄一郎(KDDI研) / 山本 寛(立命館大) / 渡辺 俊貴(NEC)
幹事補佐氏名(英) Yuichi Sudo(NTT) / Kunitake Kaneko(Keio Univ.) / Yuichiro Hei(KDDI R&D Labs.) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Toshiki Watanabe(NEC)

講演論文情報詳細
申込み研究会 Technical Committee on Information Networks / Technical Committee on Internet Architecture
本文の言語 JPN
タイトル(和) 間欠通信無線アドホックネットワークにおける配送遅延短縮手法
サブタイトル(和)
タイトル(英) Transmission Delay Reduction in Intermittent Wireless Ad-Hoc Networks
サブタイトル(和)
キーワード(1)(和/英) アドホック通信 / Wireless Ad-hoc Nerworks
キーワード(2)(和/英) ルーティング / Routing Protocol
キーワード(3)(和/英) 間欠的通信 / Intermittent Communication
キーワード(4)(和/英) 低電力消費 / Low Power Consumption
キーワード(5)(和/英) 確率的アルゴリズム / Probabilistic Approach
第 1 著者 氏名(和/英) 堀江 慎 / Shin Horie
第 1 著者 所属(和/英) 東京電機大学(略称:東京電機大)
Tokyo Denki University(略称:Tokyo Denki Univ.)
第 2 著者 氏名(和/英) 桧垣 博章 / Hiroaki Higaki
第 2 著者 所属(和/英) 東京電機大学(略称:東京電機大)
Tokyo Denki University(略称:Tokyo Denki Univ.)
発表年月日 2015-12-17
資料番号 IN2015-72
巻番号(vol) vol.115
号番号(no) IN-370
ページ範囲 pp.7-12(IN),
ページ数 6
発行日 2015-12-10 (IN)