Impact of interference on multi-hop wireless network performance

Impact of interference on multi-hop wireless network performance
Authors: K. Jain, J. Padye, V. N. Padmanabhan, and L. Qiu

目的: 提出無線網路中干擾對於throughput的影響, 並求得各種情況假設中throughput的upper bound 和 lower bound.

問題: 由於干擾的情況會造成無線網路在傳輸時, 無法正確的收到資料 導致throughput下降, 而提出利用Linear Programming算出throughput的upper bound 和 lower bound, 並且可以適用於各種general的環境.

方法: 利用Linear Programming加上各種不同假設的限制, 以及加上Conflict Graph的觀念, 可以算出throughput, 並且從簡單的topology延伸到其他general的情況, 分別討論並且加上各種情況在Linearing Programming中的限制, 即可求得throughput 的upper bound 和 lower bound.

心得: 利用各種不同的假設來算出throughput, 在channel assignment上面雖然有提到, 但是分配的方法也只使用fixed. 而且感覺很多假設都很理想化.


# detail #
LP formulation:
max ∑fsi
Subject To:
∑fij =∑fji <1> 流進node的flow要等於流出node的flow
∑fis =0 <2> 流進source的flow等於0
∑fdi =0 <3> 流出distination的flow等於0
fij <=Capij <4> 任兩個node間的flow要小於等於之間的capacity
fij >=0 <5> 任兩個node間的flow不為負數.

Conflict Graph:
若兩條link會互相干擾.則在圖上加上edge.