CN110267303B - 一种信息的推送方法及设备 - Google Patents

Abstract

本发明公开了一种信息的推送方法及设备，通过获取至少一种业务信息以及与所述业务信息对应的分组数据，所述分组数据包含至少一个个体信息；计算所述个体信息的传输速率，选取所述传输速率最大的所述分组数据为最优分组数据；根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息。通过应用本申请的技术方案，在无线网络空闲期针对热点新业务进行主动多播推送，从而减轻无线网络高峰期用户对这些业务的请求所带来的网络压力，并减少这些业务数据重复传输的次数，进一步提高无线网络空闲期的资源利用率。

Description

一种信息的推送方法及设备

技术领域

本发明涉及无线通信技术领域，特别是指一种信息的推送方法及设备。

背景技术

所谓信息推送，是通过一定的技术标准或协议，在互联网上通过定期传送用户需要的信息来减少信息过载的一项新技术。推送技术通过自动传送信息给用户，来减少用于网络上搜索的时间。它根据用户的兴趣来搜索、过滤信息，并将其定期推给用户，帮助用户高效率地发掘有价值的信息。在信息推送的过程中存在着多种推送方式，如：单波推送、多播推送、广播推送等。现有技术中多播即单台主机向选定的一组主机发送数据报的过程，多播也称为组播，组播是向指定的一组主机发送数据包。与单播相比，提高了发送数据包的效率，与广播相比，减少了网络流量。

申请人在研究现有技术时发现：在现有多播推送的技术中，数字喷泉码多播是一种编码复杂度低且提升多播性能的多播推送技术，现有的数字喷泉码多播多为通过基站源源不断地对外发送编码后的数据包，用户正确译码完成数据接收后，给基站反馈，然后侦听其他用户求助信号，当该用户收到求助信号后，开始以译码转发的方式协作，对外发送和基站相同的编码，当协作用户收到所有其协作用户正确译码完成数据接收的反馈时，则结束协作。基站在收到所有用户完成数据接收的反馈后，结束该轮数据发送。现有技术中多是设计了数字喷泉码多播的协作方式，而没有考虑多播的资源分配问题。

发明内容

有鉴于此，本发明的目的在于提出一种主动多播资源优化配置算法，解除了多播组传输速率受限于最差信道的约束，并考虑了信道的高动态性，优化了平均传输速率的最大值，提高了无线资源利用率。

基于上述目的，一方面，本发明提供了一种信息的推送方法，包括：

获取至少一种业务信息以及与所述业务信息对应的分组数据，所述分组数据包含至少一个个体信息；

计算所述个体信息的传输速率，选取所述传输速率最大的所述分组数据为最优分组数据；

根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息。

在一些实施方式中，所述计算所述个体信息的传输速率，选取所述传输速率最大的分组数据为最优分组数据，具体包括：

分别计算出每个所述个体信息对于每个信道的当前的个体传输速率为：

r_k，n，t＝μΔflog₂(1+p_nγ_k，n)

其中r_k,n,t为信道n上所述个体传输速率，μ为用户k在每个信道n上的一个特定系数，Δf为频率变化量，p_n为推送功率，γ_k,n为个体k在信道n中的载波信噪比。

比较所有所述分组数据中的每个所述个体传输速率；

选取出对于每个所述信道所述个体传输速率最大的所述个体信息所对应的所述分组数据为每个所述信道的所述最优分组数据。

在一些实施方式中，所述根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息，具体包括：

检测所述最优分组数据中每个所述个体信息的接收速率；

根据所述接收速率分别配置对于所述最优分组数据每个所述个体信息的推送功率为：

其中

p_n为所述推送功率，λ是拉格朗日乘数，

为个体k在所述分组数据

中，γ_k,n,t为时隙t时个体k在信道n中的载波信噪比，μ为用户k在每个信道n上的一个特定系数，Δf为频率变化量。

在一些实施方式中，所述根据所述接收速率分别配置对于所述最优分组数据每个所述个体信息的推送功率，具体包括：

