臺灣博碩士論文加值系統

近年來由於無線網路技術的快速發展，使得無線網路的傳輸速度與傳輸距離都有相當大
的改善。雖然仍無法達到傳統有線網路的傳輸速度，但由於無線網路具有可移動性與較
低建置成本的特性，使得愈來愈多的應用在無線網路進行，帶來更多的便利性。而WiMax
是近年來新興的「無線寬頻」技術之一，其擁有高頻寬與長距離的特性，可以用來解決
都會網路「最後一哩」(Last Mile)的問題。因WiMax所具有的特性，所以可以廣泛應用
在許多相關的領域中。然而，當大量的使用者使用行動裝置來收發資訊或是分享影音及
數位學習時，極容易因大量的訊息廣播而造成訊號之間的互相干擾並導致通訊訊號不穩
定及廣播風暴(Broadcast Storm)的情況發生。而造成這些問題發生的主要原因，就是爭
奪WiMax最關鍵的資源---通訊頻寬。為解決通訊頻寬爭奪的問題，本研究提出頻道分配
機制(Channel Allocation)與碰撞排除機制(Interference Aware)，減少因訊息廣播而
產生的封包碰撞(Collision)及行動設備電力快速消耗等問題，藉此使網路的傳輸更具穩
定性，並增加資源的有效再利用，以提升傳輸效能與降低傳輸時間。

In recent year, the rapid growth of wireless communication technology
improves the transmission data rate and communication distance. Although the
transmission rate of wireless network still cannot catch up with the cable
one, there are still increasingly applications on wireless network due to
its features of mobility and low setup cost. WiMax is the one of new
broadband wireless technologies. It can solve the last mile problem of the
metropolitan network because of the features of high bandwidth and long
distance.Owing to the features of WiMax, it can be extensively applied to
various related fields. However, if large amount of users use these
applications, it may occur transmission collision and broadcast storm. The
most important factor to cause this problem is the competition of
communication bandwidth by different service requests.In this research, two
methods are proposed which are channel allocation mechanism and interference
aware method to solve the problem. The interference aware method will assist
to channel allocation mechanism enhances the utilization of resource and
shortens the time of transmission.

目 錄
中文摘要 I
Abstract II
目 錄 III
圖 目 錄 V
表 目 錄 VI
第一章 緒 論 1
1.1 研究背景 1
1.2 研究動機 3
1.3 研究目的 5
1.4 研究架構 6
第二章 文獻探討 7
2.1 頻道的調變技術 7
2.2 訊框架構 8
2.3 需求服務類別 9
2.4 排程機制 12
2.4.1 集中式排程 12
2.4.2 分散式排程 12
第三章 研究架構 15
3.1 基本環境假設 15
3.2 研究整體概念 18
第四章 碰撞排除方法與頻道分配機制 21
4.1 碰撞排除方法 21
4.2 Agent機制 26
4.3 頻道分配機制 27
4.4 優先權機制 31
第五章 實驗環境設定 33
第六章 結論與未來工作 42
參考文獻 43


圖 目 錄
圖 1 無線網路的種類 2
圖 2 PMP網路拓撲模式 4
圖 3 Mesh網路拓撲模式 4
圖 4 WiMax調變技術 8
圖 5 WiMax訊框架構 9
圖 6 訊框分割圖 14
圖 7 本研究所使用的Mesh網路拓撲圖 16
圖 8 路由樹狀拓撲 18
圖 9 本研究的流程圖 20
圖 10 訊息的傳輸使節點間產生碰撞 22
圖 11 訊息傳送者節點的傳輸範圍未重疊 23
圖 12 訊息傳送者節點的傳輸範圍重疊 24
圖 13 同向(a)與反向(b)傳輸圖 24
圖 14 IEEE 802.16標準傳輸 25
圖 15 同向傳輸 25
圖 16 反向傳輸 26
圖 17 頻道分配機制運作流程 30
圖 18 需求數量100筆(1~3mb)的排程長度 35
圖 19 需求數量100筆(1~5mb)的排程長度 36
圖 20 需求數量150筆(1~3mb)的排程長度 38
圖 21 需求數量150筆(1~5mb)的排程長度 38

