System and method for routing data between different types of nodes in a wireless network

• US 20060098611A1
• Filed: 09/07/2005
• Published: 05/11/2006
• Est. Priority Date: 09/07/2004
• Status: Active Grant

• Current Assignee: Ruckus IP Holdings LLC
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Zeng, Surong, Goldberg, Keith J., Joshi, Avinash, Hasty, William Vann Jr., Barker, Charles R. Jr., Roberts, Robin U.
• Granted Patent: US 7,251,238 B2
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 40/36 due to handover
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 84/22 with access to wired networks
• CPC Class Codes: H04W 88/08 Access point devices
• CPC Class Codes: H04W 88/182 Network node acting on behalf of an other network entity, e.g. proxy

Abstract

A method and system for routing data in a wireless network (400) that enables all nodes (106, 402, 404, 406, 408) to find routes to each other even if the nodes are incapable of operating as a router to route packets received from other nodes (106, 402, 404, 406, 408). The meshed nodes (106, 402) which are capable of performing packet routing act as proxy nodes for their associated non-meshed nodes (STA 13-STA 15) to route packets from their associated non-meshed nodes (STA 13-STA 15) to destination nodes. Some of the meshed nodes further operate as intelligent access points (106) to provide the non-meshed nodes and other meshed nodes with access to other networks, such as the Internet (402).

Claims

1. A method for communicating packets in a wireless communication network, the method comprising:

providing a plurality of non-meshed nodes which are adapted to communicate packets in the network;

providing at least one meshed node;

operating the meshed node to communicate packets in the network and to function as a proxy for those of said non-meshed nodes associated therewith to route packets from the associated non-meshed nodes to other non-meshed nodes and other meshed nodes in the network.

2. A method as claimed in claim 1, wherein:

the meshed node providing step provides a plurality of said meshed nodes, such that at least one of the plurality of meshed nodes is an intelligent access point; and

the method further comprises operating the intelligent access point to provide other meshed nodes and non-meshed nodes associated therewith access to another network.

3. A method as claimed in claim 2, further comprising:

when a non-meshed node operates as a source node to send a packet to a destination node, operating the meshed node as a proxy for a non-meshed node sends a probe message to the intelligent access point with which the non-meshed node is associated to locate the destination node; and

when a meshed node operates as a source node to send a packet to a destination node, operating the source node to send the probe message to the intelligent access point with which the source node is associated to locate the destination node.

4. A method as claimed in claim 3, further comprising:

when the source is a non-meshed node and the intelligent access point receives the probe message, operating the intelligent access point to locate the destination node and send a probe response message to the meshed node acting as a proxy for the source node to inform the proxy meshed node whether the intelligent access point has located the destination node on the network; and

when the source node is a meshed node, and the intelligent access point receives the probe message, operating the intelligent access point to locate the destination node and send the probe response message to the source node to inform the source node whether the intelligent access point has located the destination node on the network.

5. A method as claimed in claim 4, further comprising:

operating the intelligent access point to include in the probe response message information indicating whether the destination node is a meshed node or non-meshed node, and if the destination node is a non-meshed node, the information will include an address of the meshed node which is proxying the destination node.

6. A method as claimed in claim 5, further comprising:

when the source node is a non-meshed node, and the information in the probe response message indicates that the destination node is a meshed node, operating the proxy meshed node with which the source node is associated, in response to the probe response message from the intelligent access point indicating that the intelligent access point has located the destination node, to locate a route from the itself to the destination node; and

when the source node is a non-meshed node, and the information in the probe response message indicates that the destination node is a non-meshed node, operating the proxy meshed node with which the source node is associated, in response to the probe response message from the intelligent access point indicating that the intelligent access point has located the destination node, to locate a route from the itself to the meshed node acting as a proxy for the destination node.

7. A method as claimed in claim 5, wherein:

when the source node is a meshed node, and the information in the probe response message indicates that the destination node is a meshed node, operating the source, in response to the probe response message from the intelligent access point indicating that the intelligent access point has located the destination node, to locate a route from the itself to the destination node; and

when the source node is a meshed node, and the information in the probe response message indicates that the destination node is a non-meshed node, operating the source node, in response to the probe response message from the intelligent access point indicating that the intelligent access point has located the destination node, to locate a route from the itself to the meshed node acting as a proxy for the destination node.

8. A method as claimed in claim 4, further comprising:

when the intelligent access point determines that the destination node is not associated therewith, operating the intelligent access point to determine whether the destination node is associated with another intelligent access point.

9. A method as claimed in claim 2, further comprising:

