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.或者頻繁的改變頻道.很難讀.