一种面向时空约束网络的无人机数据采集任务分配方法

    公开(公告)号:CN116301045A

    公开(公告)日:2023-06-23

    申请号:CN202310280858.7

    申请日:2023-03-21

    Abstract: 本发明公开了一种面向时空约束网络的无人机数据采集任务分配方法,包括:若任务请求者的位置处于无人机的工作区域,则当存在无人机当前处于空闲状态,且任务请求者的任务处于未执行状态时,获取无人机能够执行的任务集合;根据所述任务的剩余有效时间对无人机数据采集任务进行分配,获取任务分配信号;空间众包服务器将任务分配信号发送至无人机。本发明针对时空约束网络数据采集中无人机任务分配的要求,考虑不同任务的时空需求和无人机的机动性对数据采集任务分配的需求,并且充分考虑了无人机由于电池限制,补充能源不方便的问题,在电池容量有限的情况下,平衡各无人机的数据采集任务,提高任务分配整体效率。

    一种面向时空约束网络的无人机数据采集任务分配方法

    公开(公告)号:CN116301045B

    公开(公告)日:2024-04-12

    申请号:CN202310280858.7

    申请日:2023-03-21

    Abstract: 本发明公开了一种面向时空约束网络的无人机数据采集任务分配方法,包括:若任务请求者的位置处于无人机的工作区域,则当存在无人机当前处于空闲状态,且任务请求者的任务处于未执行状态时,获取无人机能够执行的任务集合;根据所述任务的剩余有效时间对无人机数据采集任务进行分配,获取任务分配信号;空间众包服务器将任务分配信号发送至无人机。本发明针对时空约束网络数据采集中无人机任务分配的要求,考虑不同任务的时空需求和无人机的机动性对数据采集任务分配的需求,并且充分考虑了无人机由于电池限制,补充能源不方便的问题,在电池容量有限的情况下,平衡各无人机的数据采集任务,提高任务分配整体效率。

    一种基于无向图最大流的物联网流量分配方法

    公开(公告)号:CN117176653A

    公开(公告)日:2023-12-05

    申请号:CN202311374897.X

    申请日:2023-10-23

    Abstract: 本发明公开了一种基于无向图最大流的物联网流量分配方法,包括将物联网络的拓扑结构及链路资源看做为有权无向图,对该无向图依据节点编号大小有向分解为两个有向图;在无向图中寻找广度优先搜索节点遍历队列;计算广度优先搜索节点遍历队列的最大流;依据路径最大流更新剩余网络;累加各条广度优先搜索节点遍历队列的最大流以作为无向图当前的最大流;循环寻找剩余网络中的广度优先搜索节点遍历队列直至剩余网络中不存在新的广度优先搜索节点遍历队列时,获得无向图的最大流。本发明从边缘节点到汇聚节点之间寻找可最大限度传输数据量的数据传输方案,提高传输效率,同时在最大流流量较大且节点数量较多的无向图网络中具有更低的时间复杂度。

Patent Agency Ranking