获取每个所述个体信息的所述接收速率；

根据所述接收速率，判断所述个体信息的接收状态；

所述接收状态越好则分配越高的所述推送功率，所述接收状态越差则分配越低的所述推送功率，即：

其中，P_th为最高推送功率，

为信道n在信道集合

中，C为信道容量，c_n,t为时隙t时信道n的容量。

在一些实施方式中，所述根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息之后，还包括：

接收返回的接收完成报文；

根据所述接收完成报文，判断所有所述分组数据是否全部完成推送；

若否，则将所述接收完成报文对应的所述个体信息从所述分组数据中删除，并重新选取所述最优分组数据。

在一些实施方式中，所述获取至少一种业务信息以及与所述业务信息对应的分组数据之前，还包括：

获取每个个体的相关数据；

根据所述相关数据为每个个体设置兴趣指数，筛选出所述兴趣指数高于预设兴趣阈值的兴趣个体；

对所述兴趣个体进行分组生成所述分组数据。

在一些实施方式中，所述对所述兴趣个体进行分组生成所述分组数据，具体包括：

将每个所述兴趣个体分别划分为不同的第一中间组；

将所述第一中间组中兴趣指数最接近的两个组进行合并得到一个合并组，将所述合并组和第一中间组中剩余组组成第二中间组；

判断所述第二中间组是否满足预设分组阈值；

若否，则将所有所述第二中间组作为所述第一中间组，重新进行合并。

若是，则根据所有所述第二中间组生成所述分组数据。

在一些实施方式中，所述获取至少一种业务信息以及与所述业务信息对应的分组数据之前，还包括：

获取全部业务数据，并对所述业务数据进行分类得到业务类型分组；

建立所述分组数据与所述分组数据对应的所述业务类型分组的对应关系；

根据所述对应关系获取相对应的所述业务信息。

在一些实施方式中，推送方式至少包括：基于数字喷泉编码的多播推送。

另一方面，本发明还提供了一种信息的推送设备，包括：

获取模块，获取至少一种业务信息以及与所述业务信息对应的分组数据，所述分组数据包含至少一个个体信息；

选取模块，计算所述个体信息的传输速率，选取所述传输速率最大的所述分组数据为最优分组数据；

推送模块，根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息。

从上面所述可以看出，本发明提供的信息的推送方法及设备，通过获取至少一种业务信息以及与所述业务信息对应的分组数据，所述分组数据包含至少一个个体信息；计算所述个体信息的传输速率，选取所述传输速率最大的所述分组数据为最优分组数据；根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息。通过应用本申请的技术方案，在无线网络空闲期针对热点新业务进行主动多播推送，从而减轻无线网络高峰期用户对这些业务的请求所带来的网络压力，并减少这些业务数据重复传输的次数，进一步提高无线网络空闲期的资源利用率。

附图说明

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

图1为本发明实施例提出的一种信息的推送方法的流程示意图；

图2为本发明实施例提出的一种基于用户兴趣数据划分多播组的流程示意图；

图3为本发明实施例提出的一种层次聚类的流程示意图；

图4为本发明实施例提出的一种无线资源配置及主动多播推送的流程示意图；

图5为本发明实施例提出的一种信息的推送设备的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明进一步详细说明。

需要说明的是，本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本发明实施例的限定，后续实施例对此不再一一说明。

本发明实施例提供了一种信息的推送方法，在信息推送的过程中存在着多种推送方式，如：单波推送、多播推送、广播推送等。其不同推送方法只要能达到推送信息的效果的，均在本申请保护范围之内。

如图1所示，为本发明实施例提出的一种信息的推送方法的流程示意图。该方法具体包括以下步骤：

步骤101，获取至少一种业务信息以及与所述业务信息对应的分组数据，所述分组数据包含至少一个个体信息。

本步骤旨在获取一种业务信息并根据业务信息类型找到相对应的分组，其中业务信息与分组数据的对应关系可以有很多种，如：正相关、负相关、特殊设定等。其不同的对应关系均不影响本申请的保护范围。

