[GHA08+]Channel Assignment in An IEEE 802.11 WLAN Based on Signal-to-Interference Ratio

作者: M. Haidar, R. Ghimire, H. Al-Rizzo, R. Akl, and Y. Chan

出處:IEEE CCECE – Canadian Conference on Electrical and Computer Engineering :    Communications and Networking, May 2008. 

目的:由於無線網路的頻道是有限制,因此在傳輸時需要共享頻道資源,但是隨著AP數量的增加,而導致overlapping的頻道互相干擾,使得throughput下降,因此要如何分配AP間的頻道以及增加end user devices的signal-to-interference ratio以至於throughput可以提升.

問題:AP應該要如何分配頻道,使得end user devices能夠獲得最高的SIR ratio.

方法:這篇是作者根據之前所發表做法的延伸,之前的做法包括如何分配AP的頻道,使得AP間的干擾能夠降低,並且調整各個AP的電力達到load balance,而這篇是根據之前的做法之後,如何增加end user device的SIR ratio.使用non linear integer program的方法解決.

[RSG08+] Interference Management in WLAN Mesh Networks Using Free-Space Optical Links

Interference Management in WLAN Mesh Networks Using Free-Space Optical Links
Authors: V. Rajakumar, M. N. Smadi, S. C. Ghosh, T. D. Todd, and S. Ranilovic
Public: Journal of Lightwave technology July 1, 2008

目的:
1.在無線網路中,產出量會受到節點間干擾的影響而下降,因此網路中的連線若因干擾超過臨 界值 而無法正確接收時,改採free-space optical來取代無線的傳輸

2.利用線性規劃計算出最少使用光纖替代的數量

問題: 為了降低成本所以減少無線網路拓樸中安裝光纖的數量,所以要計算出整個無線網路中,安裝最少的光纖數,並且節點間不會因為干擾而導致無法正確接收

方法: 將網路中每段連線以conflict graph表示,算出每條連線間的干擾值寫成干擾矩陣,最後經過計算可得知連線間是否受到干擾的影響,並且利用基因演算法來求解

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.

Minimum-Interference Channel Assignment in Multi-Radio Wireless Mesh Networks

Minimum-Interference Channel Assignment in Multi-Radio Wireless Mesh Networks

authors: A. P. Subramanian, H. Gupta, and S. R. Das

目的: 顧名思義就是在無線網路中.減少干擾.

問題: 鄰居使用共同頻道在傳送時會對範圍內的nodes造成干擾.要如何解決這個問題.又要符合

  目前IEEE 802.11 based 的規格.又要滿足每個node網卡數的限制.

解法: 1.centralized algorithm.

  2.distributed algorithm.

  這兩種方法都是把topology畫成conflict graph.調整顏色多次一直到干擾最小.

  再調整超過網卡數量的links.最後由兩個數學公式semidefinite program.

  linear program算得問題的最佳解做比較.

心得: 整篇都是演算法.且需要知道整個topology.或者頻繁的改變頻道.很難讀.

The format of paper lists

1.作者: first name, middle name, last name -> first name, middle name 以縮寫方式. last name拼出.

2.題目前後加雙引號.後面加逗號.

3.出處斜體表示.

4.volume (vol.).number (no.).pages (pp.).date

Example:

J. R. Jiang, Y. C. Tseng, C. S. Hsu, and T. H. Lai, "Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks," ACM Journal on Mobile Networks and Applications, vol. 10, pp. 169-181, February 2005.

J. D. Camp and E. W. Knightly, "The IEEE 802.11s Extended Service Set Mesh Networking Standard," IEEE Communications Magazine, vol. 46, pp. 120-126, August 2008.

C. F. Huang, and Y. C. Tseng, "The Coverage Problem in a Wireless Sensor Network," Mobile Networks and Applications vol. 10, no. 4, pp. 519-528, August 2005.

Test

Test my blog