2010-02-24 LEAF(Least-Awake-Frame Scheduling)

LEAF(Least-Awake-Frame Scheduling)演算法

1.特點:可適用於UGS.rtPS.nrtPS.BE各種模式混合下的演算法

2.精神:從可用的交集候選frame中挑出適合的frame安排packet

在下下個frame到之前將BS佇列中的工作全部排入並送出

3.其他:考慮預留頻寬作為handoff時使用

有優先權UGS>rtPS>=nrtPS>BE

計算公式

需求頻寬 <= 可用頻寬

老師的話:

對一個方法的熟悉與否簡單的方式就是簡言描述，用最少的文字

表達出其精神才是真正了解。

名言:我沒有足夠時間，所以只能寫長篇文章。

意指要簡而言之並說出其精隨需要花時間整理並了解。

2009-10-14 Throughput在IEEE 802.11 MAC singal hop下的計算

當在無線傳輸時有高機率碰撞(若5台stations有30%以上的碰撞機率)。

本篇報告所引用的觀念在於使用Txop值當作是作為競爭的priority

，這樣在競爭時有個依據。

Txop是在IEEE 802.16e中QoS的概念，將它應用在這邊做競爭時的

的優先順序是本篇的精神。

Throughput計算公式如下:

參考論文的命名規則:

這次老師提供他個人對參考論文電子檔案編名的方式供我們參考，

當參考的paper多時，可能在命名上會不方便，方法如下:

作者+年份

Ex1:作者為兩人

J. Jang, K. Han, and S. Choi, "Adaptive Power Saving Strategies for IEEE 802.16e Mobile Broadband Wireless Access, " IEEE Communications of the 2006 Asia-Pacific Conference, pp.1-5,August2006

取第一個與第二個作者的last name第一個字母加上年份

=>JC06

Ex2:作者為三人

M.C. González, C.A. Hidalgo, and A. Barabási, "Understanding individual human mobility patterns, " Nature 453, pp.779-782,March 2008.

取第一個與第二個及第三個作者的last name第一個字母加上年份

=>GHB08

Ex3:作者為四人以上

J. Shi, Y. Sun, J. Zhou, Z. Li, and E. Dutkiewicz, "Improving Mobile Station Energy Efficiency in IEEE 802.16e WMAN by Burst Scheduling, " IEEE GLOBECOM of the 2006 Global Telecommunications Conference, pp.1-5,November2006.

取第一個與第二個及第三個作者的last name第一個字母加上"+"再加上年份

=>SSZ+06

當遇上只有一個的作者就以作者的last name前三個字母加上年份命名

2009-10-07 IEEE 802.16e的節能演算法

此演算法適用在802.16e Type1的運作模式下，由於Type1的工作模式當到了最大睡眠視窗後，之後的睡眠視窗就會沿用最大睡眠視窗。這種睡眠模式會讓有資料要傳送的BS將要傳送的資料先暫存在buffer中當MSS醒來後才將資料接收過去，這樣會造成資料接收的延遲。本篇演算法為了改善這種傳送延遲，提出的觀念是改變休眠方式，讓最大睡眠視窗縮減。

機制:

定義AVG睡眠視窗=(最小睡眠視窗+最大睡眠視窗)/2

當到達最大睡眠視窗的下一個睡眠週期使用AVG睡眠視窗

討論:

可以了解本篇可以改善資料延遲時間，但對於節能上的改善無法同意，因為從睡眠轉成聆聽的狀態變多，理論上應該會變成較為耗電，不應該為減少電能耗損。

老師的話:

有時不要盡信論文所提的觀念，要反過來質疑他的對錯，不要人家說什麼就聽什麼，這樣才能從中發掘不同的思考方式，進而能提出改善方法，否則都只是一昧吸收別人的想法。

2009-09-30 Zigbee address分配方法

本次報告所提出的方法主要觀念在於"借用"，當新加入的節點沒有多餘的位址可供分配時，父節點可以向其他節點借用多餘的位址，供子節點使用。

機制:

1.借用的優先權已可以借出量最多的優先(子節點少的)。

2.借出後由借用者維護routing table。

討論:

本篇是使用方法是結合DAAM(使用Cskip分配位址)再用CSAC(中央分配方式)的混合模式。

其優先權的規則定義的不是很明確，且需要提供額外的routing table才能運作。

結論:

提出的DIBA效能優於DAAM。

老師的話:

有關我們在搜尋相關論文閱讀的方式，建議我們可以一些關鍵字搜尋，然後從參考的論文反向去查有哪些是有引用這篇論問的其他論文，這樣不但可以知他其他人在做什麼研究，也可以讓自己開發新的研究方向。

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間的額外負擔，此因素可能為影響負載。

Energy Efficient Integrated Scheduling of Unicast and Multicast Traffic in 802.16e WMANs

Energy Efficient Integrated Scheduling of Unicastand Multicast Traffic in 802.16e WMANs

IEEE GLOBECOM of the 2007 Global Telecommunications Conference ; pp.3478-3487,November2007

Lin Tian, Yubo Yang, Jinglin Shi, Eryk Dutkiewicz†, Gengfa Fang

問題:
如何挑選可匹配的Uuicast data到Multicast的廣播時段傳送

