| 研究生: |
蘇永欽 Su, Yung-Chin |
|---|---|
| 論文名稱: |
在IEEE 802.16無線寬頻網路上之協調式分散網狀網路機制提供多媒體傳輸服務品質 Providing QoS of multimedia traffic over IEEE 802.16 Coordinated Distributed Mesh Mode |
| 指導教授: |
郭文光
Kuo, Wen Kuang |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2007 |
| 畢業學年度: | 95 |
| 語文別: | 英文 |
| 論文頁數: | 57 |
| 中文關鍵詞: | 802.16 網狀網路 、預測器 |
| 外文關鍵詞: | Predictor, 802.16 Mesh |
| 相關次數: | 點閱:97 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
最近已經制訂用於無線都會網路的IEEE802.16標準規格以滿足無線寬頻接取技術的需求。IEEE802.16的媒介存取控制層(MAC layer)有點對多點(PMP)及網狀(Mesh)兩種模式。先前IEEE802.16的焦點集中在點對多點模式上然而在本篇論文裡我們討論網狀模式。在網狀模式裡面,所有端點都被組織成類似ad hoc形式並根據two-hop內鄰居的排程資訊使用模擬隨機方式計算他們控制訊號的傳輸時間。在無線端點中分享共用頻道資源(傳輸機會)是一項網狀網路的重要議題。排程跟指定傳輸機會的方式則分成中控式跟分散式。本論文分析協調式分散網狀網路機制,該機制負責協調控制訊號的傳輸時間。
因為IEEE802.16提供服務品質(QoS)保證且無線多媒體傳輸最近愈來愈受到重視,故VBR影音資料可預期將是一項重要的應用項目。然而因為嚴格的延遲與遺失封包限制導致非常難符合QoS的要求。假如使用固定的頻寬分配,哪麼VBR影音資料量的高變動性很容易網路資源過度給予而造成低使用率或資源給的太少造成排隊太長進一步導致延遲太長及遺失太多。為了要克服這些問題很多學者已經研究各式各樣的動態頻寬分配方式,而一個準確的資料流量預測器更是想達到高網路使用率所必須。
To meet the needs of wireless broadband access, the IEEE 802.16 protocol for wireless metropolitan networks (WMAN) has been recently standardized. The medium access control (MAC) layer of the IEEE 802.16 has point-to-multipoint (PMP) mode and mesh mode. Previous works on the IEEE 802.16 have primarily focused on the PMP mode, however, we introduce on mesh mode in this paper. In the mesh mode, all nodes are organized in an ad hoc fashion and use a pseudo-random function to calculate their control signaling transmission time based on the scheduling information of the two-hop neighbors. To share common channel resources (transmission opportunities) among wireless nodes is one key issue of mesh networking. The scheduling and assignment of transmission opportunities can be realized in centralized or distributed manner. This paper analyses the coordinated distributed scheduling mechanism which is responsible for transmission timing of signaling messages.
Because the IEEE 802.16 support the quality of service (QoS) guarantees and wireless multimedia transmissions are getting more and more attentions recently, variable bit rate (VBR) video traffic is expected to be one of the major applications. However it is difficult to meet the QoS due to the strict delay and loss requirements. If use fixed bandwidth allocation, the heavy tail distribution and the high burstiness of the VBR video traffic produces an over-allocation of network resources and low utilization or large queues leaded to large delay and loss. To get over the foregoing problem, many researchers used various dynamic bandwidth allocation methods and an accuracy traffic predictor is necessary to achieve high network utilization.
[1] "IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems," IEEE Std 802.16-2004 (Revision of IEEE Std 802.16-2001), pp. 0_1, 2004.
[2] F. A. Ian, W. Xudong, and W. Weilin, "Wireless mesh networks: a survey," Comput. Netw. ISDN Syst., vol. 47, pp. 445-487, 2005.
[3] R. Bruno, M. Conti, and E. Gregori, "Mesh networks: commodity multihop ad hoc networks," Communications Magazine, IEEE, vol. 43, pp. 123, 2005.
[4] W. Hung-Yu, S. Ganguly, R. Izmailov, and Z. J. Haas, "Interference-aware IEEE 802.16 WiMax mesh networks," 2005.
[5] F. Liqun, C. Zhigang, and F. Pingyi, "Spatial reuse in IEEE 802.16 based wireless mesh networks," 2005.
[6] C. Min, M. Wenchao, Z. Qian, W. Xiaodong, and Z. Wenwu, "Modelling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode," in Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing. Urbana-Champaign, IL, USA: ACM Press, 2005.
[7] D. S. N. Bayer, B. Xu, V. Rakocevic, and J. Habermann, "Transmission timing of signalling messages in IEEE 802.16 based. Mesh Networks," in European Wireless Conference. Athens, Greece, 2006.
[8] Z. Z. Fuqiang LIU, Jian TAO, Qing LI, and. Zhangxi LIN, "Achieving QoS for IEEE 802.16 in Mesh Mode."
[9] A. M. Adas, "Using adaptive linear prediction to support real-time VBR video under RCBR network service model," Networking, IEEE/ACM Transactions on, vol. 6, pp. 635, 1998.
[10] N. A. H. Zhao, and Y. Q. Shi, "Efficient predictive bandwidth allocation for real time videos," IEICE Trans. COMMUN, pp. E86-B, 2003, 2003.
[11] W. Xu and A. G. Qureshi, "Adaptive linear prediction of MPEG video traffic," 1999.
[12] A. Bhattacharya, A. G. Parlos, and A. F. Atiya, "Prediction of MPEG-coded video source traffic using recurrent neural networks," Signal Processing, IEEE Transactions on [see also Acoustics, Speech, and Signal Processing, IEEE Transactions on], vol. 51, pp. 2177, 2003.
[13] M. F. Azeem, M. Hanmandlu, and N. Ahmad, "Generalization of adaptive neuro-fuzzy inference systems," Neural Networks, IEEE Transactions on, vol. 11, pp. 1332, 2000.
[14] W. Min, R. A. Joyce, W. Hau-San, G. Long, and K. Sun-Yuan, "Dynamic resource allocation via video content and short-term traffic statistics," Multimedia, IEEE Transactions on, vol. 3, pp. 186, 2001.
[15] L. Yao, "Real-time VBR video traffic prediction for dynamic bandwidth allocation," Systems, Man and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, vol. 34, pp. 32, 2004.
[16] L. Huabing and M. Guoqiang, "Prediction Algorithms for Real-Time Variable-Bit-Rate Video," 2005.
[17] L. Myeong-jin, "Video traffic prediction based on source information and preventive channel rate decision for RCBR," Broadcasting, IEEE Transactions on, vol. 52, pp. 173, 2006.
[18] P. Seeling and M. Reisslein, "Evaluating multimedia networking mechanisms using video traces," Potentials, IEEE, vol. 24, pp. 21, 2005.
[19] "Self-similar network traffic and performance evaluation [Book Review]," Signal Processing Magazine, IEEE, vol. 18, pp. 94, 2001.
[20] P. R. Jelenkovic, A. A. Lazar, and N. Semret, "The effect of multiple time scales and subexponentiality in MPEG video streams on queueing behavior," Selected Areas in Communications, IEEE Journal on, vol. 15, pp. 1052, 1997.
[21] L. Hongliang, L. Guizhong, Z. Zhongwei, and L. Yongli, "Adaptive scene-detection algorithm for VBR video stream," Multimedia, IEEE Transactions on, vol. 6, pp. 624, 2004.
[22] T. Borsos, "On the temporal characteristics of video traffic," 2001.
[23] Y. Sang-Jo, "Efficient traffic prediction scheme for real-time VBR MPEG video transmission over high-speed networks," Broadcasting, IEEE Transactions on, vol. 48, pp. 10, 2002.
[24] M. Grossglauser, S. Keshav, and D. N. C. Tse, "RCBR: a simple and efficient service for multiple time-scale traffic," Networking, IEEE/ACM Transactions on, vol. 5, pp. 741, 1997.
校內:2027-06-27公開