臺灣博碩士論文加值系統

無線網狀網路具有較好的依靠性,市場性和延展性歐可以交替無線寬頻網路存取技術.並且也具有較少的消耗性和較低的移動性.與ad-hoc網路一樣須要與周圍的傳撥點做協調和競爭頻寬.雖然無線網狀網路具有較好的延展性,但由於傳輸範圍大.可能會有數個傳搬點往相同的傳輸點傳或相同的閘道器傳.這種情況會造成壅塞現像發生及造成大量的傳輸量下降.並且在不同的媒體應該要有不同的優先權以保障優先權高的頻寬.本文的重點為了解決以上問題.第一點提出輪流傳輸解決壅塞問題.因此提出了CS-DCF的機制,第二在我們這機制加上不同優先權服務.最後本文將會顯現我們改善的結果.

Wireless mesh networks (WMN) are the alternative technology for last-mile wireless broadband Internet access. The meshed network topology provides good reliability, market coverage, scalability, as well as low upfront investments. The networks are similar to multi-hop ad hoc networks that nodes need to contend channel with different media with their neighbors. Although wireless mesh network has well scalability, more mesh nodes may transmit packets to same relay node or gateway. This situation may cause congestion problem and decrease more throughput. In our networking environment different media service is needed. The key concept we introduce to solve this problem with transmission by turns. In this thesis, we study the performance of IEEE 802.11 MAC layer protocol in multi-hop networks and show that throughput of more nodes in the wireless mesh network may cause congestion problem. We propose a CS-DCF mechanism to solve congestion problem. Eventually we provide different priority of multi-medias service in CS-DCF. We can increase more throughput with CS-DCF mechanism

Abstract
Chapter 1: Overview
1.1 Introduction
1.2 Desired Approach
1.3 Organization of Thesis
Chapter 2: Background
2.1Wireless Mesh Network Overview
2.1.1Wireless Mesh Network Architecture
2.1.2 Critical Factors of Network Performance
2.1.3 Related key technologies
2.2 MAC protocols for Wireless Mesh Networks
2.3 Related key technologies
2.3.1 Serious congestion in relay node or gateway
2.3.2 Why cause congestion problem in wireless mesh
2.4 MAC Layer QoS Study
Chapter 3: Using new mechanism to solve the congestion problem
3.1 CSMA/CA protocol description
3.2 CS-DCF mechanism
Chapter 4: The multi-media are used in wireless mesh network
4.1 EDCA mechanism
4.2 Adding priority in CS-DCF mechanism
Chapter 5: simulation
5.1 Simulation Environment
5.2 Performance Metrics
5.3 topology of simulation
5.4 Result of adding CS-DCF mechanism
5.5 Result with priority
Chapter 6: conclusion