解法:
提出Scheduling Set Based Integrated Scheduling(SSBIS)
此方法結合自行研究的Adjacent Interval Algorithm與自已提出
的Longest Sleep Duration Based (LSDB)將Uuicast與Multicast分組，
從Uuicast集合中挑出可配對的元素放入Multicast傳輸時一併傳送

心得
1.SSBIS可做到Unicast與Multicast同時排程
2.SSBIS為結合LSDB與自行提出的Seculing Sets Partition的演算法
3.使用adjacent interval大幅減少因狀態轉換的功耗
4.SSBIS設計將QoS納入考量可以作為傳輸時的頻寬保證

報告技巧:
1.將理解方法的圖加入報告的投影片，讓聽眾較容易了解
(不要paper沒話的圖就不放)
2.一張投影片一個觀念，不要一張投影片多個觀念混淆視聽
3.投影片標題盡量能突顯主題

Paper List

Reading Paper List

IEEE 802.15.4s Sensor Network

[1] I. F. Akyµ³ldµ³z, W. Su, Y. Sankarasubramaniam, and E. Cayirci,"A survey on sensornetworks, " IEEE Commun. Magazine, vol. 40, no. 8, pp. 102-114, August 2002.

[2] M. Tubaishat, and S. Madria, "Sensor network: an overview," IEEE Potentials, vol. 22, pp. 20-23, April-May 2003.

[3] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, pp. 393-422, 2002.

---

IEEE 802.11s Wirless Mesh Network

[1]A. Raniwala, K. Gopalan, and T. C. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks," Mobile Computing and Communications Review, vol. 8, no. 2, pp. 50-65, April 2004.

[2]J. D. Camp and E. W. Knightly, "The IEEE 802.11s Extended Service Set Mesh Networking Standard," IEEE Communications Magazine, vol. 46, pp. 120-126, August 2008.

[3]M. Bahr Information & Communications, and Muunchen, "Proposed routing for IEEE 802.11s WLAN mesh networks," ACM, no. 5, 2006

---

IEEE 802.16e WiMAX

*[1] S.C. Huang, R.H. Jan, and C. Chen, "Energy Efficient Scheduling with QoS Guarantee for IEEE 802.16e Broadband Wireless Access Networks, " IEEE Wireless communications and mobile computing of the 2007 international conference , pp.547-552,August2007.

[2] J. Jang, K. Han, and S. Choi, "Adaptive Power Saving Strategies for IEEE 802.16e Mobile Broadband Wireless Access, " IEEE Communications of the 2006 Asia-Pacific Conference, pp.1-5,August2006.

[3] J. Shi, Y. Sun, J. Zhou, Z. Li, and E. Dutkiewicz, "Improving Mobile Station Energy Efficiency in IEEE 802.16e WMAN by Burst Scheduling, " IEEE GLOBECOM of the 2006 Global Telecommunications Conference, pp.1-5,November2006.

[4] S.L. Taso, Y.L. Chen, "Energy-efficient packet scheduling algorithms for real-time communications in a mobile WiMAX system, " Computer Communications, vol. 31,pp.2350-2359,March2008.

[5] H.L. Tseng, Y.P. Hsu, C.H. Tseng, and K.T. Feng, "A Maximal Power-Conserving Scheduling Algorithm for Broadband Wireless Networks, " IEEE Wireless Communications and Networking Conference of the 2008, pp.1877-1882,March2008.

*[6] L. Tian, Y. Yang, J. Shi, E. Dutkiewicz, G. Fang, "Energy Efficient Integrated Scheduling of Unicast and Multicast Traffic in 802.16e WMANs," IEEE GLOBECOM of the 2007 Global Telecommunications Conference, pp.3478-3487,November2007.

*[7]Sixian Zheng, Kuochen Wang, Shiao-Li Tsao, and Pochun Lin, "Enhanced Sleep Mode Operations for Energy Saving in IEEE 802.16e", International Workshop on System and Software for Wireless SoC", Lecture Note in Computer Science (LNCS), 2007.

*[8]Tuan-Che Chen, Jyh-Cheng Chen, Ying-Yu Chen, "Maximizing unavailability interval for energy saving in IEEE 802.16e wireless MANs", IEEE Transactions on Mobile Computing, vol. 8, no. 4, pp. 475-487, Apr. 2009.

[9]Chia-Yen Lin, Hsi-Lu Chao, Yang-Jang Liao, Tzu-Jane Tsai, "Least-Awake-Frame Scheduling with Delay Guarantee for IEEE 802.16e Broadband Wireless Access Networks, "Personal, Indoor and Mobile Radio Communications, 2008. PIMRC 2008.

*[10]Wen-HwaLiao, Wen-MingYen, "Power-saving scheduling with a QoS guarantee in a mobile WiMAX system", Journal of Network and Computer Applications,Volume 32, Issue 6, November 2009, Pages 1144-1152

*[11]S. Ghazal, L. Mokdad, J. Ben-Othman, "Performance Analysis of UGS, rtPS, nrtPS Admission Control in WiMAX Networks", IEEE International Conference on Communications, 2008. ICC '08.

---

未分類
*[1]M.C. González, C.A. Hidalgo, and A. Barabási, "Understanding individual human mobility patterns, " Nature 453, pp.779-782,March 2008.