用于机器类通信系统的服务提供方法、装置及电子设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109213712A(43)申请公布日2019.01.15(21)申请号201811036858.8(22)申请日2018.09.06(71)申请人北京邮电大学地址100876北京市海淀区西土城路10号(72)发明人许晓东朱恺誉韩书君陶小峰(74)专利代理机构北京柏杉松知识产权代理事务所(普通合伙)11413代理人丁芸项京(51)Int.Cl.G06F13/40(2006.01)G06Q10/04(2012.01)权利要求书3页说明书14页附图1页(54)发明名称用于机器类通信系统的服务提供方法、装置及电子设备(57)摘要本发明实施例提供了一种用于机器类通信系统的服务提供方法、装置及电子设备，方法应用于机器类通信系统的中心控制器，机器类通信系统还包括无人机以及机器类通信设备，方法包括：根据待服务的各机器类通信设备的待处理任务的类型和任务量，确定当前主要任务需求；根据当前主要任务需求对应的任务量，以及各通信类设备的位置信息，通过混合悬停位置选择HHPS算法，确定无人机的悬停位置；根据无人机的悬停位置以及无人机的当前电量，通过基于杜鹃搜索的路径规划算法，确定无人机的路径，并将路径发送至无人机，以使无人机根据路径为各机器类通信设备提供服务。通过本发明实施例的技术方案，可以降低无人机为机器类通信设备提供服务过程中的功耗。CN109213712ACN109213712A权利要求书1/3页1.一种用于机器类通信系统的服务提供方法，其特征在于，应用于所述机器类通信系统的中心控制器，所述机器类通信系统还包括无人机以及机器类通信设备，所述方法包括：根据待服务的各所述机器类通信设备的待处理任务的类型和任务量，确定当前主要任务需求；根据所述当前主要任务需求对应的任务量，以及各所述通信类设备的位置信息，通过混合悬停位置选择HHPS算法，确定所述无人机的悬停位置；根据所述无人机的悬停位置以及所述无人机的当前电量，通过基于杜鹃搜索的路径规划算法，确定所述无人机的路径，并将所述路径发送至所述无人机，以使所述无人机根据所述路径为各所述机器类通信设备提供服务。2.根据权利要求1所述的方法，其特征在于，所述主要任务需求包括低时延数据采集需求或卸载计算需求；所述根据待服务的各所述机器类通信设备的待处理任务的类型和任务量，确定当前主要任务需求包括：根据待服务的各所述机器类通信设备的待处理任务的类型和任务量，统计类型为低时延数据采集的任务量占总任务量的比例；当所述比例大于预设阈值时，确定低时延数据采集需求为当前主要任务需求；否则，确定卸载计算需求为当前主要任务需求。3.根据权利要求2所述的方法，其特征在于，所述根据所述当前主要任务需求对应的任务量，以及各所述通信类设备的位置信息，通过混合悬停位置选择HHPS算法，确定所述无人机的悬停位置包括：确定所述无人机覆盖范围对应的第一面积以及所述机器类通信设备所在范围对应的第二面积；根据所述第一面积和所述第二面积，初始化悬停点数量；并根据不由所述无人机提供服务的机器类通信设备的数量，计算目标参数；当所述目标参数与不由所述无人机提供服务的机器类通信设备的数量之间满足预设大小关系时，根据预设更新规则更新所述悬停点数量，并根据更新后的悬停点数量通过K-中心点算法得到暂时悬停点；针对每个所述机器类通信设备，计算该机器类通信设备到其所属暂时悬停点的距离，当该距离大于所述无人机覆盖半径时，更新所述目标参数；根据预设的权值以及更新后的悬停点数量通过加权K-均值算法得到最终悬停点，将所述最终悬停点作为所述无人机的悬停位置；所述权值与所述当前主要任务需求对应的任务量成正比。4.根据权利要求3所述的方法，其特征在于，所述根据所述第一面积和所述第二面积，初始化悬停点数量包括：根据以下公式，得到初始化悬停点数量Ncluster：Ncluster＝γ(SMTCD/Suav)其中，γ为预设常数，SMTCD为所述第一面积，Suav为所述第二面积。5.根据权利要求3所述的方法，其特征在于，所述当该距离小于所述无人机覆盖半径时，所述方法还包括：将该机器类通信设备加入由所述无人机提供服务的机器类通信设备集合；2CN109213712A权利要求书2/3页所述将所述最终悬停点作为所述无人机的悬停位置之后，所述方法还包括：针对每个所述机器类通信设备，计算该机器类通信设备到每个最终悬停点的距离，当该距离小于所述无人机覆盖半径时，将该机器类通信设备归于该最终悬停点。6.根据权利要求3所述的方法，其特征在于，所述权值通过以下方式确定：w＝w1nr+w2nc其中，nr为当前主要任务需求对应的任务量，nc为待服务的其他任务需求对应的任务量，w1为主要需求任务权重，w2为其他需求任务权重。7.根据权利要求