跳到主要內容

臺灣博碩士論文加值系統

(3.231.230.177) 您好!臺灣時間:2021/08/04 02:11
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:陳子宏
研究生(外文):Zih-Hong Chen
論文名稱:IEEE802.16Meshnetworks排程控制訊息成本之效能分析
論文名稱(外文):Signaling Cost Evaluation in IEEE 802.16 Mesh Networks
指導教授:楊峻權
指導教授(外文):Chun-Chuan Yang
學位類別:碩士
校院名稱:國立暨南國際大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:42
中文關鍵詞:訊號成本IEEE 802.16Mesh集中式排程分散式排程
外文關鍵詞:signaling costIEEE 802.16 Meshcentralized schedulingdistributed scheduling
相關次數:
  • 被引用被引用:2
  • 點閱點閱:131
  • 評分評分:
  • 下載下載:19
  • 收藏至我的研究室書目清單書目收藏:0
IEEE 802.16寬頻無線網路技術在近幾年來成為網路研究上熱門的研究技術,IEEE 802.16和以往無線路技術不同的地方是在於它為網路佈建上最後一哩(由骨幹網路連接到用戶端)提供了一個更快更便利的解決方案,也因此被定位成都會型無線網路(Wireless Metropolitan Area Network)。在IEEE 802.16-2004標準中,主要著重在於固定的網路存取點,並且提供最高到75Mbps的連線速度,而最近在IEEE 802.16e標準中更是把目標放在行動管理上,以因應使用者可以移動的情況。
在IEEE 802.16的標準中,訂定了兩種網路連線架構,一種是在802.16網路中,所有subscribe stations (SSs)都只能直接連線到base station (BS)上的PMP架構,另一種則是SS跟SS可以互相連接,透過hop-by-hop的方式一直relay資源到目的地的Mesh架構。而在Mesh架構中又訂定出兩種不同的排程方式(scheduling),分別是集中式排程和分散式排程,在集中式排程中,所有的頻寬分配、排程等工作都是由BS負責完成,且在資料傳輸路徑上,資料都必須先往BS送,再由BS傳送到目的端:在分散式排程中,不像集中式排程有BS可統一管理資源的設備,而是透過由各個SS交換資訊以取得傳輸時機的機制。另外我們在過去也提出一種IEEE 802.16 Mesh下的集中式排程機制,和IEEE 802.16標準上的集中式排程機制主要不同的地方是在於路徑的選擇上,在我們所提出的架構中,資料傳輸的路徑可以直接由source到destination中。如此一來,資料傳輸不需要再經過BS,以較短的路徑傳送,且也不會有在分散式排程中SS必須彼此相互競爭所帶來的負擔。
在本篇論文中,主要是探討在IEEE 802.16的Mesh架構中,以控制訊息成本的角度而言,不同的排程機制在資料傳輸過程時在各種不同的網路狀態中對網路帶來的負擔、以及對效能上的影響為何,我們分別對以上三種的排程機制做了分析以及模擬測試,藉以比較三種排程間的差異。
Broadband Wireless Access (BWA) technology is aiming to provide an easy, time-saving, and low-cost method for deployment of next generation network infrastructure. Since 1998, IEEE 802.16 working group has launched a standardization process call Wireless Metropolitan Area network (Wireless MANTM) for BWA. The newly released specification of 802.16 (IEEE Std 802.16-2004)[1] focuses on fixed location wireless access and can support up to 75bps bit rate.
There are two mechanisms to schedule data transmission in the IEEE 802.16 Mesh networks: centralized and distributed scheduling. In the centralized scheduling scheme, the BS works like the cluster head and determines time slot allocation of each SS. In order to transmit data packets, the SS is required to submit the request packet to the BS via the control channel. The BS grants the access request by sending the slot allocation schedule call UP_MAP to all SS nodes. In the distributed scheduling scheme, if the SS have data to send, it need to compete with it neighbors. So that it can start data transmission.
We’ve proposed a combinational framework in previous works[17], it combine the two advantages of centralized scheduling and distributed scheduling. It has centralized controller BS and it can select a shortest path between source SS and destination SS.
In this thesis, we discussed the signaling cost in those two different scheduling schemes of IEEE 802.16 Mesh network and our previous works. We analyzed the effect factors on signaling cost. We also proposed a simple theoretical model in centralized scheduling and proposed framework. In the rest of this thesis, we simulated some scenarios to show those three scheme’s differences.
致謝 I
論文摘要 II
ABSTRACT IV
目錄 V
圖表目錄 VII
1.論文簡介 - 1 -
2 .文獻總覽 - 4 -
2.1 IEEE 802.16 MESH - 4 -
2.2 集中式排程 - 6 -
2.3 分散式排程 - 7 -
2.4 PROPOSED PROTOCOL - 8 -
2.5 文獻總覽 - 9 -
3. SIGNALING COST ANALYSIS - 11 -
3.1 控制訊息的計算方式 - 11 -
3.2 集中式排程的控制訊息分析 - 11 -
3.3 分散式排程的控制訊息分析 - 13 -
3.4 PROPOSED PROTOCOL的控制訊息分析 - 15 -
4 .實驗結果與分析 - 18 -
4.2集中式排程 - 19 -
4.2.1 固定FLOW個數以及HOP COUNT數量的比較 - 19 -
4.2.2 模擬實驗和數學模型比較 - 24 -
4.2.3 固定的FLOW以及HOP COUNT數量 - 25 -
4.3分散式排程 - 27 -
4.3.1 固定1個HOP COUNT在不同FLOW數的比較 - 27 -
4.3.2 固定1個FLOW在不同HOP COUNT中的比較 - 28 -
4.3.3 多個FLOW以及多個HOP COUNT中的比較 - 29 -
4.4 PROPOSED FRAMEWORK - 30 -
4.4.1 固定FLOW個數以及HOP COUNT數量的比較 - 30 -
4.5 集中式排程以及PROPOSED架構的比較 - 35 -
4.6 集中式排程、分散式排程以及PROPOSED FRAMEWORK的比較 - 37 -
5. 結論 - 38 -
6. 參考文獻 - 39 -
[1] IEEE Std. 802.16-2004, “IEEE Standard for Local and metropolitan area networks—Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” Oct. 2004.
[2] IEEE Std. 802.16e-2005, “IEEE Standard for Local and metropolitan area networks--Part 16: Air Interface for Fixed Broadband Wireless Access Systems—Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands,” Feb. 2006.
[3] IEEE Std. 802.11a, ”Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher Speed Physical Layer in the 5GHz band,” Sept. 1999.
[4] IEEE Std. 802.11b, ”Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher Speed Physical Layer in the 2.4GHz band,” Sept. 1999.
[5] IEEE Std. 802.11g,”Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher Speed Physical Layer in the 2.4GHz band,” Jun. 2003.

