簡易檢索 / 詳目顯示
| 研究生： |
孫益君 Sun, Yi-Chun |
|---|---|
| 論文名稱： |
提升無線分散系統傳輸效能之IEEE 802.11n存取點最大獨立集合演算法 Maximum Independent Set Algorithm with IEEE 802.11n Wireless Distribution System Performance Network |
| 指導教授： |
楊竹星
Yang, Chu-Sing |
| 學位類別： |
碩士 Master |
| 系所名稱： |
電機資訊學院 - 電機工程學系碩士在職專班 Department of Electrical Engineering (on the job class) |
| 論文出版年： | 2012 |
| 畢業學年度： | 100 |
| 語文別： | 中文 |
| 論文頁數： | 67 |
| 中文關鍵詞： | Node Degree 、IEEE 802.11n 、WDS 、最大獨立集合 |
| 外文關鍵詞： | Node Degree, IEEE 802.11n, WDS, Maximum Independent Set |
| 相關次數： | 點閱：67 下載：2 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
現今在高速無線網路架構之下，對於各種網際網路的資訊服務與需求更是每日的不斷增加。因此在無線網路服務內容上，對於無線網路傳輸的封包吞吐量(Throughput)效能也日益顯得重要。
IEEE 802.11n 無線網路傳輸架構下，其無線網路傳輸存取點(AP:Access Point)的封包傳輸吞吐量將隨著無線存取點與網路使用者之間的無線傳輸距離增加而呈現大幅度的降低。因此，在IEEE 802.11n無線網路協定架構之下便制定出無線分散系統(WDS:Wireless Distribution System)網路型態。經由WDS網路型態建構，使得改善無線存取點與網路使用者之間因無線傳輸距離而造成無線封包傳輸吞吐量大幅降低。
本論文研究內容主要討論經由本論文所提出之Node Degree演算法，使得在嵌入式IEEE 802.11n設備上可以快速的計算出所某一WDS無線網路架構內之無線存取點最大獨立集合(Maximum Independent Set) 傳輸通道Link Channel。
同時本論文在嵌入式IEEE 802.11n無線網路設備上，針對IEEE 802.11n無線封包傳輸程序進行調整無線封包傳輸機制。經由本論文所設計之無線封包傳輸機制，使得WDS無線網路整體的無線封包傳輸吞吐量能夠進一步的獲得改善與提升。
Wireless network service and media has important for our lift. People use the wireless network to get more information and a lot fun. Wireless must has a strong signal carry to deliver data packets. If the wireless signal is not strong, the wireless transfer packets throughput will serious pitch down.
IEEE 802.11n construct WDS (Wireless Distribution System) architecture, it can solve the wireless signal decline issue. The access-point can transmit data packet to other access-point on WDS architecture to keep up data packet throughput.
This paper force to pitch up WDS architecture data packet throughput. This paper proposes a new algorithm (Node Degree) to calculate a NP-Problem of Maximum Independent Set to reduce calculated time on embedded system platform. The IEEE802.11n WMM parameters will depend on Node Degree algorithm to adjust value on WDS topology.
This paper will develop on Embedded Linux System and modify WLAN programming to realize pitch up throughput on WDS architecture.
[1] Q. Ni, “Performance Analysis and Enhancements for IEEE 802.11e Wireless Networks,” IEEE Network, vol.19, Issue 4, pp. 21 –27, July-Aug.2005.
[2] N. Ramos, D. Panigrahi and S. Dey, “Quality of service provisioning in 802.11e networks: challenges, approaches, and future directions,” IEEE Network, vol.19, Issue 4, pp. 14 – 20, July-Aug. 2005.
[3] “IEEE Standards 802.11, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE Std. 802.11, 1999 edition, 1999.”.
[4] “IEEE Standards 802.11e, Part 11: Wireless LAN Medium Access Control (MAC) and Physical layer (PHY) specifications, Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements, 2005.”.
[5] “IEEE Standards P802.11n, Part 11: Wireless LAN Medium Access Control (MAC) and Physical layer (PHY) specifications, Amendment 4: Enhancements for Higher Throughput, 2007.”.
[6] P. C. Ng, S. C. Liew, W. Wang,"Voice Wireless LAN via Wireless Distribution System", Vehicular Technology Conference, 2004. VTC2004-Fall 2004 IEEE 60th, Page(s): 2564 - 2567 Vol. 4
[7] S. Abraham, A. Meylan, S. Nanda, "802.11n MAC Design and System Performance",
Communications, 2005. ICC 2005. 2005 IEEE International Conference on, 2005, Page(s): 2957 - 2961 Vol. 5
[8] B. Ginzburg, A. Kesselman, "Performance Analysis of A-MPDU and A-MSDU Aggregation in IEEE 802.11n", Sarnoff Symposium, 2007 IEEE, 2007, Page(s): 1 - 5
[9] A. Belghith, R. Tahar, R. Braham, "Enhancing QoS parameters using an IEEE 802.11 multi-interface based wireless distribution system (MI-WDS)",
Information Infrastructure Symposium, 2009. GIIS '09. Global,2009 , Page(s): 1 - 4
校內：2013-07-02公開校外：2013-07-02公開