[ZM09] Distributed coverage games for mobile visual sensors (I): Reaching the set of Nash equilibria

這篇論文以game theory來model一個mobile visual sensor的coverage問題。假設有一塊區域，區域以正方形格子狀切割，sensor只能分布在格子中心點，sensor的可偵測區域是一個類似扇形的區域，sensor可以改變它的位置、旋轉角度和焦距來調整它的可偵測區域。要如何增加整體sensor的可偵測區域就是這篇論文所探討的問題，他們提出了restricted game來model此問題，並提出了inhomogeneous synchronous learning (ISL) algorithm來解這個game，最後證明了ISL algorithm可以收斂達到Nash equilibrium。

[JPW08] Base Station Association Game in Multi-cell Wireless Networks

主旨：
　　在無線網路中有複數個Base stations (BS's)可供選擇是相當常見的，如果只根據某些因素來選擇BS (e.g. data rate, signal strength)，可能會導致相當差的system performance。在這篇論文中，提出了一種分散式使用者自私的BS選擇方法，並且嘗試取得較好的系統效能。

問題：
　　假設使用者的數量是非常多而且連續的，要找出如何讓使用者選擇BS，並且使system performance (一個Total utility function，作者自行定義) 達到最高。

解法：
　　作者把鄰近physical location的users視為同一個class，相同class的users將擁有相同的data rate vector，並且提出了兩種BS的scheduling policies，分別是Equal-time allocation by the BS和Equal-throughput allocation by the BS，不同的scheduling policies將導致完全不同的結果，作者證明了若在Equal-time allocation by the BS的情況下，將可以達到optimal system performance。

[CMC08] Modelling Network Selection and Resource Allocation in Wireless Access Networks with Non-Cooperative Games

主旨：
　　傳統802.11 WLANs的AP選擇機制是利用AP的RSSI值來決定(在此篇稱為選擇AN問題)，有throughput unfairness, poor overall performance, and performance anomaly...等問題，本篇以一個non-cooperative games來modle此問題。

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

解法：
　　使用雙層的non-cooperative games來解此問題，先以Interference Based Network Selection Game (INSG) 跑出結果，把INSG中的Nash Equilibrium代入Network Selection and Resource Allocation Game (NSRAG)，再跑出最終結果。

Dynamic Load Balancing through Association Control of Mobile Users in WiFi Networks

主旨：
　　傳統802.11 WLANs的AP選擇機制是利用AP的RSSI值來決定，有throughput unfairness, poor overall performance, and performance anomaly...等問題，本篇提出一個Distributed association algorithm來達到fairness。

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

解法：
　　提出一個Distributed association algorithm，把MU傳送一個packet的時間定義為它帶給AP的load值，一開始MU選擇加入後load較低的AP聯結，然後若MU轉換AP後能使AP取得較低的load，則轉換聯結的AP，最後來比較所有APs的load值的lexicographic order，並且證明了load值的lexicographic order確實會下降(這部分有點問題)。

[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最大。

Distributed Fair Access Point Selection for Multi-Rate IEEE 802.11 WLANs

主旨：
　　由於傳統802.11 WLANs的AP選擇機制是利用AP的RSSI值來決定，有unfairness和poor overall performance等問題，這篇論文提出一個更好的選擇機制，使得users的throughput更加fairness。

問題：
　　傳統802.11 WLANs的AP選擇機制是user選擇一個它所收到AP的RSSI值最大的AP去連接，如此一來，user就會很容易集中連接到某幾台AP，使得AP的Load不均，AP無法負荷，user的throughput也會因此下降，這篇論文定義了一個Max-min MUs throughput fairness做為最終目標。

解法：
　　這篇論文提出了一套Distributed AP selection algorithm，以AP的Load作為選擇的機制，新加入的user會去選擇加入後Load較小的AP做連接，已存在的user則會定時去偵測AP的Load，並且決定要不要更換到其他AP。

Optimizing Multi-hop Queries in ZigBee Based Multi-sink Sensor Networks

主旨：
　　本篇論文以Zigbee架構來實行Wireless sensor network(WSN)，在Infrastructure-less的WSN中，users的impact range會影響到sensor的load，本篇論文提到一個決定impact range的演算法，使得users的load可以達到所謂的max-min fairness。

問題：
　　本篇論文將決定impact range的問題轉換成一個Multi-dimensional Multiple Choice Knapsack Problem，並提出演算法達到Max-Min Fair impact range。

解法：
　　提出一套演算法達到Max-Min Fair impact range。