CN103312469A - 组播重传中的确认代表选择方法及装置 - Google Patents

Abstract

本发明实施例提供一种组播重传中的确认代表选择方法及装置，该方法包括：组播发起设备若判断获知计时器当前的计时时间大于平均信道变化时间，则向所有组播成员设备中的待选组播成员设备发送块确认请求BAR帧，并将确认代表ACK-leader集合清空；接收所述待选组播成员设备返回的包含位图的块确认B-ACK帧；根据所述B-ACK帧、以及根据所述B-ACK帧获取的物理层链路质量参数和发送窗口大小，获取各待选组播成员设备的误包率，并将所述误包率满足预设条件的待选组播成员设备作为ACK-leader加入到所述ACK-leader集合中。本发明实施例中，可以根据每隔一定时间获取的B-ACK帧来计算误包率，提高了计算出的误包率的精确度，进而提高了选择ACK-leader的准确性。

Description

组播重传中的确认代表选择方法及装置

技术领域

本发明涉及通信技术，尤其涉及一种组播重传中的确认代表选择方法及装置。

背景技术

随着多媒体应用的发展，在线视频流业务等高速数据传输的需求逐渐凸显，相应地，无线局域网（Wireless Local Area Networks，简称WLAN）也对数据传输速率和服务质量（Quality of Service，简称QoS）提出更高要求。

为了增强多媒体业务的传输可靠性，引入了带重传的组播（Groupcastwith Retries，简称GCR）。组播通过将相同的数据流同时发送给多个组播成员设备以减小网络负载。当前的GCR包含了主动重传、直接多播服务（Directed Multicast Service，简称DMS）和块确认（BlockAcknowledgement，简称B-ACK）三种重传方式。其中，B-ACK机制可以描述为：在获得信道接入权并和每个组播成员设备达成B-ACK协议后，组播发起设备连续发送块数据帧后，向全部或部分组播成员设备发送块确认请求（Block Ack Request，简称BAR）帧，接收到BAR帧的组播成员设备需要应答B-ACK帧。

组播发起设备根据B-ACK帧确认本次突发数据帧的接收状态，并重传发送失败的块数据帧。B-ACK中的有效载荷是位图（Bitmap），组播成员设备将成功接收的帧对应的比特位设置为1，未成功接收的帧对应的比特位设置为0。组播发起设备根据位图的信息即可得到突发数据帧的接收状况，并对未成功接收的帧组织相应的重发。组播接收设备在收到BAR后，如果立即发送B-ACK帧，则称为立即B-ACK（Immediate B-ACK）；否则，如果在下一个发送机会（Transmission Opportunity，简称TXOP）内发送B-ACK帧，称为延时B-ACK（Delayed B-ACK）。

当前，并未规定向哪些组播成员设备和以何种频率发送BAR帧，GCRB-ACK机制允许组播发起设备决定向哪些组播成员设备发送BAR帧。在组播成员设备数量较多的情况下，如果组播发起设备始终与所有组播成员设备都进行BAR和B-ACK帧交换，虽然具有最小丢包率，但也会导致较大时延，不适合实时流媒体业务。很多应用具有参数化的QoS需求，选择少量具有代表性的组播成员设备作为确认（ACK）代表（ACK-leader），组播发起设备仅向ACK-leader发送BAR帧，并根据ACK-leader应答的B-ACK帧进行重传，可以有效减少信令开销，减小时延。

ACK-leader的选择目标是在满足QoS要求的前提下，选择最少的ACK-leader并使其Bitmap对所有组播成员设备误帧的平均覆盖率最大，丢包率最小。现有的ACK-leader的选择方法主要有轮询调度（round-robin）轮询法、随机选择法和参数门限选择法等。显然round-robin轮询法不具有节省开销的功能；随机选择法使误包率（Packet Error Ratio，简称PER）较小和较大的组播成员设备都有可能被选为ACK-leader，而PER较小的组播成员设备的位图并不能覆盖PER较大的组播成员设备。

目前针对参数门限选择法的研究较多，即通过选定物理层（PhysicalLayer，简称PHY）或媒体接入控制（Media Access Control，简称MAC）层的某个参数，例如：接收信号强度指示（Received Signal StrengthIndicator，简称RSSI）、链路质量指示（Link Quality Indicator，简称LQI）和PER等参数，再设定一个参数门限，将那些超过参数门限、接收错误概率较高的组播成员设备选为ACK-leader。

现有技术中，一种方案中提出以整个包生命期内的总丢包率（PacketLoss Ratio，简称PLR）为QoS目标参数，以所有组播成员设备的当前PER为组播发起设备的已知信息，理论推导基于参数化QoS的ACK-leader的PER最优选择门限：该门限可由总丢包率PLR和全部组播成员设备中的最大PER计算得到，PER低于门限的组播成员设备都不能被选为ACK-leader。

另一种方案中，利用组播成员设备的地理位置信息作为选择ACK-leader的依据。基于组播成员设备的地理位置信息，组播发起设备利用曲线凸包来构造一个ACK-leader的集合。

但是，如果采用现有技术的第一种方案，用于选择ACK-leader的PER只是组播发起者简单根据本地的PHY层参数（RSSI或LQI）来估计获取的，误差较大，从而导致PER值接近门限的组播成员设备被误选为ACK-leader。采用现有技术的第二种方案，仅仅根据组播成员设备的地理位置信息来选择ACK-leader也容易导致ACK-leader的误选。

发明内容

本发明实施例提供一种组播重传中的确认代表选择方法及装置，用于解决选择ACK-leader不精确的问题。

本发明实施例第一方面提供一种组播重传中的确认代表选择方法，包括：

组播发起设备若判断获知计时器当前的计时时间大于平均信道变化时间，则向所有组播成员设备中的待选组播成员设备发送块确认请求BAR帧，并将确认代表ACK-leader集合清空；

所述组播发起设备接收所述待选组播成员设备返回的包含用于标识是否接收到突发数据帧的位图的块确认B-ACK帧；

所述组播发起设备根据所述B-ACK帧、以及根据所述B-ACK帧获取的物理层链路质量参数和发送窗口大小，获取各待选组播成员设备的误包率，并将所述误包率满足预设条件的待选组播成员设备作为ACK-leader加入到所述ACK-leader集合中。

结合第一方面，在第一方面的第一种可能的实施方式中，所述组播发起设备根据所述B-ACK帧、以及根据所述B-ACK帧获取的物理层链路质量参数和发送窗口大小，获取各待选组播成员设备的误包率，包括：

所述组播发起设备根据由所述B-ACK帧中包含的位图中获取的误包个数和所述发送窗口大小，计算获取第一误包率p_Bitmap；

所述组播发起设备根据所述物理层链路质量参数，获取第二误包率p_LQ；

所述组播发起设备根据所述发送窗口大小N_burst，采用公式p_w=ω_p(N_burst)·p_Bitmap+(1-ω_p(N_burst))·p_LQ对所述第一误包率和所述第二误包率进行加权平均计算，获取所述误包率p_w；

其中，ω_p(N_burst)是N_burst的单调递增函数，且取值范围为[0,1]。

结合第一方面的第一种可能的实施方式，在第一方面的第二种可能的实施方式中，所述将所述误包率满足预设条件的待选组播成员设备作为ACK-leader加入到所述ACK-leader集合中，包括：

所述组播发起设备将所述误包率高于预设门限值的对应待选组播成员设备作为目标ACK-leader加入到所述ACK-leader集合中。

