| 講演名 | 2013-01-24 無線メッシュネットワークでのリンク速度変化を考慮した経路木アルゴリズムの拡張(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般) 丸山 渉, 舩曵 信生, 中西 透, 渡邊 寛, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本グループでは,柔軟で低コストのインターネットアクセス網として,互いに無線接続された複数のアクセスポイント(AP)で構成される無線メッシュネットワークWINNET(Wireliss internet-accee 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 regardless 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. |
| キーワード(和) | 無線メッシュネットワーク / IEEE80211n / 経路木 / 遅延 / アルゴリズム |
| キーワード(英) | Wireless Mesh Network / IEEE802 11n / Routing Tree / Delay / Algorithm |
| 資料番号 | NS2012-141 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2013/1/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 無線メッシュネットワークでのリンク速度変化を考慮した経路木アルゴリズムの拡張(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般) |
| サブタイトル（和） | |
| タイトル（英） | An Extension of Routing Tree Algorithm Considering Link Speed Change for Wireless Mesh Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 無線メッシュネットワーク / Wireless Mesh Network |
| キーワード(2)（和/英） | IEEE80211n / IEEE802 11n |
| キーワード(3)（和/英） | 経路木 / Routing Tree |
| キーワード(4)（和/英） | 遅延 / Delay |
| キーワード(5)（和/英） | アルゴリズム / Algorithm |
| 第 1 著者 氏名（和/英） | 丸山 渉 / Wataru MARUYAMA |
| 第 1 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate School of Natural Science Technology,Okayama University |
| 第 2 著者 氏名（和/英） | 舩曵 信生 / Nobuo FUNABIKI |
| 第 2 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate School of Natural Science Technology,Okayama University |
| 第 3 著者 氏名（和/英） | 中西 透 / Toru NAKANISHI |
| 第 3 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate School of Natural Science Technology,Okayama University |
| 第 4 著者 氏名（和/英） | 渡邊 寛 / Kan WATANABE |
| 第 4 著者 所属（和/英） | 岡山大学大学院自然科学研究科 Graduate School of Natural Science Technology,Okayama University |
| 発表年月日 | 2013-01-24 |
| 資料番号 | NS2012-141 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 392 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |