System and method for providing connectivity between an intelligent access point and nodes in a wireless network

• US 7,522,537 B2
• Filed: 01/13/2004
• Issued: 04/21/2009
• Est. Priority Date: 01/13/2003
• Status: Active Grant

• Current Assignee: Strong Force IoT Portfolio 2016, LLC (Strong Force Intellectual Capital, LLC)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Joshi, Avinash
• Primary Examiner(s): Harper, Kevin C
• Application Number:
  US10/755,346
• Publication Number:
  US 20040143842A1
• Time in Patent Office: 1,925 Days
• Field of Search: 370/254, 370/315, 370/338
• US Class Current: 370/254
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• 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/246 Connectivity information discovery
• CPC Class Codes: H04W 40/248 Connectivity information 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 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A system and method enables an ad-hoc communication network to maintain connectivity between intelligent access points and nodes. The method includes: broadcasting an access point advertisement from a sender node to wireless routers; deciding by the wireless routers whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless routers and contents of the access point advertisement; transmitting a unicast route request from the wireless routers to the intelligent access point; transmitting a unicast route reply from the sender node to the wireless router in response to receiving the unicast route request; storing a route entry associated with the intelligent access point in the wireless router; and periodically broadcasting a hello message from the wireless router to the nodes identifying the route from the wireless router to the intelligent access point using the stored route entry.

Claims

1. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network, the method comprising:

broadcasting a data packet including an access point advertisement from a sender node to one or more wireless routers within the ad hoc communication network;

receiving the broadcasted data packet by at least one of the wireless routers;

deciding by the at least one of the wireless routers whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless routers and contents of the access point advertisement;

transmitting a unicast route request from the at least one of the wireless routers to the intelligent access point after deciding to use the sender node as the next hop towards the intelligent access point;

transmitting a unicast route reply from the sender node to the wireless router in response to receiving the unicast route request;

storing a route entry associated with the intelligent access point in the wireless router; and

periodically broadcasting a hello message from the wireless router to the one or more nodes identifying the route from the wireless router to the intelligent access point using the stored route entry.

3. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 1, wherein the routing criterion comprises at least one of the following:

load balancing metrics meeting desired load balancing criteria;

routing metrics meeting desired routing criteria; and

quality of service (QoS) metrics meeting desired QoS criteria.

4. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 1, wherein the broadcasted hello message comprises a second access point advertisement.

5. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 4, further comprising:

receiving the second access point advertisement by at least one of the nodes;

deciding by the node whether to use the wireless router that has broadcasted the hello message as a next hop towards the intelligent access point based on routing criterion associated with the node and contents of the second access point advertisement;

unicast transmitting a second route request message from at least one of the nodes to the wireless router in response to receiving the broadcasted hello message after deciding to use the wireless router as the next hop towards the intelligent access point.

6. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 5, wherein the routing criterion comprises at least one of the following:

load balancing metrics meeting desired load balancing criteria;

routing metrics meeting desired routing criteria; and

quality of service (QoS) metrics meeting desired QoS criteria.

7. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 5, wherein the second route request message includes information not requiring that a destination of a route requested by the second route request message reply to the second route request message, the method further comprising:

unicast transmitting a reply to the at least one of the nodes from the wireless router upon receipt of the second route request message, and

unicast transmitting a gratuitous reply message from the wireless router to the intelligent access point.

8. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 7, wherein

the gratuitous reply message indicates to the intelligent access point a route from the intelligent access point to the at least one of the one or more nodes.

9. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 5, wherein the second route request message includes information requiring that a destination of a route requested by the second route request message reply to the second route request message, the method further comprising:

unicast transmitting the second route request message from the wireless router to the intelligent access point upon receipt of the second route request message.

10. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 9, further comprising:

unicast transmitting a second reply message from the intelligent access point to the at least one of the nodes.

11. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 1, wherein the ad hoc communication network comprises a wireless ad-hoc peer-to-peer network, and wherein the wireless routers and the one or more nodes communicate in the wireless ad-hoc peer-to-peer network.

12. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 1, wherein the data packet includes information indicating a number of active nodes in the ad hoc communication network associated with the intelligent access point.

13. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 1, wherein the broadcasting step comprises periodically broadcasting the data packet.

27. The method of claim 1, wherein the broadcasted data packet comprises an intelligent access point type of node indication indicating that the sender node is the intelligent access point.

28. The method of claim 1, wherein the access point advertisement comprises data pertaining to at least one of the following:

a type of the sender node;

an address of an associated intelligent access point;

a number of hops from the sender node to the associated intelligent access point;

an address of next hop towards to the associated intelligent access point;

routing metrics to the associated intelligent access point;

load balancing metrics;

quality of service (QoS) metrics; and

power level.

29. The method of claim 1, further comprising blacklisting the sender node by the wireless routers for a predetermined time period in the event of not receiving the unicast route reply from the sender node.

2. An ad hoc communication network, comprising:

an intelligent access point, for providing access to a portion of the ad hoc communication network;

a plurality of wireless routers, wherein the plurality of wireless routers communicate with each other and with the intelligent access point, and further wherein the plurality of wireless routers gain access to the portion of the ad hoc communication network via the intelligent access point; and

a plurality of nodes, wherein the plurality of nodes communicate with each other and with the plurality of wireless routers;

a sender node for broadcasting a data packet including an access point advertisement to one or more of the wireless routers within the ad hoc communication network;

wherein each of the plurality of wireless routers;

receives the broadcasted data packet from the sender node;

decides whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless router and contents of the access point advertisement;

transmits a unicast route request to the intelligent access point after deciding to use the sender node as the next hop towards the intelligent access point;

stores a route entry associated with the intelligent access point, and

periodically broadcasts a hello message to the one or more nodes identifying the route from the wireless router to the intelligent access point using the stored route entry.

22. An ad hoc communication network as claimed in claim 2, wherein the plurality of wireless routers are in broadcast range of the intelligent access point.

23. An ad hoc communication network as claimed in claim 2, wherein the routing criterion comprises at least one of the following:

load balancing metrics meeting desired load balancing criteria;

routing metrics meeting desired routing criteria; and

quality of service (QoS) metrics meeting desired QoS criteria.

24. An ad hoc communication network as claimed in claim 2, wherein the ad hoc communication network comprises a wireless ad-hoc peer-to-peer network, and wherein the wireless routers and the one or more nodes communicate in the wireless ad-hoc peer-to-peer network.

25. An ad hoc communication network as claimed in claim 2, wherein the broadcasted data packet includes information indicating a number of active nodes in the ad hoc communication network associated with the intelligent access point.

30. The ad hoc communication network of claim 2, wherein the broadcasted data packet comprises an intelligent access point type of node indication indicating that the sender node is the intelligent access point.

31. The ad hoc communication network of claim 2, wherein the access point advertisement comprises data pertaining to at least one of the following:

a type of the sender node;

an address of an associated intelligent access point;

a number of hops from the sender node to the associated intelligent access point;

an address of next hop towards to the associated intelligent access point;

routing metrics to the associated intelligent access point;

load balancing metrics;

quality of service (QoS) metrics; and

power level.

14. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network, the method comprising:

broadcasting a data packet including an access point advertisement from a sender node to a plurality of wireless routers in a broadcast range of the intelligent access point;

receiving the broadcasted data packet by each of the wireless routers;

deciding by each of the wireless routers whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless routers and contents of the access point advertisement;

transmitting a unicast route request from each of the wireless routers to the sender node after deciding to use the sender node as the next hop towards the intelligent access point;

transmitting a respective unicast route reply from the sender node to each of the wireless routers in response to receiving their respective unicast route requests;

storing a route entry associated with the intelligent access point in each of the wireless routers; and

periodically broadcasting a hello message from each of the wireless routers to the one or more nodes identifying the route from the respective wireless router to the intelligent access point using the respective stored route entry.

32. The method of claim 14, wherein the broadcasted data packet comprises an intelligent access point type of node indication indicating that the sender node is the intelligent access point.

