802.11 mesh architecture

• US 8,014,370 B2
• Filed: 04/18/2007
• Issued: 09/06/2011
• Est. Priority Date: 04/24/2006
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell World Trade Limited (Marvell Technology Group Limited)
• Inventors: Goel, Sandesh, Banerjea, Raja
• Primary Examiner(s): Afshar; Kamran
• Assistant Examiner(s): Zewari; Sayed T
• Application Number:
  US11/736,730
• Publication Number:
  US 20070248066A1
• Time in Patent Office: 1,602 Days
• Field of Search: 370/310.2, 370328-338, 370/469, 370/310.311, 370229-235
• US Class Current: 370/338
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A wireless network device comprises a physical layer (PHY) module that sends and receives packets wirelessly, a first media access control (MAC) module that wirelessly communicates with a second wireless network device in an ad-hoc mode via the PHY module, and a second MAC module that wirelessly communicates with an access point in an infrastructure mode via the PHY module.

Claims

1. A wireless network device comprising:

a physical layer (PHY) module that sends and receives packets wirelessly;

a first media access control (MAC) module that wirelessly communicates in an ad-hoc mode or a mesh mode with a second wireless network device via the PHY module;

a second MAC module that wirelessly communicates in an infrastructure mode with an access point via the PHY module; and

a physical dispatcher module that directs packets from the PHY module to the first MAC module or the second MAC module, wherein (i) packets wirelessly communicated by the ad-hoc mode or the mesh mode are directed to the first MAC module and (ii) packets wirelessly communicated by the infrastructure mode are directed to the second MAC module.

2. The wireless network device of claim 1, further comprising a bridge module that facilitates transmission of packets between the first MAC module and the second MAC module.

3. The wireless network device of claim 1, wherein the second MAC module operates according to IEEE 802.11.

4. The wireless network device of claim 1, wherein the second MAC module is selectively deactivated when the wireless network device is not within range of the access point, and wherein the PHY module remains active when the second MAC module is deactivated.

5. The wireless network device of claim 1, wherein the first MAC module communicates with the second wireless network device using packets, each packet including an immediate source address, an immediate destination address, a final source address, and a final destination address.

6. The wireless network device of claim 1, wherein the wireless network device replies to an Address Resolution Protocol (ARP) request received from the access point, the ARP request requesting an address of the second wireless network device.

7. The wireless network device of claim 1, further comprising a forwarding table that includes destination entries and best next hop entries, wherein:

the destination entries each include a destination address field and a best next hop field,

the best next hop entries each include a receiver address field, and

the best next hop field of each of the destination entries points to one of the best next hop entries.

8. The wireless network device of claim 7, wherein the best next hop entries each include a power information field corresponding to a power state of a wireless network device designated by the receiver address field.

9. The wireless network device of claim 7, wherein:

the destination entries each include a metric field, and

the wireless network device further comprises a mesh routing module that (i) communicates with the first MAC module and (ii) populates the forwarding table, wherein the metric field is based upon an energy cost for transmitting a packet along a corresponding route.

10. The wireless network device of claim 9, wherein the energy cost is calculated with a variable dependence upon state of charge of wireless network devices along the corresponding route.

20. The wireless network device of claim 1, wherein the PHY module uses a single wireless interface to send and receive both the packets for the first MAC module and the packets for the second MAC module.

11. A method for a wireless network device, the method comprising:

wirelessly communicating in a first mode with a first wireless network device via a physical layer (PHY) module, wherein the first mode is an ad-hoc mode or a mesh mode;

wirelessly communicating in a second mode with an access point via the PHY module, wherein the second mode is an infrastructure mode;

receiving packets for the first mode and packets for the second mode over a single wireless interface;

directing the packets of the first mode to a first media access control (MAC) module; and

directing the packets of the second mode to a second MAC module.

12. The method of claim 11, further comprising operating the second MAC module according to IEEE 802.11.

13. The method of claim 11, further comprising selectively deactivating the second MAC module when out of range of the access point while maintaining the single wireless interface in an active state.

14. The method of claim 11, wherein the packets for the first mode each include an immediate source address, an immediate destination address, a final source address, and a final destination address.

15. The method of claim 11, further comprising replying to an Address Resolution Protocol (ARP) request received from the access point, the ARP request requesting an address of the first wireless network device.

16. The method of claim 11, further comprising storing destination entries and best next hop entries in a forwarding table, wherein:

the destination entries each include a destination address field and a best next hop field,

the best next hop entries each include a receiver address field, and

the best next hop field of each of the destination entries points to one of the best next hop entries.

17. The method of claim 16, wherein the best next hop entries each include a power information field corresponding to a power state of a wireless network device designated by the receiver address field.

18. The method of claim 16, wherein the destination entries each include a metric field, wherein the metric field is based upon an energy cost for transmitting a packet along a corresponding route.

19. The method of claim 18, wherein the energy cost is calculated with a variable dependence upon state of charge of wireless network devices along the corresponding route.