1 / 17

Enabling Distributed Throughput Maximization in Wireless Mesh Networks - A Partitioning Approach

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. 概要. 目的：

webb
Download Presentation

Enabling Distributed Throughput Maximization in Wireless Mesh Networks - A Partitioning Approach

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

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. 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アドレスを取得するまでにどれくらいかかる？ • APがカバーする範囲はどれくらい？ • パケットロス・スループットはどれくらい？ • 車の速度は関係あるのか？

  8. 結果 • APがカバーする範囲 • 接続持続時間：平均24秒，中間値は13秒 • 車の速度 • 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.11­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. 測定環境 • 無線 • 802.11b を使用 • Sender • Dell laptop (Pentium III 933 MHz, 384MB) • Access Point • StarEast (uCLinux) by Intel

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

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

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

  16. Switching Delay が大きいと性能が落ちる • s (連続してパケットを送る回数)が小さいとより影響を受ける

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

More Related