論文使用權限 Thesis access permission:校內校外均不公開 not available
開放時間 Available:
校內 Campus:永不公開 not available
校外 Off-campus:永不公開 not available
論文名稱 Title |
行動網路下之節能群播方法 Energy-Efficient Multicasting in Mobile Networks |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
54 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2008-07-25 |
繳交日期 Date of Submission |
2008-08-06 |
關鍵字 Keywords |
分時雙工、睡眠模式、節能、群播、行動網路 Time-division duplexing, Sleep mode, Mobile Networks, Multicasting, Energy Saving |
||
統計 Statistics |
本論文已被瀏覽 5628 次,被下載 0 次 The thesis/dissertation has been browsed 5628 times, has been downloaded 0 times. |
中文摘要 |
在本論文中,針對在單一基地台發送端,涵蓋多個行動用戶構成接收端的 行動網路下,透過使用者和基地台之間的群播傳輸能源管理,節省使用者等待所 訂閱的內容到達之前額外消耗的能量。 我們參考R. Cohen et al.所提出的SMBC-D(Scheduling over Multiple Broadcast Channels--the dynamic model)演算法,將需求相似度高的使用者分在相 同的群播群組,透過分時雙工的方式規劃傳輸頻道,在不含使用者訂閱內容的頻 道時間進入睡眠狀態。 由於SMBC-D 靜態規劃固定的頻道大小,使得需求較少資料物件的群組在 完成傳輸後,閒置其頻道,同時需求較多資料物件的群組在頻寬不足的情況下, 需要較長的時間完成傳輸。針對這樣的情形,我們提出利用這些閒置頻道的啟發 式演算法,透過合併足夠的連續閒置頻道,提高頻道的利用率,並降低完成傳輸 所需要的時間,以及過程中所消耗的能量。我們亦進行相關的電腦模擬,驗證我 們所提出的方法具有較佳的效能表現。 |
Abstract |
In this thesis, we focus on mobile networks consist of a single base station as the source transceiver, and multiple mobile stations as the receiving party. Applying energy management on multicasting between the base station and mobile stations, network users can conserve the energy consumed while wating for subscribing data contents to come. We referenced the SMBC-D (Scheduling over Multiple Broadcast Channels--the dynamic model) algorithm proposed by R. Cohen et al., grouping users with high request similarity, partitioning channels with a time-division duplexing scheme, and putting mobile stations into sleep mode during channels that include no subscribing data contents. Since SMBC-D statically schedules fixed size channels, groups request fewer data items will idle their channels after finishing their transmision, while groups request more data items take longer time to finish their transmission. For such problem, we propose a heuristic algorithm that makes use of these idle channels by combining adequate consecutive idle channels, to improve channel utility, and lower the overall energy consumed. We also process relevant computer simulations, verifying that our method has better performance. |
目次 Table of Contents |
第一章 緒論.................................................................................................................1 1.1 研究背景............................................................................................................................. 1 1.1.1 行動網路中的睡眠模式......................................................................................... 1 1.1.2 行動網路中的群播................................................................................................. 5 1.1.3 在行動網路中的群播使用睡眠模式..................................................................... 5 1.1.4 使用者的需求在節能群播中如何影響傳輸的機制............................................. 7 1.2 文章組織............................................................................................................................ 8 第二章 文獻探討.........................................................................................................9 第三章 具能源效率的群播演算法...........................................................................12 3.1 基礎演算法:SMBC-D (Scheduling over Multiple Broadcast Channels--the dynamic model) ............................................................................................................................. 12 3.1.1 SMBC-D 的運作................................................................................................... 12 3.1.2 SMBC-D 演算法的缺點....................................................................................... 16 3.2 heuristic 演算法:修改自SMBC-D,合併連續閒置頻道以增加能源效率............... 18 3.2.1 heustic 演算法的運作.......................................................................................... 18 3.3 比例分配演算法:修改自SMBC-D,依需求比例分配頻道數,以增加能源效率. 22 3.3.1 比例分配演算法的運作....................................................................................... 22 第四章 模擬與分析...................................................................................................26 4.1 模擬環境........................................................................................................................... 26 4.1.1 模擬環境假設....................................................................................................... 26 4.1.2 模擬參數............................................................................................................... 26 4.2 模擬效能評估指標.......................................................................................................... 27 4.2.1 頻道利用率(Channel Utility) .............................................................................. 27 4.2.2 加權平均完成時間(Weighted Average Finish Time) ....................................... 29 4.2.3 加權最大完成時間(Weighted Maximum Finish Time).................................... 31 4.2.4 加權平均傳送利益(Weighted Average Transmission Merit) .......................... 33 4.2.5 平均能量消耗(Average Energy Comsumption)................................................ 35 4.2.6 節能比例(Energy Saving Percentage)................................................................ 37 第五章 結論...............................................................................................................40 參考文獻.....................................................................................................................41 |
參考文獻 References |
[1] Kevin C. Almeroth, and Mostafa H. Ammar, “The use of multicast delivery to provide a scalable and interactivevideo-on-demand service,” IEEE Journal on Selected Areas in Communications, pp. 1110-1122, vol. 14, no. 6, Aug. 1996. [2] J. G. Andrews, A. Ghosh, and R. Muhamed, Fundamentals of WiMAX, Pearson Education, Feb. 2007. [3] Martin Bakhuizen and Uwe Horn, “Mobile Broadcast/Multicast in Mobile Networks,” Ericsson Rev., vol. 1, 2005. [4] M. Cagalj, J. Hubaux, and C. Enz, “Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distribution Issues,” Proceedings of MobiCom ’02, 2002. [5] R. Cohen, L. Katzir, and D. Raz, “Scheduling Algorithms for a Cache Pre-Filling Content Distribution Network,” Proceedings of INFOCOM’02, June 2002. [6] Reuven Cohen, Liran Katzir, and Romeo Rizzi, “On the Trade-Off between Energy and Multicast Efficiency in 802.16e-Like Mobile Networks,” IEEE Transactions on Mobile Computing, vol. 7 no. 3, March 2008. [7] S. Hameed and N.H. Vaidya, “Log-Time Algorithms for Scheduling Single and Multiple Channel Data Broadcast,” Proceedings of MobiCom’97, pp. 90-99, 1997. [8] IEEE Std 802.11-1997 Information Technology- telecommunications And Information exchange Between Systems-Local And Metropolitan Area Networks-specific Requirements-part 11: Wireless Lan Medium Access Control (MAC) And Physical Layer (PHY) Specifications, IEEE, Nov. 1997. [9] IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1, IEEE, Feb. 2006. [10] E. S. Jung and N. H. Vaidya, “An Energy Efficient MAC Protocol for Wireless LANs,” Proceedings of IEEE INFOCOM, pp. 1756-1764, vol. 3, Jun. 2002. [11] H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems. Springer, 2004 [12] Ronny Krashinsky and Hari Balakrishnan, “Minimizing Energy for Wireless Web Access with Bounded Slowdown,” Proceedings of ACM MobiCom’02, Atlanta, GA, pp. 119-130, Sep. 2002. [13] Jung-Ryun Lee, Dong-Ho Cho, “Performance Evaluation of Energy-Saving Mechanism Based on Probabilistic Sleep Interval Decision Algorithm in IEEE 802.16e,” IEEE Transactions on Vehicular Technology, pp. 1173-1180, vol. 56, no. 4, part 1, July 2007. [14] Joseph P. Macker, “Reliable Multicast Transport andIntegrated Erasure-Based Forward Error Correction,” Proceedings of MILCOM’97, pp. 973-977, Nov. 1997 [15] N. Mohammad Pour Nejatian , M.M. Nayebi, and F. Ashtiani, “Effect of different traffic patterns on power consumption of sleep mode in the IEEE 802.16e MAC,“ IEEE Intl. Conf. Telecommunications and Malaysia International Conference on Communications, 2007 (ICT-MICC 2007), May 2007. [16] N. Mohammad Pour Nejatian, M.M. Nayebi, “Evaluating the Effect of non-Poisson Traffic Patterns on Power Consumption of Sleep Mode in the IEEE 802.16e MAC,” IFIP Intl. Conf. Wireless and Optical Communications Networks, 2007( WOCN '07), July 2007. [17] Joseph C. Pasquale, George C. Polyzos, George Xylomenos, “The multimedia multicasting problem,” Multimedia Systems, Springer Berlin / Heidelberg, pp. 43-59, vol. 6, no. 1, Feb. 1998 [18] A. Singhal, C. Buckley, and M. Mitra, “Pivoted Document Length Normalization,” Proc. 19th ACM Ann. Int’l Conf. Research and Development in Information Retrieval (SIGIR ’96), pp. 21-29, 1996 [19] Chi-Jiun Su, and Liandros Tassiulas, “Broadcast Scheduling for Information Distribution,” Proceedings of INFOCOM ’97, pp. 109-117, 1997. [20] J. Wieselthier, G. Nguyen, and A. Ephremides, “On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks,” Proceedings of INFOCOM ’00, 2000. [21] J. Wieselthier, G. Nguyen, and A. Ephremides, “Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks,” ACM Mobile Networks and Applications, pp. 226-263, June 2001. [22] Yang Xiao, “Energy saving mechanism in the IEEE 802.16e wireless MAN,” IEEE Communications Letters, pp. 595-597, vol. 9, no. 7, July 2005. [23] Shun-Ren Yang and Yi-Bing Lin, “Modeling UMTS Discontinuous Reception Mechanism,” IEEE Transactions on Wireless Communications, pp. 312-319, vol. 4, no. 1, Jan. 2005. [24] Yan Zhang and Masayuki Fujise, “Energy management in the IEEE 802.16e MAC,” IEEE Communications Letters, pp.311-313, vol. 10, no. 4, Apr. 2006. [25] Shengqing Zhu, Xiaoyu Ma, and Lujian Wang, “A Delay-aware Auto Sleep Mode Operation for Power Saving WiMAX,” Proceedings of 16th Int. Conf. Computer Communications and Networks 2007 (ICCN 2007), pp. 997-1001, Aug.2007 |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內校外均不公開 not available 開放時間 Available: 校內 Campus:永不公開 not available 校外 Off-campus:永不公開 not available 您的 IP(校外) 位址是 3.236.55.137 論文開放下載的時間是 校外不公開 Your IP address is 3.236.55.137 This thesis will be available to you on Indicate off-campus access is not available. |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |