CN103188810A - 指示位表下发方法和指示操作方法及设备和系统 - Google Patents

指示位表下发方法和指示操作方法及设备和系统 Download PDF

Info

Publication number
CN103188810A
CN103188810A CN2011104522721A CN201110452272A CN103188810A CN 103188810 A CN103188810 A CN 103188810A CN 2011104522721 A CN2011104522721 A CN 2011104522721A CN 201110452272 A CN201110452272 A CN 201110452272A CN 103188810 A CN103188810 A CN 103188810A
Authority
CN
China
Prior art keywords
indication
bit
indicating bit
indicating
daughter element
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.)
Granted
Application number
CN2011104522721A
Other languages
English (en)
Other versions
CN103188810B (zh
Inventor
丁志明
方平
李云波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Device Shenzhen Co Ltd
Original Assignee
Huawei Device Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Device Co Ltd filed Critical Huawei Device Co Ltd
Priority to CN201110452272.1A priority Critical patent/CN103188810B/zh
Priority to PCT/CN2012/087375 priority patent/WO2013097689A1/zh
Publication of CN103188810A publication Critical patent/CN103188810A/zh
Priority to US14/315,657 priority patent/US9363825B2/en
Application granted granted Critical
Publication of CN103188810B publication Critical patent/CN103188810B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/002Transmission of channel access control information
    • H04W74/006Transmission of channel access control information in the downlink, i.e. towards the terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明实施例公开了一种指示位表下发方法和指示操作方法及设备和系统。本发明实施例无线接入设备生成的压缩IM包含微局部位表子元素、跳过指示位数子元素和指示位序号偏移子元素中的至少一种;原始IM中各个位置的连续且取值相同的指示位可被压缩为跳过指示位数子元素或指示位序号偏移子元素等,本发明实施例的方案有利于提高IM的压缩效率,进而减少发送IM对无线空口资源的占用,提高IM的发送效率。

Description

指示位表下发方法和指示操作方法及设备和系统
技术领域
本发明涉及通信技术领域,具体涉及指示位表下发方法和指示操作方法及设备和系统。
背景技术
IEEE(Institute of Electrical and Electronics Engineers,美国电气和电子工程师协会)802.11支持一种省电传输机制称TIM(Traffic Indication Map,传输指示位表)机制。在TIM机制中,STA(station,站)(即,支持802.11协议的站,本文中指移动设备)可进入省电状态当中,在AP(Access Point,接入点)的信标帧传输周期到达时,移动设备醒来接收信标帧,查看信标帧包含的指示信息是否指示该移动设备有待传输的下行数据。AP在每个移动设备与其建立连接时为其分配一个AID(Association ID,关联标识),信标帧中使用TIM来指示各个移动设备是否有下行数据待传输。其中,原始TIM中的每个比特分别对应一个可能存在的移动设备,而比特(即,指示位)在原始TIM中的位置序号对应某一个移动设备的传输指示位序号(即,AID)。
IEEE 802.11现有规范定义一个AP最多可以支持2007个移动设备,但实际上一个AP下连接的移动设备数受AP带宽等限制,一般也就几十个最多到数百个而已,AP在为连接的移动设备分配传输指示位序号时一般是将传输指示位序号集中在某个区域,因此TIM的长度一般不会很长。
正在制定的IEEE 802.11ah标准要求一个AP支持到6000个移动设备,由于IEEE 802.11ah主要针对的应用场景下(如智能抄表场景)的移动设备的数据量通常很小,因此从带宽资源来看,一个AP完全可支持到数千个移动设备,并且有时确实会6000个移动设备同时在网,如此一来,TIM就可能非常长,但是TIM中为取值为“1”(表示有下行数据)的比特通常不是很多,因此有必要也有可能对TIM进行压缩发送。
现有IEEE 802.11标准对TIM定义了简单的压缩算法,即将原始TIM前导的若干0值比特和后缀的若干0值比特直接去掉,以减少信标帧的长度,基于现有压缩算法,例如对于一头一尾都有1值比特的情况,即使中间存在大量的0值比特等也无法进行压缩。如前所述,在目前IEEE 802.11的主要应用环境下,现有压缩算法一般还能够勉强适用,但在IEEE 802.11ah及STA数量较多的其它应用环境下,由于现有压缩算法压缩TIM效率很低,很难满足实际TIM压缩需求。而对于其它类似的指示位表(IM,Indication Map),现有技术同样存在类似的难满足实际压缩需求的问题。
发明内容
本发明实施例提供指示位表下发方法和指示操作方法及设备和系统,以提高指示位表的压缩下发效率。
为解决上述技术问题,本发明实施例提供以下技术方案:
一方面,本发明实施例提供一种指示位表下发方法,包括:
生成压缩指示位表;
其中,所述压缩指示位表中包含微局部位表子元素、跳过指示位数子元素和指示位序号偏移子元素中的至少一种;其中,所述微局部位表子元素包含微局部位表字段和微局部位表子元素类型指示字段,其中,所述微局部位表字段用于指示,所述压缩指示位表所对应的原始指示位表中从所述微局部位表子元素对应的压缩起始位置起的设定长度的片段;所述跳过指示位数子元素包含跳过指示位数指示字段和跳过指示位数子元素类型指示字段,该跳过指示位数指示字段用于指示,所述原始指示位表中从该跳过指示位数子元素对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;所述指示位序号偏移子元素包含指示位序号偏移指示字段和指示位序号偏移子元素类型指示字段,所述指示位序号偏移指示字段用于指示,所述原始指示位表中从所述指示位序号偏移子元素对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号;
发送所述压缩指示位表。
另一方面,本发明实施例还提供一种指示操作方法,包括:
移动设备接收压缩指示位表;
所述压缩指示位表中包含微局部位表子元素、跳过指示位数子元素和指示位序号偏移子元素中的至少一种;其中,所述微局部位表子元素包含微局部位表字段和微局部位表子元素类型指示字段,其中,所述微局部位表字段用于指示,所述压缩指示位表所对应的原始指示位表中从所述微局部位表子元素对应的压缩起始位置起的设定长度的片段;所述跳过指示位数子元素包含跳过指示位数指示字段和跳过指示位数子元素类型指示字段,该跳过指示位数指示字段用于指示,所述原始指示位表中从该跳过指示位数子元素对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;所述指示位序号偏移子元素包含指示位序号偏移指示字段和指示位序号偏移子元素类型指示字段,所述指示位序号偏移指示字段用于指示,所述原始指示位表中从所述指示位序号偏移子元素对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号;
所述移动设备通过解压所述压缩指示位表确定所述原始指示位表中与该移动设备对应的指示位序号所对应指示位的取值;若该移动设备对应的指示位序号所对应指示位的取值指示该移动设备需执行指示的操作,则该移动设备执行指示的操作。
另一方面,本发明实施例还提供一种无线接入设备,包括:
生成模块,用于生成压缩指示位表;
所述压缩指示位表中包含微局部位表子元素、跳过指示位数子元素和指示位序号偏移子元素中的至少一种;其中,所述微局部位表子元素包含微局部位表字段和微局部位表子元素类型指示字段,其中,所述微局部位表字段用于指示,所述压缩指示位表所对应的原始指示位表中从所述微局部位表子元素对应的压缩起始位置起的设定长度的片段;所述跳过指示位数子元素包含跳过指示位数指示字段和跳过指示位数子元素类型指示字段,该跳过指示位数指示字段用于指示,所述原始指示位表中从该跳过指示位数子元素对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;所述指示位序号偏移子元素包含指示位序号偏移指示字段和指示位序号偏移子元素类型指示字段,所述指示位序号偏移指示字段用于指示,所述原始指示位表中从所述指示位序号偏移子元素对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号;
发送器,用于发送所述生成模块生成的压缩指示位表。
另一方面,本发明实施例还提供一种移动设备,包括:
接收器,用于接收压缩指示位表;
其中,所述压缩指示位表中包含微局部位表子元素、跳过指示位数子元素和指示位序号偏移子元素中的至少一种;其中,所述微局部位表子元素包含微局部位表字段和微局部位表子元素类型指示字段,其中,所述微局部位表字段用于指示,所述压缩指示位表所对应的原始指示位表中从所述微局部位表子元素对应的压缩起始位置起的设定长度的片段;所述跳过指示位数子元素包含跳过指示位数指示字段和跳过指示位数子元素类型指示字段,该跳过指示位数指示字段用于指示,所述原始指示位表中从该跳过指示位数子元素对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;所述指示位序号偏移子元素包含指示位序号偏移指示字段和指示位序号偏移子元素类型指示字段,所述指示位序号偏移指示字段用于指示,所述原始指示位表中从所述指示位序号偏移子元素对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号;
解压确定模块,用于通过解压所述接收器接收的压缩指示位表,确定出所述原始指示位表中与所述移动设备对应的指示位序号所对应指示位的取值;
操作执行模块,用于若所述解压确定模块确定出该移动设备对应的指示位序号所对应指示位的取值指示该移动设备需执行指示的操作,则执行指示的操作。
另一方面,本发明实施例还提供一种通信系统,包括:
上述实施例所述的无线接入设备,和/或如上述实施例所述的移动设备。
由上可见,本发明实施例无线接入设备生成的压缩IM包含微局部位表子元素、跳过指示位数子元素和指示位序号偏移子元素中的至少一种;其中,该微局部位表字段用于指示,该压缩指示位表所对应的原始指示位表中从该微局部位表子元素对应的压缩起始位置起的设定长度的片段;该跳过指示位数子元素包含跳过指示位数指示字段和跳过指示位数子元素类型指示字段,该跳过指示位数指示字段用于指示,该原始指示位表中从该跳过指示位数子元素对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;该指示位序号偏移子元素包含指示位序号偏移指示字段和指示位序号偏移子元素类型指示字段,该指示位序号偏移指示字段用于指示,该原始指示位表中从该指示位序号偏移子元素对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号,如此,对应原始IM中各个位置的连续且取值相同的指示位可被压缩为跳过指示位数子元素或指示位序号偏移子元素等,这样有利于提高IM的压缩效率,进而减少发送IM对无线空口资源的占用,提高IM的发送效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1-a是本发明实施例提供的一种IM压缩方法的流程示意图;
图1-b是本发明实施例提供的一种初级IM的分组示意图;
图1-c是本发明实施例提供的一种压缩IM集合的示意图;
图1-d是本发明实施例提供的另一种压缩IM集合的示意图;
图2是本发明实施例提供的一种指示操作方法的流程示意图;
图3是本发明实施例提供的另一种下行数据获取方法的流程示意图;
图4-a是本发明实施例提供的一种压缩TIM的示意图;
图4-b是本发明实施例提供的一种微局部位表子元素的示意图;
图4-c是本发明实施例提供的另一种微局部位表子元素的示意图;
图4-d是本发明实施例提供的一种跳过指示位数子元素的示意图;
图4-e是本发明实施例提供的另一种跳过指示位数子元素的示意图;
图4-提本发明实施例提供的另一种跳过指示位数子元素的示意图;
图4-g是本发明实施例提供的另一种跳过指示位数子元素的示意图;
图4-h是本发明实施例提供的一种指示位偏移子元素的示意图;
图4-i是本发明实施例提供的另一种指示位偏移子元素的示意图;
图4-j是本发明实施例提供的另一种指示位偏移子元素的示意图;
图4-k是本发明实施例提供的另一种指示位偏移子元素的示意图;
图5是本发明实施例提供的一种压缩TIM的流程示意图;
图6是本发明实施例提供的一种解压TIM的流程示意图;
图7是本发明实施例提供的一种无线接入设备的示意图;
图8是本发明实施例提供的一种移动设备的示意图。
具体实施方式
本发明实施例提供IM下发方法和指示操作方法及设备和系统,有利于提高IM的压缩下发效率。
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都应当属于本发明保护的范围。
以下分别进行详细说明。
为便于描述,本发明实施例描述中取值为“1”(二进制数值,而不是字符)的比特可简称1值比特,取值为“0”(二进制数值,而不是字符)的比特可简称0值比特,依此类推,如第一值(如“0”或“1”)比特即是取值为第一值的比特,第二值(如“1”或“0”)比特即是取值为第二值的比特。同理,第一值指示位即是取值为第一值的指示位,第二值指示位即是取值为第二值的指示位。比特0表示编号为0的比特,比特1表示编号为1的比特,依此类推,比特7表示编号为7的比特。本发明实施例中,每个指示位可占用1个比特,也可占用多个比特(如2个比特等)。而诸如第一个(即首个)指示位的说法实际上是指指示位组中的索引为0的指示位,第二个指示位的说法实际上是指指示位组中的索引为1的指示位,依此类推。
本发明实施例中的指示位表(IM)可以是指TIM,或者也可以是指其它类型的IM,例如也可以是利用IM的每个指示位来指示对应可能存在的移动设备是否可传输上行数据,或者,是利用IM的每个指示为来指示对应可能存在的接入的移动设备是否进入休眠状态。也就是说,本发明实施例中的IM是指可利用其每个指示位的不同取值来指示对应对象执行相应操作的位表。
本发明IM下发方法的一个实施例,方法可包括:
生成压缩IM;其中,该压缩IM中包含微局部位表子元素(TPBE,Tiny PartialBitmap sub-Element)、跳过指示位数子元素(SIBE,Skipped Indication Bitssub-Element)和指示位序号偏移子元素(IBOE,Indication Bit Offsetsub-Element)中的至少一种;其中,该TPBE包含微局部位表字段(TPBF,TinyPartial Bitmap Field)和TPBE类型指示字段,该TPBF用于指示该压缩IM所对应的原始IM中从该TPBE对应的压缩起始位置起的设定长度的片段;该SIBE包含跳过指示位数指示字段(SIBF,Skipped Indication Bits Field)和SIBE类型指示字段,其中,该SIBF用于指示该原始IM中从该SIBE对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;该IBOE包含指示位序号偏移指示字段(IBOF,Indication Bit Offset Field)和IBOE类型指示字段,其中,该IBOF用于指示该原始IM中从该IBOE对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号;发送上述压缩IM。
需要说明的是,上述方法的执行主体可以是接入设备或与接入设备通信连接的其它IM压缩设备。
参见图1-a,本发明实施例提供的一种IM下发方法可包括:
101、无线接入设备生成压缩IM;
在本发明的一个实施例中,无线接入设备可以先生成原始IM(如原始TIM等),而后再通过压缩原始IM来生成压缩IM。其中,此处所谓生成原始IM并不一定是指在存储结构上产生一个实际存在的IM数据结构,可使用一些指示信息形成的形式上灵活变化的IM,而这些指示信息的形式可为多种多样,当然根据这些指示信息能够得出原始IM的各指示位的取值。举例来说,可使用1个字节(每个字节的取值只是0或1)表示原始IM的1个指示位等。其中,原始IM中的每个指示位用于指示,该指示位在该原始IM中的指示位序号对应的可能接收端(如移动设备或移动设备的某一个或多个应用等)是否需要执行对应操作(如TIM指示是否需要接收下行数据)。其中,无线接入设备可先生成完整的原始IM而后再通过压缩该原始IM生成压缩IM;或者也可边生成原始IM边压缩原始IM,例如每生成一段原始IM片段后就对该原始IM片段进行压缩;或者,无线接入设备可先生成一个初级原始IM,将该初级原始IM划分为多个IM分组,每个IM分组看成是一个原始IM,无线接入设备分别针对每个IM分组进行压缩。
在本发明一个实施例中,无线接入设备可使用多种子元素(其中,该多种子元素可包括SIBE、IBOE和TPBE,当然还可包括其它类型子元素)生成压缩IM,其中压缩IM可包含至少一种子元素,该至少一种子元素可包括SIBE、IBOE和TPBE等(其中,压缩IM所包含子元素的解压顺序可由压缩端和解压端约定或通知对端,解压顺序例如为从左至右或从右至左);其中,该TPBE包含TPBF和TPBE类型指示字段,该TPBF用于指示该压缩IM所对应的原始IM中从该TPBE对应的压缩起始位置起的设定长度的片段;该SIBE包含SIBF和SIBE类型指示字段,其中,该SIBF用于指示该原始IM中从该SIBE对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;该IBOE包含IBOF和IBOE类型指示字段,该IBOF用于指示该原始IM中从该IBOE对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号。
其中,IM中不同指示位可具有不同指示位序号,例如TIM每个指示位对应的指示位序号可以是关联标识或关联标识偏移量等。
102、无线接入设备发送上述压缩IM。
其中,无线接入设备例如可将上述压缩IM承载在信标帧中,通过信标帧来发送该压缩IM,当然,无线接入设备亦可通过其它的广播帧来发送上述压缩IM。可以理解的是,无线接入设备可对整个原始IM压缩以生成压缩IM并发送,或者也可对整个原始IM进行分段后对各分段分别进行压缩,并可在同一个广播帧中发送分段压缩得到的压缩IM,或分别通过不同的广播帧来分别发送分段压缩得到的压缩IM。
此外,无线接入设备可在发送压缩TM时在承载该压缩TM的消息中携带与压缩IM相关的参数,例如分段号、分段数、子元素长度、压缩IM中是否有分组等信息。
可以看出,本实施例中的无线接入设备生成的压缩IM包含TPBE、SIBE和IBOE中的至少一种;其中,该TPBF用于指示,该压缩IM所对应的原始IM中从该TPBE对应的压缩起始位置起的设定长度的片段;该SIBE包含SIBF和SIBE类型指示字段,该SIBF用于指示,该原始IM中从该SIBE对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;该IBOE包含IBOF和IBOE类型指示字段,该IBOF用于指示,该原始IM中从该IBOE对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号,如此则对应原始IM中各个位置的连续且取值相同的指示位可被压缩为SIBE或IBOE等,这样就有利于提高IM的压缩效率,进而减少发送IM对无线空口资源的占用,提高IM的发送效率。
其中,无线接入设备生成包含至少一种子元素的压缩IM的方式可能多种多样的。
在一种可行的实施方式中,若从上述原始IM的剩余待压缩片段的起始位置起,存在连续且取值不完全相同的M1个指示位,则将该M1个指示位压缩为1个TPBE,该TPBE的TPBF用于指示该M1个指示位;
若从该原始IM的剩余待压缩片段的起始位置起,存在连续且取值相同的不小于M1且不大于M2个指示位,则将该不小于M1且不大于M2个指示位压缩为1个SIBE,其中,该SIBE的SIBF用于指示该不小于M1且不大于M2个指示位的个数;该SIBE中还包含跳过指示位取值指示字段,该跳过指示位取值指示字段用于指示,该不小于M1且不大于M2个指示位的取值,该M1小于或等于M2;
若从原始IM的剩余待压缩片段的起始位置起,存在连续且取值相同的大于M2个指示位,则将该大于M2个的指示位压缩为1个IBOE,其中,该IBOE的IBOF用于指示该原始IM中,该大于M2个指示位之后的相邻那个指示位对应的指示位序号;该IBOE中还包含跳过指示位取值指示字段(可简称为BV字段),该跳过指示位取值指示字段用于指示该大于M2个指示位的取值。
其中,上述M1例如可等于TPBE中TPBF的指示位数(即所能指示的原始IM片段的最大长度);上述M2例如可等于SIBF字段的最大取值(即所有比特取值为“1”),也可以将SIBF字段小于M1的一些或全部取值定义为比SIBF字段最大取值更大的值,或者,定义SIBF字段的取值加上M1是其实际指示的跳过的指示位数,具体来说,SIBE中的SIBF指示的最大值如何定义可根据实际情况来确定。例如,当TPBF的长度为3个比特、SIBF的长度为5个比特时,则M1等于3、而M2可等于31(SIBF的最大取值)或34(因为M1为3,SIBF至少跳过3个指示位,则SIBF可指示的值的范围可定义为3~34),或,当TPBF的长度为7个比特、SIBF的长度为6个比特时,M1等于7、而M2可等于63(SIBF的最大取值)或70(因为此时SIBF的至少跳过7个指示位,则SIBF可指示的值的范围可定义为7~70)或63与70之间的某值。当然,M1也可以取其它数值,M2也可能是大于M1的其它正整数。此外,M1和M2的取值、TPBF和SIBF字段的长度也可根据待压缩的原始IM的长度和疏密程度来具体设定,以达到最佳压缩效果。可以看出,这种举例压缩方式是一种可将各种连续且取值相同的指示位进行压缩的方式。
在另一种可行的实施方式中,若从原始IM的剩余待压缩片段的起始位置起,存在连续N1个指示位中包含第一值指示位(假设,每个指示位占用1个比特,则第一值指示位可为0值指示位,而第二值指示位则为1值指示位,或者第一值指示位可为1值指示位,而第二值指示位则为0值指示位,指示位占用多个比特的情况依此类推,而第一值和第二值为指示位的两种不同取值,以原始IM为原始TIM为例,原始TIM中的每个指示位取第一值(如取值“1”)可表示该指示位对应的接收端有下行数据需要接收,取第二值(如取值“0”)表示该指示位对应的接收端无下行数据接收或不存在对应的接收端),则可将该连续N1个指示位压缩为一个TPBE,其中,该TPBE的TPBF用于指示该连续N1个指示位;
若从原始IM的剩余待压缩片段的起始位置起,存在连续的不小于N1且不大于N2个第二值指示位,则将该不小于N1且不大于N2个第二值指示位压缩为1个SIBE,其中,该SIBE的SIBF用于指示,该不小于N1且不大于N2个第二值指示位的个数;
若从原始IM的剩余待压缩片段的起始位置起,存在连续的大于N2个第二值指示位,则将该大于N2个第二值指示位压缩为1个IBOE,该IBOE的IBOF用于指示,该原始IM中该大于N2个第二值指示位之后的相邻那个指示位所对应的指示位序号;其中,该N1小于或等于N2。
其中,上述N1例如等于TPBE中的TPBF的指示位数;N2等于SIBE中的SIBF所能指示的最大值;该N2例如等于SIBF最大取值(所有比特为“1”),也可将SIBF字段小于N1的一些或全部取值定义为比SIBF字段最大取值更大的值,或定义SIBF字段的取值加上N1是其实际指示的跳过的指示位数,具体来说,SIBE中的SIBF指示的最大值如何定义可根据情况来确定。例如,当TPBF的长度为3个比特、SIBF的长度为5个比特时,则N1等于3、而N2可等于31(SIBF的最大取值)或34(因为若N1等于3,SIBF至少跳过3个指示位,则SIBF可指示的值的范围可定义为3~34),或者,当TPBF的长度为7个比特、SIBF的长度为6个比特时,N1等于7、而N2可等于63(SIBF的最大取值)或70(因为此时SIBF的至少跳过7个指示位,则SIBF可指示的值的范围可定义为7~70)或63与70之间的某值。可以看出,这种举例压缩方式是一种主要将连续第二值指示位进行压缩(即压缩连续的特定值指示位),而对连续第一值指示位可不进行压缩的方式。
其中,压缩IM中各种子元素的长度可根据具体需要来设定,以满足不同的压缩需求。例如,每个TPBE可占用1个字节、每个SIBF可占用1个字节、每个IBOF可占用2个字节,当然,每个TPBE、每个SIBF和每个IBOF也可占用更多或更少字节或比特数。
在本发明一个实施例中,对于原始IM中,对应每个SIBF所跳过的连续相同取值的指示位之后的相邻那个指示位,若能够推导出该指示位的取值(如可推知该指示位与此前连续相同取值的指示位的取值相反),则该指示位可压缩或不压缩到压缩IM的其它子元素中(不压缩可提高IM压缩效率),若不能推导出该指示位的取值,则压缩该指示位到压缩IM的其它子元素(如压缩到后续的TPBE)中。同理,对于原始TIM中,对应每个IBOF所指示的指示位序号所对应指示位,若能够推导出该指示位的取值(如可推知该指示位与此前连续相同取值的指示位的取值相反),可压缩或不压缩到压缩IM的其它子元素中,若不能够推导出该指示位的取值,则将该指示位压缩到压缩IM的其它子元素(如压缩到后续的TPBE)中。
在一种可行的实施方式中,若压缩IM中包含TPBE和SIBE,则该TPBE的TPBE类型指示字段可占用1个比特,SIBE中的SIBE类型指示字段可占用1个比特。或,若压缩IM中包含TPBE和IBOE,则该TPBE中的TPBE类型指示字段可占用1个比特,该IBOE中的IBOE类型指示字段可占用1个比特。或,若压缩IM中包含SIBE和IBOE,则该SIBE中的SIBE类型指示字段可占用1个比特,IBOE中的IBOE类型指示字段可占用1个比特。或者,若压缩IM中包含:TPBE、SIBE和IBOE,则该TPBE的TPBE类型指示字段可占用1个比特,该SIBE的SIBE类型指示字段可占用2个比特,该IBOE中的IBOE类型指示字段可占用2个比特。或者,若压缩IM中包含TPBE、SIBE和IBOE,则该TPBE的TPBE类型指示字段可占用2个比特,该SIBE的SIBE类型指示字段可占用1个比特,该IBOE中的IBOE类型指示字段可占用2个比特。或,若压缩IM中包含TPBE、SIBE和IBOE,则该TPBE的TPBE类型指示字段可占用2个比特,该SIBE的SIBE类型指示字段可占用2个比特,该IBOE中的IBOE类型指示字段可占用1个比特。
可以理解,对于仅使用两种子元素对原始IM进行压缩的情况,例如只使用TPBE和SIBE,或者只使用TPBE和IBOE,此时,每种子元素中的子元素类型指示字段都只需1个比特便可区别出这两种子元素来。
在本发明另一实施例中,若上述原始IM是初级原始IM的其中一个分组(如图1-b所示,初级原始IM包括若干个指示位分组,每个指示位分组作为一个原始IM);即初级原始IM包含多个原始IM;并且,若无线接入设备将各个初级原始IM中的至少两个分组(即至少两个原始IM)对应的压缩IM拼接起来作为一个压缩IM集合发送(压缩IM集合中可能都是压缩IM(例如图1-c所示),也可能既有压缩IM也有原始IM(例如1-d所示),此时,压缩IM集合中的每个压缩IM中还可包含分组起始子元素(GSE,Group Start sub-Element),该GSE指示该压缩IM的起始,例如GSE可位于每个压缩IM的起始位置,以便解压端能够据此获知压缩IM的起始,此外,若压缩IM集合中还包括原始IM(即指示位分组,未压缩),则亦可在该原始IM的起始位置添加一个GSE,以指示该原始IM起始,当然,位于压缩IM起始位置(或其它确定位置)的GSE和位于原始IM起始位置(或其它确定位置)的GSE的取值不同,以便进行区别指示。而解压端可据此获知接收到的压缩IM集合中的各原始IM或各压缩IM的起始,以便对应解压处理。
本领域技术人员可以理解,压缩IM中各种子元素的子元素类型指示字段可设置于各子元素的相同位置(例如起始位置相同或终止位置相同等,例如各种子元素的子元素类型指示字段可设置于该子元素的起始位置),以便解压端根据各子元素的子元素类型指示字段所在位置的比特取值来确定出该子元素的类型。对于子元素类型字段多于1比特的情况,该子元素类型字段的各个比特可以不是连续出现的,但至少其中的一个比特是和子元素类型字段只有1比特的子元素中的子元素类型比特位于子元素中的同一位置,其它比特也应该出现在确定的位置,以便解压端根据各子元素的子元素类型指示字段所在位置的各个比特取值来确定出来该子元素的类型。
可以理解,本发明实施例中的无线接入设备可为接入点、基站或其它具有无线接入功能的网络实体。
本发明指示操作方法的一个实施例,该方法包括:移动设备接收压缩IM;其中,该压缩IM中包含TPBE、SIBE和IBOE中的至少一种;其中,该TPBE包含TPBF和TPBE类型指示字段,该TPBF用于指示该压缩IM所对应的原始IM中从该TPBE对应的压缩起始位置起的设定长度的片段;该SIBE包含SIBF和SIBE类型指示字段,其中,该SIBF用于指示该原始IM中从该SIBE对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;该IBOE包含IBOF和IBOE类型指示字段,其中,该IBOF用于指示该原始IM中从该IBOE对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号;移动设备通过解压该压缩IM确定上述IM中与该移动设备对应的指示位序号所对应指示位的取值;若该移动设备对应的指示位序号所对应指示位的取值指示该移动设备需执行指示的操作,则移动设备执行该指示的操作。
参见图2,本发明实施例提供的一种指示操作方法可包括:
201、移动设备接收压缩IM;
其中,若无线接入设备将该压缩IM承载在信标帧中,以通过信标帧来发送该压缩IM,则移动设备可通过接收该信标帧来接收压缩IM;当然若无线接入设备通过其它广播帧来发送该压缩IM,则移动设备可通过接收承载压缩IM的其它广播帧来接收该压缩IM,依此类推。
无线接入设备可使用多种子元素(其中,该多种子元素可包括SIBE、IBOE和TPBE,当然还可包括其它类型子元素)生成压缩IM,其中压缩IM可包含至少一种子元素,该至少一种子元素可包括SIBE、IBOE和TPBE等(其中,压缩IM所包含子元素的解压顺序可由压缩端和解压端约定或通知对端,解压顺序例如为从左至右或从右至左);该TPBE包含TPBF和TPBE类型指示字段,该TPBF用于指示该压缩IM所对应的原始IM中从该TPBE对应的压缩起始位置起的设定长度的片段;该SIBE包含SIBF和SIBE类型指示字段,其中,该SIBF用于指示该原始IM中从该SIBE对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;该IBOE包含IBOF和IBOE类型指示字段,该IBOF用于指示该原始IM中从该IBOE对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号。
其中,IM中不同指示位具有不同指示位序号取值,例如TIM每个指示位对应的指示位序号可以是关联标识或关联标识偏移量等。
202、移动设备通过解压该压缩IM确定对应的原始IM中与该移动设备对应的指示位序号所对应指示位的取值;若该移动设备对应的指示位序号所对应指示位的取值指示该移动设备需执行指示的操作,则该移动设备执行该指示的操作。
举例来说,假设压缩IM为压缩TIM,则移动设备可通过解压该压缩TIM确定相应的原始TIM中与该移动设备对应的指示位序号所对应指示位的取值;若与该移动设备对应的指示位序号所对应指示位的取值指示该移动设备有下行数据,则该移动设备获取下行数据。
可以理解,移动设备可根据压缩IM中各类型的子元素对应的解压方式来解压该压缩IM中各个子元素。当移动设备通过解压该压缩IM确定原始IM中与该移动设备对应的指示位序号所对应指示位的取值后,即使该压缩IM此时还未完全解压,该移动设备也可停止解压该压缩IM。
可以看出,本实施例中无线接入设备生成的压缩IM包含TPBE、SIBE和IBOE中的至少一种;其中,该TPBF用于指示,该压缩IM所对应的原始IM中从该TPBE对应的压缩起始位置起的设定长度的片段;该SIBE包含SIBF和SIBE类型指示字段,该SIBF用于指示,该原始IM中从该SIBE对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;该IBOE包含IBOF和IBOE类型指示字段,该IBOF用于指示,该原始IM中从该IBOE对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号,如此则对应的原始IM中的各个位置连续且取值相同的指示位可能被压缩为SIBE或IBOE等,而接收到压缩IM的移动设备,可通过解压该压缩IM确定对应的原始IM中与该移动设备对应的指示位序号所对应指示位的取值,进而根据该取值执行对应指示的操作。可见,本发明实施例提供的IM压缩机制有利于提高IM压缩效率,进而减少发送IM所占用的无线空口资源,提高IM发送效率。
为便于更好的理解和实施本发明实施例的上述方案,下面主要以压缩TIM的应用场景为例来进行举例描述。本实施例中以每个指示位占用1个比特为例进行描述,即原始TIM中的每个比特就为一个指示位,每个指示位占用多个比特的场景可依此类推,对于压缩其它IM的方案可据此类推。
参见图3,本发明实施例提供的一种下行数据获取方法可包括:
301、无线接入设备生成原始TIM;
302、无线接入设备压缩该原始TIM得到压缩TIM;
其中,例如图4-a所示,无线接入设备例如可使用多种子元素来将原始TIM压缩为包含至少一种子元素的压缩TIM,解压端利用压缩TIM中的各子元素可还原出原始IM相同或不同长度的局部片段。
本实施例举例定义了用于压缩原始TIM的几种子元素的描述结构。
微局部位表子元素(TPBE):
例如图4-b所示,TPBE可包含TPBE类型指示字段和TPBF;
其中,TPBE类型指示字段用于指示该子元素的类型为TPBE;
TPBF用于指示原始TIM中从该TPBE对应的起始位置起的设定长度的局部片段(如3bit、7bit或其它长度片段),其中,TPBF携带的信息可以是能够指示原始TIM中从该TPBE对应的起始位置起的设定长度的局部片段的信息,当然,这一片段信息不再使用其它子元素进行压缩。例如,TPBF可包含复制的原始TIM中从该TPBE对应的起始位置起的设定长度的局部片段,或者可包含将该局部片段进行某种特定运算(其中,该特定运算例如是压缩端和解压端事先约定,或由压缩端通知解压端或由解压端通知压缩端)而得到的值。
在实际应用中,单个TPBE例如可设为1个字节(8个比特)长度;
举例来说,如图4-c所示,可将TPBE的比特0划分为TPBE类型指示字段(例如当某个子元素的子元素类型指示字段(比特0)取值为0时则表示该子元素为TPBE),将其余7个比特(比特1~比特7)划分为TPBF。如果是对0值比特进行压缩,则如果从待压缩的起始指示位开始,连续的0值比特不超过7个时,则用其它子元素不能达到最佳压缩效果,则使用一个TPBE包含从待压缩的起始指示位开始的连续7个指示位。在这种情况下,TPBF不会出现7个比特都是0值比特的情况,则TBFE中的TPBF所有比特为“0”的特殊情况可看作一个GSE取值使用,用以指示一个分组的开始。
可以理解的是,TPBE当然也可设为2个字节(16个比特)长度或4比特长度或其它长度。其中,TPBE中的TPBE类型指示字段和TPBF的位置先后关系也不限于上述举例,如TPBF也可在前而TPBE类型指示字段在后,或者TPBE类型指示字段可穿插于TPBF的中间某位置。本领域技术任意可以理解,压缩TIM中各种子元素的子元素类型指示字段可设置于各子元素的相同位置(例如起始位置相同或终止位置相同等,例如各种子元素的子元素类型指示字段可设置于给子元素的起始位置),以便解压端根据各子元素的子元素类型指示字段所在位置的比特取值来确定出来子元素的类型。
跳过指示位数子元素(SIBE):
例如图4-d所示,SIBE可包含跳过SIBE类型指示字段和SIBF;
其中,SIBE类型指示字段用于指示该子元素的类型为SIBE;
SIBF用于指示原始TIM中从该SIBE对应的起始位置起所跳过的连续且取值相同(如连续1值比特或0值比特)指示位的个数,其中,SIBF携带的信息可以是,能够指示原始TIM中从该SIBE对应起始位置起所跳过的连续且取值相同指示位的个数的任意信息。例如,SIBF所携带数值(如K1),等于原始TIM中从该SIBE对应起始位置起所跳过的连续且取值相同指示位的个数;或,SIBF所携带数值(如K1)与一个或多个参数(该参数可以是压缩端和解压端约定的,或者由压缩端通知解压端或由解压端通知压缩端)进行特定运算后得到的值,等于原始TIM中从该SIBE对应起始位置起所跳过的连续且取值相同指示位的个数。例如,K1*y1,此时若y1等于1,表示SIBF所携带数值K1,即等于原始TIM中从该SIBE对应起始位置起所跳过的连续且取值相同指示位的个数,若y1等于8,表示SIBF所携带数值,等于原始TIM中从该SIBE对应起始位置起所跳过的连续且取值相同的指示位组个数(该指示位组个数K1乘以8就等于原始TIM中从该SIBE对应起始位置起所跳过的连续且取值相同的指示位个数),y1等于其它值的情况类似,也就是说,SIBF所携带数值,可指示原始TIM中从该SIBE对应起始位置起所跳过的连续且取值相同指示位组(每个比特组包含y1个指示位,y1为正整数,如1、2、3或其它正整数)的个数,当然这样相当于跳过指示位数指示字段所携带数值,间接的指示原始TIM中从该SIBE对应起始位置起所跳过的连续且取值相同指示位的个数。
举例来说,若被跳过的原始TIM中的指示位取值为“0”,则连续的0值指示位的个数小于7(假设TPBE的TPBF的长度是7个比特)的情况,使用TPBE压缩,如此SIBE不会出现连续的0值指示位的个数小于7的情况。假设SIBE的SIBF的长度是6个比特,则SIBF的取值范围是0到63,此时例如可以用0(即二进制“000000”)表示跳过了原始TIM中的7个连续的0值指示位,用1表示8个连续的0值指示位,依此类推,63表示70个连续的0值指示位,因此,SIBE的SIBF在这种情况下(TPBF的长度为7个比特,SIBF长度为6个比特)可指示的跳过的连续的0值指示位是7到70。当然也可用0(即二进制“000000”)表示64个连续的0值指示位,1表示65个连续的0值指示位,依此类推,6表示70个连续的0值指示位,而其它的值是多少就表示多少个连续的0值指示位。或者也可不使用SIBF的0到6这几个取值,例如SIBF取值是多少,就表示跳过多少个连续的0值指示位,而对于SIBE中SIBF取0到6这几个取值中的一个或二个时可定义为GSE的一种取值,即SIBE的某种特殊取值情况可看作一个GSE。
在实际应用中,单个SIBE例如可设为1个字节(8个比特)长度;
举例来说,如图4-e所示,可将SIBE中的比特0和比特1划分为SIBE类型指示字段(例如若某个子元素的子元素类型指示字段取值为二进制“10”,表示该子元素为SIBE),将其余6个比特划分为SIBF。
可以理解的是,SIBE当然也可设为2个字节(16个比特)长度或10个比特等其它长度。SIBE中的SIBE类型指示字段和SIBF等的位置先后关系也不限于上述举例,如SIBF也可在前而SIBE类型指示字段在后,或者SIBE类型指示字段可穿插于SIBF的中间某位置。
进一步的,如图4-f所示,SIBE除包含SIBE类型指示字段和SIBF外,还可包含跳过指示位取值指示字段(BV字段),该BV字段用于指示原始TIM中从该SIBE对应起始位置起所跳过的连续且取值相同指示位的取值,此时,其SIBF携带的信息,指示原始TIM中从该SIBE对应的起始位置起跳过的连续且取值为BV字段所指示值的指示位的个数。举例来说,如图4-g所示,可将SIBE的比特2划分为BV字段,例如若SIBE的BV字段取值为“1”,表示原始TIM中从该SIBE对应起始位置起所跳过的是连续的1值指示位,即SIBF携带的信息指示原始TIM中从该SIBE对应的起始位置起跳过的连续1值指示位的个数;若SIBE元素的BV字段取值为“0”,表示原始TIM中从该SIBE对应起始位置起跳过了连续0值指示位,即SIBF所指示的原始TIM中从该SIBE对应的起始位置起跳过的连续0值指示位的个数,以此类推。
指示位序号偏移子元素(IBOE):
例如图4-h所示,IBOE可包含:IBOE类型指示字段和IBOF;
其中,IBOE类型指示字段用于指示该子元素的类型为IBOE;
IBOF用于指示原始TIM中从该IBOE对应的起始位置起所跳过连续且取值相同的比特之后的相邻那个比特所对应的指示位序号。
其中,IBOF携带的信息可以是能够指示原始TIM中从该IBOE对应的起始位置起所跳过连续且取值相同的比特之后的相邻那个比特所对应的指示位序号的任意信息。例如,IBOF所携带数值(如K2),等于原始TIM中从该IBOE对应的起始位置起所跳过连续且取值相同的比特之后的相邻那个比特所对应的指示位序号;或,IBOF所携带数值(如K2)与一个或多个参数(该参数可由压缩端和解压端约定,或者由压缩端发送给解压端)进行特定运算后得到的值(如K2+y2,其它参数及运算方式的情况类似),等于原始TIM中从该IBOE对应的起始位置起所跳过连续且取值相同的比特之后的相邻那个比特所对应的指示位序号。
举例来说,假设原始TIM的第1个比特(索引为0)的指示位序号(如AID)为0(序号偏移量也为0),如果原始TIM的长度一共有6000个指示位,则最后一个指示位的指示位序号为5999(序号偏移量也为5999)。在实际应用中,无线接入设备也可能对移动设备进行分组管理,例如,无线接入设备可将6000个移动设备分成3组,每组2000个移动设备,第一组移动设备对应的指示位序号取值为0到1999,第二组移动设备对应的指示位序号是2001到3999,第三组移动设备对应的指示位序号是4001到5999。此时,无线接入设备可对应每组移动设备生成长度为2000个指示位的原始TIM,然后分别对每组的原始TIM进行压缩,则每一组的原始TIM中,序号偏移量的取值范围都是0到1999,即TIM中每个指示位的AID,等于该指示位在这个分组原始TIM(例如包含2000个指示位的TIM)中的偏移,加上该分组原始TIM在初级原始TIM(例如包括6000个指示位的TIM)的偏移,其中,该分组原始TIM在初级原始TIM的偏移等于该分组原始TIM的第1个比特对应的AID。而指示某原始TIM中某指示位的序号偏移量就等同于指示该指示位的指示位序号,根据该指示位的序号偏移量可推导出该指示位的指示位序号。
在本发明的一个实施例中,单个IBOE例如可以设为2个字节(16比特)长度,根据指示位序号或序号偏移值的取值范围,也可以将IBOE设为14比特等长度;
举例来说,如图4-i所示,可将IBOE的比特0和比特1划分为IBOE类型指示字段(例如当某个子元素的子元素类型指示字段取值为二进制“11”时则表示该子元素为IBOE),将其余14个比特划分为IBOF。实际上对于6000个移动设备只需要13个比特,如果实际原始TIM的长度只有2000个比特(例如将6000个移动设备分成三组),则IBOF只需要11个比特就够了,因此IBOE的长度也可以定义为13个比特(加上2个比特的IBOE类型指示字段)。
可以理解的是,IBOE当然也可设为3个字节(24个比特)长度或者其它比特位数的长度。IBOE中的IBOE类型指示字段和IBOF等的位置先后关系也不限于上述举例,还可以是压缩端和解压端约定的其它位置关系,如IBOF也可在前而IBOE类型指示字段在后,或IBOE类型指示字段可位于IBOF的中间某位置。
进一步的,如图4-j所示,IBOE除包含IBOE类型指示字段和IBOF外,还可包含跳过指示位取值指示字段(可简称BV字段),其中,该BV字段用于指示原始TIM中从该IBOE对应的起始位置起所跳过连续且取值相同的指示位的取值(如“0”或“1”),此时,该IBOE的IBOF携带的信息指示,原始TIM中从该IBOE对应的起始位置起所跳过连续且取值为BV字段指示的值的指示位之后的相邻那个指示位所对应的指示位序号。
举例来说,如图4-k所示,可将IBOE的比特2划分为BV字段,例如当IBOE的BV字段取值为“1”时,表示原始TIM中从该IBOE对应起始位置起跳过了连续1值指示位,即该IBOE的IBOF携带的信息指示,原始TIM中从IBOE对应的起始位置起所跳过连续1值指示位之后的相邻那个指示位(该指示位可能是0值指示位,也可能是1值指示位)所对应的指示位序号;当IBOE的BV字段取值为“0”时,可表示原始TIM中从该IBOE对应起始位置起跳过了连续0值指示位,即该IBOE的IBOF携带的信息指示,原始TIM中从该IBOE对应的起始位置起所跳过连续0值指示位之后的相邻那个指示位(该指示位可能是1值指示位,也可能是0值指示位)所对应的指示位序号,以此类推。
在本发明的一个实施例中,对于原始TIM中1值指示位(或0值指示位)分布较稀疏的场景,也可不考虑对1值指示位(或0值指示位)进行压缩,而主要对0值指示位(或1值指示位)进行压缩,此时,用于压缩原始TIM的SIBE和/或IBOE中可不包含BV字段,默认跳过连续0值指示位(或1值指示位),以便提高压缩效率。对于原始TIM中1值指示位(或0值指示位)分布比较密集的场景,用于压缩原始TIM的SIBE和/或IBOE中可包含或不包含BV字段。
其中,还可通过多种方式来指示压缩TIM中的SIBE或IBOE中是否包含有BV字段。
举例来说,若原始TIM中1值指示位(或0值指示位)所占的比例小于某设定值A(例如5%或10%或其它值),则可认为原始TIM中1值指示位(或0值指示位)分布稀疏,此时,用于压缩原始TIM的SIBE和/或IBOE中可不包含BV字段,而默认对0值指示位(或1值指示位)进行压缩;若原始TIM中1值指示位(或0值指示位)所占的比例超过某值B(如90%或95%或其它值),可认为原始TIM中1值指示位(或0值指示位)分布过于密集,即0值指示位(或1值指示位)稀疏,此时用于压缩原始TIM的SIBE和/或IBOE中可不包含BV字段,而默认对1值指示位(或0值指示位)进行压缩;此外,若TIM中1值指示位(或0值指示位)所占的比例大于A且小于B,可认为TIM中1值指示位(或0值指示位)分布密集度中等,此时,用于压缩原始TIM的SIBE和/或IBOE中可包含BV字段,以便指示每个SIBE和/或IBOE是对连续0值指示位进行压缩还是对连续1值指示位进行压缩。
在本发明的一个实施例中,若只考虑压缩原始TIM中的0值指示位,假设SIBE和TPBF为1个字节,IBOE为2个字节,SIBE和IBOE可不包含BV字段,无线接入设备压缩原始TIM时可遵循以下规则的一条或多条:
例如,对于连续的0值指示位超过6个(意味着不会出现TPBE中的TPBF中7个指示位都是0的情况,即该TPBE的TPBF中至少有一个1值指示位)但不超过64个(即7至64,共58种可能,可以定义TPBF取值0的含义是指示跳过64个指示位)或70个(即7至70,共64种可能)时,使用SIBE来跳过这些连续的0值指示位,之后遇到的首个1值指示位可不包含在后续的其它子元素中,因为可直接推算出该SIBE跳过的连续0值指示位之后的相邻那个指示位应该是1值指示位(此处该首个1值指示位也可包含后续的子元素中,那后续的那个子元素就是1个TPBE,但不包含可以提高压缩效率,例如若这个1值指示位后面可能又是许多0值指示位,就不需要再使用TPBE了,而可继续使用SIBE或IBOE来对这个1值指示位后面的0值指示位进行压缩);但是如果不使用IBOE子元素来参与对原始TIM的压缩,则因为使用SIBE不能跳过所有长度的连续0值指示位的情况,则不认为SIBE子元素后面的那个指示位必定是1值指示位;
对于连续的0值指示位超过64(>64)或70个(>70)的情况,可使用IBOE直接指示下一个1值指示位对应的指示位序号,即直接跳过连续0值指示位,而这个1值指示位可不压缩在后续的其它子元素中,因为可直接推算出该IBOE所指示的指示位序号对应的那个比特为1值指示位,而该1值指示位之前跳过了连续0值指示位;
若后缀的所有指示位都为0值指示位,可不需要使用任何子元素来压缩而直接丢弃;
其它情况是可不压缩的情况,此时可使用TPBE将这些指示位复制于TPBE的TPBF,每连续7个原始TIM中的指示位使用一个TPBE指示;
特别的,若压缩后最后子元素是TPBE,但剩余的原始TIM片断不足7个指示位,则可在该TPBE中多余的指示位填充为“0”。
下面通过几个举例进行说明。
举例1,对于原始TIM为“0000,0010;0000...”(其中的‘,’、‘;’是为了方便阅读而加入的,原始TIM中不一定包含,以下同),“0000001”将被压缩为1个TPBE,即“0,0000001”,其中第1个“0”指示该子元素为TPBE,后面的7个比特“0000001”是从原始TIM中复制的片断。
举例2,对于原始TIM“0000,0001;0011,0000...”,“0000000”可被压缩为1个SIBE,而“0011000”可被压缩为1个TPBE,即“10,111000;0,0011000”,其中,其第一字节“10,111000”的前二个比特“10”表示这是1个SIBE,后面的6个比特的值是7(低位在前,高位在后),表示跳过了7个0值指示位,在这之后的1个指示位是一个1值指示位,可不需要压缩在后续的子元素中;第2个字节“0,0011000”的第1个比特是“0”,表示这是1个TPBE,其后的“0011000”是从原始TIM中复制的片断。此处,原始TIM中的第1字节的最后指示位是1值指示位,没有包含在后续的TPBE中,因为第1个SIBE子元素指示跳过前面7个0值指示位的同时,也就说明了之后一个指示位是1值指示位,该1值指示位即使不包含在后面的TPBE中,解压端也可推导出该比特是1值指示位,当然在实际应用中也可将该1值指示位包含在后面的TPBE中而不加以省略。
举例3:若原始TIM包含“0100,0000;<连续20个字节(160bit)的比特取值都是0>;0010,0000;0000,1000”,
则“0100,000”可被压缩成一个TPBE;
而“0;<连续10个字节的比特取值都是0>;00”被压缩成一个IBOE;
而“0,0000;0000”被压缩成一个SIBE;
压缩TIM包括“0,0100000;11,010101;0100,0000;10,100100”,其中,第1个字节“0,0100000”的第1比特为“0”,表示这是1个TPBE,后面7个比特是原始TIM中的前7个指示位,第2个字节“11,010101”的前两个比特是“11”,表示这是一IBOE,而该字节剩余6个比特加下1字节的8个比特“0100,0000”,共14(6+8)个比特“01010101000000”(低位在前,高位在后)表示IBOE结束位置之后的下一个1值指示位所对应的指示位序号或序号偏移,即十进制的170,此处,无需在IBOE后面加1个TPBE来压缩该指示位序号或序号偏移值为170的那个1值指示位;再后面的一个字节的前两比特是“10”,表示这是一个SIBE,其后6个比特“100100”(低位在前,高位在后)是十进制9,表示跳过了9个0值指示位,当然原始TIM中的该9个0值指示位后面的那个1值指示位无需包含在后续的任何子元素中,也可推导出该指示位的取值是“1”,当然在实际应用中,也可将该1值指示位包含在后面的TPBE中而不加以省略。
可以理解的是,只考虑压缩0值指示位的情况与只考虑压缩1值指示位的情况是类似的,此处不再一一赘述。
在本发明的另一个实施例中,若考虑同时对原始TIM中的0值指示位和1值指示位进行压缩,假设SIBE和TPBF为1个字节,IBOE为2个字节,SIBE和IBOE包含BV字段,则无线接入设备压缩TIM时例如可遵循以下规则:
若连续取值相同的指示位超过6个但不超过32个(即7至32)或38个(即7至38)时,使用SIBE压缩这些连续同值指示位,其中,该SIBE的BV字段指示该SIBE所对应跳过连续同值指示位的取值,那个紧跟该连续同值指示位之后的取值与该BV所指示取值不同的指示位可不包含在后续的子元素中,因为该SIBE指示跳过前面连续同值指示位的同时,也就说明了之后一个指示位,是与该前面连续同值指示位的取值不同的指示位,若前面连续同值指示位的取值为“1”,表示紧跟该连续同值指示位之后的相邻那个指示位为0值指示位;若前面连续同值指示位的取值为“0”,表示紧跟该连续同值指示位之后的相邻那个指示位为1值指示位;
若连续取值相同的指示位超过32(>32)或38(>38),使用IBOE直接指示下一个取值为不同于这些连续同值指示位的指示位对应的指示位序号,而这些同值指示位的取值用BV字段来指示,而IBOE所指示的指示位序号对应的指示位(其中,该指示位取值与BV字段指示值不同)不包含在后续的其它子元素中,因为可直接推算出该IBOE所指示的指示位序号对应的那个指示位,不同于之前跳过的连续同值指示位的取值,若前面连续同值指示位取值为“1”,表示IBOE所指示的指示位序号对应的那个指示位为0值指示位;若前面连续同值指示位的取值为“0”,表示IBOE所指示的指示位序号对应的那个指示位为1值指示位;
若后缀的所有指示位都为0值指示位,可不需要使用任何子元素来压缩而直接丢弃;
其它情况是可不压缩的情况,此时可使用TPBE将这些指示位复制于TPBE的TPBF,每7个原始TIM中的指示位使用一个TPBE指示;
若压缩后最后子元素是TPBE,但剩余的原始TIM片断不足7个指示位,则可在该TPBE中多余的比特填充“0”;如果原始TIM的最后的若干指示位取值为“1”,且使用SIBE或IBOE子元素跳过这些连续1值指示位,可在原始TIM的最后添加一个0值指示位以便压缩。
需要说明的是,上面主要假设TPBE使用1个比特指示子元素类型,而SIBE和IBOE使用两个比特指示子元素类型。如果只压缩0值指示位,且原始TIM中1值指示位非常稀疏,从压缩效果考虑,也可SIBE使用1个比特指示其子元素类型,而TPBE和IBOE使用2个比特指示子元素类型,这样做的好处是因为原始TIM中的1值指示位很稀疏,TPBE中的微局部位表不需要很长,而SIBE中的跳过的比特数字段多出1个比特,所能表示的取值范围变大,可跳过更多的连续0值指示位,这样IBOE的使用机会变少,可达到更好的压缩效果。
303、无线接入设备广播压缩TIM。
在实际应用中,压缩TIM可以携带在信标帧中发送,也可以携带在其它广播帧中发送。可以理解,无线接入设备也可以对整个原始TIM分段后分别压缩并分别发送分段后压缩TIM,本发明不作具体限制,如果采用分段压缩,则无线接入设备发送分段压缩TIM时可在该携带分段压缩TIM的广播帧中包含有关分段的信息,例如包含分组数和分组长度信息,或者在压缩TIM中第1个元素使用IBOE,以指示出指示位序号的起始值,而子元素中使用的指示位序号偏移是相对这个分段TIM的序号。
304、移动设备接收压缩TIM;
其中,移动设备接收到的压缩IM可包含至少一种子元素,该至少一种子元素可包括SIBE、IBOE和TPBE中的至少一种(压缩IM所包含子元素的解压顺序可由压缩端和解压端约定或通知对端,解压顺序例如为从左至右或从右至左等);该TPBE包含TPBF和TPBE类型指示字段,该TPBF用于指示,该压缩IM所对应的原始IM中从该TPBE对应的压缩起始位置起的设定长度的片段;该SIBE包含SIBF和SIBE类型指示字段,其中,该SIBF用于指示,该原始IM中从该SIBE对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;该IBOE包含IBOF和IBOE类型指示字段,其中,该IBOF用于指示,上述原始IM中从该IBOE对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号。
305、移动设备对压缩TIM解压处理以确定原始TIM中与该移动设备的指示位序号对应指示位的取值;
306、移动设备若确定出的原始TIM中与该移动设备的指示位序号对应指示位的取值指示该移动设备有下行数据,则该移动设备接收该下行数据。
下面举例给出一个具体压缩算法和解压算法流程,下面主要以压缩TIM可能包含如图4-c所示结构的TPBE、图4-e所示结构的SIBE和图4-i所示结构的IBOE为例进行描述。
以下“=”表示赋值,“==”表示判断是否相等
假设不采用含BV字段的压缩方法。
参见图5,一种TIM压缩方法可包括:
501、设iBitmap是原始TIM,单位是比特;
nOffset表示被处理的指示位在iBitmap中的序号即偏移,也就是iBitmap的第几个比特,nOffset从0开始;iBitmap[nOffset]表示iBitmap中的第nOffset个比特,nOffset初值为0(nOffset=0);
设遇到的iBitmap中取值为0的比特数为nLen,nLen初值为0(nLen=0);
设aBitmap是压缩后的TIM,单位为字节,初值为空。
502、判断nOffset对应的iBitmap中的所有比特是否已处理完毕;
若是,则结束流程;
若否,则执行步骤503;
503、iBit=iBitmap[nOffset];
504、判断iBit是否等于0;
若是,则执行步骤505;
若否,则执行步骤506;
505、nLen=nLen+1,nOffset=nOffset+1,跳转至步骤502;
506、判断nLen>70;
若是,则执行步骤507;
若否,则执行步骤508;
此处,将SIBE中的SIBF取值定义为实际跳过的0值比特数减7,即SIBF取值“0”表示实际跳过7个“0”,SIBF取值“1”表示实际跳过8个“0”,如此,SIBF取值“63”表示实际跳过70个“0”,这对原始TIM中“1”比较稀疏的情况下会得到更好的压缩效果。
507、向aBitmap添加IBOE,具体来说,这里添加2个字节;
其中,添加的二个字节的比特0和比特1都设为“1”,即其子元素类型字段设为“11”(表示两个比特的取值,而不是指字符串,下同)其余14个比特设为nOffset的值;
nOffset=nOffset+1,nLen=0,跳转至步骤502;
508、判断nLen>=7(即70>=nLen>=7),
若是,则执行步骤509;
若否,则执行步骤510;
509、向aBitmap添加SIBE,具体来说,这里添加1字节;
其中,添加的1字节的比特0设为“1”,比特1设为“0”,即子元素类型字段设为“10”,其它6个比特作为一整数,设为nLen-7;nLen=0,nOffset=nOffset+1,跳转至步骤502;
510、向aBitmap添加TPBE,具体来说,这里添加1字节;
其中,添加的1字节的比特0设为“0”,即子元素类型字段设为“0”,其余7个比特为从iBitmap[nOffset-nLEN]开始的7个比特;nOffset=nOffset-nLen+7,nLen=0,跳转至步骤502。
可以理解,对于使用含BV字段的SIBF和IBOE进行压缩的过程与上述举例过程是类似的,这里不再详细描述。
移动设备收到压缩TIM后,依次扫描压缩TIM各子元素,以确定自己的AID对应的比特的取值是“1”还是“0”,例如是“1”表示该移动设备需要从无线接入设备接收下行数据,否则表示没有需接收的下行数据。
移动设备可以按照以下流程判断自己对应的比特的值,假设采用含BV字段的SIBE和IBOE来进行压缩的。
其中,bits[1]表示数组中的第1个元素,bits[0...7]表示bits数组的第0到第7个元素,依此类推。
参见图6,一种TIM解压方法可包括:
601、设aBitmap接收到的压缩TIM,单位是字节,并且子元素的长度是1字节或2字节;
变量Ind表示aBitmap的字节索引,设Ind=0(即Ind初值为0);
上述移动设备对应的AID是myAID,设变量nAID=0(即设nAID初值为0);
数组bits[0...7]表示一个字节中的8个比特;
为了方便描述,这里的压缩TIM是将无线接入设备管理下的所有移动设备对应的指示位作为单个组进行压缩的结果,即未采用分组技术,所以得到的指示位偏移就是移动设备的AID。可以理解,如果压缩TIM是对一个指示位分组的压缩结果,则以下过程中的nAID要加上压缩TIM对应的分组第一个指示位对应的AID值才是该指示位代表的移动设备的AID值。
602、bits[0...7]=aBitmap[Ind];
即将aBitmap中的第Ind字节取到数组bits中,如果子元素不是正好按字节存放的,则从aBitmap中顺序取若干比特即可;
Ind=Ind+1;
603、判断bits[0]==“0”是否成立;
若是,说明这是一个TPBE,执行步骤604;
若否,否则执行步骤605;
604、判断myAID>=nAID+7,
若是,则说明myAID对应的bit不在这个TPBE中,nAID=nAID+7,跳转至步骤602;
若否,bits[myAID-nAID]就是myAID对应的比特的值,过程结束;
605、判断bits[0...1]==“10”;
若是,则说明这是一个SIBE,执行步骤606;
若否,跳转至步骤610;
606、nAID=nAID+bit[3...7],指示的跳过的指示位数+1(SIBE后面的那个指示位不包含在任何子元素中);
607、判断nAID<myAID是否成立,
若是,则说明还没到myAID的比特,nAID=nAID+1,跳转至步骤602;
否则,执行步骤608;
608、判断nAID==myAID是否成立,
若是,则说明myAID是这个子元素跳过的指示位之后的那个指示位,与bits[2]相反的值就是myAID对应的指示位的值,即如果bits[2]为“1”,则myAID的指示位是“0”,如果bits[2]是“0”,则myAID的指示位是“1”,结束流程;
否则,执行步骤609;
609、判断nAID>myAID是否成立(通过上面的判断,到这里这个判断一定成立,可不用判断,直接往下处理);
若是,则说明myAID是这个子元素跳过的指示位,bits[2]的值就是myAID对应的指示位的值,结束流程;
610、判断bits[0...1]==“11”是否成立;
若是,则说明这是IBOE,执行步骤611;
若否,则解析过程错误,结束流程(实际上不存在这个情况,经过上面的判断,到这里的判断一定是成立的,可不用判断,直接往下处理);
611、nAID=bits[3..7]与aBitmap[Ind]的8个比特所表示的值,
Ind=Ind+1;
612、判断nAID<myAID是否成立,
若是,则说明还没到myAID的指示位,nAID=nAID+1,执行步骤602;
若否,则执行步骤613;
613、判断nAID==myAID是否成立;
若是,则说明myAID是这个子元素所指示的那个指示位,与bits[2]相反的值就是myAID对应的指示位的值,结束流程;
若否,即nAID>myAID,说明myAID是这个子元素跳过的指示位,bits[2]的值就是myAID对应的指示位的值,流程结束;
可以理解,对于使用不含BV字段的SIBF和IBOE进行压缩的方式,移动设备解析出自己的指示位序号对应的指示位取值的过程与上述类似,这里不再详细描述。
需要说明的是,对于前述方法举例中,AID实际上是数据接收端的一个标识,原始TIM中的每个指示位(比特)在完整的原始TIM中的位置即序号就是AID,接收端在IEEE 802.11标准中是指一个连接到AP的STA,但可以理解,所述原始TIM中的每个比特可以对应任意概念的接收端,例如同一移动设备上的不同应用,原始TIM中每个比特的序号可以是接入设备为不同移动设备不同应用分配的标识。这里的AP也可以用蜂窝网络的基站代替,STA也可以是蜂窝网络下的应用终端等。原始TIM中各比特在原始TIM中的序号通常是按照传输顺序定义,即对于每个字节的比特0序号小、比特7序号大,但因为信息在传输时总是按字节为单位的,因此也可以定义为比特7序号小,比特0序号大等等,本发明不关注比特的序号定义,只是按照IEEE 802.11现有规范中的约定进行描述,即比特0的序号小,比特7的序号大。按照一种定义,当一个位组表示整数时,序号低的比特的权重低、序号高的比特权重高,因此本发明的实施例中描述的有关数值如跳过的比特数量等在表示上就成为数值的高位在右、低位在左,本领域技术人员应可以理解。
在本发明的另一个实施例中,上面实施例中提及的原始TIM也可以是实际上一个更大范围TIM的一个分组(此时也可将原始TIM称为原始指示位分组,将对原始指示位分组的压缩称之为压缩分组),这里所指的更大范围TIM以下称为初级原始TIM,所谓初级原始TIM可以是无线接入设备中包含其所服务的所有移动设备的指示信息的TIM,也可以是其中的一部分,而这种分组关系可以是多级联形式的。
为了得到更好的压缩效果,可将初级原始TIM分成固定长度的多个原始TIM,以便使用较短的子元素对原始TIM进行压缩。原始TIM的长度可根据子元素中字段可取值的指示范围设定,并使得子元素中字段的取值范围有效利用,例如可以只使用TPBE和SIBE压缩原始TIM,且TPBE的长度设为4个比特,SIBE的长度设为8个比特,此时子元素中的子元素类型字段都只需要1个比特,则跳过指示位数子元素中的跳过指示位数字段有7个比特,可表示的无符号整数取值范围是0到127,可指示跳过3到130个连续的取值相同的指示位,在这种情况下可将原始TIM即分组的长度设为128,即SIBE中的SIBF可表示的最大无符号整数加1。
又例如,可以使用TPBE、SIBE、IBOE压缩原始TIM,且TPBE和SIBE的长度设为4个比特,IBOE设为8各比特,此时,TPBE中的子元素类型字段占用2比特,另2比特表示微局部位表,SIBE的类型字段占用1比特,另3比特可表示跳过2到9个连续取值相同的指示位,IBOE的类型字段占用2比特,另6个比特表示分组中某指示位在这个分组中的偏移,其表示的无符号整数的取值范围是0到63,在这种情况下,可将原始TIM即分组的长度设为64,即IBOF可表示的最大无符号整数加1。其中此处指示位的偏移是一个指示位相对分组的第一个指示位的位置,分组中第一个指示位的偏移值总是为0,则分组中最后一个指示位的偏移就是分组的长度减1。当然子元素的长度可以是4、5、6、8、10等,IBOE的长度一般大于TPBE和SIBE的长度,但不一定是2倍长度关系。压缩时可以只使用TPBE和SIBE、也可以只使用TPBE和IBOE、或者三种子元素都使用,在使用两个子元素的情况下,每个子元素中的子元素类型指示字段只需要1比特,而使用三种子元素时,其中一个子元素的子元素类型指示字段只需要1比特,而另两个子元素的子元素类型指示字段至少使用2比特。
为了在最终的压缩TIM(其中,最终的压缩TIM可能串接有多个原始TIM对应的压缩TIM,可称压缩TIM集合)中区分各个分组即各个原始TIM对应的压缩TIM,因此可在每个分组对应的压缩TIM之前包含一个分组起始子元素(GSE)。这里所说的“之前”,是指压缩TIM的接收端的解压顺序的“之前”,本领域人员应可以理解,不再详细描述。
当然,GSE的取值、格式,需要能够使之区别于其它的子元素而可被接收端识别出来,例如,GSE的长度与TPBE的长度相同,GSE中,与TPBE的子元素类型指示字段相同位置的比特取值,可与TPBE的的子元素类型指示字段取相同值,而该TPBE中与TPBE的TPBF相同位置的比特取值,可为TPBE的TPBF所不存在的取值。
假设,原始IM的可包含M3个指示位;
其中,该M3可等于所述IBOE中IBOF所能指示的最大值加1,例如,假设IBOF占用8个比特,IBOF所能指示的最大值如为255,则M3可等于256。
GSE指示一个原始分组对应的压缩TIM的开始,并且其可只包含一个GSE类型指示字段。GSE的长度可与TPBE的长度相同,GSE中与TPBE的子元素类型字段相同位置的比特取值与TPBE子元素类型字段的取值相同,而GSE其它比特的取值是TPBE中TPBF部分不可能的取值。例如TPBE为4个比特,其TPBE类型指示字段为1个比特,且取值为“0”,则TPBE中的TPBF占用3比特,但TPBF取值不可能为“000”,因为这种情况将使用其它子元素来进行压缩,因此,GSE的取值可为“0000”,在相同设置下,如果是对原始TIM中的1比特进行压缩,则GSE可取值为“0111”。又例如,如果TPBE长度为6个比特,其TPBE类型指示字段占2个比特,且取值为“10”,其它子元素中包含BV字段即使用BV字段指示压缩的指示位取值是“0”还是“1”,则TPBE中的TPBF占用4比特,但取值不可能为“0000”和“1111”,因为这种情况将使用其它子元素进行压缩,则GSE的取值可为“10000”或“101111”,可将这些能够与其它子元素取值区别的取值作为GSE的取值。
GSE的长度也可以比TPBE短,例如如果使用TPBE和SIBE对原始TIM进行压缩,则TPBE的子元素类型字段可以占用2比特,可取值为“00”,SIBE的子元素类型字段可占用1比特,取值“1”,则GSE的长度可为2比特,取值为“01”。又例如,若使用TPBE、SIBE、IBOE对原始TIM进行压缩,所有子元素的子元素类型指示字段都占用2比特,例如TPBE的子元素类型取值如为“00”、SIBE的子元素类型指示字段取值如为“01”、IBOE的子元素类型指示字段取值为“10”,则GSE的子元素类型取值为“11”。这种定义GSE的方法没有重用TPBE中的TPBF不可能出现的取值,而是实际上另外使用一个子元素类型的值,使得其它子元素中的子元素类型字段较长,对分组原始TIM的压缩效果可能下降,但分组起始子元素本身变短,又可能使得整体压缩效果变好。因此具体怎样定义分组起始子元素,可根据实际情况而定。
采用上述分组方法的好处是,对于比较短的原始TIM压缩时可以使用比较短的子元素,这样可以得到更好的压缩效果。如果一个分组压缩后比特数反而更多,则可以指示整个分组未压缩,直接将分组的原始TIM复制在GSE之后。对于在SIBE和/或IBOE中使用BV指示跳过的指示位取值的压缩方案中,TPBE中的TPBF不会取两种值,一是全部为“0”,二是全部为“1”,则可以将TPBE的这两种取值情况一种定义为一种GSE取值,且该取值的GSE后续包含本分组的其它子元素,而把另一种情况定义为另一种GSE取值,且该取值的GSE后续包含的是本组未经压缩的原始TIM,其长度为分组长度。对于不使用BV字段指示跳过的指示位取值的压缩方案即默认只对0或1指示位压缩,则TPBE的TPBF不可能的取值情况只有一种,则可以将这种情况定义为GSE的一种取值,且该一种取值的GSE的后面包含本组的其它子元素(即指示处压缩TIM的起始),另外将SIBE中的某个取值,定义为GSE的另一种取值,且该一种取值的GSE的后面为是本组未经压缩的原始TIM。例如,如果SIBE中的SIBF是3个比特,其可表示的取值范围是0到7,则可以将取值0用作GSE的一种取值,具体来说,若SIBE的子元素类型指示字段占用1个比特且取值为“1”,“1000”作为GSE的一种取值,而“1001”到“1111”分别指示跳过的连续取值相同的指示位数是2到8(假设,TPBE的TPBF占2个比特,SIBE可指示跳过2到9个连续取值相同的指示位)。
对于接收端如STA来说,收到上述压缩TIM后,对压缩TIM的解压过程首先是判断压缩TIM中的第1个子元素是不是GSE,若是,则后续的若干个子元素直到遇到下一个GSE之前所有的子元素是这个分组的子元素。对于每个分组中的第一个指示位,其在初级原始TIM中的序号是分组的组号(从0开始)与分组长度的乘积,解压得到的其它指示位在分组中的序号即偏移加上这个乘积,就是该指示位在初级原始TIM中的序号即偏移。如果初级原始TIM包含AP服务的所有STA对应的指示位的原始TIM,则得到的在初级原始TIM中的序号就是STA的AID,否则这个在初级原始TIM中的序号还要再加上这个初级原始TIM中的起始指示位对应的AID才是STA对应的AID。分组组号是GSE在接收到的压缩TIM中出现的序号,例如,第一个出现的GSE对应第一个分组,组号为0,第二个出现的GSE对应第二个分组,组号为1,依此类推。分组的长度可以是接入点与STA约定的,不需要在压缩TIM中出现,不过也可以在承载压缩TIM的消息的其它部分指示来,本领域技术人员可以理解,这里不作详细描述。
可以理解,无线接入设备在进行原始IM压缩时,也还可能同时使用到其它子元素,本发明并不限定。本实施例主要以压缩TIM的应用场景为例来进行举例描述,对于压缩其它IM的方案可据此类推。本实施例中的无线接入设备可为接入点、基站或其它具有无线接入功能的网络实体。
可以看出,本实施例中无线接入设备生成的压缩IM包含TPBE、SIBE和IBOE中的至少一种;其中,该TPBF用于指示,该压缩IM所对应的原始IM中从该TPBE对应的压缩起始位置起的设定长度的片段;该SIBE包含SIBF和SIBE类型指示字段,该SIBF用于指示,该原始IM中从该SIBE对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;该IBOE包含IBOF和IBOE类型指示字段,该IBOF用于指示,该原始IM中从该IBOE对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号,如此则对应的原始IM中的各个位置连续且取值相同的指示位可能被压缩为SIBE或IBOE等,而接收到压缩IM的移动设备,可通过解压该压缩IM确定对应的原始IM中与该移动设备对应的指示位序号所对应指示位的取值,进而根据该取值执行对应指示的操作。本发明实施例提供的IM压缩机制有利于提高IM压缩效率,进而减少发送IM所占用的无线空口资源,提高IM发送效率。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
为便于更好的实施本发明实施例的上述方案,下面还提供用于实施上述方案的相关装置。
参见图7,本发明实施例提供一种无线接入设备700,可包括:
生成模块710和发送器720。
其中,生成模块710,用于生成压缩IM;
其中,生成模块710生成的压缩IM中包含至少一种子元素,该至少一种子元素可包括SIBE、IBOE和TPBE等(其中,压缩IM所包含子元素的解压顺序可由压缩端和解压端约定或通知对端,解压顺序例如为从左至右或从右至左);其中,该TPBE包含TPBF和TPBE类型指示字段,该TPBF用于指示该压缩IM所对应的原始IM中从该TPBE对应的压缩起始位置起的设定长度的片段;该SIBE包含SIBF和SIBE类型指示字段,其中,该SIBF用于指示该原始IM中从该SIBE对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;该IBOE包含IBOF和IBOE类型指示字段,该IBOF用于指示该原始IM中从该IBOE对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号;
发送器720,用于发送生成模块710生成的压缩IM。
其中,生成模块710生成包含至少一种子元素的压缩IM的方式可能多种多样的。
在一种可行的实施方式中,生成模块710可具体用于,若从上述原始IM的剩余待压缩片段的起始位置起,存在连续且取值不完全相同的M1个指示位,则将该M1个指示位压缩为1个TPBE,该TPBE的TPBF用于指示该M1个指示位;
若从该原始IM的剩余待压缩片段的起始位置起,存在连续且取值相同的不小于M1且不大于M2个指示位,则将该不小于M1且不大于M2个指示位压缩为1个SIBE,其中,该SIBE的SIBF用于指示该不小于M1且不大于M2个指示位的个数;该SIBE中还包含跳过指示位取值指示字段,该跳过指示位取值指示字段用于指示,该不小于M1且不大于M2个指示位的取值,该M1小于或等于M2;
若从原始IM的剩余待压缩片段的起始位置起,存在连续且取值相同的大于M2个指示位,则将该大于M2个的指示位压缩为1个IBOE,其中,该IBOE的IBOF用于指示该原始IM中,该大于M2个指示位之后的相邻那个指示位对应的指示位序号;该IBOE中还包含跳过指示位取值指示字段(可简称为BV字段),该跳过指示位取值指示字段用于指示该大于M2个指示位的取值。
其中,上述M1例如可等于TPBE中TPBF的指示位数(即所能指示的原始IM片段的最大长度);上述M2例如可等于SIBF字段的最大取值(即所有比特取值为“1”),也可以将SIBF字段小于M1的一些或全部取值定义为比SIBF字段最大取值更大的值,或者,定义SIBF字段的取值加上M1是其实际指示的跳过的指示位数,具体来说,SIBE中的SIBF指示的最大值如何定义可根据实际情况来确定。例如,当TPBF的长度为3个比特、SIBF的长度为5个比特时,则M1等于3、而M2可等于31(SIBF的最大取值)或34(因为M1为3,SIBF至少跳过3个指示位,则SIBF可指示的值的范围可定义为3~34),或,当TPBF的长度为7个比特、SIBF的长度为6个比特时,M1等于7、而M2可等于63(SIBF的最大取值)或70(因为此时SIBF的至少跳过7个指示位,则SIBF可指示的值的范围可定义为7~70)或63与70之间的某值。当然,M1也可以取其它数值,M2也可能是大于M1的其它正整数。此外,M1和M2的取值、TPBF和SIBF字段的长度也可根据待压缩的原始IM的长度和疏密程度来具体设定,以达到最佳压缩效果。
在另一种可行的实施方式中,生成模块710可具体用于,若从原始IM的剩余待压缩片段的起始位置起,存在连续N1个指示位中包含第一值指示位(假设,每个指示位占用1个比特,则第一值指示位可为0值指示位,而第二值指示位则为1值指示位,或者第一值指示位可为1值指示位,而第二值指示位则为0值指示位,指示位占用多个比特的情况依此类推,而第一值和第二值为指示位的两种不同取值,以原始IM为原始TIM为例,原始TIM中的每个指示位取第一值(如取值“1”)可表示该指示位对应的接收端有下行数据需要接收,取第二值(如取值“0”)表示该指示位对应的接收端无下行数据接收或不存在对应的接收端),则可将该连续N1个指示位压缩为一个TPBE,其中,该TPBE的TPBF用于指示该连续N1个指示位;
若从原始IM的剩余待压缩片段的起始位置起,存在连续的不小于N1且不大于N2个第二值指示位,则将该不小于N1且不大于N2个第二值指示位压缩为1个SIBE,其中,该SIBE的SIBF用于指示,该不小于N1且不大于N2个第二值指示位的个数;
若从原始IM的剩余待压缩片段的起始位置起,存在连续的大于N2个第二值指示位,则将该大于N2个第二值指示位压缩为1个IBOE,该IBOE的IBOF用于指示,该原始IM中该大于N2个第二值指示位之后的相邻那个指示位所对应的指示位序号;其中,该N1小于或等于N2。
其中,上述N1例如等于TPBE中的TPBF的指示位数;N2等于SIBE中的SIBF所能指示的最大值;该N2例如等于SIBF最大取值(所有比特为“1”),也可将SIBF字段小于N1的一些或全部取值定义为比SIBF字段最大取值更大的值,或定义SIBF字段的取值加上N1是其实际指示的跳过的指示位数,具体来说,SIBE中的SIBF指示的最大值如何定义可根据情况来确定。例如,当TPBF的长度为3个比特、SIBF的长度为5个比特时,则N1等于3、而N2可等于31(SIBF的最大取值)或34(因为若N1等于3,SIBF至少跳过3个指示位,则SIBF可指示的值的范围可定义为3~34),或者,当TPBF的长度为7个比特、SIBF的长度为6个比特时,N1等于7、而N2可等于63(SIBF的最大取值)或70(因为此时SIBF的至少跳过7个指示位,则SIBF可指示的值的范围可定义为7~70)或63与70之间的某值。
其中,压缩IM中各种子元素的长度可根据具体需要来设定,以满足不同的压缩需求。例如每个TPBE可占用1个字节、每个SIBF可占用1个字节、每个IBOF可占用2个字节,当然,每个TPBE、每个SIBF和每个IBOF也可占用更多或更少字节。
在本发明一个实施例中,对于原始IM中,对应每个SIBF所跳过的连续相同取值的指示位之后的相邻那个指示位,若能够推导出该指示位的取值(如可推知该指示位与此前连续相同取值的指示位的取值相反),则该指示位可压缩或不压缩到压缩IM的其它子元素中(不压缩可提高IM压缩效率),若不能推导出该指示位的取值,则压缩该指示位到压缩IM的其它子元素(如压缩到后续的TPBE)中。同理,对于原始TIM中,对应每个IBOF所指示的指示位序号所对应指示位,若能够推导出该指示位的取值(如可推知该指示位与此前连续相同取值的指示位的取值相反),可压缩或不压缩到压缩IM的其它子元素中,若不能够推导出该指示位的取值,则压缩到压缩IM的其它子元素(如压缩到后续的TPBE)中。
在一种可行的实施方式中,若压缩IM中包含TPBE和SIBE,则该TPBE的TPBE类型指示字段可占用1个比特,SIBE中的SIBE类型指示字段可占用1个比特。或,若压缩IM中包含TPBE和IBOE,则该TPBE中的TPBE类型指示字段可占用1个比特,该IBOE中的IBOE类型指示字段可占用1个比特。或者,若压缩IM中包含SIBE和IBOE,则该SIBE中的SIBE类型指示字段可占用1个比特,IBOE中的IBOE类型指示字段可占用1个比特。或者,若压缩IM中包含:TPBE、SIBE和IBOE,则该TPBE的TPBE类型指示字段可占用1个比特,该SIBE的SIBE类型指示字段可占用2个比特,该IBOE中的IBOE类型指示字段可占用2个比特。或者,若压缩IM中包含TPBE、SIBE和IBOE,则该TPBE的TPBE类型指示字段可占用2个比特,该SIBE的SIBE类型指示字段可占用1个比特,该IBOE中的IBOE类型指示字段可占用2个比特。或,若压缩IM中包含TPBE、SIBE和IBOE,则该TPBE的TPBE类型指示字段可占用2个比特,该SIBE的SIBE类型指示字段可占用2个比特,该IBOE中的IBOE类型指示字段可占用1个比特。
可以理解,对于仅使用两种子元素对原始IM进行压缩的情况,例如只使用TPBE和SIBE,或者只使用TPBE和IBOE,此时,每种子元素中的子元素类型指示字段都只需1个比特便可区别出这两种子元素来。
若上述原始IM是初级原始IM的其中一个分组;即初级原始IM包含多个原始IM;并且,若无线接入设备将各个初级原始IM中的至少两个分组(即至少两个原始IM)对应的压缩IM拼接起来作为一个压缩IM集合发送(压缩IM集合中可能都是压缩IM,也可能既有压缩IM也有原始IM,此时,压缩IM集合中的每个压缩IM中还可包含分组起始子元素(GSE),该GSE指示该压缩IM的起始,例如,GSE可位于每个压缩IM的起始位置,以便解压端能够据此获知压缩IM的起始,此外,若压缩IM集合中还包括原始IM(即指示位分组,未压缩),则亦可在该原始IM的起始位置添加一个GSE,以指示该原始IM起始,当然,位于压缩IM起始位置(或者其它确定位置)的GSE和位于原始IM起始位置(或其它确定位置)的GSE的取值不同,以便进行区别指示。而解压端可据此获知接收到的压缩IM集合中的各原始IM或各压缩IM的起始,以便对应解压处理。
可以理解的是,本实施例中的无线接入设备700可如上述方法实施例中的无线接入设备,其各个功能模块的功能可以根据上述方法实施例中的方法具体实现,其具体实现过程可以参照上述方法实施例的相关描述,此处不再具体赘述。
需要说明的是,本实施例无线接入设备700中可包括多种硬件,以协助实现相关功能模块的功能,例如无线接入设备700可包括天线730等。
参见图8,本发明实施例还提供一种移动设备800,可包括:
接收器810、解压确定模块820和操作执行模块830。
其中,接收器810,用于接收压缩IM;
其中,接收器810接收的压缩IM中包含至少一种子元素,其中,该至少一种子元素可包括SIBE、IBOE和TPBE等(其中,压缩IM所包含子元素的解压顺序可由压缩端和解压端约定或通知对端,解压顺序例如为从左至右或从右至左);该TPBE包含TPBF和TPBE类型指示字段,该TPBF用于指示该压缩IM所对应的原始IM中从该TPBE对应的压缩起始位置起的设定长度的片段;该SIBE包含SIBF和SIBE类型指示字段,其中,该SIBF用于指示该原始IM中从该SIBE对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;该IBOE包含IBOF和IBOE类型指示字段,该IBOF用于指示该原始IM中从该IBOE对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号;
解压确定模块820,用于通过解压接收器810接收的压缩IM,确定出原始IM中与移动设备800对应的指示位序号所对应指示位的取值;
操作执行模块830,用于若解压确定模块820确定出该移动设备800对应的指示位序号所对应指示位的取值指示该移动设备800需执行指示的操作,则执行指示的操作。
举例来说,假设IM为TIM,则解压确定模块820,用于通过解压接收器810接收的压缩TIM确定对应原始TIM中与该移动设备800对应的指示位序号所对应指示位的取值;数据获取模块830,用于若解压确定模块820确定出该移动设备800对应的指示位序号所对应指示位的取值指示移动设备800有下行数据,则获取下行数据。
可以理解的是,本实施例中的移动设备800可如上述方法实施例中的移动设备,其各个功能模块的功能可以根据上述方法实施例中的方法具体实现,其具体实现过程可以参照上述方法实施例的相关描述,此处不再赘述。
需要说明的是,本实施例移动设备800中可包括多种硬件,以协助实现相关功能模块的功能,例如移动设备800可包括天线840等。
本发明实施例还提供一种通信系统,包括:
无线接入设备700和/或移动设备800。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
综上,本发明实施例中无线接入设备生成的压缩IM包含TPBE、SIBE和IBOE中的至少一种;其中,该TPBF用于指示,该压缩IM所对应的原始IM中从该TPBE对应的压缩起始位置起的设定长度的片段;该SIBE包含SIBF和SIBE类型指示字段,该SIBF用于指示,该原始IM中从该SIBE对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;该IBOE包含IBOF和IBOE类型指示字段,该IBOF用于指示,该原始IM中从该IBOE对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号,如此则对应的原始IM中的各个位置连续且取值相同的指示位可能被压缩为SIBE或IBOE等,而接收到压缩IM的移动设备,可通过解压该压缩IM确定对应的原始IM中与该移动设备对应的指示位序号所对应指示位的取值,进而根据该取值执行对应指示的操作。本发明实施例提供的IM压缩机制有利于提高IM压缩效率,进而减少发送IM所占用的无线空口资源,提高IM发送效率。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:只读存储器、随机存储器、磁盘或光盘等。
以上对本发明实施例所提供的位表下发方法和指示操作方法及设备和系统进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上,本说明书内容不应理解为对本发明的限制。

Claims (16)

1.一种指示位表下发方法,其特征在于,包括:
生成压缩指示位表;
其中,所述压缩指示位表中包含微局部位表子元素、跳过指示位数子元素和指示位序号偏移子元素中的至少一种;其中,所述微局部位表子元素包含微局部位表字段和微局部位表子元素类型指示字段,其中,所述微局部位表字段用于指示,所述压缩指示位表所对应的原始指示位表中从所述微局部位表子元素对应的压缩起始位置起的设定长度的片段;所述跳过指示位数子元素包含跳过指示位数指示字段和跳过指示位数子元素类型指示字段,所述跳过指示位数指示字段用于指示,所述原始指示位表中从该跳过指示位数子元素对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;所述指示位序号偏移子元素包含指示位序号偏移指示字段和指示位序号偏移子元素类型指示字段,所述指示位序号偏移指示字段用于指示,所述原始指示位表中从所述指示位序号偏移子元素对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号;
发送所述压缩指示位表。
2.根据权利要求1所述的方法,其特征在于,
所述生成压缩指示位表,包括:
若从所述原始指示位表的剩余待压缩片段的起始位置起,存在连续且取值不完全相同的M1个指示位,则将所述M1个指示位压缩为1个微局部位表子元素,该微局部位表子元素的微局部位表字段用于指示该M1个指示位;
若从所述原始指示位表的剩余待压缩片段的起始位置起,存在连续且取值相同的不小于M1且不大于M2个指示位,则将该不小于M1且不大于M2个指示位压缩为1个跳过指示位数子元素,其中,所述跳过指示位数子元素的跳过指示位数指示字段用于指示该不小于M1且不大于M2个指示位的个数;该跳过指示位数子元素中还包含跳过指示位取值指示字段,该跳过指示位取值指示字段用于指示,该不小于M1且不大于M2个指示位的取值,其中,所述M1小于或等于M2;
若从所述原始指示位表的剩余待压缩片段的起始位置起,存在连续且取值相同的大于M2个指示位,则将该大于M2个的指示位压缩为1个指示位序号偏移子元素,其中,该指示位序号偏移子元素的指示位序号偏移指示字段用于指示所述原始指示位表中,该大于M2个指示位之后的相邻那个指示位对应的指示位序号;该指示位序号偏移子元素中还包含跳过指示位取值指示字段,该跳过指示位取值指示字段用于指示该大于M2个指示位的取值。
3.根据权利要求2所述的方法,其特征在于,
所述M1等于所述微局部位表子元素中微局部位表字段的指示位数;
所述M2等于所述跳过指示位数指示字段所能指示的最大值。
4.根据权利要求1所述的方法,其特征在于,
所述生成压缩指示位表,包括:
若从所述原始指示位表的剩余待压缩片段的起始位置起,存在连续N1个指示位中包含第一值指示位,则将该连续N1个指示位压缩为1个微局部位表子元素,其中,该微局部位表子元素的微局部位表字段用于指示该连续N1个指示位;
若从所述原始指示位表的剩余待压缩片段的起始位置起,存在连续的不小于N1且不大于N2个第二值指示位,则将该不小于N1且不大于N2个第二值指示位压缩为1个跳过指示位数子元素,其中,该跳过指示位数子元素的跳过指示位数指示字段用于指示,该不小于N1且不大于N2个第二值指示位的个数;
若从原始指示位表的剩余待压缩片段的起始位置起,存在连续的大于N2个第二值指示位,则将该大于N2个第二值指示位压缩为1个指示位序号偏移子元素,该指示位序号偏移子元素的指示位序号偏移指示字段用于指示,所述原始指示位表中该大于N2个第二值指示位之后的相邻那个指示位所对应的指示位序号;其中,所述N1小于或等于N2。
5.根据权利要求4所述的方法,其特征在于,
所述N1等于所述微局部位表子元素中微局部位表字段的指示位数;
所述N2等于所述跳过指示位数指示字段所能指示的最大值。
6.根据权利要求1至5任一项所述的方法,其特征在于,
若所述压缩指示位表中包含所述微局部位表子元素和所述跳过指示位数子元素,则所述微局部位表子元素中的所述微局部位表子元素类型指示字段占用1个比特,所述跳过指示位数子元素中的所述跳过指示位数子元素类型指示字段占用1个比特;
或者,
若所述压缩指示位表中包含所述微局部位表子元素和所述指示位序号偏移子元素,所述微局部位表子元素中的所述微局部位表子元素类型指示字段占用1个比特,所述指示位序号偏移子元素中的所述指示位序号偏移子元素类型指示字段占用1个比特;
或者,
若所述压缩指示位表中包含所述跳过指示位数子元素和所述指示位序号偏移子元素,所述跳过指示位数子元素中的所述跳过指示位数子元素类型指示字段占用1个比特,所述指示位序号偏移子元素中的所述指示位序号偏移子元素类型指示字段占用1个比特;
或者,
若所述压缩指示位表中包含:所述微局部位表子元素、所述跳过指示位数子元素和所述指示位序号偏移子元素,则所述微局部位表子元素中的所述微局部位表子元素类型指示字段占用1个比特,所述跳过指示位数子元素中的子元素类型指示字段占用2个比特,所述指示位序号偏移子元素中的所述指示位序号偏移子元素类型指示字段占用2个比特;
或者,
若所述压缩指示位表中包含:所述微局部位表子元素、所述跳过指示位数子元素和所述指示位序号偏移子元素,则所述微局部位表子元素中的所述微局部位表子元素类型指示字段占用2个比特,所述跳过指示位数子元素中的所述跳过指示位数子元素类型指示字段占用1个比特,所述指示位序号偏移子元素中的所述指示位序号偏移子元素类型指示字段占用2个比特;
或者,
若所述压缩指示位表中包含:所述微局部位表子元素、所述跳过指示位数子元素和所述指示位序号偏移子元素,则所述微局部位表子元素中的所述微局部位表子元素类型指示字段占用2个比特,所述跳过指示位数子元素中的所述跳过指示位数子元素类型指示字段占用2个比特,所述指示位序号偏移子元素中的所述指示位序号偏移子元素类型指示字段占用1个比特。
7.根据权利要求1至5任一项所述的方法,其特征在于,所述原始指示位表中,对应每个跳过指示位数子元素所跳过的连续相同取值的指示位之后的相邻那个指示位,不压缩在所述压缩指示位表的其它子元素中;和/或,所述原始指示位表中,对应每个指示位序号偏移子元素所指示的指示位序号对应的指示位,不压缩在所述压缩指示位表的其它子元素中。
8.根据权利要求1所述的方法,其特征在于,
所述原始指示位表是初级原始指示位表的其中一个分组;
其中,所述初级原始指示位表包含多个原始指示位表;
所述压缩指示位表中还包含分组起始子元素,所述分组起始子元素指示该压缩指示位表的起始。
9.根据权利要求8所述的方法,其特征在于,
所述分组起始子元素的长度与所述微局部位表子元素的长度相同;
所述分组起始子元素中,与所述微局部位表子元素的子元素类型指示字段相同位置的比特取值,与所述微局部位表子元素的子元素类型指示字段的取值相同,所述分组起始子元素中,与所述微局部位表子元素的微局部位表字段相同位置的比特取值,为所述微局部位表子元素中微局部位表字段所不可能取的取值。
10.根据权利要求1至9任一项所述的方法,其特征在于,
所述指示位表为传输指示位表TIM。
11.一种指示操作方法,其特征在于,包括:
移动设备接收压缩指示位表;
所述压缩指示位表中包含微局部位表子元素、跳过指示位数子元素和指示位序号偏移子元素中的至少一种;其中,所述微局部位表子元素包含微局部位表字段和微局部位表子元素类型指示字段,其中,所述微局部位表字段用于指示,所述压缩指示位表所对应的原始指示位表中从所述微局部位表子元素对应的压缩起始位置起的设定长度的片段;所述跳过指示位数子元素包含跳过指示位数指示字段和跳过指示位数子元素类型指示字段,该跳过指示位数指示字段用于指示,所述原始指示位表中从该跳过指示位数子元素对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;所述指示位序号偏移子元素包含指示位序号偏移指示字段和指示位序号偏移子元素类型指示字段,所述指示位序号偏移指示字段用于指示,所述原始指示位表中从所述指示位序号偏移子元素对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号;
所述移动设备通过解压所述压缩指示位表确定所述原始指示位表中与该移动设备对应的指示位序号所对应指示位的取值;若该移动设备对应的指示位序号所对应指示位的取值指示该移动设备需执行指示的操作,则该移动设备执行指示的操作。
12.一种无线接入设备,其特征在于,包括:
生成模块,用于生成压缩指示位表;
所述压缩指示位表中包含微局部位表子元素、跳过指示位数子元素和指示位序号偏移子元素中的至少一种;其中,所述微局部位表子元素包含微局部位表字段和微局部位表子元素类型指示字段,其中,所述微局部位表字段用于指示,所述压缩指示位表所对应的原始指示位表中从所述微局部位表子元素对应的压缩起始位置起的设定长度的片段;所述跳过指示位数子元素包含跳过指示位数指示字段和跳过指示位数子元素类型指示字段,该跳过指示位数指示字段用于指示,所述原始指示位表中从该跳过指示位数子元素对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;所述指示位序号偏移子元素包含指示位序号偏移指示字段和指示位序号偏移子元素类型指示字段,所述指示位序号偏移指示字段用于指示,所述原始指示位表中从所述指示位序号偏移子元素对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号;
发送器,用于发送所述生成模块生成的压缩指示位表。
13.根据权利要求12所述的无线接入设备,其特征在于,
所述生成模块具体用于,若从所述原始指示位表的剩余待压缩片段的起始位置起,存在连续且取值不完全相同的M1个指示位,则将所述M1个指示位压缩为1个微局部位表子元素,该微局部位表子元素的微局部位表字段用于指示该M1个指示位;
若从所述原始指示位表的剩余待压缩片段的起始位置起,存在连续且取值相同的不小于M1且不大于M2个指示位,则将该不小于M1且不大于M2个指示位压缩为1个跳过指示位数子元素,其中,所述跳过指示位数子元素的跳过指示位数指示字段用于指示该不小于M1且不大于M2个指示位的个数;该跳过指示位数子元素中还包含跳过指示位取值指示字段,该跳过指示位取值指示字段用于指示,该不小于M1且不大于M2个指示位的取值,其中,所述M1小于或等于M2;
若从所述原始指示位表的剩余待压缩片段的起始位置起,存在连续且取值相同的大于M2个指示位,则将该大于M2个的指示位压缩为1个指示位序号偏移子元素,其中,该指示位序号偏移子元素的指示位序号偏移指示字段用于指示所述原始指示位表中,该大于M2个指示位之后的相邻那个指示位对应的指示位序号;该指示位序号偏移子元素中还包含跳过指示位取值指示字段,该跳过指示位取值指示字段用于指示该大于M2个指示位的取值。
14.根据权利要求12所述的无线接入设备,其特征在于,
所述生成模块具体用于,若从所述原始指示位表的剩余待压缩片段的起始位置起,存在连续N1个指示位中包含第一值指示位,则将该连续N1个指示位压缩为1个微局部位表子元素,其中,该微局部位表子元素的微局部位表字段用于指示该连续N1个指示位;
若从所述原始指示位表的剩余待压缩片段的起始位置起,存在连续的不小于N1且不大于N2个第二值指示位,则将该不小于N1且不大于N2个第二值指示位压缩为1个跳过指示位数子元素,其中,该跳过指示位数子元素的跳过指示位数指示字段用于指示,该不小于N1且不大于N2个第二值指示位的个数;
若从原始指示位表的剩余待压缩片段的起始位置起,存在连续的大于N2个第二值指示位,则将该大于N2个第二值指示位压缩为1个指示位序号偏移子元素,该指示位序号偏移子元素的指示位序号偏移指示字段用于指示,所述原始指示位表中该大于N2个第二值指示位之后的相邻那个指示位所对应的指示位序号;其中,所述N1小于或等于N2。
15.一种移动设备,其特征在于,包括:
接收器,用于接收压缩指示位表;
其中,所述压缩指示位表中包含微局部位表子元素、跳过指示位数子元素和指示位序号偏移子元素中的至少一种;其中,所述微局部位表子元素包含微局部位表字段和微局部位表子元素类型指示字段,其中,所述微局部位表字段用于指示,所述压缩指示位表所对应的原始指示位表中从所述微局部位表子元素对应的压缩起始位置起的设定长度的片段;所述跳过指示位数子元素包含跳过指示位数指示字段和跳过指示位数子元素类型指示字段,该跳过指示位数指示字段用于指示,所述原始指示位表中从该跳过指示位数子元素对应的压缩起始位置起所跳过的连续且取值相同指示位的个数;所述指示位序号偏移子元素包含指示位序号偏移指示字段和指示位序号偏移子元素类型指示字段,所述指示位序号偏移指示字段用于指示,所述原始指示位表中从所述指示位序号偏移子元素对应的压缩起始位置起所跳过连续且取值相同的指示位之后的相邻那个指示位所对应的指示位序号;
解压确定模块,用于通过解压所述接收器接收的压缩指示位表,确定出所述原始指示位表中与所述移动设备对应的指示位序号所对应指示位的取值;
操作执行模块,用于若所述解压确定模块确定出该移动设备对应的指示位序号所对应指示位的取值指示该移动设备需执行指示的操作,则执行指示的操作。
16.一种通信系统,其特征在于,包括:
如权利要求12~14任一项所述的无线接入设备,和/或如权利要求15所述的移动设备。
CN201110452272.1A 2011-12-29 2011-12-29 指示位表下发方法和指示操作方法及设备和系统 Active CN103188810B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201110452272.1A CN103188810B (zh) 2011-12-29 2011-12-29 指示位表下发方法和指示操作方法及设备和系统
PCT/CN2012/087375 WO2013097689A1 (zh) 2011-12-29 2012-12-25 指示位表下发方法和指示操作方法及设备和系统
US14/315,657 US9363825B2 (en) 2011-12-29 2014-06-26 Indication map delivery method, indication operation method, device, and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110452272.1A CN103188810B (zh) 2011-12-29 2011-12-29 指示位表下发方法和指示操作方法及设备和系统

Publications (2)

Publication Number Publication Date
CN103188810A true CN103188810A (zh) 2013-07-03
CN103188810B CN103188810B (zh) 2015-07-01

Family

ID=48679694

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110452272.1A Active CN103188810B (zh) 2011-12-29 2011-12-29 指示位表下发方法和指示操作方法及设备和系统

Country Status (3)

Country Link
US (1) US9363825B2 (zh)
CN (1) CN103188810B (zh)
WO (1) WO2013097689A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105850190A (zh) * 2013-12-20 2016-08-10 高通股份有限公司 用于tim分段的话务指示映射信息元素指示符
CN108124304A (zh) * 2016-11-28 2018-06-05 德州仪器公司 用于高效唤醒无线装置的方法及设备
CN110740138A (zh) * 2019-10-24 2020-01-31 北京百度网讯科技有限公司 数据传输方法和装置
CN112597082A (zh) * 2020-12-18 2021-04-02 龙芯中科技术股份有限公司 总线的数据传输方法及电子设备
CN113347667A (zh) * 2021-06-08 2021-09-03 武汉虹信科技发展有限责任公司 一种用于uci上报的比特压缩方法及系统

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7233366B2 (ja) * 2016-11-30 2023-03-06 オッポ広東移動通信有限公司 情報伝送方法、端末装置及びネットワーク装置
US10965786B2 (en) * 2018-10-31 2021-03-30 At&T Intellectual Property I, L.P. Adaptive fixed point mapping for uplink and downlink fronthaul
TWI792599B (zh) * 2021-10-05 2023-02-11 瑞昱半導體股份有限公司 無線通訊系統、無線存取點與電子裝置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101194471A (zh) * 2005-06-14 2008-06-04 株式会社Ntt都科摩 使用寻呼支持休眠模式的方法和设备
US20090275369A1 (en) * 2006-04-25 2009-11-05 Mediatek Inc. Station control method and station using the same
CN102017732A (zh) * 2008-05-09 2011-04-13 诺基亚公司 用于无线通信设备的节电机制
WO2011158407A1 (ja) * 2010-06-18 2011-12-22 パナソニック株式会社 無線通信装置及び無線通信制御方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101480657B1 (ko) * 2010-12-07 2015-01-09 엘지전자 주식회사 무선랜 시스템에서 파워 세이브 모드 운영 방법 및 이를 지원하는 장치
US9019986B2 (en) * 2011-11-18 2015-04-28 Futurewei Technologies, Inc. System and method for communications link control
US9137778B2 (en) * 2011-12-05 2015-09-15 Qualcomm Incorporated Systems and methods for low overhead paging

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101194471A (zh) * 2005-06-14 2008-06-04 株式会社Ntt都科摩 使用寻呼支持休眠模式的方法和设备
US20090275369A1 (en) * 2006-04-25 2009-11-05 Mediatek Inc. Station control method and station using the same
CN102017732A (zh) * 2008-05-09 2011-04-13 诺基亚公司 用于无线通信设备的节电机制
WO2011158407A1 (ja) * 2010-06-18 2011-12-22 パナソニック株式会社 無線通信装置及び無線通信制御方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105850190A (zh) * 2013-12-20 2016-08-10 高通股份有限公司 用于tim分段的话务指示映射信息元素指示符
CN105850190B (zh) * 2013-12-20 2018-04-06 高通股份有限公司 用于无线通信的装置
CN108124304A (zh) * 2016-11-28 2018-06-05 德州仪器公司 用于高效唤醒无线装置的方法及设备
CN108124304B (zh) * 2016-11-28 2022-07-05 德州仪器公司 用于高效唤醒无线装置的方法及设备
US11445437B2 (en) 2016-11-28 2022-09-13 Texas Instruments Incorporated Methods and apparatus for efficient wakeup of wireless device
US11800448B2 (en) 2016-11-28 2023-10-24 Texas Instruments Incorporated Methods and apparatus for efficient wakeup of wireless device
CN110740138A (zh) * 2019-10-24 2020-01-31 北京百度网讯科技有限公司 数据传输方法和装置
CN112597082A (zh) * 2020-12-18 2021-04-02 龙芯中科技术股份有限公司 总线的数据传输方法及电子设备
CN112597082B (zh) * 2020-12-18 2023-02-24 龙芯中科技术股份有限公司 总线的数据传输方法及电子设备
CN113347667A (zh) * 2021-06-08 2021-09-03 武汉虹信科技发展有限责任公司 一种用于uci上报的比特压缩方法及系统

Also Published As

Publication number Publication date
US20140307679A1 (en) 2014-10-16
CN103188810B (zh) 2015-07-01
WO2013097689A1 (zh) 2013-07-04
US9363825B2 (en) 2016-06-07

Similar Documents

Publication Publication Date Title
CN103188810A (zh) 指示位表下发方法和指示操作方法及设备和系统
US9143274B2 (en) Traffic backfilling via network coding in a multi-packet reception network
CN101300767B (zh) 用于在正交频分多路复用通信系统中提供信道质量反馈的方法和装置
CN104283630B (zh) 数据传输方法和设备
CN106559206A (zh) 同步信号的传输方法及装置
CN104137459A (zh) 用于块确收压缩的装置和方法
CN103249049B (zh) 一种资源分配的方法和设备
CN102238697B (zh) 一种加入无线传感网络的方法和装置
JP2023543853A (ja) データ伝送方法及び装置
CN103200683A (zh) 一种机器终端通信方法、装置和系统
CN107888351B (zh) 参考信号发送方法、参考信号处理方法及设备
CN108476393A (zh) 改进的公告方案
CN116437468B (zh) 资源单元合并指示的方法和通信装置
US8509204B2 (en) Efficient encoding of control signaling for communication systems with scheduling and link
CN103209044A (zh) 一种数据待传输消息的传输方法、装置及系统
CN103139844A (zh) 控制信息的解析方法及终端
US20160381664A1 (en) Dynamic patterned resource allocation in a wireless network
CN107231693A (zh) 上行信息的发送、接收方法、装置及系统
CN101909355A (zh) 一种配置小区无线网络临时标识的方法及设备
JP2023523813A (ja) 無線ローカルエリアネットワークにおいて適用される帯域幅指示方法及び通信装置
CN104509133A (zh) 设备到设备临近服务中传输信号的方法、基站和用户设备
CN103634843A (zh) 数据传输方法、无线网络控制器、基站及移动通信系统
CN102340874B (zh) Pucch的无线资源分配方法及无线资源管理器
KR20230093509A (ko) Ppdu 업링크 대역폭 표시 방법 및 관련 장치
CN104753658A (zh) 一种同时同频全双工系统中的数据传输方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 518129 Building 2, B District, Bantian HUAWEI base, Longgang District, Shenzhen, Guangdong.

Patentee after: Huawei Terminal (Shenzhen) Co., Ltd.

Address before: 518129 Building 2, B District, Bantian HUAWEI base, Longgang District, Shenzhen, Guangdong.

Patentee before: Huawei Device Co., Ltd.