跳到主要內容

臺灣博碩士論文加值系統

(18.207.132.116) 您好!臺灣時間:2021/07/29 20:49
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:李岳勳
研究生(外文):Yueh-Hsiung Lee
論文名稱:IEEE802.11無線網路分散式協調機制的公平性改良
論文名稱(外文):Fairness Improvement on the Distributed Coordination Function of IEEE 802.11 Wireless Networks
指導教授:呂俊賢呂俊賢引用關係
指導教授(外文):Jonathan Chun-Hsien Lu
學位類別:碩士
校院名稱:輔仁大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:英文
論文頁數:63
中文關鍵詞:無線網路隨意網路公平性
外文關鍵詞:wireless networksad hoc networksIEEE 802.11fairness
相關次數:
  • 被引用被引用:0
  • 點閱點閱:125
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
  從1990年網際網路的崛起,一直到如今發達的網路通訊,網路的型態也從原本的有線網路(wired networks),漸漸轉換成不須額外佈線的無線網路(wireless networks)。無線網路的普及,使得隨意網路(ad hoc networks)成為近年來相當熱門的研究主題。然而,早在1997無線網路標準IEEE 802.11就已經問世。儘管其他改良的版本,例如:IEEE 802.11a、IEEE 802.11b、IEEE 802.11g等標準相繼出現,但是介質存取控制層(medium access control)機制仍與最早的版本一樣。當初IEEE 802.11僅著重於存取點模式(infrastructure mode)的無線網路作設計,而非隨意網路。因此,在隨意網路上使用IEEE 802.11非常容易造成嚴重的效能低落,以及公平性問題。
  本篇論文將逐一詳細探討目前已知有公平性問題的網路拓樸(topology),並且提出一個能夠解決公平性問題的協調機制。我們所提出的解決機制,利用建立鄰居清單(neighbor list)作為協調周遭無線網路裝置的依據。各個無線網路裝置可以此判斷是否接受來自別的裝置所傳送的訊框(frame)。最後我們利用實驗,將改良的機制與IEEE 802.11作比較,證明這些公平性問題,在使用我們的改良機制後,都可以獲得明顯的改善。
As the communication technology advances rapidly, the wireless communication becomes more and more popular. The first version of IEEE 802.11 standard was released in 1997. Although more advanced standards, such as IEEE 802.11a, IEEE 802.11b and IEEE 802.11g, have been evolved for greater data transmission, the medium access control mechanism of these revisions remained the same. Besides, IEEE 802.11 was originally designed for infrastructure-based network rather than ad hoc networks. Using IEEE 802.11 as the link layer protocol in ad hoc networks causes serious performance and fairness problems.
In this thesis, we first discuss the impacts on these known topologies which suffer from the fairness issues, and then propose an improved coordination mechanism to solve these problems by maintaining a neighbor list for each wireless device. Each device can decide whether to receive the frame sent by the others or not by consulting the neighbor list. Finally, we also compare our mechanism with the IEEE 802.11 using ns-2 to show that all the fairness issues in these known topologies have been improved.
1. Introduction
1.1 IEEE 802.11
1.1.1 Terminology of IEEE 802.11
1.1.2 Frame Formats
1.1.3 MAC Sublayer Function
1.2 Ad Hoc Networks
1.3 Performance Issues
1.3.1 Overview
1.3.2 Long-term Fairness Issues
1.3.3 Short-term Fairness Issues
1.4 Thesis coverage
2. Related Work
3. ANF: Ask Neighbors First Polling
3.1 Design of ANF
3.2 Frame Type
3.3 Extra Wait
3.4 One-hop Polling
3.5 Two-hop Polling
4. Performance Evaluation
4.1 Simulation Environments
4.2 Simulation Results
4.2.1 Three-pair Topology
4.2.2 Colliding-flow Topology
4.2.3 Large-EIFS Topology
4.2.4 Hidden-terminal Topology
4.2.5 Small-EIFS Topology
5. Conclusion
References
[1]“IEEE Standard for Information Technology - Telecommunications and Information Exchange between Systems. Local and Metropolitan Area Network - Specific Requirements Part 11: Wireless LAN Medium Access Control of (MAC) and Physical Layer (PHY) Specifications,” 1997.
[2]“Supplement to IEEE Standard for Information Technology Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks - Specific Requirements. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-speed Physical Layer in the 5 GHz Band,” 1999.
[3]“Supplement to IEEE Standard for Information Technology- Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks- Specific Requirements- Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher-speed Physical Layer Extension in the 2.4 GHz Band,” 1999.
[4]“IEEE Standard for Information Technology - Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks - Specific Requirements Part II: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” 2003.
[5]“IEEE Standard for Information technology - Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks - Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements,” 2005.
[6] S. Corson and J. Macker, “Mobile Ad Hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations,” RFC 2501, Jan. 1999.
[7] X. Hong, K. Xu, and M. Gerla, “Scalable Routing Protocols for Mobile Ad Hoc Networks,” IEEE Network Magazine, Volume 16, Issue 4, Jul.-Aug. 2002, pages 11-21.
[8] C. Chaudet , D. Dhoutaut , I. G. Lassous, “Performance issues with IEEE 802.11 in ad hoc networking,” IEEE Communications Magazine, Volume 43, Issue 7, July 2005, Pages:110-116.
[9] G. Anastasi, M. Conti, and E. Gregori, “Mobile Ad Hoc Networking,” Chapter 8, IEEE 802.11 Ad Hoc Networks: Protocols, Performance and Open Issues, IEEE and Wiley-interscience, 2004, pages 69-116.
[10] D. Dhoutaut and I. G. Lassous, “Impact of Heavy Traffic Beyond Communication Range in Multi-Hops Ad Hoc Networks,” 3rd International Network Conference, Plymouth, U.K., July 2002.
[11] C. Chaudet, I. G. Lassous, E. Thierry, and B. Gaujal, “Study of the Impact of Asymmetry and Carrier Sense Mechanism in IEEE 802.11 Multihops Networks through a Basic Case,” ACM Workshop Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, Venice, Italy, Oct. 2004.
[12] B. Bensaou, Y. Wang, and C. C. Ko, “Fair Medium Access in 802.11 Based Wireless Ad-Hoc Networks,” 1st Annual Workshop on Mobile and Ad Hoc Networking and Computing, 2000, pages 99-106.
[13] Z. Li, S. Nandi, and A. Gupta, “Improving MAC Performance in Wireless Ad Hoc Networks Using Enhanced Carrier Sensing,” Communications, IEE Proceedings Volume 151, Issue 5, 24 Oct. 2004, Pages 467-472.
[14] M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, “Performance Anomaly of 802.11b,” 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE Volume 2, 2003, pages 836-843.
[15] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, “MACAW: a Media Access Protocol for Wireless LAN’s,” Proceedings of the Conference on Communications Architectures, Protocols and Applications, London, U.K., Aug. 1994, pages 212-225.
[16] K. Xu, M. Gerla, and S. Bae, “Effectiveness of RTS/CTS Handshake in IEEE 802.11 based Ad Hoc Networks,” Ad Hoc Networks Journal, Volume 1, Jul. 2003, pages 107-123.
[17] J. Li, C. Blake, D.S.J. De Couto, H.I. Lee, and R. Morris, “Capacity of Ad Hoc Wireless Networks,” Proceedings of 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy, Jul. 2001, pages 61-69.
[18] D. Dhoutaut and I. G. Lassous, “Performance of a Multi-Hops Configuration with 802.11: From Simulation to Experimentation,” 15th IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications, Barcelona, Spain, Volume 2, Sep. 2004, pages 900-904.
[19] L. Bononi, M. Conti, and E. Gregori, “Runtime Optimization of IEEE 802.11 Wireless LANs Performance,” IEEE Transactions on Parallel and Distributed Systems, Volume 15, Issue 1, Jan. 2004, pages 66-80.
[20] G. M. Lundy, M. Almquist, and T. Oruk, “Specification, verification and simulation of a wireless LAN protocol: MACAW,” IEEE Proceedings of Military Communications Conference, Volume 2, 1998, Pages 565-569.
[21] H. Zhai, and Y. Fang, “Distributed Flow Control and Medium Access in Multihop Ad Hoc Networks,” IEEE Transactions on Mobile Computing, Volume 5, Issue 11, Nov. 2006, pages 1503-1514.
[22] X. Yang, and N.H. Vaidya, “A wireless MAC protocol using implicit pipelining,” IEEE Transactions on Mobile Computing, Volume 5, Issue 3, March 2006, pages 258-273.
[23] X. Yang, and N.H. Vaidya, “Explicit and Implicit Pipelining for Wireless Medium Access Control,” 58th IEEE Vehicular Technology Conference, Volume 3, Oct. 2003, pages 1427-1431.
[24] The Network Simulator - ns-2: http://www.isi.edu/nsnam/ns/
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