2009年11月4日 星期三

[MBS08] A game-theoretic analysis of wireless access point selection by mobile users

主旨:
  傳統802.11 WLANs的AP選擇機制是利用AP的RSSI值來決定,有unfairness和poor overall performance等問題,這篇論文引入game theory來探討如何選擇較合適的AP。

問題:
  傳統802.11 WLANs的AP選擇機制是user選擇一個它所收到AP的RSSI值最大的AP去連接,如此一來,user就會很容易集中連接到某幾台AP,使得AP的Load不均,AP無法負荷,user的throughput也會因此下降。

解法:
  在802.11 AP選擇問題上引入了game theory,提出一個Cost function來作為選擇AP的依據,並且證明了依照此Cost function所選擇的結果必定會符合Nash equilibrium。

Q:
  下圖關於traveled distance的關係?


A:
  MIST固定為300,MIAT為3、10、30,比值 MIST/MIAT = 100、30、10,我們可以知道MIST/MIAT越大,則平均在系統內的user數較多,因此比較多user被迫於去選擇較遠的AP,traveled distance較大,而Simultaneous exit同時在系統內的user數最多,因此traveled distance最大。