System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks

• US 6,982,982 B1
• Filed: 10/23/2001
• Issued: 01/03/2006
• Est. Priority Date: 10/23/2001
• Status: Expired due to Term

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Whitehill, Eric A., Ruckstuhl, Michael A., Barker, Jr., Charles R.
• Primary Examiner(s): NGUYEN, BRIAN D
• Application Number:
  US09/983,176
• Time in Patent Office: 1,533 Days
• Field of Search: 370/338, 370/310, 370/312, 370/390, 370/400, 370/401, 370/328, 370/329, 370/349, 370/351, 370/395.52, 370/395.54, 370/352, 370/466, 370/467, 370/475, 370/395.31, 370/395.32
• US Class Current: 370/395.54
• CPC Class Codes: H04L 61/103 across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/02 Data link layer protocols
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/02 Terminal devices

Abstract

A system and method for providing a congestion optimized address resolution protocol (ARP) for a wireless ad-hoc network. The system and method enables a node in the wireless ad-hoc network to issue an ARP request without the need to broadcast the request to all of the nodes in the wireless ad-hoc network, to thus minimize radio traffic on the wireless ad-hoc network for handling the ARP request. The node includes an address resolution protocol module which is adapted to generate an ARP request for a media access control (MAC) address corresponding to an Internet protocol (IP) address, and a transceiver which is adapted to transmit the ARP request for delivery to an access point of a network portion, such as a core LAN of the network, without broadcasting the ARP request to a plurality of other nodes in the wireless ad-hoc network. The transceiver can transmit the ARP request to the access point directly or via other nodes in the wireless ad-hoc network.

Claims

1. A node, for use in a wireless ad-hoc communications network, and being adapted to transmit and receive data packets to and from other nodes in said wireless ad-hoc network and to operate as a router to route other data packets destined for said other nodes in said wireless ad-hoc network to said other nodes, said node comprising:

an address resolution protocol module, adapted to generate an address resolution protocol (ARP) request for a media access control (MAC) address corresponding to an Internet protocol (IP) address, said MAC address being associated with a device; and

a transceiver, adapted to transmit said ARP request for delivery to an access point of a network portion without broadcasting said ARP request to a plurality of said other nodes in said wireless ad-hoc network, said access point being adapted to enable said node to communicate with said network portion.

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

said transceiver is adapted to transmit said ARP request to another said node in said wireless ad-hoc network for delivery to said access point.

3. A node as claimed in claim 1, further comprising:

a host device, adapted to generate said data packets for transmission by said transceiver to at least one of said other nodes in said network, said address resolution protocol module being disposed in said host device.

4. A node as claimed in claim 3, wherein:

said host device comprises a device adapted to receive and output multimedia data.

5. A node as claimed in claim 1, wherein:

said device includes another said node on said network.

6. A node as claimed in claim 5, wherein:

said device is affiliated with said access point.

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

said device is affiliated with another access point of said network portion.

8. A node as claimed in claim 1, wherein:

said device is on a network other than said network.

9. A node as claimed in claim 1, wherein:

said network portion includes a portion of said wireless ad-hoc communications network.

10. A node as claimed in claim 1, wherein:

said transceiver is adapted to unicast said ARP request for unicast delivery to said access point.

11. A method for controlling a node in a wireless ad-hoc communications network to perform address resolution protocol (ARP), said node being adapted to transmit and receive data packets to and from other nodes in said wireless ad-hoc network and to operate as a router to route other data packets destined for said other nodes in said wireless ad-hoc network to said other nodes, said method comprising:

controlling said node to generate an address resolution protocol (ARP) request for a media access control (MAC) address corresponding to an Internet protocol (IP) address, said MAC address being associated with a device; and

controlling said node to transmit said ARP request for delivery to an access point of a network portion without broadcasting said ARP request to a plurality of said other nodes in said wireless ad-hoc network, said access point being adapted to enable said node to communicate with said network portion.

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

said transmission controlling controls said node to transmit said ARP request to another said node in said wireless ad-hoc network for delivery to said access point.

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

said node comprises a host device, adapted to generate said data packets for transmission by said node to at least one of said other nodes in said network; and

said ARP generating controls said host device to generate said ARP request.

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

controlling said host device to receive and output multimedia data.

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

said device includes another said node on said network.

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

said device is affiliated with said access point.

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

said device is affiliated with another access point of said network portion.

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

said device is on a network other than said network.

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

said network portion includes a portion of said wireless ad-hoc communications network.

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

said second controlling step controls said node to unicast said ARP request for unicast delivery to said access point.

21. A computer-readable medium of instructions for controlling a node in a wireless ad-hoc communications network to perform address resolution protocol (ARP), said node being adapted to transmit and receive data packets to and from other nodes in said wireless ad-hoc network and to operate as a router to route other data packets destined for said other nodes in said wireless ad-hoc network to said other nodes, said computer-readable medium of instructions comprising:

a first set of instructions, adapted to control said node to generate an address resolution protocol (ARP) request for a media access control (MAC) address corresponding to an Internet protocol (IP) address, said MAC address being associated with a device; and

a second set of instructions, adapted to control said node to transmit said ARP request for delivery to an access point of a network portion without broadcasting said ARP request to a plurality of said other nodes in said wireless ad-hoc network, said access point being adapted to enable said node to communicate with said network portion.

