| 研究生: |
涂建明 Chien-Ming Tu |
|---|---|
| 論文名稱: |
An Adaptive IEEE 802.11 MAC in Multihop Wireless Ad Hoc Networks Considering Large Interference Range 多跳接IEEE 802.11無線網路中考慮大干擾範圍之可調媒介存取控制協定 |
| 指導教授: |
蔡子傑
Tzu-Chieh Tsai |
| 學位類別: |
碩士
Master |
| 系所名稱: |
理學院 - 資訊科學系 |
| 論文出版年: | 2006 |
| 畢業學年度: | 91 |
| 語文別: | 英文 |
| 論文頁數: | 51 |
| 外文關鍵詞: | ad hoc, large interference range |
| 相關次數: | 點閱:180 下載:11 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在無線區域網路的範疇,IEEE 802.11是一個主要的媒介存取控制協定。然而在隨意式多跳接的網路中,IEEE 802.11面臨更嚴重的hidden terminal和exposed terminal problems,而這些問題主因都源自於過大的訊號干擾範圍與過大的訊號感應範圍。在這篇論文裡,我們提出一個可調式的媒介存取控制協定,針對IEEE 802.11 RTS/CTS handshake機制做簡單地修改,使得IEEE 802.11 devices可以依據週遭的傳收狀態動態調整自身的傳送和接收行為。實驗結果顯示我們的方法使原來的 802.11 減少了互相干擾的情形並且提升了系統的效能。
The IEEE 802.11 standard is the most popular Medium Access Control (MAC) protocol for wireless local area networks. However, in multihop wireless ad hoc networks, the IEEE 802.11 MAC protocol will suffer from more serious hidden terminal and exposed terminal problems than those in single hop WLANs. More specifically, it is due to the large interference range and the large carrier sensing range. In this thesis, we propose an adaptive IEEE 802.11 MAC (AMAC) that makes two simple modifications of IEEE 802.11 RTS/CTS handshake to dynamically adjust the transmission and reception according to the shared medium status near transmitter and receiver, respectively. Simulation results show that our method can lessen interferences and increase system throughput as compared with IEEE 802.11 MAC.
CHAPTER 1 Introduction 1
1.1. Background 2
1.1.1. The DCF of the IEEE 802.11 MAC Protocol 3
1.1.2. The Hidden Terminal and Exposed Terminal Problems 5
1.1.3. The RTS/CTS Handshake in the IEEE 802.11 MAC Protocol 6
1.2. Motivation 8
1.2.1. The Large Interference Range 8
1.2.1.1. The Large Interference Range as a Function of Transmitter-Receiver Distance 8
1.2.1.2. The Large Interference Range in the NS-2 Simulator 11
1.2.2. The Influences of Large Interference Range 14
1.3. Thesis Organization 15
CHAPTER 2 Related Work 16
2.1. Busy Tone Based MAC Protocol 16
2.1.1. BTMA 16
2.1.2. RI-BTMA 17
2.1.3. DBTMA 17
2.2. Power Control Based MAC 18
2.3. The Problems of IEEE 802.11 in Multihop Ad Hoc Networks 19
2.3.1. TCP Instability and Unfairness Problem 19
2.3.2. Not Effective of the IEEE 802.11 RTS/CTS Handshake in Ad Hoc Network 19
CHAPTER 3 The Proposed Modifications of IEEE 802.11 MAC 23
3.1. Receiver Side Control Mechanism 23
3.2. Transmitter Side Control Mechanism 27
CHAPTER 4 Simulation Results 31
4.1. NCTUns Physical and Data Link Layer 31
4.2. The Simulation of 1 TCP Flow via Multihop Transmission 32
4.3. The TCP Instability Problem Simulation 36
4.4. The Large Interference Range Simulation 37
4.5. Random Topology Simulation 44
CHAPTER 5 Conclusion 48
References 50
【1】 Antoine Mercier, Pascale Minet, Laurent George, and Gilles Mercier, Adequacy between multimedia application requirements and wireless protocols features, IEEE Wireless Communications, vol.9 No.6, pp. 26-34, December 2002.
【2】 Ramiro Jordan and Chaouki T. Abdallah, Wireless communications and networking: an overview, IEEE Antenna's and Propagation Magazine, vol. 44 no. 1, February 2002.
【3】 IEEE, 1999, Wireless LAN Media Access Control(MAC)and Physical Layer(PHY)Specifications, IEEE Std. 802.11
【4】 Crow, B.P.; Widjaja, I.; Kim, L.G.; Sakai, P.T., IEEE 802.11 Wireless Local Area Networks, IEEE Communications Magazine, Volume: 35 Issue: 9, pp.116 –126, Sept. 1997.
【5】 L. Kleinrock and F. Tobagi, Packet switching in radio channels, part II-the hidden terminal problem in carrier sense multiple access and the busy tone solution, IEEE Trans. Commun, vol. COM-23, no. 12, pp. 1417-1433, Dec. 1975.
【6】 P. Karn, MACA-A New Channel Access Method for Packet Radio. In Proc. 9th ARRL Computer networking Conference, 1990.
【7】 Xu, S.Saadawi, T. Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks, IEEE Communications Magazine, Volume: 39 Issue: 6, pp. 130 –137, June 2001.
【8】 Kaixin Xu, Mario Gerla, and Sang Bae, How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks? GLOBECOM 2002 - IEEE Global Telecommunications Conference, no. 1, pp. 72-77, November 2002.
【9】 Jinyang. Li, Charles Blake, Douglas S. J. De Couto, Hu Imm Lee, and Robert Morris, Capacity of ad-hoc wireless networks, Proceedings of ACM MOBICOM 01, pp. 61-69, July 2000.
【10】 T. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, New Jersey, 1996.
【11】 Joao L. Sobrinho, A. S. Krishnakumar, Quality-of-Service in Ad Hoc Carrier Sense Multiple Access Wireless Networks, IEEE Journal on Selected Areas in Communications, no. 8, pp. 1353-1368, August 1999.
【12】 VINT Group, UCB/LBNL/VINT network simulator-ns (version 2), http://www.isi.edu/nsnam/ns.
【13】 The CMU Monarch Project, Wireless and mobility extension to ns, http://www.monarch.cs.cmu.edu.
【14】 C. Wu and V. O. K. Li, Receiver-initiated busy-tone multiple access in packet radio networks, in Proc. ACM SIGCOMM ’87, pp.336–342, 1987.
【15】 Zygmunt J. Haas and Jing Deng, Dual busy tone multiple access (DBTMA)-A multiple access control scheme for ad hoc networks, IEEE Transactions on Communications, vol. 50, no. 6, pp. 975 – 985, Jun 2002.
【16】 S.Y. Wang, C.L. Chou, C.H. Huang, C.C. Hwang, Z.M. Yang, C.C. Chiou, and C.C. Lin, "The Design and Implementation of the NCTUns 1.0 Network Simulator", Computer Networks, Vol. 42, Issue 2, pp. 175-197, June 2003.
此全文未授權公開