`US 20050025080Al
`
`(19) United States
`(12) Patent Application Publication
`Liu
`
`(10) Pub. No.: US 2005/0025080 Al
`Feb. 3, 2005
`(43) Pub. Date:
`
`(54) POWER SAVING VIA PHYSICAL LAYER
`ADDRESS FILTERING IN WLANS
`
`(76)
`
`Inventor: Yonghe Liu, Dallas, TX (US)
`
`Correspondence Address:
`TEXAS INSTRUMENTS INCORPORATED
`PO BOX 655474, M/S 3999
`DALLAS, TX 75265
`
`(21) Appl. No.:
`
`10/630,437
`
`(22) Filed:
`
`Jul. 30, 2003
`
`Publication Classification
`
`Int. CI.7 ..................................................... H04L 12/28
`(51)
`(52) U.S. Cl.
`............................................ 370/311; 370/389
`
`(57)
`
`ABSTRACT
`
`A system and method is described for saving power in a
`wireless network, using a physical layer address filtering
`protocol based on a partial address subset of the complete
`
`destination MAC address. The system comprises a PHY
`layer filtering protocol for generating the partial address and
`writing the partial address into a PHY layer header portion
`(e.g., PLCP header) of a sending station, or reading the
`partial address from the PHY layer header portion upon
`transmission of each frame. A receiving station receives and
`decodes these PHY layer header portion bits, in accordance
`with the protocol, and compares whether the subset of bits
`match that of the stations' own partial address. If a station
`finds a match, the station then continues further decoding the
`frame at PHY layer and send the complete frame to the MAC
`layer for further processing. The stations that do not have a
`match will not activate their MAC layer components. Thus,
`the stations of the network will avoid wasting power decod(cid:173)
`ing a significant portion of the complete frame of other
`stations of the wireless local area networks and unnecessary
`MAC layer processing. When group addressed, control/
`management frames or other such frames are detected at the
`sending station, the address filtering protocol may be "dis(cid:173)
`abled" using a partial address containing a predetermined
`value (e.g., all zeros).
`
`700~
`
`AP
`
`710
`
`STA-A
`
`710a
`
`PARTIAL ADDRESS
`
`71 Ob ""\ _ _
`_ __ _
`[ PHY LA YER ADDRESS I
`I FILTERING PROTOCOL I
`L--------~
`
`710
`
`STA-B
`
`71 Ob ""\ _ _
`_ __ _
`[ PHY LA YER ADDRESS I
`I FILTERING PROTOCOL I
`L--------~
`
`STA-C
`
`71 Ob ""\ _ _
`_ __ _
`[ PHY LA YER ADDRESS I
`I FILTERING PROTOCOL I
`L--------~
`
`Page 1 of 20
`
`
`
`Patent Application Publication Feb. 3, 2005 Sheet 1 of 10
`
`US 2005/0025080 Al
`
`BSS
`
`STATION
`A
`
`2
`
`2
`
`STATION
`C
`
`AP
`
`STATION
`B
`
`2
`
`FIG. 1
`PRIOR ART
`
`28
`
`NETWORK layer
`
`- - - - - - - - - - - - - - - - - - -
`1- - - - - - - - - - - -
`,-------11
`:
`11
`11
`I DATAPACKET
`11
`•
`................................... ...-..-- I I
`I :
`T xfRx
`- - - ~ 3 0 - 1
`
`26
`
`26b
`
`LLC sublayer
`
`I
`: I
`~ ::.::
`I
`I :
`t~ MAC sublayer
`~ 23
`I
`I
`I I
`26a
`.---''-------"-----, I
`I I
`I
`I :
`PHY layer
`L....-------r----__. I
`I
`I
`.___ __ ___,
`I
`1 - - - - - - - - - - - -
`- - - - - - - - - - - - - - - - - -
`FIG. 2
`PRIOR ART
`
`:
`I
`I
`I
`I
`I
`I
`_I
`
`-
`
`Page 2 of 20
`
`
`
`Patent Application Publication Feb. 3, 2005 Sheet 2 of 10
`
`US 2005/0025080 Al
`
`100\
`
`110
`r··-··-··-~---··-··-··-··-··
`•
`I
`STA-A
`·
`j
`
`-~~~"'\.. -----------------------------·-·-·
`!
`AP
`
`130a
`r __ --::::,._ _______ I
`130
`
`I
`I
`I
`I
`
`DATA BUFFER
`
`............... ~_..__._........................
`
`130b I
`I
`I
`I
`
`HCF
`
`TX
`
`r··---~-~~~---··-··-··-··-·
`STA-B
`
`HCF
`
`HCF
`
`r ~~--::::,._ -
`I
`I
`I
`I
`I
`
`BEACON FRAME
`
`-
`
`-
`
`-
`
`-
`
`-
`
`-
`
`TIM
`
`140b
`
`140c
`
`' - - - - - - - - - - - I
`I
`[. ______________________________________ ~
`
`FIG. 3
`
`Page 3 of 20
`
`
`
`Patent Application Publication Feb. 3, 2005 Sheet 3 of 10
`
`US 2005/0025080 Al
`
`400,
`
`Basic Frame Format
`
`405
`
`410
`
`415
`
`420
`
`425
`
`PREAMBLE
`
`PHY
`HEADER
`
`MAC
`HEADER
`
`DATA
`
`FSC
`(CRC)
`
`430
`
`MAC Frame
`(PHY Payload)
`
`FIG. 4
`
`430~
`
`431
`
`MAC Frame Format
`
`445
`
`450
`
`425
`
`Frame
`Control
`
`Duration/ Addr Addr
`ID
`1
`2
`
`Addr
`3
`
`Sequence
`Control
`
`Addr
`4
`
`Frame
`Body
`
`FCS
`
`Octets: 2
`
`2
`
`6
`
`6
`
`6
`
`2
`
`6
`
`0-2312
`
`4
`
`415
`
`MAC Header
`
`FIG. 5
`
`Page 4 of 20
`
`
`
`Patent Application Publication Feb. 3, 2005 Sheet 4 of 10
`
`US 2005/0025080 Al
`
`IEEE 802.11b PHY Frame Format
`
`6241'
`
`___ 6_3_0_~__. ..... ____ -
`
`bO
`
`b1
`
`b2
`
`b3
`
`b4
`
`b5
`
`b6
`
`b7
`
`Reserved
`
`Reserved
`
`locked
`clocks bit
`O = not
`1 = locked
`
`Mod.
`selection
`bit
`O=CCK
`1 = PBCC
`
`Reserved Reserved Reserved
`
`Length
`extension
`bit
`
`SYNC
`128 bits
`
`SFD
`16 bits
`
`SIGNAL
`8 bits
`
`SERVICE
`8 bits
`
`LENGTH
`16 bits
`
`CRC
`16 bits
`
`626
`
`611
`
`612
`
`PLCP PREAMBLE PLCP HEADER
`144 bits
`48 bits
`
`PSDU
`
`610~
`
`FIG. 6
`
`Page 5 of 20
`
`
`
`Patent Application Publication Feb. 3, 2005 Sheet 5 of 10
`
`US 2005/0025080 Al
`
`100,
`
`705""""'
`
`STA-A
`
`PARTIAL ADDRESS
`
`710b
`f PH~ LAYER ADDRESS I
`I FIL TERI NG PROTOCOL I
`L ________ _
`
`STA-B
`
`PARTIAL ADDRESS
`
`710b
`f PH~ LA YER ADDRESS I
`I FIL TERI NG PROTOCOL I
`L ________ _
`
`710
`
`STA-C
`
`710b
`f PH~ LA YER ADDRESS I
`I FIL TERI NG PROTOCOL I
`L ________ _
`
`FIG. 7
`
`Page 6 of 20
`
`
`
`Patent Application Publication Feb. 3, 2005 Sheet 6 of 10
`
`US 2005/0025080 Al
`
`802
`
`MAC LAYER
`
`840
`
`3-bit Address Encoder
`(Optional)
`
`,800
`
`836
`
`820
`
`_r_ 810
`§
`:.:;
`- - - - - - - - - - - - - Cll
`PHY Layer Address
`C
`~
`Filtering Protocol
`Q)
`0
`
`3-bit Partial Address
`
`824
`
`824
`
`SYNC
`128 bits
`
`SFD
`16 bits
`
`SIGNAL
`8 bits
`
`SERVICE
`8 bits
`
`LENGTH
`16 bits
`
`835,
`
`832
`
`PLCPPREAMBLE PLCPHEADER
`144 bits
`48 bits
`
`PSDU
`
`'-----------------------------
`
`PHY Layer - During T x
`
`805
`
`FIG. 8
`
`Page 7 of 20
`
`
`
`Patent Application Publication Feb. 3, 2005 Sheet 7 of 10
`
`US 2005/0025080 Al
`
`902
`
`,900
`
`MAC LAYER
`
`3-bit Address Encoder
`(Optional)
`942
`
`936
`
`920
`
`960
`
`...:
`"C
`~
`m
`t
`....---------+---------ico1----..;::,...o::..._ ______ _
`a..
`_ _r ____ _
`910
`- - - - - - - ~ -----------~
`C:
`0 -ii5
`I PHY Layer
`I Filtering Protocol
`
`3-bit Partial Address
`
`924
`
`924
`
`SYNC
`128 bits
`
`SFD
`16 bits
`
`SIGNAL
`8 bits
`
`SERVICE
`8 bits
`
`LENGTH
`16 bits
`
`CRC
`16 bits
`
`932
`
`PLCPPREAMBLE PLCPHEADER
`144 bits
`48 bits
`
`PSDU
`
`~----------------------------
`
`PHY Layer - During Rx
`
`905
`
`FIG. 9
`
`Page 8 of 20
`
`
`
`Patent Application Publication Feb. 3, 2005 Sheet 8 of 10
`
`US 2005/0025080 Al
`
`BEGIN PHY LAYER FILTERING
`PS METHOD, T x ACTION
`
`1005
`
`,1000
`
`1020
`
`CALCULATE DESTINATION
`PARTIAL ADDRESS
`
`y
`
`N
`
`1030
`GROUP ADDRESSED OR
`CONTROL/MANAGEMENT
`FRAMES
`
`1040
`
`PUT ALL ZEROES IN
`N-BIT PARTIAL ADDRESS
`
`1050
`PASS PARTIAL ADDRESS TO
`PHY LAYER
`
`1060
`
`PUT PARTIAL ADDRESS
`(N-BITS) IN PLCP HEADER
`
`END PHY LAYER FILTERING PS
`METHOD, T x ACTION
`
`1070
`
`FIG. 10
`
`Page 9 of 20
`
`
`
`Patent Application Publication Feb. 3, 2005 Sheet 9 of 10
`
`US 2005/0025080 Al
`
`BEGIN PHY LAYER FILTERING
`PS METHOD, Rx ACTION
`
`1105
`
`,1100
`
`1110
`STORE OWN PARTIAL ADDRESS
`HAVING N BITS IN PHY LAYER
`1115
`
`Rx FRAME IN PHY LAYER
`
`1120
`DECODE PLCP HEADER OF
`RECEIVED FRAME
`AND CHECK THE N BITS
`
`y
`
`y
`
`1130
`SEND FRAME TO MAC FOR
`COMPLETE ADDRESS DECODE
`
`STOP DECODING
`AFTER PHY HEADER
`
`1160
`
`REJECT FRAME, NOT OWN
`ADDRESS, DO NOT ACTIVATE
`MAC MODULE HIGH DATA RATE
`
`END PHY LAYER FILTERING PS
`METHOD, Rx ACTION
`
`1140
`
`FIG. 11
`
`Page 10 of 20
`
`
`
`Patent Application Publication Feb. 3, 2005 Sheet 10 of 10
`
`US 2005/0025080 Al
`
`,1200
`
`1210)
`
`MAC
`Address
`
`Partial
`Vendor
`ID No.
`
`Partial
`Address
`
`1240
`
`Encoded
`~~- Partial
`Address
`
`1250
`
`FIG. 12
`
`Page 11 of 20
`
`
`
`US 2005/0025080 Al
`
`Feb.3,2005
`
`1
`
`POWER SAVING VIA PHYSICAL LAYER
`ADDRESS FILTERING IN WLANS
`
`FIELD OF INVENTION
`[0001] The present invention relates generally to wireless
`networks and more particularly to systems and methods for
`saving power in wireless local area networks.
`
`BACKGROUND OF THE INVENTION
`[0002] The Institute of Electrical and Electronics Engi(cid:173)
`neers (IEEE) has produced a series of standards referred to
`as 802.X, which encompasses LANs (Local Area Net(cid:173)
`works), MANs (Metropolitan Area Networks) and PANs
`(Personal Area Networks) such as Bluetooth. The IEEE 802
`is confined to standardizing processes and procedures that
`take place in the bottom two layers of the OSI ( Open System
`Interconnection) reference model-the media access control
`(MAC) sublayer of the link layer and the physical layer.
`[0003] The original standard that is currently used to
`establish a wireless local area network (WLAN) is the IEEE
`802.11 standard. The IEEE 802.11 standard was published
`first in 1997 and it was designed to provide data rates up to
`2 Mbps (such as a DSL connection) at 2.4 Ghz. The standard
`includes specifications for Media Access Control (MAC)
`and physical layer operation. The physical layer standard
`was designed to use either frequency hopping spread spec(cid:173)
`trum (FHSS) or direct sequence spread spectrum (DSSS). In
`1999, 802.lla and 802.llb provided enhancements at the
`physical layer with higher data rate support up to 54 Mbps
`in the 5 GHz band and 11 Mbps in the 2.4 GHz band,
`respectively.
`[0004] The newly developed 802.lle standard is working
`to enhance the current 802.11 MAC to expand support for
`applications with high QoS (Quality Of Service) require(cid:173)
`ments. Wireless networks fit both business and home envi(cid:173)
`ronments, that both require the support of multimedia, and
`the 802.11 e standard provides the solution for this need. In
`both wired and wireless networks, data transmission is
`susceptible to interruptions caused when packets are present
`or lost during the transmission process. These interruptions
`can cause problems for data to be streamed in a contiguous
`fashion. The 802.lle has created a QoS baseline document
`that proposes methods for handling time-sensitive traffic.
`[0005]
`In the WLAN topology, each wireless network
`requires a radio transceiver and antenna. Components on the
`wireless network are either stations (STAs) or access points
`(APs). Typically, a station STA is mobile or portable, and the
`access point AP may be a permanent structure analogous to
`a base station tower used in cellular phone networks or to a
`hub used in a wired network. A basic service set (BSS) is
`formed when two or more stations have recognized each
`other and established a network. An extended service set
`(ESS) is formed when BSSs ( each one comprising an AP)
`are connected together.
`[0006] A standard WLAN according to 802.11 operates in
`one of two modes-ad-hoc (peer-to-peer) or infrastructure
`mode. The ad-hoc mode is defined as Independent BSS
`(IBSS), and the infrastructure mode as a BSS. WLANs may
`also be classified as distributed (ad-hoc), or as centralized
`systems (infra-structure based system).
`[0007]
`In ad-hoc mode (IBSS), each client communicates
`directly with the other clients within the network on a
`
`peer-to-peer level sharing a given cell coverage area. This
`mode was designed such that only the clients within trans(cid:173)
`mission range of each other can communicate. If a client in
`an ad-hoc network wishes to communicate outside of the
`range, one of the clients (members) must operate as a
`gateway and perform routing.
`
`[0008] FIG. 1 illustrates the basic service set BSS 1
`operating in the infrastructure mode, wherein a wireless
`network is formed between one or more stations (STA) 2
`communicating with an access point (AP) 4 such as a
`communications tower. The access point acts as an Ethernet
`bridge and forwards the communications onto the network
`(e.g., either wired or wireless network). Several such BSS
`networks communicating together over the infrastructure
`between APs further form an Extended Service Set (ESS), or
`a Distribution System (DS).
`
`[0009] Before stations and access points can exchange
`data, they must establish a relationship, or an association.
`Only if an association is established can the STA and AP
`exchange data. The association process involves three states:
`
`[0010] Unauthenticated and unassociated
`
`[0011] Authenticated and unassociated
`
`[0012] Authenticated and associated
`
`[0013]
`In the transition between the states, the communi(cid:173)
`cating parties exchange messages called management
`frames. The APs are designed to transmit a beacon manage(cid:173)
`ment frame at fixed intervals. To associate with an access
`point and join the BSS, a station listens for beacon messages
`to identify the access points within the range. After the
`station receives a beacon frame (message) it selects the BSS
`to join. The network names, or service set identifiers (SSID)
`contained in the beacon frame, permit the user to choose the
`SSID the user wishes to join. A station can also send a probe
`request frame to find the associated access point with the
`desired SSID. After the station identifies the access point,
`they perform an authentication by exchanging several man(cid:173)
`agement frames.
`
`[0014] As illustrated in prior art FIG. 2, a wireless trans(cid:173)
`ceiver 20, according to the OSI (Open System Interconnec(cid:173)
`tion) reference model, comprises in part, a series of protocol
`layers 23 having a physical layer PHY 24, a data link layer
`26, and a NETWORK layer 28. The data link layer 26
`further comprises a medium access control MAC 26a sub(cid:173)
`layer and a logical link control LLC 26b sublayer. The OSI
`reference model describes networking as a series of protocol
`layers with a specific set of functions allocated to each layer.
`Each layer offers specific services to higher layers while
`shielding these layers from the details of how the services
`are implemented. A well-defined interface between each pair
`of adjacent layers defines the services offered by the lower
`layer to the higher one and how those services are accessed.
`
`[0015] The physical layer PHY 24 is involved in the
`reception and transmission of the unstructured raw bit
`stream over a physical medium. It describes the electrical/
`optical, mechanical, and functional interfaces to the physical
`medium. The PHY 24 layer carries the signals for all the
`higher layers. The MAC 26a sublayer of the data link layer
`26, manages access to the network media, checks frame
`errors, and manages address recognition of received frames.
`
`Page 12 of 20
`
`
`
`US 2005/0025080 Al
`
`Feb.3,2005
`
`2
`
`[0016] The LLC 26b sublayer establishes and terminates
`logical links, controls frame flow, sequences frames,
`acknowledges frames, and retransmits unacknowledged
`frames. The LLC 26b sublayer uses frame acknowledge(cid:173)
`ment and retransmission to provide virtually error-free trans(cid:173)
`mission over the link to the layers above. The NETWORK
`layer 28 controls the operation of the subnet. It determines
`the physical path the data should take, based on network
`conditions, priority of service, and other factors, including
`routing, traffic control, frame fragmentation and reassembly,
`logical-to-physical address mapping, and usage accounting.
`
`[0017] Wireless transceiver 20 also illustrates a packet of
`data 30 which may be transmitted or received via the
`NETWORK layer 28 and other higher level layers of the
`transceiver 20.
`
`[0018] Wireless Local Area Networks (WLANs) are gain(cid:173)
`ing increasing popularity today by establishing anywhere
`and anytime connections. According to recent predictions,
`the market of WLAN adapters will reach 35 million units in
`2005. However, a larger market for WLAN lies in the mobile
`device world such as cellular phones and PDAs, whose
`market is projected to reach 500 million units in 2005.
`
`[0019] As more WLAN chips are embedded into battery
`powered mobile devices, power consumption inevitably
`becomes a bottleneck to its wide deployment. The average
`power consumption for a typical WLAN adaptor, employing
`the power saving technique specified in the IEEE 802.11
`standard, is significantly higher than a normal cellular
`phone. This further implies that a cellular phone with current
`battery capacity will be drained in substantially less time if
`a WLAN chip is embedded.
`
`[0020] Recent advancements
`in circuit design have
`reduced the power consumption of WLAN chips dramati(cid:173)
`cally in sleep mode. For example, the power consumption in
`deep sleep state is only 2 mw in the Texas Instruments
`TNETWll00B series chips. However this reduction alone is
`not able to alleviate the problem to the same degree in
`current wireless LANs, as the power reduction in the deep
`sleep mode cannot be fully utilized.
`
`[0021] The impeding force is the broadcast based wireless
`MAC protocol. To receive a frame addressed to itself, a
`station has to continuously monitor the wireless channel and
`decode every frame for the MAC address to be checked
`against its own. Compared with the stations transmission or
`reception of data, this contending procedure commonly
`dominates the activity of a wireless station and prevents the
`station from sleeping. Consequently, power consumption
`during contention is a major contribution to battery drain.
`
`[0022] Recent research proposes exploiting the low power
`consumption available during sleep mode. Allowing a sta(cid:173)
`tion to wake up only periodically, often at several beacon
`intervals, this approach requires the AP to buffer power
`saving traffic and deliver it according to the station's pre(cid:173)
`negotiated listening interval.
`
`[0023] Although such an approach reduces the power
`consumption significantly, it does not fully address the
`problem. For example, all portable devices can benefit from
`power savings. With the increasing amount of power saving
`traffic, a station waking up at a certain beacon will likely
`face fierce competition retrieving or receiving data from the
`AP, and once again, waste significant power during conten-
`
`tion. Further, power saving traffic may be associated with
`additional QoS and non-QoS constraints. For example, a
`voice traffic stream has a stringent delay requirement, but
`relatively low and periodic bandwidth consumption. How(cid:173)
`ever, the delay requirement will preclude the station from
`entering sleep mode according to the protocol given above,
`as frequently a beacon interval is about 100 ms. In addition,
`the situation is exacerbated by the increasing set of QoS
`applications incorporating WiFi networks. Further, power(cid:173)
`ing on and off different modules in WLAN devices may
`incur additional power consumption and delays, if power
`savings techniques are not carefully applied.
`
`[0024] Accordingly, there is a need for an improved pro(cid:173)
`tocol to address the problems associated with QoS as well as
`non-QoS traffic flows and minimizing total power consump(cid:173)
`tion across all the power saving stations, while ensuring
`scalability during increased power saving traffic on a wire(cid:173)
`less local area network.
`
`SUMMARY OF THE INVENTION
`[0025] The following presents a simplified summary in
`order to provide a basic understanding of one or more
`aspects of the invention. This summary is not an extensive
`overview of the invention, and is neither intended to identify
`key or critical elements of the invention, nor to delineate the
`scope thereof. Rather, the primary purpose of the summary
`is to present some concepts of the invention in a simplified
`form as a prelude to the more detailed description that is
`presented later.
`
`[0026] The present invention relates to a new system and
`method implemented in the physical (PHY) layer, using a
`PHY layer address filtering protocol based on a partial
`address subset of the complete destination MAC address.
`Such filtering saves power in wireless local area networks,
`as identified in the IEEE 802.llx (e.g., a, b, g, e).
`
`[0027] The power saving system utilizing the PHY layer
`address filtering protocol comprises a WLAN having two or
`more stations, each comprising a partial address in the PHY
`layer for holding a portion or subset of the destination MAC
`address, and a PHY layer address filtering protocol for
`generating the partial address and writing the partial address
`into the PHY header (e.g., a physical layer convergence
`procedure (PLCP) header) upon transmission of each frame
`from a sending station, or reading the partial address from
`the PHY layer header portion (e.g., the PLCP header) of a
`receiving station. The receiving station receives and decodes
`the partial address bits at the PHY layer, in accordance with
`the protocol of the present invention, and compares whether
`the subset of bits match that of the stations' own partial
`address. If a station finds a match in the partial address, the
`station then continues further decoding the remaining part of
`the frame at the physical layer and passes the complete
`frame to the MAC layer for further address checking and
`processing. Thus, a number of the stations on the network
`will avoid wasting power decoding a significant portion of
`the complete frame and unnecessary MAC layer processing.
`[0028]
`In accordance with one aspect of the invention, by
`doing physical address filtering, irrelevant frames can be
`filtered out before activating the MAC module, the high data
`rate path, and even from decoding all the data for many
`stations that are not the intended data recipient. This may
`provide a significant reduction of power consumption in a
`WLAN.
`
`Page 13 of 20
`
`
`
`US 2005/0025080 Al
`
`Feb.3,2005
`
`3
`
`[0029]
`In accordance with another aspect of the present
`invention, when group addressed, control/management
`frames or other such frames which may need to be broadcast
`to all the stations are detected at the sending station, the
`address filtering protocol may be "disabled" in the receiving
`station using a partial address containing a predetermined
`value such as all zeros.
`[0030] The PHY frame format (including the PLCP
`header) and the MAC frame format is fully detailed in the
`IEEE 802.llx specifications, therefore need only be sum(cid:173)
`marized herein as to their utility as may be used in associa(cid:173)
`tion with the present invention. For example, bits b4-b6 are
`currently reserved in the service field of the PLCP header of
`the IEEE 802.llb specification. These three unused bits, or
`any number of other such unused or newly defined bits could
`be utilized, in accordance with one aspect of the invention,
`for the partial address of a destination MAC address of a
`station. If these three bits, for example, mirror the last three
`bits of the MAC address, statistically only about one of each
`eight stations on the network would match the partial
`address and require further decoding at the MAC layer.
`[0031]
`In another aspect of the present invention, the last
`several (e.g., three, four) bits of the MAC address may be
`exclusive OR'd (XOR) with the first several (e.g., three,
`four) bits to obtain an alternate subset of the MAC address
`for better distinction. IEEE, the administrator of IEEE MAC
`address space, assigns MAC address blocks with the same
`first 24 bits to companies. Using both the first several bits
`and last several bits facilitate differentiating the block
`address in conjunction with the individual address assign(cid:173)
`ment within the block.
`[0032] Still another aspect of the invention provides a
`method of saving power in a wireless network comprising
`two or more stations, a partial address for holding a portion
`or subset of the destination MAC address, and a PHY layer
`address filtering protocol for generating the partial address
`and writing the partial address into a PLCP header from a
`sending station, or reading the partial address from the PLCP
`header of a receiving station. The method may be accom(cid:173)
`plished in two areas of the network: a sending station area
`and a receiving station area.
`
`[0033]
`In the sending station, the method comprises, in
`one aspect of the invention, generating a partial address
`associated with the destination MAC address, passing the
`partial address to the PHY layer, determining whether a
`normal data frame is to be transmitted, and if so, writing the
`partial address information into the PHY header ( e.g., PLCP
`header) for filtering to take place. Otherwise, if specific
`types of frames are to be transmitted to all stations, such as
`group addressed or control/management frames, then "dis(cid:173)
`abling" the filtering is performed by writing all zeros into the
`bits assigned for the partial address bits. The method may
`then continue in accordance with other protocols for sending
`and receiving data.
`
`[0034]
`In the receiving stations, in another aspect of the
`present invention, the method comprises storing the stations
`own partial address in the PHY layer, receiving a transmitted
`frame into the PHY layer, decoding the PHY header (PLCP
`header) and checking the partial address bits. The receiving
`station then compares the received frame partial address
`with that of the stations' own stored address, or determines
`whether the partial address contains all zeros. If it is deter-
`
`mined that the received partial address matches that of the
`station, or contains all zeros, the decoding continues and the
`complete frame is sent to the MAC for further processing,
`otherwise, decoding of the frame may be stopped at the PHY
`layer and the process does not continue into the MAC layer.
`The frame is therefore rejected at this point as it has been
`determined that the data frame is not intended for the present
`station, thus the MAC module or MAC high data rate for that
`station is not triggered, and power consumption may be
`significantly reduced by avoiding further decoding at the
`physical layer and unnecessary processing of the MAC
`layer.
`[0035] To the accomplishment of the foregoing and related
`ends, the following description and annexed drawings set
`forth in detail certain illustrative aspects and implementa(cid:173)
`tions of the invention. These are indicative of but a few of
`the various ways in which the principles of the invention
`may be employed. Other aspects, advantages and novel
`features of the invention will become apparent from the
`following detailed description of the invention when con(cid:173)
`sidered in conjunction with the drawings.
`
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`[0036] FIG. 1 is a prior art diagram illustrating a basic
`service set BSS of a wireless network operating in the
`infrastructure mode;
`[0037] FIG. 2 is a prior art diagram of a wireless trans(cid:173)
`ceiver, according to the OSI reference model illustrating a
`series of protocol layers and a data packet to be transmitted
`or received;
`[0038] FIG. 3 is a simplified diagram of an exemplary
`data packet exchange between a station and an access point
`during an uplink or a downlink;
`
`[0039] FIG. 4 is a diagram illustrating an exemplary basic
`PHY frame format and exemplary fields used according to
`IEEE 802.llb including the fields which comprise the MAC
`Frame or PHY payload area;
`
`[0040] FIG. 5 is a diagram illustrating an exemplary MAC
`frame format and exemplary fields used according to IEEE
`802.llb including the fields which comprise the MAC
`header area;
`
`[0041] FIG. 6 is a diagram illustrating an exemplary PHY
`frame format according to 802.llb further illustrating the
`fields of the PLCP header, the service field, and several
`reserved bits that may be utilized for the partial address bits
`in association with the protocol of the present invention;
`
`[0042] FIG. 7 is a simplified block diagram of an exem(cid:173)
`plary WLAN power savings system operating in the infra(cid:173)
`structure mode, utilizing a partial address and PHY layer
`address filtering protocol in accordance with various aspects
`of the present invention;
`
`[0043] FIGS. 8-9 are simplified functional block diagrams
`of a station utilizing the exemplary PHY layer address
`filtering protocol and the partial address of the power saving
`WLAN system of FIG. 7 illustrating an exemplary sending
`and receiving station, respectively;
`
`[0044] FIGS. 10-11 are flow charts illustrating a method
`of saving power in an exemplary sending and receiving
`station, respectively, of a wireless network using the PHY
`
`Page 14 of 20
`
`
`
`US 2005/0025080 Al
`
`Feb.3,2005
`
`4
`
`layer address filtering protocol in accordance with the power
`saving system of FIG. 7, and various aspects of the present
`invention; and
`[0045] FIG. 12 is a diagram illustrating an exemplary
`encoding of the partial address by exclusive XOR-ing a
`vendor ID number and the partial address as used in the PHY
`layer address filtering protocol in accordance with an aspect
`of the present invention.
`
`DETAILED DESCRIPTION OF THE
`INVENTION
`
`[0046] The present invention will now be described with
`reference to the attached drawings, wherein like reference
`numerals are used to refer to like elements throughout. The
`invention relates to a PHY layer address filtering protocol as
`a power savings mechanism in a wireless network in which
`a subset of the destination MAC address is represented as a
`partial address having several bits utilized in association
`with a portion of the PHY header (the PLCP header) at the
`PHY layer.
`[0047] Current wireless LANs based on IEEE 802.11
`employ a broadcast based access mechanism. In other
`words, a station will have to receive all the frames on the
`wireless channel and decode the MAC header to see if a
`frame is addressed to itself. Therefore, a significant amount
`of power may be consumed decoding irrelevant data
`intended for other stations. It is the intent of this invention
`to present a method for performing physical layer frame
`filtering. Such a method has the following merits on power
`saving.
`[0048] 1) It can prevent most of the irrelevant data from
`reaching the MAC layer and hence reduce power consump(cid:173)
`tion by allowing many stations to maintain their MAC
`module in a sleep mode or off-state.
`
`[0049] 2) The 802.11 b/g physical layer header is trans(cid:173)
`mitted at a relatively lower data rate than physical layer
`payload, therefore the high data rate path does not need to
`be activated for irrelevant data for many stations.
`
`[0050] 3) The physical layer can discontinue decoding
`operations in further layers immediately after decoding the
`physical header and hence save power.
`
`[0051] Physical Layer Filtering
`
`[0052]
`If the destination MAC address were present in the
`PHY header (PLCP header) at the physical layer, the physi(cid:173)
`cal layer could perform a complete address check and hence
`reject frames not addressed to the current station. However,
`the relatively long MAC address, usually 6 bytes, is extrava(cid:173)
`gant for the limited resources available at the physical layer
`and would not comply with the communications standard.
`By contrast the design of the present invention simply uses
`a few bits of the MAC address at the physical layer to
`perform partial address filtering while still maintaining a
`large percentage of the power savings advantage which will
`be referred to herein, as "gain". These bits can be accom(cid:173)
`modated, for example, by either currently reserved bits, or
`by newly created bits at the PHY layer.
`
`[0053] Setting the Partial Address
`
`[0054] The present invention utilizes part of the MAC
`destination address for the purpose of partial address filter-
`
`ing. For example, if three bits are available, we can use the
`last three bits of the destination MAC address to represent
`the partial address. Or, for example, one can use the last
`three bits, and XOR these bits with the first three bits. Any
`portion of the MAC destination address may be employed,
`whether or not encoded, and any such variation is contem(cid:173)
`plated by the present invention.
`[0055] The 802.11 MAC protocol employs a virtual carrier
`sensing mechanism to reduce collision on the shared wire(cid:173)
`less channel. This mechanism is executed at each station by
`setting the NAY, for which the duration field in the MAC
`header needs to be accessed. Because physical layer filtering
`may prevent the MAC from accessing the duration field of
`the MAC frame, this problem can be avoided by disabling
`the filtering protocol for certain types of frames, for
`example, RTS/CTS/ACK/POLL frames and other such con(cid:173)
`trol or management frames. Moreover, if a large number of
`bits are available, the Duration field may be put in the header
`along with the partial address, insuring that the NAY is also
`accommodated and set correctly. Note, data frames that are
`not among the RTS/CTS/ACK/POLLframes and other such
`control or m