结合第一方面的第二种可能的实施方式，在第一方面的第三种可能的实施方式中，所述将所述误包率满足预设条件的待选组播成员设备作为ACK-leader加入到所述ACK-leader集合中之后，还包括：

所述组播发起设备计算所述ACK-leader之间的相关性，并根据所述相关性更新所述ACK-leader集合。

结合第一方面的第三种可能的实施方式，在第一方面的第四种可能的实施方式中，所述组播发起设备已知所述组播成员设备的地理位置信息；相应地，

所述组播发起设备计算所述ACK-leader之间的相关性，根据所述相关性更新所述ACK-leader集合，包括：

采用公式R_D(d_ij)=e^-adij计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的第一相关性R_D(d_ij)，其中d_ij为所述组播成员设备i和组播成员设备j之间的距离，a为环境参数；

在计算出的所有所述R_D(d_ij)中选出最大值Max(R_D(d_ij))，并获取归一化后的第一相关性R′_D(d_ij)=R_D(d_ij)/Max(R_D(d_ij))；

根据第t次接收到的所述B-ACK中的位图的矢量b(t)，采用公式

b_j(t))=b′_i(t)·b_j(t)/L计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关运算值

其中，b_i为组播成员设备i的位图矢量，b_j为组播成员设备j的位图矢量，b′_i为b_i的转置，L为b_i和b_j的矢量长度；

在计算出的所有所述中选出最大值并获取归一化后的相关运算值 ${R_{\mathrm{Bitmap}}^{\mathrm{ij}}}^{\′}\left(t\right)=R_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(t\right)/\mathrm{Max}\left(R_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(t\right)\right);$

根据存储的前K次所述组播成员设备i和组播成员设备j之间的归一化后的相关运算值

...、

采用公式计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的平均相关运算值

其中所述K值根据所述发送窗口大小N_burst确定；

采用公式 $c_{\mathrm{ij}}=(1+{\mathrm{\ω}}_R\left(N_{\mathrm{burst}}\right)){R_D}^{\′}\left(d_{\mathrm{ij}}\right)+{\mathrm{\ω}}_R\left(N_{\mathrm{burst}}\right){\stackrel{\‾}{R}}_{\mathrm{Bitmap}}\left(t\right)$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关性c_ij；

其中，ω_R(N_burst)是N_burst的单调递增函数，且取值范围为[0,1]；

将所述相关性c_ij高于预设门限的对应组播成员设备中所述误包率最小的组播成员设备从所述ACK-leader集合中删除，并从所述ACK-leader集合外选择所述误包率p_w最大的组播成员设备添加到所述ACK-leader集合中，以获取更新后的ACK-leader集合。

结合第一方面的第三种可能的实施方式，在第一方面的第五种可能的实施方式中，所述组播发起设备未知所述组播成员设备的地理位置信息；相应地，

所述组播发起设备计算所述ACK-leader之间的相关性，根据所述相关性更新所述ACK-leader集合，包括：

根据第t次接收到的所述B-ACK中的位图的矢量b(t)，采用公式

计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关运算值其中b_i(t)为第t次接收到的组播成员设备i发送的所述B-ACK中的位图的矢量；

根据存储的前K次所述组播成员设备i和组播成员设备j之间的相关运算值

...、

采用公式 $c_{\mathrm{ij}}\left(t\right)=\frac{1}{k}\underset{k=t-K+1}{\overset{t}{\mathrm{\Σ}}}{R}_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(k\right)$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关性c_ij(t)，其中所述K值根据所述发送窗口大小N_burst确定；

将所述相关性c_ij高于预设门限的对应组播成员设备中所述误包率最小的组播成员设备从所述ACK-leader集合中删除，并从所述ACK-leader集合外选择所述误包率p_w最大的组播成员设备添加到所述ACK-leader集合中，以获取更新后的ACK-leader集合。

结合第一方面至第一方面的第五种可能的实施方式中任一项，在第一方面的第六种可能的实现方式中，所述组播发起设备若判断获知计时器当前的计时时间大于平均信道变化时间，则向所有组播成员设备中的待选组播成员设备发送块确认请求BAR帧之前，还包括：

所述组播发起设备按照组播地址将发送窗口内的突发数据帧发送给组播成员设备。

结合第一方面的第六种可能的实施方式，在第一方面的第七种可能的实施方式中，所述组播发起设备向所有组播成员设备中的待选组播成员设备发送块确认请求BAR帧，包括：

所述组播发起设备向所有组播成员设备发送BAR帧；或者，

所述组播发起设备向初选组播成员设备发送BAR帧，其中，所述初选组播成员是在所述所有组播成员设备中删除不符合初选条件的组播成员设备后的组播成员设备。

结合第一方面的第七种可能的实施方式，在第一方面的第八种可能的实施方式中，在所述所有组播成员设备中删除不符合初选条件的组播成员设备后的组播成员设备，包括：

在所述所有组播成员设备中删除误包率值低于预设门限的组播成员设备；或者，

在所述所有组播成员设备中删除接收信号强度指示RSSI高于预设门限的组播成员设备。

结合第一方面至第一方面的第八种可能的实施方式中任一项，在第一方面的第九种可能的实现方式中，所述组播发起设备若判断获知计时器当前的计时时间大于平均信道变化时间，则将所述计时器置0。

结合第一方面，在第一方面的第十种可能的实现方式中，该方法还包括：所述组播发起设备若判断计时器当前的计时时间小于等于平均信道变化时间，则向原ACK-leader集合中的所有组播成员设备发送BAR帧；

所述组播发起设备在判断满足发送下一次突发数据帧的条件时，按照组播地址将发送窗口内的突发数据帧发送给组播成员设备。

结合第一方面至第一方面的第十种可能的实施方式中任一项，在第一方面的第十一种可能的实现方式中，所述组播发起设备根据所述ACK-leader的误包率的变化速率动态改变所述平均信道变化时间。

本发明实施例第二方面提供一种组播重传中的确认代表选择装置，包括：

发送模块，用于若判断获知计时器当前的计时时间大于平均信道变化时间，则向所有组播成员设备中的待选组播成员设备发送块确认请求BAR帧，并将确认代表ACK-leader集合清空；

接收模块，用于接收所述待选组播成员设备返回的包含用于标识是否接收到突发数据帧的位图的块确认B-ACK帧；

获取模块，用于根据所述B-ACK帧、以及根据所述B-ACK帧获取的物理层链路质量参数和发送窗口大小，获取各待选组播成员设备的误包率，并将所述误包率满足预设条件的待选组播成员设备作为ACK-leader加入到所述ACK-leader集合中。

结合第二方面，在第二方面的第一种可能的实施方式中，所述获取模块，具体用于根据由所述B-ACK帧中包含的位图中获取的误包个数和所述发送窗口大小，计算获取第一误包率p_Bitmap；

根据所述物理层链路质量参数，获取第二误包率p_LQ；

根据所述发送窗口大小N_burst，采用公式p_w=ω_p(N_burst)·p_Bitmap+(1-ω_p(N_burst))·p_LQ对所述第一误包率和所述第二误包率进行加权平均计算，获取所述误包率p_w；

其中，ω_p(N_burst)是N_burst的单调递增函数，且取值范围为[0,1]。