22. A computer-readable medium of instructions as claimed in claim 21, wherein:

said second set of instructions is adapted to control said node to transmit said ARP request to another said node in said wireless ad-hoc network for delivery to said access point.

23. A computer-readable medium of instructions as claimed in claim 21, wherein:

said node comprises a host device, adapted to generate said data packets for transmission by said node to at least one of said other nodes in said network; and

said first set of instructions is adapted to control said host device to generate said ARP request.

24. A computer-readable medium of instructions as claimed in claim 23, further comprising:

a third set of instructions, adapted to control said host device to receive and output multimedia data.

25. A computer-readable medium of instructions as claimed in claim 21, wherein:

said device includes another said node on said network.

26. A computer-readable medium of instructions as claimed in claim 25, wherein:

said device is affiliated with said access point.

27. A computer-readable medium of instructions as claimed in claim 25, wherein:

said device is affiliated with another access point of said network portion.

28. A computer-readable medium of instructions as claimed in claim 21, wherein:

said device is on a network other than said network.

29. A computer-readable medium of instructions as claimed in claim 21, wherein:

said network portion includes a portion of said wireless ad-hoc communications network.

30. A computer-readable medium of instructions as claimed in claim 21, wherein:

said second set of instructions is adapted to control said node to unicast said ARP request for unicast delivery to said access point.

31. A wireless ad-hoc communications network, comprising:

at least one node, adapted to transmit and receive data packets to and from other nodes in said wireless ad-hoc network, and to operate as a router to route other data packets destined for said other nodes in said wireless ad-hoc network to said other nodes; and

an access point, adapted to enable said node to communicate with a network portion;

said node being further adapted to generate an address resolution protocol (ARP) request for a media access control (MAC) address corresponding to an Internet protocol (IP) address, said MAC address being associated with a device, and to transmit said ARP request for delivery to said access point without broadcasting said ARP request to a plurality of said other nodes in said wireless ad-hoc network.

32. A wireless ad-hoc communications network as claimed in claim 31, wherein:

said node is further adapted to transmit said ARP request to another said node in said wireless ad-hoc network for delivery to said access point.

33. A wireless ad-hoc communications network as claimed in claim 31, wherein said node further comprises:

a host device, adapted to generate said data packets for transmission by said node to at least one of said other nodes in said network, and to generate said ARP request.

34. A wireless ad-hoc communications network as claimed in claim 33, wherein:

said host device comprises a device adapted to receive and output multimedia data.

35. A wireless ad-hoc communications network as claimed in claim 31, wherein:

said access point is further adapted to send said MAC address to said node.

36. A wireless ad-hoc communications network as claimed in claim 31, wherein:

said device includes another said node on said network.

37. A wireless ad-hoc communications network as claimed in claim 36, wherein:

said device is affiliated with said access point.

38. A wireless ad-hoc communications network as claimed in claim 33, wherein:

said device is affiliated with another access point of said network portion.

39. A wireless ad-hoc communications network as claimed in claim 31, wherein:

said device is on a network other than said network.

40. A wireless ad-hoc communications network as claimed in claim 31, wherein:

said network portion includes a portion of said wireless ad-hoc communications network.

41. A wireless ad-hoc communications network as claimed in claim 31, wherein:

said node is adapted to unicast said ARP request for unicast delivery to said access point.

42. A method for operating a wireless ad-hoc communications network, comprising:

providing at least one node, adapted to transmit and receive data packets to and from other nodes in said wireless ad-hoc network, and to operate as a router to route other data packets destined for said other nodes in said wireless ad-hoc network to said other nodes;

providing an access point, adapted to enable said node to communicate with a network portion; and

controlling said node to generate an address resolution protocol (ARP) request for a media access control (MAC) address corresponding to an Internet protocol (IP) address, said MAC address being associated with a device, and to transmit said ARP request for delivery to said access point without broadcasting said ARP request to a plurality of said other nodes in said wireless ad-hoc network.

43. A method for operating a wireless ad-hoc communications network as claimed in claim 42, wherein:

said controlling controls said node to transmit said ARP request to another said node in said wireless ad-hoc network for delivery to said access point.

44. A method for operating a wireless ad-hoc communications network as claimed in claim 42, further comprising:

controlling a host device of said node to generate said data packets for transmission by said node to at least one of said other nodes in said network, and to generate said ARP request.

45. A method for operating a wireless ad-hoc communications network as claimed in claim 44, wherein:

said host device comprises a device adapted to receive and output multimedia data.

46. A method for operating a wireless ad-hoc communications network as claimed in claim 42, further comprising:

controlling said access point to send said MAC address to said node.

47. A method for operating a wireless ad-hoc communications network as claimed in claim 42, wherein:

said device includes another said node on said network.

48. A method for operating wireless ad-hoc communications network as claimed in claim 47, wherein:

said device is affiliated with said access point.

49. A method for operating a wireless ad-hoc communications network as claimed in claim 47, wherein:

said device is affiliated with another access point of said network portion.

50. A method for operating wireless ad-hoc communications network as claimed in claim 42, wherein:

said device is on a network other than said network.

51. A method for operating a wireless ad-hoc communications network as claimed in claim 42, wherein:

said network portion includes a portion of said wireless ad-hoc communications network.

52. A method as claimed in claim 42, wherein:

said controlling step controls said node to unicast said ARP request for unicast delivery to said access point.