| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2013-01-24 12:15 無線メッシュネットワークでのリンク速度変化を考慮した経路木アルゴリズムの拡張 ○丸山 渉・舩曵信生・中西 透・渡邊 寛（岡山大）  NS2012-141 |
|
| 抄録 | （和） | 本グループでは，柔軟で低コストのインターネットアクセス網として，互いに無線接続された複数のアクセスポイント（AP）で構成される無線メッシュネットワークWIMNET（Wireless Internet-access Mesh NETwork）の研究を進めている．これまで，混雑の激しいゲートウェイ接続リンクでのトラヒック量平準化による通信性能向上を狙いとした，AP 間通信のための経路木アルゴリズムを提案してきた．そこでは，すべての無線リンクの通信速度が，その距離などに無関係に一定であると仮定している上に，AP・ホスト間のリンクを経路木の中で考慮していなかった．これに対して，近年普及の始まっている高速通信プロトコルIEEE802.11n では，予備実験により，リンクの速度がその距離に大きく依存することが明らかとなっている．そこで本研究では，リンクの距離による速度変化を考慮することと，そのために必要となるホストまでの経路木の生成を狙いとして，経路木アルゴリズムの拡張を行う．3種類のトポロジでのシミュレーションにより，本アルゴリズム拡張の有効性を示す． |
| （英） | As a flexible inexpensive Internet-access network, we have studied the Wireless Internet-access Mesh NETwork (WIMNET) that is composed of wirelessly interconnected Access-Points (APs). Previously, we proposed the routing tree algorithm to generate a routing path connecting the APs in WIMNET such that the performance can improved by reducing congestions at links around the Internet Gate Way (GW). For this algorithm, we assume that every link has the same constant speed to transmit data packets egardless of its distance. However, when we adopt the new high-speed IEEE802.11n protocol for wireless communications, our preliminary experiments found that the speed decreases drastically as the distance increases. In this paper, we extend the routing tree algorithm in order to consider the link speed change and generate the routing path to the hosts. We show the effectiveness of this extension through simulations in three instances. |
|
| キーワード | （和） | 無線メッシュネットワーク / IEEE802.11n / 経路木 / 遅延 / アルゴリズム / / / |
| （英） | Wireless Mesh Network / IEEE802.11n / Routing Tree / Delay / Algorithm / / / | |
| 文献情報 | 信学技報, vol. 112, no. 392, NS2012-141, pp. 1-6, 2013年1月. | |
| 資料番号 | NS2012-141 | |
| 発行日 | 2013-01-17 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2012-141 |
|
| 研究会情報 | |
| 研究会 | NS |
| 開催期間 | 2013-01-24 - 2013-01-25 |
| 開催地（和） | 熊本大学 |
| 開催地（英） | Kumamoto University |
| テーマ（和） | ネットワークソフトウエア（ソフトウエアアーキテクチャ、ミドルウエア）、ＮＷアプリケーション、ＳＯＡ／ＳＤＰ、ＮＧＮ／ＩＭＳ／ＡＰＩ、分散制御・ダイナミックルーチング、グリッド、ＮＷ及びシステム信頼性、ＮＷ及びシステム評価、一般 |
| テーマ（英） | Network Software, Network Application, SOA/SDP, NGN, IMS, API, Grid |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2013-01-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | 無線メッシュネットワークでのリンク速度変化を考慮した経路木アルゴリズムの拡張 |
| サブタイトル（和） | |
| タイトル（英） | An Extension of Routing Tree Algorithm Considering Link Speed Change for Wireless Mesh Networks |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 無線メッシュネットワーク / Wireless Mesh Network |
| キーワード(2)（和/英） | IEEE802.11n / IEEE802.11n |
| キーワード(3)（和/英） | 経路木 / Routing Tree |
| キーワード(4)（和/英） | 遅延 / Delay |
| キーワード(5)（和/英） | アルゴリズム / Algorithm |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 丸山 渉 / Wataru Maruyama / マルヤマ ワタル |
| 第1著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ) |
| 第2著者 氏名（和/英/ヨミ） | 舩曵 信生 / Nobuo Funabiki / フナビキ ノブオ |
| 第2著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ) |
| 第3著者 氏名（和/英/ヨミ） | 中西 透 / Toru Nakanishi / ナカニシ トオル |
| 第3著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ) |
| 第4著者 氏名（和/英/ヨミ） | 渡邊 寛 / Kan Watanabe / ワタナベ カン |
| 第4著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ) |
| 講演者 | 第1著者 |
| 発表日時 | 2013-01-24 12:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2012-141 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.392 |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2013-01-17 (NS) |
[研究会発表申込システムのトップページに戻る]