结合第二方面的第一种可能的实施方式，在第二方面的第二种可能的实施方式中，所述获取模块，具体用于将所述误包率高于预设门限值的对应待选组播成员设备作为目标ACK-leader加入到所述ACK-leader集合中。

结合第二方面的第二种可能的实施方式，在第二方面的第三种可能的实施方式中，所述装置还包括：更新模块，用于计算所述ACK-leader之间的相关性，并根据所述相关性更新所述ACK-leader集合。

结合第二方面的第三种可能的实施方式，在第二方面的第四种可能的实施方式中，所述更新模块，具体用于在已知所述组播成员设备的地理位置信息时，采用公式RD(d_ij)=e^-adij计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的第一相关性RD(d_ij)，其中d_ij为所述组播成员设备i和组播成员设备j之间的距离，a为环境参数；

在计算出的所有所述R_D(d_ij)中选出最大值Max(R_D(d_ij))，并获取归一化后的第一相关性R'_D(d_ij)=R_D(d_ij)/Max(R_D(d_ij))；根据第t次接收到的所述B-ACK中的位图的矢量b(t)，采用公式

b_j(t))=b′_i(t)·b_j(t)/L计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关运算值

其中，b_i为组播成员设备i的位图矢量，b_j为组播成员设备j的位图矢量，b′_i为b_i的转置，L为b_i和b_j的矢量长度；

在计算出的所有所述中选出最大值

并获取归一化后的相关运算值 ${R_{\mathrm{Bitmap}}^{\mathrm{ij}}}^{\′}\left(t\right)=R_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(t\right)/\mathrm{Max}\left(R_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(t\right)\right);$

根据存储的前K次所述组播成员设备i和组播成员设备j之间的归一化后的相关运算值

...、采用公式

计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的平均相关运算值

其中所述K值根据所述发送窗口大小N_burst确定；

采用公式 $c_{\mathrm{ij}}=(1+{\mathrm{\ω}}_R\left(N_{\mathrm{burst}}\right)){R_D}^{\′}\left(d_{\mathrm{ij}}\right)+{\mathrm{\ω}}_R\left(N_{\mathrm{burst}}\right){\stackrel{\‾}{R}}_{\mathrm{Bitmap}}\left(t\right)$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关性c_ij；

其中，ω_R(N_burst)是N_burst的单调递增函数，且取值范围为[0,1]；

将所述相关性c_ij高于预设门限的对应组播成员设备中所述误包率最小的组播成员设备从所述ACK-leader集合中删除，并从所述ACK-leader集合外选择所述误包率p_w最大的组播成员设备添加到所述ACK-leader集合中，以获取更新后的ACK-leader集合。

结合第二方面的第三种可能的实施方式，在第二方面的第五种可能的实施方式中，所述更新模块，具体用于在未知所述组播成员设备的地理位置信息时，根据第t次接收到的所述B-ACK中的位图的矢量b(t)，采用公式

b_j(t))计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关运算值

其中b_i(t)为第t次接收到的组播成员设备i发送的所述B-ACK中的位图的矢量；

根据存储的前K次所述组播成员设备i和组播成员设备j之间的相关运算值

...、

采用公式 $c_{\mathrm{ij}}\left(t\right)=\frac{1}{k}\underset{k=t-K+1}{\overset{t}{\mathrm{\Σ}}}{R}_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(k\right)$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关性c_ij(t)，其中所述K值根据所述发送窗口大小N_burst确定；

将所述相关性c_ij高于预设门限的对应组播成员设备中所述误包率最小的组播成员设备从所述ACK-leader集合中删除，并从所述ACK-leader集合外选择所述误包率p_w最大的组播成员设备添加到所述ACK-leader集合中，以获取更新后的ACK-leader集合。

结合第二方面，在第二方面的第六种可能的实施方式中，所述发送模块，还用于若判断计时器当前的计时时间小于等于平均信道变化时间，则向原ACK-leader集合中的所有组播成员设备发送BAR帧；

在判断满足发送下一次突发数据帧的条件时，按照组播地址将发送窗口内的突发数据帧发送给组播成员设备。

本发明实施例中，可以根据每隔一定时间获取的B-ACK帧来计算误包率，而不像现有技术中仅依靠组播发起设备的已知信息简单估算，大大提高了计算出的误包率的精确度，进而提高了根据误包率设置门限来选择ACK-leader的准确性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明提供的组播重传中的确认代表选择方法实施例一的流程示意图；

图2为本发明提供的组播重传中的确认代表选择方法实施例二的流程示意图；

图3为本发明提供的组播重传中的确认代表选择方法实施例三的仿真结果示意图；

图4为本发明提供的组播重传中的确认代表选择方法实施例四的仿真结果示意图；

图5为本发明提供的组播重传中的确认代表选择装置实施例一的结构示意图；

图6为本发明提供的组播重传中的确认代表选择装置实施例二的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明提供的组播重传中的确认代表选择方法实施例一的流程示意图，如图1所示，该方法包括：

S101、组播发起设备若判断获知计时器当前的计时时间大于平均信道变化时间，则向所有组播成员设备中的待选组播成员设备发送BAR帧，并将ACK-leader集合清空。

具体地，组播发起设备要设立一个计时器，根据计时器的计时时间进行判断，当计时器上的当前计时时间大于平均信道变化时间T₀，则向所有组播成员设备中的待选组播成员设备发送BAR。其中，平均信道变化时间是指组播发起设备与各组播成员设备之间信道发生显著变化的时间的平均值。

另外，上述组播发起设备若判断获知计时器当前的计时时间大于平均信道变化时间，则将上述计时器置0，重新开始计时。

S102、组播发起设备接收上述待选组播成员设备返回的包含用于标识是否接收到突发数据帧的位图的B-ACK帧。

组播发起设备向待选组播成员设备发送BAR帧之后，接收到该BAR帧的待选组播成员设备会设置位图，该位图用于标识突发数据帧的接收状况，如果成功接收突发数据帧，则将位图的相应位设置为1，否则，将位图的相应位设置为0。然后将该位图包含在B-ACK帧内，返回给组播发起设备。假设组播发起设备发送了包含5个数据帧的突发数据帧，一个组播成员设备B-ACK帧内的位图矢量表示为（1,0,1,1,0），表明该组播成员设备成功接收了其中3个数据帧。

S103、组播发起设备根据上述B-ACK帧、以及根据该B-ACK帧获取的物理层链路质量参数和发送窗口大小，获取各待选组播成员设备的误包率，并将上述误包率满足预设条件的待选组播成员设备作为ACK-leader加入到所述ACK-leader集合中，以使在后续组播过程中仅向ACK-leader集合中的组播成员设备请求B-ACK帧。

其中，物理层链路质量参数是组播发起设备在接收到B-ACK帧后，由该组播发起设备的物理层获得的。该物理层链路质量参数可以是RSSI或LQI。发送窗口大小为突发数据帧的个数，等于位图的比特长度，可以根据B-ACK中包含的位图获得。该发送窗口大小相当于统计PER的样本数量。

本实施例中，组播发起设备在计时器当前计时时间大于平均信道变化时间时，向所有组播成员设备中的待选组播成员设备发送BAR帧，并将ACK-leader集合清空，然后接收待选组播成员设备返回的包含位图的B-ACK帧，根据该B-ACK帧、以及根据该B-ACK帧获取的物理层链路质量参数和发送窗口大小，获取各待选组播成员设备的误包率，将误包率满足预设条件的待选组播成员设备作为ACK-leader。采用本实施例中的方法，可以根据每隔一定时间获取的B-ACK帧来计算误包率，而不像现有技术中仅依靠组播发起设备的已知信息简单估算，大大提高了计算出的误包率的精确度，进而提高了选择ACK-leader的准确性。

