2009年9月27日 星期日

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。投影片 2

2009年9月10日 星期四

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。