Responsive image
博碩士論文 etd-0721105-232326 詳細資訊
Title page for etd-0721105-232326
論文名稱
Title
即興式無線網路之高效能媒體接取控制方法
Efficient Medium Access Control Schemes in Wireless Ad Hoc Networks
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
128
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2005-07-07
繳交日期
Date of Submission
2005-07-21
關鍵字
Keywords
多速率調適、頻道效率、能源效率、即興式無線網路、省電
Multi-Rate Adaptation, Energy Efficiency, Power Save, Wireless Ad Hoc Network, Channel Efficiency
統計
Statistics
本論文已被瀏覽 5664 次,被下載 1423
The thesis/dissertation has been browsed 5664 times, has been downloaded 1423 times.
中文摘要
無線區域網路的建設,正方興未艾。新一波高速寬頻無線區域網路之需求,隨即再起。在行動節點電能與無線頻道資源有限的前提下,如何更省電與更有效率的使用無線頻道,更顯得迫切與重要。因此,研究人員正不斷的研發更有效的媒體接取控制方法,希望設計出更高效能的無線區域網路。
本研究是針對即興式無線區域網路的媒體接取控制方法所採用的分散協調功能(Distributed Coordination Function, 簡稱DCF)做三方面改進。一方面將積極睡眠與功率控制機制加入DCF,以提高行動節點的省電效能。另一方面利用動態資料傳輸速率控制方法,選擇最適當的資料傳輸速率,以提昇無線網路的傳輸效能。最後,利用訊框同時傳輸方法,來改進整個網路的傳輸效能。
省電研究部分,將探討DCF協定的省電功能與運作方式,再針對其弱點提出新的改進辦法。動態速率研究部分,將探討過去幾種主要的資料傳輸速率控制機制的優缺點,擷取其優點、去除其缺點後,提出新的動態資料傳輸速率控制方法。訊框同時傳輸研究部分,將運用功率控制所形成的分割空間,配合節點同步運作的概念,研究出在DCF相容的條件下,提高整體訊框傳輸量的方法。
最後,利用軟體模擬方式,進行新方法和原有各種方法的效能評估。從模擬結果證明:新的省電方法可以明顯節省電能消耗、延長行動節點的運轉時間;新的動態速率控制方法和訊框同時傳輸方法則可以明顯提昇無線區域網路的傳輸效能。
Abstract
Ad hoc networks are becoming an interesting research area, as they inher-ently support unique network applications for the wireless communications in a rug-ged environment, which requires rapid deployment and is difficult to be provided by an infrastructure network.
Many issues need to be addressed for the ad hoc networks. In this dissertation, we propose an efficient distributed coordination function, a dynamic rate adaptation and fragmentation scheme, and a simultaneous frame transmission scheme on the media access control protocol to enhance the power conservation of mobile hosts and to im-prove the network throughput of an ad hoc network.
Extensive simulations are studied to evaluate the improvement of the proposed schemes. The results of the simulations exhibit significant improvement to the stan-dard access control protocol. Not only the improvement of the throughput of the ad hoc networks, but also the conservation of the battery power of the mobile hosts were achieved with our schemes.
目次 Table of Contents
ACKNOWLEDGEMENTS II
摘要 III
ABSTRACT V
CONTENT VIII
LIST OF FIGURES X
LIST OF FIGURES XI
CHAPTER 1 INTRODUCTION 1
1.1 MOTIVATION AND OBJECTIVES 1
1.2 SUMMARY OF THE DISSERTATION 9
1.3 ORGANIZATION OF THE DISSERTATION 12
CHAPTER 2 THE IEEE 802.11 MAC 14
2.1 THE DCF ACCESS PROTOCOL 16
2.2 FRAME FORMAT 19
2.3 NETWORK ALLOCATION VECTOR (NAV) 21
2.4 FRAME FRAGMENTATION 22
2.5 MULTI-RATE CAPABILITY 23
2.6 POWER SAVE MODE 25
CHAPTER 3 ENERGY EFFICIENT SCHEME 27
3.1 OBSERVATIONS 27
3.2 THE PROPOSED EDCF 29
3.3 SIMULATION AND DISCUSSION 36
3.3.1 Network Configuration 37
3.3.2 Simulation Measurement 38
3.3.3 Result Discussion 40
CHAPTER 4 DYNAMIC RATE ADAPTATION SCHEME 47
4.1 RELATED WORK 47
4.2 OBSERVATIONS 51
4.3 THE PROPOSED TRAF 57
4.3.1 Bi-directional Rate Adaptation 58
4.3.2 Back-to-Back Transmission 64
4.3.3 Fragmentation Algorithm 67
4.4 SIMULATION AND DISCUSSION 71
4.4.1 Frame Delivery Ratio 73
4.4.2 Network Throughput 75
4.4.3 Mobility 78
4.4.4 Fairness 80
CHAPTER 5 SIMULTANEOUS TRANSMISSION SCHEME 82
5.1 BACKGROUND 82
5.2 THE PROPOSED PC-DST 86
5.3 SIMULATION AND DISCUSSION 91
5.3.1 Channel Efficiency Simulation 93
5.3.2 Energy Efficiency Simulation 97
CHAPTER 6 CONCLUSION AND FUTURE WORK 99
REFERENCES 103
APPENDIX 109
ABBREVIATIONS 109
AUTHOR BIOGRAPHY 112
PUBLICATION LIST 113
JOURNAL PAPERS 113
CONFERENCE PAPERS 114
參考文獻 References
[1] "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," ANSI/IEEE Standard 802.11, Part 11, edition 1999.
[2] "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High Speed Physical Layer Extension in the 2.4 GHz Band," ANSI/IEEE Standard 802.11, Part 11, edition 1999.
[3] "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High Speed Physical Layer in the 5 GHz Band," ANSI/IEEE Standard 802.11, Part 11, edition 1999.
[4] I. Aad and C. Castelluccia, "Differentiation Mechanisms for IEEE 802.11," Proceedings of IEEE INFOCOM 2001, vol.1, pp.209-218.
[5] S. Armour ; A. Doufexi, A. Nix, D. Bull, "A Study of the Impact of Frequency Selectivity on Link Adaptive Wireless LAN Systems," Proceedings of IEEE Ve-hicular Technology Conference, Vancouver, BC, Canada, Sept. 24-28, 2002, vol.56, no.2, pp.738-742.
[6] B. Awerbuch, D. Holmer, and H. Rubens, "The Pulse Protocol: Energy Efficient Infrastructure Access," Proceedings of IEEE INFOCOM 2004.
[7] K. Balachandran, S. R. Kadaba, and S. Nanda, "Channel Quality Estimation and Rate Adaptation for Cellular Mobile Radio," IEEE Journal on Selected Areas in Communications, 17(7):1244-1256, July 1999.
[8] P. Bergamo et al, "Distributed Power Control for Energy Efficient Routing in Ad Hoc Networks," Kluwer Wireless Networks, vol.10, pp.29-42, 2004.
[9] V. Bharghavan, A. Demers, S. Shenker and Lixia Zhang, "MACAW: A Media Access Protocol for Wireless LAN's," Proceedings of SIGCOMM 94, pp.212-225.
[10] G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE Journal on Selected Areas in Communications, 18(3):535-547, March 2000.
[11] B. Bing, "High-Speed Wireless ATM and LANs," Artech House Inc. 2000.
[12] R. Blake, "Wireless Communication Technology," Delmar, Thomson Learning, 2001.
[13] L. Bononi, M. Conti and L. Donatiello, "Design and Performance Evaluation of a Distributed Contention Control (DCC) Mechanism for IEEE 802.11 Wireless Local Area Networks," Proceedings of WOWMOM 1998, pp.59-67.
[14] L. Bononi, M. Conti and L. Donatiello, "A Distributed Mechanism for Power Saving in IEEE 802.11 Wireless LANs," ACM J. Mobile Networks and Applica-tions, vol.6, pp.211-222, 2001.
[15] F. Cali, M. Conti and E. Gregori, "IEEE 802.11 Protocol: Design and Perform-ance Evaluation of an Adaptive Backoff Mechanism," IEEE journal on selected areas in communications, vol.18, no.9, Sept. 2000.
[16] J.-H. Chang and L. Tassiulas, "Energy Conserving Routing in Wireless Ad Hoc Networks," Proceedings of IEEE INFOCOM 2000.
[17] B.P. Crow, I. Widjaja, J.G. Kim, and P.T. Sakai, “IEEE 802.11 Wireless Local Area Networks," IEEE Communication Magazine, Sept. 1997.
[18] G. Holland, N. Vaidya, P. Bahl, "A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks," Proceedings of ACM SIGMOBILE 2001, pp.236-250, July 1, Rome, Italy.
[19] Z. Ganz, A. Phonphoem, and Z. Gaze, "Robust Super-Poll with Chaining Pro-tocol for IEEE 802.11 Wireless LANs in Support of Multimedia Applications," ACM Wireless Networks, vol.7, pp.65-73, 2001.
[20] J.H. Gass, M.B. Pursley, H.B. Russell, R.J, Saulitis, C.S. Wilkins, and J.S. Wy-socarski, "Adaptive Transmission Protocols for Frequency-Hop Radio Net-works," Proceedings of the 1998 IEEE Military Communications Conference, vol.2, pp.282-286, Oct. 1998.
[21] S. Gobriel et al, "A unified Interference/Collision Analysis for Power-Aware Ad Hoc Network," IEEE INFOCOM 2004.
[22] A. Goldsmith and S. G. Chua, "Adaptive Coded Modulation for Fading Chan-nels," IEEE Transactions on Communications, 46:595-602, May 1998.
[23] E.S. Jung and N.H. Vaidya, "Power Control MAC Protocol for Ad Hoc Net-works," Proceedings of Mobicom 2002, pp.36-47.
[24] A. Kamerman and L. Monteban, "WaveLAN-II: A High-Performance Wireless LAN for the Unlicensed Band," Bell Labs Technical Journal, summer 1997, pp.118-133.
[25] V. Kanodia, C. Li, A Sabharwal, B.Sadeghi, and E. Knightly, "Distributed Multi-Hop Scheduling and Medium Access with Delay and Throughput Con-straints," Proceedings of ACM SIGMOBILE 2001, pp.200-209.
[26] P. Karn, "MACA - A New Channel Access Method for Packet Radio," ARRL/CRRL Amateur Radio 9th Computer Networking Conference, April 1990, pp.134-140.
[27] C. R. Lin and Y.H. J. Chang, "AAR: An Adaptive Rate Control Protocol for Mobile Ad Hoc Networks," Proceedings of the 11th IEEE International Con-ference on Networks (ICON 2003), Sydney, Australia, Sept. 2003.
[28] C.Y. Liu and C.H. Lin, "Throughput Enhancement for Mobile Ad Hoc Networks by Using Transfer Rate Adaptation, Back-to-Back Transmission, and Frame Fragmentation," IEICE Transactions on Communications, Vol.E87-B, No.5, May 2004, pp.1064-1074.
[29] J.P. Monks and V. Bharghavan and W.-M.W. Hwu, "A Power Controlled Multi-ple Access Protocol for Wireless Packet Networks," Proceedings of IEEE IN-FOCOM 2001.
[30] Charles Perkins, "Ad Hoc Networking," Addison-Wesley Professional; 1st edi-tion, December 29, 2000.
[31] C.E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Dis-tance-Vector Routing (DSDV) for Mobile Computers," Proceedings of SIG-COMM 94, pp.234-244.
[32] C.E. Perkins and E.M. Royer, "Ad Hoc On-Demand Distance Vector Routing," Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Ap-plications, pp.90-100, New Orleans, LA, Feb. 1999.
[33] D. Qiao, S. Choi, "Goodput Enhancement of IEEE 802.11a Wireless LAN via Link Adaptation," Proceedings of IEEE International Conference on Commu-nications (ICC2001), v.7, pp.1995-2000.
[34] R. Ramanathan and R. Rosales-Hain, "Topology Control of Multiple Wireless Networks Using Transmit Power Control Adjustment," Proceedings of IEEE INFOCOM 2000.
[35] T. S. Rappaport, "Wireless Communications: Principles and Practice," Prentice Hall, 1999.
[36] E.M. Royer and C.E. Perkins, "Transmission Range Effects on AODV Multi-cast," .ACM J. Mobile Networks and Applications, 2000.
[37] B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "Opportunistic Media Access for Multirate Ad Hoc Networks," Proceedings of MOBICOM’02, At-lanta, Georgia, USA, Sept.23–28, 2002, pp.24-35.
[38] S. Singh and C.S. Raghavendra, "PAMAS- Power Aware Multi-Access Protocol with Signaling for Ad Hoc Networks," ACM Computer Communication Review, pp.5-26, July 1998.
[39] W.L. Stutzman and G.A. Thiele, "Antenna Theory and Design," John Wiley & Sons, 1998.
[40] F.A. Tobagi and L. Kleinrock, "Packet Switching in Radio Channels: Part II - the Hidden Terminal Problem in Carrier Sense Multiple-Access Modes and the Busy-Tone Solution," IEEE Transactions on Communications, COM-23(12): 17-1433, 1975.
[41] R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, "Distributed Topology Control for Power Efficient Operation in Multi-Hop Wireless Ad Hoc Networks," Pro-ceedings of INFOCOM 2001.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內外都一年後公開 withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code