进一步地，上述组播发起设备根据上述B-ACK帧、以及根据该B-ACK帧获取的物理层链路质量参数和发送窗口大小，获取各待选组播成员设备的PER，具体为：

1）组播发起设备根据由上述B-ACK帧中包含的位图中获取的误包个数N和上述发送窗口大小N_burst，计算获取第一误包率p_Bitmap；具体地，p_Bitmap=N/N_burst。

2）组播发起设备根据上述物理层链路质量参数，获取第二误包率p_LQ；

3）组播发起设备根据所述发送窗口大小N_burst，采用公式p_w=ω_p(N_burst)·p_Bitmap+(1-ω_p(N_burst))·p_LQ对所述第一误包率和所述第二误包率进行加权平均计算，获取所述误包率p_w，其中ω_p(N_burst)是N_burst的单调递增函数，且取值范围为[0,1]，ω_p是自适应权重系数，可根据N_burst进行自适应调整。

需要说明的是，组播发起设备将PER满足预设条件的待选组播成员设备作为ACK-leader加入到上述ACK-leader集合中，具体为，组播发起设备将PER高于预设门限的对应待选组播成员设备作为目标ACK-leader加入到上述ACK-leader集合中。具体地，该预设门限可以根据具体的应用场景需求来进行设定；该门限也可以是参数化、分级的，其中参数化是指该门限可以是QoS参数（例如时延、误包率等）的函数，分级是指该门限可以按业务的优先级进行分级，例如语音业务和数据业务就可以采用不同等级的门限；该门限还可以按照某种准则确定，例如按照组播QoS要求确定。

进一步地，上述将误包率满足预设条件的待选组播成员设备作为ACK-leader加入到上述ACK-leader集合中之后，组播发起设备会计算上述ACK-leader之间的相关性，并根据该相关性更新上述ACK-leader集合。通过相关性的计算将上述ACK-leader集合中相关性高的组播成员设备替换，以进一步使得所选ACK-leader之间冗余度较小。

针对于相关性的计算一般有两种情况，一种情况下是组播发起设备已知组播成员设备的地理位置信息，这种情况下组播发起设备会计算上述ACK-leader之间的相关性，并根据该相关性更新上述ACK-leader集合，具体算法如下：

（1）采用公式

计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的第一相关性R_D(d_ij)，其中d_ij为所述组播成员设备i和组播成员设备j之间的距离，a为环境参数。

（2）在计算出的所有RD(d_ij)中选出最大值Max(R_D(d_ij))，并获取归一化后的第一相关性R_D′(d_ij)=R_D(d_ij)/Max(R_D(d_ij))。

（3）根据第t次接收到的所述B-ACK中的位图的矢量b(t)，采用公式

b_j(t))=b′_i(t)·b_j(t)/L计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关运算值

其中，b_i为组播成员设备i的位图矢量，b_j为组播成员设备j的位图矢量，b′_i为b_i的转置，L为b_i和b_j的矢量长度。

（4）在计算出的所有

中选出最大值并获取归一化后的相关运算值 ${R_{\mathrm{Bitmap}}^{\mathrm{ij}}}^{\′}\left(t\right)=R_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(t\right)/\mathrm{Max}\left(R_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(t\right)\right).$

（5）根据存储的前K次所述组播成员设备i和组播成员设备j之间的归一化后的相关运算值

...、采用公式

计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的平均相关运算值

其中所述K值根据所述发送窗口大小N_burst确定。

（6）采用公式 $c_{\mathrm{ij}}=(1+{\mathrm{\ω}}_R\left(N_{\mathrm{burst}}\right)){R_D}^{\′}\left(d_{\mathrm{ij}}\right)+{\mathrm{\ω}}_R\left(N_{\mathrm{burst}}\right){\stackrel{\‾}{R}}_{\mathrm{Bitmap}}\left(t\right)$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关性c_ij，其中，ω_R(N_burst)是N_burst的单调递增函数，且取值范围为[0,1]。

（7）将相关性c_ij高于预设门限的对应组播成员设备中所述误包率最小的组播成员设备从所述ACK-leader集合中删除，即将组播成员设备i和组播成员设备j中误包率小的那一个组播成员设备从ACK-leader集合中删除，并从所述ACK-leader集合外选择所述误包率p_w最大的组播成员设备添加到所述ACK-leader集合中，以获取更新后的ACK-leader集合。

另一种情况下是组播发起设备未知组播成员设备的地理位置信息，即不知道组播成员设备的地理位置信息，这种情况下组播发起设备会计算上述ACK-leader之间的相关性，并根据该相关性更新上述ACK-leader集合，组播发起设备具体可以采用以下算法：

（1）根据第t次接收到的上述B-ACK中的位图的矢量b(t)，采用公式

b_j(t))计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关运算值

其中b_i(t)为第t次接收到的组播成员设备i发送的所述B-ACK中的位图的矢量。

（2）根据存储的前K次所述组播成员设备i和组播成员设备j之间的相关运算值

...、

采用公式 $c_{\mathrm{ij}}\left(t\right)=\frac{1}{k}\underset{k=t-K+1}{\overset{t}{\mathrm{\Σ}}}{R}_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(k\right)$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关性c_ij(t)，其中所述K值根据所述发送窗口大小N_burst确定。

（3）将所述相关性c_ij高于预设门限的对应组播成员设备中所述误包率最小的组播成员设备从所述ACK-leader集合中删除，并从所述ACK-leader集合外选择所述误包率p_w最大的组播成员设备添加到所述ACK-leader集合中，以获取更新后的ACK-leader集合。

更进一步地，上述组播发起设备若判断获知计时器当前的计时时间大于平均信道变化时间，则向所有组播成员设备中的待选组播成员设备发送BAR帧之前，该组播发起设备按照组播地址将发送窗口内的突发数据帧发送给组播成员设备。在后续过程中，组播成员设备会根据该突发数据帧的接收情况设置位图。其中，该发送窗口的大小可以是组播发起设备根据信道的状态、组播成员设备的接收缓存等因素，通过某种算法确定的。

在具体实现过程中，上述组播发起设备向所有组播成员设备中的待选组播成员设备发送BAR帧，具体可以是向所有组播成员设备发送BAR帧；也可以是向初选组播成员设备发送BAR帧，其中，该初选组播成员是在上述所有组播成员设备中删除不符合初选条件的组播成员设备后的组播成员设备。具体地，可以是在上述所有组播成员设备中删除PER值低于预设门限的组播成员设备，也可以是在所有组播成员设备中删除RSSI高于预设门限的组播成员设备。其中，用于初选的PER值可以不采用前述误包率的计算方法，利用物理层参数估算出PER值即可。采用该初选过程可以预先删除掉一些PER值过低和/或RSSI值过高的组播成员设备，以缩小待选组播成员设备的范围。

更进一步地，上述组播发起设备若判断计时器当前的计时时间小于等于平均信道变化时间，则向原ACK-leader集合中的所有组播成员设备发送BAR帧；其中原ACK-leader集合中包含上一次循环中所选择的作为ACK-leader的组播成员设备。然后，组播发起设备在判断满足发送下一次突发数据帧的条件时，按照组播地址将发送窗口内的突发数据帧发送给组播成员设备；其中发送下一次突发数据帧的条件可以是有足够的信道接入时间允许发送突发数据帧，具体地，该突发数据帧的发送时间小于剩余的信道接入时间。

