The field of the invention relates generally to wireless networks and more particularly relates to a system and method for QoS provisioning in broadband wireless mesh networks.
With recent technological advancements in computer and wireless communications, mobile wireless computing has seen increasingly widespread use and application. Not constrained by wires, users with mobile computing devices can move around freely and can communicate with one another in circumstances where there is no fixed infrastructure. In such cases, they can form a mobile ad-hoc network (MANet) or mobile wireless mesh network. A mobile wireless mesh network is an autonomous system of wireless mobile routers (and associated hosts) that can move randomly and reorganize themselves into an arbitrary network without any underlying backbone and infrastructure.
Mirroring the structure of the wired Internet, a routed wireless mesh network is highly flexible and inherently fault-tolerant. The wireless routers in the mesh network not only provide Internet access for the users but also form a network infrastructure that allow routing data to a destination within the wireless mesh network. This greatly simplifies line-of-sight problems and extends the reach and coverage of the network with a minimal amount of network infrastructure and interconnection costs.
As the Internet continues to gain in popularity, demand for broadband access has outpaced the wired infrastructure in many areas. Wireless broadband networks make high-performance access possible where the wired infrastructure is nonexistent, outdated or impractical. However, the previous wireless broadband technologies have not been practical for price-sensitive mass market deployment due to a combination of technological constraints and high-deployment costs.
Although originally developed for military use, wireless mesh technologies have also shown great value in commercial sectors such as metro, enterprise, campus and public safety applications. Hundreds of cities around the globe have deployed or are planning to deploy wireless mesh networks to unwire their cities and provide wireless broadband services to their citizens, enterprises and governments. Wireless mesh technology is gaining momentum.
A method and system for QoS provisioning in broadband wireless mesh networks are disclosed. According to one embodiment, a computer-implemented method, comprises providing a dual mode mesh router having a plurality of radios, wherein the mesh router is used in a cell of a plurality of cells that covers a geographic region. The mesh router includes one or more WiMAX backhaul radios, one or more WiFi backhaul radios, one or more WiMAX access radios, one or more WiFi access radios, and three or more intra-mesh radios. Traffic is received at the dual mode mesh router. A minimum quality of service requirement is identified for the traffic. The traffic is routed via the one or more WiMAX backhaul radio when the minimum quality of service meets a predetermined value.
The above and other preferred features, including various novel details of implementation and combination of elements will now be more particularly described with reference to the accompanying drawings and pointed out in the claims. It will be understood that the particular methods and apparatus are shown by way of illustration only and not as limitations. As will be understood by those skilled in the art, the principles and features explained herein may be employed in various and numerous embodiments.
The accompanying drawings, which are included as part of the present specification, illustrate the presently preferred embodiment of the present invention and together with the general description given above and the detailed description of the preferred embodiment given below serve to explain and teach the principles of the present invention.
It should be noted that the figures are not necessarily drawn to scale and that elements of similar structures or functions are generally represented by like reference numerals for illustrative purposes throughout the figures. It also should be noted that the figures are only intended to facilitate the description of the various embodiments described herein. The figures do not describe every aspect of the teachings described herein and do not limit the scope of the claims.
A method and system for QoS provisioning in broadband wireless mesh networks is disclosed. According to one embodiment, a computer-implemented method, comprises providing a dual mode mesh router having a plurality of radios, wherein the mesh router is used in a cell of a plurality of cells that covers a geographic region. The mesh router includes one or more WiMAX backhaul radios, one or more WiFi backhaul radios, one or more WiMAX access radios, one or more WiFi access radios, and three or more intra-mesh radios. Traffic is received at the dual mode mesh router. A minimum quality of service requirement is identified for the traffic. The traffic is routed via the one or more WiMAX backhaul radio when the minimum quality of service meets a predetermined value.
Each of the features and teachings disclosed herein can be utilized separately or in conjunction with other features and teachings to provide a system and method for Quality of Service (QoS) provisioning in broadband wireless mesh networks. Representative examples utilizing many of these additional features and teachings, both separately and in combination, are described in further detail with reference to the attached drawings. This detailed description is merely intended to teach a person of skill in the art further details for practicing preferred aspects of the present teachings and is not intended to limit the scope of the claims. Therefore, combinations of features disclosed in the following detailed description may not be necessary to practice the teachings in the broadest sense, and are instead taught merely to describe particularly representative examples of the present teachings.
In the following description, for the purposes of explanation, specific nomenclature is set forth to facilitate an understanding of the various inventive concepts disclosed herein. However, it will be apparent to one skilled in the art that these specific details are not required in order to practice the various inventive concepts disclosed herein.
The present invention also relates to apparatus for performing the operations herein. This apparatus may be specially constructed for the required purposes, or it may comprise a general-purpose computer selectively activated or reconfigured by a computer program stored in the computer. Such a computer program may be stored in a computer-readable storage medium, such as, but is not limited to, any type of disk including floppy disks, optical disks, CD-ROMs, and magnetic-optical disks, read-only memories, random access memories, EPROMs, EEPROMs, magnetic or optical cards, or any type of media suitable for storing electronic instructions, and each coupled to a computer system bus.
The methods presented herein are not inherently related to any particular computer or other apparatus. Various general-purpose systems may be used with programs in accordance with the teachings herein, or it may prove convenient to construct more specialized apparatus to perform the required method steps. The required structure for a variety of these systems will appear from the description below. In addition, the present invention is not described with reference to any particular programming language. It will be appreciated that a variety of programming languages may be used to implement the teachings of the invention as described herein.
Moreover, the various features of the representative examples and the dependent claims may be combined in ways that are not specifically and explicitly enumerated in order to provide additional useful embodiments of the present teachings. It is also expressly noted that all value ranges or indications of groups of entities disclose every possible intermediate value or intermediate entity for the purpose of original disclosure, as well as for the purpose of restricting the claimed subject matter. It is also expressly noted that the dimensions and the shapes of the components shown in the figures are designed to help to understand how the present teachings are practiced, but not intended to limit the dimensions and the shapes shown in the examples.
Traditional wireless cellular networks have been offering high-quality mobile voice services for years. With the increasing demand for higher bandwidth for mobile data services, future wireless networks are required to effectively carry both types of traffic, i.e., voice and data. Generally, two different approaches are taken to achieve this end.
Traditional mobile cellular carriers may upgrade their cellular networks for efficient transport of data traffic. With the increased network throughput, the next generation cellular networks are expected to provide quality voice services exceeding the current QoS level. However, the throughput demand of data applications is orders of magnitude bigger than that of traditional voice applications. Furthermore, throughput increase achievable over the current bandwidth is limited. It is very expensive for the cellular carriers to acquire an adequate spectrum for broadband wide-area wireless data service. In fact, the lack of bandwidth is one of the primary hurdles that the cellular industry faces when planning to upgrade their cellular networks to 3G or even 4G.
The convergence of voice and data for wireless networks is being advanced by the Internet community. The Internet community continuously upgrades its existing wireless local area networks (WLANs) and mesh networks with QoS provisioning mechanisms to support voice and other QoS sensitive real-time applications. Designed as the last-hop wireless extension to the Internet, WLANs and mesh networks support high-throughput data services with packet switching using the existing wireless channel bandwidth. More importantly, existing WLANs and mesh networks operate on unlicensed, shared wireless frequency bands (e.g., 2.45 GHz for ISM and 5.15-5.35 GHz for UNII). It allows the cellular carriers to avoid the cost of licensing a particular wireless frequency spectrum that is regulated by national agencies.
However, there is no service guarantee in existing WLANs or mesh networks. Furthermore, due to the competition for the shared wireless frequency bands, the available bandwidth for any specific WLAN becomes highly variable and unpredictable. In an effort to boost the utility of the existing network without expanding the bandwidth, an approach was taken to differentiate the QoS sensitive traffic (e.g., voice) from other QoS insensitive traffic (e.g., Web browsing). An example of such an approach is the IEEE 802.11e standard that is an amendment to the original IEEE 802.11 WLAN standards for the provisioning of differentiated services. Although aligned with the best-effort (or so called “better than best-effort”) service model of the Internet, it does not meet QoS requirements for voice and other real-time applications.
According to one embodiment, a network architecture and the accompanying mechanisms for provisioning cost-effective, low-complexity QoS are disclosed. The present system and method identifies and effectively schedules QoS sensitive and insensitive user traffic through wireless links operating on both licensed and unlicensed frequency bands respectively. The scheduling policies tailor the operation model of individual carriers based on the instantaneous demands and the time-variant channel bandwidth availability. The overall user experience is optimized by transporting QoS sensitive traffic over licensed frequency bands. The present system and method exploits the shared license-free frequency bands to transport the large-volume of QoS insensitive traffic (i.e. data). It significantly lowers the load on the expensive and limited licensed frequency bands while meeting the increasing throughput demands for wireless data applications. The present system and method allows for the convergence of voice and data traffic in a unified network architecture, and provides higher network capacity than cellular networks.
In the following examples, IEEE 802.11 WLAN (also known as WiFi) and IEEE 802.16 (also known as WiMAX) represent a wireless mesh network and a cellular network respectively. It is understood that WiFi and WiMAX in the present application are chosen for illustrative purposes and other wireless mesh networks (e.g., Bluetooth, ultra-wideband (UWB)) and cellular networks (e.g., 3G and 4G) may be used without departing from the scope of the present invention.
Most of the current wireless mesh products are based on the 802.11 wireless local area network (WLAN) technology, which is favored for its low cost and ubiquity. Since standardization, 802.11 WLAN (exchangeably referred to as WiFi herein) has had tremendous success because of its speed, low cost and ease of use. It has been widely adopted in the computer and telecommunication industries with the installed client-base of more than 100 million units. Today, WiFi is standard on most mobile computing devices (e.g., laptops, PDAs) and is gaining popularity to become a standard feature on cellular phones as well. As a result, the WiFi connectivity comes at low to no incremental cost to users.
Unlike WiFi that is designed for a local, relatively small environment, WiMAX (IEEE 802.16) is designed to provide wireless Metropolitan Area Network (WMAN) to end users. There are two main applications of WiMAX: fixed WiMAX (IEEE 802.16-2004) that is typically used for point-to-multipoint applications enabling broadband access to homes and businesses, and mobile WiMAX (IEEE 802.16e) that offers the full mobility of cellular networks at broadband speeds (up to 75 Mbps) for running high bandwidth applications such as multimedia streaming. Designed for Metropolitan Area Network (MAN) and telecom carriers, IEEE 802.16 MAC is optimized for long-distance links and enhanced QoS. WiMAX also offers deployment flexibility by using both licensed and unlicensed bands and by applying flexible channel assignment and modulation schemes. However, as a newer standard compared to WiFi, WiMAX is costlier to deploy since WiMAX client devices are not as affordable as WiFi client devices.
Network architects who design large-scale broadband wireless networks achieve the highest performance and lowest cost by taking advantages of both WiFi and WiMAX technologies. The present method and system introduces a WiMAX and WiFi dual-mode mesh network to achieve these goals under a unified network architecture and user interface, as set forth hereinafter.
For the intra-mesh connectivity, mesh routers 110 use both WiMAX and various forms of WiFi (e.g., 802.11 a/b/g/n) to provide the best performance. Mesh routers 110 choose a protocol that provides the best end-to-end performance. Due to the dynamics of network connectivity within the network, different criteria might be used to determine the best performance.
For client connectivity, mesh routers 110 with both WiFi and WiMAX access radios support both WiFi and WiMAX clients. Client devices 120 and 121 supporting WiFi and/or WiMAX are connected to the mesh router 110 using the protocol that offers the best performance. As underlying network conditions vary, changes may be made to switch from one to another network protocol to maintain the best performance. The network performance of the available intra-mesh transport radios is frequently monitored and diagnosed to provide the best connectivity option, according to one embodiment.
According to another embodiment, the WiMAX and WiFi dual-mode mesh router 110 may have more or less than six radios, and it supports various combinations of radios. For example, mesh router 110g of
According to yet another embodiment, the intra-mesh radios 202, 203 and 204 are directional radios trisecting the cell into three 120° sectors. The coverage within the cell and the reach to the neighboring cells are optimized in a hexagonal form.
WiMAX and WiFi dual-mode mesh router system 100 is built on a modular hardware and software platform and supports various radio combinations. Multiple backhauls and client connectivity options increase the throughput of the system. Multiple routing options also provide a highly reliable and scalable system. Giga-Ethernet port 210 allows for a wired connection to the network 101.
According to one embodiment, an intelligent radio management software manages WiMAX and WiFi intra-mesh radio links. The connectivity metrics of each radio link are monitored, and the software updates the layer-3 routing protocol for the availability and quality of those radio links. Intelligent layer-3 wireless mesh routing protocols are used to construct a truly peer-to-peer mesh. WiMAX and WiFi dual-mode mesh router system 100 supports seamless roaming among WiFi, WiMAX and cellular phone networks.
Dual-mode mesh router system 100 supports the wireless mesh network with the flexible placement of cells with fewer access limitations and more access options. The dual-mode mesh router system 100 is highly scalable in routing and roaming among WiFi and WiMAX protocols. Because of multi-path redundancy, dual-mode mesh router system 100 is more robust and tolerant to faults. In addition, dual-mode mesh router system 100 requires fewer wired gateways when compared to the wired networks, thus the costs for the deployment and operation are greatly reduced.
The initial cost of building a dual-mode mesh router system 100 is lower in comparison with wired mesh network because the mesh routers have wireless backhauls and the acquisition of sites to deploy the wireless mesh routers is cheaper. There is no need to build radio towers or stations. There is no requirement for line-of-sight. The deployment of the dual-mode mesh router system 100 is faster compared to wired mesh router network since the building of radio towers and physical construction thereof are unnecessary. Wireless radios equipped in the mesh routers 110 are also cheaper to integrate. Therefore, the dual-mode mesh router system promises faster return on investment.
WiFi is widely used and provides sufficiently fast connections to most of the users within the coverage area. WiFi chip and client devices are very low cost, and the presently disclosed dual-mode mesh router system 100 best utilizes the benefits of WiFi's affordability while providing additional flexibility and coverage options using WiMAX technology.
WiMAX is optimized for long-distance applications. It offers enhanced QoS and more deployment options by using licensed and/or unlicensed network bandwidth, thereby providing flexible channel assignment and modulation schemes. WiFi and WiMAX dual-mode mesh router system combines the benefits of the two technologies.
Backhaul radio 201 and intra-mesh radios (202-204) in mesh router 110 are architecturally similar to access radios (205, 206). Based on the load on a specific wireless link, QoS routing algorithm 313 may temporarily downgrade the transport QoS of certain traffic with a lower priority, and re-schedule or re-route the traffic from a congested route in a licensed frequency band to an underutilized route of an unlicensed frequency band. Similarly, QoS routing algorithm 313 may temporarily upgrade the QoS of a certain traffic, and re-schedule or re-route the user traffic from an unlicensed frequency band to an underutilized route in the licensed frequency band. With system level cross-link optimization, the utility of the overall system is maximized.
Depending on the QoS requirement, incoming traffic 501 may be downgraded if routing through WiFi mesh backhaul is acceptable. In general, incoming traffic 501 with stringent reservation requirements, for example high-priority voice flows are rejected if bandwidth is not available on the licensed frequency band. Data traffic that has no reservation requirement may never be rejected since it does not require any level of QoS or service guarantee, and can always be forwarded along WiFi backhauls in the worst case scenario.
A data storage device 627 such as a magnetic disk or optical disc and its corresponding drive may also be coupled to computer system 600 for storing information and instructions. Architecture 600 can also be coupled to a second I/O bus 650 via an I/O interface 630. A plurality of I/O devices may be coupled to I/O bus 650, including a display device 643, an input device (e.g., an alphanumeric input device 642 and/or a cursor control device 641).
The communication device 640 allows for access to other computers (servers or clients) via a network. The communication device 640 may comprise a modem, a network interface card, a wireless network interface or other well known interface device, such as those used for coupling to Ethernet, token ring, or other types of networks.
The present dual-mode mesh router system described herein is highly modular and flexible and provides better performance, increased throughput and wider coverage area by utilizing the technical benefits of both WiFi and WiMAX technologies while reducing the deployment cost.
A method and system for QoS provisioning in broadband wireless mesh networks have been disclosed. Although the preferred embodiments of the present invention have been illustrated and described in detail, it will be readily apparent to those skilled in the art that various modifications may be made therein without departing from the sprit of the present invention or from the scope of the appended claims.
This application claims priority to U.S. Provisional Application Ser. No. 60/890,387 entitled “A Method and System Design for WiMax and WiFi Dual Mode Mesh Networks,” filed on Feb. 16, 2007 and, which is hereby incorporated by reference.
Number | Date | Country | |
---|---|---|---|
60890387 | Feb 2007 | US |