进一步的，为了将个体按照兴趣相关数据进行筛选选出符合要求的个体进行分组，在本申请的优选实施例中，所述获取至少一种业务信息以及与所述业务信息对应的分组数据之前，还包括：

获取每个个体的相关数据；

根据所述相关数据为每个个体设置兴趣指数，筛选出所述兴趣指数高于预设兴趣阈值的兴趣个体；

对所述兴趣个体进行分组生成所述分组数据。

进一步的，为了将兴趣近似个体合并到同一组中组成按照兴趣类型划分的分组数据，在本申请的优选实施例中，所述对所述兴趣个体进行分组生成所述分组数据，具体包括：

将每个所述兴趣个体分别划分为不同的第一中间组；

将所述第一中间组中兴趣指数最接近的两个组进行合并得到一个合并组，将所述合并组和第一中间组中剩余组组成第二中间组；

判断所述第二中间组是否满足预设分组阈值；

若否，则将所有所述第二中间组作为所述第一中间组，重新进行合并。

若是，则根据所有所述第二中间组生成所述分组数据。

进一步的，为了将所有业务进行分类并选出与分组数据相契合的业务数据，在本申请的优选实施例中，所述获取至少一种业务信息以及与所述业务信息对应的分组数据之前，还包括：

获取全部业务数据，并对所述业务数据进行分类得到业务类型分组；

建立所述分组数据与所述分组数据对应的所述业务类型分组的对应关系；

根据所述对应关系获取相对应的所述业务信息。

在具体应用场景中，首先收集网络中的有用信息，如用户的历史下载记录，和相关的业务数据等；对用户数据进行筛选，保留兴趣突出的用户，即按照比例保留每类业务中兴趣指数最大的前若干个用户；用层次聚类的方式对用户进行分组；根据业务数据进行业务分组，并找到热点业务类别；对组中用户兴趣进行分析，找到其感兴趣的热门业务类型，将组和热门业务相对应，得到用户-业务组结果。

步骤102，计算所述个体信息的传输速率，选取所述传输速率最大的所述分组数据为最优分组数据。

本步骤旨在选出传输速率最大的分组数据为最优分组数据，其得到传输速率最大的方式用很多种，如：仅比较每个组中速率最快的个体得到、求取每个组中速率平均值得到、求取每个组中速率总和得到等。其不同和求取方式只要能达到选出最优分组数据目的的，不同的方法均不会影响本发明的保护范围。

进一步的，为了更精确的确定当前情况下哪个个体的接收速率最大从而更有效利用传输信道，在本申请的优选实施例中，所述计算所述个体信息的传输速率，选取所述传输速率最大的分组数据为最优分组数据，具体包括：

分别计算出每个所述个体信息对于每个信道的当前的个体传输速率为：

r_k，n，t＝μΔflog₂(1+p_nγ_k，n)

其中r_k,n,t为信道n上所述个体传输速率，μ为用户k在每个信道n上的一个特定系数，Δf为频率变化量，p_n为推送功率，γ_k,n为个体k在信道n中的载波信噪比。

比较所有所述分组数据中的每个所述个体传输速率；

选取出对于每个所述信道所述个体传输速率最大的所述个体信息所对应的所述分组数据为每个所述信道的所述最优分组数据。

在具体应用场景中，仅选取需要进行推送各组中利用当前信道可以达到最大传输速率的个体，对这些个体的传输速率进行比较，并选取出其中速率最大的个体，获取这个个体所对应的组以及需要对这个组进行推送的业务数据。

步骤103，根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息。

本步骤旨在将业务信息推送给分组数据。其中不同的推送方式，如：单播推送、多播推送、广播推送等；不同的推送处理方法，如：直到全组都接收完成才结束推送、间歇性推送、限制推送时间的推送等。其不同的推送方式和方法，均不影响本发明的保护范围。

