請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31070
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 陳健輝(Gen-Huey Chen) | |
dc.contributor.author | Yu-Liang Kuo | en |
dc.contributor.author | 郭育良 | zh_TW |
dc.date.accessioned | 2021-06-13T02:28:15Z | - |
dc.date.available | 2017-01-26 | |
dc.date.copyright | 2007-02-02 | |
dc.date.issued | 2007 | |
dc.date.submitted | 2007-01-26 | |
dc.identifier.citation | [1] Cisco outdoor wireless network solution, http://www.cisco.com/en/US/netsol/ ns621/networking_ solutions_package.html
[2] 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, IEEE Std 802.11g, 2003. [3] 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, IEEE Std 802.11, 1997. [4] Nortel wireless mesh network solution, http://www.nortel.com/solutions/wrlsmesh [5] 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, IEEE Std 802.11b, 2000. [6] 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,' IEEE Std 802.11a, 1999. [7] I. Aad and C. Castelluccia, 'Differentiation mechanisms for IEEE 802.11,' in Proceedings of IEEE Twentieth Annual Joint Conference of the IEEE Computer and Communications (INFOCOM), 2001, pp. 209-218. [8] M. Abolhasan, T. Wysocki, and E. Dutkiewicz, 'A review of routing protocols for mobile ad hoc networks,' Elsevier Ad Hoc Networks, vol. 2, pp. 1–22, 2004. [9] S. Abraham, A. Meylan, and S. Nanda, '802.11n MAC design and system performance,' in Proceedings of IEEE International Conference on Communications (ICC), vol. 5, 2005, pp. 2957-2961. [10] A. Adya, P. Bahl, J. Padhye, and A. Wolman, 'A multi-radio unification protocol for IEEE 802.11 wireless networks,' in Proceedings of IEEE Broadband Networks (BroadNets), 2004, pp. 344-354. [11] R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network flows: theory, algorithms, and applications, Prentice-Hall, Inc. Upper Saddle River, NJ, USA, 1993. [12] I. F. Akyildiz and W. Xudong, 'A survey on wireless mesh networks,' IEEE Communications Magazine, vol. 43, pp. S23-S30, 2005. [13] G. Apostolopoulos, G. Roch, rin, K. Sanjay, and K. T. Satish, 'Quality of service based routing: a performance perspective,' in Proceedings of the ACM SIGCOMM conference on Applications, technologies, architectures, and protocols for computer communication, 1998, pp. 17-28. [14] I. D. Aron and K. S. G. Sandeep, 'Analytical comparison of local and end-to-end error recovery in reactive routing protocols for mobile ad hoc networks,' in Proceedings of the ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems (MSWIM), 2000, pp. 69-76. [15] P. Bahl, A. Adya, J. Padhye, and A. Walman, 'Reconsidering wireless systems with multiple radios,' ACM SIGCOMM Computer Communication Review, vol. 34, pp. 39-46, 2004. [16] P. Bahl, R. Chandra, and J. Dunagan, 'SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks,' in Proceedings of the 10th annual international conference on Mobile computing and networking (MobiCom), 2004, pp. 216-230. [17] H. Balakrishnan, C. L. Barrett, V. S. A. Kumar, M. V. Marathe, and S. Thite, 'The distance-2 matching problem and its relationship to the MAC-Layer capacity of ad hoc wireless networks,' IEEE Journal on Selected Areas in Communications, vol. 22, pp. 1069-1079, 2004. [18] M. S. Bazaraa and C. M. Shetty, Nonlinear programming: theory and algorithms, Wiley, 1993. [19] G. Bianchi, 'Performance analysis of the IEEE 802.11 distributed coordination function,' IEEE Journal on Selected Areas in Communications, vol. 18, pp. 535-547, 2000. [20] E. Biglieri, D. Divsalar, M. K. Simon, P. J. McLane, and J. Griffin, Introduction to Trellis-Coded Modulation with Applications, Prentice-Hall, Inc. Upper Saddle River, NJ, USA, 1991. [21] R. Bruno, M. Conti, and E. Gregori, 'Mesh networks: commodity multihop ad hoc networks,' IEEE Communications Magazine, vol. 43, pp. 123-131, 2005. [22] 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, vol. 8, pp. 785-799, 2000. [23] L. Chen and W. B. Heinzelman, 'QoS-aware routing based on bandwidth estimation for mobile ad hoc networks,' IEEE Journal on Selected Areas in Communications, vol. 23, pp. 561-572, 2005. [24] S. Chen and K. Nahrstedt, 'Distributed quality-of-service routing in ad hoc networks,' IEEE Journal on Selected Areas in Communications, vol. 17, pp. 1488-1505, 1999. [25] S. Chen and K. Nahrstedt, 'An overview of quality of service routing for next-generation high-speed networks: problems and solutions,' IEEE Network, vol. 12, pp. 64-79, 1998. [26] Y. S. Chen, Y. C. Tseng, J. P. Sheu, and P. H. Kuo, 'An on-demand, link-state, multi-path QoS routing in a wireless mobile ad-hoc network,' Elsevier Computer Communications, vol. 27, pp. 27-40, 2004. [27] C. Y. Chiu, Y. L. Kuo, H. K. Wu, and G. H. Chen, 'Bandwidth constrained routing problem in multi-hop wireless networks,' in Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems (MSWIM), 2006, pp. 365-369. [28] A. R. T. Chiueh, 'Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network,' in Proceedings of IEEE INFOCOM, 2005, pp. 2223-2234. [29] I. Cidon, R. Rom, and Y. Shavitt, 'Analysis of multi-path routing,' IEEE/ACM Transactions on Networking, vol. 7, pp. 885-896, 1999. [30] M. S. Corson and E. Anthony, 'A distributed routing algorithm for mobile wireless networks,' Springer Wireless Networks, vol. 1, pp. 61-81, 1995. [31] R. Draves, J. Padhye, and B. Zill, 'Routing in multi-radio, multi-hop wireless mesh networks,' in Proceedings of the 10th annual international conference on Mobile computing and networking (MobiCom), 2004, pp. 114-128. [32] H. N. Gabow, S. N. Maheshwari, and L. J. Osterweil, 'On two problems in the generation of program test paths,' IEEE Transactions on Software Engineering, vol. SE-2, pp. 227-231, 1976. [33] E. Gafni and D. Bertsekas, 'Distributed algorithms for generating loop-free routes in networks with frequently changing topology,' IEEE Transactions on Communications, vol. 29, pp. 11-18, 1981. [34] M. R. Garey and D. S. Johnson, Computers and intractability: Freeman, 1979. [35] L. Georgiadis, P. Jacquet, and B. Mans, 'Bandwidth reservation in multihop wireless networks: complexity and mechanisms,' in Proceedings of 24th International Conference on Distributed Computing Systems Workshops, 2004, pp. 762-767. [36] R. J. Gibbens, F. P. Kelley, and P. B. Key, 'Dynamic alternative routing| modelling and behaviour,' in Proceedings of the 12th International Teltraffic Congress, 1988. [37] R. A. Guerin and A. Orda, 'QoS routing in networks with inaccurate information: theory and algorithms,' IEEE/ACM Transactions on Networking, vol. 7, pp. 350-364, 1999. [38] R. A. Guerin, A. Orda, and D. Williams, 'QoS routing mechanisms and OSPF extensions,' in Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), vol. 3, 1997, pp. 1903-1908. [39] P. Gupta and P. R. Kumar, 'The capacity of wireless networks,' IEEE Transactions on Information Theory, vol. 46, pp. 388-404, 2000. [40] K. Hendling, G. Franzl, B. Statovci-Halimi, and A. Halimi, 'Residual network and link capacity weighting for efficient traffic engineering in MPLS networks,' in Proceedings of the ITC, 2003, pp. 51-60. [41] M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, 'Performance anomaly of 802.11b,' in Proceedings of Twenty-Second Annual Joint Conference of the Computer and Communications (INFOCOM), vol.2, 2003, pp. 836-843. [42] C. H. Hsu, Y. L. Kuo, E. H. K. Wu, and G. H. Chen, 'QoS routing in mobile ad hoc networks based on the enhanced distributed coordination function,' in Proceedings of IEEE 60th Vehicular Technology Conference (VTC), vol. 4, 2004, pp. 2663-2667. [43] W. C. Hung, K. L. E. Law, and A. Leon-Garcia, 'A dynamic multi-channel MAC for ad hoc LAN,' in Proceedings of 21st Biennial Symposium on Communications, 2002. [44] K. Jain, P. Jitendra, N. P. Venkata, and Q. Lili, 'Impact of interference on multi-hop wireless network performance,' Springer Wireless Networks. vol. 11, 2005, pp. 471-487. [45] N. Jain, S. R. Das, and A. Nasipuri, 'A multichannel CSMA MAC protocol with receiver-based channelselection for multihop wireless networks,' in Proceedings of IEEE Computer Communications and Networks, 2001, pp. 432-439. [46] R. Jain, D. M. Chiu, and W. Hawe, 'A quantitative measure of fairness and discrimination for resource allocation in shared computer system,' in DEC, Research Report TR-301, 1984. [47] D. B. Johnson and D. A. Maltz, 'Dynamic source routing in ad hoc wireless networks,' Mobile Computing, 1996, pp. 153-181. [48] N. H. Josephy, Newton's Method for Generalized Equations: Mathematics Research Center, University of Wisconsin--Madison, 1979. [49] M. Kodialam and T. V. Lakshman, 'Minimum interference routing with applications to MPLS traffic engineering,' in Proceedings of INFOCOM, vol. 2, 2000, pp. 884-893. [50] M. Kodialam and T. Nandagopal, 'Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels,' IEEE/ACM Transactions on Networking, vol. 13, pp. 868-880, 2005. [51] Y.-L. Kuo, C. H. Lu, E. H. K. Wu, G. H. Chen, and Y. H. Tseng, 'Performance analysis of the enhanced distributed coordination function in the IEEE 802.11e,' in Proceedings of Vehicular Technology Conference (VTC), 2003, pp. 3488-3492. [52] Y. L. Kuo, C. H. Lu, E. H. K. Wu, and G. H. Chen, 'An admission control strategy for differentiated services in IEEE 802.11,' in Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), 2003, pp. 707-712. [53] U. Langewellpott, 'TDMA spread-spectrum receiver with coherent detection,' U.S. Patents, 1986. [54] W.-H. Liao, Y.-C. Tseng, and K.-P. Shih, 'A TDMA-based bandwidth reservation protocol for QoS routing in a wireless mobile ad hoc network,' in IEEE International Conference on Communications (ICC), 2002, pp. 3186-3190. [55] C. R. Lin and J. S. Liu, 'QoS routing in ad hoc wireless networks,' IEEE Journal on Selected Areas in Communications, vol. 17, pp. 1426-1438, 1999. [56] X. Lin and N. B. Shroff, 'An optimization-based approach for QoS routing in high-bandwidth networks,' IEEE/ACM Transactions on Networking, vol. 14, pp. 1348-1361, 2006. [57] Q. Ma, S. Peter, and Z. Hui, 'Routing high-bandwidth traffic in max-min fair share networks,' in Proceedings on Applications, technologies, architectures, and protocols for computer communications, 1996, pp. 206-217. [58] Q. Ma and P. Steenkiste, 'On path selection for traffic with bandwidth guarantees,' in Proceedings of IEEE International Conference on Network Protocols (ICNP), 1997, pp. 191-202. [59] Q. Ma and P. Steenkiste, 'Quality-of-Service Routing for Traffic with Performance Guarantees,' in Proceedings of IFIP Fifth International Workshopon Quality of Service, 1997, pp. 115-126. [60] S. Murthy and J. J. Garcia-Luna-Aceves, 'An efficient routing protocol for wireless networks,' Springer Mobile Networks and Applications. vol. 1, pp. 183-197, 1996. [61] A. Nasipuri and S. R. Das, 'Multichannel CSMA with signal power-based channel selection for multihop wireless networks,' in Proceedings of IEEE Vehicular Technology Conference (VTC). vol. 1, 2000, pp. 211-218. [62] A. Nasipuri, J. Zhuang, and S. R. Das, 'A multichannel CSMA MAC protocol for multihop wireless networks,' in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), 1999, pp. 1402-1406. [63] A. Orda, 'Routing with end-to-end QoS guarantees in broadband networks,' IEEE/ACM Transactions on Networking, vol. 7, pp. 365-374, 1999. [64] V. D. Park and M. S. Corson, 'A highly adaptive distributed routing algorithm for mobile wireless networks,' in Proceedings of IEEE Sixteenth Annual Joint Conference of the Computer and Communications (INFOCOM), vol.3, 1997, pp. 1405-1413. [65] W. Pattara-Atikom, P. Krishnamurthy, and S. Banerjee, 'Distributed mechanisms for quality of service in wireless LANs,' IEEE Wireless Communications, vol. 10, pp. 26-34, 2003. [66] M. R. Pearlman and Z. J. Haas, 'Determining the optimal configuration for the zone routing protocol,' IEEE Journal on Selected Areas in Communications, vol. 17, pp. 1395-1414, 1999. [67] C. E. Perkins, and B. Pravin, 'Highly dynamic destination-sequenced distance- vector routing (DSDV) for mobile computers,' in Proceedings of the conference on Communications Architectures, Protocols and Applications, 1994, pp. 234-244. [68] C. E. Perkins and E. M. Royer, 'Ad-hoc on-demand distance vector routing,' in Proceedings of IEEE Second Workshop on Mobile Computing Systems and Applications, 1999, pp. 90-100. [69] R. Ramanathan, J. Redi, and B. B. N. Technologies, 'A brief overview of ad hoc networks: challenges and directions,' IEEE Communications Magazine, vol. 40, pp. 20-22, 2002. [70] A. Raniwal, K. Gopalan, and T. Chiueh, 'Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks,' ACM SIGMOBILE Mobile Computing and Communications Review, vol. 8, pp. 50-65, 2004. [71] T. S. Rappaport, Wireless Communications: Principles and Practice: IEEE Press Piscataway, NJ, USA, 1996. [72] D. S. Reeves and H. F. Salama, 'A distributed algorithm for delay-constrained unicast routing,' IEEE/ACM Transactions on Networking, vol. 8, pp. 239-250, 2000. [73] J. W. Robinson and T. S. Randhawa, 'Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function,' IEEE Journal on Selected Areas in Communications, vol. 22, pp. 917-928, 2004. [74] S. M. Ross, Introduction to probability models: Academic Press San Diego, CA, 1972. [75] E. M. Royer and C. K. Toh, 'A review of current routing protocols for ad hoc mobile wirelessnetworks,' IEEE Personal Communications, vol. 6, pp. 46-55, 1999. [76] N. Shacham and P. King, 'Architectures and performance of multichannel multihop packet radio networks,' IEEE Journal on Selected Areas in Communications, vol. 5, pp. 1013-1025, 1987. [77] R. Sivakumar, B. Das, and V. Bharghavan, 'An improved spine-based infrastructure for routing in ad hoc networks,' in Proceedings of IEEE Symposium on Computers and Communications (ISCC), 1998. [78] R. Sivakumar, P. Sinha, and V. Bharghavan, 'CEDAR: a core-extraction distributed ad hoc routing algorithm,' IEEE Journal on Selected Areas in Communications, vol. 17, pp. 1454-1465, 1999. [79] J. So and N. H. Vaidya, 'Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver,' in Proceedings of ACM 5th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc), 2004, pp. 222-233. [80] J. So and N. H. Vaidya, 'A routing protocol for utilizing multiple channels in multi-hop wireless networks with a single transceiver,' in Technical Report, University of Illinois at Urbana-Champaign 2004. [81] J. L. Sobrinho, 'Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet,' IEEE/ACM Transactions on Networking, vol. 10, pp. 541-550, 2002. [82] Q. Sun and H. Langendorfer, 'A new distributed routing algorithm with end-to-end delay guarantee,' in Proceedings of the Workshop on Protocols for Multimedia Systems, 1995. [83] J. Tang, X. Guoliang, and Z. Weiyi, 'Interference-aware topology control and QoS routing in multi-channel wireless mesh networks,' in Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2005, pp. 68-77. [84] F. Tobagi and L. Kleinrock, 'Packet switching in radio channels: part II - the hidden terminal problem in carrier sense multiple-access and the busy-tone solution,' IEEE Transactions on Communications, vol. 23, pp. 1417-1433, 1975. [85] C. K. Toh, 'Associativity-based routing for ad hoc mobile networks,' IEEE Wireless Personal Communications. vol. 4, pp. 103-139, 1997,. [86] B. Vaduvur, D. Alan, S. Scott, and Z. Lixia, 'MACAW: a media access protocol for wireless LAN's,' in Proceedings of the conference on Communications architectures, protocols and applications, 1994, pp. 212-225. [87] U. Varshney, 'The status and future of 802.11-based WLANs,' Computers, vol. 36, pp. 102-105, 2003. [88] A. Veres, A. T. Campbell, M. Barry, and S. Li-Hsiang, 'Supporting service differentiation in wireless packet networks using distributed control,' IEEE Journal on Selected Areas in Communications, vol. 19, pp. 2081-2093, 2001. [89] A. J. Viterbi, CDMA: principles of spread spectrum communication: Addison Wesley Longman Publishing Co., Inc. Redwood City, CA, USA, 1995. [90] B. Wang, X. Su, and C. L. P. Chen, 'A new bandwidth guaranteed routing algorithm for MPLS traffic engineering,' in Proceedings of IEEE International Conference on Communications (ICC), 2002, pp. 1001-1005. [91] Z. Wang and J. Crowcroft, 'Quality-of-service routing for supporting multimedia applications,' IEEE Journal on Selected Areas in Communications, vol. 14, pp. 1228-1234, 1996. [92] S. L. Wu, C. Y. Lin, Y. C. Tseng, and J. P. Sheu, 'A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks,' in Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN), 2000, pp. 232–237. [93] Y. Xiao, 'An analysis for differentiated services in IEEE 802.11 and IEEE 802.11e wireless LANs,' in Proceedings of 24th International Conference on Distributed Computing Systems, 2004, pp. 32-39. [94] Y. Xiao, 'A simple and effective priority scheme for IEEE 802.11,' IEEE Communications Letters, vol. 7, pp. 70-72, 2003. [95] Q. Xue and A. Ganz, 'Ad hoc QoS on-demand routing (AQOR) in mobile ad hoc networks,' Journal of Parallel and Distributed Computing, vol. 63, pp. 154-165, 2003. [96] H. Yoon and J. W. Kim, 'Saturation throughput analysis of IEEE 802.11e contention-based channel access,' in Proceedings of International Symposium on Intelligent Signal Processing and Communication Systems, 2005, pp. 717-720. [97] H. Zhai, Y. Kwon, and Y. Fang, 'Performance analysis of IEEE 802.11 MAC protocols in wireless LANs,' Wiley Wireless Communications and Mobile Computing, vol. 4, pp. 917-931, 2004. [98] J. Zhao, G. Zihua, Z. Qian, and Z. Wenwu, 'Performance study of MAC for service differentiation in IEEE 802.11,' in Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), 2002, pp. 778-782. [99] C. Zhu and M. S. Corson, 'QoS routing for mobile ad hoc networks,' Proceedings of IEEE Twenty-First Annual Joint Conference of the Computer and Communications (INFOCOM), 2002, pp. 958-967. [100] E. Ziouva and T. Antonakopoulos, 'CSMA/CA performance under high traffic conditions: throughput and delay analysis,' Computer Communications, vol. 25, pp. 313-321, 2002. [101] Kun-Wei Lai, 'Throughput optimization in wireless local area networks to support multi-rate traffic,' master thesis, Dept. of Information Management, National Taiwan University, July 2004. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31070 | - |
dc.description.abstract | 近來,以載波感測多重存取碰撞避免協定(CSMA/CA)為基礎的無線網狀網路(wireless mesh network)受到相當多的矚目,因為其能提供一個都會型規模的寬頻網際網路接取服務,且其成本低廉不需要使用太多網路線材去建置這樣的大型網路。一個無線網狀網是由幾個網狀基幹網路(mesh backhaul network)組成,其中的每個網狀節點(mesh node)形成自己的網狀客戶網路(mesh client network),某些網狀節點提供匝道的功能使其網狀基幹網路能與網際網路互相連通。因此,每個網狀節點都可以當作接取點,使得其底下的行動使用者能夠透過網狀基幹網路互相溝通或是存取網際網路服務。
現今,隨著許多應用程式的蓬勃發展,除了傳統的盡力式(best effort)應用程式以外,未來不同傳輸品質的多媒體應用程式也即將出現,因此為了滿足多媒體應用程式的品質需求,無線網狀網路必須能夠提供不同等級傳輸服務品質(quality-of-service)之功能,使得所需要的資源能夠被保證。然而到目前為止,要在以載波感測多重存取碰撞避免協定為基礎的無線網狀網路上提供不同等級傳輸服務品質之功能仍然是一個挑戰。這是因為除了要滿足服務品質的需求,還必須要考量到共享的無線媒介(shared wireless medium)上的空間競爭(spatial contention)。在本論文裡,我們從兩個方面來探討傳輸服務品質繞路(QoS routing)在網狀基幹網路的問題。 (1) 符合頻寬需求之傳輸服務品質繞路問題。 (2) 最大頻寬之傳輸服務品質繞路問題。 另外一方面,當一個網狀客戶網路上有利用不同傳輸速度的行動裝置存在的話,一個效能異常(performance anomaly)的問題將會發生。這個異常的問題會發生的原因是在於載波感測多重存取碰撞避免協定的頻道存取機制會使得所有的用不同速度傳輸的行動裝置有相同的長期頻道存取機率。因此,對於那些利用較低速度傳輸的行動裝置而言,其長期所佔用的頻道時間將會大於那些利用較高速度傳輸的行動裝置。當一個利用較低速度傳輸的裝置佔用頻道時,因為其傳輸的時間較長,所以就會造成那些利用較高速度傳輸的裝置的吞吐量(throughput)降低,這樣的問題會對網狀客戶網路上的傳輸品質造成相當大的影響,所以我們提出了下面的問題: (3) 在網路有多重速率的傳輸時的吞吐量最佳化方法。 本論文之其中一個目的是要研究在以載波感測多重存取碰撞避免協定為基礎的網狀基幹網路上的傳輸服務品質繞路問題,使得其上的多媒體應用程式都能被保證其所需的資源。另外一個目的在於提供吞吐量最大化的方法以減輕效能異常問題所造成的傷害。我們將進行大量的實驗模擬來評估所設計協定之效能。 | zh_TW |
dc.description.abstract | Recently, CAMA/CA-based wireless mesh networking technology has received much attention, because they can provide metropolitan-scale wireless broadband Internet access networks, and enable a cost-effective scalable deployment with less wired lines. A wireless mesh network consists of several mesh backhaul networks where any two mesh nodes in a mesh backhaul network communicate with each other by wireless radio in a multi-hop manner. Some mesh nodes also act as gateways for connecting the mesh backhaul network to the Internet. Each mesh node in a mesh backhaul network forms its own mesh client network, where its associated mobile users can use it as an access point to communicate with other users or access Internet services through the mesh backhaul network.
With the diversity of applications evolved until today, in addition to traditional best effort applications, multimedia applications with different quality requirements will be available in the near future. In order to provide quality delivery to multimedia applications, it is imperative that wireless mesh networks have to support quality-of-service (QoS) so that their required resource can be guaranteed. Thus far, providing QoS in a CAMA/CA-based mesh backhaul network is still a challenge, due to the spatial contention among shared wireless medium. In this dissertation, we focus on the QoS routing problems in a mesh backhaul network with the following two aspects. (P1) QoS routing with bandwidth requirement. (P2) QoS routing with maximum bandwidth. On the other hand, in a CSMA/CA-based mesh client network, a performance anomaly problem will incur when there are multiple applications transmitted with different channel bit rates. The anomaly problem arises because the basic CSMA/CA channel access method guarantees that the long-term channel access probabilities of the mobile devices transmitting at different data rates are equivalent to one another, and hence the long-term channel occupancy time for those devices transmitting at a lower data rate will be larger than those devices transmitting at a higher rate. When one device transmitting at a lower data rate captures the channel, it will last for a long time and hence penalize the total throughput of those devices transmitting at a higher data rate. Since the problem will bring about great impact on the quality transmission in a mesh client network, the following problem is identified. (P3) A throughput optimization method when multi-rate traffic is presented. In this dissertation, one of objectives is to study the QoS routing problems in the CSMA/CA-based mesh backhaul network such that the required resource of multimedia applications can be attained. The other objective is to alleviate the impact of the performance anomaly in the CSMA/CA-based mesh client network by maximizing the total throughput. To evaluate their performance, extensive experiments shall be carried out. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T02:28:15Z (GMT). No. of bitstreams: 1 ntu-96-D91922008-1.pdf: 1304778 bytes, checksum: 8e59b40962039c5933d903377e53d7dc (MD5) Previous issue date: 2007 | en |
dc.description.tableofcontents | 摘 要.....................................................I
Abstract.................................................III List of Figures..........................................VII List of Tables............................................IX Chapter 1 Introduction.....................................1 1.1 IEEE 802.11 wireless local area networks............4 1.2 QoS challenges in wireless mesh networks............5 1.3 QoS routing problems................................9 1.4 Multi-rate throughput optimization.................16 1.5 Dissertation organization..........................19 Chapter 2 QoS Routing with Bandwidth Requirement..........21 2.1 Related work.......................................21 2.2 An exact bandwidth admission control...............29 2.3 Intractability of BCRP.............................33 2.4 Hidden route aware QoS routing.....................38 2.4.1 Neighborhood maintenance.......................38 2.4.2 Route determination...........................39 2.4.3 QoS violation detection and route recovery....43 2.5 Simulation results.................................44 2.6 Discussion.........................................47 Chapter 3 QoS Routing with Maximum Bandwidth..............50 3.1 Network model and interference model...............50 3.2 MBRP and MFRP......................................53 3.3 Two upper bounds...................................55 3.3.1 An upper bound for MBRP........................56 3.3.2 An upper bound for MFRP.......................57 3.4 Heuristic algorithms............................58 3.4.1 A heuristic algorithm for MBRP................58 3.4.2 A heuristic algorithm for MFRP................60 3.5 Experimental results...............................60 3.6 Discussion.........................................65 Chapter 4 Multi-Rate Throughput Optimization.............70 4.1 Analytical model for estimating throughput.........70 4.2 Multi-rate throughput optimization problem.........79 4.3 Penalty function with gradient-based approach......84 4.4 Computational experiments..........................88 4.4.1 Effect of escalation factor....................88 4.4.2 Effect of initial penalty multiplier..........90 4.4.3 Effect of initial point.......................91 4.4.4 Effect of number of stations..................94 4.4.5 Effect of rounding............................95 4.5 Discussion.........................................96 Chapter 5 Discussion and Conclusion.....................101 | |
dc.language.iso | en | |
dc.title | 競爭式無線網狀網路之服務品質保證 | zh_TW |
dc.title | QoS Guarantee in CSMA/CA-Based Wireless Mesh Networks | en |
dc.type | Thesis | |
dc.date.schoolyear | 95-1 | |
dc.description.degree | 博士 | |
dc.contributor.coadvisor | 吳曉光(Hsiao-Kuang Wu) | |
dc.contributor.oralexamcommittee | 林俊宏(Chun-Hung Lin),廖婉君(Wan-Jiun Liao),蔡子傑(Tzu-Chieh Tsai),賴威光(Wei-Kuang Lai) | |
dc.subject.keyword | 允入控制,傳輸服務品質,繞徑,吞吐量最佳化,無線網狀網路, | zh_TW |
dc.subject.keyword | admission control,quality-of-service,routing,throughput optimization,wireless mesh networks, | en |
dc.relation.page | 121 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2007-01-26 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-96-1.pdf 目前未授權公開取用 | 1.27 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。