Responsive image
博碩士論文 etd-0806108-164249 詳細資訊
Title page for etd-0806108-164249
論文名稱
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