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 ModianoLaboratory for Information and Decision SystemsMassachusetts Institute of Technology

概要

目的： Multi-chaneel multiradio Wireless Mesh Net

works における分割手法周波数割り当て

Wireless Mesh Network で皆が皆同じ周波数を使うと干渉してしまう→改善

分割手法

アルゴリズム色割り当て（上

限）BFS ：幅優先探索MCI ：

割り当て周波数が少なくて済む

周波数割り当て

提案アルゴリズムMCIR-GreedyR-MaxDR-AvgD

どれも良い結果だそうです

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

概要

オープン Wi-Fi が普及Roofnet など

ボストン市内を車で走って，その様子を調べてみた

この論文で解明することAP 毎の接続持続期間・切断時間はどれく

らいか？クライアントが IP アドレスを取得するまでにどれくらいかかる？

AP がカバーする範囲はどれくらい？パケットロス・スループットはどれくら

い？車の速度は関係あるのか？

結果 AP がカバーする範囲 接続持続時間：平均 24 秒，中

間値は 13 秒 車の速度

Figure 9, 10, 16 パケット到達率：中間値は 78%

Figure 15, 16 スループット： TCP による

アップロード速度の中間値は 30KB/s

Figure 17, 18, 19

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 PennsylvaniaDepartment of Electrical & Systems Engineering

理論から実践へPacket Level Diversity は実際にどれくら

いメリットがあるのか？この論文の場合，ダイバシティは異なる周

波数を複数用いて通信すること送信ポリシー，チャネル特性，チャネル相

互関係などを変えて実験

定義ER: Effective Rate

最大帯域に対する実効帯域の割合

S0 ～ S5 ： diversity のパターン

測定環境 無線

802.11b を使用 Sender

Dell laptop (Pentium III 933 MHz, 384MB) Access Point

StarEast (uCLinux) by Intel

チャネルの状態がわかっているときPmin ( データ到達率？？ )

を上げようとすると ER落ちる

概ねチャネル状態が悪いほど diversity の効果が高い

チャネルの状態がわからないとき一番上は，平均的な状態

と悪い状態の時Code length によって性

能は大きく変わる→調整は難しい

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

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

響を受ける

結論理論と実践の間には大きな差があるdiversity する周波数の品質の差が大きい

と最適化は難しいSingle NIC での diversity はオーバヘッド

が存在するが，影響は大きくない