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。