进一步的，为了更有效分配各组中对于不同个体的推送功率，在本申请的优选实施例中，所述根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息，具体包括：

检测所述最优分组数据中每个所述个体信息的接收速率；

根据所述接收速率分别配置对于所述最优分组数据每个所述个体信息的推送功率为：

其中

p_n为所述推送功率，λ是拉格朗日乘数，

为个体k在所述分组数据

中，γ_k,n,t为时隙t时个体k在信道n中的载波信噪比，μ为用户k在每个信道n上的一个特定系数，Δf为频率变化量。

进一步的，为了使状态较好的个体能更快的完成接收任务，在本申请的优选实施例中，所述根据所述接收速率分别配置对于所述最优分组数据每个所述个体信息的推送功率，具体包括：

获取每个所述个体信息的所述接收速率；

根据所述接收速率，判断所述个体信息的接收状态；

所述接收状态越好则分配越高的所述推送功率，所述接收状态越差则分配越低的所述推送功率，即：

其中，P_th为最高推送功率，

为信道n在信道集合

中，C为信道容量，c_n,t为时隙t时信道n的容量。

需要说明的是，在有个体完成接收任务之后，为了不让其继续占用信道资源以及更有效的利用此信道对完成全部推送任务。在本申请的优选实施例中，所述根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息之后，还包括：

接收返回的接收完成报文；

根据所述接收完成报文，判断所有所述分组数据是否全部完成推送；

若否，则将所述接收完成报文对应的所述个体信息从所述分组数据中删除，并重新选取所述最优分组数据。

进一步的，为了解决传输速率受限于最差信道用户的约束，在本申请的优选实施例中，推送方式至少包括：基于数字喷泉编码的多播推送。

在具体应用场景中，在进行资源配置的时候，按照多播组中信道最好用户来分配，接收端的用户根据自身接收能力接受数据，从而接收端的多播组用户解码完整数据的时间不尽相同。为了提高载波和功率的利用率，设计了有用户删除过程的子载波和功率的配置方案，即当接收端有用户解码全部数据时，给基站反馈一个确认字符，基站在下个时隙将该用户从多播组中删除，重新进行资源分配。直到基站接收到所有用户反馈的确认字符，则停止数据发送。

通过应用本申请的技术方案，该方案通过获取至少一种业务信息以及与所述业务信息对应的分组数据，所述分组数据包含至少一个个体信息；计算所述个体信息的传输速率，选取所述传输速率最大的所述分组数据为最优分组数据；根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息。通过应用本申请的技术方案，在无线网络空闲期针对热点新业务进行主动多播推送，从而减轻无线网络高峰期用户对这些业务的请求所带来的网络压力，并减少这些业务数据重复传输的次数，进一步提高无线网络空闲期的资源利用率。

为了进一步阐述本发明的技术思想，现结合具体的应用场景，对本发明的技术方案进行说明。

在本具体应用场景中，可分为两大过程：基于用户兴趣数据划分多播组、无线资源配置及主动多播推送。

一、基于用户兴趣数据划分多播组

如图2所示，包括用户数据和业务数据的分析，为了保证业务主动推送的有效性，在用户分析的过程中，进行用户数据筛选来过滤兴趣不突出的用户，从而提高推送业务的有效性。用户-业务分组步骤如下：从网络中提取相关数据，如用户历史下载记录和业务数据等；对用户数据进行筛选，保留兴趣突出的用户，即按照比例保留每类业务中兴趣指数最大的前若干个用户；用层次聚类的方式对用户进行分组，聚类过程如图3所示，将每个用户数据分别划分为一个组，寻找所有用户中兴趣距离最近的两个组将其合并，之后判断用户组个数是否达到M个；根据业务数据进行业务分组，并找到热点业务类别；对多播组中用户兴趣进行分析，找到其感兴趣的热门业务类型，将多播组和热门业务相对应，得到用户-业务多播组结果。

考虑一个主动多播网络，该网络有一个基站，这个基站的覆盖面积有限，假设半径是r，这个网络的子载波集合为

