System and method to discover and maintain multiple routes in a wireless communication network

• US 20070076673A1
• Filed: 09/30/2005
• Published: 04/05/2007
• Est. Priority Date: 09/30/2005
• Status: Abandoned Application

• Current Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Joshi, Avinash
• Application Number:
  US11/240,848
• Publication Number:
  US 20070076673A1
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: H04L 45/26 Route discovery packet
• 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/26 for hybrid routing by combining proactive and reactive routing

Abstract

An improved system and method for discovering and maintaining multiple routes in a wireless communication network (100), in particular, a wireless multi-hopping ad-hoc peer-to-peer communication network (100). The system and method use a combination of proactive and reactive routing protocols to effectively and efficiently discover and maintain multiple routes between nodes (106, 107).

Claims

1. A wireless multihopping communication network, comprising:

a plurality of stationary nodes;

a plurality of mobile nodes, each of the mobile nodes being adapted to communicate with at least one of the stationary nodes; and

at least one of the stationary nodes is adapted to determine and maintain a plurality of communication routes to at least one other stationary node, and each of the mobile nodes is adapted refrain from maintaining a plurality of routes to any other mobile node or any of the stationary nodes.

2. A wireless multihopping communication network as claimed in claim 1, wherein:

the stationary nodes comprise a plurality of wireless routers, and at least one access point which is adapted to provide any of the mobile nodes that is associated therewith with access to a network other than the wireless multihopping communication network.

3. A wireless multihopping communication network as claimed in claim 1, wherein:

said at least one stationary node is adapted to use a protocol which is based on an Optimized Link State Routing (OLSR) protocol to determine the plurality of communication routes.

4. A wireless multihopping communication network as claimed in claim 1, wherein:

said at least one stationary node uses the plurality of communication routes to support multiple levels of quality of service (QoS).

5. A wireless multihopping communication network as claimed in claim 1, wherein:

said at least one stationary node is further adapted to forward data packets on the plurality of communication routes at the same time for load balancing.

6. A wireless multihopping communication network as claimed in claim 1, wherein:

said at least one stationary node is adapted to send at least one scouting packet toward said at least one other stationary node to collect information related to routing to determine the plurality of communication routes.

7. A wireless multihopping communication network as claimed in claim 6, wherein:

the information related to routing comprises at least one of the following pertaining to a communication route that said at least one node is determining whether to select as one of the plurality of communication routes;

quality of service (QoS) information;

routing metrics;

minimum throughput the communication route can support;

maximum delay data packets may incur on the communication route;

maximum jitter data packets may incur on the communication route;

the maximum and minimum priority of the data which is flowing through any node along the communication route;

the maximum and minimum priority of a user who is to send data though any of the node along the communication route; and

a number of time slots available on the communication route when time-division multiple access (TDMA) multi access control (MAC) is used along the route.

8. A wireless multihopping communication network as claimed in claim 1, wherein:

said at least one stationary node is further adapted to send information pertaining to the plurality of communication routes for receipt by at least one of another stationary node and a mobile node.

9. A wireless multihopping communication network as claimed in claim 1, wherein:

at least one of the mobile nodes is adapted to send a message to said at least one stationary node to request a route and said at least one stationary node is further adapted to, in reply, send to said at least one mobile node a message including information pertaining to the plurality of communication routes.

10. A wireless multihopping communication network as claimed in claim 1, wherein:

at least one of the stationary nodes is an access point which is adapted to provide any of the mobile nodes that is associated therewith with access to a network other than the wireless multihopping communication network; and

each of the stationary nodes other than the access point is adapted to determine and maintain a respective plurality of communication routes to at least one other stationary node that is an access point.

11. A method of maintaining communication routes in a wireless multihopping communication network, comprising:

providing a plurality of stationary nodes and a plurality of mobile nodes, each of the mobile nodes being adapted to communicate with at least one of the stationary nodes;

operating at least one of the stationary nodes to determine and maintain a plurality of communication routes to at least one other stationary node; and

controlling each of the mobile nodes to refrain from maintaining a plurality of routes to any other mobile node or any of the stationary nodes.

12. A method as claimed in claim 11, wherein:

the stationary nodes comprise a plurality of wireless routers, and at least one access point which is adapted to provide any of the mobile nodes that is associated therewith with access to a network other than the wireless multihopping communication network.

13. A method as claimed in claim 11, wherein:

said operating step comprises operating said at least one stationary node to use a protocol which is based on an Optimized Link State Routing (OLSR) protocol to determine the plurality of communication routes.

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

operating said at least one stationary node to use the plurality of communication routes to support multiple levels of quality of service (QoS).

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

operating said at least one stationary node to forward data packets on the plurality of communication routes at the same time for load balancing.

16. A method as claimed in claim 11, wherein:

said operating step comprises operating said at least one stationary node to send at least one scouting packet toward said at least one other stationary node to collect information related to routing to determine the plurality of communication routes.

17. A method as claimed in claim 16, wherein:

the information related to routing comprises at least one of the following pertaining to a communication route that said at least one node is determining whether to select as one of the plurality of communication routes;

quality of service (QoS) information;

routing metrics;

minimum throughput the communication route can support;

maximum delay data packets may incur on the communication route;

maximum jitter data packets may incur on the communication route;

the maximum and minimum priority of the data which is flowing through any node along the communication route;

the maximum and minimum priority of a user who is to send data though any of the node along the communication route; and

a number of time slots available on the communication route when time-division multiple access (TDMA) multi access control (MAC) is used along the route.

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

operating said at least one stationary node to send information pertaining to the plurality of communication routes for receipt by at least one of another stationary node and a mobile node.

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

operating at least one of the mobile nodes to send a message to said at least one stationary node to request a route; and

operating said at least one stationary node, in reply to the message, to send to said at least one mobile node a message including information pertaining to the plurality of communication routes.

20. A method as claimed in claim 11, wherein:

at least one of the stationary nodes is an access point which is adapted to provide any of the mobile nodes that is associated therewith with access to a network other than the wireless multihopping communication network; and

said operating step comprises operating each of the stationary nodes other than the access point to determine and maintain a respective plurality of communication routes to at least one other stationary node that is an access point.