CN110779500B - 一种增量部署传感器的中尺度涡探测方法 - Google Patents

一种增量部署传感器的中尺度涡探测方法 Download PDF

Info

Publication number
CN110779500B
CN110779500B CN201911111820.7A CN201911111820A CN110779500B CN 110779500 B CN110779500 B CN 110779500B CN 201911111820 A CN201911111820 A CN 201911111820A CN 110779500 B CN110779500 B CN 110779500B
Authority
CN
China
Prior art keywords
sensor
sqr
sensors
target area
area
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
CN201911111820.7A
Other languages
English (en)
Other versions
CN110779500A (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.)
National University of Defense Technology
Original Assignee
National University of Defense Technology
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 National University of Defense Technology filed Critical National University of Defense Technology
Priority to CN201911111820.7A priority Critical patent/CN110779500B/zh
Publication of CN110779500A publication Critical patent/CN110779500A/zh
Application granted granted Critical
Publication of CN110779500B publication Critical patent/CN110779500B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C13/00Surveying specially adapted to open water, e.g. sea, lake, river or canal
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Algebra (AREA)
  • Computational Mathematics (AREA)
  • Remote Sensing (AREA)
  • Hydrology & Water Resources (AREA)
  • Mathematical Optimization (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Pure & Applied Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Testing Or Calibration Of Command Recording Devices (AREA)

Abstract

本发明公开了一种增量部署传感器的中尺度涡探测方法,首先根据卫星高度计资料确定海洋涡旋的位置及空间尺度,构造涡旋区域的速度场,采用均匀部署方式在目标区域部署传感器,并建立传感器部署的数学模型;然后,当目标区域的传感器覆盖度下降到阈值后,根据目标区域内有效传感器数目确定需要增量部署的传感器数目;最后,根据所述目标区域内的空洞位置,增量部署传感器。本发明采用增量部署传感器的方式,可以有效地增强目标区域的传感器覆盖率,实现对海洋中尺度涡的探测。

Description

一种增量部署传感器的中尺度涡探测方法
技术领域
本发明公开了一种增量部署传感器的中尺度涡探测方法,属于无线传感器网络技术领域,特别适用于利用传感器探测海洋中尺度涡的温盐密资料及涡结构特征。
背景技术
中尺度涡在海洋动力学以及热、盐等其他化学物质输送中起着重要的作用,是海洋科学的重要研究内容。然而,通过Argo浮标获取的资料难以满足研究中尺度涡的分辨率要求,而通过卫星高度计反演只能获得海表面异常数据,无法获得水下数据资料,这些探测手段都难以满足海洋科学家对中尺度涡机理研究的需要。通过科考船携带抛弃式传感器,利用在目标区域布放传感器的方式可以获得高密度的探测资料。同时,传感器会受到涡旋和海流等的影响被动的运动,极有可能发生传感器运动出目标区域和聚集的情况,通过增量补充传感器的方式可以有效的增大区域覆盖率,如何有效增量部署传感器是这类问题的关键。
发明内容
发明目的:针对上述现有技术,提出一种增量部署传感器的中尺度涡探测方法,使得目标区域内有效传感器数目保持在稳定的数量。
技术方案:一种增量部署传感器的中尺度涡探测方法,包括如下步骤:首先根据卫星高度计资料确定海洋涡旋的位置及空间尺度,构造涡旋区域的速度场,采用均匀部署方式在目标区域部署传感器,并建立传感器部署的数学模型;然后,当所述目标区域的传感器覆盖度下降到阈值后,根据所述目标区域内有效传感器数目确定需要增量部署的传感器数目;最后,根据所述目标区域内的空洞位置,增量部署传感器。
进一步的,所述构造涡旋区域的速度场包括如下步骤:
根据卫星高度计资料计算出监测区域的纬向地转速度异常U′g和经向地转速度异常V′g,并确定涡旋边界;
Figure BDA0002272938670000011
Figure BDA0002272938670000012
其中,η′为卫星高度计资料,g是重力常数,f是科氏力参数,x表示经向,y表示纬向。
进一步的,所述建立传感器部署的数学模型包括如下步骤:
对于目标区域Z,目标区域在笛卡尔坐标系下的二维长度分别为DX和DY,并将目标区域分为边长为l的正方形sqr,则目标区域内总正方形个数M表示为:
M=(DX·DY)/l2
对于任意正方形sqri,其编号为i,形心坐标表示为sqri(ai,bi),ai表示经向坐标值,bi表示纬向坐标值;
对于感知半径为rs的传感器节点sj的二维坐标为Pj=(xj,yj),传感器节点sj所涵盖的感知区域是一个以(xj,yj)为圆心、半径为rs的圆形,传感器集合记为S;如果传感器节点sj与正方形的形心sqri(ai,bi)间距离小于感知半径为rs,则认为正方形sqri区域被覆盖,判别函数为f(sqri,sj):
Figure BDA0002272938670000021
则整个目标区域的传感器覆盖度cw表示为:
Figure BDA0002272938670000022
进一步的,所述确定需要增量部署的传感器数目包括如下步骤:
根据传感器自身携带的定位设备,获取传感器所在的正方形编号,得到正方形区域内传感器数目sqri(m),若sqri(m)≥2,则存在冗余节点,在整个区域中冗余节点数
Figure BDA0002272938670000023
需要补充的传感器数Ne由冗余节点数和由于涡流的影响运动出目标区域的传感器数目为No共同确定,表示为:
Ne=Nr+No
进一步的,所述增量部署传感器包括如下步骤:
步骤5.1:对于目标区域Z,若存在连续正方形sqr构成区域大于单个传感器覆盖范围时,则认定连续正方形sqr构成区域为覆盖空洞H,计算目标区域中的空洞数目Hnum
步骤5.2:判断Hnum与Ne的关系,传感器采用增量部署的方式进行布放,每次部署一个传感器;具体为:若Hnum≤Ne,每次将一个传感器部署在覆盖最多sqr形心的位置,并更新监测区域覆盖情况,直到传感器部署完毕;若Hnum>Ne,考察每个覆盖空洞中各正方形sqr形心所构成的多边型是否为凸多边形,对于凸多边形,在凸多边形的形心位置Hcore进行传感器部署;对于非凸多边形,将非凸多边型分割为最小数目的凸多边形,在每个凸多边形内的形心位置Hcore进行传感器部署。
有益效果:(1)利用卫星高度计资料反演构造了目标区域涡旋的速度场,建立了传感器部署的数学模型,通过计算区域内的有效传感器数目得到了增量补充的传感器数目,并且比较区域内空洞和增补传感器数目确定了增量补充传感器的位置,增大了区域覆盖率。
(2)相较于利用移动传感器再部署增大覆盖效率的方法,本发明中采用随海流移动的传感器被动移动方式更符合实际,并且所提出增量部署的方法简单易于实现,无需传感器间复杂的信息交互大大减少了布放成本。
附图说明
图1为本发明的流程示意图。
具体实施方式
下面结合附图对本发明做更进一步的解释。
如图1所示,一种增量部署传感器的中尺度涡探测方法,该方法充分考虑了实际海洋探测传感器的功能参数和海洋中尺度涡的探测方式,包括如下步骤:首先根据卫星高度计资料确定海洋涡旋的位置及空间尺度,构造涡旋区域的速度场,采用均匀部署方式在目标区域部署传感器,并建立传感器部署的数学模型。然后,当目标区域的传感器覆盖度下降到阈值后,根据目标区域内有效传感器数目确定需要增量部署的传感器数目。最后,根据目标区域内的空洞位置,增量部署传感器。
其中,构造涡旋区域的速度场包括如下步骤:
根据卫星高度计资料计算出监测区域的纬向地转速度异常U'g和经向地转速度异常V′g,并确定涡旋边界;
Figure BDA0002272938670000041
Figure BDA0002272938670000042
其中,η'为卫星高度计资料,g是重力常数,f是科氏力参数,x表示经向,y表示纬向。
建立传感器部署的数学模型包括如下步骤:
对于目标区域Z,目标区域在笛卡尔坐标系下的二维长度分别为DX和DY,并将目标区域分为边长为l的正方形sqr,则目标区域内总正方形个数M表示为:
M=(DX·DY)/l2
对于任意正方形sqri,其编号为i,形心坐标表示为sqri(ai,bi),ai表示经向坐标值,bi表示纬向坐标值。
对于感知半径为rs的传感器节点sj的二维坐标为Pj=(xj,yj),传感器节点sj所涵盖的感知区域是一个以(xj,yj)为圆心、半径为rs的圆形,传感器集合记为S。如果传感器节点sj与正方形的形心sqri(ai,bi)间距离小于感知半径为rs,则认为正方形sqri区域被覆盖,判别函数为f(sqri,sj):
Figure BDA0002272938670000043
则整个目标区域的传感器覆盖度cw表示为:
Figure BDA0002272938670000044
确定需要增量部署的传感器数目包括如下步骤:
根据传感器自身携带的定位设备,获取传感器所在的正方形编号,得到正方形区域内传感器数目sqri(m),若sqri(m)≥2,则存在冗余节点,在整个区域中冗余节点数
Figure BDA0002272938670000045
需要补充的传感器数Ne由冗余节点数和由于涡流的影响运动出目标区域的传感器数目为No共同确定,表示为:
Ne=Nr+No
增量部署传感器包括如下步骤:
步骤5.1:对于目标区域Z,若存在连续正方形sqr构成区域大于单个传感器覆盖范围时,则认定连续正方形sqr构成区域为覆盖空洞H,计算目标区域中的空洞数目Hnum
步骤5.2:判断Hnum与Ne的关系,传感器采用增量部署的方式进行布放,每次部署一个传感器;具体为:若Hnum≤Ne,每次将一个传感器部署在覆盖最多sqr形心的位置,并更新监测区域覆盖情况,直到传感器部署完毕;若Hnum>Ne,考察每个覆盖空洞中各正方形sqr形心所构成的多边型是否为凸多边形,对于凸多边形,在凸多边形的形心位置Hcore进行传感器部署;对于非凸多边形,将非凸多边型分割为最小数目的凸多边形,在每个凸多边形内的形心位置Hcore进行传感器部署。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (1)

1.一种增量部署传感器的中尺度涡探测方法,其特征在于,包括如下步骤:首先根据卫星高度计资料确定海洋涡旋的位置及空间尺度,构造涡旋区域的速度场,采用均匀部署方式在目标区域部署传感器,并建立传感器部署的数学模型;然后,当所述目标区域的传感器覆盖度下降到阈值后,根据所述目标区域内有效传感器数目确定需要增量部署的传感器数目;最后,根据所述目标区域内的空洞位置,增量部署传感器;
所述构造涡旋区域的速度场包括如下步骤:
根据卫星高度计资料计算出监测区域的纬向地转速度异常U′g和经向地转速度异常V′g,并确定涡旋边界;
Figure FDA0003272257440000011
Figure FDA0003272257440000012
其中,η′为卫星高度计资料,g是重力常数,f是科氏力参数,x表示经向,y表示纬向;
所述建立传感器部署的数学模型包括如下步骤:
对于目标区域Z,目标区域在笛卡尔坐标系下的二维长度分别为DX和DY,并将目标区域分为边长为l的正方形sqr,则目标区域内总正方形个数M表示为:
M=(DX·DY)/l2
对于任意正方形sqri,其编号为i,形心坐标表示为sqri(ai,bi),ai表示经向坐标值,bi表示纬向坐标值;
对于感知半径为rs的传感器节点sj的二维坐标为Pj=(xj,yj),传感器节点sj所涵盖的感知区域是一个以(xj,yj)为圆心、半径为rs的圆形,传感器集合记为S;如果传感器节点sj与正方形的形心sqri(ai,bi)间距离小于感知半径为rs,则认为正方形sqri区域被覆盖,判别函数为f(sqri,sj):
Figure FDA0003272257440000013
则整个目标区域的传感器覆盖度cw表示为:
Figure FDA0003272257440000021
所述确定需要增量部署的传感器数目包括如下步骤:
根据传感器自身携带的定位设备,获取传感器所在的正方形编号,得到正方形区域内传感器数目sqri(m),若sqri(m)≥2,则存在冗余节点,在整个区域中冗余节点数
Figure FDA0003272257440000022
需要补充的传感器数Ne由冗余节点数和由于涡流的影响运动出目标区域的传感器数目为No共同确定,表示为:
Ne=Nr+No
所述增量部署传感器包括如下步骤:
步骤5.1:对于目标区域Z,若存在连续正方形sqr构成区域大于单个传感器覆盖范围时,则认定连续正方形sqr构成区域为覆盖空洞H,计算目标区域中的空洞数目Hnum
步骤5.2:判断Hnum与Ne的关系,传感器采用增量部署的方式进行布放,每次部署一个传感器;具体为:若Hnum≤Ne,每次将一个传感器部署在覆盖最多sqr形心的位置,并更新监测区域覆盖情况,直到传感器部署完毕;若Hnum>Ne,考察每个覆盖空洞中各正方形sqr形心所构成的多边型是否为凸多边形,对于凸多边形,在凸多边形的形心位置Hcore进行传感器部署;对于非凸多边形,将非凸多边型分割为最小数目的凸多边形,在每个凸多边形内的形心位置Hcore进行传感器部署。
CN201911111820.7A 2019-11-14 2019-11-14 一种增量部署传感器的中尺度涡探测方法 Active CN110779500B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911111820.7A CN110779500B (zh) 2019-11-14 2019-11-14 一种增量部署传感器的中尺度涡探测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911111820.7A CN110779500B (zh) 2019-11-14 2019-11-14 一种增量部署传感器的中尺度涡探测方法

Publications (2)

Publication Number Publication Date
CN110779500A CN110779500A (zh) 2020-02-11
CN110779500B true CN110779500B (zh) 2021-11-30

Family

ID=69391182

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911111820.7A Active CN110779500B (zh) 2019-11-14 2019-11-14 一种增量部署传感器的中尺度涡探测方法

Country Status (1)

Country Link
CN (1) CN110779500B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113850894B (zh) * 2021-11-29 2022-03-08 中国海洋大学 一种基于Leaflet的全球涡旋轨迹动态可视化方法

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102014398A (zh) * 2010-09-21 2011-04-13 上海大学 基于差分进化算法的大规模工业无线传感器网络最优部署方法
CN103237312A (zh) * 2013-04-07 2013-08-07 江南大学 一种无线传感器网络节点覆盖优化方法
CN103856951A (zh) * 2014-01-15 2014-06-11 浙江工业大学 一种基于多传感器概率感知模型的覆盖空洞消除方法
JP2014138268A (ja) * 2013-01-16 2014-07-28 Toshiba Corp 端末移動先決定装置、シミュレーション装置、移動端末装置、端末移動先決定方法及びプログラム
CN104301903A (zh) * 2014-09-30 2015-01-21 西安电子科技大学 一种基于覆盖率进行生存性分析的无线传感网选簇协议
DE102014012257A1 (de) * 2014-02-25 2015-08-27 Cambridge Silicon Radio Limited Aktualisierungsmanagement
CN105228159A (zh) * 2014-06-18 2016-01-06 北京邮电大学 基于网格化及改进粒子群算法的无线传感网覆盖增强算法
CN108738031A (zh) * 2018-04-16 2018-11-02 大连理工大学 面向协同感知的多传感器联合部署模型构建方法
CN108769164A (zh) * 2018-05-17 2018-11-06 重庆电子工程职业学院 一种海洋监测物联网三维空间探测节点的部署方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105608697B (zh) * 2015-12-24 2018-04-13 电子科技大学 基于遥感气溶胶和萤火虫群算法的空气污染源识别方法
CN106714193A (zh) * 2017-01-20 2017-05-24 中国人民解放军海军蚌埠士官学校 一种基于理想图案模型的水下传感器节点沉降部署方法

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102014398A (zh) * 2010-09-21 2011-04-13 上海大学 基于差分进化算法的大规模工业无线传感器网络最优部署方法
JP2014138268A (ja) * 2013-01-16 2014-07-28 Toshiba Corp 端末移動先決定装置、シミュレーション装置、移動端末装置、端末移動先決定方法及びプログラム
CN103237312A (zh) * 2013-04-07 2013-08-07 江南大学 一种无线传感器网络节点覆盖优化方法
CN103856951A (zh) * 2014-01-15 2014-06-11 浙江工业大学 一种基于多传感器概率感知模型的覆盖空洞消除方法
DE102014012257A1 (de) * 2014-02-25 2015-08-27 Cambridge Silicon Radio Limited Aktualisierungsmanagement
CN105228159A (zh) * 2014-06-18 2016-01-06 北京邮电大学 基于网格化及改进粒子群算法的无线传感网覆盖增强算法
CN104301903A (zh) * 2014-09-30 2015-01-21 西安电子科技大学 一种基于覆盖率进行生存性分析的无线传感网选簇协议
CN108738031A (zh) * 2018-04-16 2018-11-02 大连理工大学 面向协同感知的多传感器联合部署模型构建方法
CN108769164A (zh) * 2018-05-17 2018-11-06 重庆电子工程职业学院 一种海洋监测物联网三维空间探测节点的部署方法

Also Published As

Publication number Publication date
CN110779500A (zh) 2020-02-11

Similar Documents

Publication Publication Date Title
Zheng et al. Artificial lateral line based local sensing between two adjacent robotic fish
Bartol et al. Hydrodynamic stability of swimming in ostraciid fishes: role of the carapace in the smooth trunkfish Lactophrys triqueter (Teleostei: Ostraciidae)
Hitz et al. Autonomous inland water monitoring: Design and application of a surface vessel
CN110906935B (zh) 一种无人艇路径规划方法
CN102221448B (zh) 一种确定海上搜救区域的方法、系统及搜救模拟器
ES2906728T3 (es) Método y sistema para el posicionamiento dinámico de un cable instrumentado remolcado en el agua
CN106503837A (zh) 一种基于改进水平集算法的时间最优航路规划方法
Free et al. Model-based observer and feedback control design for a rigid Joukowski foil in a Kármán vortex street
KR102122983B1 (ko) 수중 이동체용 조류 측정 센서 조립체
CN110779500B (zh) 一种增量部署传感器的中尺度涡探测方法
CN111762341B (zh) 小天体形貌特征在线提取的安全附着多模切换制导方法
McClain et al. Assessment of ice shape roughness using a self-organizing map approach
CN106441309B (zh) 基于协方差交叉融合的火星进入段分布式自主导航方法
CN112985516B (zh) 一种基于人工侧线的水下履带装备状态感知系统
KR102561270B1 (ko) 구조 구난을 위한 해상 표류물의 위치 추정 방법 및 장치
Bozkurttas et al. Towards numerical simulation of flapping foils on fixed Cartesian grids
Miklosovic et al. Ship air wake wind tunnel test results
EP2502097A2 (en) Potential field data survey
CN117521556A (zh) 一种内孤立波影响下潜艇姿态预测方法
Ji et al. Performance evaluation and analysis for dipole source localization with lateral line sensor arrays
US9137599B2 (en) Underwater sensor arrays linearized by weight and buoyance distribution
CN115542746B (zh) 高超声速飞行器的能量管控再入制导方法及装置
Song et al. Anisotropic active Lagrangian particle swarm control in a meandering jet
Ren et al. Localization and topological observability analysis of a moored floating structure using mooring line tension measurements
Zhou et al. Surveying a floating iceberg with the USV SEADRAGON

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
GR01 Patent grant
GR01 Patent grant