用户集合是

将要传输的业务集合是

基于用户兴趣数据划分多播组的目的是根据从网络中提取的数据进行多播分组，得到用户-业务多播组结果

其中m＝{1,2,…,M}，

二、无线资源配置及主动多播推送

如图4所示，其中包括待传业务的编码过程，和无线信道及功率的分配过程。对待传业务进行数字喷泉编码；采用贪婪算法进行多播组系统的无线信道分配；采用功率注水算法进行多播推送的功率资源分配；进行主动多播推送业务；接收用户接收完成时反馈回来的确认字符；判断是否所有用户都接收完成，若是，则推送结束，若否，则将完成用户剔除出多播组之后重新对所有多播组利用贪婪算法进行无线信道分配。

规定基站端可用于业务推送的子载波集合与发送功率分别为

与P_th，基站到用户的传输信道包含大尺度路损、阴影衰落与小尺度瑞利衰落，其传输信道增益系数为h_k,n，

同时，为了便于表述，假设每个子载波上接收噪声功率为N₀Δf，相应的传输信道的载波信噪比CNR为γ_k,n＝|h_k,n|²/N₀Δf。

用ρ_m,n表示子载波分配标识，当ρ_m,n＝1时，表示子载波n被分配给业务m的多播组

传输数据，否则ρ_m,n＝0。由于频谱具有高动态性，即γ_k,n会随时间变化而变化，因此每个时隙的用户接收速率都不同，用户k在时隙t的接收速率为：

其中r_k,n,t是第t个时隙用户k在子载波n上的接收速率。

采用数字喷泉编码的方法进行多播推送，喷泉编码是一种编码效率高、编解码过程复杂度低的编码方式。编码时，现将待传输的数据分成多个等长的数据块，按照一定的度分布随即从多个数据块中选择相关的数据块进行编码，此时得到的编码分组与被选择的数据块之间具有相关性。接收端用户根据接收的编码分组进行译码，常见的编码方法有LT和Raptor。编译码的过程会引入冗余，因此用户k在每个子载波n上的容量是其接收速率乘以一个系数μ。即：

r_k，n，t＝μΔflog₂(1+p_nγ_k，n) (2)

已知每个符号周期时隙为T_s，则每个用户每时隙接收的数据量l_s为：

l_k，t＝T_s*r_k (3)

对待传业务进行数字喷泉编码，得到每个业务待传输的数据包大小为

当

时，表明用户k接收完所有的数据，其中，T_k表示用户k接收数据所用的时隙数。因此，每个用户的接收时间为t_k,m＝T_s*T_k，则每个多播组的传输时间为：

利用公式(1)得到用户-业务多播组，联合优化子载波分配和功率分配来求得系统传输速率R的最大值：

其中C₁保证每个子载波只分配给一个多播业务，C₂保证功率分配的约束。

因为数字喷泉编码的优点之一是发送端以某一速率持续发送数据，接收端根据自身接收速率自适应接收，从而可以解除传统多播推送中速率受限于最差信道用户的约束。因此，在进行资源配置的时候，按照多播组中信道最好用户来分配，接收端的用户根据自身接收能力接受数据，从而接收端的多播组用户解码完整数据的时间不相同。为了提高载波和功率的利用率，设计了有用户删除过程的子载波和功率的配置方案，即当接收端有用户解码全部数据时，给基站反馈一个ACK(确认符号)，基站在下个时隙将该用户从多播组中删除，重新进行资源分配。直到基站接收到所有用户反馈的ACK，则停止数据发送。考虑到复杂的耦合关系，将上述优化问题(6)中的载波分配和功率分配分解为子问题以分别对各类变量进行优化。

之后给定功率分配p_n，优化子载波分配ρ_m,n。

根据公式(2)计算每个子载波上的用户速率，利用贪婪算法将子载波n分配给接收速率最大的用户k所在的多播组

即将子载波n分配给业务m，得到ρ_m,n＝1。