33. The method of claim 14, wherein the access point advertisement comprises data pertaining to at least one of the following:

a type of the sender node;

an address of an associated intelligent access point;

a number of hops from the sender node to the associated intelligent access point;

an address of next hop towards to the associated intelligent access point;

routing metrics to the associated intelligent access point;

load balancing metrics;

quality of service (QoS) metrics; and

power level.

34. The method of claim 14, further comprising blacklisting the sender node by the wireless routers for a predetermined time period in the event of not receiving the unicast route reply from the sender node.

15. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network, the method comprising:

broadcasting a data packet including an access point advertisement from a sender node to one or more forwarding nodes within the ad hoc communication network;

receiving the broadcasted data packet by at least one forwarding node;

deciding by the forwarding node whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the forwarding node and contents of the access point advertisement;

transmitting a unicast route request from the forwarding node to the sender node after deciding to use the sender node as the next hop towards the intelligent access point;

transmitting a unicast route reply from the sender node to the at least one forwarding nodes in response to receiving the unicast route request;

storing a route entry associated with the intelligent access point in the at least one forwarding node; and

broadcasting a hello message from the at least one forwarding node to at least one other node identifying the route from the at least one forwarding node to the intelligent access point using the stored route entry in response to receiving the unicast route reply.

16. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 15, wherein the broadcasted hello message includes a second access point advertisement, the method further comprising:

receiving the second access point advertisement by at least one of the nodes;

deciding by the node whether to use the forwarding node that has broadcasted the hello message as a next hop towards the intelligent access point based on routing criterion associated with the node and contents of the second access point advertisement; and

unicast transmitting a second route request message from the at least one other node to the at least one forwarding node after deciding to use the forwarding node as the next hop towards the intelligent access point.

17. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 16, wherein the routing criterion comprises at least one of the following:

load balancing metrics meeting desired load balancing criteria;

routing metrics meeting desired routing criteria; and

quality of service (QoS) metrics meeting desired QoS criteria.

18. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 16, wherein the second route request message includes information not requiring that a destination of a route requested by the second route request message reply to the second route request message, the method further comprising:

unicast transmitting a reply to the at least one other node from the at least one forwarding node upon receipt of the second route request message, and

unicast transmitting a gratuitous reply message from the at least one forwarding node to the intelligent access point.

19. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 18, wherein

the gratuitous reply message indicates to the intelligent access point a route from the intelligent access point to the at least one node.

20. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 16, wherein the second route request message includes information requiring that a destination of a route requested by the second route request message reply to the second route request message, the method further comprising:

unicast transmitting the second route request message from the at least one node to the intelligent access point upon receipt of the second route request message.

21. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 20, further comprising:

unicast transmitting a second reply message from the intelligent access point to the at least one other node.

35. The method of claim 15, wherein the broadcasted data packet comprises an intelligent access point type of node indication indicating that the sender node is the intelligent access point.

36. The method of claim 15, wherein the access point advertisement comprises data pertaining to at least one of the following:

a type of the sender node;

an address of an associated intelligent access point;

a number of hops from the sender node to the associated intelligent access point;

an address of next hop towards to the associated intelligent access point;

routing metrics to the associated intelligent access point;

load balancing metrics;

quality of service (QoS) metrics; and

power level.

37. The method of claim 15, further comprising blacklisting the sender node by the forwarding nodes for a predetermined time period in the event of not receiving the unicast route reply from the sender node.

26. An ad hoc communication network, comprising:

an intelligent access point, for providing access to a portion of the ad hoc communication network;

a plurality of wireless routers, wherein the plurality of wireless routers communicate with each other and with the intelligent access point, and further wherein the plurality of wireless routers gain access to the portion of the ad hoc communication network via the intelligent access point; and

a plurality of nodes, wherein the plurality of nodes communicate with each other and with the plurality of wireless routers;

a sender node for broadcasting a data packet including an access point advertisement to one or more of the wireless routers within the ad hoc communication network;

