Method, communication device and system for address resolution mapping in a wireless multihop ad hoc network

• US 7,660,287 B2
• Filed: 04/05/2004
• Issued: 02/09/2010
• Est. Priority Date: 04/05/2004
• Status: Expired due to Fees

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Lundström, Anders, Westbergh, Magnus, Axelsson, Leif
• Primary Examiner(s): Harper; Vincent P
• Assistant Examiner(s): Cosme; Natasha
• Application Number:
  US11/547,604
• Publication Number:
  US 20080137580A1
• Time in Patent Office: 2,136 Days
• Field of Search: 370/338, 370/254
• US Class Current: 370/338
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• 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/28 for reactive routing
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 80/00 Wireless network protocols or protocol adaptations to wireless operation
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

A method is presented for address resolution mapping in a wireless multihop communication network wherein the network is built up by client devices and/or infrastructure devices, network traffic is based on using ARP forwarding and rebroadcasting to locate devices in such a network architecture. The invention also includes devices for such a network and the complete communication system is described.

Claims

1. A method for “

address resolution mapping”

in a wireless multihop data communication network, the method comprising;

a first network node broadcasting an address resolution protocol (ARP) request to a second node, said ARP request being an ARP message in which an operation code field of said ARP message indicates that said ARP message is said ARP request;

said second node receiving said ARP request and determining a destination of said ARP request;

said second node transmitting said ARP request when said ARP request is determined to be destined to a third node; and

said second node receiving an ARP reply from said third node, said ARP reply being an ARP message in which an operation code field of said ARP message indicates that said ARP message is said ARP reply;

said second node modifying said operation code field part of said ARP reply to indicate that said modified ARP reply is an ARP forward; and

said second node forwarding said ARP forward to said first network node.

2. The method according to claim 1, wherein said second node comprises a plurality of nodes.

3. The method according to claim 1, further comprising storing a pending list of detected previous ARP requests and ARP forwards in said nodes.

4. The method according to claim 3, further comprising setting a time limit to storage time in the pending list of the stored previous ARP requests or forwards.

5. The method according to claim 1, further comprising setting a rate limit of ARP forwards in which a node is allowed to send to a specific destination.

6. The method according to claim 1, further comprising measuring link quality between nodes and distributing link quality information to nodes during ARP message procedures.

7. The method according to claim 6, wherein said link quality information comprises at least one of acknowledgement information, radio link quality, data rate throughput, and bit-error rate.

8. The method according to claim 6, further comprising using said link quality information to determine when said ARP table should be updated.

9. The method according to claim 6, further comprising comparing said link quality information with a threshold value in order to determine if an update is to be done.

10. The method according to claim 1, wherein an ARP error message is generated and distributed to listening nodes in the network when a node can not communicate with a certain node.

11. The method according to claim 1, further comprising said second node modifying said ARP request prior to rebroadcasting or forwarding said ARP request.

12. A communication device with routing means in a multihop wireless network, said device comprising:

an instruction set memory;

at least one wireless transceiver;

means for providing address resolution protocol (ARP) instructions in said instruction set memory;

means for modifying an operation code field part of an ARP message; and

means for providing ARP message forwarding and rebroadcasting instructions using a message type code indicating forward of the ARP message in the operation code field of the ARP message in said instruction set memory,

wherein when said operation code field of the ARP message indicates that said ARP message is an ARP reply, said means modifying modifies said operation code field of said ARP message to indicate that said modified ARP message is an ARP forward, and said means for providing ARP forwarding forwards said modified ARP message.

13. The device according to claim 12, wherein said means for ARP forwarding and broadcasting include means for determining the destination of the ARP message.

14. The device according to claim 12, wherein the communication device is a client system.

15. The device according to claim 14, wherein said client system is one of a laptop, personal computer (PC), personal digital assistant (PDA), mobile phone, or embedded computer.

16. The device according to claim 12, wherein the communication device is a part of an infrastructure system.

17. The device according to claim 16, wherein said infrastructure system comprises one or more of WLAN (Wireless Local Area Network) infrastructure devices, and mobile phone infrastructure devices.

18. The device according to claim 12, wherein said means for ARP forwarding or rebroadcasting instructions modify said ARP message to appear to originate from the device.

19. A system for multihop wireless data communication, said system comprising:

a plurality of communication devices arranged to build up a communication network,

wherein each of said communication devices comprises;

an instruction set memory;

at least one wireless transceiver;

means for providing address resolution protocol (ARP) instructions in said instruction set memory;

means for modifying an operation code field part of an ARP message; and

means for providing ARP forwarding and rebroadcasting instructions using a message type code indicating forward of ARP message in the operation code field of the ARP message in said instruction set memory,

wherein when said operation code field of the ARP message indicates that said ARP message is an ARP reply, said means for modifying modifies said operation code field of said ARP message to indicate that said modified ARP message is an ARP forward, and said means for providing ARP forwarding forwards said modified ARP message.

20. The system according to claim 19 said communication device further comprises means for determining the destination of said ARP message.

21. The system according to claim 19, wherein said communication device is a client system.

22. The system according to claim 21, wherein said client system is one of a laptop, personal computer (PC), personal digital assistant (PDA), mobile phone, or embedded computer.

23. The system according to claim 19, wherein said communication device is a part of an infrastructure system.

24. The system according to claim 23, wherein said infrastructure system comprises one or more of WLAN (Wireless Local Area Network) infrastructure devices, and mobile phone infrastructure devices.

25. The system according to claim 19, further comprising at least one gateway connected to an external network.

26. An instruction set memory storing therein an instruction set readable by one or more wireless node devices for “

address resolution mapping”

in a wireless multihop data communication network, the instruction set causing said one or more wireless node devices to perform;

a first network node broadcasting an address resolution protocol (ARP) request to a second node, said ARP request being an ARP message in which an operation code field of said ARP message indicates that said ARP message is said ARP request;

said second node receiving said ARP request and determining a destination of said ARP request;

said second node transmitting said ARP request when said ARP request is determined to be destined to a third node; and

said second node receiving an ARP reply from said third node, said ARP reply being another ARP message in which an operation code field of said another ARP message indicates that said another ARP message is said ARP reply;

said second node modifying said operation code field art of said ARP reply to indicate that said modified ARP reply is an ARP forward; and

said second node forwarding said ARP forward to said first network node.

27. A method of operating a node in a wireless multihop communication network for address resolution mapping, the method comprising:

said node receiving an address resolution protocol (ARP) message from a neighbor node;

said node examining an operation code of said ARP message;

when said operation code indicates that said ARP message is an ARP request message and said node is not a destination of said ARP request message, said node rebroadcasting said ARP message to one or more other neighbor nodes; and

when said operation code indicates that said ARP message is an ARP reply message and said node is not a destination of said ARP reply message, said node forwarding said ARP message towards said destination of said ARP reply message,

wherein said step of forwarding said ARP message comprises;

said node modifying said operation code of said ARP message to indicate that said ARP message is an ARP forward message; and

said node forwarding said ARP forward message to a receiving node in a direction toward said destination.

28. The method according to claim 27, wherein said receiving node is a neighbor node from whom a corresponding ARP reply was previously received.

29. The method according to claim 27, wherein said step of forwarding said ARP message further comprises modifying said ARP reply message so as to notify said receiving node that said node can be used as a gateway to reach a node that originated said ARP Reply message.

30. The method according to claim 27, wherein said step of rebroadcasting said ARP message comprises:

said node altering said ARP message to appear as if said ARP request message comes from said node; and

said node broadcasting said altered ARP request message to said to one or more other neighbor nodes.