Patent Application
20140133393
The field of the invention relates to multiple mode identifier addressing employable, for example, in connection with wireless networks.
Modern society has adopted, and is becoming reliant upon, wireless communication devices for various purposes, such as connecting users of the wireless communication devices with other users. Wireless communication devices can vary from battery powered handheld devices to stationary household and/or commercial devices utilizing an electrical network as a power source. Due to rapid development of the wireless communication devices, a number of areas capable of enabling entirely new types of communication applications have emerged.
Cellular networks facilitate communication over large geographic areas. These network technologies have commonly been divided by generations, starting in the late 1970 s to early 1980 s with first generation (1G) analog cellular telephones that provided baseline voice communications, to modern digital cellular telephones. GSM is an example of a widely employed 2G digital cellular network communicating in the 900 MHZ/1.8 GHZ bands in Europe and at 850 MHz and 1.9 GHZ in the United States. While long-range communication networks, like GSM, are a well-accepted means for transmitting and receiving data, due to cost, traffic and legislative concerns, these networks may not be appropriate for all data applications.
Short-range communication technologies provide communication solutions that avoid some of the problems seen in large cellular networks. Bluetooth is an example of a short-range wireless technology quickly gaining acceptance in the marketplace. In addition to Bluetooth other popular short-range communication technologies include Bluetooth Low Energy, IEEE 802.11 wireless local area network (WLAN), Wireless USB (WUSB), Ultra Wide-band (UWB), ZigBee (IEEE 802.15.4, IEEE 802.15.4a), and ultra-high frequency radio frequency identification (UHF RFID) technologies. All of these wireless communication technologies have features and advantages that make them appropriate for various applications.
Method, apparatus, and computer program product embodiments of the invention are disclosed for multiple mode identifier addressing employable, for example, in connection with wireless networks.
In an example embodiment of the invention, a method comprises:
receiving, at a device, an addressing mode indication from an access node, wherein the mode indication does not alter an association identifier of the device;
determining from the addressing mode indication, at the device, an addressing mode to be employed; and
operating, at the device, in accordance with the determined addressing mode,
wherein the determined mode defines a hierarchical data structure,
wherein the association identifier of the device is a manifestation of the hierarchical data structure, and
wherein devices are grouped according to hierarchical elements of the hierarchical data structure.
In an example embodiment of the invention, the method further comprises wherein the association identifier is employable for at least two addressing modes.
In an example embodiment of the invention, the method further comprises wherein said hierarchical elements comprise at least one of a page identifier field, a block identifier field, and a sub-block identifier field.
In an example embodiment of the invention, the method further comprises wherein the device learns from the addressing mode indication information regarding lengths of hierarchical elements of the hierarchical data structure.
In an example embodiment of the invention, the method further comprises wherein the addressing mode indication is received via one or more of beacon frame and association response.
In an example embodiment of the invention, a method comprises:
selecting, at an access node, an addressing mode to be employed; and
determining to dispatch, from the access node, to a device an addressing mode indication, wherein the mode indication does not alter an association identifier of the device,
wherein the addressing mode indication conveys said addressing mode to be employed,
wherein said addressing mode to be employed defines a hierarchical data structure,
wherein the association identifier of the device is a manifestation of the hierarchical data structure, and
wherein devices are grouped according to hierarchical elements of the hierarchical data structure.
In an example embodiment of the invention, the method further comprises wherein the association identifier is employable for at least two addressing modes.
In an example embodiment of the invention, the method further comprises wherein said hierarchical elements comprise at least one of a page identifier field, a block identifier field, and a sub-block identifier field.
In an example embodiment of the invention, the method further comprises wherein the addressing mode indication conveys information regarding lengths of hierarchical elements of the hierarchical data structure.
In an example embodiment of the invention, the method further comprises wherein the addressing mode indication is dispatched via one or more of beacon frame and association response.
In an example embodiment of the invention, an apparatus comprises:
at least one processor; and
at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to perform:
receive, at the apparatus, an addressing mode indication from an access node, wherein the mode indication does not alter an association identifier of the apparatus;
determine from the addressing mode indication, at the apparatus, an addressing mode to be employed; and
operate, at the apparatus, in accordance with the determined addressing mode,
wherein the determined mode defines a hierarchical data structure,
wherein the association identifier of the apparatus is a manifestation of the hierarchical data structure, and
wherein devices are grouped according to hierarchical elements of the hierarchical data structure.
In an example embodiment of the invention, the apparatus further comprises wherein the association identifier is employable for at least two addressing modes.
In an example embodiment of the invention, the apparatus further comprises wherein said hierarchical elements comprise at least one of a page identifier field, a block identifier field, and a sub-block identifier field.
In an example embodiment of the invention, the apparatus further comprises wherein the apparatus learns from the addressing mode indication information regarding lengths of hierarchical elements of the hierarchical data structure.
In an example embodiment of the invention, the apparatus further comprises wherein the addressing mode indication is received via one or more of beacon frame and association response.
In an example embodiment of the invention, an apparatus comprises:
at least one processor; and
at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to perform:
select, at the apparatus, an addressing mode to be employed; and
determine to dispatch, from the apparatus, to a device an addressing mode indication, wherein the mode indication does not alter an association identifier of the device,
wherein the addressing mode indication conveys said addressing mode to be employed,
wherein said addressing mode to be employed defines a hierarchical data structure,
wherein the association identifier of the device is a manifestation of the hierarchical data structure, and
wherein devices are grouped according to hierarchical elements of the hierarchical data structure.
In an example embodiment of the invention, the apparatus further comprises wherein the association identifier is employable for at least two addressing modes.
In an example embodiment of the invention, the apparatus further comprises wherein said hierarchical elements comprise at least one of a page identifier field, a block identifier field, and a sub-block identifier field.
In an example embodiment of the invention, the apparatus further comprises wherein the addressing mode indication conveys information regarding lengths of hierarchical elements of the hierarchical data structure.
In an example embodiment of the invention, the apparatus further comprises wherein the addressing mode indication is dispatched via one or more of beacon frame and association response.
In this manner, embodiments of the invention provide multiple mode identifier addressing functionality employable, for example, in connection with wireless networks.
General multiple mode identifier (e.g., association identifier (AID)) addressing functionality according to at least one example embodiment will now be discussed. As discussed in greater detail herein, as a non-limiting example via such functionality a station (STA) may receive from an access point (AP) indication of an addressing mode. The STA may learn from the indication the addressing mode to be employed and/or adjust its operation accordingly. According to at least one example embodiment, a same hierarchical structure (e.g., hierarchical AID structure) may be used for multiple modes (e.g., may be used for all—for instance three—available modes). According to at least another example embodiment, a same length identifier (e.g., AID) may be used for multiple modes (e.g., may be used for all—for instance three—available modes).
As a further non-limiting example, optionally via such functionality a STA (e.g., a non-traffic indication map (TIM) station) receiving (e.g., during association) an AID, and in various embodiments also a discussed-herein duration and/or a discussed-herein AID addressing hierarchy mode indicator (e.g., conveyed via AID bits), may be able to determine therefrom its TWT (e.g., stated as an offset relative to a target beacon transmission time (TBTT)). Optionally, the STA may not receive explicit indication of its TWT, and as such may not receive explicit indication of its TWT during association. Optionally, the STA may specify (e.g., during association) one or more desired TWTs.
As an illustrative example of such functionality, shown in
Further according to the illustrative example, AP (101) may buffer downlink data for STAs 103-109. TIM STAs 103 and 105 may come to learn that such buffered downlink data awaits them by decoding beacons (111) (e.g., long and short beacons) which may be dispatched by AP (101). Non-TIM STAs 107 and 109, which as a non-limiting example may be power constrained, do not decode such beacons. By not decoding beacons non-TIM STAs 107 and 109 may garner a number of potential benefits including power saving. As a non-limiting example, one or more of STAs 103-109 may be sensors.
Still further according to the illustrative example, non-TIM STAs 107 and 109 each may awaken (e.g., exit a power save mode) at its corresponding TWT and, as appropriate, may perform either or both of dispatching (113) to AP (101) uplink traffic which it may have buffered while asleep (e.g., while in a power save mode) and retrieving (115) downlink data from AP (101) which AP (101) may have buffered while the corresponding non-TIM STA was asleep (e.g., in a power save mode). Optionally, a STA may confirm the absence of traffic (e.g., via carrier sense multiple access (CSMA)) prior to uplink and/or downlink of buffered data at its TWT. In the case where a STA of non-TIM STAs 107 and 109 when awakening both dispatches to AP (101) buffered uplink data and retrieves from AP (101) buffered downlink data, such operations may optionally occur in parallel. In the case of additional non-TIM STAs (e.g., non-TIM STAs beyond non-TIM STAs 107 and 109), such STAs, as a non-limiting example, may analogously dispatch buffered data and/or received buffered data from AP (101) during their corresponding TWTs.
Also according to the illustrative example, a STA may receive from an AP indication of an AID addressing mode and/or may be the subject of implicit TWT assignment based on AID addressing. As a further non-limiting example, the AID addressing may be a hierarchical addressing. The AID addressing may comprise one or more pages. Each page may comprise one or more blocks. Each block may comprise one or more sub-blocks (SBs). Each SB may comprise one or more AID address locations, with each such AID address location perhaps corresponding to the AID of a STA (e.g., with there perhaps being AIDs ranging from 1-2007 with each of multiple STAs perhaps receiving one of the AIDs from that 1-2007 range, with there perhaps being AIDs ranging from 1-2048 in one page with each of multiple STAs perhaps receiving one of the AIDs from that 1-2048 range, and/or with there perhaps being AIDs ranging from 1-8192 with each of multiple STAs perhaps receiving AIDs from that 1-8192 range). In at least one embodiment, there may be more or less hierarchy levels in AID addressing.
As one non-limiting example, with reference to
As a second non-limiting example, with reference to
As a third non-limiting example, with reference to
Additionally according to the illustrative example, the hierarchical addressing of
Further according to the illustrative example, AID addressing hierarchy mode indicators may be defined for AID addressing hierarchy modes. As a non-limiting example, such a mode indicator may be conveyed via the two most significant bits of an AID and/or via a 2-bit mode selection field of an AID. As a further non-limiting example, the bits “00” may convey the AID addressing hierarchy mode of
The implementation of functionality discussed herein may yield a number of potential benefits including one or more of facilitating the grouping of STAs (e.g., TIM and/or non-TIM STAs) in view of hierarchical elements (e.g., grouping of STAs by page), allowing for a non-TIM STA to learn of its corresponding TWT without receiving explicit indication thereof from a corresponding AP during association, providing for the saving of some or all of the AP to STA data traffic corresponding to such explicit TWT indication, and employing an AID addressing hierarchy well-suited to an at-hand scenario (e.g., an at-hand scenario regarding STA grouping in view of hierarchical elements and/or an at-hand implicit target wake time assignment scenario well-suited for instance to maximizing compliance with STA requests for particular TWTs). As a non-limiting example, of a two octets for such data traffic, all two octets or a portion of those two octets (e.g., 1.5 octets) may be saved with such learning of TWT without receiving explicit indication thereof.
Still further according to the illustrative example, mode employment and/or change discussed herein may optionally occur and/or be indicated to STAs without implicit TWT assignment, without AID reassignment occurring with respect to those STAs, and/or with those STAs maintaining their AIDs. Such AID maintenance may, where mode change involves a change in AID length (e.g., from thirteen bits to fifteen bits) involve bit padding (e.g., with a STA employing padding to maintain its AID value in the face of change in specified AID length). Moreover, STAs discussed herein may optionally be TIM and/or non-TIM STAs (e.g., where mode change occurs and/or is indicated to STAs without implicit TWT assignment). Further, STAs discussed herein may optionally not be the subject of implicit TWT assignment.
Multiple mode identifier (e.g., AID) addressing, non-signaled duration implicit TWT assignment functionality according to at least one example embodiment will now be discussed. As discussed in greater detail herein, via such functionality a STA (e.g., a non-TIM station) receiving (e.g., during association) an AID, and in various embodiments an AID addressing hierarchy mode indicator (e.g., conveyed via AID bits), may be able to determine therefrom its TWT (e.g., stated as an offset relative to a TBTT), with the duration discussed herein perhaps being set and not being signaled (e.g., not being signaled during association). The STA may not receive explicit indication of its TWT, and as such may not receive explicit indication of its TWT during association. Optionally, the STA may specify to a corresponding AP (e.g., during association) one or more desired TWTs.
As an illustrative example of such functionality, with reference to
Further according to the illustrative example, the spacing between such TWTs may be in accordance with a set duration. In connection with the non-signaled duration functionality now discussed, all such TWTs may be in accordance with the same set duration (e.g., 1 ms). Optionally, a TWT range may be established for each block. The TWT range for a block may span over the entire duration of the TWT intervals for the SBs of that block. The time span for each SB's interval may begin at an established initial value (e.g., stated in ms and/or as an offset relative to a TBTT) and may end at an end value which flows from that initial value, the number of AID address locations per corresponding SB, and the set duration. The value (e.g., in ms) for such a time span may flow from the number of AID address locations per corresponding SB and the set duration. As an example, such span may be 8 ms in the case of eight AID address locations per corresponding SB and a set duration of 1 ms. As noted, the TWT range for a block may span over the entire duration of the TWT intervals for the SBs of that block.
Still further according to the illustrative example, the first time value in a given TWT range for a block may be the initial value of the TWT interval of the first SB of that block, and the final time value in that TWT range may be the end value of the TWT interval of the last SB of that block. The value (e.g., in ms) of the time span for each block's range may flow from the number of SBs in that block, the number of AID address locations per each such SB, and the set duration. As an illustrative example, such block time span may be 64 ms in the case of eight SBs in the block, eight AID address locations per each SB, and a set duration of 1 ms.
Also according to the illustrative example, with further reference to
Additionally according to the illustrative example, with still further reference to
Further according to the illustrative example, with reference to
div_result_block=STA_AID DIV number_of_AID_per_block(403).
For a STA_AID of 78 and a number_of_AID_per_block of 64, such operation may yield a result of 1.
Additionally according to the illustrative example, the STA may perform a MOD operation upon that AID and that number of AID address locations:
mod_result_block=STA_AID MOD number_of_AID_per_block(405).
For a STA_AID of 78 and a number_of_AID_per_block of 64, such operation may yield a mod_result_block result of 14.
The STA (e.g., by virtue of knowing the corresponding AID addressing hierarchy) may be aware of the number of AID address locations per SB (e.g., 8). The STA may then performs a DIV operation upon mod_result_block and that number of AID address locations per SB:
div_result_SB=mod_result_block DIV number_of_AID_per_SB(407).
For a mod_result_block of 14 and a number_of_AID_per_SB of 8, such operation may yield a result of 1. The STA may then perform a MOD operation upon mod_result_block and number_of_AID_per_SB:
mod_result_SB=mod_result_block MOD number_of_AID_per_SB(409).
For a mod_result_block of 14 and a number_of_AID_per_SB of 8, such operation may yield a result of 6. From this the STA may know that its AID is the mod_result_SB-th AID in SB (div_result_SB+1) of block (div_result_block+1) (411).
For a mod_result_SB of 6, a div_result_SB of 1, and a div_result_block of 1, the STA may find itself to have the 6th AID in SB 2 of block 2.
Still further according to the illustrative example, the STA may determine its TWT (e.g., as an offset relative to a TBTT) as:
TWT=corresponding_initial_value+((mod_result_SB−1)*set_duration)(413).
Further according to the illustrative example, the STA may optionally after performing 411 check whether or not its AID is the first AID in the determined SB. Where the STA finds its AID to be the first AID in the determined SB, it may consider its TWT to be corresponding_initial_value and may not perform 413. Where the STA finds its AID to not be the first AID in the determined SB it may proceed to perform 413.
Still further according to the illustrative example, the STA may optionally perform AID-TWT correlation precalculation. Accordingly, rather than receiving a particular AID (e.g., during association) and then performing the above-discussed calculations with respect to that particular received AID, the STA may precalculate for each of one or more AID values taken from a pool of possible AID values the corresponding TWT. As such, the STA, with receipt of an AID, may be able to retrieve the corresponding precalculated TWT.
As to corresponding_initial_value and set_duration, the STA may be aware of the set duration and is aware of the initial value for the above-determined SB of the above-determined block. For the initial values discussed in connection with
Additionally according to the illustrative example, with additional reference to
Also according to the illustrative example, as a further non-limiting example, where non-TIM STAs whose AIDs indicate TWTs as discussed herein and TIM STAs have AIDs pulled from the same AID pool space, certain pages, blocks, and/or corresponding AID address hierarchy may be designated for such non-TIM STAs and other pages, blocks, and/or SBs of that AID address hierarchy may be designated for such TIM STAs. As such some AIDs from the corresponding pool (e.g., a pool of AIDs ranging from 1-2007 from 1-2048, or from 1-8192) may be given to such non-TIM STAs and other AIDs from that pool may be given to such TIM STAs. AID-TWT correlation may reflect this. As a particular example, a nth SB (e.g., a SB 1) may have a TWT interval which ends at x ms (e.g., 16 ms) and a (n+2)th SB (e.g., a SB 3) may have a TWT interval which starts at that same x ms (e.g., 16 ms) reflecting the nth SB (e.g., SB 1) and the (n+2)th SB (e.g., SB 3) perhaps being for non-TIM STAs and the (n+1)th SB (e.g., SB 2) perhaps being for TIM STAs.
Further according to the illustrative example, it is noted that the discussed calculations by which a STA determines the TWT which correlates to its AID may be compatible with circumstances wherein AID-TWT correlation may not be a linear one within an element (e.g., within a page or block). The presence of such linearity may be evidenced by the TWT for a given AID perhaps being determinable by solving an equation in the form of TWT=AID+X, where X a commencement value (e.g., where X represents that start of an appropriate TWT range). Such lack of linear correlation may arise in situations including those discussed above concerning TIM STAs and non-TIM STAs having AIDs pulled from the same AID pool space, and TIM and non-TIM STAs having AIDs pulled from different AID pool spaces.
Still further according to the illustrative example, it is noted that the AID-TWT calculation discussed above calculated, for an AID of 48, a corresponding TWT (e.g., with TWT being expressed as an offset relative to a TBTT) of 137 ms, a value which correctly takes into account the discussed gaps depicted in
TWT=start_of_range_for_first_block+((AID−1)*set_duration)
With an eye towards
Furthermore according to the illustrative example, it is noted that
As a second non-limiting example, a STA in receipt of an AID may know the page at which the AID sits by other than direct consideration of the AID itself. For instance, the STA may be aware that the AIDs which it receives all fall within one or more specified pages (e.g., stemming from an AID addressing organization which, say, groups STAs according to type in a pagewise fashion). Circumstances to which the functionality of the second non-limiting example are applicable may include both circumstances where AID values do reset with a new page and circumstances where AIDs run increasingly in value from the first block of the first page to the last block of the last page.
Additionally according to the illustrative example, as discussed a STA may perform calculations in order to determine the TWT (e.g., expressed as an offset relative to a TBTT) which correlates with its received AID. The STA may awaken at its TWT to dispatch buffered data to and/or receive buffered data from its AP. The AP may likewise be capable of determining, for each of one or more of its STAs, the TWT (e.g., expressed as an offset relative to a TBTT) that correlates with the AID of that STA. Such determination by the AP may yield a number of potential benefits including being able to know when to expect exchange of buffered data with a given STA. As a non-limiting example, the AP may not be aware of the TWT of such a STA prior to such determination.
Also according to the illustrative example, such an AP may calculate such AID-TWT correlation in a manner analogous to the non-signaled duration AID-TWT correlation calculations discussed above as being performed by a STA. In embodiments where there is more than one AID addressing hierarchy, the AP may perform the calculations with respect to an appropriate particular AID addressing hierarchy (e.g., corresponding to an AID addressing hierarchy mode with respect to which the AP is to determine an AID-TWT correlation). As such, with reference to
Also according to the illustrative example, optionally after performing 511 the AP may act in a manner analogous to that discussed above in connection with
Additionally according to the illustrative example, the AP may optionally perform AID-TWT correlation precalculation in a manner analogous to that discussed above. As such, the AP, perhaps assigning an AID to a particular STA and/or informing a particular STA of its AID, may be able to retrieve the corresponding precalculated TWT.
Further according to the illustrative example, a STA, from an AP during association, may learn of its AID. The STA may additionally be aware of information including the pages or pages within which its received AIDs fall, the number of AID address locations per block, the number of AID address locations per SB, the AID addressing hierarchy, the initial values of intervals, and/or of the set duration at hand. Examples of modes of awareness of such information may include one or more of receipt from a corresponding AP and/or server (e.g., at association and/or at one or more times other than association), incorporation into STA program code and/or data stores (e.g., wherein the STA is provided with such information during manufacture, software install, and/or software upgrade), entry by an individual (e.g., by a STA user and/or by a system administrator), and awareness due to other information (e.g., awareness due to knowledge of a corresponding AID addressing hierarchy).
Still further according to the illustrative example, aspects including one or more of the assignment of AIDs to STAs, the number of AID address locations per block, the number of AID address locations per SB, the AID addressing hierarchy, the initial values of intervals, and the set duration may be defined in a number of ways including definition by an individual (e.g., by an AP user and/or by a system administrator), definition (e.g., performed at a time prior to a corresponding AID-TWT correlation calculation discussed herein) by a manufacturer, and/or automated definition (e.g., with an AP defining one or more of such values to meet resource scheduling, power saving, and/or other goals). As the AID-TWT correlation calculations discussed herein may take into account various of these aspects, such aspect definition may serve to define AID-TWT correlation. As a non-limiting example, by defining one or more of AID to STA assignment, the initial values of intervals, and set duration, such an individual, manufacturer, and/or automated definition may act to define AID-TWT correlation.
Also according to the illustrative example, it is noted that a STA (e.g., a non-TIM STA) may conventionally learn explicitly of its TWT during association with an AP via a dispatch of data (e.g., data being two octets in length), from the AP to the STA, which may specify that TWT. In connection with the above-discussed implicit target wake time assignment non-signaled duration functionality, the STA may not receive such explicit TWT indication and instead may determine the TWT using the above-discussed received AID. As such, and taking into account that such above-discussed implicit target wake time assignment non-signaled duration functionality may not call for the above-discussed duration to be signaled to the STA, the entirety of the data corresponding to conventional TWT dispatch (e.g., the entire two octets) may be saved, thus yielding potential benefits including power saving.
Still further according to the illustrative example, mode employment and/or change discussed herein may optionally occur and/or be indicated to STAs without implicit TWT assignment, without AID reassignment occurring with respect to those STAs, and/or with those STAs maintaining their AIDs. Such AID maintenance may, where mode change involves a change in AID length (e.g., from thirteen bits to fifteen bits) involve bit padding (e.g., with a STA employing padding to maintain its AID value in the face of change in specified AID length). Moreover, STAs discussed herein may optionally be TIM and/or non-TIM STAs (e.g., where mode change occurs and/or is indicated to STAs without implicit TWT assignment). Further, STAs discussed herein may optionally not be the subject of implicit TWT assignment.
Multiple mode identifier (e.g., AID) addressing, signaled duration implicit TWT assignment functionality according to at least one example embodiment will now be discussed. As discussed in greater detail herein, via such functionality a STA (e.g., a non-TIM station) receiving (e.g., during association) an AID, a discussed-herein duration, and in various embodiments an AID addressing hierarchy mode indicator (e.g., conveyed via AID bits) may be able to determine therefrom its TWT (e.g., stated as an offset relative to a TBTT). The STA may not receive explicit indication of its TWT, and as such does may not receive explicit indication of its TWT during association. Optionally, the STA may specify to a corresponding AP (e.g., during association) one or more desired TWTs.
As an illustrative example of such functionality, an alteration of the above-discussed implicit target wake time assignment non-signaled duration functionality may allow for STA determination of TWT in the absence of explicit TWT indication under the circumstance where duration may vary on, for instance, a per-SB basis. As a non-limiting example, suppose the duration for a first SB being 1 ms and the duration for a second SB being 2 ms, thus being in contrast to the example described in connection with non-signaled functionality wherein the same 1 ms duration applied to all SBs.
Further according to the illustrative example, with reference to
Still further according to the illustrative example, the STA may then determine the TWT in a manner generally analogous to that discussed above in connection with 413, but perhaps employing in place of set_duration of 413 corresponding_duration, where corresponding_duration is the duration for the 609-determined SB of the 609-determined block (613). As such the STA may calculate its TWT (e.g., as an offset relative to a TBTT) as:
TWT=corresponding_initial_value+((mod_result_SB−1)* corresponding_duration).
Additionally according to the illustrative example, returning to the example of
Also according to the illustrative example, optionally after performing 611 the STA may act in a manner analogous to that discussed above in connection with
Further according to the illustrative example, the STA may optionally perform AID-TWT precalculation in a manner analogous to that discussed above. As a non-limiting example, the STA may be aware of the duration which would apply to a given AID and may employ that duration value in precalculation. As another non-limiting example, the STA may perform such precalculation for a given AID with respect to a plurality of possible durations for that AID.
Also according to the illustrative example, as discussed a STA may be capable of performing calculations in order to determine the TWT (e.g., expressed as an offset relative to a TBTT) which correlates with its received AID and further taking into account a received duration. The AP may likewise be capable of determining, for one or more of its STAs, the TWT the correlates with the AID for that STA and with the appropriate corresponding duration.
Further according to the illustrative example, such AP may calculate such AID-TWT correlation in a manner analogous to the signaled duration AID-TWT correlation calculations discussed herein as being performed by a STA. In embodiments where there is more than one AID addressing hierarchy, the AP may perform the calculations with respect to an appropriate particular AID addressing hierarchy (e.g., corresponding to an AID addressing hierarchy mode with respect to which the AP is to determine an AID-TWT correlation). As such, with respect to
Also according to the illustrative example, it is noted that a STA (e.g., a non-TIM STA) may conventionally learns explicitly of its TWT during association with an AP via a dispatch of data (e.g., data being two octets in length), from the AP to the STA, which specifies that T. In connection with the above-discussed implicit target wake time assignment signaled duration functionality, the STA may not receive such explicit TWT indication and instead may determine the TWT using the above-discussed received AID and the above-discussed received duration. As such, and taking into account that such above-discussed implicit target wake time assignment signaled duration functionality calls for the duration to be signaled to the STA (e.g., requiring half an octet), a portion of the data corresponding to conventional TWT dispatch (e.g., a portion of the two octets) may be saved, thus yielding potential benefits including power saving. As a non-limiting example, in the case where conventional TWT dispatch requires two octets and duration signaling requires half an octet, 1.5 octets may be saved relative to conventional functionality.
Still further according to the illustrative example, mode employment and/or change discussed herein may optionally occur and/or be indicated to STAs without implicit TWT assignment, without AID reassignment occurring with respect to those STAs, and/or with those STAs maintaining their AIDs. Such AID maintenance may, where mode change involves a change in AID length (e.g., from thirteen bits to fifteen bits) involve bit padding (e.g., with a STA employing padding to maintain its AID value in the face of change in specified AID length). Moreover, STAs discussed herein may optionally be TIM and/or non-TIM STAs (e.g., where mode change occurs and/or is indicated to STAs without implicit TWT assignment). Further, STAs discussed herein may optionally not be the subject of implicit TWT assignment.
Multiple mode identifier (e.g., AID) addressing, TWT management and corresponding identifier (e.g., AID) addressing hierarchy mode selection functionality according to at least one example embodiment will now be discussed. As discussed in greater detail herein, via such functionality an AP may perform implicit TWT assignment and/or reassignment, and may evaluate which AID addressing hierarchy mode may allow the AP to best satisfy one or more STAs with respect to TWTs (e.g., where the AP is already employing a particular AID addressing hierarchy mode, the AP may consider whether a change in AID addressing hierarchy mode might allow the AP to better satisfy one or more STAs with respect to TWTs). In performing such evaluation the AP may consider factors including STA indications of desired TWT (e.g., provided during association) and/or TWTs already assigned to STAs.
As an illustrative example of such functionality, association between an AP (e.g., an AP already employing a particular AID addressing hierarchy mode) and a STA may commence (e.g., including the STA sending an association request to the AP). The STA may optionally specify one or more desired TWTs. Where the STA specifies one or more desired TWTs, the AP may determine which, if any, of those desired TWTs remain unassigned to any already-associated STAs. The AP may consult one or more stores (e.g., one or more local and/or remote stores) wherein the AP keeps track of STA-TWT assignments and may determine whether or not any of the STA's desired TWTs are available. Where none of the desired TWTs are available, the AP may instead consider the closest in value unassigned TWT.
Also according to the illustrative example, the AP may then perform a best AID addressing hierarchy mode determination with respect to one or more of such TWTs found to remain unassigned. As a non-limiting example, the AP may perform a best AID addressing hierarchy mode determination with respect to each of such TWTs found to remain unassigned. Where the STA suggests more than one desired TWT, and the AP finds, by performing best AID addressing hierarchy mode determination operations, that employment certain of those TWTs may lead to an AID addressing hierarchy mode change while employment of others of such TWTs may not lead to an addressing mode change, the AP may optionally choose one of the TWTs which would not lead to an addressing mode change. Moreover, where the STA suggests more than one desired TWT and also corresponding preference rankings, the AP may optionally take such rankings into account in selecting a TWT to assign to the STA (e.g., the AP may select the most preferred unassigned TWT).
Further according to the illustrative example, where the STA does not suggest any desired TWTs, the AP may choose one for the STA which remains unassigned and/or which may not lead to an addressing mode change.
Still further according to the illustrative example, shown in
Also according to the illustrative example, the four pages (801) of
Additionally according to the illustrative example, Blocks 1-32 each may include eight SBs. Depicted in
Further according to the illustrative example, SBs 1-8 may each include eight AID address locations. Depicted in
Still further according to the illustrative example, the eight pages (833) of
Additionally according to the illustrative example, pages 1-8 each may include 64 blocks. Depicted in
Also according to the illustrative example, blocks 1-64 each may include four SBs. Depicted in
Further according to the illustrative example, the sixteen pages (865) of
Still further according to the illustrative example, pages 1-16 each include 128 blocks. Depicted in
Additionally according to the illustrative example, blocks 1-128 may each include two SBs. Depicted in
Also according to the illustrative example, factors considered by the AP in evaluating the AID addressing hierarchy mode to be employed may include STA indications of desired TWTs and/or TWTs already assigned to STAs. As such, as a non-limiting example the AP in considering the TWT hierarchical addressing correspondences of
Further according to the illustrative example, in considering the TWT hierarchical addressing correspondences of
Still further according to the illustrative example, in considering the TWT hierarchical addressing correspondences of
Additionally according to the illustrative example, the AP may choose amongst the hierarchical addressing correspondence of
Also further according to the illustrative example, the AP may be optionally able to perform one or more of TWT reassignment wherein new TWTs may be provided to STAs already possessing TWTs, and deciding the extent to which to meet STA requests for particular desired TWTs received from STA which do not already possess TWTs. As such, consideration of the addressing hierarchy mode to employ may be performed so as to choose the addressing mode which allows as many as possible STAs already possessing TWTs to keep those TWTs and/or which allows as many as possible STAs not already possessing TWTs to receive TWTs which they desire. For instance, where the majority of STAs already possessing TWTs possess TWTs within the span 0-400 ms and/or where the majority of STAs not already possessing TWTs desire TWTs within the span 0-400 ms, but nevertheless a few STAs already possess and/or desire TWTs outside of 0-400 ms, the AP may according to at least one example embodiment select the first AID addressing hierarchy mode, and reassign to STAs already possessing TWTs outside of 0-400 ms new TWTs falling within 0-400 ms, and/or provide to STAs desiring TWTs outside of 0-400 TWTs within 0-400 ms. In such reassignment of TWTs and/or provision of TWTs other than those desired, the AP may optionally attempt to provide STAs with TWTs as close as possible to those already held and/or those desired (e.g., a STA desiring a TWT outside of 0-400 ms may be given a TWT towards the 400 ms end of 0-400 ms).
Further according to the illustrative example, the AP may select a TWT for the STA for which association is taking place, and also may determine whether or not there will be an addressing change. Turning to the STA for which association is taking place, the AP may indicate (e.g., via an association response frame) the chosen TWT to the STA implicitly by providing to the STA the AID which corresponds to that TWT (e.g., with the AP perhaps consulting precalculations in order to learn of the AID which correlates with the particular TWT and/or with the AP perhaps preforming a calculatory reverse on the discussed operations which take in an AID and output a corresponding TWT). The AP may also indicate (e.g., via an association response frame) to the STA the addressing mode being employed (e.g., via an AID addressing hierarchy mode indicator conveyed via AID bits).
Still further according to the illustrative example, turning to already-associated STAs, where there is no change of addressing mode and where none of the already-associated STAs are to receive new TWTs, the AP may not communicate with the already-associated STAs responsive to the association of the new STA. Where there is a change of addressing mode and/or where one or more already-associated STAs are to receive new TWTs, the AP may commence an AID reassignment phase. It is noted that under the circumstance where there is an addressing mode change, but where one or more already-associated STAs are to keep their existing TWTs, during the AID reassignment phase such STAs may receive (e.g., via reassignment frame) AIDs which are possibly different, but which nevertheless map to the existing TWTs, with the new addressing mode perhaps being conveyed to those already-associated STAs (e.g., via an AID addressing hierarchy mode indicator conveyed via AID bits). For already-associated STAs receiving new TWTs, the AP may indicate during the AID reassignment phase those new TWTs implicitly to those STAs by providing (e.g., via reassignment frame) to each such STA the AID which corresponds to that STA's new TWT. At least in the case of an addressing mode change, the AP may further indicate to those STAs receiving new TWTs the current addressing mode (e.g., via an AID addressing hierarchy mode indicator conveyed via AID bits). In conveying TWTs implicitly to already-associated STAs, the AP may, for instance, consult precalculations in order to learn of the AID which correlates with a particular TWT, and/or may perform a calculatory reverse on the discussed operations which take in an AID and output a corresponding TWT. The employment of an AID reassignment phase may provide potential benefits including avoiding the disassociation of already-associated STAs, avoiding the performance of association with respect to already-associated STAs, and/or only performing association with respect to the STA for which association is taking place. In accordance with at least one example embodiment, the AP may perform a new association with respect to one or more already-associated STAs rather than avoiding such new association by performing AID reassignment.
Additionally according to the illustrative example, according to one scenario association may commence between an AP and a first STA (e.g., perhaps including the STA sending an association request to the AP), the STA may optionally specify one or more desired TWTs. The STA may receive from the AP (e.g., via an association response frame) an AID which implicitly indicates the TWT to be employed by that STA, the AID perhaps also conveying (e.g., via the two most significant bits of the AID) the AID addressing mode being employed. Then, at a later point in time—such as in response to an association between the AP and a second STA—the AP may switch to a new AID addressing hierarchy mode. Due to the new addressing mode, the first STA may receive from the AP, via an AID reassignment phase, a new AID which conveys the new addressing mode (e.g., via an AID addressing hierarchy mode indicator conveyed via AID bits). Depending on the circumstances at hand and the determinations of the sort discussed above performed by the AP, the new AID implicitly may convey to the first STA either the STA's current TWT or a different TWT. As such, according to at least one example embodiment an AP may perform on-the-fly change of AID addressing hierarchy mode, change of TWTs, and/or change of AIDs while a network made up of the AP and one or more associated STAs is operational.
Also according to the illustrative example, shown in
Further according to the illustrative example, the eight pages (919) of
Still further according to the illustrative example considering the AID addressing hierarchy mode of
Also according to the illustrative example, pages 1-8 may each include 64 blocks. Depicted in
Additionally according to the illustrative example, considering the AID addressing hierarchy mode of
Further according to the illustrative example, the 16 pages (929) of
Still further according to the illustrative example, pages 1-16 may each include 128 blocks. Depicted in
Also according to the illustrative example, each TWT range of
Additionally according to the illustrative example, the AID addressing hierarchy mode of
Further according to the illustrative example, the AID addressing hierarchy mode of
Still further according to the illustrative example, the AID addressing hierarchy mode of
Still further according to the illustrative example, mode employment and/or change discussed herein may optionally occur and/or be indicated to STAs without implicit TWT assignment, without AID reassignment occurring with respect to those STAs, and/or with those STAs maintaining their AIDs. Such AID maintenance may, where mode change involves a change in AID length (e.g., from thirteen bits to fifteen bits) involve bit padding (e.g., with a STA employing padding to maintain its AID value in the face of change in specified AID length). Moreover, STAs discussed herein may optionally be TIM and/or non-TIM STAs (e.g., where mode change occurs and/or is indicated to STAs without implicit TWT assignment). Further, STAs discussed herein may optionally not be the subject of implicit TWT assignment.
Multiple mode identifier (e.g., AID) addressing, hierarchical identifier (e.g., AID) structure encoding functionality according to at least one example embodiment will now be discussed. As discussed in greater detail herein, one or more hierarchical AID structures may be formulated (e.g., by an AP). Such hierarchical AID structures may, as non-limiting examples, be maintained by an AP and/or be dispatched, in whole or in part, to one or more STAs.
As an illustrative example of such functionality, formulated (e.g., by an AP) may be a hierarchical AID structure which may support a first addressing mode (e.g., considered “mode 1”), a second addressing mode (e.g., considered “mode 2”), and/or a third addressing mode (e.g., considered “mode 3”). The first addressing mode may allow for four pages, 32 blocks within each page, eight SBs within each block, and eight AID address locations in each SB, with each such AID address location corresponding to the AID of a STA, yielding a per-page STA capacity of 2048 STAs. The second addressing mode may allow for four pages, 64 blocks within each page, seven SBs within each block, and eight AID address locations in each SB with each such AID address location corresponding to the AID of a STA, yielding a per-page STA capacity of 3584 STAs. The third addressing mode may allow for four pages, 128 blocks within each page, six SB within each block, and eight AID address locations in each SB with each such AID address location corresponding to the AID of a STA, yielding a per-page STA capacity of 6144 STA.
Further according to the illustrative example, the noted hierarchical AID structure may be implemented as depicted in
Still further according to the illustrative example, for the first mode block control 1005 may remain three bits, block offset 1007 may be set as five bits, and block bitmap 1009 may be set as eight bits. For the second mode block control 1005 may remain three bits, block offset 1007 may be set as six bits, and block bitmap 1009 may be set as seven bits. For the third mode block control 1005 may remain three bits, block offset 1007 may be set as seven bits, and block bitmap 1009 may be set as six bits. As such, for each of the three modes the quantity of bits amongst block control 1005, block offset 1007, and block bitmap 1009 sums to sixteen bits, thus allowing the same hierarchical AID structure to be employed for all three modes.
Additionally according to the illustrative example, while the same hierarchical AID structure may be employed for all three modes, the length of the counterpart AID (e.g., corresponding to the AID of a STA subject to that hierarchical AID structure) may vary in dependence of the particular mode employed. For each of the three modes, two bits (e.g., two page index bits) of the AID counterpart to the hierarchical AID structure may correspond to the two bits of page index 1003, and three of the total number of bits (e.g., three STA bit position index bits) of the AID counterpart to the hierarchical AID structure may correspond to the eight bits of SB bitmap per SB referenced by 1011. However, for the first mode five of the bits (e.g., five block index bits) of the AID counterpart to the hierarchical AID structure may correspond to five bits of block offset 1007 when the first mode is employed and three of the bits of the AID counterpart to the hierarchical AID structure (e.g., three SB index bits) may correspond to the eight bits of block bitmap 1009 when the first mode is employed. As such, the AID length for the first mode is thirteen bits. For the second mode, six of the bits (e.g., six block index bits) of the AID counterpart to the hierarchical AID structure may correspond to the six bits of block offset 1007 when the second mode is employed and three of the bits of the AID counterpart to the hierarchical AID structure (e.g., three SB index bits) may correspond to the seven bits of block bitmap 1009 when the second mode is employed, three bits of the AID being called for as two bits would only provide for four bits of block bitmap 1009 and thus fewer than the noted seven bits of block bitmap at hand when the second mode is employed. As such, the AID length for the second mode is fourteen bits. For the third mode, seven of the bits (e.g., seven block index bits) of the AID counterpart to the hierarchical AID structure may correspond to seven bits of block offset 1007 when the third mode is employed and three of the bits of the AID counterpart to the hierarchical AID structure (e.g., three SB index bits) may correspond to the six bits of block bitmap 1009 when the third mode is employed, three bits of the AID being called for as two bits would only provide for four bits of block bitmap 1009 and thus fewer than the noted six bits of block bitmap at hand when the third mode is employed. As such, the AID length for the third mode is fifteen bits.
Further according to the illustrative example, there may be indication of such addressing modes. As non-limiting examples such indication may be dispatched (e.g., by the AP to the one or more STAs) via bits (e.g., via two bits), via beacon frame, via association response, via AID (e.g., where the indication is the AID of the device to which indication is dispatched), via one or more fields (e.g., via an AID mode field), before AID indication, after AID indication, with AID indication (e.g., where the AP dispatches to a STA the AID of that STA, and that AID serves as the addressing mode indication), and/or via hierarchical AID structure. As a particular non-limiting example, the AP might dispatch such addressing mode indication to one or more STAs via an AID mode field in a beacon frame. As a further non-limiting example, the bits “00” may convey the first mode, the bits “01” may convey the second mode, the bits “10” may convey the third mode, and the bits “11” may be considered reserved. The first mode may optionally be set as a default mode. A STA so receiving such addressing mode indication may learn therefrom the addressing mode to be employed and/or adjust its operation accordingly (e.g., learn and/or act in accordance with the number of pages, number of blocks per page, number of SBs per block, and/or number of AID address locations per SB). As a non-limiting example, the STA may access a data store in view of the addressing mode indication to learn the number of pages, number of blocks per page, number of SBs per block, and/or number of AID address locations per SB to be employed for the indicated mode.
Still further according to the illustrative example, as noted the first addressing mode may have a per-page STA capacity of 2048 STAs, the second addressing mode may have a per-page STA capacity of 3584 STAs, and the third addressing mode may have a per-page STA capacity of 6144 STAs. STAs may optionally be grouped in view of hierarchical structure. As non-limiting examples, STAs may be grouped according to page, block, SB, segmented page, segmented block and/or segmented SB. TIM segmentation and/or page segmentation may optionally be employed. As a non-limiting example, gas and/or other meter and/or sensor STAs may be grouped by page with each page corresponding to a neighborhood (e.g., a neighborhood with in excess of 2500 sensors). As a non-limiting example, considering an assignment scenario wherein in excess of 2500 STAs may be assigned per page (e.g., with each page corresponding to a neighborhood and there being in excess of 2500 sensor STAs per neighborhood page), the second addressing mode, allowing for 3584 STA per page, and the third addressing mode, allowing for 6144 STAs per page, may be employable options. More generally, as a non-limiting example where STAs may be grouped as noted in view of hierarchical structure (e.g., by page and/or segmented page), circumstance may arise where of import is the quantity of STAs that can be accommodated by a particular hierarchal element (e.g., a particular page). Circumstance may arise where an insufficient quantity of STAs accommodatable per particular hierarchical element (e.g., particular page) may mean that a particular element (e.g., particular page) to which a STA need to be assigned (e.g., the element corresponding to a STA class of which the STA is a member) may be full even though room remains in other like elements (e.g., other pages) of the hierarchy, but the STA cannot be appropriately assigned to those other like elements (e.g., those other like elements correspond to STA classes of which the STA is not a member). As another non-limiting example, STAs may be grouped by page in view of priority and/or use mode such that audio and/or video access STAs are assigned to a particular page, textual and/or still image STA are assigned to a particular page, and/or sensor STAs are assigned to a particular page.
Also according to the illustrative example, considering pages being segmented into sixteen segments per page, for the first addressing mode each page has a STA capacity of 2048, and segmenting each page into sixteen segments (e.g., sixteen TIM segments) may yield 128 STAs per segment. For the second addressing mode each page has a STA capacity of 3584 and segmenting each page into sixteen segments (e.g., sixteen TIM segments) may yield 224 STA per segment. For the third addressing mode each page has a STA capacity of 6144 and segmenting each page into sixteen segments (e.g., sixteen TIM segments) may yield 384 STA per segment. As a non-liming example, considering a page segment (e.g., TIM segment) of a given time length (e.g., 100 ms), the noted 128 STAs per segment having medium access for that given time length (e.g., 100 ms) may be viewed as inefficient use of the medium. In contrast, the noted 224 STAs per segment having medium access for that given time length (e.g., 100 ms), and/or the noted 384 STAs per segment having medium access for that given time length (e.g., 100 ms) may be viewed as efficient use of the medium.
Additionally according to the illustrative example, formulated (e.g., by an AP) may be a hierarchical AID structure which may support an addressing mode (e.g., considered “mode 1”) allowing for four pages, 32 blocks within each page, eight SBs within each block, and eight AID address locations in each SB, with each such AID address location corresponding to the AID of a STA. Alternately or additionally, formulated (e.g., by an AP) may be a hierarchical AID structure which may support an addressing mode (e.g., considered “mode 2”) allowing for eight pages, 64 blocks within each page, four SBs within each block, and four AID address locations in each SB, with each such AID address location corresponding to the AID of a STA. Alternately or additionally, formulated (e.g., by an AP) may be a hierarchical AID structure which may support an addressing mode (e.g., considered “mode 3”) allowing for sixteen pages, 128 blocks within each page, two SBs within each block, and two AID address locations in each SB, with each such AID address location corresponding to the AID of a STA. Alternately or additionally, formulated (e.g., by an AP) may be a hierarchical AID structure which may support one or more addressing modes (e.g., a mode considered “mode 4”), such as an addressing mode instituted to realize a mode considered reserved.
Further according to the illustrative example, there may be indication of such addressing modes. As non-limiting examples such indication may be dispatched (e.g., by the AP to the one or more STAs) via bits (e.g., via two bits), via beacon frame, via association response, via AID (e.g., where the indication is the AID of the device to which indication is dispatched), via one or more fields (e.g., via an AID mode field), before AID indication, after AID indication, with AID indication (e.g., where the AP dispatches to a STA the AID of that STA, and that AID serves as the addressing mode indication), and/or via hierarchical AID structure. As a particular non-limiting example, the AP might dispatch such addressing mode indication to one or more STAs via an AID mode field in a beacon frame. As a further non-limiting example, the bits “00” may convey the discussed mode which allows in one aspect for four pages, the bits “01” may convey the discussed mode which allows in one aspect for eight pages, the bits “10” may convey the discussed mode which allows in one aspect for sixteen pages, and the bits “11” may be considered reserved. The discussed mode which allows in one aspect for four pages may optionally be set as a default mode. A STA so receiving such addressing mode indication may learn therefrom the addressing mode to be employed and/or adjust its operation accordingly (e.g., learn and/or act in accordance with the number of pages, number of blocks per page, number of SBs per block, and/or number of AID address locations per SB). As a non-limiting example, the STA may access a data store in view of the addressing mode indication to learn the number of pages, number of blocks per page, number of SBs per block, and/or number of AID address locations per SB to be employed for the indicated mode.
Still further according to the illustrative example, with reference to
Also according to the illustrative example, with reference to
Additionally according to the illustrative example, with reference to
Further according to the illustrative example, the hierarchical AID structure of
Still further according to the illustrative example, as referenced circumstance may arise where of import is the quantity of STAs that can be accommodated by a particular hierarchical element (e.g., a particular page, block, or SB). As such, satisfaction of such accommodation goals may be facilitated by the hierarchal structural diversity garnered by there being the addressing mode which allows for four pages, 32 blocks within each page, eight SBs within each block, and eight AID address locations in each SB, the addressing mode which allows for eight pages, 64 blocks within each page, four SBs within each block, and four AID address locations in each SB, and the addressing mode which allows for sixteen pages, 128 blocks within each page, two SBs within each block, and two AID address locations in each SB.
Additionally according to the illustrative example, with respect to both the noted functionality where, with addressing mode change, AID length may change, and the noted functionality where, with addressing mode change, AID length may remain unchanged, the AP may optionally perform a best addressing mode determination considering the quantity of STAs that can, employing the current addressing mode, be accommodated by one or more particular hierarchical elements (e.g., one or more particular pages, blocks and/or SBs) in view of one or more accommodation goals (e.g., the quantity of STAs to be assigned such particular elements). Where the AP determines that a change of addressing mode may better allow the satisfaction of such goals, the AP may select a new addressing mode and/or inform one or more STAs of the change. Alternately or additionally, where no addressing mode is being employed, the AP may determine an addressing mode to be employed by considering for each of multiple addressing modes the quantity of STAs that can, employing that addressing mode, be accommodated by one or more particular hierarchical elements (e.g., one or more particular pages, blocks and/or SBs) in view of one or more accommodation goals (e.g., the quantity of STAs to be assigned such particular elements). Where the AP determines that a particular one of the addressing modes allows for proper satisfaction of such goals (e.g., better satisfaction of such goals than other ones of the considered modes), the AP may select that addressing mode and/or inform one or more STAs of the mode. As such, according to at least one example embodiment the AP performs on-the-fly change of addressing mode in view of such goals.
Further according to the illustrative example, with respect to both the noted functionality where, with addressing mode change, AID length may change, and the noted functionality where, with addressing mode change, AID length may remain unchanged, the noted indication of addressing mode via AID may involve a STA receiving an AID and, without receiving explicit indication of addressing mode, determining addressing mode from the AID. The STA may consider the length of page index bits of the AID and consider the mode to have a number of pages equal to two to the power of that length value. The STA may consider the length of block index bits of that AID and consider the mode to have a number of blocks per page equal to two to the power of that length value. The STA may consider the length of SB index bits of that AID and consider the mode to have a number of SBs per block equal to two to the power of that length value. The STA may consider the length of STA bit position index bits of that AID and consider the mode to have a number of AID address locations per SB equal to two to the power of that length value.
Still further according to the illustrative example, mode employment and/or change discussed herein may optionally occur and/or be indicated to STAs without implicit TWT assignment, without AID reassignment occurring with respect to those STAs, and/or with those STAs maintaining their AIDs. Such AID maintenance may, where mode change involves a change in AID length (e.g., from thirteen bits to fifteen bits) involve bit padding (e.g., with a STA employing padding to maintain its AID value in the face of change in specified AID length). Moreover, STAs discussed herein may optionally be TIM and/or non-TIM STAs (e.g., where mode change occurs and/or is indicated to STAs without implicit TWT assignment). Further, STAs discussed herein may optionally not be the subject of implicit TWT assignment.
The foregoing discusses computers, such as the discussed AP and STA devices, performing a number of operations. Examples of computers may include smart cards, media devices, personal computers, engineering workstations, PCs PDAs, portable computers, computerized watches, wired and wireless terminals, telephones, communication devices, nodes, servers, network access points, network multicast points, network devices, network stations, set-top boxes, personal video recorders (PVRs), game consoles, portable game devices, portable audio devices, portable media devices, portable video devices, televisions, digital cameras, digital camcorders, Global Positioning System (GPS) receivers, sensors, and wireless personal servers.
Running on such computers are often one or more operating systems. Examples of operating systems include Windows Phone (e.g., Windows Phone 8 or Windows Phone 7), Windows (e.g., Windows 8, Windows 7, or Windows Vista), Windows Server (e.g., Windows Server 2012, Windows server 2008, or Windows Server 2003), Maemo, Symbian OS, WebOS, Linux, OS X, and iOS. Supported by such computers may optionally be one or more of the S60 Platform, the .NET Framework, Java, and Cocoa.
Examples of computers may also include one or more processors operatively connected to one or more memory or storage units, wherein the memory or storage optionally contains data, algorithms, and/or program code, and the processor or processors execute the program code and/or manipulate the program code, data, and/or algorithms.
Further according to
Additionally according to
According to an example of an implementation, executed by computers discussed herein may be one or more software modules designed to perform one or more of the discussed operations. Such modules are programmed using one or more languages. Examples of languages include C#, C, C++, Objective C, Java, Perl, and Python. Corresponding program code may be optionally placed on media. Examples of media include DVD, CD-ROM, memory card, and floppy disk.
Any indicated division of operations among particular software modules is for purposes of illustration, and alternate divisions of operation are possible. Accordingly, any operations indicated to be performed by one software module may according to an alternative implementation instead be performed by a plurality of software modules. Similarly, any operations indicated to be performed by a plurality of modules may according to an alternative implementation instead be performed by a single module.
Further, any operations indicated to be performed by a particular computer such as a particular device may according to an alternative implementation instead be performed by a plurality of computers such as by a plurality of devices. Moreover, peer-to-peer, cloud, and/or grid computing techniques may optionally be employed. Additionally, implementations may include remote communication among software modules. Examples of remote communication techniques include Simple Object Access Protocol (SOAP), Java Messaging Service (JMS), Remote Method Invocation (RMI), Remote Procedure Call (RPC), sockets, and pipes.
Optionally, operations discussed herein may be implemented via hardware. Examples of such implementation via hardware include the use of one or more of integrated circuits, specialized hardware, chips, chipsets, Application-Specific Integrated Circuits (ASICs), and Field-Programmable Gate Arrays (FPGAs). As a non-limiting example such hardware may be programmed to perform operations discussed herein using one or more languages such as one or more Hardware Description Languages (HDLs). Examples of HDLs include very-high-speed integrated circuit hardware description language (VHDL) and Verilog.
In an example embodiment, the interface circuits in
In an example embodiment of the invention, the device 1300 of
at least one processor 1334;
at least one memory, RAM, ROM, and/or removable storage 1326 including computer program code represented by the flow diagram of
the at least one memory and the computer program code configured to, with the at least one processor, cause the device 1300 at least to:
receive an addressing mode indication from an access node, wherein the mode indication does not alter an association identifier of the device;
determine from the addressing mode indication an addressing mode to be employed; and
operate in accordance with the determined addressing mode,
wherein the determined mode defines a hierarchical data structure,
wherein the association identifier of the device is a manifestation of the hierarchical data structure, and
wherein devices are grouped according to hierarchical elements of the hierarchical data structure.
1371: receiving an addressing mode indication from an access node, wherein the mode indication does not alter an association identifier of the device;
1373: determining from the addressing mode indication an addressing mode to be employed; and
1375: operating in accordance with the determined addressing mode,
wherein the determined mode defines a hierarchical data structure,
wherein the association identifier of the device is a manifestation of the hierarchical data structure, and
wherein devices are grouped according to hierarchical elements of the hierarchical data structure.
In a further example embodiment of the invention, the device 1300 of
at least one processor 1334;
at least one memory, RAM, ROM, and/or removable storage 1326 including computer program code represented by the flow diagram of
the at least one memory and the computer program code configured to, with the at least one processor, cause the device 1300 at least to:
select an addressing mode to be employed; and
determine to dispatch to a device an addressing mode indication, wherein the mode indication does not alter an association identifier of the device,
wherein the addressing mode indication conveys said addressing mode to be employed,
wherein said addressing mode to be employed defines a hierarchical data structure,
wherein the association identifier of the device is a manifestation of the hierarchical data structure, and
wherein devices are grouped according to hierarchical elements of the hierarchical data structure.
1381: selecting an addressing mode to be employed; and
1383: determining to dispatch to a device an addressing mode indication, wherein the mode indication does not alter an association identifier of the device,
wherein the addressing mode indication conveys said addressing mode to be employed,
wherein said addressing mode to be employed defines a hierarchical data structure,
wherein the association identifier of the device is a manifestation of the hierarchical data structure, and
wherein devices are grouped according to hierarchical elements of the hierarchical data structure.
As noted, the foregoing discusses computers such as the discussed AP and STA devices. Shown in
The processing unit CPU 1403 may be a microprocessor, may communicate memory 1404, and may optionally communicate with software. The software may be stored in the memory 1404. The microprocessor may control, on the basis of the software, the operation of the terminal 14000, such as receiving of a data stream, tolerance of the impulse burst noise in data reception, displaying output in the user interface and the reading of inputs received from the user interface. The hardware may contain circuitry for detecting signal, circuitry for demodulation, circuitry for detecting impulse, circuitry for blanking those samples of the symbol where significant amount of impulse noise is present, circuitry for calculating estimates, and circuitry for performing the corrections of the corrupted data.
Still referring to
It is noted that although APs and STAs have been discussed at various junctures in connection with IEEE 802.11 so as to facilitate ease of discussion, the APs and STAs discussed herein are not limited to IEEE 802.11 APs and STAs. Non-limiting examples of APs discussed herein may include access points (IEEE 802.11 and/or other than IEEE 802.11), access nodes, base stations, and other devices. Non-limiting examples of STAs discussed herein may include stations (IEEE 802.11 and/or other than IEEE 802.11), mobile terminals, and other devices. APs and STAs discussed herein are, as non-limiting examples, of the networking modalities discussed above in connection with input output (I/O) interfaces 12057 and 12058.
Example embodiments of the invention include an apparatus, comprising:
means for receiving an addressing mode indication from an access node, wherein the mode indication does not alter an association identifier of the apparatus;
means for determining from the addressing mode indication an addressing mode to be employed; and
means for operating in accordance with the determined addressing mode,
wherein the determined mode defines a hierarchical data structure,
wherein the association identifier of the apparatus is a manifestation of the hierarchical data structure, and
wherein devices are grouped according to hierarchical elements of the hierarchical data structure.
Example embodiments of the invention further include an apparatus, comprising:
means for selecting an addressing mode to be employed; and
means for determining to dispatch to a device an addressing mode indication, wherein the mode indication does not alter an association identifier of the device,
wherein the addressing mode indication conveys said addressing mode to be employed,
wherein said addressing mode to be employed defines a hierarchical data structure,
wherein the association identifier of the device is a manifestation of the hierarchical data structure, and
wherein devices are grouped according to hierarchical elements of the hierarchical data structure.
Still further according to the illustrative example, mode employment and/or change discussed herein may optionally occur and/or be indicated to STAs without implicit TWT assignment, without AID reassignment occurring with respect to those STAs, and/or with those STAs maintaining their AIDs. Such AID maintenance may, where mode change involves a change in AID length (e.g., from thirteen bits to fifteen bits) involve bit padding (e.g., with a STA employing padding to maintain its AID value in the face of change in specified AID length). Moreover, STAs discussed herein may optionally be TIM and/or non-TIM STAs (e.g., where mode change occurs and/or is indicated to STAs without implicit TWT assignment). Further, STAs discussed herein may optionally not be the subject of implicit TWT assignment.
Although the description above contains many specifics, these are merely provided to illustrate the invention and should not be construed as limitations of the invention's scope. For instance, various examples are articulated herein via the discussion of certain aspects. Such aspects are, themselves, merely examples and should not be construed as limitations of the invention's scope. Thus it will be apparent to those skilled in the art that various modifications and variations are applicable to the system and processes of the present invention without departing from the spirit or scope of the invention.
In addition, the embodiments, features, methods, systems, and details of the invention that are described above in the application are combinable separately or in any combination to create or describe new embodiments of the invention.
This application is a continuation-in-part of U.S. application Ser. No. 13/720,796, entitled “Method, Apparatus, and Computer Program Product for Association Identifier Addressing and Implicit Target Wake Time Assignment,” which was filed on Dec. 19, 2012, which is a continuation-in-part of U.S. application Ser. No. 13/676,422, entitled “Method, Apparatus, and Computer Program Product for Implicit Target Wake Time Assignment,” which was filed on Nov. 14, 2012, each of which is incorporated herein by reference.
| Number | Date | Country | |
|---|---|---|---|
| Parent | 13720796 | Dec 2012 | US |
| Child | 13850956 | US | |
| Parent | 13676422 | Nov 2012 | US |
| Child | 13720796 | US |
