Relaying devices for wireless mesh network

Description of equivalent WO 2013128357 A2

Relaying Devices for Wireless Mesh Network

FIELD

[001 ] The present disclosure relates to relaying devices for data communications, and more particularly to wireless relaying devices such as routers. This disclosure also relates to wireless backbone network of wireless mesh networks.

BACKGROUND

[002] Wireless mesh networks (WMN) are useful in many applications because of their low up-front costs, flexibility in incremental deployment and ease of maintenance. For example, WMN are widely used in community networks, enterprise networks, video surveillance, voice communications and localization services. Wireless mesh network architecture is often seen as a first step towards providing cost effective and dynamic high- bandwidth networks over a specific coverage area. A wireless mesh network can be seen as a special type of a wireless ad-hoc network using IEEE 802.1 1 ad-hoc protocol for backbone infrastructure. A wireless mesh network often has a more 'planned' configuration, and may be deployed to provide dynamic and cost effective connectivity over a certain geographic area. An ad-hoc network, on the other hand, is formed ad hoc when wireless devices come within communication range of each other.

[003] It is known that almost all mesh nodes in existing wireless mesh networks (WMNs) run with the Independent Basic Service Set, or IBSS (also known as ad-hoc) mode defined in the 802.1 1 standard. Since the development of IBSS is well behind the infrastructure mode counterpart of the same 802.1 1 version, performance of commercially available WMNs are always well behind the latest 802.1 1 technology.

[004] When a WMN is to be expanded, the expansion is required to be running with the compatible IBSS mode feature set as the existing WMN (the IBSS mode is even required not to enable some new features such as HT40). As a result, newer technologies cannot be integrated into the existing WMNs at all.

[005] Furthermore, as most modern wireless mesh backbone networks adopt the IEEE 802.1 1 a/g/n standards and use a rate of 54 Mbps for network communication using ad-hoc mode or protocol, network through-put would be degraded to below 54Mbps due to limitation of the ad-hoc mode. As a result, work in ad hoc routing protocols for wireless networks has focussed on coupling with scalability or finding high-quality paths in the face of lossy wireless links. [006] It is also noted that while the infrastructure mode of the 802.1 1 n standard has been available for years, there is still no real 802.1 1 n based WMN mode products available in the market and this has caused unnecessary degrade in performance.

[007] Therefore, it would be advantageous if there can be provided relaying devices for WMN which mitigates the known shortcomings.

SUMMARY

[008] There is provided a relaying device for forming a wireless mesh network, the relaying device comprising a first wireless frontend and a second wireless frontend which are to communicate with each other and to facilitate data communication between a first external device and a second external device, wherein the first wireless frontend is to communicate wirelessly with the first external device and the second wireless frontend is to communicate with the second external device using IEEE 802.1 1 infrastructure mode transmission protocol. The relaying device may be a forwarding device, a router, a switch, a server or a hub as understood in the art of information technology.

[009] A wireless relaying device, such as a wireless mesh router ('WMR'), having first and second wireless frontends which are adapted to communicate wirelessly with external devices using the infrastructure mode protocol is advantageous because this facilitates the building of wireless mesh network backbones using infrastructure mode protocol. In other words, the backbone building wireless routers will use infrastructure mode protocol for inter- router communications. It will be appreciated that the use of the infrastructure mode protocol for inter-router communication is contrary to standard or established practice in wireless mesh networking, but is highly advantageous in that because the infrastructure mode protocol is already ready whenever there is an upgrade in standards so that there is no need to wait for the "ad hoc" protocols, and that the current infrastructure mode protocols are about 6 times faster than the current 'ad hoc' protocol WMN products in the market.

[0010] This topology, nicknamed Back-N herein, is advantageous in that there is virtually no or almost no noticeable increase in protocol overhead to deploy and there is no or almost no noticeable increase in protocol overhead when the wireless mesh network grows, since the protocol terminates at each hop. This topology compares favorably to traditional wireless mesh (or ad-hoc) technologies in which the protocol overhead grows exponentially with the size (number of hops) of the wireless mesh network.

