経路修正とネットワークコーディングの組合せによる無線マルチホップ配送

• Item type: SIG Technical Reports(1)
• 公開日: 2012-05-14
• タイトル: 経路修正とネットワークコーディングの組合せによる無線マルチホップ配送
• タイトル / 言語: en
• タイトル: Performance Improvement of Wireless Multihop Transmissions by Route Modification and Network Coding
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 無線通信
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京電機大学
• 著者所属: 東京電機大学
• 著者所属(英): en
• 著者所属(英): Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Tokyo Denki University
• 著者名: 村木, 裕一郎; 桧垣, 博章
• 著者名(英): Yuichiro, Muraki; Hiroaki, Higaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 無線マルチホップネットワークでは，晒し端末問題と隠れ端末問題による無線信号の衝突，競合が配送性能低下の主要要因のひとつである．異なる配送経路間の衝突，競合の発生は，中継無線ノードのデータメッセージ転送頻度に依存する．あらかじめ互いに干渉しない配送経路を選択する従来手法は，無用に配送経路長を拡大し，配送遅延を延長する問題がある．そこで，本論文では，配送経路間の衝突，競合の発生頻度に応じて経路を動的かつ局所的に修正することで，この問題を解決する手法を提案する．ここでは，まず，近接する配送経路を分離するふたつのアルゴリズムを適用する．ただし，この分離手法は配送経路が局所的に並行である場合にのみ有効であり，配送経路が互いに交差する場合には無効である．そこで，経路分離に失敗する場合には経路を合流させ，ネットワークコーディング手法を適用することで，配送経路近接による性能低下を縮小する．最後に，データメッセージの傍受によるネットワークコーディング手法が適用可能性を大きく改善することをシミュレーション実験により示す.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In wireless multihop networks, collisions and contentions of wireless signals caused by exposed- and hidden-terminal problems results in longer transmission delay of data messages. Though avoidance and/or reduction of collisions between neighbor nodes in different transmission routes is important, introduction of detour routes only causes longer end-to-end transmission delay. In order to solve this problem, this paper proposes on-demand and localized route modification by applying the following two algorithms; one is route separation algorithm by replacement of an intermediate node and the other is route separation algorithm by addition of an intermediate node. These algorithms work only for adjacent transmission routes. For intersect transmission routes, it is impossible for the algorithms to be applied for route separation. Hence, we proposes the method to introduce an intersection node of them and to apply the network coding in order to reduce the performance reduction of neighbor transmission routes. The proposed overhearing method drastically improve applicability of the network coding method and it is expected to improve the performance of data message transmissions.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 研究報告マルチメディア通信と分散処理（DPS）; 巻 2012-DPS-151, 号 17, p. 1-8, 発行日 2012-05-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会