Andrew Brzezinski, Gil Zussman, and Eytan Modiano

Presentation on theme: "Andrew Brzezinski, Gil Zussman, and Eytan Modiano"— Presentation transcript:

1 Enabling Distributed Throughput Maximization in Wireless Mesh Networks - A Partitioning Approach
Andrew Brzezinski, Gil Zussman, and Eytan Modiano Laboratory for Information and Decision Systems Massachusetts Institute of Technology

2 概要 目的： Multi-chaneel multiradio Wireless Mesh Networks における
分割手法 周波数割り当て Wireless Mesh Network で皆が皆同じ周波数を使うと干渉してしまう→改善

3 分割手法 アルゴリズム 色割り当て（上限） BFS：幅優先探索 MCI： 割り当て周波数が少なくて済む

4 周波数割り当て 提案アルゴリズム MCI R-Greedy R-MaxD R-AvgD どれも良い結果だそうです

5 MIT Computer Science and Artificial Intelligence Laboratory
A Measurement Study of Vehicular Internet Access Using In Situ WiFi Networks Vladimir Bychkovsky, Bret Hull, Allen Miu, Hari Balakrishnan, and Samuel Madden MIT Computer Science and Artificial Intelligence Laboratory

6 概要 オープンWi-Fiが普及 Roofnetなど ボストン市内を車で走って，その様子を調べてみた

7 この論文で解明すること AP毎の接続持続期間・切断時間はどれくらいか？クライアントがIPアドレスを取得するまでにどれくらいかかる？
パケットロス・スループットはどれくらい？ 車の速度は関係あるのか？

8 結果 APがカバーする範囲 接続持続時間：平均24秒，中間値は13秒 車の速度 パケット到達率：中間値は78%
Figure 9, 10, 16 パケット到達率：中間値は78% Figure 15, 16 スループット：TCPによるアップロード速度の中間値は30KB/s Figure 17, 18, 19

9 Packet­Level Diversity ­ From Theory to Practice: An 802
Packet­Level Diversity ­ From Theory to Practice: An ­based Experimental Investigation Evangelos Vergetis, Eric Pierce, Marc Blanco, and Roch Gu´ erin University of Pennsylvania Department of Electrical & Systems Engineering

10 理論から実践へ Packet Level Diversity は実際にどれくらいメリットがあるのか？
この論文の場合，ダイバシティは異なる周波数を複数用いて通信すること 送信ポリシー，チャネル特性，チャネル相互関係などを変えて実験

11 定義 ER: Effective Rate 最大帯域に対する実効帯域の割合 S0～S5：diversity のパターン

12 測定環境 無線 Sender Access Point 802.11b を使用
Dell laptop (Pentium III 933 MHz, 384MB) Access Point StarEast (uCLinux) by Intel

13 チャネルの状態がわかっているとき Pmin (データ到達率？？)を上げようとするとER落ちる
概ねチャネル状態が悪いほど diversity の効果が高い

14 チャネルの状態がわからないとき 一番上は，平均的な状態と悪い状態の時 Code length によって性能は大きく変わる→調整は難しい

15 あまり頻繁にチャネルを切り替えると性能が落ちる

16 Switching Delay が大きいと性能が落ちる

17 結論 理論と実践の間には大きな差がある diversity する周波数の品質の差が大きいと最適化は難しい
Single NIC での diversity はオーバヘッドが存在するが，影響は大きくない