再之后给定子载波分配ρ_m,n，优化功率分配p_n。

每个载波的容量为：

功率分配优化问题变为：

功率分配问题公式(8)的解决方案可以通过使用拉格朗日乘数法来获得。我们将拉格朗日函数定义为：

其中λ是拉格朗日乘数，根据KKT条件(最优化条件)，可以通过求解

来获得问题(9)的解。因此，每个子载波的发射功率应满足：

其中分配给子载波n的功率p_n由下式所得：

其中

通过应用本申请的技术方案，该方案通过获取至少一种业务信息以及与所述业务信息对应的分组数据，所述分组数据包含至少一个个体信息；计算所述个体信息的传输速率，选取所述传输速率最大的所述分组数据为最优分组数据；根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息。通过应用本申请的技术方案，在无线网络空闲期针对热点新业务进行主动多播推送，从而减轻无线网络高峰期用户对这些业务的请求所带来的网络压力，并减少这些业务数据重复传输的次数，进一步提高无线网络空闲期的资源利用率。

基于同一发明构思，本发明实施例还提供了一种信息的推送设备，如图5所示，所述设备，包括：

获取模块501，获取至少一种业务信息以及与所述业务信息对应的分组数据，所述分组数据包含至少一个个体信息；

选取模块502，计算所述个体信息的传输速率，选取所述传输速率最大的所述分组数据为最优分组数据；

推送模块503，根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息。

在具体的应用场景中，所述选取模块502计算所述个体信息的传输速率，选取所述传输速率最大的分组数据为最优分组数据，具体包括：

分别计算出每个所述个体信息对于每个信道的当前的个体传输速率为：

r_k，n，t＝μΔflog₂(1+p_nγk_，n)

其中r_k,n,t为信道n上所述个体传输速率，μ为用户k在每个信道n上的一个特定系数，Δf为频率变化量，p_n为推送功率，γ_k,n为个体k在信道n中的载波信噪比。

比较所有所述分组数据中的每个所述个体传输速率；

选取出对于每个所述信道所述个体传输速率最大的所述个体信息所对应的所述分组数据为每个所述信道的所述最优分组数据。

在具体的应用场景中，所述推送模块503根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息，具体包括：

检测所述最优分组数据中每个所述个体信息的接收速率；

根据所述接收速率分别配置对于所述最优分组数据每个所述个体信息的推送功率为：

其中

p_n为所述推送功率，λ是拉格朗日乘数，

为个体k在所述分组数据

中，γ_k,n,t为时隙t时个体k在信道n中的载波信噪比，μ为用户k在每个信道n上的一个特定系数，Δf为频率变化量。

在具体的应用场景中，所述推送模块503根据所述接收速率分别配置对于所述最优分组数据每个所述个体信息的推送功率，具体包括：

获取每个所述个体信息的所述接收速率；

根据所述接收速率，判断所述个体信息的接收状态；

所述接收状态越好则分配越高的所述推送功率，所述接收状态越差则分配越低的所述推送功率，即：

其中，P_th为最高推送功率，

为信道n在信道集合

中，C为信道容量，c_n,t为时隙t时信道n的容量。

在具体的应用场景中，所述推送模块503根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息之后，还包括：

接收返回的接收完成报文；

根据所述接收完成报文，判断所有所述分组数据是否全部完成推送；

若否，则将所述接收完成报文对应的所述个体信息从所述分组数据中删除，并重新选取所述最优分组数据。

在具体的应用场景中，所述获取模块501获取至少一种业务信息以及与所述业务信息对应的分组数据之前，还包括：

获取每个个体的相关数据；

根据所述相关数据为每个个体设置兴趣指数，筛选出所述兴趣指数高于预设兴趣阈值的兴趣个体；

对所述兴趣个体进行分组生成所述分组数据。

在具体的应用场景中，所述获取模块501对所述兴趣个体进行分组生成所述分组数据，具体包括：

将每个所述兴趣个体分别划分为不同的第一中间组；