表 目 錄
表1 服務類別表 11
表2 集中式與分散式排程比較表 13
表3 環境參數設定 33
表4 需求數量100筆(1~3mb)的執行率 36
表5 需求數量100筆(1~5mb)的執行率 37
表6 需求數量150筆(1~3mb)的執行率 39
表7 需求數量150筆(1~5mb)的執行率 39

[1]吳志中(2005)，IEEE 802.16-2004分時雙工正交分頻多工之下行碼框時序同步效能研究，碩士論文，中央大學通訊工程研究所，桃園。
[2]李蔚澤、許家華譯(2007)，WiMax技術原理與應用瞭解寬頻無線網路，��峯資訊股份有限公司。
[3]邱瑞益(2006)，正交分頻多工網路中考量服務等級協議之適性化資源分配演算法，碩士論文，中原大學資訊管理系，桃園。
[4]許喬鈞(2006)，IEEE 802.16無線大都會區域網路中高效率頻寬分配機制之設計與實作，碩士論文，淡江大學電機工程系，台北。
[5]陳子宏(2007)，IEEE 802.16 Mesh networks排程控制訊息成本之效能分析，碩士論文，暨南大學資訊工程系，南投。
[6]蔡志祥(2005)，結合排程與錯誤控制應用於IEEE 802.16寬頻無線網路之分析，碩士論文，暨南大學電機工程系，南投。
[7]蔡侑廷(2007)，綠色無線通訊模式在IEEE 802.16e 網路環境之建立，碩士論文，雲林科技大學資訊工程系，雲林。
[8]謝銘嘉(2006)，WiMAX系統中上下行頻寬動態配置及封包排程之研究，碩士論文，臺北科技大學資訊工程系，台北。
[9]嚴國慶、王順生、王淑卿、王朝宏(2008)，「建置以頻道分配機制為基礎的WiMax無線寬頻網路」朝陽商管評論，第7卷，第2期，第 27-44頁。
[10]A. Acharya, A. Misra, and S. Bansal(2003), “MACA-P: a MAC for concurrent transmissions in multi-hop wireless networks,” Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, pp.505- 508.
[11]L. Badia, A. Baiocchi, A. Todini, S. Merlin, S. Pupolin, A. Zanella and M. Zorzi(2007), “On the impact of physical layer awareness on scheduling and resource allocation in broadband multicellular IEEE 802.16 systems,” IEEE Wireless Communications, Vol.14, Issue 1, pp.36-43.
[12]N. Bayer, B. Xu, V. Rakocevic and J. Habermann(2007), “Improving the performance of the distributed scheduler in IEEE 802.16 mesh networks,” Vehicular Technology Conference, pp.1193-1197.
[13]Y. Cao, Z. Liu and Y. Yang(2006), “A centralized scheduling algorithm based on multi-path routing in WiMax mesh network,” International Conference on Wireless Communications, Networking and Mobile Computing, pp.1-4.
[14]J. Chen, C. Chi, and Q. Guo(2006), “An odd-even alternation mechanism for centralized scheduling in WiMax mesh network,” Global Telecommunications Conference, pp.1-6.
[15]S. M. Cheng, P. Lin, D. W. Huang, and S. R. Yang(2006), ”A study on distributed/centralized scheduling for wireless mesh network,” Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, pp. 599 – 604.
[16]C. Cicconetti, A. Erta, L. Lenzini and E. Mingozzi(2007), “Performance evaluation of the mesh election procedure of IEEE 802.16/ WiMax,” International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems, pp.323-327.
[17]C. Cicconetti, L. Lenzini, E. Mingozzi and C. Eklund(2006), “Quality of service support in IEEE 802.16 networks,” IEEE Network, Vol.20, Issue 2, pp.50-55.
[18]D.S.J.D. Couto, D. Aguayo, B.A. Chambers, and R. Morris(2003), “Performance of multi-hop wireless networks: Shortest path is not enough,” ACM SIGCOMM Computer Communication Review, Vol.33, Issue 3, pp.83-88.
[19]L. Fu, Z. Cao, and P. Fan(2005), “Spatial reuse in IEEE 802.16 based wireless mesh networks,” IEEE International Symposium on Communications and Information Technology, Vol.2, pp. 1358-1361.
[20]D. Ghosh, A. Gupta and P. Mohapatra(2007), “Admission control and interference-aware scheduling in multi-hop WiMax networks,” IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, pp.1-9.
[21]B. Han, W. Jia, L. Lin(2007), “Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks,” Computer Communications, Vol.30, Issue: 4, pp. 782-792.
[22]J. He, K. Yang, K. Guild and H.H. Chen(2007), “Application of IEEE 802.16 mesh networks as the backhaul of multihop cellular networks,” IEEE Communications Magazine, Vol.45, Issue 9, pp.82-89.
[23]K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu(2005), “Impact of interference on multi-hop wireless network performance,” Wireless Networks, Vol.11, no.4, pp.471-487.
[24]D. Kim and A. Ganz(2005), ”Fair and efficient multihop scheduling algorithm for IEEE 802.16 BWA systems,” 2nd International Conference on Broadband Networks,Vol. 2, PP.895-901.
[25]A. Lera, A. Molinaro and S. Pizzi(2007), “Channel-aware scheduling for QoS and fairness provisioning in IEEE 802.16/WiMax broadband wireless access systems,” IEEE Network, Vol.21, Issue 5, pp.34-41.
[26]B. Makarevitch(2006), ”Distributed scheduling for WiMax mesh network,” IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications, pp.1-5.
[27]A. Shejwal and A. Parhar(2007), “Service criticality based scheduling for IEEE 802.16 wirelessMAN,” The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications, pp.12-17.
[28]H. Shetiya and V. Sharma(2005), “Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks,” International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems, pp.140-149.
[29]J. Sun, Y. Yao, and H. Zhu(2006), “Quality of service scheduling for 802.16 broadband wireless access systems,” IEEE 63rd Vehicular Technology Conference, Vol. 3, pp. 1221-1228.
[30]J. Tao, F. Liu, Z. Zeng and Z. Lin(2005), “Throughput enhancement in WiMax mesh networks using concurrent transmission,” International Conference on Wireless Communications, Networking and Mobile Computing, pp.871-874.
[31]K. Vinay, N. Sreenivasulu, D. Jayaram, and D. Das(2006), “Performance evaluation of end-to-end delay by hybrid scheduling algorithm for QoS in IEEE 802.16 network,” 2006 IFIP International Conference on Wireless and Optical Communications Networks, pp.1-5.
[32]L. Wan, W. Ma and Z. Guo(2007), “A cross-layer packet scheduling and subchannel allocation scheme in 802.16e OFDMA system,” Wireless Communications and Networking Conference, pp.1865-1870.
[33]H.Y. Wei, S. Ganguly, R. Izmailov, and Z.J. Haas(2005), “Interference-aware IEEE 802.16 WiMax mesh networks,” Vehicular Technology Conference, Vol.5, pp.3102-3106.
[34]Q. Xiong, W. Jia, and C. Wu(2007), “Packet scheduling using bidirectional concurrent transmission in WiMax mesh networks,” International Conference on Wireless Communications Networking and Mobile Computing, pp.2037-2040.
[35]C.C. Yang, Y.T. Mai, and L.C. Tsai(2006), “Cross-layer QoS support in the IEEE 802.16 mesh network,” Proceedings of 2006 Wireless Personal Multimedia Communications, pp.567-571.
[36]Y. Yao, H. Zhu and J. Sun(2007), “Dynamic contention slot allocation for 802.16 broadband wireless access systems,” IEEE International Symposium on Consumer Electronics, pp.1-5.
[37]IEEE 802.16, “Local and metropolitan area networks, part 16: air interface for fixed broadband wireless access systems,” http://www.wirelessman.org/