wherein each of the plurality of wireless routers;

receives the broadcasted data packet from the sender node;

decides whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless routers and contents of the access point advertisement;

transmits a unicast route request to the intelligent access point after deciding to use the sender node as the next hop towards the intelligent access point;

stores a route entry associated with the intelligent access point, and

periodically broadcasts a hello message to the one or more nodes identifying the route from the wireless router to the intelligent access point using the stored route entry in response to a unicast route reply from the intelligent access point.

38. The ad hoc communication network of claim 26, wherein the broadcasted data packet comprises an intelligent access point type of node indication indicating that the sender node is the intelligent access point.

39. The ad hoc communication network of claim 26, wherein the access point advertisement comprises data pertaining to at least one of the following:

a type of the sender node;

an address of an associated intelligent access point;

a number of hops from the sender node to the associated intelligent access point;

an address of next hop towards to the associated intelligent access point;

routing metrics to the associated intelligent access point;

load balancing metrics;

quality of service (QoS) metrics; and

power level.

40. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network, the method comprising:

broadcasting a data packet including an access point advertisement from a sender node to one or more intermediate nodes within the ad hoc communication network;

receiving the broadcasted data packet by at least one intermediate node;

determining by the at least one intermediate node whether the sender node is a viable next hop towards the intelligent access point based on routing criterion associated with the intermediate node and contents of the access point advertisement;

transmitting a unicast route request from the intermediate node to the sender node after determining that the sender node is a viable next hop towards the intelligent access point;

transmitting a unicast route reply from the sender node to the at least one intermediate node in response to receiving the unicast route request;

storing a route entry associated with the intelligent access point in the at least one intermediate node; and

broadcasting a hello message from the at least one intermediate node to at least one other node identifying the route from the at least one intermediate node to the intelligent access point using the stored route entry in response to receiving the unicast route reply.

41. The method of claim 40, wherein the routing criterion comprises at least one of the following:

load balancing metrics meeting desired load balancing criteria;

routing metrics meeting desired routing criteria; and

quality of service (QoS) metrics meeting desired QoS criteria.

42. The method of claim 40, wherein the broadcasted data packet comprises an intelligent access point type of node indication indicating that the sender node is the intelligent access point.

43. The method of claim 40, wherein the access point advertisement comprises data pertaining to at least one of the following:

a type of the sender node;

an address of an associated intelligent access point;

a number of hops from the sender node to the associated intelligent access point;

an address of next hop towards to the associated intelligent access point;

routing metrics to the associated intelligent access point;

load balancing metrics;

quality of service (QoS) metrics; and

power level.

44. The method of claim 40, further comprising blacklisting the sender node by the intermediate nodes for a predetermined time period in the event of not receiving the unicast route reply from the sender node.

45. The method of claim 40, wherein the broadcasted hello message includes a second access point advertisement, the method further comprising:

receiving the second access point advertisement by at least one of the nodes;

determining by the node whether the intermediate node that has broadcasted the hello message is a viable next hop towards the intelligent access point based on routing criterion associated with the node and contents of the second access point advertisement;

unicast transmitting a second route request message from the at least one other node to the at least one intermediate node after determining that the intermediate node is a viable next hop towards the intelligent access point.

46. The method of claim 45, wherein the second route request message includes information not requiring that a destination of a route requested by the second route request message reply to the second route request message, the method further comprising:

unicast transmitting a reply to the at least one other node from the at least one intermediate node upon receipt of the second route request message, and

unicast transmitting a gratuitous reply message from the at least one intermediate node to the intelligent access point.

47. The method of claim 46, wherein the gratuitous reply message indicates to the intelligent access point a route from the intelligent access point to the at least one node.

48. The method of claim 45, wherein the second route request message includes information requiring that a destination of a route requested by the second route request message reply to the second route request message, the method further comprising:

unicast transmitting the second route request message from the at least one node to the intelligent access point upon receipt of the second route request message.

49. The method of claim 48, further comprising:

unicast transmitting a second reply message from the intelligent access point to the at least one other node.