WO2013131399A1 - Data transmission method and access point - Google Patents
Data transmission method and access point Download PDFInfo
- Publication number
- WO2013131399A1 WO2013131399A1 PCT/CN2012/087514 CN2012087514W WO2013131399A1 WO 2013131399 A1 WO2013131399 A1 WO 2013131399A1 CN 2012087514 W CN2012087514 W CN 2012087514W WO 2013131399 A1 WO2013131399 A1 WO 2013131399A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- block
- tim
- sub
- bits
- bit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is leader and terminal is follower
- H04W52/0216—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is leader and terminal is follower using a pre-established activity schedule, e.g. traffic indication frame
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Definitions
- Embodiments of the present invention relate to the field of wireless communications, and more particularly, to a data transmission method, an access point. Background technique
- the access point In a WiFi network, the access point periodically broadcasts beacon frames.
- the beacon frame may include a Traffic Indication Map (TIM) portion, and the initial TIM is in the form of a bitmap, where each bit represents a station, if the beacon period If the access point has downlink data to send to the station, the corresponding bit of the station is set to 1, otherwise it is set to 0.
- the station After receiving the beacon frame, the station will detect whether the bit corresponding to itself is 1 or 0. If it is 1, it can send the energy-saving polling frame to request downlink data from the access point. If it is 0, it can enter the sleep state until Wake up by the next beacon.
- TIM Traffic Indication Map
- an access point can support up to 6000 sites.
- the access point needs to write the downlink data indication of each site in the TIM part of the beacon, which brings huge overhead to the access point. Summary of the invention
- the embodiment of the invention provides a data transmission method, which can reduce redundant bits in the bitmap of the TIM and improve the compression effect.
- the method includes:
- an access point in another aspect, and the access point includes:
- An identifying unit configured to identify a target bit in the transmission indication mapping TIM
- a processing unit configured to invert all or part of the target bit
- a compression unit configured to perform TIM compression on the TIM to obtain a compressed TIM
- a sending unit configured to send the compressed TIM to the station.
- the target bit it can also be called the text auxiliary bit, and the bit compression of the auxiliary TIM further reduces the redundant bits in the TIM, thereby improving the compression effect, thereby improving the transmission efficiency of the TIM and reducing the transmission efficiency.
- the overhead of the access point improves the performance of the network system.
- FIG. 1 is a schematic flow chart of a data transmission method according to an embodiment of the present invention.
- FIG. 2 is a schematic diagram of a bitmap hierarchical compression method of a TIM adopted by a data transmission method according to an embodiment of the present invention
- FIG. 3 is a schematic diagram of a bitmap hierarchical compression method of a TIM adopted by a data transmission method according to an embodiment of the present invention
- FIG. 4A is a schematic diagram of a bitmap hierarchical compression method for a TIM according to an embodiment of the present invention
- FIG. 4B is a schematic diagram of a data transmission method applied to a hierarchical compression method according to an embodiment of the present invention
- FIG. 5 is a schematic structural diagram of an access point according to an embodiment of the present invention. detailed description
- method 100 includes:
- auxiliary bits In order to compress the number of bits of the TIM transmitted in the beacon frame, this can be done with some auxiliary bits.
- the auxiliary bits here are called target bits.
- Two types of target bits are defined: one is an idle bit, wherein the idle bit is a bit corresponding to an association identifier (AID) of a station that does not have downlink data to be transmitted in the current beacon period, and The bit corresponding to the AID that has not been allocated. Since no downlink data needs to be transmitted, the bits corresponding to the AIDs of these sites are generally set to zero.
- AID association identifier
- the idle bit herein refers to a bit that satisfies one of the following conditions: AID is not allocated for the station; the site corresponding to the AID is in a dormant state; the site corresponding to the AID is not scheduled to be received in the current beacon period for downlink data reception; The site corresponding to the AID has notified the access point AP that the site does not require a TIM indication.
- the other is a delay bit, wherein the delay bit is a bit corresponding to the AID of the station currently transmitting downlink data but being scheduled to transmit after the current beacon period.
- the bit corresponding to the AID of the station that currently has downlink data to send will be set to 1.
- these delay bits are set to zero by negation.
- the number of bits in the TIM can then be compressed by means of a preset compression method.
- the examples are merely illustrative and are not intended to limit the scope of the embodiments of the invention.
- the compressed TIM process can be used in a hierarchical compression mode.
- a hierarchical compression method is used in the embodiment of the present invention to compress a TIM portion in a beacon frame.
- Page Page
- Block Block
- Sub-Block Sub-Block
- the bitmap corresponding to all sites is divided into several Pages, for example, 4 Pages, each Page includes several Blocks, for example, 32 Blocks, and each Block includes several Sub-blocks, for example, 8 Sub-blocks, and each Sub-block. It includes several bits, for example 8 bits, each of which indicates a station.
- association identifier (Association Identity, AID) of each site can be indexed by the Page identifier, the Block identifier and the Sub-Block identifier, and the bit identifier of the AID in the corresponding Sub-block.
- the station having the downlink data is represented by 1 in the Sub-block, and the reference 1 in the Sub-block indicates that the station corresponding to the 1 bit has downlink data.
- the TIM part of the beacon frame contains the Page field and the Block offset field.
- Block offset indicates the page where the site with the downlink data is located in the bitmap
- Block offset indicates the offset of the block in which the site is located
- Block Ctrl indicates the mode used for the beacon transmission (below)
- the Block bitmap field indicates the mapping position of the Sub-block in which the downlink data station is located in the Block to which it belongs
- the Sub-block bitmaps field indicates which bit is 1.
- the Page field is 2 bits
- the Block offset field is 5 bits
- the Block Ctrl field is 3 bits
- the Block bitmap field is 1 byte
- the Sub-block bitmaps field is variable in capacity.
- the Block Ctrl field indicates that the beacon transmission is used in normal mode (Normal), and a bit in the Block bitmap field is 0, indicating that all stations in the corresponding Sub-block have no downlink data. Receive, if 1 is selected, it means that at least one station in the corresponding Sub-block has downlink data to be sent.
- the block bitmap field contains n 1s, the TIM part will be accompanied by n Sub-blocks.
- Each bit in each Sub-block indicates the downlink data of a corresponding station, and the value 0 indicates no downlink data. A value of 1 indicates that there is downlink data.
- Block Ctrl when more than half of the Sub-blocks in a block are " ⁇ ", the Block Ctrl can adopt the normal mode plus the inverse mode ("Normal + Inv").
- the first pass Inverse operation (inverse) swaps " ⁇ and "0" in the block so that most of the Sub-blocks are all "0”, and then use Block bitmap to indicate the case of Sub-block after the reverse, Block bitmap A value of 0 in the bit indicates that all of the inverted Sub-blocks are 0, and a value of 1 indicates that at least one of the inverted Sub-blocks is at least one.
- the reverse of the Sub-block indicated by 1 in the Block bitmap is placed.
- the 2-6th and 8th Sub-blocks in a block are all 1s, and after the block is inverted, only the 1st and 7th Sub-blocks have a bit of 1 . Therefore, the Block Ctrl of the TIM part is set to Normal+Inv, the Block bitmap is set to 1000 0010, and the subsequent Sub-block bitmap is 1101 0110, 1110 0000, which corresponds to the 1st and 7th Sub-blocks.
- the station After the station receives the beacon frame containing the TIM and performs the reverse operation, it can determine whether the downlink data needs to be received at the station.
- the second sub-block in the TIM is sent to the station.
- first block first sub-block and “second sub-block” are merely used for the convenience of description, and do not represent any order or limitation.
- the idle bit referred to herein corresponds to the idle AID, which refers to the AID that has not been assigned to any site; or although the AID has been assigned to a certain site, the site is in need of power saving.
- the current beacon transmission moment is in a dormant state; or although the AID has been assigned to a certain station, the station is not scheduled to receive downlink data reception within the current beacon period due to grouping or the like.
- an access point schedules stations belonging to different groups to communicate within different beacon periods.
- the sub-block corresponding to the AID is the first sub-block, and the block to which the first sub-block belongs is the first block.
- the idle bit corresponding to the idle AID is set to 1, and the number of Sub-blocks in which all bit values in the first block are taken 1 can be increased, and then the Sub-blocks are inverted and become bit values.
- the sub-block of 0 is not required to be transmitted in the TIM, and only the Sub-block containing the non-zero bit in the first block after the negation is required, which is referred to as the second Sub-block in the embodiment of the present invention.
- the bit in the 4th Sub-block in the first block shown in FIG. 4B takes a value of 0 as an idle bit.
- the bits in the 4th Sub-block can be all 1. In this way, after the first block is negated, the 4th Sub-block that needs to be sent will not be sent because the value is all 0 after the negation. In the case of a large number of idle AIDs, this method can greatly reduce the number of Sub-blocks sent in the TIM.
- the TIM portion of the beacon frame includes a Block Ctrl field for instructing the station to negate the first block. After receiving the beacon frame, the station first determines according to the Block bitmap of the TIM part. If the corresponding bit of the sub-block corresponding to the AID of the station in the Block bitmap is 0, it indicates that the station has downlink data to receive. .
- the corresponding bit of the Sub-block corresponding to the AID of the site is 1 in the block bitmap, after the Sub-block is inverted, it is determined whether the bit corresponding to the AID of the station is 1, and the value is 1
- the site has downlink data to receive.
- the access point may also achieve the effect of compressing the TIM by delaying the transmission of the downlink data of a part of the site.
- the delay mentioned here is delayed.
- the bit corresponding to the AID of the site of the data is the delay bit.
- the access point may choose to delay the transmission of downlink data of the partially dispersed station, that is, the TIM of the current beacon frame. In the section, these delay bits are set to "0" by " ⁇ " to achieve the purpose of compressing the TIM.
- the second sub-block in the TIM is sent to the station.
- all delay bits in the first sub-block whose number of delay bits is less than or equal to the first threshold are inverted.
- all delay bits in the block whose number of delay bits is less than or equal to the second threshold are inverted.
- all delay bits in the page whose number of delay bits is less than or equal to the third threshold are inverted.
- the bit can be set to 0 to delay the transmission of downlink data of the station corresponding to the one bit.
- the first threshold is 1.
- the access point may set the number of bits in the Block to which the first Sub-block belongs to 1 to be less than or equal to a preset second threshold, and all the bit positions in the block are 0, and then Determining that the first Sub-block containing non-zero bits is the second sub-block. That is to say, for example, referring to the above example, in the case where each Sub-block includes 8 bits and each block includes 8 Sub-blocks, if only one of the blocks is less than or equal to 4 bits, the value is 1 Then, all the bits of the block can be set to 0 to delay the transmission of downlink data belonging to all stations of the block. At this time, the preset second threshold is 4.
- a person skilled in the art can set different second thresholds according to specific needs to achieve the desired purpose of compressing the TIM.
- the access point sets the number of bits in the Page to which the first Sub-block belongs to 1 to be less than or equal to a preset third threshold, and all the bit positions in the Page are 0, and then determines to include non-
- the first Sub-block of 0 bits is the second Sub-block.
- each Sub-block includes 8 bits
- each Page includes 32 blocks
- each block includes 8 Sub-blocks
- the value is 1 or less.
- the entire page bit can be set to 0 to delay the transmission of downlink data belonging to all stations of the Page.
- the preset second threshold is 32.
- a person skilled in the art can set different third thresholds according to specific needs to achieve the desired purpose of compressing the TIM.
- the bit compression of the TIM is further reduced by using the idle bit or the delay bit to further reduce the redundancy bit in the TIM, thereby improving the compression effect, thereby improving the transmission efficiency of the TIM and reducing the overhead of the access point. Improve the performance of the network system.
- FIG. 5 is a schematic block diagram of an access point 500 in accordance with an embodiment of the present invention.
- the access point 500 includes: an identifying unit 510, configured to identify a target bit in the transmission indication mapping TIM;
- the processing unit 520 is configured to invert all or part of the target bit
- a compression unit 530 configured to perform TIM compression on the TIM to obtain a compressed TIM
- the sending unit 540 is configured to send the compressed TIM to the station;
- the target bit is an idle bit, where the idle bit is a bit corresponding to an association identifier AID of a station that has no downlink data to be transmitted in a current beacon period, and an AID corresponding to the AID that has not been allocated. Bit.
- the idle bit comprises a bit corresponding to an AID of a station that satisfies one of the following conditions:
- the AID is not allocated for the site
- the site corresponding to the AID is in a dormant state
- the station corresponding to the AID is not scheduled to receive downlink data in the current beacon period; the station corresponding to the AID has notified the AP that it does not need the TIM indication.
- the target bit is a delay bit, wherein the delay bit is a bit corresponding to an AID of a station that is currently transmitting downlink data but is scheduled to be transmitted after the current beacon period.
- the compression unit 530 performs TIM compression on the TIM to obtain a compressed TIM process, and uses a hierarchical compression method.
- the compression unit 530 performs TIM compression on the TIM to obtain a compressed TIM process, and adopts a hierarchical compression mode, wherein all bits in the TIM are large in capacity.
- the sub-block corresponding to the AID of the station that has downlink data to be sent in the current beacon period is the first sub-block, and the block to which the first sub-block belongs is the first.
- Blocking unit 510 is configured to identify idle bits in the first block;
- the processing unit 520 is configured to invert all or part of the idle bits in the first block
- the compressing unit 530 is configured to determine that the sub-block that includes the non-zero bit after the first block is inverted is the second sub-block;
- the sending unit 540 is configured to send the second sub-block in the TIM to the station.
- the compression unit 530 performs TIM compression on the TIM to obtain a compressed TIM process, and adopts a hierarchical compression mode, wherein all bits in the TIM are divided into three levels according to the capacity: a page, a block, and a sub-block, where The sub-block corresponding to the AID of the station that needs to send the downlink data in the current beacon period is the first sub-block,
- the identifying unit 510 is configured to determine a delay bit in the first sub-block
- the processing unit 520 is configured to invert all or part of the delay bits in the first sub-block;
- the compressing unit 530 is configured to determine that the first sub-block that includes non-zero bits is a second sub-block; and the sending unit 540 is configured to send the second sub-block in the TIM to the station.
- the processing unit 520 in the first sub-block, is configured to invert all delay bits in the first sub-block with the number of delay bits being less than or equal to a first threshold; In an embodiment of the invention, in the block to which the first sub-block belongs, the processing unit 520 is configured to invert all delay bits in the block whose number of delay bits is less than or equal to a second threshold.
- the processing unit 520 is configured to invert all delay bits in the page whose number of delay bits is less than or equal to a third threshold.
- the disclosed systems, devices, and methods may be implemented in other ways.
- the device embodiments described above are merely illustrative.
- the division of the unit is only a logical function division.
- there may be another division manner for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not executed.
- the coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be electrical, mechanical or otherwise.
- the components displayed for the unit may or may not be physical units, ie may be located in one place, or may be distributed over multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solution of the embodiment.
- each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
- the functions, if implemented in the form of software functional units and sold or used as separate products, may be stored in a computer readable storage medium.
- the technical solution of the present invention which is essential to the prior art or part of the technical solution, may be embodied in the form of a software product stored in a storage medium, including
- a plurality of instructions are used to make a computer device (which may be a personal computer, a server, and the storage medium includes: a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM, a random access memory).
- Memory a variety of media such as a disk or a disc that can store program code.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
数据传输方法和接入点 技术领域 Data transmission method and access point
本发明实施例涉及无线通信领域, 并且更具体地, 涉及数据传输方法、 接入点。 背景技术 Embodiments of the present invention relate to the field of wireless communications, and more particularly, to a data transmission method, an access point. Background technique
在 WiFi网络中, 接入点会周期性地广播信标帧。 信标帧中可以包含传 输指示映射( Traffic Indication Map, 筒称 TIM )部分, 最初的 TIM是以比 特映射(bitmap ) 的形式出现的, 它其中的每一个比特代表一个站点, 如果 此信标周期内, 接入点有下行数据要向该站点发送, 则该站点对应的比特设 置为 1 , 否则设置为 0。 站点接收到信标帧之后它会检测与自身相对应的比 特是 1还是 0, 如果为 1则可以发送节能轮询帧来向接入点索取下行数据, 如果为 0则可以进入休眠状态, 直到被下一个信标唤醒。 In a WiFi network, the access point periodically broadcasts beacon frames. The beacon frame may include a Traffic Indication Map (TIM) portion, and the initial TIM is in the form of a bitmap, where each bit represents a station, if the beacon period If the access point has downlink data to send to the station, the corresponding bit of the station is set to 1, otherwise it is set to 0. After receiving the beacon frame, the station will detect whether the bit corresponding to itself is 1 or 0. If it is 1, it can send the energy-saving polling frame to request downlink data from the access point. If it is 0, it can enter the sleep state until Wake up by the next beacon.
目前, 一个接入点可支持多达 6000个站点, 接入点需要把每一个站点 的下行数据指示写在信标中的 TIM部分内, 这样给接入点带来巨大的开销。 发明内容 Currently, an access point can support up to 6000 sites. The access point needs to write the downlink data indication of each site in the TIM part of the beacon, which brings huge overhead to the access point. Summary of the invention
本发明实施例提供一种数据传输方法, 能够减少 TIM的 bitmap中的冗 余比特, 提高压缩效果。 The embodiment of the invention provides a data transmission method, which can reduce redundant bits in the bitmap of the TIM and improve the compression effect.
一方面, 提供了一种数据传输方法, In one aspect, a data transmission method is provided,
所述方法包括: The method includes:
识别传输指示映射 TIM中的目标比特; Identifying the target bit in the transmission indication mapping TIM;
将全部或者部分的目标比特取反; Invert all or part of the target bit;
对 TIM进行 TIM压缩, 获得压缩后的 TIM; Perform TIM compression on the TIM to obtain a compressed TIM;
向站点发送压缩后的 TIM。 Send the compressed TIM to the site.
另一方面, 提供了一种接入点, 所述接入点包括: In another aspect, an access point is provided, and the access point includes:
识别单元, 用于识别传输指示映射 TIM中的目标比特; An identifying unit, configured to identify a target bit in the transmission indication mapping TIM;
处理单元, 用于将全部或者部分的目标比特取反; a processing unit, configured to invert all or part of the target bit;
压缩单元, 用于对 TIM进行 TIM压缩, 获得压缩后的 TIM; a compression unit, configured to perform TIM compression on the TIM to obtain a compressed TIM;
发送单元, 用于向站点发送压缩后的 TIM。 根据本发明实施例, 利用目标比特, 又可以叫#文辅助比特,辅助 TIM的 比特压缩, 进一步减少了 TIM 中的冗余比特, 提高了压缩效果, 由此提高 了 TIM的发送效率, 降低了接入点的开销, 提高了网络系统的性能。 附图说明 a sending unit, configured to send the compressed TIM to the station. According to the embodiment of the present invention, by using the target bit, it can also be called the text auxiliary bit, and the bit compression of the auxiliary TIM further reduces the redundant bits in the TIM, thereby improving the compression effect, thereby improving the transmission efficiency of the TIM and reducing the transmission efficiency. The overhead of the access point improves the performance of the network system. DRAWINGS
为了更清楚地说明本发明实施例的技术方案, 下面将对实施例或现有技 术描述中所需要使用的附图作筒单地介绍, 显而易见地, 下面描述中的附图 仅仅是本发明的一些实施例, 对于本领域普通技术人员来讲, 在不付出创造 性劳动的前提下, 还可以根据这些附图获得其他的附图。 In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings to be used in the embodiments or the description of the prior art will be briefly described below. Obviously, the drawings in the following description are only the present invention. For some embodiments, other drawings may be obtained from those of ordinary skill in the art without departing from the drawings.
图 1是根据本发明实施例的数据传输方法的示意流程图; 1 is a schematic flow chart of a data transmission method according to an embodiment of the present invention;
图 2是根据本发明实施例的数据传输方法所采用的 TIM的 bitmap分级 压缩方法示意图; 2 is a schematic diagram of a bitmap hierarchical compression method of a TIM adopted by a data transmission method according to an embodiment of the present invention;
图 3是根据本发明实施例的数据传输方法所采用的 TIM的 bitmap分级 压缩方法示意图; 3 is a schematic diagram of a bitmap hierarchical compression method of a TIM adopted by a data transmission method according to an embodiment of the present invention;
图 4A是用于本发明实施例的 TIM的 bitmap分级压缩方法示意图; 图 4B 是根据本发明实施例的数据传输方法应用于分级压缩方法示意 图; 4A is a schematic diagram of a bitmap hierarchical compression method for a TIM according to an embodiment of the present invention; FIG. 4B is a schematic diagram of a data transmission method applied to a hierarchical compression method according to an embodiment of the present invention;
图 5是根据本发明实施例的接入点的示意结构图。 具体实施方式 FIG. 5 is a schematic structural diagram of an access point according to an embodiment of the present invention. detailed description
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行 清楚、 完整地描述。 本发明实施例的方法及实现方法的装置应用于无线局域 网络系统中。 The technical solutions in the embodiments of the present invention will be clearly and completely described in the following with reference to the accompanying drawings in the embodiments. The method and the method for implementing the method of the embodiments of the present invention are applied to a wireless local area network system.
图 1是根据本发明实施例的数据传输方法 100的示意流程图。如图 1所 示, 方法 100包括: 1 is a schematic flow diagram of a data transmission method 100 in accordance with an embodiment of the present invention. As shown in Figure 1, method 100 includes:
110: 识别传输指示映射 TIM中的目标比特; 110: Identify a transmission indication mapping target bit in the TIM;
120: 将全部或者部分的目标比特取反; 120: Invert all or part of the target bit;
130: 对 TIM进行 TIM压缩, 获得压缩后的 TIM; 130: Perform TIM compression on the TIM to obtain a compressed TIM;
140: 向站点发送压缩后的 TIM。 140: Send the compressed TIM to the site.
为了压缩信标帧中发送的 TIM 的比特数量, 可以借助一些辅助的比特 来实现这一目的。 这里的辅助的比特称为目标比特。 根据本发明实施例, 确 定了两种类型的目标比特: 一种是闲置比特, 其中所述闲置比特为在当前信 标周期内没有下行数据需要发送的站点的关联标识( Association Identity, 筒 称 AID )所对应的比特以及尚未进行分配的 AID所对应的比特。 由于没有 下行数据需要发送, 与这些站点的 AID对应的比特一般会置 0。 通过将这些 闲置比特部分或者全部取反, 即置 1 , 可以借助预设的 TIM压缩方式压缩 TIM中的比特数量。例如,这里的闲置比特指的是满足下列条件之一的比特: AID未分配用于站点; AID对应的站点处于休眠状态; AID对应的站点没有 被调度到当前信标周期内进行下行数据接收; AID对应的站点已通知接入点 AP该站点不需要 TIM指示。 In order to compress the number of bits of the TIM transmitted in the beacon frame, this can be done with some auxiliary bits. The auxiliary bits here are called target bits. According to an embodiment of the present invention, Two types of target bits are defined: one is an idle bit, wherein the idle bit is a bit corresponding to an association identifier (AID) of a station that does not have downlink data to be transmitted in the current beacon period, and The bit corresponding to the AID that has not been allocated. Since no downlink data needs to be transmitted, the bits corresponding to the AIDs of these sites are generally set to zero. By inverting some or all of these idle bits, that is, by setting 1, the number of bits in the TIM can be compressed by means of a preset TIM compression. For example, the idle bit herein refers to a bit that satisfies one of the following conditions: AID is not allocated for the station; the site corresponding to the AID is in a dormant state; the site corresponding to the AID is not scheduled to be received in the current beacon period for downlink data reception; The site corresponding to the AID has notified the access point AP that the site does not require a TIM indication.
另一种是延迟比特, 其中所述延迟比特为目前有下行数据需要发送, 但 是被调度到当前信标周期之后进行发送的站点的 AID所对应的比特。一般来 说, 目前有下行数据需要发送的站点的 AID对应的比特会被置 1。 根据本发 明实施例, 通过取反, 将这些延迟比特置 0。 然后, 可以借助预设的压缩方 式来压缩 TIM中的比特数量。 所举的例子仅为例述性质, 并非用于限制本发明实施例的范围。 The other is a delay bit, wherein the delay bit is a bit corresponding to the AID of the station currently transmitting downlink data but being scheduled to transmit after the current beacon period. In general, the bit corresponding to the AID of the station that currently has downlink data to send will be set to 1. In accordance with an embodiment of the invention, these delay bits are set to zero by negation. The number of bits in the TIM can then be compressed by means of a preset compression method. The examples are merely illustrative and are not intended to limit the scope of the embodiments of the invention.
例如, 在对 TIM进行 TIM压缩, 获得压缩后的 TIM过程中, 可以采用 分级压缩方式。 For example, in the TIM compression of the TIM, the compressed TIM process can be used in a hierarchical compression mode.
例如, 本发明实施例中使用了一种分级压缩的方法来压缩信标帧中的 TIM部分。 下面参照图 2进行阐述。 按照预设的容量将 TIM部分的 bitmap 分成三级: 页面(Page )、 块( Block )、 子块( Sub-Block )。 全部站点对应的 bitmap分成若干个 Page, 例如 4个 Page, 每个 Page包括若干个 Block, 例 如 32个 Block, 每个 Block包括若干个 Sub-block, 例如 8个 Sub-block, 每 个 Sub-block包括若干比特, 例如 8比特, 每个比特指示一个站点。 这样一 来, 每个站点的关联标识符 ( Association Identity, 筒称 AID )可以由 Page 标识, Block标识和 Sub-Block标识以及该 AID在相应 Sub-block中的比特 位标识来索引。 以下为了叙述筒单, 有下行数据的站点在 Sub-block中以 1 来表示, 而引述 Sub-block中的 1则表示与该 1所处比特对应的站点有下行 数据。 For example, a hierarchical compression method is used in the embodiment of the present invention to compress a TIM portion in a beacon frame. This will be explained with reference to Fig. 2 below. The bitmap of the TIM part is divided into three levels according to the preset capacity: Page (Page), Block (Block), Sub-Block (Sub-Block). The bitmap corresponding to all sites is divided into several Pages, for example, 4 Pages, each Page includes several Blocks, for example, 32 Blocks, and each Block includes several Sub-blocks, for example, 8 Sub-blocks, and each Sub-block. It includes several bits, for example 8 bits, each of which indicates a station. In this way, the association identifier (Association Identity, AID) of each site can be indexed by the Page identifier, the Block identifier and the Sub-Block identifier, and the bit identifier of the AID in the corresponding Sub-block. Hereinafter, in order to describe the bill, the station having the downlink data is represented by 1 in the Sub-block, and the reference 1 in the Sub-block indicates that the station corresponding to the 1 bit has downlink data.
在这种情况下, 信标帧中的 TIM部分包含 Page字段、 Block偏移字段 In this case, the TIM part of the beacon frame contains the Page field and the Block offset field.
( Block offset )、 块控制 ( Block Ctrl )字段、 Block比特映射 ( Block bitmap ) 字段和 Sub-block比特映射(Sub-block bitmap )字段。 Page字段指示有下行 数据的站点在 bitmap 中所处的 Page, Block offset字段指示该站点所处的 Block在该 Page中的偏移量, Block Ctrl字段指示本次信标传输所使用的方 式 (下面具体阐述), Block bitmap 字段指示有下行数据的站点所处的 Sub-block在其所属 Block中的映射位置, Sub-block bitmaps字段指示具体哪 个比特为 1。 例如, 在一种具体应用中, Page字段为 2比特, Block offset 字段为 5比特, Block Ctrl字段为 3比特, Block bitmap字段为 1字节, 而 Sub-block bitmaps字段容量可变。 下面结合图 2所示具体例子进行说明。 ( Block offset ), block control ( Block Ctrl ) field, Block bitmap ( Block bitmap ) Field and Sub-block bitmap field. The Page field indicates the page where the site with the downlink data is located in the bitmap, the Block offset field indicates the offset of the block in which the site is located, and the Block Ctrl field indicates the mode used for the beacon transmission (below) Specifically, the Block bitmap field indicates the mapping position of the Sub-block in which the downlink data station is located in the Block to which it belongs, and the Sub-block bitmaps field indicates which bit is 1. For example, in a specific application, the Page field is 2 bits, the Block offset field is 5 bits, the Block Ctrl field is 3 bits, the Block bitmap field is 1 byte, and the Sub-block bitmaps field is variable in capacity. The following description will be made with reference to the specific example shown in FIG. 2.
在图 3 中, Block Ctrl 字段指示本次信标传输所使用为正常模式 ( Normal ), Block bitmap字段中的某一个比特取 0表示其对应的 Sub-block 中的所有的站点都没有下行数据要接收, 如果取 1则表示对应的 Sub-block 中至少有一个站点有下行数据需要发送。 当 Block bitmap字段中包含 n个 1 时, 其 TIM部分就会附带 n个 Sub-block, 每个 Sub-block中的每个比特指 示一个对应的站点的下行数据情况, 取值 0表示没有下行数据, 取值 1表示 有下行数据。 In Figure 3, the Block Ctrl field indicates that the beacon transmission is used in normal mode (Normal), and a bit in the Block bitmap field is 0, indicating that all stations in the corresponding Sub-block have no downlink data. Receive, if 1 is selected, it means that at least one station in the corresponding Sub-block has downlink data to be sent. When the block bitmap field contains n 1s, the TIM part will be accompanied by n Sub-blocks. Each bit in each Sub-block indicates the downlink data of a corresponding station, and the value 0 indicates no downlink data. A value of 1 indicates that there is downlink data.
在上述方法中, 当某个 Block中超过一半的 Sub-block都为 "Γ的时侯, Block Ctrl可以采用正常模式加取反模式( "Normal + Inv" )。 如图 3所示, 首先通过取反操作 ( inverse )将该 Block中的 "Γ 和 "0" 调换, 使得大部 分的 Sub-block都为全 "0" , 然后用 Block bitmap指示反转以后的 Sub-block 的情况, Block bitmap中的比特取值为 0表示反转后的 Sub-block中全为 0, 取值为 1表示反转后的 Sub-block中至少有一个 1。 Block bitmap字段之后放 置 Block bitmap中指示为 1的 Sub-block的反转后的情况。 In the above method, when more than half of the Sub-blocks in a block are "Γ", the Block Ctrl can adopt the normal mode plus the inverse mode ("Normal + Inv"). As shown in Figure 3, the first pass Inverse operation (inverse) swaps "Γ and "0" in the block so that most of the Sub-blocks are all "0", and then use Block bitmap to indicate the case of Sub-block after the reverse, Block bitmap A value of 0 in the bit indicates that all of the inverted Sub-blocks are 0, and a value of 1 indicates that at least one of the inverted Sub-blocks is at least one. After the block bitmap field is placed, the reverse of the Sub-block indicated by 1 in the Block bitmap is placed.
结合图 4A来说, 某个 Block中的第 2-6和 8个 Sub-block全为 1 , 将该 Block取反后, 仅剩第 1和 7个 Sub-block中存在取值为 1的比特。 因此, TIM部分的 Block Ctrl设置为 Normal+Inv, Block bitmap设置为 1000 0010, 后面的 Sub-block bitmap为 1101 0110, 1110 0000,即与第 1和 7个 Sub-block 对应。 站点接收到包含该 TIM 的信标帧之后, 进行相反的操作, 就可以判 断是否该站点有下行数据需要接收。 Referring to FIG. 4A, the 2-6th and 8th Sub-blocks in a block are all 1s, and after the block is inverted, only the 1st and 7th Sub-blocks have a bit of 1 . Therefore, the Block Ctrl of the TIM part is set to Normal+Inv, the Block bitmap is set to 1000 0010, and the subsequent Sub-block bitmap is 1101 0110, 1110 0000, which corresponds to the 1st and 7th Sub-blocks. After the station receives the beacon frame containing the TIM and performs the reverse operation, it can determine whether the downlink data needs to be received at the station.
本发明实施例的方法在这种应用场景下, 具体可以实施为: The method of the embodiment of the present invention may be specifically implemented in the following application scenarios:
确定在当前信标周期内有下行数据需要发送的站点的 AID对应的子块 为第一子块, 且所述第一子块所属的块为第一块; 识别所述第一块中的闲置比特, 将所述全部或部分闲置比特置 1; Determining, by the first sub-block, the sub-block corresponding to the AID of the station that has the downlink data to be sent in the current beacon period, and the block to which the first sub-block belongs is the first block; Identifying idle bits in the first block, setting all or part of the idle bits to 1;
将第一块按照 "Normal + Inv" 模式进行压缩; Compress the first block in "Normal + Inv" mode;
确定所述第一块取反后包含非零比特的子块为第二子块; Determining that the sub-block containing the non-zero bit after the first block is inverted is the second sub-block;
在信标帧中, 向所述站点发送所述 TIM中的所述第二子块。 In the beacon frame, the second sub-block in the TIM is sent to the station.
需要说明的是, 这里的术语 "第一块"、 "第一子块"、 "第二子块"仅为 了叙述方便所进行的区别, 并不表示任何顺序或者限制。 It should be noted that the terms "first block", "first sub-block" and "second sub-block" are merely used for the convenience of description, and do not represent any order or limitation.
根据上述内容, 这里所说的闲置比特对应闲置的 AID, 指的是还没有被 分配给任何站点的 AID; 或者虽然该 AID 已经被分配给了某个站点, 但是 该站点由于需要省电而在当前信标发送时刻处于休眠状态; 或者虽然该 AID 已经被分配给了某个站点,但是该站点由于分组等原因没有被调度到当前信 标周期内进行下行数据接收。 例如, 接入点将属于不同的小组的站点调度到 不同的信标周期内进行通信。 According to the above, the idle bit referred to herein corresponds to the idle AID, which refers to the AID that has not been assigned to any site; or although the AID has been assigned to a certain site, the site is in need of power saving. The current beacon transmission moment is in a dormant state; or although the AID has been assigned to a certain station, the station is not scheduled to receive downlink data reception within the current beacon period due to grouping or the like. For example, an access point schedules stations belonging to different groups to communicate within different beacon periods.
根据本发明实施例, 在当前信标周期内有下行数据需要发送的站点的 According to an embodiment of the present invention, there is a site in the current beacon period where downlink data needs to be transmitted.
AID对应的子块为第一子块,且所述第一子块所属的块为第一块。结合图 4B 来看, 将闲置的 AID对应的闲置比特置为 1 , 可以增加第一块中比特值全部 取 1的 Sub-block的数量, 然后将这些 Sub-block取反之后,成为比特值全部 取 0的 Sub-block, 因此不需要在 TIM中发送, 而仅需发送取反后第一块中 包含非 0比特的 Sub-block, 本发明实施例中称为第二 Sub-block。 例如, 图 4B中所示第一块中的第 4个 Sub-block中的取值为 0的比特为闲置比特,通 过对闲置比特取反, 可以让第 4个 Sub-block中的比特全部为 1。 这样一来, 对第一块取反之后, 原先需要发送的第 4个 Sub-block将因为取反后取值全 为 0而不再发送。 闲置 AID比较多的情况下,这种方法可以大大减少在 TIM 中发送的 Sub-block的数量。在这种情况下,信标帧的 TIM部分包括 Block Ctrl 字段, 用于指示站点对所述第一块进行取反。 站点接收到信标帧后, 首先根 据 TIM部分的 Block bitmap进行判断,如果该站点对应的 AID所处 sub-block 在 Block bitmap中对应的比特取值为 0,则表示该站点有下行数据需要接收。 如果该站点对应的 AID所处 Sub-block在 Block bitmap中对应的比特取值为 1 , 则将该 Sub-block取反之后, 判断该站点的 AID对应的比特是否为 1 , 取 值为 1表示该站点有下行数据需要接收。 The sub-block corresponding to the AID is the first sub-block, and the block to which the first sub-block belongs is the first block. Referring to FIG. 4B, the idle bit corresponding to the idle AID is set to 1, and the number of Sub-blocks in which all bit values in the first block are taken 1 can be increased, and then the Sub-blocks are inverted and become bit values. The sub-block of 0 is not required to be transmitted in the TIM, and only the Sub-block containing the non-zero bit in the first block after the negation is required, which is referred to as the second Sub-block in the embodiment of the present invention. For example, the bit in the 4th Sub-block in the first block shown in FIG. 4B takes a value of 0 as an idle bit. By inverting the idle bit, the bits in the 4th Sub-block can be all 1. In this way, after the first block is negated, the 4th Sub-block that needs to be sent will not be sent because the value is all 0 after the negation. In the case of a large number of idle AIDs, this method can greatly reduce the number of Sub-blocks sent in the TIM. In this case, the TIM portion of the beacon frame includes a Block Ctrl field for instructing the station to negate the first block. After receiving the beacon frame, the station first determines according to the Block bitmap of the TIM part. If the corresponding bit of the sub-block corresponding to the AID of the station in the Block bitmap is 0, it indicates that the station has downlink data to receive. . If the corresponding bit of the Sub-block corresponding to the AID of the site is 1 in the block bitmap, after the Sub-block is inverted, it is determined whether the bit corresponding to the AID of the station is 1, and the value is 1 The site has downlink data to receive.
根据本发明实施例的替代方案, 接入点也可以通过推迟一部分站点下 行数据的发送, 达到对 TIM进行压缩的效果。 这里所说的被推迟发送下行 数据的站点的 AID所对应的比特即为延迟比特。例如当大部分有下行数据的 站点都比较集中但是少数有下行数据站点处于相对分散的比特时,接入点可 以选择推迟这部分分散的站点的下行数据的发送,即在当前信标帧的 TIM部 分中将这些延迟比特由 "Γ 设为 "0" , 从而达到压缩 TIM的目的。 According to an alternative of the embodiment of the present invention, the access point may also achieve the effect of compressing the TIM by delaying the transmission of the downlink data of a part of the site. The delay mentioned here is delayed. The bit corresponding to the AID of the site of the data is the delay bit. For example, when most of the stations with downlink data are concentrated but a few downlink data stations are in relatively scattered bits, the access point may choose to delay the transmission of downlink data of the partially dispersed station, that is, the TIM of the current beacon frame. In the section, these delay bits are set to "0" by "Γ" to achieve the purpose of compressing the TIM.
本发明实施例的方法在这种应用场景下, 具体可以实施为: The method of the embodiment of the present invention may be specifically implemented in the following application scenarios:
确定所述第一子块中的延迟比特, 这些延迟比特现在取值为 1 ; Determining delay bits in the first sub-block, the delay bits now taking a value of 1;
将所述第一子块中的全部或部分的延迟比特取反, 即将第一子块中的全 部或部分的延迟比特置 0; Inverting all or part of the delay bits in the first sub-block, that is, all or part of the delay bits in the first sub-block are set to 0;
确定包含非 0比特的所述第一子块为第二子块; Determining that the first sub-block containing non-zero bits is a second sub-block;
在信标帧中, 向所述站点发送所述 TIM中的所述第二子块。 In the beacon frame, the second sub-block in the TIM is sent to the station.
例如, 在所述第一子块中, 将所述延迟比特数量小于等于第一阈值的所 述第一子块中的全部延迟比特取反。 For example, in the first sub-block, all delay bits in the first sub-block whose number of delay bits is less than or equal to the first threshold are inverted.
例如, 在所述第一子块所属的块中, 将所述延迟比特数量小于等于第二 阈值的所述块中的全部延迟比特取反。 For example, in the block to which the first sub-block belongs, all delay bits in the block whose number of delay bits is less than or equal to the second threshold are inverted.
例如, 在所述第一子块所属的页面中, 将所述延迟比特数量小于等于第 三阈值的所述页面中的全部延迟比特取反。 For example, in the page to which the first sub-block belongs, all delay bits in the page whose number of delay bits is less than or equal to the third threshold are inverted.
在一种具体应用中, 如果一个 Sub-block中只有小于等于 1个比特取值 为 1 , 则可以将这一个比特置为 0, 以推迟与这一个比特对应的站点的下行 数据的发送, 此时所述第一阈值为 1。 本领域技术人员可以根据具体需要, 设置不同的第一阈值, 以实现希望的压缩 TIM的目的。 In a specific application, if only one or less bits of a Sub-block have a value of 1, the bit can be set to 0 to delay the transmission of downlink data of the station corresponding to the one bit. The first threshold is 1. Those skilled in the art can set different first thresholds according to specific needs to achieve the desired purpose of compressing the TIM.
进一步来说,接入点可以将所述第一 Sub-block所属的 Block中取值为 1 的比特位的数量小于等于预设的第二阈值的所述 Block中的全部比特位置为 0, 然后确定包含非 0比特位的所述第一 Sub-block为所述第二子块。 也就是 说, 例如, 参照上例, 在每个 Sub-block包括 8个比特, 而每个 Block包括 8 个 Sub-block的情况下, 如果一个 Block中仅有小于等于 4个比特取值为 1 , 则可以将整个 Block的比特位全部置为 0, 以推迟属于该 Block的全部站点 的下行数据的发送。 此时, 预设的第二阈值为 4。 本领域技术人员可以根据 具体需要, 设置不同的第二阈值, 以实现希望的压缩 TIM的目的。 Further, the access point may set the number of bits in the Block to which the first Sub-block belongs to 1 to be less than or equal to a preset second threshold, and all the bit positions in the block are 0, and then Determining that the first Sub-block containing non-zero bits is the second sub-block. That is to say, for example, referring to the above example, in the case where each Sub-block includes 8 bits and each block includes 8 Sub-blocks, if only one of the blocks is less than or equal to 4 bits, the value is 1 Then, all the bits of the block can be set to 0 to delay the transmission of downlink data belonging to all stations of the block. At this time, the preset second threshold is 4. A person skilled in the art can set different second thresholds according to specific needs to achieve the desired purpose of compressing the TIM.
甚至,接入点将所述第一 Sub-block所属的 Page中取值为 1的比特位的 数量小于等于预设的第三阈值的所述 Page中的全部比特位置为 0,然后确定 包含非 0比特位的所述第一 Sub-block为所述第二 Sub-block。 例如, 参照上 例, 在每个 Sub-block包括 8个比特, 而每个 Page包括 32个 Block, 每个 Block包括 8个 Sub-block的情况下,如果一个 Page中仅有小于等于 32个比 特取值为 1 , 则可以将整个 Page的比特位全部置为 0, 以推迟属于该 Page 的全部站点的下行数据的发送。 此时, 预设的第二阈值为 32。 本领域技术人 员可以根据具体需要, 设置不同的第三阈值, 以实现希望的压缩 TIM 的目 的。 In addition, the access point sets the number of bits in the Page to which the first Sub-block belongs to 1 to be less than or equal to a preset third threshold, and all the bit positions in the Page are 0, and then determines to include non- The first Sub-block of 0 bits is the second Sub-block. For example, refer to For example, if each Sub-block includes 8 bits, and each Page includes 32 blocks, and each block includes 8 Sub-blocks, if there is only 32 bits in a Page, the value is 1 or less. , the entire page bit can be set to 0 to delay the transmission of downlink data belonging to all stations of the Page. At this time, the preset second threshold is 32. A person skilled in the art can set different third thresholds according to specific needs to achieve the desired purpose of compressing the TIM.
根据本发明实施例, 利用闲置比特或者延迟比特辅助 TIM的比特压缩, 进一步减少了 TIM中的冗余比特, 提高了压缩效果, 由此提高了 TIM的发 送效率, 降低了接入点的开销, 提高了网络系统的性能。 According to the embodiment of the present invention, the bit compression of the TIM is further reduced by using the idle bit or the delay bit to further reduce the redundancy bit in the TIM, thereby improving the compression effect, thereby improving the transmission efficiency of the TIM and reducing the overhead of the access point. Improve the performance of the network system.
根据本发明实施例, 还提出了用于实现本发明实施例的方法的接入点。 图 5是根据本发明实施例的接入点 500的示意结构图。 接入点 500包括: 识别单元 510, 用于识别传输指示映射 TIM中的目标比特; An access point for implementing the method of an embodiment of the present invention is also proposed in accordance with an embodiment of the present invention. FIG. 5 is a schematic block diagram of an access point 500 in accordance with an embodiment of the present invention. The access point 500 includes: an identifying unit 510, configured to identify a target bit in the transmission indication mapping TIM;
处理单元 520, 用于将全部或者部分的目标比特取反; The processing unit 520 is configured to invert all or part of the target bit;
压缩单元 530, 用于对 TIM进行 TIM压缩, 获得压缩后的 TIM; a compression unit 530, configured to perform TIM compression on the TIM to obtain a compressed TIM;
发送单元 540, 用于向站点发送压缩后的 TIM; The sending unit 540 is configured to send the compressed TIM to the station;
根据本发明实施例, 所述目标比特为闲置比特, 其中所述闲置比特为在 当前信标周期内没有下行数据需要发送的站点的关联标识 AID 所对应的比 特以及尚未进行分配的 AID所对应的比特。 According to an embodiment of the present invention, the target bit is an idle bit, where the idle bit is a bit corresponding to an association identifier AID of a station that has no downlink data to be transmitted in a current beacon period, and an AID corresponding to the AID that has not been allocated. Bit.
根据本发明实施例,所述闲置比特包括满足以下条件之一的站点的 AID 所对应的比特: According to an embodiment of the invention, the idle bit comprises a bit corresponding to an AID of a station that satisfies one of the following conditions:
所述 AID未分配用于站点; The AID is not allocated for the site;
所述 AID对应的站点处于休眠状态; The site corresponding to the AID is in a dormant state;
所述 AID对应的站点没有被调度到当前信标周期内进行下行数据接收; 所述 AID对应的站点已通知 AP它不需要 TIM指示。 The station corresponding to the AID is not scheduled to receive downlink data in the current beacon period; the station corresponding to the AID has notified the AP that it does not need the TIM indication.
根据本发明实施例, 所述目标比特为延迟比特, 其中所述延迟比特为目 前有下行数据需要发送,但是被调度到当前信标周期之后进行发送的站点的 AID所对应的比特。 According to an embodiment of the present invention, the target bit is a delay bit, wherein the delay bit is a bit corresponding to an AID of a station that is currently transmitting downlink data but is scheduled to be transmitted after the current beacon period.
根据本发明实施例, 压缩单元 530在对 TIM进行 TIM压缩, 获得压缩 后的 TIM过程中, 采用分级压缩方式。 According to the embodiment of the present invention, the compression unit 530 performs TIM compression on the TIM to obtain a compressed TIM process, and uses a hierarchical compression method.
根据本发明实施例, 压缩单元 530在对 TIM进行 TIM压缩, 获得压缩 后的 TIM过程中, 采用分级压缩方式, 其中 TIM中的全部比特按照容量大 小分成三级: 页面、 块、 子块, 其中在当前信标周期内有下行数据需要发送 的站点的 AID对应的子块为第一子块, 所述第一子块所属的块为第一块; 所述识别单元 510用于识别所述第一块中的闲置比特; According to the embodiment of the present invention, the compression unit 530 performs TIM compression on the TIM to obtain a compressed TIM process, and adopts a hierarchical compression mode, wherein all bits in the TIM are large in capacity. The sub-block corresponding to the AID of the station that has downlink data to be sent in the current beacon period is the first sub-block, and the block to which the first sub-block belongs is the first. Blocking unit 510 is configured to identify idle bits in the first block;
所述处理单元 520 用于将所述第一块中全部或部分的所述闲置比特取 反; The processing unit 520 is configured to invert all or part of the idle bits in the first block;
所述压缩单元 530用于确定所述第一块取反后包含非零比特的子块为第 二子块; The compressing unit 530 is configured to determine that the sub-block that includes the non-zero bit after the first block is inverted is the second sub-block;
所述发送单元 540用于向所述站点发送所述 TIM中的所述第二子块。 根据本发明实施例, 压缩单元 530在对 TIM进行 TIM压缩, 获得压缩 后的 TIM过程中, 采用分级压缩方式, 其中 TIM中的全部比特按照容量大 小分成三级: 页面、 块、 子块, 其中在当前信标周期内有下行数据需要发送 的站点的 AID对应的子块为第一子块, The sending unit 540 is configured to send the second sub-block in the TIM to the station. According to the embodiment of the present invention, the compression unit 530 performs TIM compression on the TIM to obtain a compressed TIM process, and adopts a hierarchical compression mode, wherein all bits in the TIM are divided into three levels according to the capacity: a page, a block, and a sub-block, where The sub-block corresponding to the AID of the station that needs to send the downlink data in the current beacon period is the first sub-block,
所述识别单元 510用于确定所述第一子块中的延迟比特; The identifying unit 510 is configured to determine a delay bit in the first sub-block;
所述处理单元 520 用于将所述第一子块中的全部或部分的延迟比特取 反; The processing unit 520 is configured to invert all or part of the delay bits in the first sub-block;
所述压缩单元 530用于确定包含非零比特的所述第一子块为第二子块; 所述发送单元 540用于向所述站点发送所述 TIM中的所述第二子块。 根据本发明实施例, 在所述第一子块中, 所述处理单元 520用于将所述 延迟比特数量小于等于第一阈值的所述第一子块中的全部延迟比特取反; 根据本发明实施例, 在所述第一子块所属的块中, 所述处理单元 520用 于将所述延迟比特数量小于等于第二阈值的所述块中的全部延迟比特取反。 The compressing unit 530 is configured to determine that the first sub-block that includes non-zero bits is a second sub-block; and the sending unit 540 is configured to send the second sub-block in the TIM to the station. According to an embodiment of the present invention, in the first sub-block, the processing unit 520 is configured to invert all delay bits in the first sub-block with the number of delay bits being less than or equal to a first threshold; In an embodiment of the invention, in the block to which the first sub-block belongs, the processing unit 520 is configured to invert all delay bits in the block whose number of delay bits is less than or equal to a second threshold.
根据本发明实施例, 在所述第一子块所属的页面中, 所述处理单元 520 用于将所述延迟比特数量小于等于第三阈值的所述页面中的全部延迟比特 取反。 According to an embodiment of the present invention, in the page to which the first sub-block belongs, the processing unit 520 is configured to invert all delay bits in the page whose number of delay bits is less than or equal to a third threshold.
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各 示例的单元及算法步骤, 能够以电子硬件、 或者计算机软件和电子硬件的结 合来实现。 这些功能究竟以硬件还是软件方式来执行, 取决于技术方案的特 法来实现所描述的功能, 但是这种实现不应认为超出本发明的范围。 Those of ordinary skill in the art will appreciate that the elements and algorithm steps of the various examples described in connection with the embodiments disclosed herein can be implemented in a combination of electronic hardware or computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specifics of the technical solutions to achieve the described functions, but such implementations are not considered to be beyond the scope of the present invention.
所属领域的技术人员可以清楚地了解到, 为描述的方便和筒洁, 上述描 述的系统、 装置和单元的具体工作过程, 可以参考前述方法实施例中的对应 过程, 在此不再赘述。 It will be apparent to those skilled in the art that for the convenience and cleanness of the description, the specific working processes of the systems, devices and units described above may be referred to the corresponding embodiments in the foregoing method embodiments. The process is not repeated here.
在本申请所提供的几个实施例中, 应该理解到, 所揭露的系统、 装置和 方法, 可以通过其它的方式实现。 例如, 以上所描述的装置实施例仅仅是示 意性的, 例如, 所述单元的划分, 仅仅为一种逻辑功能划分, 实际实现时可 以有另外的划分方式, 例如多个单元或组件可以结合或者可以集成到另一个 系统, 或一些特征可以忽略, 或不执行。 另一点, 所显示或讨论的相互之间 的耦合或直接耦合或通信连接可以是通过一些接口, 装置或单元的间接耦合 或通信连接, 可以是电性, 机械或其它的形式。 为单元显示的部件可以是或者也可以不是物理单元, 即可以位于一个地方, 或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或 者全部单元来实现本实施例方案的目的。 In the several embodiments provided herein, it should be understood that the disclosed systems, devices, and methods may be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not executed. In addition, the coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be electrical, mechanical or otherwise. The components displayed for the unit may or may not be physical units, ie may be located in one place, or may be distributed over multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solution of the embodiment.
另外, 在本发明各个实施例中的各功能单元可以集成在一个处理单元 中, 也可以是各个单元单独物理存在, 也可以两个或两个以上单元集成在一 个单元中。 In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使 用时, 可以存储在一个计算机可读取存储介质中。 基于这样的理解, 本发明 的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部 分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质 中, 包括若干指令用以使得一台计算机设备(可以是个人计算机, 服务器, 述的存储介质包括: U盘、移动硬盘、只读存储器( ROM, Read-Only Memory )、 随机存取存储器(RAM, Random Access Memory ), 磁碟或者光盘等各种可 以存储程序代码的介质。 The functions, if implemented in the form of software functional units and sold or used as separate products, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention, which is essential to the prior art or part of the technical solution, may be embodied in the form of a software product stored in a storage medium, including A plurality of instructions are used to make a computer device (which may be a personal computer, a server, and the storage medium includes: a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM, a random access memory). Memory ), a variety of media such as a disk or a disc that can store program code.
以上所述, 仅为本发明的具体实施方式, 但本发明的保护范围并不局限 于此, 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内, 可轻易 想到变化或替换, 都应涵盖在本发明的保护范围之内。 因此, 本发明的保护 范围应所述以权利要求的保护范围为准。 The above is only the specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope of the present invention. It should be covered by the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the claims.
Claims
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210056423.6 | 2012-03-06 | ||
| CN201210056423 | 2012-03-06 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2013131399A1 true WO2013131399A1 (en) | 2013-09-12 |
Family
ID=49115922
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2012/087514 Ceased WO2013131399A1 (en) | 2012-03-06 | 2012-12-26 | Data transmission method and access point |
Country Status (1)
| Country | Link |
|---|---|
| WO (1) | WO2013131399A1 (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101207876A (en) * | 2007-11-27 | 2008-06-25 | 中兴通讯股份有限公司 | A management system, distribution method and adjustment method of dormant identification |
| CN101841898A (en) * | 2004-06-19 | 2010-09-22 | 三星电子株式会社 | Wireless communication system, method and system for sending and receiving service indication message |
-
2012
- 2012-12-26 WO PCT/CN2012/087514 patent/WO2013131399A1/en not_active Ceased
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101841898A (en) * | 2004-06-19 | 2010-09-22 | 三星电子株式会社 | Wireless communication system, method and system for sending and receiving service indication message |
| CN101207876A (en) * | 2007-11-27 | 2008-06-25 | 中兴通讯股份有限公司 | A management system, distribution method and adjustment method of dormant identification |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2955942B1 (en) | Multicast information transmission method and device | |
| EP3858057B1 (en) | Transitioning between different scheduling delay assumptions | |
| CN113613316B (en) | Indication method and device of downlink service data | |
| CN107770850B (en) | Wake-up method, receiver device, and sender device | |
| CN111315002B (en) | Energy-saving indication and energy-saving method, base station, equipment, and storage medium | |
| CN101897131A (en) | Method, system and device for mapping system information block | |
| US9813988B2 (en) | Method and device for data transmission in wireless local area network | |
| WO2014161503A1 (en) | Method and device for monitoring paging signal | |
| CN109548119B (en) | Communication method and device of wireless local area network, access point equipment and site equipment | |
| CN101772061A (en) | Sleeping timer control method and device and communication system | |
| CN109548120B (en) | Communication method and device of wireless local area network, station equipment and access point equipment | |
| WO2013135110A1 (en) | Method and device for sending service indication information | |
| WO2017114031A1 (en) | Multi-user access method and device | |
| US20150163646A1 (en) | Multicast Information Transmission Method and Device | |
| WO2021088696A1 (en) | Information reporting method, terminal and base station | |
| CN103945510B (en) | The method that website distinguishes broadcast frame and multicast frame | |
| CN102281557A (en) | Method, device, cascade equipment and base station for controlling uplink flow rate | |
| CN105611632A (en) | Paging method, paging device and paging system | |
| CN110839287B (en) | Indication method, user equipment and network side equipment | |
| CN109548121B (en) | Communication method and device of wireless local area network, access point equipment and site equipment | |
| WO2021030987A1 (en) | Method and device for conflict resolution | |
| WO2017076156A1 (en) | Ue context release, control method and apparatus therefor, and paging method and apparatus | |
| CN102984792B (en) | Paging indication transmission method, system and receiving device of mobile communication system | |
| CN101425835B (en) | Uplink non-continuous sending mode matching method and device | |
| CN105052220B (en) | Send a synchronous frame transmission request signal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 12870398 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 12870398 Country of ref document: EP Kind code of ref document: A1 |