| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-09-12 10:40 IEEE802.11準拠マルチホップ無線LANにおけるスループット不公平性の解析 ○田井中智也・増山博之・笠原正治・高橋 豊（京大）  NS2008-56 |
|
| 抄録 | （和） | IEEE 802.11の分散型MAC層プロトコルであるDistributed Coordination Function (DCF) では，送信要求 (RTS)・受信準備完了 (CTS) メッセージ交換による4ウェイハンドシェイク手続きにより，1ホップ通信における隠れ端末問題を解決して通信容量を増大させている．しかしながらIEEE 802.11準拠のマルチホップ通信においては，RTS/CTSメッセージ交換手続きと無線リンクの半二重性により，送受信端末間のホップ数が大きくなるにつれてエンド・ツー・エンドのスループットが急激に減少する不公平性問題が報告されている．この問題に関連する従来研究の多くはシミュレーション実験に基づくものであり，MAC層プロトコルの挙動を考慮したフローレベルの理論解析はほとんど行われていない．そこで本論文では，バックホール型無線メッシュネットワークにおけるエンド・ツー・エンドレベルのスループット解析を行う．具体的には，3ノードチェーントポロジを持つ無線メッシュネットワークを2ノード直列型待ち行列網で定式化し，系内フレーム数の結合分布とエンド・ツー・エンドのスループットを解析する． またネットワーク・シミュレータns-2を用いたシミュレーション実験を行い，解析の妥当性を検証する． 数値例より，解析結果とシミュレーション結果が高い精度で一致すること，および1ホップフローのスループットは2ホップフローの要求送信レートにあまり影響を受けないことが判明した． |
| （英） | In the IEEE 802.11 Distributed Coordination Function (DCF) MAC protocol, the four-way handshake mechanism based on the exchange of request to send (RTS) and clear to send (CTS) messages resolves the hidden terminal problem in a single-hop wireless network, which results in increasing the overall throughput. However, in IEEE 802.11-based multihop wireless local area networks (LANs), the RTS/CTS-based access mechanism and half-duplex transmission of a wireless link cause unfairness in the end-to-end throughput with regard to the number of transmission hops. Most of the previous studies related to this problem are based on simulation, and there is little work taking into account the flow-level behavior resulting from the IEEE 802.11 MAC protocol. In this paper, we analyze the end-to-end throughput for a backhaul-type wireless mesh network using a continuous-time Markov chain. Focusing on the three-node chain topology, we model it as a tandem queueing network with two nodes, deriving the end-to-end throughput. We validate the analysis with ns-2 simulation. Numerical results show that the analytical results agree fairly well with simulation results, and that the throughput of a one-hop flow is hardly affected by the offered load of a two-hop flow. | |
| キーワード | （和） | IEEE 802.11 DCF / マルチホップ無線LAN / スループット不公平性 / CSMA/CA / マルコフ解析 / / / |
| （英） | IEEE 802.11 DCF / Multihop Wireless LAN / Throughput Unfairness / CSMA/CA / Markov Analysis / / / | |
| 文献情報 | 信学技報, vol. 108, no. 203, NS2008-56, pp. 81-86, 2008年9月. | |
| 資料番号 | NS2008-56 | |
| 発行日 | 2008-09-04 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2008-56 |
|
| 研究会情報 | |
| 研究会 | CS IN NS |
| 開催期間 | 2008-09-11 - 2008-09-12 |
| 開催地（和） | 東北大学 |
| 開催地（英） | Tohoku University |
| テーマ（和） | オーバーレイネットワーク，VPN，DDoS，ネットワークセキュリティ，P2P通信，ネットワークソフトウェア，一般 |
| テーマ（英） | Overlay networks, VPN, DDos, network security, p2p communications, network software, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2008-09-CS-IN-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | IEEE802.11準拠マルチホップ無線LANにおけるスループット不公平性の解析 |
| サブタイトル（和） | |
| タイトル（英） | Analysis of Per-Flow Throughput Unfairness for IEEE802.11-based Multihop Wireless LANs |
| サブタイトル（英） | |
| キーワード(1)（和/英） | IEEE 802.11 DCF / IEEE 802.11 DCF |
| キーワード(2)（和/英） | マルチホップ無線LAN / Multihop Wireless LAN |
| キーワード(3)（和/英） | スループット不公平性 / Throughput Unfairness |
| キーワード(4)（和/英） | CSMA/CA / CSMA/CA |
| キーワード(5)（和/英） | マルコフ解析 / Markov Analysis |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 田井中 智也 / Tomoya Tainaka / タイナカ トモヤ |
| 第1著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 増山 博之 / Hiroyuki Masuyama / マスヤマ ヒロユキ |
| 第2著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 笠原 正治 / Shoji Kasahara / カサハラ ショウジ |
| 第3著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 高橋 豊 / Yutaka Takahashi / タカハシ ユタカ |
| 第4著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-09-12 10:40:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NS |
| 資料番号 | NS2008-56 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.203 |
| ページ範囲 | pp.81-86 |
| ページ数 | 6 |
| 発行日 | 2008-09-04 (NS) |
[研究会発表申込システムのトップページに戻る]