将所述第一中间组中兴趣指数最接近的两个组进行合并得到一个合并组，将所述合并组和第一中间组中剩余组组成第二中间组；

判断所述第二中间组是否满足预设分组阈值；

若否，则将所有所述第二中间组作为所述第一中间组，重新进行合并。

若是，则根据所有所述第二中间组生成所述分组数据。

在具体的应用场景中，所述获取模块501获取至少一种业务信息以及与所述业务信息对应的分组数据之前，还包括：

获取全部业务数据，并对所述业务数据进行分类得到业务类型分组；

建立所述分组数据与所述分组数据对应的所述业务类型分组的对应关系；

根据所述对应关系获取相对应的所述业务信息。

在具体的应用场景中，推送方式至少包括：基于数字喷泉编码的多播推送。

上述实施例的设备用于实现前述实施例中相应的方法，并且具有相应的方法实施例的有益效果，在此不再赘述。

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

所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本公开的范围(包括权利要求)被限于这些例子；在本发明的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，步骤可以以任意顺序实现，并存在如上所述的本发明的不同方面的许多其它变化，为了简明它们没有在细节中提供。

另外，为简化说明和讨论，并且为了不会使本发明难以理解，在所提供的附图中可以示出或可以不示出与集成电路(IC)芯片和其它部件的公知的电源/接地连接。此外，可以以框图的形式示出装置，以便避免使本发明难以理解，并且这也考虑了以下事实，即关于这些框图装置的实施方式的细节是高度取决于将要实施本发明的平台的(即，这些细节应当完全处于本领域技术人员的理解范围内)。在阐述了具体细节(例如，电路)以描述本发明的示例性实施例的情况下，对本领域技术人员来说显而易见的是，可以在没有这些具体细节的情况下或者这些具体细节有变化的情况下实施本发明。因此，这些描述应被认为是说明性的而不是限制性的。

尽管已经结合了本发明的具体实施例对本发明进行了描述，但是根据前面的描述，这些实施例的很多替换、修改和变型对本领域普通技术人员来说将是显而易见的。例如，其它存储器架构(例如，动态RAM(DRAM))可以使用所讨论的实施例。

本发明的实施例旨在涵盖落入所附权利要求的宽泛范围之内的所有这样的替换、修改和变型。因此，凡在本发明的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种信息的推送方法，其特征在于，包括：

获取至少一种业务信息以及与所述业务信息对应的分组数据，所述分组数据包含至少一个个体信息；

计算所述个体信息的传输速率，选取所述传输速率最大的所述分组数据为最优分组数据；

根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息；

所述计算所述个体信息的传输速率，具体包括：

分别计算出每个所述个体信息对于每个信道的当前的个体传输速率为：

r_k,n,t＝μΔflog₂(1+p_nγ_k,n)

其中r_k,n,t为信道n上所述个体传输速率，μ为用户k在每个信道n上的一个特定系数，Δf为频率变化量，p_n为推送功率，γ_k,n为个体k在信道n中的载波信噪比；

所述根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息，具体包括：

检测所述最优分组数据中每个所述个体信息的接收速率；

根据所述接收速率分别配置对于所述最优分组数据每个所述个体信息的推送功率为：

其中

p_n为所述推送功率，λ是拉格朗日乘数，

为个体k在所述分组数据

中，γ_k,n,t为时隙t时个体k在信道n中的载波信噪比，μ为用户k在每个信道n上的一个特定系数，Δf为频率变化量；

所述根据所述接收速率分别配置对于所述最优分组数据每个所述个体信息的推送功率，具体包括：

获取每个所述个体信息的所述接收速率；

根据所述接收速率，判断所述个体信息的接收状态；

所述接收状态越好则分配越高的所述推送功率，所述接收状态越差则分配越低的所述推送功率，即：

maxC＝∑_n∈Nc_n,t

C₁:p_n≥0，

其中，P_th为最高推送功率，

为信道n在信道集合

中，C为信道容量，c_n,t为时隙t时信道n的容量。

