CN109300336B - 一种耕地质量监测节点的无人机遍历航线优化方法及系统 - Google Patents

一种耕地质量监测节点的无人机遍历航线优化方法及系统 Download PDF

Info

Publication number
CN109300336B
CN109300336B CN201811315853.9A CN201811315853A CN109300336B CN 109300336 B CN109300336 B CN 109300336B CN 201811315853 A CN201811315853 A CN 201811315853A CN 109300336 B CN109300336 B CN 109300336B
Authority
CN
China
Prior art keywords
wireless sensor
sensor network
monitoring
traversal
network node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811315853.9A
Other languages
English (en)
Other versions
CN109300336A (zh
Inventor
胡月明
张飞扬
陈联诚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
South China Agricultural University
Original Assignee
South China Agricultural University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by South China Agricultural University filed Critical South China Agricultural University
Priority to CN201811315853.9A priority Critical patent/CN109300336B/zh
Publication of CN109300336A publication Critical patent/CN109300336A/zh
Application granted granted Critical
Publication of CN109300336B publication Critical patent/CN109300336B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
    • G08G5/0047—Navigation or guidance aids for a single aircraft
    • G08G5/0069—Navigation or guidance aids for a single aircraft specially adapted for an unmanned aircraft
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/18502—Airborne stations
    • H04B7/18506—Communications with or from aircraft, i.e. aeronautical mobile service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/024—Guidance services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Astronomy & Astrophysics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种耕地质量监测节点的无人机遍历航线优化方法及系统，其中，所述方法包括：获取需要向无人机进行发送数据的耕地质量监测的无线传感器网络节点在地图上的地理位置信息；对无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群；分别在若干个地理位置集群内的无线传感器网络节点进行临近节点最短距离遍历连通图处理，获取遍历连通图；通过起飞无人机按照遍历连通图对无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据。在本发明实施例中，在采用无人机对通过汇聚路径优化之后耕地质量监测节点遍历，可以有效的解决无人机飞行路径设计不当，汇聚效率低，丢包率大的技术问题。

Description

一种耕地质量监测节点的无人机遍历航线优化方法及系统
技术领域
本发明涉及耕地质量检测技术领域，尤其涉及一种耕地质量监测节点的无人机遍历航线优化方法及系统。
背景技术
耕地质量监测数据对农业的生产、生态以及农产品安全具有重大意义；一套有效的耕地质量监测系统可以为种植品种的选取、种植方式的改进、农用地污染预警、耕地质量评价、农用地生态监测等生产和学术研究提供长期监测数据；国土资源部和农业部在很久以前就开展了耕地质量监测项目，但是靠人工采样的全国普查数据的周期较长、成本大、监测点少，监测效果不理想，因此需要实现耕地质量监测自动化；耕地质量自动监测的常规方法是在监测区域内部署无线传感器网络。
常规的无线传感器网络信号是沿地面节点向汇聚节点传播，因此存在障碍多、能耗大等瓶颈；沿着地面网络节点传播的无线信号容易被地面山林、植被、水体等地物吸收，信号衰减厉害、能量损失大；因此近年来国内外的许多项目大都是研究无线传感器网络信号的沿地面传输的能耗及信号衰减问题；很多专家们致力于信号沿地面传输汇聚时衰减的研究。郭秀明，赵春江等研究了苹果成熟时苹果园中无线传感器网络节点在地面不同高度的信号衰减和丢包情况，分析出苹果园中的信号路径损耗模型，并确定了苹果园中天线最宜部署的高度；徐兴元，章玥等基于Shadowing信号衰减模型，分别测试和分析湖泊、草地、农田、树林4中不同农业环境中沿地面接收信号强度指标与传输距离间的变化特征。
针对传统无线传感器网路信号传输中，农田地物障碍、信号衰减严重的瓶颈，本研究彻底颠覆了信号沿地面中继节点传输汇聚的组网方式，提出地面采集节点直接地对空无人机移动汇聚式的立体无线传感器组网方式，这就规避了常规无线传输中的地物障碍问题，但它却凸显了空间移动汇聚的汇聚策略的难点。
与平面逐级汇聚比较，空间移动汇聚难点：被汇聚的节点多且排列无序、节点间距远，汇聚节点必须在无地界、无地物参照的三维空间搜索，这将面对严重的漏检、丢包、多路径选择等难点，且用无人机搭载的移动汇聚节点在空中的时间很有限，所以，空中移动汇聚的优化路径设计是非常必要的。
发明内容
本发明的目的在于克服现有技术的不足，本发明提供了一种耕地质量监测节点的无人机遍历航线优化方法及系统，可以有效的解决无人机飞行路径设计不当，汇聚效率低，丢包率大的技术问题。
为了解决上述技术问题，本发明实施例提供了一种耕地质量监测节点的无人机遍历航线优化方法，所述方法包括：
获取需要向无人机进行发送数据的耕地质量监测的无线传感器网络节点在地图上的地理位置信息；
对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群；
分别在所述若干个地理位置集群内的耕地质量监测的无线传感器网络节点进行临近节点最短距离遍历连通图处理，获取无线传感器网络节点的遍历连通图；
通过起飞无人机搭载移动汇聚节点按照所述遍历连通图对耕地质量监测的无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据。
可选的，所述无人机搭载有用于获取耕地质量监测的无线传感器网络节点地面监测数据的移动汇聚节点；
所述无人机为机身重量为1242kg、最大上升速度6m/s，最大下降速度2m/s、最大平飞速度15m/s、悬停时间小于20分钟的无人机。
可选的，所述耕地质量监测的无线传感器网络节点采用CC2530节点；
所述耕地质量监测的无线传感器网络节点分别与土壤含水量检测模块、土壤温度检测模块、水体pH值检测模块、盐度检测模块、大气温度检测模块、大气湿度检测模块和光照强度检测模块相连接。
可选的，所述对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群，包括：
基于SPSS Statistics统计软件中的聚类操作对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群。
可选的，所述分别在所述若干个地理位置集群内的耕地质量监测的无线传感器网络节点进行临近节点最短距离遍历连通图处理，获取无线传感器网络节点的遍历连通图，包括：
以所述若干个地理位置集群内的每一个耕地质量监测的无线传感器网络节点为中心，搜索与该耕地质量监测的无线传感器网络节点最邻近的第一耕地质量监测的无线传感器网络节点，并以实线相连接，获取实线连接图；
在实现连接图中采用虚线在最近距离的实线连接端点与端点进行连接，获取无线传感器网络节点的遍历连通图；
所述耕地质量监测的无线传感器网络节点的遍历连通图为耕地质量监测的无线传感器网络节点的临近节点最短距离遍历连通图。
可选的，所述通过起飞无人机搭载移动汇聚节点按照所述遍历连通图对耕地质量监测的无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据，包括：
起飞无人机搭载移动汇聚节点按照所述遍历连通图逐一对耕地质量监测的无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据。
另外，本发明实施例还提供了一种耕地质量监测节点的无人机遍历航线优化系统，所述系统包括：
位置获取模块：用于获取需要向无人机进行发送数据的耕地质量监测的无线传感器网络节点在地图上的地理位置信息；
聚类模块：用于对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群；
遍历连通图处理模块：用于分别在所述若干个地理位置集群内的耕地质量监测的无线传感器网络节点进行临近节点最短距离遍历连通图处理，获取无线传感器网络节点的遍历连通图；
飞行遍历模块：用于通过起飞无人机搭载移动汇聚节点按照所述遍历连通图对耕地质量监测的无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据。
可选的，所述聚类模块：用于基于SPSS Statistics统计软件中的聚类操作对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群。
可选的，所述遍历连通图处理模块包括：
实线连接单元：用于以所述若干个地理位置集群内的每一个耕地质量监测的无线传感器网络节点为中心，搜索与该耕地质量监测的无线传感器网络节点最邻近的第一耕地质量监测的无线传感器网络节点，并以实线相连接，获取实线连接图；
虚线连接单元：用于在实现连接图中采用虚线在最近距离的实线连接端点与端点进行连接，获取无线传感器网络节点的遍历连通图；
所述耕地质量监测的无线传感器网络节点的遍历连通图为耕地质量监测的无线传感器网络节点的临近节点最短距离遍历连通图。
可选的，所述飞行遍历模块：用于起飞无人机搭载移动汇聚节点按照所述遍历连通图逐一对耕地质量监测的无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据。
在本发明实施例中的，首先确定耕地质量监测的无线传感器网络节点的位置信息，然后进行聚类，在获取聚类结果之后，进行临近节点最短距离遍历连通图处理，获取耕地质量监测的无线传感器网络节点的遍历连通图；用无人机搭载的移动汇聚节点在空中直接对地遍历每一个无线传感器网络节点以汇聚节点采集到的信息，所以必须优化设计遍历的飞行路径，通过起飞无人机按照所述遍历连通图对耕地质量监测的无线传感器网络节点进行飞行遍历；解决了通过地面中继节点回家信号衰减大，数据丢包率大的问题，也解决了通过空中汇聚地面节点的过程中，若飞行路线设计不当，其汇聚效率低，丢包率大的问题；并且该遍历过程中，将大大降低无人机所需要飞行路径长度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见的，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
图1是本发明实施例中的耕地质量监测节点的无人机遍历航线优化方法流程示意图；
图2是本发明实施例中的耕地质量监测节点的无人机遍历航线优化系统的结构组成示意图；
图3是本发明实施例中的汇聚路径优化的遍历连通图；
图4是本发明实施例中的基于栅格法的移动汇聚路径规划图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
实施例：
请参阅图1，图1是本发明实施例中的耕地质量监测节点的无人机遍历航线优化方法流程示意图。
如图1所示，一种耕地质量监测节点的无人机遍历航线优化方法，所述方法包括：
S11：获取需要向无人机进行发送数据的耕地质量监测的无线传感器网络节点在地图上的地理位置信息；
在本发明具体实施过程中，所述无人机搭载有用于获取耕地质量监测的无线传感器网络节点地面监测数据的移动汇聚节点；所述无人机为机身重量为1242kg、最大上升速度6m/s，最大下降速度2m/s、最大平飞速度15m/s、悬停时间小于20分钟的无人机。
所述耕地质量监测的无线传感器网络节点采用CC2530节点；所述耕地质量监测的无线传感器网络节点分别与土壤含水量检测模块、土壤温度检测模块、水体pH值检测模块、盐度检测模块、大气温度检测模块、大气湿度检测模块和光照强度检测模块相连接。
其中，所述无人机搭载有用于与耕地质量监测的无线传感器网络节点信号连接的移动汇聚节点也为采用CC2530节点。
具体的，CC2530节点在开阔地的传送距离可以达到200米，在通过多次试验之后，发现无人机在飞行高度为80米时，进行无线传感器网络的信息汇聚的效果较优，所以，移动汇聚节点的基准高度是80米，即无人机的飞行高度为80米。
若需要监测某一区域内的耕地质量，则需要在该区域内安装用于监测耕地质量的传感器和与传感器相连接的耕地质量监测的无线传感器网络节点，耕地质量监测的无线传感器网络节点是用于将传感器上采集到的数据上传；在安装耕地质量监测的无线传感器网络节点时，需要获取所安装在的地理位置信息；在需要的时候，直接在位置信息数据库中调用，即可获取相关区域内的耕地质量监测的无线传感器网络节点的对应的地理位置信息。
S12：对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群；
在本发明具体实施过程中，所述对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群，包括：基于SPSSStatistics统计软件中的聚类操作对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群。
为了后续的遍历的复杂度降低，在遍历之前，首选安装地面的耕地质量监测的无线传感器网络节点的地理位置信息进行聚类，从而获取若干个地理位置集群，每个地理位置集群中的耕地质量监测的无线传感器网络节点之间的普通连接距离不能超过所用的无人机所能飞行的总距离。
具体的，行地理位置聚类处理，是基于SPSS Statistics统计软件中的聚类操作对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理。
S13：分别在所述若干个地理位置集群内的耕地质量监测的无线传感器网络节点进行临近节点最短距离遍历连通图处理，获取无线传感器网络节点的遍历连通图；
在本发明具体实施过程中，所述分别在所述若干个地理位置集群内的耕地质量监测的无线传感器网络节点进行临近节点最短距离遍历连通图处理，获取无线传感器网络节点的遍历连通图，包括：以所述若干个地理位置集群内的每一个耕地质量监测的无线传感器网络节点为中心，搜索与该耕地质量监测的无线传感器网络节点最邻近的第一耕地质量监测的无线传感器网络节点，并以实线相连接，获取实线连接图；在实现连接图中采用虚线在最近距离的实线连接端点与端点进行连接，获取无线传感器网络节点的遍历连通图；所述耕地质量监测的无线传感器网络节点的遍历连通图为耕地质量监测的无线传感器网络节点的临近节点最短距离遍历连通图。
具体的，如图3是本发明实施例中的汇聚路径优化的遍历连通图。如图3所示，以图中的每一个耕地质量监测的无线传感器网络节点为中心，搜索与该耕地质量监测的无线传感器网络节点最邻近的耕地质量监测的无线传感器网络节点，在获取搜索结果之后，采用黑色实线间两个耕地质量监测的无线传感器网络节点连接起来；如图3中的L点最邻近的是M点，采用黑色实线将L点和M点连接起来；M点最邻近的是L点，用黑色实线连接；通路同理N连O,O连G,G连F,F连E,而E又连回F。
再把个黑色实线连接的耕地质量监测的无线传感器网络节点之后的未连接的端与端之间最邻近的距离点用黑色虚线连接，形成耕地质量监测的无线传感器网络节点的遍历连通图。
S14：通过起飞无人机搭载移动汇聚节点按照所述遍历连通图对耕地质量监测的无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据。
在本发明具体实施过程中，所述通过起飞无人机搭载移动汇聚节点按照所述遍历连通图对耕地质量监测的无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据，包括：起飞无人机按照所述遍历连通图逐一对耕地质量监测的无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据。
具体的，无人机搭载移动汇聚节点按照遍历连通图逐一对耕地质量监测的无线传感器网络节点进行飞行遍历；其遍历路径如图3所示，无人机飞行遍历汇聚路径：A-B-D-C-E-F-G-0-N-M-L-K-J-I-H,所以，其路径长度L＝AB+BD+DC+CE+EF+FG+GO+0N+NM+ML+LK+KJ+JI+IH＝35.294km。在本发明实施例中，本发明不是典型的最短路径问题，所以不能采取全局的最短路径方法，通过本发明实施例中的方法，汇聚路径优化方法简单、适用、灵活性强，能较好地优化了空中汇聚路径。
按照图3所示的路径进行无人机搭载移动汇聚节点遍历其遍历所需要飞行的路径长度在35.294km；请参阅图4，图4是本发明实施例中的基于栅格法的移动汇聚路径规划图；在最常用的空中移动汇聚方法中的基于栅格法的移动汇聚路径规划图中，如图4所示，在图中无人机搭载移动汇聚节点按栅格从左到右逐列扫描，无人机移动汇聚路径：A-B-D-C-E-F-G-0-N-H-I-M-L-K-J,所以，其路径长度L＝AB+BD+DC+CE+EF+FG+GO+0N+NH+HI+IM+ML+LK+KJ＝43.3km；优化路径长度与常规的栅格法路径长度的比＝35.29/43.3＝81.5％。计算结果是优化路径方法比常规的栅格法路径长度节省了18.5％。
在本发明实施例中的，首先确定耕地质量监测的无线传感器网络节点的位置信息，然后进行聚类，在获取聚类结果之后，进行临近节点最短距离遍历连通图处理，获取耕地质量监测的无线传感器网络节点的遍历连通图；用无人机搭载的移动汇聚节点在空中直接对地遍历每一个无线传感器网络节点以汇聚节点采集到的信息，所以必须优化设计遍历的飞行路径，通过起飞无人机按照所述遍历连通图对耕地质量监测的无线传感器网络节点进行飞行遍历；解决了通过地面中继节点回家信号衰减大，数据丢包率大的问题，也解决了通过空中汇聚地面节点的过程中，若飞行路线设计不当，其汇聚效率低，丢包率大的问题；并且该遍历过程中，将大大降低无人机所需要飞行路径长度。
实施例：
请参阅图2，图2是本发明实施例中的耕地质量监测节点的无人机遍历航线优化系统的结构组成示意图。
如图2所示，一种耕地质量监测节点的无人机遍历航线优化系统，所述系统包括：
位置获取模块11：用于获取需要向无人机进行发送数据的耕地质量监测的无线传感器网络节点在地图上的地理位置信息；
在本发明具体实施过程中，所述无人机搭载有用于获取耕地质量监测的无线传感器网络节点地面监测数据的移动汇聚节点；所述无人机为机身重量为1242kg、最大上升速度6m/s，最大下降速度2m/s、最大平飞速度15m/s、悬停时间小于20分钟的无人机。
所述耕地质量监测的无线传感器网络节点采用CC2530节点；所述耕地质量监测的无线传感器网络节点分别与土壤含水量检测模块、土壤温度检测模块、水体pH值检测模块、盐度检测模块、大气温度检测模块、大气湿度检测模块和光照强度检测模块相连接。
其中，所述无人机搭载有用于与耕地质量监测的无线传感器网络节点信号连接的移动汇聚节点也为采用CC2530节点。
具体的，CC2530节点在开阔地的传送距离可以达到200米，在通过多次试验之后，发现无人机在飞行高度为80米时，进行无线传感器网络的信息汇聚的效果较优，所以，移动汇聚节点的基准高度是80米，即无人机的飞行高度为80米。
若需要监测某一区域内的耕地质量，则需要在该区域内安装用于监测耕地质量的传感器和与传感器相连接的耕地质量监测的无线传感器网络节点，耕地质量监测的无线传感器网络节点是用于将传感器上采集到的数据上传；在安装耕地质量监测的无线传感器网络节点时，需要获取所安装在的地理位置信息；在需要的时候，直接在位置信息数据库中调用，即可获取相关区域内的耕地质量监测的无线传感器网络节点的对应的地理位置信息。
聚类模块12：用于对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群；
在本发明具体实施过程中，所述聚类模块12：用于所述对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群，包括：基于SPSS Statistics统计软件中的聚类操作对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群。
为了后续的遍历的复杂度降低，在遍历之前，首选安装地面的耕地质量监测的无线传感器网络节点的地理位置信息进行聚类，从而获取若干个地理位置集群，每个地理位置集群中的耕地质量监测的无线传感器网络节点之间的普通连接距离不能超过所用的无人机所能飞行的总距离。
具体的，行地理位置聚类处理，是基于SPSS Statistics统计软件中的聚类操作对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理。
遍历连通图处理模块13：用于分别在所述若干个地理位置集群内的耕地质量监测的无线传感器网络节点进行临近节点最短距离遍历连通图处理，获取无线传感器网络节点的遍历连通图；
在本发明具体实施过程中，所述遍历连通图处理模块13包括：实线连接单元：用于以所述若干个地理位置集群内的每一个耕地质量监测的无线传感器网络节点为中心，搜索与该耕地质量监测的无线传感器网络节点最邻近的第一耕地质量监测的无线传感器网络节点，并以实线相连接，获取实线连接图；虚线连接单元：用于在实现连接图中采用虚线在最近距离的实线连接端点与端点进行连接，获取无线传感器网络节点的遍历连通图；所述耕地质量监测的无线传感器网络节点的遍历连通图为耕地质量监测的无线传感器网络节点的临近节点最短距离遍历连通图。
具体的，如图3是本发明实施例中的汇聚路径优化的遍历连通图。如图3所示，以图中的每一个耕地质量监测的无线传感器网络节点为中心，搜索与该耕地质量监测的无线传感器网络节点最邻近的耕地质量监测的无线传感器网络节点，在获取搜索结果之后，采用黑色实线间两个耕地质量监测节点连接起来；如图3中的L点最邻近的是M点，采用黑色实线将L点和M点连接起来；M点最邻近的是L点，用黑色实线连接；通路同理N连O,O连G,G连F,F连E,而E又连回F。
再把个黑色实线连接的耕地质量监测的无线传感器网络节点之后的未连接的端与端之间最邻近的距离点用黑色虚线连接，形成耕地质量监测的无线传感器网络节点的遍历连通图。
飞行遍历模块14：用于通过起飞无人机搭载移动汇聚节点按照所述遍历连通图对耕地质量监测的无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据。
在本发明具体实施过程中，所述飞行遍历模块14：用于起飞无人机搭载移动汇聚节点按照所述遍历连通图逐一对耕地质量监测的无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据。
具体的，无人机搭载移动汇聚节点按照遍历连通图逐一对耕地质量监测的无线传感器网络节点进行飞行遍历；其遍历路径如图3所示，无人机飞行遍历汇聚路径：A-B-D-C-E-F-G-0-N-M-L-K-J-I-H,所以，其路径长度L＝AB+BD+DC+CE+EF+FG+GO+0N+NM+ML+LK+KJ+JI+IH＝35.294km。在本发明实施例中，本发明不是典型的最短路径问题，所以不能采取全局的最短路径方法，通过本发明实施例中的方法，汇聚路径优化方法简单、适用、灵活性强，能较好地优化了空中汇聚路径。
按照图3所示的路径进行无人机搭载移动汇聚节点遍历其遍历所需要飞行的路径长度在35.294km；请参阅图4，图4是本发明实施例中的基于栅格法的移动汇聚路径规划图；在最常用的空中移动汇聚方法中的基于栅格法的移动汇聚路径规划图中，如图4所示，在图中无人机搭载移动汇聚节点按栅格从左到右逐列扫描，无人机移动汇聚路径：A-B-D-C-E-F-G-0-N-H-I-M-L-K-J,所以，其路径长度L＝AB+BD+DC+CE+EF+FG+GO+0N+NH+HI+IM+ML+LK+KJ＝43.3km；优化路径长度与常规的栅格法路径长度的比＝35.29/43.3＝81.5％。计算结果是优化路径方法比常规的栅格法路径长度节省了18.5％。
在本发明实施例中的，首先确定耕地质量监测的无线传感器网络节点的位置信息，然后进行聚类，在获取聚类结果之后，进行临近节点最短距离遍历连通图处理，获取耕地质量监测的无线传感器网络节点的遍历连通图；用无人机搭载的移动汇聚节点在空中直接对地遍历每一个无线传感器网络节点以汇聚节点采集到的信息，所以必须优化设计遍历的飞行路径，通过起飞无人机按照所述遍历连通图对耕地质量监测的无线传感器网络节点进行飞行遍历；解决了通过地面中继节点回家信号衰减大，数据丢包率大的问题，也解决了通过空中汇聚地面节点的过程中，若飞行路线设计不当，其汇聚效率低，丢包率大的问题；并且该遍历过程中，将大大降低无人机所需要飞行路径长度。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取存储器(RAM，RandomAccess Memory)、磁盘或光盘等。
另外，以上对本发明实施例所提供的一种耕地质量监测节点的无人机遍历航线优化方法及系统进行了详细介绍，本文中应采用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (8)

1.一种耕地质量监测节点的无人机遍历航线优化方法，其特征在于，所述方法包括：
获取需要向无人机进行发送数据的耕地质量监测的无线传感器网络节点在地图上的地理位置信息；
对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群；
分别在所述若干个地理位置集群内的耕地质量监测的无线传感器网络节点进行临近节点最短距离遍历连通图处理，获取无线传感器网络节点的遍历连通图；
通过起飞无人机搭载移动汇聚节点按照所述遍历连通图对耕地质量监测的无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据；
所述分别在所述若干个地理位置集群内的耕地质量监测的无线传感器网络节点进行临近节点最短距离遍历连通图处理，获取无线传感器网络节点的遍历连通图，包括：
以所述若干个地理位置集群内的每一个耕地质量监测的无线传感器网络节点为中心，搜索与该耕地质量监测的无线传感器网络节点最邻近的第一耕地质量监测的无线传感器网络节点，并以实线相连接，获取实线连接图；
在实现连接图中采用虚线在最近距离的实线连接端点与端点进行连接，获取无线传感器网络节点的遍历连通图；
所述耕地质量监测的无线传感器网络节点的遍历连通图为耕地质量监测的无线传感器网络节点的临近节点最短距离遍历连通图。
2.根据权利要求1所述的无人机遍历航线优化方法，其特征在于，所述无人机搭载有用于获取耕地质量监测的无线传感器网络节点地面监测数据的移动汇聚节点；
所述无人机为机身重量为1242kg、最大上升速度6m/s，最大下降速度2m/s、最大平飞速度15m/s、悬停时间小于20分钟的无人机。
3.根据权利要求1所述的无人机遍历航线优化方法，其特征在于，所述耕地质量监测的无线传感器网络节点采用CC2530节点；
所述耕地质量监测的无线传感器网络节点分别与土壤含水量检测模块、土壤温度检测模块、水体pH值检测模块、盐度检测模块、大气温度检测模块、大气湿度检测模块和光照强度检测模块相连接。
4.根据权利要求1所述的无人机遍历航线优化方法，其特征在于，所述对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群，包括：
基于SPSS Statistics统计软件中的聚类操作对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群。
5.根据权利要求1所述的无人机遍历航线优化方法，其特征在于，所述通过起飞无人机搭载移动汇聚节点按照所述遍历连通图对耕地质量监测的无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据，包括：
起飞无人机搭载移动汇聚节点按照所述遍历连通图逐一对耕地质量监测的无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据。
6.一种耕地质量监测节点的无人机遍历航线优化系统，其特征在于，所述系统包括：
位置获取模块：用于获取需要向无人机进行发送数据的耕地质量监测的无线传感器网络节点在地图上的地理位置信息；
聚类模块：用于对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群；
遍历连通图处理模块：用于分别在所述若干个地理位置集群内的耕地质量监测的无线传感器网络节点进行临近节点最短距离遍历连通图处理，获取无线传感器网络节点的遍历连通图；
飞行遍历模块：用于通过起飞无人机搭载移动汇聚节点按照所述遍历连通图对耕地质量监测的无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据；
所述遍历连通图处理模块包括：
实线连接单元：用于以所述若干个地理位置集群内的每一个耕地质量监测的无线传感器网络节点为中心，搜索与该耕地质量监测的无线传感器网络节点最邻近的第一耕地质量监测的无线传感器网络节点，并以实线相连接，获取实线连接图；
虚线连接单元：用于在实现连接图中采用虚线在最近距离的实线连接端点与端点进行连接，获取无线传感器网络节点的遍历连通图；
所述耕地质量监测的无线传感器网络节点的遍历连通图为耕地质量监测的无线传感器网络节点的临近节点最短距离遍历连通图。
7.根据权利要求6所述的无人机遍历航线优化系统，其特征在于，所述聚类模块：用于基于SPSS Statistics统计软件中的聚类操作对所述耕地质量监测的无线传感器网络节点在地图上的地理位置信息进行地理位置聚类处理，形成若干个地理位置集群。
8.根据权利要求6所述的无人机遍历航线优化系统，其特征在于，所述飞行遍历模块：用于起飞无人机搭载移动汇聚节点按照所述遍历连通图逐一对耕地质量监测的无线传感器网络节点进行飞行遍历，获取无线传感器网络节点的监测数据。
CN201811315853.9A 2018-11-05 2018-11-05 一种耕地质量监测节点的无人机遍历航线优化方法及系统 Active CN109300336B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811315853.9A CN109300336B (zh) 2018-11-05 2018-11-05 一种耕地质量监测节点的无人机遍历航线优化方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811315853.9A CN109300336B (zh) 2018-11-05 2018-11-05 一种耕地质量监测节点的无人机遍历航线优化方法及系统

Publications (2)

Publication Number Publication Date
CN109300336A CN109300336A (zh) 2019-02-01
CN109300336B true CN109300336B (zh) 2021-07-06

Family

ID=65145851

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811315853.9A Active CN109300336B (zh) 2018-11-05 2018-11-05 一种耕地质量监测节点的无人机遍历航线优化方法及系统

Country Status (1)

Country Link
CN (1) CN109300336B (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110190891B (zh) * 2019-05-13 2020-08-21 华南农业大学 耕地质量低空遥感和地面传感的监测数据采集方法及系统
CN110289900B (zh) * 2019-05-29 2020-12-29 华南农业大学 低空遥感和地面传感飞行速度优化方法及系统
CN110418390B (zh) * 2019-06-17 2020-12-29 华南农业大学 低空遥感和地面传感的数据传输优化方法及系统
CN110705011B (zh) * 2019-08-21 2023-02-03 广东友元国土信息工程有限公司 一种低空遥感和地面传感的双重采样仿真系统
CN111060079A (zh) * 2019-12-31 2020-04-24 华东理工大学 河道异物识别方法以及河道异物监控平台系统
CN111854973B (zh) * 2020-06-23 2021-05-28 中电工业互联网有限公司 基于无人机的抗外界环境温度干扰的人体温度检测方法
CN112004206A (zh) * 2020-09-28 2020-11-27 奇点新源国际技术开发(北京)有限公司 一种基于无线通信的大面积环境参数监测系统及方法
CN112212980B (zh) * 2020-09-29 2021-10-01 中电工业互联网有限公司 一种抗外界环境温度干扰的人体温度检测方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870564A (en) * 1996-03-01 1999-02-09 Novell, Inc. Near-optimal path apparatus and method
CN102264077A (zh) * 2011-07-22 2011-11-30 华为技术有限公司 一种传感器网络的节点部署方法和节点
CN102271379A (zh) * 2011-05-09 2011-12-07 陈志奎 一种基于上下文感知技术的物联网节点节能路由方法
CN102420392A (zh) * 2011-07-30 2012-04-18 山东鲁能智能技术有限公司 基于磁导航的变电站巡检机器人全局路径规划方法
US8643719B2 (en) * 2008-02-29 2014-02-04 The Boeing Company Traffic and security monitoring system and method
CN104093166A (zh) * 2014-07-08 2014-10-08 南京信息工程大学 一种无线传感网中节点最小移动的连接恢复方法
CN104867357A (zh) * 2015-01-21 2015-08-26 中南大学 面向地震应急响应的多无人机调度与任务规划方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103186710B (zh) * 2011-12-31 2016-08-31 北京金山软件有限公司 最优路径搜索方法及系统
CN202587399U (zh) * 2012-03-05 2012-12-05 毛振刚 基于智能无线传感器网络的农业环境监控系统
CN103209452A (zh) * 2013-01-06 2013-07-17 南昌大学 一种面向无线路由的Dijkstra和PEGASISI距离定义的最优选择方法
CN104158741A (zh) * 2014-09-09 2014-11-19 中国电子科技集团公司第五十四研究所 一种基于容时延容中断网络的平流层主动路由设计方法
CN105547366A (zh) * 2015-12-30 2016-05-04 东北农业大学 微小型无人机农作物信息获取与施肥灌溉指导装置
WO2017120110A1 (en) * 2016-01-06 2017-07-13 Russell David Wayne Utilization of national cellular infrastructure for uav command and control
CN106203697A (zh) * 2016-07-08 2016-12-07 西北大学 一种无人机数据收集过程中的路径规划方法
CN206057576U (zh) * 2016-10-13 2017-03-29 新疆天翔精准农业装备有限公司 基于北斗卫星遥控和无人机遥感的农作物管理系统
US10690781B2 (en) * 2017-04-05 2020-06-23 At&T Intellectual Property I, L.P. Unmanned aerial vehicle drive testing and mapping of carrier signals
CN107205213B (zh) * 2017-06-15 2020-07-28 江苏苏洪农业科技集团有限公司 一种基于无人机的果园监测系统
CN107277889B (zh) * 2017-08-03 2020-10-20 扬州大学 一种基于k-means的无线传感器网络分簇方法
CN107708089B (zh) * 2017-10-30 2020-09-11 中央军委后勤保障部信息中心 基于分簇的数据转发方法和数据转发装置
CN108650299A (zh) * 2018-04-12 2018-10-12 安徽理工大学 一种地空交互多感融合植物生长状况监测系统

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870564A (en) * 1996-03-01 1999-02-09 Novell, Inc. Near-optimal path apparatus and method
US8643719B2 (en) * 2008-02-29 2014-02-04 The Boeing Company Traffic and security monitoring system and method
CN102271379A (zh) * 2011-05-09 2011-12-07 陈志奎 一种基于上下文感知技术的物联网节点节能路由方法
CN102264077A (zh) * 2011-07-22 2011-11-30 华为技术有限公司 一种传感器网络的节点部署方法和节点
CN102420392A (zh) * 2011-07-30 2012-04-18 山东鲁能智能技术有限公司 基于磁导航的变电站巡检机器人全局路径规划方法
CN104093166A (zh) * 2014-07-08 2014-10-08 南京信息工程大学 一种无线传感网中节点最小移动的连接恢复方法
CN104867357A (zh) * 2015-01-21 2015-08-26 中南大学 面向地震应急响应的多无人机调度与任务规划方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
一种为地面节点充电的多UAV任务分配与路线规划方法;胡洁 等;《电讯技术》;20180430;第58卷(第4期);正文全文 *
异构无线网络中Relay节点部署算法;车楠 等;《计算机学报》;20160531;第39卷(第5期);正文全文 *

Also Published As

Publication number Publication date
CN109300336A (zh) 2019-02-01

Similar Documents

Publication Publication Date Title
CN109300336B (zh) 一种耕地质量监测节点的无人机遍历航线优化方法及系统
CN108594856B (zh) 多源信息融合智能决策自主飞行植保无人机及控制方法
Xia et al. An environment monitoring system for precise agriculture based on wireless sensor networks
CN106909169A (zh) 一种全自动电力巡线无人机系统
CN105258704A (zh) 基于快速路网建模的多尺度时空热点路径探测方法
CN107328916B (zh) 一种有效的土壤环境监测系统
Chen et al. Connectivity of wireless sensor networks for plant growth in greenhouse
Duangsuwan et al. Development of soil moisture monitoring by using IoT and UAV-SC for smart farming application
Li et al. Propagation characteristics of 2.4 GHz wireless channel in cornfields
CN110007687A (zh) 一种无人机搜寻系统
CN115494521B (zh) 一种基于激光雷达的机场跑道低空风切变预警方法
CN104464385B (zh) 基于无线传感器网络的机场停机位检测系统及检测方法
CN110190891A (zh) 耕地质量低空遥感和地面传感的监测数据采集方法及系统
CN113325774A (zh) 一种基于无人机的森林生态数据监测系统及监测方法
CN110728835B (zh) 基于大数据挖掘的海洋监测系统及方法
CN213067737U (zh) 一种基于无人机的混合拓扑式农田环境数据采集装置
CN105915275A (zh) 一种广域协同精准遥感平台及其遥感方法
CN115877870A (zh) 一种基于机会数据采集的无人机在线路径规划方法
CN102998655A (zh) 一种合成孔径雷达扫描工作模式最优波位选择方法
Cao et al. A Mobile WSN Sink Node Using Unmanned Aerial Vehicles: Design And Experiment.
CN111061299A (zh) 一种基于无人机飞行轨迹的地面传感器数据采集方法
CN113138609B (zh) 一种反低慢小目标的多无人机协同目标搜索方法
Yang et al. Connectivity of wireless sensor networks in greenhouse for plant growth
CN110289900B (zh) 低空遥感和地面传感飞行速度优化方法及系统
CN102833764B (zh) 小区之间极化交错覆盖仿真方法及设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB03 Change of inventor or designer information

Inventor after: Hu Yueming

Inventor after: Zhang Feiyang

Inventor after: Chen Liancheng

Inventor before: Hu Mingyue

Inventor before: Zhang Feiyang

Inventor before: Chen Liancheng

CB03 Change of inventor or designer information
GR01 Patent grant
GR01 Patent grant