operating each of the meshed nodes to create a respective association table identifying the non-meshed nodes associated therewith; and

operating the intelligent access point to maintain a binding table identifying the meshed nodes bound thereto along with the non-meshed nodes being proxied by the bound meshed nodes.

10. A method as claimed in claim 9, further comprising:

operating each of the meshed nodes to maintain information pertaining to other meshed nodes and their respective associated non-meshed nodes as obtained from routing messages.

11. A method as claimed in claim 1, further comprising:

when the meshed node is adapted to perform distance vector routing, operating the meshed node to include in a route request information identifying any non-meshed nodes which are associated therewith; and

when the meshed node is adapted to perform link state routing, operating the meshed node to include in a route request information identifying any non-meshed nodes associated therewith and non-meshed nodes associated with any other meshed node that is a neighbor of the meshed node.

12. A wireless communication network, comprising:

a plurality of non-meshed nodes which are adapted to communicate packets in the network;

at least one meshed node, adapted to communicate packets in the network and to operate as a proxy for those of said non-meshed nodes associated therewith to route packets from the associated non-meshed nodes to other non-meshed nodes and other meshed nodes in the network.

13. A wireless communication network as claimed in claim 12, further comprising:

a plurality of said meshed nodes, at least one of the plurality of meshed nodes being an intelligent access point, adapted to provide other meshed nodes and non-meshed nodes associated therewith access to another network.

14. A wireless communication network as claimed in claim 13, wherein:

the meshed node is adapted to operate as a proxy for a non-meshed node operating to send a packet to a destination node, such that the meshed node is adapted to send a probe message to the intelligent access point with which the non-meshed node is associated to locate the destination node; and

a meshed node operating to send a packet to a destination node is adapted to send the probe message to the intelligent access point with which the meshed node is associated to locate the destination node.

15. A wireless communication network as claimed in claim 14, wherein:

the intelligent access point, in response to the probe message received from a non-meshed node source node, is adapted to locate the destination node and send a probe response message to the meshed node acting as a proxy for the non-meshed source node to inform the proxy meshed node whether the intelligent access point has located the destination node on the network; and

the intelligent access point, in response to the probe message received from a meshed source node, is adapted to locate the destination node and send the probe response message to the meshed source node to inform the meshed source node whether the intelligent access point has located the destination node on the network.

16. A wireless communication network as claimed in claim 15, wherein:

the intelligent access point is adapted to include in the probe response message information indicating whether the destination node is a meshed node or non-meshed node, and if the destination node is a non-meshed node, the information will include an address of the meshed node which is proxying the destination node.

17. A wireless communication network as claimed in claim 16, wherein:

the proxy meshed node with which the non-meshed source node is associated is adapted, in response to the information in the probe response message indicating that the intelligent access point has located the destination node which is a meshed node, to locate a route from the itself to the destination node; and

the proxy meshed node with which the meshed source node is associated is adapted, in response to the probe response message indicating that the intelligent access point has located the destination node which is a non-meshed node, to locate a route from the itself to the meshed node acting as a proxy for the destination node.

18. A wireless communication network as claimed in claim 16, wherein:

the meshed source node is adapted, in response to the probe response message indicating that the intelligent access point has located the destination node which is a meshed node, to locate a route from the itself to the destination node; and

the meshed source node is adapted, in response to the probe response message from the intelligent access point indicating that the intelligent access point has located the destination node which is a non-meshed node, to locate a route from the itself to the meshed node acting as a proxy for the destination node.

19. A wireless communication network as claimed in claim 15, wherein:

when the intelligent access point determines that the destination node is not associated therewith, the intelligent access point is further adapted to determine whether the destination node is associated with another intelligent access point.

20. A wireless communication network as claimed in claim 13, wherein:

the meshed nodes are each further adapted to create a respective association table identifying the non-meshed nodes associated therewith, and the intelligent access point is further adapted to maintain a binding table identifying the meshed nodes bound thereto along with the non-meshed nodes being proxied by the bound meshed nodes.

21. A wireless communication network as claimed in claim 20, wherein:

the meshed nodes are each further adapted to maintain information pertaining to other meshed nodes and their respective associated non-meshed nodes as obtained from routing messages.

22. A wireless communication network as claimed in claim 12, wherein:

the meshed node is further adapted to perform at least one of distance vector routing, wherein the meshed node is adapted to include in a route request information identifying any non-meshed nodes which are associated therewith, and link state routing, wherein the meshed node is adapted to include in a route request information identifying any non-meshed nodes associated therewith and non-meshed nodes associated with any other meshed node that is a neighbor of the meshed node.