2.根据权利要求1所述的一种信息的推送方法，其特征在于，所述选取所述传输速率最大的分组数据为最优分组数据，具体包括：

比较所有所述分组数据中的每个所述个体传输速率；

选取出对于每个所述信道所述个体传输速率最大的所述个体信息所对应的所述分组数据为每个所述信道的所述最优分组数据。

3.根据权利要求1所述的一种信息的推送方法，其特征在于，所述根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息之后，还包括：

接收返回的接收完成报文；

根据所述接收完成报文，判断所有所述分组数据是否全部完成推送；

若否，则将所述接收完成报文对应的所述个体信息从所述分组数据中删除，并重新选取所述最优分组数据。

4.根据权利要求1所述的一种信息的推送方法，其特征在于，所述获取至少一种业务信息以及与所述业务信息对应的分组数据之前，还包括：

获取每个个体的相关数据；

根据所述相关数据为每个个体设置兴趣指数，筛选出所述兴趣指数高于预设兴趣阈值的兴趣个体；

对所述兴趣个体进行分组生成所述分组数据。

5.根据权利要求4所述的一种信息的推送方法，其特征在于，所述对所述兴趣个体进行分组生成所述分组数据，具体包括：

将每个所述兴趣个体分别划分为不同的第一中间组；

将所述第一中间组中兴趣指数最接近的两个组进行合并得到一个合并组，将所述合并组和第一中间组中剩余组组成第二中间组；

判断所述第二中间组是否满足预设分组阈值；

若否，则将所有所述第二中间组作为所述第一中间组，重新进行合并；

若是，则根据所有所述第二中间组生成所述分组数据。

6.根据权利要求4所述的一种信息的推送方法，其特征在于，所述获取至少一种业务信息以及与所述业务信息对应的分组数据之前，还包括：

获取全部业务数据，并对所述业务数据进行分类得到业务类型分组；

建立所述分组数据与所述分组数据对应的所述业务类型分组的对应关系；

根据所述对应关系获取相对应的所述业务信息。

7.根据权利要求1所述的一种信息的推送方法，其特征在于，推送方式至少包括：基于数字喷泉编码的多播推送。

8.一种信息的推送设备，其特征在于，包括：

获取模块，获取至少一种业务信息以及与所述业务信息对应的分组数据，所述分组数据包含至少一个个体信息；

选取模块，计算所述个体信息的传输速率，选取所述传输速率最大的所述分组数据为最优分组数据；

推送模块，根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息；

所述计算所述个体信息的传输速率，具体包括：

分别计算出每个所述个体信息对于每个信道的当前的个体传输速率为：

r_k,n,t＝μΔflog₂(1+p_nγ_k,n)

其中r_k,n,t为信道n上所述个体传输速率，μ为用户k在每个信道n上的一个特定系数，Δf为频率变化量，p_n为推送功率，γ_k,n为个体k在信道n中的载波信噪比；

所述根据所述最优分组数据推送与所述最优分组数据相对应的所述业务信息，具体包括：

检测所述最优分组数据中每个所述个体信息的接收速率；

根据所述接收速率分别配置对于所述最优分组数据每个所述个体信息的推送功率为：

其中

p_n为所述推送功率，λ是拉格朗日乘数，

为个体k在所述分组数据

中，γ_k,n,t为时隙t时个体k在信道n中的载波信噪比，μ为用户k在每个信道n上的一个特定系数，Δf为频率变化量；

所述根据所述接收速率分别配置对于所述最优分组数据每个所述个体信息的推送功率，具体包括：

获取每个所述个体信息的所述接收速率；

根据所述接收速率，判断所述个体信息的接收状态；

所述接收状态越好则分配越高的所述推送功率，所述接收状态越差则分配越低的所述推送功率，即：

maxC＝∑_n∈Nc_n,t

C₁:p_n≥0，

其中，P_th为最高推送功率，

为信道n在信道集合

中，C为信道容量，c_n,t为时隙t时信道n的容量。

Images