另外，上述组播发起设备可以根据上述ACK-leader的误包率的变化速率动态改变上述平均信道变化时间T₀，例如，假设误包率的变化速率门限值为γ_p，将误包率的变化速率超过该γ_p的ACK-leader进行统计，当统计到超过该γ_p的ACK-leader个数超过一定数量是，则改变上述平均信道变化时间T₀，即重新计算新的平均信道变化时间T₀。需要说明的是，该平均信道变化时间T₀还可以根据网络场景、网络设备移动速度等因素，以经验的方式预先设定。

本实施例中，可以根据每隔一定时间获取的位图来计算误包率，而不像现有技术中仅依靠组播发起设备的已知信息简单估算，大大提高了计算出的误包率的精确度，进而提高了选择ACK-leader的准确性。进一步地，还计算ACK-leader之间的相关性，对已选的ACK-leader进行再次选择，并将相关性高的ACK-leader进行替换，可以减少ACK-leader之间的冗余度，且计算相关性时利用了位图中的信息，比单纯基于地理位置信息能更好的消除ACK-leader的冗余度。另外，本发明实施例的实现，无需IEEE802.11aa标准作任何修改，且适用于其他不采用IEEE802.11aa的通信系统，组播发起设备只需按照相应系统的标准，与组播成员设备进行上述BAR和B-ACK的交互即可，并进一步本发明实施例提供的方法。

图2为本发明提供的组播重传中的确认代表选择方法实施例二的流程示意图，如图2所示，前述方法的整个流程为：

S201、组播发起设备与所有组播成员设备通过握手达成组播协议，开始本次组播。

S202、组播发起设备按照组播地址将发送窗口内的突发数据帧发送给组播成员设备。

S203、组播发起设备判断计时器当前的计时时间T_m是否大于平均信道变化时间T₀，若大于，则执行步骤S204，若不大于，则执行步骤S209。

S204、组播发起设备向待选组播成员设备发送BAR帧，并将计时器置0，将ACK-leader集合清空。

S205、组播发起设备接收上述接收到BAR帧的待选组播成员设备返回的包含位图的B-ACK帧。

S206、组播发起设备根据该B-ACK帧、以及根据该B-ACK帧获取的物理层链路质量参数和发送窗口大小，获取各待选组播成员设备的误包率，并将组播成员设备按照误包率的大小从大到小进行排序。

S207、组播发起设备将误包率高于预设门限的待选组播成员设备作为ACK-leader加入到上述ACK-leader集合中。

S208、组播发起设备计算上述ACK-leader之间的相关性，并根据该相关性更新上述ACK-leader集合，具体地，组播发起设备在知道各组播成员设备的位置信息和不知道各组播成员设备的位置信息时所采用的算法不同。

S209、组播发起设备向原ACK-leader集合中的所有组播成员设备发送BAR帧。

S210、组播发起设备根据上述接收到的位图，将重传帧和数据帧组成下一次突发数据帧。

S211、组播发起设备判断是否满足发送下一次突发数据帧的条件，若满足，则执行S202，进入下次循环，若不满足，则执行S212。

S212、组播发起设备结束本次组播，保留计时器的当前计时时间。

采用表1的仿真参数，分别采用本发明实施例提供的方法和现有技术的方法进行仿真。

表1仿真参数表

图3为本发明提供的组播重传中的确认代表选择方法实施例三的仿真结果示意图，图4为本发明提供的组播重传中的确认代表选择方法实施例四的仿真结果示意图，采用表1的参数进行仿真，获取到如图3、图4所示的仿真结果，图3表示误帧覆盖率与发送窗口大小的关系，图4表示ACK-leader的个数与发送窗口大小的关系。其中，标有“○”的曲线为采用现有根据物理层参数简单估计误包率的方法选择ACK-leader的仿真结果；标有“*”的曲线为采用现有固定系数加权估计法选择ACK-leader的仿真结果；标有“△”的曲线为采用本发明实施例提供的方法选择ACK-leader的仿真结果。

参照图3、图4可以明显看出，采用本发明实施例提供的方法，相比于现有的两种方法，在设置相同门限值的情况下，以更少的ACK-leader，取得了更高的误帧覆盖率。且可以看出自适应改变权重系数是正确和必要的。

图5为本发明提供的组播重传中的确认代表选择装置实施例一的结构示意图，如图5所示，该装置包括：发送模块501、接收模块502、获取模块503，其中：

发送模块501，用于若判断获知计时器当前的计时时间大于平均信道变化时间，则向所有组播成员设备中的待选组播成员设备发送块确认请求BAR帧，并将确认代表ACK-leader集合清空；接收模块502，用于接收所述待选组播成员设备返回的包含用于标识是否接收到突发数据帧的位图的块确认B-ACK帧；获取模块503，用于根据所述B-ACK帧、以及根据所述B-ACK帧获取的物理层链路质量参数和发送窗口大小，获取各待选组播成员设备的误包率，并将所述误包率满足预设条件的待选组播成员设备作为ACK-leader加入到所述ACK-leader集合中。

上述各模块用于执行前述方法实施例，其实现原理和技术效果类似，在此不再赘述。

上述获取模块503，具体用于根据由所述B-ACK帧中包含的位图中获取的误包个数和所述发送窗口大小，计算获取第一误包率p_Bitmap；根据所述物理层链路质量参数，获取第二误包率p_LQ；根据所述发送窗口大小N_burst，采用公式p_w=ω_p(N_burst)·p_Bitmap+(1-ω_p(N_burst))·p_LQ对所述第一误包率和所述第二误包率进行加权平均计算，获取所述误包率p_w；其中，ω_p(N_burst)是N_burst的单调递增函数，且取值范围为[0,1]。

上述获取模块503，具体用于将所述误包率高于预设门限值的对应待选组播成员设备作为目标ACK-leader加入到所述ACK-leader集合中。

图6为本发明提供的组播重传中的确认代表选择装置实施例二的结构示意图，如图6所示，在图5的基础上，该装置还包括：更新模块504。

该更新模块504，具体用于在已知所述组播成员设备的地理位置信息时，采用公式

计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的第一相关性R_D(d_ij)，其中d_ij为所述组播成员设备i和组播成员设备j之间的距离，a为环境参数；在计算出的所有所述R_D(d_ij)中选出最大值Max(R_D(d_ij))，并获取归一化后的第一相关性R_D′(d_ij)=R_D(d_ij)/Max(R_D(d_ij))；根据第t次接收到的所述B-ACK中的位图的矢量b(t)，采用公式

b_j(t))=b′_i(t)·b_j(t)/L计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关运算值其中，b_i为组播成员设备i的位图矢量，b_j为组播成员设备j的位图矢量，b′_i为b_i的转置，L为b_i和b_j的矢量长度；在计算出的所有所述

中选出最大值

并获取归一化后的相关运算值 ${R_{\mathrm{Bitmap}}^{\mathrm{ij}}}^{\′}\left(t\right)=R_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(t\right)/\mathrm{Max}\left(R_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(t\right)\right);$ 根据存储的前K次所述组播成员设备i和组播成员设备j之间的归一化后的相关运算值 ...、