[001 1 ] For example, a WMN backbone network comprising a plurality of wireless relaying devices adopting the currently state-of-the-art IEEE 802.1 1 η infrastructure mode transmission protocol as the inter-router communication protocol can support an inter- relaying -device or inter-router data rate of up to 300 Mbps, which is substantially higher than that limited by the ad-hoc mode as set by IEEE 802.1 1 n. With mitigation of bottle-neck effect due to the ad-hoc mode limitation imposed by conventional wisdom, data rates of wireless mesh backbone networks can be substantially increased. For example, the data rates of the wireless backbone of the WMN can be selected to be anywhere between 54Mbps to 300 Mbps. This is highly advantageous compared to a wireless backbone built using conventional technology from wireless relaying devices which is limited by the state-of-the- art 'ad hoc' mode data rate, which is currently 54Mbps. A further advantage of wireless relaying devices utilizing the infrastructure mode transmission protocol as the inter-router or inter-relaying devices communication protocol is that the infrastructure mode will be available when a new standard is introduced and well before the 'ad hoc' mode. This means the speed of wireless relaying devices utilizing the present disclosure can deploy and operate at a speed stipulated by a new infrastructure mode protocol whenever the new protocol is introduced. For example, when the faster IEEE 802.1 1 ac standard is implemented the WMN backbone data rate can be increased to up to 1 .3Gbps together with the infrastructure mode data rate upgrade.

[0012] The application of the infrastructure mode protocol as the WMN protocol for wireless routers is contrary to conventional wisdom because infrastructure mode protocol is not considered to be acceptable for conventional "Multi-hop" applications such as WMN. Traditionally, 802.1 1 's infrastructure mode is designed to allow one or more Wi-Fi stations (STA) to connect to a Wi-Fi access point (AP) in a Single-Hop manner, the AP then in turn connects to the LAN backbone, or eventually to the Internet, through an Ethernet cable. Such an established application of the infrastructure mode protocol is apparently not compatible to support Multi-hop WMN operations.

[0013] By having the wireless frontends communicate wirelessly at data rates up to the limits set by the IEEE802.1 1 infrastructure modes, for example 150 Mbps or above, and preferably at 300 Mbps or above under IEEE 802.1 1 η; or up to 1 .3Gbps under IEEE 802.1 1 ac, the WMN backbone can operate at substantially higher rates than that are determined by the ad-hoc modes.

DESCRIPTION OF FIGURES

[0014] Example wireless routers for WMN operation will be described below by way of example below with reference to the accompanying drawings, in which:-

Figure 1 is a schematic diagram of a router suitable for use in a WMN according to the disclosure,

Figure 2 is a schematic diagram depicting a plurality of routers of Figure 1 in operation,

Figures 3, 3A and 3B are schematic diagrams depicting a first WMN, a second WMN and a third WMN each including a plurality of wireless routers according to the present invention with reference to the OSI model,

Figures 4 and 4A are schematic diagrams depicting a first and a second example network topologies,

Figure 5 is a schematic diagram depicting an example application of a WMN according to the present invention, and

Figure 6 is a schematic diagram depicting example data flow in a 6-hop WMN.

DESCRIPTION

[0015] A wireless router 800 of Figure 1 comprises a first wireless frontend 810 and a second wireless frontend 820. The first wireless frontend 810 comprises a WiFi radio module 812 which is connected to a first antenna 814 and controlled by a microprocessor 830. The second wireless frontend 820 comprises a WiFi radio module 822 which is connected to a first antenna 824 and also controlled by the same microprocessor 830 to enhance cost effectiveness.

[0016] The first 810 and second 820 wireless frontends are interconnected in a back-to-back manner by means of a router board so that data can flow between the first and second wireless frontends when received from one antenna for transmission by another antenna to the ambience under the control of the microprocessor when the microprocessor executes instructions stored in the memory.

[0017] The first wireless frontend 810, as an example of a first wireless interface, is adapted to communicate with an external wireless device using infrastructure mode routing protocol. Likewise, the second wireless frontend 820, as an example of a second wireless interface, is adapted to communicate with an external wireless device also using the infrastructure mode routing protocol. In one router example 860, the first wireless frontend is configured as an access point and the second wireless frontend is configured as a client. In another router example 870, both the first and second wireless frontends are configured as access point. In yet another router example 880, both the first and second wireless frontends are configured as client. The terms client', access point', and infrastructure mode' herein are terms well known to persons skilled in the art and defined in IEEE 802.1 1 standards which are incorporated herein and without loss of generality. [0018] As depicted in Figure 1 , the wireless router 800 comprises a first WiFi radio module 812 which is configured to operate as the first wireless frontend, a second WiFi radio module 822 which is configured to operate as the second wireless frontend, and a microprocessor 830 which connects the first and the second wireless frontends in a back-to-back manner to facilitate internal data communication between the first and second wireless frontends. The first 812 and the second WiFi 822 modules are connected respectively to a first antenna 814 and a second antenna 824 to facilitate wireless data communications Specifically, the first antenna 814 is adapted to cooperate with the first WiFi module 812 and the second antenna 824 is adapted to cooperate with the second WiFi modules 822 when under the control of the microprocessor 830 to facilitate wireless data communications with external data devices using infrastructure mode protocol. To mitigate radio interference, the first and second WiFi radio modules 812, 822 run on different frequencies.