802.16 PMP related:
[6] S. Redana, M.Lott, and A. Capone, “Performance evaluation of point-to-multi-point (PMP) and mesh air-interface in IEEE standard 802.16a,” Proceedings of IEEE 60th Vehicular Technology Conference (VTC 2004-Fall), Vol. 5, PP.3186-3190, Sept. 2004.
[7] K. Wongthavarawat, and A Ganz, “IEEE 802.16 Based Last Mile Broadband Wireless Military Networks with Quality of Service Support,” Proceedings of IEEE Military Communications Conference (MILCOM 2003), Vol. 2, PP. 779-784, Oct. 2003.
[8] J. Chen, W. Jiao, and Q. Guo, “Providing Integrated QoS Control for IEEE 802.16 Broadband Wireless Access Systems,” Proceedings of IEEE 62th Vehicular Technology Conference (VTC 2005-Fall), Vol. 2, PP.1254-1258, Sept.2005.
[9] M. Rahman, H. Yanikomeroglu, M.H. Ahmed, and S. Mahmoud, “Improving base station coordination based packet scheduling schemes in fixed broadband wireless access networks,” Proceedings of IEEE International Conference on Communications (ICC2005), Vol.5, PP.3439-3444, May 2005.
[10] J. Chen, W. Jiao, and H. Wang, “A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access Systems in TDD Mode,” Proceedings of IEEE International Conference on Communications (ICC 2005), Vol.5, PP.3422-3426, May 2005.
[11] Ping Chung Ng, Soung Chang Liew, and Lin, C., “Voice over Wireless LAN via IEEE 802.16 Wireless MAN and IEEE 802.11 Wireless Distribution System, “Proceedings of International Conference on Wireless Networks, Communications and Mobile Computing, Vol. 1, PP. 504-509, June 2005.
[12] D. Carsenat, and N, Murad, “A threshold profile map definition for improved management of 1 802.16networks, “Proceedings of IEEE 7th International Conference on Advanced Communication Technology(ICACT 2005), Vol. 1, PP. 330-334, Feb. 2005.
[13] Sung-Min Oh, and Jae-Hyun Kim, “The analysis of the optimal contention period for broad band wireless access network,” Proceedings of IEEE 3rd International Conference on Pervasive Computing and Communications Workshops (PerCom 2005), PP. 215-219,March 2005.
[14] L. F. M. de Moraes, and P. D. Maciel Jr.., “Analysis and Evaluation of a New MAC protocol for Broadband Wireless Access, “Proceedings of IEEE International Conference on Wireless Networks, Communications, and Mobile Computing (WirelessCom 2005), Vol. 1,PP. 107-112, June 2005.
[15] Dong-Hoon Cho, Jung-Hoon Song, Min-Su Kim, and Ki-Jun Han, “Performance Analysis of the IEEE 802.16 Wireless Metropolitan Area Networks,” Proceedings of the First International Conference on Distributed Frameworks for Multimedia Applications(DFMA 2005), PP. 130-136, Feb. 2005.
[16] S. Sengupta, M. Chatterjee, S. Ganguly, and R. Izmailov, “Exploiting MAC flexibility in WiMAX for media streaming, “Proceedings of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2005), PP. 338-343, June 2005.