采用公式 ${\stackrel{\‾}{R}}_{\mathrm{Bitmap}}\left(t\right)=\frac{1}{k}\underset{k=t-K+1}{\overset{t}{\mathrm{\Σ}}}{R_{\mathrm{Bitmap}}^{\mathrm{ij}}}^{\′}\left(k\right)$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的平均相关运算值

其中所述K值根据所述发送窗口大小N_burst确定；采用公式 $c_{\mathrm{ij}}=(1+{\mathrm{\ω}}_R\left(N_{\mathrm{burst}}\right)){R_D}^{\′}\left(d_{\mathrm{ij}}\right)+{\mathrm{\ω}}_R\left(N_{\mathrm{burst}}\right){\stackrel{\‾}{R}}_{\mathrm{Bitmap}}\left(t\right)$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关性c_ij；其中，ω_R(N_burst)是N_burst的单调递增函数，且取值范围为[0,1]；将所述相关性c_ij高于预设门限的对应组播成员设备中所述误包率最小的组播成员设备从所述ACK-leader集合中删除，并从所述ACK-leader集合外选择所述误包率p_w最大的组播成员设备添加到所述ACK-leader集合中，以获取更新后的ACK-leader集合。

更新模块504，具体用于在未知所述组播成员设备的地理位置信息时，根据第t次接收到的所述B-ACK中的位图的矢量b(t)，采用公式b_j(t))计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关运算值

其中b_i(t)为第t次接收到的组播成员设备i发送的所述B-ACK中的位图的矢量；根据存储的前K次所述组播成员设备i和组播成员设备j之间的相关运算值

...、

采用公式

计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关性c_ij(t)，其中所述K值根据所述发送窗口大小N_burst确定；将所述相关性c_ij高于预设门限的对应组播成员设备中所述误包率最小的组播成员设备从所述ACK-leader集合中删除，并从所述ACK-leader集合外选择所述误包率p_w最大的组播成员设备添加到所述ACK-leader集合中，以获取更新后的ACK-leader集合。

进一步地，上述发送模块501，还用于按照组播地址将发送窗口内的突发数据帧发送给组播成员设备。

发送模块501，具体用于向所有组播成员设备发送BAR帧；或者，向初选组播成员设备发送BAR帧，其中，所述初选组播成员是在所述所有组播成员设备中删除不符合初选条件的组播成员设备后的组播成员设备。具体的，该发送模块501，在所述所有组播成员设备中删除误包率值低于预设门限的组播成员设备；或者，在所述所有组播成员设备中删除RSSI高于预设门限的组播成员设备。

更进一步地，发送模块501，还用于若判断获知计时器当前的计时时间大于平均信道变化时间，则将所述计时器置0。

发送模块501，还用于若判断计时器当前的计时时间小于等于平均信道变化时间，则向原ACK-leader集合中的所有组播成员设备发送BAR帧；在判断满足发送下一次突发数据帧的条件时，按照组播地址将发送窗口内的突发数据帧发送给组播成员设备。

另外，更新模块504，还用于根据所述ACK-leader的误包率的变化速率动态改变所述平均信道变化时间。

上述各模块用于执行前述方法实施例，其实现原理和技术效果类似，在此不再赘述。

本发明实施例还提供另一组播重传中的确认代表选择装置，包括：发送器、接收器和处理器，其中：

发送器，用于若判断获知计时器当前的计时时间大于平均信道变化时间，则向所有组播成员设备中的待选组播成员设备发送块确认请求BAR帧，并将确认代表ACK-leader集合清空；接收器，用于接收所述待选组播成员设备返回的包含用于标识是否接收到突发数据帧的位图的块确认B-ACK帧；处理器，用于根据所述B-ACK帧、以及根据所述B-ACK帧获取的物理层链路质量参数和发送窗口大小，获取各待选组播成员设备的误包率，并将所述误包率满足预设条件的待选组播成员设备作为ACK-leader加入到所述ACK-leader集合中。

进一步地，处理器，具体用于根据由所述B-ACK帧中包含的位图中获取的误包个数和所述发送窗口大小，计算获取第一误包率p_Bitmap；根据所述物理层链路质量参数，获取第二误包率p_LQ；根据所述发送窗口大小N_burst，采用公式p_w=ω_p(N_burst)·p_Bitmap+(1-ω_p(N_burst))·p_LQ对所述第一误包率和所述第二误包率进行加权平均计算，获取所述误包率p_w；其中，ω_p(N_burst)是N_burst的单调递增函数，且取值范围为[0,1]。

处理器，具体用于将所述误包率高于预设门限值的对应待选组播成员设备作为目标ACK-leader加入到所述ACK-leader集合中。

更进一步地，处理器，还用于计算所述ACK-leader之间的相关性，并根据所述相关性更新所述ACK-leader集合。具体实现过程中，处理器，具体用于在已知所述组播成员设备的地理位置信息时，采用公式

计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的第一相关性R_D(d_ij)，其中d_ij为所述组播成员设备i和组播成员设备j之间的距离，a为环境参数；在计算出的所有所述R_D(d_ij)中选出最大值Max(R_D(d_ij))，并获取归一化后的第一相关性R_D′(d_ij)=R_D(d_ij)/Max(R_D(d_ij))；根据第t次接收到的所述B-ACK中的位图的矢量b(t)，采用公式b_j(t))=b′_i(t)·b_j(t)/L计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关运算值

其中，b_i为组播成员设备i的位图矢量，b_j为组播成员设备j的位图矢量，b′_i为b_i的转置，L为b_i和b_j的矢量长度；在计算出的所有所述

中选出最大值并获取归一化后的相关运算值

根据存储的前K次所述组播成员设备i和组播成员设备j之间的归一化后的相关运算值

...、采用公式 ${\stackrel{\‾}{R}}_{\mathrm{Bitmap}}\left(t\right)=\frac{1}{k}\underset{k=t-K+1}{\overset{t}{\mathrm{\Σ}}}{R_{\mathrm{Bitmap}}^{\mathrm{ij}}}^{\′}\left(k\right)$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的平均相关运算值

其中所述K值根据所述发送窗口大小N_burst确定；采用公式 $c_{\mathrm{ij}}=(1+{\mathrm{\ω}}_R\left(N_{\mathrm{burst}}\right)){R_D}^{\′}\left(d_{\mathrm{ij}}\right)+{\mathrm{\ω}}_R\left(N_{\mathrm{burst}}\right){\stackrel{\‾}{R}}_{\mathrm{Bitmap}}\left(t\right)$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关性c_ij；其中，ω_R(N_burst)是N_burst的单调递增函数，且取值范围为[0,1]；将所述相关性c_ij高于预设门限的对应组播成员设备中所述误包率最小的组播成员设备从所述ACK-leader集合中删除，并从所述ACK-leader集合外选择所述误包率p_w最大的组播成员设备添加到所述ACK-leader集合中，以获取更新后的ACK-leader集合。

处理器，具体用于在未知所述组播成员设备的地理位置信息时，根据第t次接收到的所述B-ACK中的位图的矢量b(t)，采用公式

b_j(t))计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关运算值

其中b_i(t)为第t次接收到的组播成员设备i发送的所述B-ACK中的位图的矢量；根据存储的前K次所述组播成员设备i和组播成员设备j之间的相关运算值

...、

采用公式