[0019] The microprocessor 830, or CPU in short, includes peripheral circuits which are mounted on a printed circuit board (PCB) to form a CPU module or router board as is commonly known to persons skilled in the art. Usually, the WiFi modules, the CPU and peripheral circuits and the first and second antennae are all mounted on a rigid housing 840 for easy deployment. In an example use as shown in Figure 2, the wireless routers 860 are arranged in cascade.

[0020] As the first and second WiFi modules are arranged in a back-to-back manner, this router will also be referred to as a Back-N router herein.

[0021 ] An example wireless network of Figure 3 comprises a plurality of wireless routers 860 (WMR-1 & WMR -2) in cascade between a Sender and a Receiver. In this cascaded network, each of the cascaded wireless routers 860 comprises an access point (AP) interface and a client interface. Specifically, the AP interface of WMR -1 is connected to the client interface of the Sender, the client interface of WMR -1 is connected to the AP interface of WMR -2, and the client interface of WMR -2 is connected to the AP interface of the Receiver to form a cascade mesh network.

[0022] When a user wants to send data from the Sender to the Receiver through the wireless mesh network, the Sender will be a client in the 802.1 1 infrastructure mode, and the Sender will establish data connection with the AP interface of WMR-1 using the 802.1 1 protocol. When the Sender is connected to the AP interface of WMR-1 , a multi-hop Wi-Fi connection is setup between the Sender and the Receiver.

[0023] In a wireless mesh network built with this methodology ('Back-N') as described herein, every Wi-Fi interface is associated with an IP address. In the examples shown in Figure 3, the following exemplary IP addresses are assigned for the Wi-Fi interfaces as convenient examples:

<img file="WO2013128357A2_D0001.tif" />

