System and method for load balancing in ad hoc networks

• US 20030018774A1
• Filed: 06/12/2002
• Published: 01/23/2003
• Est. Priority Date: 06/13/2001
• Status: Abandoned Application

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Nilsson, Lars Anders, Flinck, Hannu
• Application Number:
  US10/171,454
• Publication Number:
  US 20030018774A1
• Time in Patent Office: Days
• US Class Current: 709/223
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping
• CPC Class Codes: H04L 61/58 Caching of addresses or names
• CPC Class Codes: H04L 61/59 using proxies for addressing
• CPC Class Codes: H04W 28/0875 to or through Device to Device [D2D] links, e.g. direct-mode links
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method and system for load balancing in ad hoc networks. An ad hoc node stores address information associated with a gateway that provides a communication path between an ad hoc network and another network. When other ad hoc nodes request the address information from the gateway, an ad hoc node through which the request passes may respond by providing the information. This allows responding to requests for address information to be load balanced over the nodes of an ad hoc network.

Claims

1. A method for load balancing in a network, comprising:

(a) employing a first ad hoc node to store address information associated with a gateway that provides a communication path between an ad hoc network and another network;

(b) employing a second ad hoc node to send a request for the address information; and

(c) employing the first ad hoc node to provide the address information in reply to the request.

2. The method of claim 1, further comprising accessing a policy that indicates whether the first ad hoc node will forward another request.

3. The method of claim 2, further comprising dropping the other request when the policy indicates that the first ad hoc node will not forward the other request.

4. The method of claim 1, further comprising advertising the address information by the gateway to at least one ad hoc node that is at least one hop from the gateway.

5. The method of claim 1, wherein the address information includes a route that indicates a path to the gateway.

6. The method of claim 1, wherein the address information includes at least a portion of an address that is associated with the gateway and that identifies the ad hoc network to at least one node in the other network.

7. The method of claim 6, further comprising concatenating a sequence of bits to the portion of the address to obtain an address that identifies the second ad hoc node.

8. The method of claim 7, further comprising sending the address that identifies the second ad hoc node to a forwarding node in the other network.

9. The method of claim 4, further comprising indicating that an hoc node provided the address information.

10. The method of claim 1, wherein the request includes a route discovery request (RREQ) to determine a route to the gateway.

11. The method of claim 1, further comprising:

(a) storing the address information in a computer storage medium accessible by the second ad hoc node; and

(b) in response to a request from a third ad hoc node, accessing a policy associated with the second ad hoc node and if the policy indicates that the second ad hoc node should respond to the request, providing, by the second ad hoc node, the address information.

12. The method of claim 1, further comprising expiring the address information after a time has elapsed from storing the address.

14. The system of claim 13, wherein the second ad hoc node employs at least the first ad hoc node to send a message to the gateway.

15. The system of claim 13, wherein each ad hoc node communicates over a wireless communication medium.

16. The system of claim 13, wherein the gateway communicates with the other network over a non-wireless communication medium and communicates with at least one ad hoc node over a wireless communication medium.

17. The system of claim 13, wherein the address information includes a route that indicates a path to the gateway.

18. The system of claim 13, wherein the address information includes at least a portion of an address associated with the gateway, wherein the portion of the address identifies the ad hoc network to at least one node in the other network.

19. The system of claim 18, wherein the second ad hoc node performs further actions, including concatenating a sequence of bits to the portion of the address to form an address that identifies the second ad hoc node.

20. The system of claim 19, wherein the second ad hoc node performs further actions including sending the address that identifies the second ad hoc node to a forwarding node in the other network.

21. The system of claim 13, wherein the request includes a route discovery request (RREQ) to determine a route to the gateway.

13. A system for load balancing in a network comprising:

(a) a gateway that provides a communication path between an ad hoc network and another network;

(b) a first ad hoc node that is at least one hop away from the gateway and that stores address information that is associated with the gateway; and

(c) a second ad hoc node that performs actions, including sending a request for the address information by sending a message addressed to the gateway, wherein the first ad hoc node provides the address information to the second ad hoc node.

22. A system for load balancing in a network, comprising:

(a) means for providing a communication path between an ad hoc network and another network;

(b) on a first ad hoc node that is at least one hop from the means for providing a communication path, means for storing address information associated with the gateway; and

(c) on a second ad hoc node, means for requesting the address information,

wherein the first ad hoc node provides the second ad hoc node with the address information.