講演名 2017-02-24
アドホックネットワークにおけるフラッディングのためのセミマルコフモデルを基にしたバックオフ方式
スレスタ プラティクシャ(早大), 斎藤 恵(早大), パン ジェニー(早大), カン カン(早大), 嶋本 薫(早大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) アドホックネットワークのリアクティブルーティングプロトコルでは,トラフィックがない時ネットワークの状態を静に保つ.これは帯域や電力が不足する環境では非常に有効である.しかし一方で,ルート検索が始められた際にフラッディング処理によってトラフィックが増え,場合によっては輻輳が発生してしまうといった問題がある.この問題を解決するため,様々なフラッディング方式が提案されているが,理論を用いた研究はまだ比較的数が少ない.そこで本稿では,CSMA/CAでのフラッディング処理時にバックオフ状態を追加する方式を提案する。更に,セミマルコフ予測モデルを用いて論理式による数値解析を行うことによって,本方式がスループットの向上に有効であることを示す.
抄録(英) Reactive routing protocols in ad hoc networks do not maintain routes and keep the network silent when there is no traffic to be routed which is very beneficial in a bandwidth-starved and power-starved environment. However, when initiates its route discovery process, the flooding process carried out can lead to network congestion. A number of efficient flooding schemes have been proposed in order to improve the performance of a network. However, comparatively, there are still very little research done in this area theoretically. This paper proposes a semi-Markov prediction model to analyze the behavior of nodes with CSMA/CA protocol operated network during the flooding process and analyses that throughput of network increases with an addition of a back-off state.
キーワード(和) フラッディング / セミマルコフ予測モデル / アドホックネットワーク / CSMA/CA
キーワード(英) Flooding / Semi-Markov prediction model / Ad hoc network, / CSMA/CA
資料番号 CAS2016-135,CS2016-96
発行日 2017-02-16 (CAS, CS)

研究会情報
研究会 CAS / CS
開催期間 2017/2/23(から2日開催)
開催地(和) 彦根勤労福祉会館
開催地(英)
テーマ(和) ネットワークプロセッサ,通信のための信号処理回路,無線LAN/PAN,一般
テーマ(英)
委員長氏名(和) 高橋 俊彦(新潟大) / 横谷 哲也(金沢工大)
委員長氏名(英) Toshihiko Takahashi(Niigata Univ.) / Tetsuya Yokotani(Kanazawa Inst. of Tech.)
副委員長氏名(和) 平木 充(ルネサス エレクトロニクス) / 中里 秀則(早大)
副委員長氏名(英) Mitsuru Hiraki(Renesas) / Hidenori Nakazato(Waseda Univ.)
幹事氏名(和) 越田 俊介(東北大) / 山口 基(ルネサスシステムデザイン) / 谷口 友宏(NTT) / 牟田 修(九大)
幹事氏名(英) Shunsuke Koshita(Tohoku Univ.) / Motoi Yamaguchi(Renesas) / Tomohiro Taniguchi(NTT) / Osamu Muta(Kyushu Univ.)
幹事補佐氏名(和) 橘 俊宏(湘南工科大) / 中村 洋平(日立)
幹事補佐氏名(英) Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi)

講演論文情報詳細
申込み研究会 Technical Committee on Circuits and Systems / Technical Committee on Communication Systems
本文の言語 ENG-JTITLE
タイトル(和) アドホックネットワークにおけるフラッディングのためのセミマルコフモデルを基にしたバックオフ方式
サブタイトル(和)
タイトル(英) A Back-Off based Semi-Markovian Model for Flooding in Ad Hoc Networks
サブタイトル(和)
キーワード(1)(和/英) フラッディング / Flooding
キーワード(2)(和/英) セミマルコフ予測モデル / Semi-Markov prediction model
キーワード(3)(和/英) アドホックネットワーク / Ad hoc network,
キーワード(4)(和/英) CSMA/CA / CSMA/CA
第 1 著者 氏名(和/英) スレスタ プラティクシャ / Pratikshya Shrestha
第 1 著者 所属(和/英) 早稲田大学(略称:早大)
Waseda University(略称:Waseda Univ.)
第 2 著者 氏名(和/英) 斎藤 恵 / Megumi Saito
第 2 著者 所属(和/英) 早稲田大学(略称:早大)
Waseda University(略称:Waseda Univ.)
第 3 著者 氏名(和/英) パン ジェニー / Zhenni Pan
第 3 著者 所属(和/英) 早稲田大学(略称:早大)
Waseda University(略称:Waseda Univ.)
第 4 著者 氏名(和/英) カン カン / Kang Kang
第 4 著者 所属(和/英) 早稲田大学(略称:早大)
Waseda University(略称:Waseda Univ.)
第 5 著者 氏名(和/英) 嶋本 薫 / Shigeru Shimamoto
第 5 著者 所属(和/英) 早稲田大学(略称:早大)
Waseda University(略称:Waseda Univ.)
発表年月日 2017-02-24
資料番号 CAS2016-135,CS2016-96
巻番号(vol) vol.116
号番号(no) CAS-467,CS-468
ページ範囲 pp.117-122(CAS), pp.117-122(CS),
ページ数 6
発行日 2017-02-16 (CAS, CS)