计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关性c_ij(t)，其中所述K值根据所述发送窗口大小N_burst确定；将所述相关性c_ij高于预设门限的对应组播成员设备中所述误包率最小的组播成员设备从所述ACK-leader集合中删除，并从所述ACK-leader集合外选择所述误包率p_w最大的组播成员设备添加到所述ACK-leader集合中，以获取更新后的ACK-leader集合。

上述发送器，还用于按照组播地址将发送窗口内的突发数据帧发送给组播成员设备。具体地，该发送器，向所有组播成员设备发送BAR帧；或者，向初选组播成员设备发送BAR帧，其中，所述初选组播成员是在所述所有组播成员设备中删除不符合初选条件的组播成员设备后的组播成员设备。

该发送器，具体用于在所述所有组播成员设备中删除误包率值低于预设门限的组播成员设备；或者，在所述所有组播成员设备中删除RSSI高于预设门限的组播成员设备。

该发送器，还用于若判断获知计时器当前的计时时间大于平均信道变化时间，则将所述计时器置0。

另外，发送器，用于若判断计时器当前的计时时间小于等于平均信道变化时间，则向原ACK-leader集合中的所有组播成员设备发送BAR帧；在判断满足发送下一次突发数据帧的条件时，按照组播地址将发送窗口内的突发数据帧发送给组播成员设备。

上述处理器，还用于根据所述ACK-leader的误包率的变化速率动态改变所述平均信道变化时间。

该装置用于执行前述方法实施例，其实现原理和技术效果类似，在此不再赘述。

在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）或处理器（processor）执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（Read-Only Memory，ROM）、随机存取存储器（Random Access Memory，RAM）、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (19)

1.一种组播重传中的确认代表选择方法，其特征在于，包括：

组播发起设备若判断获知计时器当前的计时时间大于平均信道变化时间，则向所有组播成员设备中的待选组播成员设备发送块确认请求BAR帧，并将确认代表ACK-leader集合清空；

所述组播发起设备接收所述待选组播成员设备返回的包含用于标识是否接收到突发数据帧的位图的块确认B-ACK帧；

所述组播发起设备根据所述B-ACK帧、以及根据所述B-ACK帧获取的物理层链路质量参数和发送窗口大小，获取各待选组播成员设备的误包率，并将所述误包率满足预设条件的待选组播成员设备作为ACK-leader加入到所述ACK-leader集合中。

2.根据权利要求1所述的方法，其特征在于，所述组播发起设备根据所述B-ACK帧、以及根据所述B-ACK帧获取的物理层链路质量参数和发送窗口大小，获取各待选组播成员设备的误包率，包括：

所述组播发起设备根据由所述B-ACK帧中包含的位图中获取的误包个数和所述发送窗口大小，计算获取第一误包率p_Bitmap；

所述组播发起设备根据所述物理层链路质量参数，获取第二误包率p_LQ；

所述组播发起设备根据所述发送窗口大小N_burst，采用公式p_w=ω_p(N_burst)·p_Bitmap+(1-ω_p(N_burst))·p_LQ对所述第一误包率和所述第二误包率进行加权平均计算，获取所述误包率p_w；

其中，ω_p(N_burst)是N_burst的单调递增函数，且取值范围为[0,1]。

3.根据权利要求2所述的方法，其特征在于，所述将所述误包率满足预设条件的待选组播成员设备作为ACK-leader加入到所述ACK-leader集合中，包括：

所述组播发起设备将所述误包率高于预设门限值的对应待选组播成员设备作为目标ACK-leader加入到所述ACK-leader集合中。

4.根据权利要求3所述的方法，其特征在于，所述将所述误包率满足预设条件的待选组播成员设备作为ACK-leader加入到所述ACK-leader集合中之后，还包括：

所述组播发起设备计算所述ACK-leader之间的相关性，并根据所述相关性更新所述ACK-leader集合。

5.根据权利要求4所述的方法，其特征在于，所述组播发起设备已知所述组播成员设备的地理位置信息；相应地，

所述组播发起设备计算所述ACK-leader之间的相关性，根据所述相关性更新所述ACK-leader集合，包括：

采用公式

计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的第一相关性R_D(d_ij)，其中d_ij为所述组播成员设备i和组播成员设备j之间的距离，a为环境参数；

在计算出的所有所述R_D(d_ij)中选出最大值Max(R_D(d_ij))，并获取归一化后的第一相关性 $R_D^{\′}\left(d_{\mathrm{ij}}\right)=R_D\left(d_{\mathrm{ij}}\right)/\mathrm{Max}\left(R_D\left(d_{\mathrm{ij}}\right)\right);$

根据第t次接收到的所述B-ACK中的位图的矢量b(t)，采用公式 $R_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(t\right)=R_{\mathrm{Bitmap}}(b_i\left(t\right),b_i\left(t\right))=b_i^{\′}\left(t\right)\·b_j\left(t\right)/L$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关运算值

其中，b_i为组播成员设备i的位图矢量，b_j为组播成员设备j的位图矢量，

为b_i的转置，L为b_i和b_j的矢量长度；

在计算出的所有所述中选出最大值

并获取归一化后的相关运算值 ${R_{\mathrm{Bitmap}}^{\mathrm{ij}}}^{\′}\left(t\right)=R_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(t\right)/\mathrm{Max}\left(R_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(t\right)\right);$

根据存储的前K次所述组播成员设备i和组播成员设备j之间的归一化后的相关运算值

采用公式

计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的平均相关运算值

其中所述K值根据所述发送窗口大小N_burst确定；

采用公式 $c_{\mathrm{ij}}=(1-{\mathrm{\ω}}_R\left(N_{\mathrm{burst}}\right)){R_D}^{\′}\left(d_{\mathrm{ij}}\right)+{\mathrm{\ω}}_R\left(N_{\mathrm{burst}}\right){\stackrel{\‾}{R}}_{\mathrm{Bitmap}}\left(t\right)$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关性c_ij；

其中，ω_R(N_burst)是N_burst的单调递增函数，且取值范围为[0,1]；

将所述相关性c_ij高于预设门限的对应组播成员设备中所述误包率最小的组播成员设备从所述ACK-leader集合中删除，并从所述ACK-leader集合外选择所述误包率p_w最大的组播成员设备添加到所述ACK-leader集合中，以获取更新后的ACK-leader集合。

6.根据权利要求4所述的方法，其特征在于，所述组播发起设备未知所述组播成员设备的地理位置信息；相应地，

所述组播发起设备计算所述ACK-leader之间的相关性，根据所述相关性更新所述ACK-leader集合，包括：

根据第t次接收到的所述B-ACK中的位图的矢量b(t)，采用公式

计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关运算值其中b_i(t)为第t次接收到的组播成员设备i发送的所述B-ACK中的位图的矢量；

根据存储的前K次所述组播成员设备i和组播成员设备j之间的相关运算值

采用公式 $c_{\mathrm{ij}}\left(t\right)=\frac{1}{K}\underset{k=t-K+1}{\overset{t}{\mathrm{\Σ}}}{R}_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(k\right)$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关性c_ij(t)，其中所述K值根据所述发送窗口大小N_burst确定；

将所述相关性c_ij高于预设门限的对应组播成员设备中所述误包率最小的组播成员设备从所述ACK-leader集合中删除，并从所述ACK-leader集合外选择所述误包率p_w最大的组播成员设备添加到所述ACK-leader集合中，以获取更新后的ACK-leader集合。

