2009年9月24日 星期四

09-24-09分散式系統無線AP選擇

本篇paper在探討以基地台負載平衡公平為考量的AP選擇。選擇權在於user而user會依當時AP所給予的負載資訊,作為AP選擇的一個參數並加以計算後,再決定與哪個AP做連線。

引用到Leximin order觀念,這是一個min-max(在最小的集合中選最大)的方式。將負載轉換成一組向量,並將其由小到大排列,挑出最小的組合中最大的。
Ex:X=(5,6,7,11,12),Y=(5,6,10,100,200),其中Y的第三個元素100>X的第三個元素7,所以Y>X

挑選的方式以目前可選擇中負載最小的AP為選擇,經過一段時間後,可經由一個演算法評估是否要轉換AP。

模擬與其他方法的比較結果,以負載公平性明顯優於單純以訊號強度(RSSI)選擇的方式,與另依種相當複雜的演算法比較,雖負載公平性略敗一籌,但throughput相當,且所提演算法較容易懂。

PS1.提問在連線詢問AP負載時有無將本身連線算入?選擇AP時由user計算總負載所以是user計算本身會給AP帶來的負載加上AP目前的負載,AP僅提供目前負載狀況。
PS2.在做AO(調整目前連線的演算法)時會做handoff會造成AP間的額外負擔,此因素可能為影響負載。