802.16 Mesh related
[17] 蔡良其,「IEEE 802.16 Mesh網路之QoS相關機制研究與設計」,碩士論文,國立暨南國際大學資訊工程研究所,南投埔里,2006
[18] Harish Shetiya, and Vinod Sharma, “Algorithms for Routing and Centralized Scheduling to Provide QoS in IEEE 802.16 Mesh Network,” Proceedings of the 1st ACM Workshop on Wireless Multimedia Networking and Performance Modeling (WNuNep2005), PP.140-149, Oct. 2005.
[19] Hung-Yu Wei, Samrat Granguy, Rauf Izmailov and Zygmunt J. Haas, “Interference-Aware IEEE 802.16 WiMax Mesh Networks,” Proceedings of IEEE 61st Vehicular Technology Conference (VTC 2005-Spring), Vol. 5, PP. 3102-3106, May 2005.
[20] Liqun Fu, Zhigang Cao, and Pingyi Fan, “Spatial reuse in IEEE 802.16 based wireless Mesh networks,” Proceedings of IEEE International Symposium on Communications and Information Technology(ISCIT 2005), Vol.2, PP. 1358-1361, Oct 2005.
[21] Jian Tao, Fuqiang Li, Zhihui Zeng, and Zhangxi Lin, “Throughput enhancement in WiMax mesh networks using concurrent transmission,” Proceedings of IEEE International Conference on Wireless Communications, Networking and Mobile Computing, Vol. 2, PP. 871-874, Sept 2005.
[22] Jianfeng Chen, Caixia Chi, and Qian Guo, “ A Bandwidth Allocation Model with High Concurrence Rate in IEEE 802.16 Mesh Mode,” Proceedings of IEEE 2005 Asia-Paific Conference on Communications, PP. 750-754, Oct. 2005.
[23] M. Cao, and W. Ma, “Modelling and Performane Analysis of the Distributed scheduler in IEEE 802.16 Mesh mode,” Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2005), PP. 78-79, May 2005.
[24] Fuqiang LIU, Zhihui ZENG, Jian TAO, Qing LI, Zhangxi LIN, “Achieving QoS for IEEE 802.16 in Mesh Mode," 8th International Conference on Computer Science and Informatics, July 2005.
[25] Girija Narlikar, Gordon Wilfong, and Lisa Zhang, “Designing Multihop Wireless Backhaul Networks with Delay Guarantees,” Proc. Infocom 2006.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 方文熙(2002)。舞蹈資優生的身心適應問題及輔導。資優教育季刊,84,01-06。
2. 方進隆(1994)。運動員之飲食調配。中華體育,7(4),93-103。
3. 尤嫣嫣(2001)。由身體意象觀點談體重控制計畫。學校衛生,38,56-69。
4. 余玉眉(1975)。身體心像。護理雜誌,22(4),39-46。
5. 金惠民 (1991)。 運動員的營養簡介。國防醫學,13 ,426-429.
6. 周素玲(1996)。高中舞蹈班十二年。表演藝術,46,16-18。
7. 林宜親、林薇(2000)。青少年體型意識與節制飲食行為之研究。中華公共衛生雜誌,
8. 馬義傑(1996)。運動訓練與營養。國民體育季刊,25(4),72-76。
9. 陳秋蓉(2003)。運動營養肌肉建造的最佳武器蛋白質。新營養,46,20-23。
10. 黃麗燕、郭婕、李寧遠(2002)。女性運動員三症候群。新營養雜誌,38,27-30。
11. 許玉雲、陳彰惠(1999)。身體心像概念分析。護理雜誌,46(6),103-106。
12. 許芳菊(2003)。國人小毛病調查:肥胖最多人有,肝病最多人擔心。康健雜誌,52,
13. 廖柏雅、張少熙(2004)。身體活動與身體意象之相關研究探討。大專體育,73,120-
14. 蔡英美、陳龍弘(2005)。淺談運動員飲食失調。成大體育,38(4),40-45。
15. 簡銘儒、沈子斐、鄭溫暖(2001)。運動員應具備的營養觀念。北體學報,9,235-242。