Source: http://www.google.com/patents/US8014370?ie=ISO-8859-1&dq=system+for+measuring+web+traffic
Timestamp: 2014-10-24 17:00:47
Document Index: 750569232

Matched Legal Cases: ['Application No. 60', 'art 11', 'art 11', 'art 11', 'art 11', 'art 11', 'art 11', 'art 11', 'art 11', 'art 11', 'art 11', 'art 11', 'art 11', 'art 16']

Patent US8014370 - 802.11 mesh architecture - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsA 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...http://www.google.com/patents/US8014370?utm_source=gb-gplus-sharePatent US8014370 - 802.11 mesh architectureAdvanced Patent SearchPublication numberUS8014370 B2Publication typeGrantApplication numberUS 11/736,730Publication dateSep 6, 2011Filing dateApr 18, 2007Priority dateApr 24, 2006Also published asCN101479999A, CN101479999B, EP2011287A2, US8738013, US20070248065, US20070248066, US20070248067, US20140269393Publication number11736730, 736730, US 8014370 B2, US 8014370B2, US-B2-8014370, US8014370 B2, US8014370B2InventorsRaja Banerjea, Sandesh GoelOriginal AssigneeMarvell World Trade Ltd.Export CitationBiBTeX, EndNote, RefManPatent Citations (13), Non-Patent Citations (20), Referenced by (9), Classifications (15) External Links: USPTO, USPTO Assignment, Espacenet802.11 mesh architectureUS 8014370 B2Abstract 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.
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.
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:
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.
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. Description
CROSS-REFERENCE TO RELATED APPLICATION This application is a continuation of U.S. Ser. No. 11/736,071, filed Apr. 17, 2007, which application claims the benefit of U.S. Provisional Application No. 60/794,383, filed on Apr. 24, 2006. The disclosure of the above application is incorporated herein by reference in its entirety.
FIELD The present disclosure relates to wireless mesh networks.
SUMMARY A wireless network device comprises a forwarding table and a mesh routing module. The forwarding table stores direct and reverse entries, each including a destination address, a next hop address, and a metric. The metric of the direct entries corresponds to a route from the wireless network device to the destination address. The metric of the reverse entries corresponds to a route from the destination address to the wireless network device. The mesh routing module wirelessly receives route discovery packets and creates corresponding entries in the forwarding table.
In step 554, the host dispatcher 516 sends the packet to the 802.11mm MAC 508. Control then continues in step 558, where the 802.11 mm MAC 508 requests next hop information from the forwarding table (FWT) 514. In step 560, if there is an entry for this destination address in the FWT 514, control transfers to step 562; otherwise, control transfers to step 564.
EnergyCost = ∑ retransmissions ⁢ ScalingFactor ⁡ ( retransmission ) � XmitPwr ⁡ ( Rate ) � duration ⁡ ( Rate ) cost ⁡ ( BatteryCondition ) The equation sums the energy cost for the initial transmission and any retransmissions. A node may transmit the RREQ at a first power level, and then retransmit the RREQ at increasing power levels. The metric will therefore be different for each of the transmitted RREQs. The first RREQ received by a neighbor node will contain the lowest metric RREQ that the neighbor node was able to receive.
Node D then broadcasts RREQs, increasing the metric by δ1 through δN In step five, node E receives an RREQ from node D having a metric of αa+βb+γc+δd. Node E adds a corresponding reverse FWT entry to A. Because the RREQ was destined for node E, node E responds to the RREQ with an RREP. Node E thus begins RREP operation, such as is shown in table 644.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5987011Aug 30, 1996Nov 16, 1999Chai-Keong TohRouting method for Ad-Hoc mobile networksUS6304556Aug 24, 1998Oct 16, 2001Cornell Research Foundation, Inc.Routing and mobility management protocols for ad-hoc networksUS7072650Jun 29, 2001Jul 4, 2006Meshnetworks, Inc.Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networksUS20020071395Dec 8, 2000Jun 13, 2002Redi Jason KeithMechanism for performing energy-based routing in wireless networksUS20030033394Mar 21, 2002Feb 13, 2003Stine John A.Access and routing protocol for ad hoc network using synchronous collision resolution and node state disseminationUS20030054818Sep 17, 2001Mar 20, 2003Microsoft CorporationSystem and method for concurrent operation of a wireless device in two disjoint wireless networksUS20040235468 *May 19, 2003Nov 25, 2004Luebke Charles J.Wireless network clustering communication system, wireless communication network, and access port for sameUS20050181779 *Feb 13, 2004Aug 18, 2005Sprint Spectrum L.P.Method and system for triggering events in a radio networkUS20060109787Nov 7, 2005May 25, 2006Strutt Guenael TSystem and method for providing a congestion-aware routing metric for selecting a route between nodes in a multihopping communication networkUS20070201382Feb 28, 2006Aug 30, 2007Ekl Randy LMethod and apparatus for omniscient root node selection in an ad hoc networkUS20080137580Apr 5, 2004Jun 12, 2008Telefonaktiebolaget Lm Ericsson (Publ)Method, Communication Device and System For Address Resolution Mapping In a Wireless Multihop Ad Hoc NetworkUS20090135824Nov 9, 2005May 28, 2009Hang LiuRoute Selection in Wireless NetworksWO2002084956A1Apr 16, 2001Oct 24, 2002Kent Ridge Digital LabsA routing protocol for general mobile ad hoc networks* Cited by examinerNon-Patent CitationsReference1ANSI/IEEE Std 802.11, 1999 Edition; Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications; LAN/MAN Standards Committee of the IEEE Computer Society; 528 pages.2ANSI/IEEE Std 802.11, 1999 Edition; Information technology�Telecommunications and information exchange between systems�Local and metropolitan area networks�Specific requirements�Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications; LAN/MAN Standards Committee of the IEEE Computer Society; 528 pages.3IEEE P802.11g/D8.2, Apr. 2003 (Supplement to ANSI/IEEE Std 802.11-1999(Reaff 2003)); DRAFT Supplement to STANDARD [for] Information Technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Further Higher Data Rate Extension in the 2.4 GHz Band; LAN/MAN Standards Committee of the IEEE Computer Society; 69 pages.4IEEE P802.11g/D8.2, Apr. 2003 (Supplement to ANSI/IEEE Std 802.11-1999(Reaff 2003)); DRAFT Supplement to STANDARD [for] Information Technology�Telecommunications and information exchange between systems�Local and metropolitan area networks�Specific requirements�Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Further Higher Data Rate Extension in the 2.4 GHz Band; LAN/MAN Standards Committee of the IEEE Computer Society; 69 pages.5IEEE P802.11s/D1.00, Nov. 2006; Draft Amendment to Standard for Information Technology-Telecommunications and Information Exchange Between Systems-LAN/MAN Specific Requirements-Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Amendment: ESS Mesh Networking; 243 pages.6IEEE P802.11s/D1.00, Nov. 2006; Draft Amendment to Standard for Information Technology�Telecommunications and Information Exchange Between Systems�LAN/MAN Specific Requirements�Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Amendment: ESS Mesh Networking; 243 pages.7IEEE Std 802.11a-1999 (Supplement to IEEE Std 802.11-1999) [Adopted by ISO/IEC and redesignated as ISO/IEC 8802-11: 1999/Amd 1:2000(E)]; Supplement to IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications High-speed Physical Layer in the 5 GHz Band; LAN/MAN Standards Committee of the IEEE Computer Society; 91 pages.8IEEE Std 802.11a-1999 (Supplement to IEEE Std 802.11-1999) [Adopted by ISO/IEC and redesignated as ISO/IEC 8802-11: 1999/Amd 1:2000(E)]; Supplement to IEEE Standard for Information technology�Telecommunications and information exchange between systems�Local and metropolitan area networks�Specific requirements�Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications High-speed Physical Layer in the 5 GHz Band; LAN/MAN Standards Committee of the IEEE Computer Society; 91 pages.9IEEE Std 802.11b-1999 (Supplement to IEEE Std 802.11-1999 Edition); Supplement to IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band; LAN/MAN Standards Committee of the IEEE Computer Society; Sep. 16, 1999 IEEE-SA Standards Board; 96 pages.10IEEE Std 802.11b-1999 (Supplement to IEEE Std 802.11-1999 Edition); Supplement to IEEE Standard for Information technology�Telecommunications and information exchange between systems�Local and metropolitan area networks�Specific requirements�Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band; LAN/MAN Standards Committee of the IEEE Computer Society; Sep. 16, 1999 IEEE-SA Standards Board; 96 pages.11IEEE Std 802.11h-2003 (Amendment to IEEE Std 802.11, 1999 Edition (Reaff 2003)); as amended by IEEE Stds 802.11a-1999, 802.11b-1999, 802.11b-1999/Cor 1-2001, 802.11d-2001, and 802.11g-2003; IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 5: Spectrum and Transmit Power Management Extensions in the 5 GHz band in Europe; IEEE Computer Society LAN/MAN Standards Committee; Oct. 14, 2003; 74 pages.12IEEE Std 802.11h-2003 (Amendment to IEEE Std 802.11, 1999 Edition (Reaff 2003)); as amended by IEEE Stds 802.11a-1999, 802.11b-1999, 802.11b-1999/Cor 1-2001, 802.11d-2001, and 802.11g-2003; IEEE Standard for Information technology�Telecommunications and information exchange between systems�Local and metropolitan area networks�Specific requirements�Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 5: Spectrum and Transmit Power Management Extensions in the 5 GHz band in Europe; IEEE Computer Society LAN/MAN Standards Committee; Oct. 14, 2003; 74 pages.13IEEE Std 802.11n; IEEE P802.11-04/0889r6; Wireless LANs, TGn Sync Proposal Technical Specification; May 2005; 131 pages.14IEEE Std 802.16-2004 (Revision of IEEE Std 802.16-2001) IEE Standard for Local and metropolitan area networks; Part 16: Air Interface for Fixed Broadband Wireless Access Systems; IEEE Computer Society and the IEEE Microwave Theory and Techniquest Society; Oct. 1, 2004; 893 pages.15IEEE Std 802.20-PD-06, IEEE P 802.20 V14, Jul. 16, 2004, Draft 802.20 Permanent Document, System Requirements for IEEE 802.20 Mobile Broadband Wireless Access Systems-Version 14, 23 pages.16IEEE Std 802.20-PD-06, IEEE P 802.20 V14, Jul. 16, 2004, Draft 802.20 Permanent Document, System Requirements for IEEE 802.20 Mobile Broadband Wireless Access Systems�Version 14, 23 pages.17Mahimkar et al. "S-MECRA: a secure energy-efficient routing protocol for wireless ad hoc networks" Vehicular Technology Conference, 2004. VTC2004-FALL. 2004 IEEE 60th Los Angeles, CA USA Sep. 26-29, 2004, Piscataway, NJ, USA, IEEE, Sep. 26, 2004, pp. 2739-2743, XP010787152.18Notification of Transmittal of The International Search Report and The Written Opinion of The International Searching Authority, or The Declaration dated Feb. 19, 2008 in reference to PCT/US2007/009863.19OLPC Mesh Routing Design Document; Marvell; Jun. 29, 2006; 41 pages.20Perkins, et al. "Ad-hoc On-Demand Distance Vector Routing" Proceedings WMCSA, Feb. 25, 1999, pp. 90-100, XP002173721.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8526346Apr 28, 2010Sep 3, 2013Qualcomm IncorporatedPower save communication mechanism for wireless communication systemsUS8537733Feb 12, 2010Sep 17, 2013Qualcomm IncorporatedDynamic power mode switch in a wireless ad-hoc systemUS8542620Jun 26, 2009Sep 24, 2013Qualcomm IncorporatedDynamic energy saving mechanism for access pointsUS8576761Sep 18, 2009Nov 5, 2013Qualcomm IncorporatedPower save delivery mechanism for wireless communication trafficUS8588156 *Apr 27, 2010Nov 19, 2013Qualcomm IncorporatedDirect data communication in infrastructure mode in wireless communication systemsUS8611268Apr 15, 2011Dec 17, 2013Qualcomm IncorporatedAccess point power save mechanism for wireless communication systemsUS20080151803 *Dec 26, 2007Jun 26, 2008Samsung Electronics Co., LtdApparatus for controlling power of wimedia media access control device and method using the sameUS20110069665 *May 27, 2009Mar 24, 2011Koninklijke Philips Electronics N.V.Network interface unit for a node in a wireless multi-hop network, and a method of establishing a network path between nodes in a wireless multi-hop networkUS20120008527 *May 22, 2009Jan 12, 2012Nec Europe Ltd.Method for supporting routing decisions in a wireless mesh network and wireless mesh network* Cited by examinerClassifications U.S. Classification370/338, 370/229, 370/311, 370/235, 370/310.2International ClassificationH04W4/00, H04W40/10, H04W40/24Cooperative ClassificationH04W40/10, H04W40/246, H04L45/26, H04L45/54European ClassificationH04W40/24D, H04L45/54, H04L45/26RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google