簡易檢索 / 詳目顯示

研究生: 陳學佑
Chen, Syue-You
論文名稱: 調和無線行動網路多重目標之通用跨協定階層式模糊控制
Generic Hierarchical Cross-Layer Fuzzy Control for Multi-Objective Compromise in Mobile Wireless Networks
指導教授: 郭耀煌
Kuo, Yau-Hwang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2008
畢業學年度: 96
語文別: 英文
論文頁數: 75
中文關鍵詞: 網路跨層設計階層式模糊控制行動無線網路車間無線傳輸
外文關鍵詞: hierarchical fuzzy control, mobile wireless networks, Cross-layer design, inter-vehicle communication
相關次數: 點閱:62下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著無線傳輸技術與手持式設備的發展與演進,適應行動環境之系統已成為當今極為重要的研究課題,一般固定式無線網路的研究中,使用特定數學通道模型模擬傳輸資料時的雜訊,進一步對參數作最佳化的調整,例如以高斯雜訊模擬傳輸通道便是十分常見的作法。然而在行動無線網路中,使用者處於不斷移動的狀態下,隨著週遭環境的改變,導致傳送端與接收端之間的傳輸通道難以預測,進而造成系統分析者難以使用特定數學式制定目標函數以及條件來正確地分析系統之行為,甚至制定出之目標函數過於複雜,使得最佳化之複雜度過大而無法適用於即時性的無線網路環境。
    針對此問題,本篇論文提出以模糊回授控制系統為主軸的模型,透過模糊控制器只參考系統回授的特性,不需事先計算目標函數以及條件,完全適用於行動無線網路。進一步我們將此系統設計成調和跨協定多重目標問題之階層式模組,我們稱之為跨協定階層式模糊控制(HCLFC)。階層式架構不僅使行動無線網路系統完全相容於既有網路分層協定,更大幅降低運作時模糊控制器的時間複雜度,另一方面透過模糊決策理論同時達到多目標的控制,可同時達成無線網路中不同協定層級的控制目標。最後,我們以實體層和應用層跨協定(PHY-APP)控制為例,我們展示此HCLFC同時在PHY層和APP層達成各自的穩定控制目標,並應用在車間無線傳輸時,驗證此跨協定層式模糊控制器(HCLFC)在傳輸通道隨機快速變動的環境下依然可以即時調和PHY和APP層的控制。透過理論架構設計、分析、和模擬,本論文提出的HCLFC控制軟式計算方法優於傳統最佳化的硬式計算,更能適應於隨時變動且具有高度不確定性的行動式無線網路。

    With the development and growing of wireless transmission techniques and handheld equipments, the system adapting mobile environment is an important research issue recently. In traditional researches in static wireless networks, we use specific mathematical channel models to model the channel noise, and then optimize the parameters. For example, a common way to model the transmission channel is to use Gaussian noise model. However, in mobile wireless networks, users are always moving so that the transmission channels between users and the base station are altering all the time. Moreover, transmission channels among users are also difficult to predict. Thus, it is hard to adopt optimization process by designing specific objective functions and constraints. Besides, constantly detecting channel models is infeasible in mobile environment.
    To solve the problem, this thesis provides a fuzzy feedback control system model. Because a fuzzy controller only refers to the system feedback, we do not have to design objective functions and constraints beforehand. This characteristic makes a fuzzy controller totally apply to mobile wireless networks. Furthermore, we design the system model as a hierarchical model compromising the cross-layer multi-objective problem, called hierarchical cross-layer fuzzy control (HCLFC). The hierarchical architecture not only makes the system perfectly compatible in the open systems interconnection (OSI) protocol layers but greatly reduces the computing complexity. At the same time, we adopt fuzzy decision making method to compromise multi-objective control satisfying multiple control targets with highest satisfaction among different protocol layers in wireless networks. Eventually, we adopt HCLFC for collaboration of physical (PHY) and application (APP) layers where physical layer modulation and application layer packet adaptation are compromised to meet traffic requirements. The PHY-APP controller is implemented on inter-vehicle communication (IVC) systems providing a random and rapid changing transmission channels. By the architecture design, analysis and simulations, the HCLFC model in this thesis, which is soft computing, is a better choice to accommodate to highly uncertain mobile wireless networks than the traditional optimization method, which is hard computing.

    LIST OF TABLES XI LIST OF FIGURES XII CHAPTER 1 INTRODUCTION 1 1.1 MOTIVATION 1 1.2 CONTRIBUTIONS 3 1.3 ORGANIZATION OF THE THESIS 5 CHAPTER 2 BACKGROUND 6 2.1 MOBILE ENVIRONMENT 6 2.1.1 General Channel Noise Models 6 2.1.2 Inter-Vehicle Communication Systems 9 2.2 FROM CRISP SETS TO FUZZY SETS 10 2.2.1 Crisp Sets 10 2.2.2 Fuzzy Sets 11 2.3 FUZZY CONTROLLER 14 2.3.1 Basic Fuzzy Controller 14 2.3.2 Observer-based Fuzzy Controller 17 2.3.3 Hierarchical Fuzzy Controller 17 2.4 CROSS-LAYER DESIGN 19 CHAPTER 3 HIERARCHICAL CROSS-LAYER FUZZY CONTROL 22 3.1 NECESSARY CONDITIONS 22 3.2 SYSTEM ARCHITECTURE 23 3.3 INDIVIDUAL CONTROLLER 24 3.4 AGGREGATE CONTROLLER 27 3.5 OPERATION PROCESS EXAMPLE 31 3.5.1 Individual Controller 31 3.5.2 Aggregate Controller 34 CHAPTER 4 DESIGN PROCEDURE OF HCLFC 36 4.1 ARCHITECTURE DESIGN 36 4.2 DESIGN OF THE INDIVIDUAL CONTROLLER 38 4.3 DESIGN OF THE AGGREGATE CONTROLLER 39 CHAPTER 5 CASE STUDY – PHY-APP CONTROLLER 41 5.1 PROBLEM FORMULATION 41 5.2 DESIGN PROCEDURE OF HCLFC CONTROLLER 42 5.3 SIMULATION ENVIRONMENT 44 5.3.1 Channel Model 44 5.3.2 Transmission Model 47 5.3.3 Control System Architecture 50 5.4 SIMULATION RESULTS 52 5.4.1 Fuzzy Control 52 5.4.2 Multiple Objective Compromise 55 CHAPTER 6 ANALYSIS 58 6.1 STABILITY AND PERFORMANCE EVALUATION OF HCLFC 58 6.1.1 Transformation from HCLFC systems to Takagi-Sugeno fuzzy systems 58 6.1.2 Stability of Takagi-Sugeno Fuzzy Systems 60 6.2 HIERARCHICAL COMPUTING 62 CHAPTER 7 CONCLUSION AND FUTURE WORKS 67 7.1 CONCLUSION 67 7.2 FUTURE WORKS 68 REFERENCES 69 APPENDIX 74

    [AJA08] Santiago Aja-Fernandez and Carlos Alberola-Lopez, “Matrix Modeling of Hierarchical Fuzzy Systems,” IEEE Transactions on Fuzzy Systems, vol. 16, no. 3, June 2008.
    [BJE05] Bjorn A. Bjerke, John Ketchum, Rod Walton, Sanjiv Nanda, Irina Medvedev, Mark Wallace, and Steven Howard, “Packet Error Probability Prediction for System Level Simulations MIMO-OFDM Based 802.11n WLANs,” QUALCOMM, San Diego, CA, USA, vol. 4, pp. 2538-2542, May 16-20 2005.
    [CHA74] Sheldon S. L. Chang, Lofti A. Zadeh, “On Fuzzy Mapping and Control,” IEEE Transactions on System, Man, and Cybernetics, vol. smc-2, no. 1, pp. 30-34, Jan. 1974.
    [CHE07] Chao-Lieh Chen, Hsin-Long Yang, and Wei-Hsiung Huang, “MAC-centric Hierarchical Cross-Layer Fuzzy Control for Video Streaming over the IEEE 802.11e Wireless Networks,” International Conference on Wireless Networks, Las Vegas, Nevada, USA, June 25-28, 2007.
    [CHE07] Chao-Lieh Chen, “IEEE 802.11e EDCA QoS Provisioning with Dynamic Fuzzy Control and Cross-Layer Interface,” the 16th International Conference on Computer Communications and Networks, Honolulu, Hawaii USA, pp. 766-771, Aug. 13-16, 2007.
    [CHE07] Yuehui Chen, Bo Yang, Ajith Abraham, and Lizhi Peng, “Automatic Design of Hierarchical Takagi–Sugeno Type Fuzzy Systems Using Evolutionary Algorithms,” IEEE Transactions on Fuzzy Systems, vol. 15, no. 3, pp. 385-397, June 2007.
    [CHE08] Chao-Lieh Chen, Jeng-Wei Lee, Wei-Tsung Su, Mong-Fong Horng, and Yau-Hwang Kuo, “Noise-Referred Energy-Proportional Routing with Packet Length Adaptation for clustered sensor networks,“ Int. J. Ad Hoc and Ubiquitous Computing, vol. 3, no. 4, pp.224-235, 2008.
    [CHE08] Chao-Lieh Chen and Yau-Hwang Kuo, “Cross-Layer Networking Protocol Design for Ubiquitous Home Service,” Wireless and Optical Communications Conference, WOCC 2008, Taichung, Taiwan, Apr. 23-24 ,2008, “In press.”
    [HSU06] Che-Chang Hsu, “A Study of Adaptive Equalizer Based on Recursive Least-Squares Algorithm,” Thesis of Master of the Science Computer Electronics Communication Engineering, TaTung University, Taiwan, Jul. 2006.
    [HUI07] David Shui Wing Hui and Vincent Kin Nang Lau, “Delay-Sensitive Cross-Layer Designs for OFDMA Systems with Outdated CSIT,” IEEE Wireless Communications and Networking Conference 2007,.WCNC’07, pp. 264-269, 11-15 Mar. 2007.
    [KAR07] Kemal Karakayali, Joseph H. Kang, Murali Kodialam, and Krishna Balachandran, “Cross-Layer Optimization for OFDMA-Based Wireless Mesh Backhaul Networks,” IEEE Wireless Communications and Networking Conference 2007,.WCNC’07, pp. 276-281, Mar. 11-15 ,2007.
    [KAW05]Vikas Kawadia and P. R. Kumar, “A cautionary perspective on Cross-Layer Design,” IEEE Wireless Communications, pp. 3-11, Feb. 2005.
    [KLI95] George J. Klir and Bo Yuan. Fuzzy Sets and Fuzzy Logic, theory and applications, Prentice Hall International ed. Prentice Hall PTR, 1995.
    [LEE03] Ming-Ling Lee, Hung-Yuan Chung, and Fang-Ming Yu, “Modeling of hierarchical fuzzy systems,” Fuzzy Sets and Systems, vol. 138, issue 2, pp. 343-361, Sep. 2003.
    [LIU04] Qingwen Liu, Shengli Zhou, and G. B. Giannakis, “Cross-Layer Modeling of Adaptive Wireless Links for QoS Support in Multimedia Networks,” First International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, QShine’04, pp. 68-75, Oct. 18-20 ,2004.
    [MAT08] David W. Matolak, “Channel Modeling for Vehicle-to-Vehicle Communications,” IEEE Communications Magazine, pp. 76-83, May 2008.
    [PAN08] Chin-Tzong Pang and Yung-Yih Lur, “On the Stability of Takagi-Sugeno Fuzzy Systems With Time-Varying Uncertainties,” IEEE TRANSACTIONS ON FUZZY SYSTEMS, vol. 16, no. 1, pp. 162-170, Feb. 2008.

    [SEN07] Indranil Sen, David W. Matolak, “V2V Channels and Performance of Multi-User Spread Spectrum Modulation,” Vehicular Technology Conference, 2007, VTC-2007 Fall. IEEE 66th, pp. 2139-2143, Sep. 30, 2007.
    [SEN08] Indranil Sen, David W. Matolak, “Vehicle-Vehicle Channel Models for the 5-GHz Band,” IEEE Transactions on Intelligent Transportation Systems, vol. 9, no. 2, Jun. 2008.
    [SIC08] Mihail L. Sichitiu, and Maria Kihl, “Inter-Vehicle Communication Systems: A Survey,” IEEE Communications Surveys & Tutorials, 2nd Quarter 2008, vol. 10, no. 2, pp. 88-105, 2008
    [SIR06] Vasilios A. Siris and George Stamatakis, “Optimal CWmin Selection for Achieving Proportional Fairness in Multi-Rate 802.11e WLANs: Test-bed Implementation and Evaluation,” International Conference on Mobile Computing and Networking, WiNTECH’06, Los Angeles, CA, USA, pp. 41-48, Sep. 29, 2006.
    [SRI05] Vineet Srivastava, and Mehul Motani, “Cross-Layer Design: A Survey and the Road Ahead,” IEEE Communications Magazine, vol. 43, pp. 112-119, Dec. 2005.
    [STD04] IEEE Std. 802.16-2004 (Revision of IEEE Std. 802.16-2001), “IEEE Standard for Local and metropolitan area networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” 2004.
    [STD05] IEEE Std. 802.16e, “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 and Corrigendum 1,” 2005.
    [STD07] IEEE Std. 802.11p (IEEE 802.11-07/2044r0), “Standard Specification for Telecommunications and Information Exchange Between Roadside and Vehicle Systems – 5.9 GHz Band Wireless Access in Vehicular Environments (WAVE) / Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” 2007.
    [TAN06] Jia Tang and Xi Zhang, “Cross-Layer-Model Based Adaptive Resource Allocation for Statistical QoS Guarantees in Mobile Wireless Networks,” Proceedings of the Third International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, QShine’06, Waterloo, Ontario, Canada, vol. 191, no. 44, Aug. 7-9 ,2006.
    [TOR02] Vicenc Torra, “A Review of the Construction of Hierarchical Fuzzy Systems,” International Journal of Intelligent Systems, vol.17, pp. 531-543, 2002.
    [VAN05] Mihaela van der Schaar, and Davis Sai Shankar N, “Cross-Layer Wireless Multimedia Transmission: Challenges, Principles, and New Paradigms,” IEEE Wireless Communications, vol. 12, pp. 50-58, Aug. 2005.

    下載圖示 校內:2011-08-27公開
    校外:2011-08-27公開
    QR CODE