[1] B. Schrick and M. Riezenman, “Wireless Broadband in a Box,” IEEE Spectrum, pp. 38–43, 2002.
[2] J. Garcia-Luna-Aceves, et al., “Wireless Internet Gateways (WINGs),” Proc. IEEE MILCOM.
[3] “Mesh Networks Inc,” http://www.meshnetworks.com.
[4] F. Akyildiz, X. Wang, and W. Wang, “Wireless mesh networks: a survey,” Computer Network Magazine.
[5] “Rootnet system at MIT, http://pdos.csail.mit.edu/roofnet/.
[6] “Champaign-Urbana Community Wirelese Network,”http://www.cuwireless.net/.
[7] “San Francisco BAWUG,” http://www.elektrosmog.nu/bawug/.
[8] IEEE Computer Society. 802.11, “Wireless Lan Medium Access Control and Physical Layer (PHY) Specifications,” Tech. Rep.
[9] A. Acharya, A. Misra, and S. Bansal, “Design and Analysis of a Coorperative Medium Access Scheme for Wireless Mesh Networks,” BROADNET, 2004.
[10] S. Xu and T. Saadawi, “Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks?,” IEEE Communication Magazine,
pp.130–137, 2001.
[11] Robinson, J.W.; Randhawa, T.S.” Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function” IEEE Journal on on Selected Areas in Communications, Vol. 22, No. 5, June 2004
[12] K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, “Impact of interference on multi-hop wireless network performance,” ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 66–80, September,2003.
[13] L. Huang and T. Lai, “On the scalability of IEEE 802.11 ad hoc networks,”ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 173–182, 2002.
[14] R. Ramanathan, “On the performance of ad hoc networks with beamforming antennas,” ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 95–105, Oct. 2001.
[15] K. Sundaresan, R. Sivakumar, M.A. Ingram, and T.Y. Chang, “A fair medium access control protocol for ad hoc networks with MIMO links,” IEEE Annual Conference on Computer Communications (INFOCOM), p. 2559V2570, 2004.
[16] N. Poojary, S.V. Krishnamurthy, and S. Dao, “Medium access control in a network of ad hoc mobile nodes with heterogeneous power capabilities,” IEEE International Conference on Communications (ICC), p. 872V877, 2001.
[17] D. Qiao and K. Shin, “UMAV: a simple enhancement to IEEE 802.11 DCF,”Hawaii International Conference on System Science, 2002.
[18] F. Cali, M. Conti, and E. Gregori, “Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit,” IEEE/ACM Transactions on Networking, p. 785V799, June,2000.
[19] J. So and N. Vaidya,, “Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver,” ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC),
pp.222–233, 2004.
[20] P. Bahl, R. Chandra and J. Dunagan, “SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad hoc wireless networks,” ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 216–230, 2004.
[21] R. Draves, J. Padhye, and B. Zill, “Routing in Multi-radio, Multi-hop Wireless Mesh Networks,”
ACM MobiCom, 2004.
[22] P. Hsiao, A. Hwang, H. Kung, and D. Vlah, “Load-Balancing Routing for Wire-less Access Networks,”
Proc.of IEEE INFOCOM, 2001.
[23] A. Raniwala, K. Gopalan, and T. Chiueh, “Centralized Algorithms for Multi-channel Wireless Mesh Network,” ACM Mobile Computing and Communications Review (MC2R), April,2004.
[24] A. Raniwala and T.C. Chiueh, “Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network,” Proc. of IEEE INFOCOM, 2005.
[25] A. Adya, P. Bahl, J. Padhye, A. Wolman and L. Zhou, “A multi-radio unification protocol for IEEE 802.11 wireless networks,” International Conferences on Broadband Networks (BroadNets), 2004.
[26] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE Journal on Selected Areas in Coomunications, pp. 535–547, 2000
[27] T.C. Hou, L.F. Tsao, and H.C. Liu, “Throughput Analysis of the IEEE 802.11 DCF Scheme in Multi-hop Ad Hoc Networks,” International Conference on Wireless Networks, pp. 100–130, July,2003.
[28] T.C. Hou, Y.H. Chen, Performance Analysis of the IEEE 802.11 DCF Scheme in Two-node One-hop and
Three-node Multi-hop Wireless Networks,
Master Thesis, 2003.
[20] T.C. Hou, J.S. Lee , Analyzing Channel Hogging Behavior in a Multihop WirelessLAN, Master Thesis, 2004.
[30] IEEE 802.11e/D4.0, Draft Supplement to Part 11:b Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), November 2002.
[31] Stefan Mangold, Sunghyun Choi, Peter May, Ole Klein, Guido Hiertz, and Lothar Stibor, “IEEE 802.11e Wireless LAN for Quality of Service,” in Proc. European Wireless ’02, Florence, Italy, February 2002.
[32]Xin-Xia Zhisheng-Niu “Enhanced DCF MAC scheme for providing differentiated QoS in ITS” International IEEE Conference on Intelligent Transportation Systems ConferenceWashington, D.C., USA, October 36,2004
[33] Deyun Gao; Jianfei Cai; Bao, P.; Zhihai He;” MPEG-4 video streaming quality evaluation in IEEE 802.11e WLANs”in IEEE International Conference on
Intelligent Transportation Systems 2005