| 講演名 | 2011-12-16 無線マルチホップネットワークにおける最大流量計算手法(インターネット計測,ネットワーク監視,ネットワークセキュリティ,トラヒック理論及び一般) 辰野 友祐紀, 桧垣 博章, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文では、無線マルチホップネットワークにおいて、送信元無線ノードから送信先無線ノードまでの最大流量を求める手法について議論する。これまでに、有線ネットワークを対象としたフオード・ファルカーソンのアルゴリズムを無線信号が相互に干渉する無線マルチホップネットワークに適用可能となるように、容量を通信リンクではなくノードに対して定め、晒し端末と隠れ端末の関係に基づいて流量増加路を規定する方法を明らかにした。本論文では、単一の流量増加路にループを含むことを回避することで流量増加路の探索オーバへッドを削減し、相互に交差する流量増加路に含まれる無線リンクに与えた流量を局所的に修正することで総流量を増加させる手法を提案する。 |
| 抄録(英) | This paper discusses a method to achieve the maximum flow from a source wireless node to a destination one in a wireless multihop network. The authors have been proposed an extended algorithm of the Ford-Fulkerson's algorithm for a wired network. Due to interferences among wireless signals transmitted from neighbor wireless nodes, it is impossible for the original algorithm to apply to a wireless multihop network. Hence, requirements for an augmenting path in a wireless multihop network have been determined based on effects of exposed and hidden nodes by assignment of capacities not to wireless links but to wireless nodes. This paper proposes methods to avoid loops in an augmenting path which contributes to reduction of computational complexity for detection of augmenting paths and to achieve more total flow by localized re-assignments of flow in wireless links around an intersection wireless nodes of two augmenting paths. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | IN2011-113 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2011/12/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 無線マルチホップネットワークにおける最大流量計算手法(インターネット計測,ネットワーク監視,ネットワークセキュリティ,トラヒック理論及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Method for Achieving Maximum Flow in Wireless Multihop Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 辰野 友祐紀 / Yuki Tatsuno |
| 第 1 著者 所属（和/英） | 東京電機大学大学院未来科学研究科ロボット・メカトロニクス学専攻 Department of Robotics and Mechatronics, Tokyo Denki University |
| 第 2 著者 氏名（和/英） | 桧垣 博章 / Hiroaki Higaki |
| 第 2 著者 所属（和/英） | 東京電機大学大学院未来科学研究科ロボット・メカトロニクス学専攻 Department of Robotics and Mechatronics, Tokyo Denki University |
| 発表年月日 | 2011-12-16 |
| 資料番号 | IN2011-113 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 346 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |