无人机网络移动部署算法设计

2017-03-27 19:55:17袁万腾李亚各
电脑知识与技术 2017年3期

袁万腾++李亚各

摘要:该文中提出了一种速度可控的虚拟力模型,考虑了节点运动状态与虚拟力间的关系,通过引入速度反馈作用力对节点的运动状态进行控制。该虚拟力模型中节点的运动能够较为准确的描述节点在移动部署过程中的运动特征。在此虚拟力模型的基础上,为了能够实现对兴趣点的快速覆盖,同时维持较好的网络连通特性,设计了一种兴趣点覆盖的移动部署算法。该算法通过节点设置标志值,避免了因兴趣点作用力过大造成节点分布集中的问题,增大了网络通信覆盖范围,维持了较好的网络连通性。

关键词:无人机网络;网络部署;虚拟力;覆盖

中图分类号:TN929 文献标识码:A 文章编号:1009-3044(2017)03-0056-04

Deployment Algorithm for UAV Network

YUAN Wan-teng LI Ya-ge

(Xian Aeronautics Computing Technique Research Institute, AVIC, Xian 710086, China)

Abstract:In this paper, a speed controllable virtual force model is proposed, Considering the relationship between the node motion state and virtual force, the speed feedback force is introduced to control the motion state of node. The movement of nodes in the virtual force model can accurately describe the motion characteristics during the process of node in mobile deployment. Based on the proposed virtual force model, in order to realize the rapid coverage of POI, at the same time maintain good connectivity, this paper designs a point of interest coverage mobile deployment algorithm.

Key words: UAV network; virtual force; network deployment; coverage

1 概述

無人机网络[1]由无人机(Unmanned Aerial Vehicle,UAV)节点组成,也可称为无人机Ad Hoc网络(Unmanned Aerial Vehicle network)。无人机平台作为侦察和监测的有效手段,很早就被应用到在军事和民用的应用中。使用无人机可以完成一系列复杂的任务,如搜索、摧毁,边境监视,林火治理,灾害监测等任务,并且具有较高的应用价值。

但无人机在提供通信服务方面一直受到很大限制,尤其当多架无人机通过组网的方式形成通信中继网络时,无人机节点的移动性和网络拓扑的动态特点会对节点间的通信质量造成冲击。无人机网络可以作为中继网络[2]使用,如固定网络的延伸部分,为无法连接到固定网络区域的用户提供临时的通信服务,同时也可以形成独立的网络,负责网络内节点间的通信,具有较好的实用性[3],为了使得无人机网络的通信变得可靠,需要对网络的拓扑结构进行相应的控制,以确保网络能够保持较好的网络性能。……

登录APP查看全文