7.根据权利要求1-6任一项所述的方法，其特征在于，所述组播发起设备若判断获知计时器当前的计时时间大于平均信道变化时间，则向所有组播成员设备中的待选组播成员设备发送块确认请求BAR帧之前，还包括：

所述组播发起设备按照组播地址将发送窗口内的突发数据帧发送给组播成员设备。

8.根据权利要求7所述的方法，其特征在于，所述组播发起设备向所有组播成员设备中的待选组播成员设备发送块确认请求BAR帧，包括：

所述组播发起设备向所有组播成员设备发送BAR帧；或者，

所述组播发起设备向初选组播成员设备发送BAR帧，其中，所述初选组播成员是在所述所有组播成员设备中删除不符合初选条件的组播成员设备后的组播成员设备。

9.根据权利要求8所述的方法，其特征在于，在所述所有组播成员设备中删除不符合初选条件的组播成员设备后的组播成员设备，包括：

在所述所有组播成员设备中删除误包率值低于预设门限的组播成员设备；或者，

在所述所有组播成员设备中删除接收信号强度指示RSSI高于预设门限的组播成员设备。

10.根据权利要求1-9任一项所述的方法，其特征在于，所述组播发起设备若判断获知计时器当前的计时时间大于平均信道变化时间，则将所述计时器置0。

11.根据权利要求1所述的方法，其特征在于，还包括：

所述组播发起设备若判断计时器当前的计时时间小于等于平均信道变化时间，则向原ACK-leader集合中的所有组播成员设备发送BAR帧；

所述组播发起设备在判断满足发送下一次突发数据帧的条件时，按照组播地址将发送窗口内的突发数据帧发送给组播成员设备。

12.根据权利要求1-11任一项所述的方法，其特征在于，所述组播发起设备根据所述ACK-leader的误包率的变化速率动态改变所述平均信道变化时间。

13.一种组播重传中的确认代表选择装置，其特征在于，包括：

发送模块，用于若判断获知计时器当前的计时时间大于平均信道变化时间，则向所有组播成员设备中的待选组播成员设备发送块确认请求BAR帧，并将确认代表ACK-leader集合清空；

接收模块，用于接收所述待选组播成员设备返回的包含用于标识是否接收到突发数据帧的位图的块确认B-ACK帧；

获取模块，用于根据所述B-ACK帧、以及根据所述B-ACK帧获取的物理层链路质量参数和发送窗口大小，获取各待选组播成员设备的误包率，并将所述误包率满足预设条件的待选组播成员设备作为ACK-leader加入到所述ACK-leader集合中。

14.根据权利要求13所述的装置，其特征在于，所述获取模块，具体用于根据由所述B-ACK帧中包含的位图中获取的误包个数和所述发送窗口大小，计算获取第一误包率p_Bitmap；

根据所述物理层链路质量参数，获取第二误包率p_LQ；

根据所述发送窗口大小N_burst，采用公式p_w=ω_p(N_burst)·p_Bitmap+(1-ω_p(N_burst))·p_LQ对所述第一误包率和所述第二误包率进行加权平均计算，获取所述误包率p_w；

其中，ω_p(N_burst)是N_burst的单调递增函数，且取值范围为[0,1]。

15.根据权利要求14所述的装置，其特征在于，所述获取模块，具体用于将所述误包率高于预设门限值的对应待选组播成员设备作为目标ACK-leader加入到所述ACK-leader集合中。

16.根据权利要求15所述的装置，其特征在于，还包括：

更新模块，用于计算所述ACK-leader之间的相关性，并根据所述相关性更新所述ACK-leader集合。

17.根据权利要求16所述的装置，其特征在于，所述更新模块，具体用于在已知所述组播成员设备的地理位置信息时，采用公式

计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的第一相关性R_D(d_ij)，其中d_ij为所述组播成员设备i和组播成员设备j之间的距离，a为环境参数；

在计算出的所有所述R_D(d_ij)中选出最大值Max(R_D(d_ij))，并获取归一化后的第一相关性 $R_D^{\′}\left(d_{\mathrm{ij}}\right)=R_D\left(d_{\mathrm{ij}}\right)/\mathrm{Max}\left(R_D\left(d_{\mathrm{ij}}\right)\right);$

根据第t次接收到的所述B-ACK中的位图的矢量b(t)，采用公式 $R_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(t\right)=R_{\mathrm{Bitmap}}(b_i\left(t\right),b_j\left(t\right))=b_i^{\′}\left(t\right)\·b_j\left(t\right)/L$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关运算值其中，b_i为组播成员设备i的位图矢量，b_j为组播成员设备j的位图矢量，

为b_i的转置，L为b_i和b_j的矢量长度；

在计算出的所有所述中选出最大值并获取归一化后的相关运算值 ${R_{\mathrm{Bitmap}}^{\mathrm{ij}}}^{\′}\left(t\right)=R_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(t\right)/\mathrm{Max}\left(R_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(t\right)\right);$

根据存储的前K次所述组播成员设备i和组播成员设备j之间的归一化后的相关运算值

采用公式

计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的平均相关运算值

其中所述K值根据所述发送窗口大小N_burst确定；

采用公式 $c_{\mathrm{ij}}=(1-{\mathrm{\ω}}_R\left(N_{\mathrm{burst}}\right))R_D^{\′}\left(d_{\mathrm{ij}}\right)+{\mathrm{\ω}}_R\left(N_{\mathrm{burst}}\right){\stackrel{\‾}{R}}_{\mathrm{Bitmap}}\left(t\right)$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关性c_ij；

其中，ω_R(N_burst)是N_burst的单调递增函数，且取值范围为[0,1]；

将所述相关性c_ij高于预设门限的对应组播成员设备中所述误包率最小的组播成员设备从所述ACK-leader集合中删除，并从所述ACK-leader集合外选择所述误包率p_w最大的组播成员设备添加到所述ACK-leader集合中，以获取更新后的ACK-leader集合。

18.根据权利要求16所述的装置，其特征在于，所述更新模块，具体用于在未知所述组播成员设备的地理位置信息时，根据第t次接收到的所述B-ACK中的位图的矢量b(t)，采用公式

计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关运算值

其中b_i(t)为第t次接收到的组播成员设备i发送的所述B-ACK中的位图的矢量；

根据存储的前K次所述组播成员设备i和组播成员设备j之间的相关运算值

采用公式 $c_{\mathrm{ij}}\left(t\right)=\frac{1}{K}\underset{k=t-K+1}{\overset{t}{\mathrm{\Σ}}}{R}_{\mathrm{Bitmap}}^{\mathrm{ij}}\left(k\right)$ 计算所述ACK-leader集合中组播成员设备i和组播成员设备j之间的相关性c_ij(t)，其中所述K值根据所述发送窗口大小N_burst确定；

将所述相关性c_ij高于预设门限的对应组播成员设备中所述误包率最小的组播成员设备从所述ACK-leader集合中删除，并从所述ACK-leader集合外选择所述误包率p_w最大的组播成员设备添加到所述ACK-leader集合中，以获取更新后的ACK-leader集合。

19.根据权利要求13所述的装置，其特征在于，所述发送模块，还用于若判断计时器当前的计时时间小于等于平均信道变化时间，则向原ACK-leader集合中的所有组播成员设备发送BAR帧；

在判断满足发送下一次突发数据帧的条件时，按照组播地址将发送窗口内的突发数据帧发送给组播成员设备。

Images