[0024] Assuming that the Sender (a) now sends an IP packet to the Receiver (f), the destination field of the IP packet will be 103.103.103.1 . When the packets travel down from the Application layer to the Wi-Fi layer (or MAC layer in OSI terms) of the Sender according to the OSI layering definition, the packet will be directly sent to the AP interface of WMR-1 using infrastructure mode protocol. (To be more exact, the packet will also go through the PHY layer of the Sender. For the sake of simplicity, let's ignore the PHY layer, and take Wi- Fi layer as the bottom layer of OSI). In the 802.1 1 Infrastructure mode, packets leaving the Sender's Client interface will have to go to the AP interface of WMR-1 .

[0025] The packet will then traverse up the OSI layer of WMR-1 to the IP layer of the AP side. Noting that the packet is not destined to itself, it will then route the packet to an appropriate interface inside WMR-1 according to a pre-configured routing table using pseudo-codes like below:

If (IP == 101 .101 .101 .1 )

Send it to Application

Else

Send it to Client of WMR-1

[0026] As a result, the packet will be routed to the Client interface of WMR-1 . When the packet reaches the Client Wi-Fi interface of WMR-1 , again, it has no option but will be sent to the AP Wi-Fi interface of WMR-2 by way of infrastructure mode protocol. Similarly, the packet will then traverse up the OSI layer of WMR-2 to the IP layer of the AP side. Noting that the packet is not destined to itself, it will then route the packet to an appropriate interface inside WMR-2 according to the example routing table below:

If (IP == 102.102.102.1 )

Send it to Application Else

Send it to Client of WMR-2

[0027] In this example, the packet will be routed to the Client interface of WMR-2 using infrastructure mode interface. When the packet reaches the Client Wi-Fi interface of WMR-2, it again has no option but being sent to the AP Wi-Fi interface of Receiver, also by way of infrastructure mode protocol. Since the Receiver is indeed the destination of the packet, its IP layer will accept the packet and forward it up according to the OSI model to its application below:

If (IP == 103.103.103.1 )

Send it to Application

Else

Send it to the Internet

[0028] If the destination address of the packet were not 103.103.103.1 , it would have been routed to the interface leading to the Internet.

[0029] The wireless mesh network depicted in Figure 4 is a 2-dimensional generalization of the cascaded WMN of Figure 3 and comprises a plurality of WMR-1 , or wireless mesh routers 860, in mesh network connection. In this 2-dimensional mesh network connection deployment, the data transport mechanism is identical in substance to that depicted in Figure 3 and the descriptions above are incorporated herein mutatis mutandis by reference where appropriate. In particular, all inter-router or inter- WMR-1 , or inter-wireless-mesh - routers 860 data communications as indicated by the dotted router interconnection lines are by way infrastructure mode protocol.

[0030] The cascade network of Figure 3A is substantially identical to that of Figure 3, except that WMR-1 is replaced with an AP-AP wireless mesh router 870 and WMR-2 is replaced with a client-client wireless mesh router 880. The data transport mechanism in this cascade deployment is identical in substance to that depicted in Figure 3 and the descriptions above are incorporated herein mutatis mutandis by reference where appropriate.

[0031 ] The 2-dimensional wireless mesh network configuration of Figure 4A is an example WMN comprising a mixture of wireless mesh routers 860, 870, and 880. The data transport mechanism ie in this cascade deployment is identical in substance to that depicted in Figure 3 and the descriptions above are incorporated herein mutatis mutandis by reference where appropriate. In particular, all inter-router or inter- wireless mesh routers 860, 870, 880 data communications as indicated by the dotted router interconnection lines are by way infrastructure mode protocol.

[0032] The cascade network of Figure 3B is also substantially identical to that of Figure 3, except that WMR-1 and WMR-2 having 2 Wi-Fi radio interfaces are replaced with wireless mesh router 890 having 2 virtual Wi-Fi radio interfaces. Wireless mesh router 890 have only one Wi-Fi radio interface. However, by using some software technique such as multithreading, the single Wi-Fi radio interface of wireless router 890 behaves as an AP and as a client simultaneously. The virtual AP and client even have their own IP address. The data transport mechanism in this cascade deployment is identical in substance to that depicted in Figure 3 and the descriptions above are incorporated herein mutatis mutandis by reference where appropriate.

[0033] It is appreciated that the configuration of interfaces in a Wireless mesh router is fully flexible. Specifically, all Back-N compatible wireless mesh routers have 2 or more Wi-Fi interfaces (physical or virtual), and all interfaces must be configured as either AP or client.

[0034] To provide compatibility with existing ad-hoc MWN, a 'mesh network adaptor' is provided as depicted in Figure 5. The mesh network adaptor 860 is a wireless router that is capable of interfacing both existing MWN and new MWN running different 802.1 1 standards. The old WMN is expanded with the latest 802.1 1 standard without replacing any old equipment.

[0035] The wireless mesh network of Figure 6 is similar to that of Figure 3, except that two more Wireless Mesh Routers are included between Sender and Receiver. The data flow from Sender to Receiver depicted in Figure 6 is also similar to the data flow of Figure 3. Assuming that the following exemplary IP addresses are assigned for the Wi-Fi interfaces as convenient examples: a Sender: 1 .1 .1 .2

b AP of MN1 1 .1 .1 .1

c Client of MN1 1 .1 .2.2

d AP of MN2 1 .1 .2.1

e Client of MN2 1 .1 .3.2

f AP of MN3 1 .1 .3.1

g Client of MN3 1 .1 .4.2

h AP of MN4 1 .1 .4.1 i Client of MN4 1 .1 .5.2

j Receiver 1 .1 .5.1

[0036] Since a client interface of one WMR must be wirelessly connected to an AP interface of another WMR before sending any data through 802.1 1 , Client interface of Sender and the AP interface of the mesh node MN1 are wirelessly associated. When data is sent from Sender's Client interface, the data will be directly sent to AP of MN1 by way of infrastructure mode WiFi. The data will then traverse up the OSI layer of MN1 to the IP layer of the AP interface. Noting that the packet is not destined to itself, it will then route the data to an appropriate interface using internal wired connection inside MN1 according to a pre- configured routing table using pseudo-codes like below:

If (IP == 1 .1 .1 .1 )

Send it to Application

Else

Send it to Client of MN1

[0037] As a result, the data will be routed to Client interface of MN1 using IP routing inside MN1 . Client interface of MN1 and AP interface of MN2 will be wirelessly associated. When the data reaches the Client interface of MN1 , it will be transmitted to AP interface of MN2 by way of infrastructure mode WiFi. Similarly, the data will then traverse up the OSI layer of MN2 to the IP layer of the AP side. Noting that the packet is not destined to itself, it will then route the data to an appropriate interface using internal wired connection inside MN2 according to the example routing table below:

If (IP == 1 .1 .2.1 )

Send it to Application

Else

Send it to Client of MN2

[0038] In this example, the data will be routed to Client interface of MN2 using IP routing inside MN2. Client interface of MN2 and AP interface of MN3 are wirelessly associated. When the data reaches the Client Wi-Fi interface of MN2, it will be sent to the AP Wi-Fi interface of MN3 by way of infrastructure mode WiFi. The data will then traverse up the OSI layer of MN3 to the IP layer of the AP side. Noting that the data is not destined to itself, it will then route the data to an appropriate interface using internal wired connection inside MN3 according to the example routing table below: If (IP == 1 .1 .3.1 )

Send it to Application

Else

Send it to Client of MN3

[0039] Accordingly, the data will be routed to Client interface of MN3 using IP routing inside MN3. Client interface of MN3 and AP interface of MN4 are wirelessly associated. When the data reaches the Client Wi-Fi interface of MN3, it will be sent to the AP Wi-Fi interface of MN4 by way of infrastructure mode WiFi. The data will then traverse up the OSI layer of MN4 to the IP layer of the AP side. Noting that the data is not destined to itself, it will then route the data to an appropriate interface using internal wired connection inside MN4 according to the example routing table below:

If (IP == 1 .1 .4.1 )

Send it to Application

Else

Send it to Client of MN4

[0040] In this example, the data will be routed to Client interface of MN4 using IP routing inside MN4. Client interface of MN4 and AP interface of Receiver are wirelessly associated. When the data reaches the Client Wi-Fi interface of MN4, it will be sent to the AP Wi-Fi interface of Receiver by way of infrastructure mode WiFi. The data will then traverse up the OSI layer of Receiver to the IP layer of the AP side. Since the Receiver is indeed the destination of the data, its IP layer will accept the data and forward it up according to the OSI model to its application below:

If (IP ==1 .1 .5.1 )

Send it to Application

Else

Send it to the Internet

[0041 ] If the destination address of the data were not 1 .1 .5.1 , it would have been routed to the interface leading to the Internet.

[0042] When data are sent from Receiver to Sender, the data will traverse in a similar way. Specifically, data is transmitted between different routers by way of infrastructure mode WiFi and routed inside a router using IP routing.

[0043] In the above examples, a data rate of 300 Mbps is chosen because this is the highest speed rate stipulated by the state-of-the-art WiFi standard. It will be appreciated that the actual data rate can be any data rate between 54Mbps to 300Mbps without loss of generality. For example, the inter-router data rate can be set as 60, 80, 100, 120, 150, 200, 250, 300, etc. Furthermore it will be appreciated that the maximum data rate will be determined by the data rate set by the latest WiFi standard and can be well above 300Mbps in the future.

[0044] While the present disclosure is with reference to the above examples, it would be appreciated by persons skilled in the art that the examples are only provided as illustrations to assist understanding and are not meant to restrict scope of invention. For example, each interface of a Wireless mesh router is flexible to be configured as AP or Client only if a Client of a router can be wirelessly connected to an AP of another router before sending data and all the interfaces of a wireless mesh router are connected using IP routing. Also, there can be any number of interfaces inside a wireless mesh router. Furthermore, when routers are used an examples herein, the disclosure above are applicable to other relaying devices such as forwarding devices and switches without loss of generality.

[0045] It will be appreciated by persons skilled in the art that the above examples can be implemented by hardware, software or firmware or a combination thereof. For example the various methods, processes and functional units described herein may be implemented by a processor (the term 'processor' is to be interpreted broadly to include a CPU, processing unit, ASIC, logic unit, or programmable gate array etc.). The processes, methods and functional units may all be performed by a single processor or split between several processers; reference in this disclosure or the claims to a 'processor' should thus be interpreted to mean 'one or more processors'. The processes, methods and functional modules can be implemented as machine readable instructions executable by one or more processors, hardware logic circuitry of the one or more processors or a combination thereof. Further the teachings herein may be implemented in the form of a software product. The computer software product is stored in a storage medium and comprises a plurality of instructions for making a computer device (which can be a personal computer, a server or a network device such as a router, switch, access point etc.) implement the method recited in the examples of the present disclosure.