WO2023221655A1 - Joint estimation method for target position and environmental propagation parameter of underwater wireless sensor network - Google Patents

Joint estimation method for target position and environmental propagation parameter of underwater wireless sensor network Download PDF

Info

Publication number
WO2023221655A1
WO2023221655A1 PCT/CN2023/084119 CN2023084119W WO2023221655A1 WO 2023221655 A1 WO2023221655 A1 WO 2023221655A1 CN 2023084119 W CN2023084119 W CN 2023084119W WO 2023221655 A1 WO2023221655 A1 WO 2023221655A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
anchor node
target
distance
signal
Prior art date
Application number
PCT/CN2023/084119
Other languages
French (fr)
Chinese (zh)
Inventor
梅骁峻
韩德志
吴中岱
王骏翔
郭磊
胡蓉
韩冰
徐一言
杨珉
朱宇
Original Assignee
上海船舶运输科学研究所有限公司
上海海事大学
中远海运科技股份有限公司
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 上海船舶运输科学研究所有限公司, 上海海事大学, 中远海运科技股份有限公司 filed Critical 上海船舶运输科学研究所有限公司
Publication of WO2023221655A1 publication Critical patent/WO2023221655A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B13/00Transmission systems characterised by the medium used for transmission, not provided for in groups H04B3/00 - H04B11/00
    • H04B13/02Transmission systems in which the medium consists of the earth or a large mass of water thereon, e.g. earth telegraphy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Definitions

  • the invention relates to the technical field of underwater wireless sensor network node positioning, and specifically relates to a joint estimation method of target position and environmental propagation parameters.
  • UWSNs Underwater Wireless Sensor Networks
  • the purpose of this invention is to provide a joint estimation method (TLESE) for underwater sensor network target positions and environmental propagation parameters to solve the problem of reduced positioning accuracy caused by signal layering effects and unknown environmental parameters in highly dynamic marine environments. .
  • TLESE joint estimation method
  • a joint estimation method for underwater sensor network target position and environmental propagation parameters which is characterized by including the following steps:
  • a represents the gradient parameter
  • b represents the propagation speed of sound waves on the water surface
  • ⁇ i and ⁇ x represent the received signal angle of the i-th anchor node and the target node respectively, and their value range is [- ⁇ /2, ⁇ /2 ]; According to the distance of the target node Construct a ranging model of received signal strength;
  • N is the number of buoy sensor nodes deployed underwater that contain position information.
  • a ranging model of received signal strength based on Snell's law is constructed, specifically including:
  • N buoy sensor nodes containing position information are deployed underwater, that is, anchor nodes and a target node. Assume that the position of the i-th anchor node at time t is Target node at time t The location is Assume that all nodes are equipped with pressure sensors and can accurately know their own depth information; according to the propagation speed model of acoustic signals underwater, we can get:
  • a represents the gradient parameter
  • z represents the water depth
  • b represents the acoustic wave propagation speed on the water surface
  • C(z) represents the acoustic signal propagation velocity solution function when the water depth is z.
  • ⁇ i and ⁇ x represent the received signal angle of the i-th anchor node and the target node respectively, and their value range is [- ⁇ /2, ⁇ /2]; k represents a constant.
  • ⁇ f represents the absorption factor of the signal, which can be obtained according to the emission frequency according to Thorpe's theorem, that is:
  • the objective function with environmental propagation parameters and target position as variables is constructed through multiple first-order Taylor series expansions, specifically including:
  • d 0 is the reference distance, usually 1m, represents the power of the target node received by the i-th anchor node at time t, ⁇ t represents the environmental propagation parameter of the signal;
  • equation (7) in S22 can be expressed as:
  • ⁇ t represents the environmental propagation parameter of the signal
  • ⁇ t represents the environmental propagation parameter of the signal
  • ⁇ t represents the environmental propagation parameter of the signal
  • equation (10) in S25 is still nonlinear and difficult to solve, so it is assumed is smaller, using Taylor's first-order expansion of the exponential function, for Perform Taylor's first-order expansion, which can be further transformed into:
  • ⁇ t represents the environmental propagation parameter of the signal
  • I and 0 represent the identity matrix and zero matrix respectively.
  • the dichotomy method is used to conduct coarse-grained estimation of variables, specifically including:
  • the estimated value of the environmental propagation parameter is Among them, ⁇ t
  • the average value of the loss factor that is:
  • step S4 linear expansion is performed based on the coarse-grained estimated value and iterative re-optimization is performed to further improve the accuracy of the solution and obtain the estimated value of the target position, which specifically includes:
  • the present invention Compared with the existing technology, the present invention has the following advantages: it establishes a UWSNs ranging model with a layered effect and unknown environmental propagation parameters, and can jointly estimate the environmental propagation parameters and target position at each moment, thereby improving the accuracy of positioning.
  • this invention considers the propagation of underwater acoustic signals, the scene is 3D, and it also takes into account the layered effect of signal propagation underwater. And the ranging model constructed by absorption effect.
  • the solution method proposed by the present invention combines the dichotomy method and the linear re-optimization method based on Taylor series expansion, which is obviously different from the related methods in Chapter 5 of the paper. More importantly, the method proposed by the present invention is targeted at underwater scenes, and has significant improvements in computational complexity and accuracy. Therefore, the present invention is suitable for positioning field
  • the scene, model establishment and algorithm solution process are all essentially different from Chapter 5 of this paper, and the positioning performance of this invention is better than the method proposed in Chapter 5 of this paper.
  • Figure 1 is a flow chart of a joint estimation method of underwater sensor network target position and environmental propagation parameters according to the present invention.
  • Figure 2(a) and Figure 2(b) show the estimation errors corresponding to different numbers of anchor nodes in the present invention.
  • Figure 3(a) and Figure 3(b) show the estimation errors of the target position and environmental propagation parameters (path loss factor) of different anchor nodes in the present invention.
  • Figure 4(a) and Figure 4(b) show the estimation errors corresponding to the target position and environmental propagation parameters (path loss factor) of different absorption factors according to the present invention.
  • Figure 1 shows a flow chart of a joint estimation method of underwater sensor network target position and environmental propagation parameters of the present invention, which specifically includes:
  • a represents the gradient parameter
  • b represents the propagation speed of sound waves on the water surface
  • ⁇ i and ⁇ x represent the received signal angle of the i-th anchor node and the target node respectively, and their value range is [- ⁇ /2, ⁇ /2 ]; According to the distance of the target node Construct a ranging model of received signal strength;
  • N is the number of buoy sensor nodes deployed underwater that contain position information.
  • step S1 specifically includes:
  • N buoy sensor nodes containing position information are deployed underwater, that is, anchor nodes and a target node.
  • the position of the i-th anchor node at time t is The position of the target node at time t is Assume that all nodes are equipped with pressure sensors and can accurately know their own depth information; according to the propagation speed model of acoustic signals underwater, we can get:
  • a represents the gradient parameter
  • z represents the water depth
  • b represents the acoustic wave propagation speed on the water surface
  • C(z) represents the acoustic signal propagation velocity solution function when the water depth is z.
  • ⁇ i and ⁇ x represent the received signal angle of the i-th anchor node and the target node respectively, and their value range is [- ⁇ /2, ⁇ /2]; k represents a constant.
  • ⁇ f represents the absorption factor of the signal, which can be obtained according to the emission frequency according to Thorpe's theorem, that is:
  • the step S2 specifically includes:
  • d 0 is the reference distance, usually 1m, represents the power of the target node received by the i-th anchor node at time t, and ⁇ t represents the environmental propagation parameter of the signal.
  • equation (7) in S22 can be expressed as:
  • ⁇ t represents the environmental propagation parameter of the signal.
  • equation (10) in S25 is still nonlinear and difficult to solve, so it is assumed is smaller, using Taylor's first-order expansion of the exponential function, for Perform Taylor's first-order expansion, which can be further transformed into:
  • ⁇ t represents the environmental propagation parameter of the signal
  • I and 0 represent the identity matrix and zero matrix respectively.
  • the step S3 specifically includes:
  • the estimated value of the environmental propagation parameter is Among them, ⁇ t
  • the average value of the loss factor that is:
  • the step S4 specifically includes:
  • TLESE algorithm In order to verify the effectiveness of the method of the present invention (referred to as TLESE algorithm), simulation experiments were conducted in Matlab R2021b. For different scenarios, compare the existing algorithms USR, PLSE, and TSE, and use the minimum root mean square error (RSME) as the evaluation index to evaluate the performance of the algorithm, namely:
  • MC represents the total number of Monte Carlo simulations; nu represents the number of Monte Carlo simulations.
  • the anchor node and target node positions of each Monte Carlo simulation are set to change in the simulation.
  • the method TLESE proposed by the present invention incorporates the linear iterative re-optimization method, and its positioning accuracy is significantly better than the other three methods. The same result can be obtained from the environmental parameter estimation error in Figure 2(b). Although the environmental parameter estimation error of the method proposed in this invention increases as the noise increases, the overall estimation performance is better than the other three methods.
  • the received signal strength (RSS) information that can be used to estimate underwater acoustic signal propagation also increases, so the estimation error of each algorithm decreases as the number of anchor nodes increases.
  • the advantages of TLESE's positioning performance gradually become apparent, and its position estimation accuracy is better than the other three methods. This superiority is further illustrated in the environmental propagation parameter estimation error in Figure 3(b).

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

Provided in the present invention is a joint estimation method for a target position and an environmental propagation parameter of an underwater wireless sensor network. The method comprises: S1, according to a layered propagation effect of a sound signal under the water, constructing a ranging model of a received signal strength based on Snell's Law and a ray tracing theorem; S2, by means of a plurality of first-order Taylor series expansions, constructing an objective function using an environmental propagation parameter and a target position as variables; S3, performing coarse-grained estimation on the variables by using a dichotomy; and S4, performing linear expansion according to the value of the coarse-grained estimation, and performing iterative re-optimization to further improve the precision of a solution. The method has the advantages of solving the problem of an increased positioning error resulting from an unknown environmental propagation parameter and a layering effect in an underwater signal propagation process.

Description

一种水下无线传感网目标位置和环境传播参数的联合估计方法A joint estimation method for underwater wireless sensor network target position and environmental propagation parameters 技术领域Technical field
本发明涉及水下无线传感网节点定位技术领域,具体涉及一种目标位置和环境传播参数的联合估计方法。The invention relates to the technical field of underwater wireless sensor network node positioning, and specifically relates to a joint estimation method of target position and environmental propagation parameters.
背景技术Background technique
作为海洋立体监测系统重要组成部分,水下无线传感器网络(简称Underwater Wireless Sensor Networks,UWSNs)是其重要基础与支撑,它能够为海域安全保障、海洋环境保护、智能船舶的安全航行等活动提供更好的技术手段和信息平台。在UWSNs中若感知的数据未带有位置信息,则该数据将变得没有意义。因此,如何获取较为精确的位置定位既是海洋监测应用的需求,也是研究UWSNs其它理论问题的基础。As an important part of the marine three-dimensional monitoring system, Underwater Wireless Sensor Networks (UWSNs) is its important foundation and support. It can provide better information for maritime security, marine environmental protection, safe navigation of smart ships and other activities. Good technical means and information platform. In UWSNs, if the sensed data does not carry location information, the data will become meaningless. Therefore, how to obtain more accurate positioning is not only a requirement for ocean monitoring applications, but also the basis for studying other theoretical issues of UWSNs.
然而,如何在复杂多变的水下环境中获取较为准确的位置信息仍是一个亟待解决的难题。一方面信号在水下传播的分层效应,使得测距定位精度较低;另一方面,信号在水下传播的模型参数,特别是环境传播因子往往随着水下温度、湿度及盐度的变化而变化,进一步增大了定位误差。现有存在的定位技术针对上述问题没有很好的解决方案,无法在信号存在分层效应的水下环境且环境传播参数未知情况下获取较高的定位精度。However, how to obtain more accurate position information in a complex and changeable underwater environment is still a problem that needs to be solved. On the one hand, the layered effect of signal propagation underwater makes the ranging and positioning accuracy low; on the other hand, the model parameters of signal propagation underwater, especially the environmental propagation factors, often change with the underwater temperature, humidity and salinity. It changes with the change, further increasing the positioning error. Existing positioning technology does not have a good solution to the above problems and cannot obtain high positioning accuracy in an underwater environment where signals have layered effects and the environmental propagation parameters are unknown.
《海洋传感网目标节点定位关键技术研究》(梅骁峻上海海事大学)第五章中提出考虑水面上的无线电信号传播,其场景为2D,该论文没有考虑到水下声信号传播时同时存在分层效应以及吸收效应来构建测距模型,并且水下声信号传播场景为3D,水下场景的技术复杂度以及精度要求也有很大不同,因此该文章没有解决水下无线传感在环境传播参数未知情况下准确定位的问题。Chapter 5 of "Research on Key Technologies for Target Node Positioning in Ocean Sensor Networks" (Mei Xiaojun, Shanghai Maritime University) proposes to consider radio signal propagation on the water surface. The scenario is 2D. This paper does not consider the simultaneous propagation of underwater acoustic signals. There are layering effects and absorption effects to build the ranging model, and the underwater acoustic signal propagation scene is 3D. The technical complexity and accuracy requirements of the underwater scene are also very different. Therefore, this article does not solve the problem of underwater wireless sensing in the environment. The problem of accurate positioning when propagation parameters are unknown.
发明内容Contents of the invention
本发明的目的在于提供一种水下传感网目标位置和环境传播参数的联合估计方法(TLESE),以解决高动态海洋环境中,信号在分层效应及环境参数未知导致定位精度下降的问题。通过本发明的实施,可在上述恶劣条件下获取较高的定 位精度。The purpose of this invention is to provide a joint estimation method (TLESE) for underwater sensor network target positions and environmental propagation parameters to solve the problem of reduced positioning accuracy caused by signal layering effects and unknown environmental parameters in highly dynamic marine environments. . Through the implementation of the present invention, higher stability can be obtained under the above harsh conditions. bit precision.
为了达到上述目的,本发明通过以下技术方案实现:In order to achieve the above objects, the present invention is achieved through the following technical solutions:
一种水下传感网目标位置和环境传播参数的联合估计方法,其特征是,包含以下步骤:A joint estimation method for underwater sensor network target position and environmental propagation parameters, which is characterized by including the following steps:
S1、根据声信号在水下的分层传播效应,构建基于斯涅尔定律和射线追踪定理的接收信号强度的测距模型;所述斯涅尔定律结合所述射线追踪定理获取第i个锚节点到目标节点的距离
S1. According to the layered propagation effect of acoustic signals underwater, construct a ranging model of received signal strength based on Snell's law and ray tracing theorem; the Snell's law is combined with the ray tracing theorem to obtain the i-th anchor The distance from the node to the target node
其中,a表示梯度参数,b表示声波在水面传播速度,θi和θx分别表示第i个锚节点和目标节点的接收信号角度,它们的取值范围为[-π/2,π/2];根据所述目标节点的距离构建接收信号强度的测距模型;Among them, a represents the gradient parameter, b represents the propagation speed of sound waves on the water surface, θ i and θ x represent the received signal angle of the i-th anchor node and the target node respectively, and their value range is [-π/2, π/2 ]; According to the distance of the target node Construct a ranging model of received signal strength;
S2、通过多次一阶泰勒级数展开式构造以环境传播参数及目标位置为变量的目标函数;S2. Construct an objective function with environmental propagation parameters and target position as variables through multiple first-order Taylor series expansions;
S3、运用二分法通过对变量进行粗粒度估计;S3. Use the dichotomy method to conduct coarse-grained estimation of variables;
S4、根据粗粒度估计的值进行线性展开并通过迭代再优化,进一步提升解的精度,得到目标位置的估计值:
S4. Perform linear expansion based on the coarse-grained estimated value and re-optimize iteratively to further improve the accuracy of the solution and obtain the estimated value of the target position:
其中,为第κ次目标位置估计值,为t时刻第i个锚节点的位置,为第i个锚节点与目标节点间的距离,N为水下部署的含有位置信息的浮标传感器节点的个数。in, is the κth target position estimate, is the position of the i-th anchor node at time t, is the distance between the i-th anchor node and the target node, and N is the number of buoy sensor nodes deployed underwater that contain position information.
步骤S1所述根据声信号在水下的分层传播效应,构建基于斯涅尔定律的接收信号强度的测距模型,具体包含:As described in step S1, based on the layered propagation effect of acoustic signals underwater, a ranging model of received signal strength based on Snell's law is constructed, specifically including:
S11、若水下部署N个含有位置信息的浮标传感器节点,即锚节点以及一个目标节点。假设t时刻第i个锚节点的位置为目标节点t时刻的 位置为假设所有节点都配有压力传感器,能精确知悉其自身的深度信息;根据声信号在水下的传播速度模型,可得:S11. If N buoy sensor nodes containing position information are deployed underwater, that is, anchor nodes and a target node. Assume that the position of the i-th anchor node at time t is Target node at time t The location is Assume that all nodes are equipped with pressure sensors and can accurately know their own depth information; according to the propagation speed model of acoustic signals underwater, we can get:
C(z)=az+b   (3)C(z)=az+b (3)
其中,a表示梯度参数;z表示水深;b表示声波在水面传播速度;C(z)表示在水深为z时的声信号传播速度求解函数。Among them, a represents the gradient parameter; z represents the water depth; b represents the acoustic wave propagation speed on the water surface; C(z) represents the acoustic signal propagation velocity solution function when the water depth is z.
S12、根据斯涅尔定律,可得:
S12. According to Snell’s law, it can be obtained:
其中,θi和θx分别表示第i个锚节点和目标节点的接收信号角度,它们的取值范围为[-π/2,π/2];k表示常数。Among them, θ i and θ x represent the received signal angle of the i-th anchor node and the target node respectively, and their value range is [-π/2, π/2]; k represents a constant.
S13、基于所述公式(1)获取锚节点和目标间的距离信息,通过路径损耗模型得到水下环境中基于信号强度的测距模型,为:
S13. Obtain the distance information between the anchor node and the target based on the formula (1), and obtain the ranging model based on signal strength in the underwater environment through the path loss model, which is:
其中,表示第i个锚节点在t时刻收到的目标节点的功率;表示目标节点在t时刻的发射功率;PL(d0)表示参考距离为d0时的损失值,d0通常为1m;αt表示信号的环境传播参数;为第i个锚节点与目标节点间的距离;则表示对于第i个锚节点在t时刻的信号衰减噪声,假设每一时刻的噪声方差相等,若其服从均值为零,方差为的高斯分布,则可表示为αf表示信号的吸收因子,可根据索普定理根据发射频率获取,即:
in, Indicates the power of the target node received by the i-th anchor node at time t; Represents the transmit power of the target node at time t; PL(d 0 ) represents the loss value when the reference distance is d 0 , d 0 is usually 1m; α t represents the environmental propagation parameter of the signal; is the distance between the i-th anchor node and the target node; It means that for the i-th anchor node at time t, the signal attenuates the noise. Assume that the noise variance at each moment is equal. If it obeys the mean value of zero, the variance is The Gaussian distribution can be expressed as α f represents the absorption factor of the signal, which can be obtained according to the emission frequency according to Thorpe's theorem, that is:
步骤S2所述通过多次一阶泰勒级数展开式构造以环境传播参数及目标位置为变量的目标函数,具体包含:As described in step S2, the objective function with environmental propagation parameters and target position as variables is constructed through multiple first-order Taylor series expansions, specifically including:
S21、假设其中为锚节点和目标最大的距离值。根据欧拉几何定理及信号处理原理,当水下监控区域面积确定时,信号的吸收效应导致的最大误差cmax是可以确定的。 S21. Hypothesis in is the maximum distance value between the anchor node and the target. According to Euler's geometric theorem and signal processing principles, when the area of the underwater monitoring area is determined, the maximum error c max caused by the absorption effect of the signal can be determined.
S22、根据S13所得表达式(5)进行移项变换,并且平方各锚节点与目标节点在t时刻的距离可得:
S22. Perform the term shift transformation according to the expression (5) obtained in S13, and square the distance between each anchor node and the target node at time t to obtain:
其中,为第i个锚节点与目标节点间的距离,表示对于第i个锚节点在t时刻的信号衰减噪声,d0为参考距离,通常为1m,表示第i个锚节点在t时刻收到的目标节点的功率,αt表示信号的环境传播参数;in, is the distance between the i-th anchor node and the target node, Indicates the signal attenuation noise of the i-th anchor node at time t, d 0 is the reference distance, usually 1m, represents the power of the target node received by the i-th anchor node at time t, α t represents the environmental propagation parameter of the signal;
S23、利用指数函数泰勒一阶展开式ax=1+xlna,对进行泰勒一阶展开,当参考距离d0=1m时,S22中式(7)可表示为:
S23. Using Taylor’s first-order expansion of the exponential function a x = 1 + xlna, for Performing Taylor's first-order expansion, when the reference distance d 0 =1m, equation (7) in S22 can be expressed as:
其中,为第i个锚节点与目标节点间的距离,表示对于第i个锚节点在t时刻的信号衰减噪声,表示第i个锚节点在t时刻收到的目标节点的功率,αt表示信号的环境传播参数;in, is the distance between the i-th anchor node and the target node, Indicates the signal attenuation noise of the i-th anchor node at time t, represents the power of the target node received by the i-th anchor node at time t, α t represents the environmental propagation parameter of the signal;
S24、引入参数使得其中较小时,趋近于αt。则S23中式(8)可转化为:
S24. Introduce parameters make and in when When it is smaller, approaches α t . Then S23 Chinese formula (8) can be transformed into:
其中,为第i个锚节点与目标节点间的距离,表示对于第i个锚节点在t时刻的信号衰减噪声,表示第i个锚节点在t时刻收到的目标节点的功率,αt表示信号的环境传播参数;in, is the distance between the i-th anchor node and the target node, Indicates the signal attenuation noise of the i-th anchor node at time t, represents the power of the target node received by the i-th anchor node at time t, α t represents the environmental propagation parameter of the signal;
S25、假设较小,即进行泰勒一阶展开,则:
S25. Assumption smaller, i.e. right Perform Taylor's first-order expansion, then:
其中,为第i个锚节点与目标节点间的距离,表示对于第i个锚节点在t时刻的信号衰减噪声,αt表示信号的环境传播参数;in, is the distance between the i-th anchor node and the target node, represents the signal attenuation noise of the i-th anchor node at time t, α t represents the environmental propagation parameter of the signal;
S26、然而S25中式(10)仍是非线性,且较难求解,故假设较小,利用指数函数的泰勒一阶展开式,对进行泰勒一阶展开,则可进一步转化为:
S26. However, equation (10) in S25 is still nonlinear and difficult to solve, so it is assumed is smaller, using Taylor's first-order expansion of the exponential function, for Perform Taylor's first-order expansion, which can be further transformed into:
其中,为第i个锚节点与目标节点间的距离,表示对于第i个锚节点在t时刻的信号衰减噪声,αt表示信号的环境传播参数,如S24所示;in, is the distance between the i-th anchor node and the target node, represents the signal attenuation noise of the i-th anchor node at time t, α t represents the environmental propagation parameter of the signal, As shown in S24;
S27、在求得距离平方后,构建基于权值的最小二乘框架:
S27. After obtaining the square of the distance, construct a least squares framework based on weights:
其中,||·||为二阶范数,为第i个锚节点与目标节点间的距离,为t时刻第i个锚节点的位置;in, ||·|| is the second-order norm, is the distance between the i-th anchor node and the target node, is the position of the i-th anchor node at time t;
S28、令展开S27中式(12),可得:
S28, order Expand S27 Chinese formula (12), we can get:
其中,
in,
I和0分别表示单位矩阵和零矩阵。I and 0 represent the identity matrix and zero matrix respectively.
步骤S3所述运用二分法通过对变量进行粗粒度估计,具体包含:As described in step S3, the dichotomy method is used to conduct coarse-grained estimation of variables, specifically including:
S31、引入乘子λ,在每一时刻根据式(14)对其值进行求解,即:
λ=((ATωA+λD)-1(ATωB-λf))TD((ATωA+λD)-1(ATωB-λf))   (15);
S31. Introduce the multiplier λ, and solve its value at each moment according to equation (14), that is:
λ=((A T ωA+λD) -1 (A T ωB-λf)) T D((A T ωA+λD) -1 (A T ωB-λf)) (15);
S32、根据式(15)求解每一时刻中最优的乘子λ*,即:
λ*=max[-diag(ATωA),λ]   (16);
S32. Solve the optimal multiplier λ * at each moment according to equation (15), that is:
λ * =max[-diag(A T ωA), λ] (16);
S33、根据得到的最优乘子λ*,可算出粗粒度估计的变量值,即:S33. According to the obtained optimal multiplier λ * , the variable value of coarse-grained estimation can be calculated, that is:
θt=(ATωA+λ*D)-1(ATωB-λ*f)         (17);θ t = (A T ωA+λ * D) -1 (A T ωB-λ * f) (17);
S34、求得变量θr后,环境传播参数的估计值即为其中θt|5,1为待求变量θr的第5行第1列;为进一步优化路径损耗因子的估计值,利用得出的位置信息,即θt|2:4,1来求解路径损耗因子的平均值,即:
S34. After obtaining the variable θ r , the estimated value of the environmental propagation parameter is Among them, θ t | 5,1 is the 5th row and 1st column of the variable θ r to be determined; in order to further optimize the estimated value of the path loss factor, the obtained position information, that is, θ t | 2:4,1 is used to solve the path The average value of the loss factor, that is:
其中,为未知节点估计位置信息;θt|2:4,1到锚节点间的估计距离。in, Estimated position information for the unknown node; θ t | 2:4,1 The estimated distance to the anchor node.
步骤S4所述根据粗粒度估计的值进行线性展开并通过迭代再优化,进一步提升解的精度,得到目标位置的估计值,具体包含:As described in step S4, linear expansion is performed based on the coarse-grained estimated value and iterative re-optimization is performed to further improve the accuracy of the solution and obtain the estimated value of the target position, which specifically includes:
S41、根据S34得到的粗粒度目标估计值作为初始值,即根据泰勒级数一阶展开在第κ次对估计值进行线性化处理,可得:
S41. Coarse-grained target estimate obtained according to S34 As the initial value, that is According to the first-order expansion of Taylor series, the estimated value is linearized at the κth time, and we can get:
S42、将S41式(19)对xt进行求导并化简可得第κ+1次的目标位置估计为所述的公式(2)。S42. Derive and simplify S41 equation (19) with respect to x t , and the κ+1th target position estimate can be obtained as the above formula (2).
本发明与现有技术相比具有以下优点:建立了具有分层效应且环境传播参数未知的UWSNs测距模型,并且能够在每一时刻联合估计环境传播参数以及目标位置,提高了定位的精度。与现有技术《海洋传感网目标节点定位关键技术研究》论文相比,而本发明考虑的是水下声信号传播,其场景为3D,并且还考虑到信号在水下传播的分层效应以及吸收效应来构建的测距模型。另外,在算法的求解过程中,本发明提出的求解方法融合了二分法以及基于泰勒级数展开的线性再优化法,明显区别于该论文的第五章相关方法。更重要的是,本发明提出的方法是针对水下场景,在计算复杂度以及精度都有着明显的提升。因此,本发明在定位场 景、模型建立以及算法求解过程都与该论文的第五章有着本质的区别,并且本发明定位性能比该论文第五章节提出的方法更优。Compared with the existing technology, the present invention has the following advantages: it establishes a UWSNs ranging model with a layered effect and unknown environmental propagation parameters, and can jointly estimate the environmental propagation parameters and target position at each moment, thereby improving the accuracy of positioning. Compared with the existing paper "Research on Key Technologies for Target Node Positioning in Ocean Sensor Networks", this invention considers the propagation of underwater acoustic signals, the scene is 3D, and it also takes into account the layered effect of signal propagation underwater. And the ranging model constructed by absorption effect. In addition, during the solution process of the algorithm, the solution method proposed by the present invention combines the dichotomy method and the linear re-optimization method based on Taylor series expansion, which is obviously different from the related methods in Chapter 5 of the paper. More importantly, the method proposed by the present invention is targeted at underwater scenes, and has significant improvements in computational complexity and accuracy. Therefore, the present invention is suitable for positioning field The scene, model establishment and algorithm solution process are all essentially different from Chapter 5 of this paper, and the positioning performance of this invention is better than the method proposed in Chapter 5 of this paper.
附图说明Description of the drawings
图1为本发明一种水下传感网目标位置和环境传播参数的联合估计方法流程图。Figure 1 is a flow chart of a joint estimation method of underwater sensor network target position and environmental propagation parameters according to the present invention.
图2(a)、图2(b)为本发明不同锚节点数量对应的估计误差。Figure 2(a) and Figure 2(b) show the estimation errors corresponding to different numbers of anchor nodes in the present invention.
图3(a)、图3(b)为本发明不同锚节点对目标位置以及环境传播参数(路径损耗因子)的估计误差。Figure 3(a) and Figure 3(b) show the estimation errors of the target position and environmental propagation parameters (path loss factor) of different anchor nodes in the present invention.
图4(a)、图4(b)为本发明不同吸收因子对目标位置以及环境传播参数(路径损耗因子)对应的估计误差。Figure 4(a) and Figure 4(b) show the estimation errors corresponding to the target position and environmental propagation parameters (path loss factor) of different absorption factors according to the present invention.
具体实施方式Detailed ways
以下结合附图,通过详细说明一个较佳的具体实施案例,对本发明做进一步阐述。The present invention will be further elaborated below by describing in detail a preferred specific implementation case in conjunction with the accompanying drawings.
图1表示本发明一种水下传感网目标位置和环境传播参数的联合估计方法流程图,具体包含:Figure 1 shows a flow chart of a joint estimation method of underwater sensor network target position and environmental propagation parameters of the present invention, which specifically includes:
S1、根据声信号在水下的分层传播效应,构建基于斯涅尔定律和射线追踪定理的接收信号强度的测距模型;所述斯涅尔定律结合所述射线追踪定理获取第i个锚节点到目标节点的距离
S1. According to the layered propagation effect of acoustic signals underwater, construct a ranging model of received signal strength based on Snell's law and ray tracing theorem; the Snell's law is combined with the ray tracing theorem to obtain the i-th anchor The distance from the node to the target node
其中,a表示梯度参数,b表示声波在水面传播速度,θi和θx分别表示第i个锚节点和目标节点的接收信号角度,它们的取值范围为[-π/2,π/2];根据所述目标节点的距离构建接收信号强度的测距模型;Among them, a represents the gradient parameter, b represents the propagation speed of sound waves on the water surface, θ i and θ x represent the received signal angle of the i-th anchor node and the target node respectively, and their value range is [-π/2, π/2 ]; According to the distance of the target node Construct a ranging model of received signal strength;
S2、通过多次一阶泰勒级数展开式构造以环境传播参数及目标位置为变量的目标函数:S2. Construct an objective function with environmental propagation parameters and target position as variables through multiple first-order Taylor series expansions:
S3、运用二分法通过对变量进行粗粒度估计;S3. Use the dichotomy method to conduct coarse-grained estimation of variables;
S4、根据粗粒度估计的值进行线性展开并通过迭代再优化,进一步提升解的精度,得到目标位置的估计值:
S4. Perform linear expansion based on the coarse-grained estimated value and re-optimize iteratively to further improve the accuracy of the solution and obtain the estimated value of the target position:
其中,为第κ次目标位置估计值,为t时刻第i个锚节点的位置,为第i个锚节点与目标节点间的距离,N为水下部署的含有位置信息的浮标传感器节点的个数。in, is the κth target position estimate, is the position of the i-th anchor node at time t, is the distance between the i-th anchor node and the target node, and N is the number of buoy sensor nodes deployed underwater that contain position information.
本实施案例中,所述的步骤S1具体包含:In this implementation case, the step S1 specifically includes:
S11、若水下部署N个含有位置信息的浮标传感器节点,即锚节点以及一个目标节点。假设t时刻第i个锚节点的位置为目标节点t时刻的位置为假设所有节点都配有压力传感器,能精确知悉其自身的深度信息;根据声信号在水下的传播速度模型,可得:S11. If N buoy sensor nodes containing position information are deployed underwater, that is, anchor nodes and a target node. Assume that the position of the i-th anchor node at time t is The position of the target node at time t is Assume that all nodes are equipped with pressure sensors and can accurately know their own depth information; according to the propagation speed model of acoustic signals underwater, we can get:
C(z)=ax+b   (3)C(z)=ax+b (3)
其中,a表示梯度参数;z表示水深;b表示声波在水面传播速度;C(z)表示在水深为z时的声信号传播速度求解函数。Among them, a represents the gradient parameter; z represents the water depth; b represents the acoustic wave propagation speed on the water surface; C(z) represents the acoustic signal propagation velocity solution function when the water depth is z.
S12、根据斯涅尔定律,可得:
S12. According to Snell’s law, it can be obtained:
其中,θi和θx分别表示第i个锚节点和目标节点的接收信号角度,它们的取值范围为[-π/2,π/2];k表示常数。Among them, θ i and θ x represent the received signal angle of the i-th anchor node and the target node respectively, and their value range is [-π/2, π/2]; k represents a constant.
S13、获取锚节点和目标间的距离信息(即所述的公式(1))后,通过路径损耗模型得到水下环境中基于信号强度的测距模型,为:
S13. After obtaining the distance information between the anchor node and the target (ie the formula (1)), obtain the ranging model based on signal strength in the underwater environment through the path loss model, which is:
其中,表示第i个锚节点在t时刻收到的目标节点的功率;表示目标节点在t时刻的发射功率;PL(d0)表示参考距离为d0时的损失值,d0通常为1m;αt表示信号的环境传播参数;为第i个锚节点与目标节点间的距离;则表示对于第i个锚节点在t时刻的信号衰减噪声,假设每一时刻的噪声方差相等,若其服从均 值为零,方差为的高斯分布,则可表示为αf表示信号的吸收因子,可根据索普定理根据发射频率获取,即:
in, Indicates the power of the target node received by the i-th anchor node at time t; Represents the transmit power of the target node at time t; PL(d 0 ) represents the loss value when the reference distance is d 0 , d 0 is usually 1m; α t represents the environmental propagation parameter of the signal; is the distance between the i-th anchor node and the target node; It means that the signal attenuation noise of the i-th anchor node at time t, assuming that the noise variance at each time is equal, if it obeys the uniform The value is zero and the variance is The Gaussian distribution can be expressed as α f represents the absorption factor of the signal, which can be obtained according to the emission frequency according to Thorpe's theorem, that is:
所述的步骤S2具体包含:The step S2 specifically includes:
S21、假设其中为锚节点和目标最大的距离值。根据欧拉几何定理及信号处理原理,当水下监控区域面积确定时,信号的吸收效应导致的最大误差cmax是可以确定的。S21. Hypothesis in is the maximum distance value between the anchor node and the target. According to Euler's geometric theorem and signal processing principles, when the area of the underwater monitoring area is determined, the maximum error c max caused by the absorption effect of the signal can be determined.
S22、根据S13所得表达式(5)进行移项变换,并且平方各锚节点与目标节点在t时刻的距离可得:
S22. Perform the term shift transformation according to the expression (5) obtained in S13, and square the distance between each anchor node and the target node at time t to obtain:
其中,为第i个锚节点与目标节点间的距离,表示对于第i个锚节点在t时刻的信号衰减噪声,d0为参考距离,通常为1m,表示第i个锚节点在t时刻收到的目标节点的功率,αt表示信号的环境传播参数。in, is the distance between the i-th anchor node and the target node, Indicates the signal attenuation noise of the i-th anchor node at time t, d 0 is the reference distance, usually 1m, represents the power of the target node received by the i-th anchor node at time t, and α t represents the environmental propagation parameter of the signal.
S23、利用指数函数泰勒一阶展开式ax=1+xlna,对进行泰勒一阶展开,当参考距离d0=1m时,S22中式(7)可表示为:
S23. Using Taylor’s first-order expansion of the exponential function a x = 1 + xlna, for Performing Taylor's first-order expansion, when the reference distance d 0 =1m, equation (7) in S22 can be expressed as:
其中,为第i个锚节点与目标节点间的距离,表示对于第i个锚节点在t时刻的信号衰减噪声,表示第i个锚节点在t时刻收到的目标节点的功率,αt表示信号的环境传播参数。in, is the distance between the i-th anchor node and the target node, Indicates the signal attenuation noise of the i-th anchor node at time t, represents the power of the target node received by the i-th anchor node at time t, and α t represents the environmental propagation parameter of the signal.
S24、引入参数使得其中较小时,趋近于αt。则S23中式(8)可转化为:
S24. Introduce parameters make and in when When it is smaller, approaches α t . Then S23 Chinese formula (8) can be transformed into:
其中,为第i个锚节点与目标节点间的距离,表示对于第i个锚节点在t时刻的信号衰减噪声,表示第i个锚节点在t时刻收到的目标节点的功率,αt表示信号的环境传播参数。in, is the distance between the i-th anchor node and the target node, Indicates the signal attenuation noise of the i-th anchor node at time t, represents the power of the target node received by the i-th anchor node at time t, and α t represents the environmental propagation parameter of the signal.
S25、假设较小,即进行泰勒一阶展开,则:
S25. Assumption smaller, i.e. right Perform Taylor's first-order expansion, then:
其中,为第i个锚节点与目标节点间的距离,表示对于第i个锚节点在t时刻的信号衰减噪声,αt表示信号的环境传播参数。in, is the distance between the i-th anchor node and the target node, represents the signal attenuation noise of the i-th anchor node at time t, and α t represents the environmental propagation parameter of the signal.
S26、然而S25中式(10)仍是非线性,且较难求解,故假设较小,利用指数函数的泰勒一阶展开式,对进行泰勒一阶展开,则可进一步转化为:
S26. However, equation (10) in S25 is still nonlinear and difficult to solve, so it is assumed is smaller, using Taylor's first-order expansion of the exponential function, for Perform Taylor's first-order expansion, which can be further transformed into:
其中,为第i个锚节点与目标节点间的距离,表示对于第i个锚节点在t时刻的信号衰减噪声,αt表示信号的环境传播参数,如S24所示。in, is the distance between the i-th anchor node and the target node, represents the signal attenuation noise of the i-th anchor node at time t, α t represents the environmental propagation parameter of the signal, As shown in S24.
S27、在求得距离平方后,构建基于权值的最小二乘框架:
S27. After obtaining the square of the distance, construct a least squares framework based on weights:
其中,||·||为二阶范数,为第i个锚节点与目标节点间的距离,为t时刻第i个锚节点的位置;in, ||·|| is the second-order norm, is the distance between the i-th anchor node and the target node, is the position of the i-th anchor node at time t;
S27、令展开S27中式(12),可得:
S27, order Expand S27 Chinese formula (12), we can get:
其中, in,
I和0分别表示单位矩阵和零矩阵。I and 0 represent the identity matrix and zero matrix respectively.
所述步骤S3具体包含:The step S3 specifically includes:
S31、引入乘子λ,在每一时刻根据式(14)对其值进行求解,即:
λ=((ATωA+λD)-1(ATωB-λf))TD((ATωA+λD)-1(ATωB-λf))   (15)
S31. Introduce the multiplier λ, and solve its value at each moment according to equation (14), that is:
λ=((A T ωA+λD) -1 (A T ωB-λf)) T D((A T ωA+λD) -1 (A T ωB-λf)) (15)
S32、根据式(15)求解每一时刻中最优的乘子λ*,即:
λ*=max[-diag(ATωA),λ](16)
S32. Solve the optimal multiplier λ * at each moment according to equation (15), that is:
λ * =max[-diag(A T ωA), λ](16)
S33、根据得到的最优乘子λ*,可算出粗粒度估计的变量值,即:
θt=(ATωA+λ*D)-1(ATωB-λ*f)    (17)
S33. According to the obtained optimal multiplier λ * , the variable value of coarse-grained estimation can be calculated, that is:
θ t = (A T ωA+λ * D) -1 (A T ωB-λ * f) (17)
S34、求得变量θr后,环境传播参数的估计值即为其中θt|5,1为待求变量θr的第5行第1列;为进一步优化路径损耗因子的估计值,利用得出的位置信息,即θt|2:4,1来求解路径损耗因子的平均值,即:
S34. After obtaining the variable θ r , the estimated value of the environmental propagation parameter is Among them, θ t | 5,1 is the 5th row and 1st column of the variable θ r to be determined; in order to further optimize the estimated value of the path loss factor, the obtained position information, that is, θ t | 2:4,1 is used to solve the path The average value of the loss factor, that is:
其中,为未知节点估计位置信息;θt|2:4,1到锚节点间的估计距离。in, Estimated position information for the unknown node; θ t | 2:4,1 The estimated distance to the anchor node.
所述的步骤S4具体包含:The step S4 specifically includes:
S41、根据S34得到的粗粒度目标估计值作为初始值,即根据泰勒级数一阶展开在第κ次对估计值进行线性化处理,可得:
S41. Coarse-grained target estimate obtained according to S34 As the initial value, that is According to the first-order expansion of Taylor series, the estimated value is linearized at the κth time, and we can get:
S42、将S41式(18)对xt进行求导并化简可得第κ+1次的目标位置估计值 为所述公式(2)。S42. Derive and simplify S41 equation (18) with respect to x t to obtain the κ+1th target position estimate. is the formula (2).
为验证本发明方法(简称TLESE算法)的有效性,仿真实验在Matlab R2021b进行。针对不同的场景,对比现有算法USR,PLSE,和TSE,以最小均方根误差(RSME)作为评价指标来评估算法的性能,即:
In order to verify the effectiveness of the method of the present invention (referred to as TLESE algorithm), simulation experiments were conducted in Matlab R2021b. For different scenarios, compare the existing algorithms USR, PLSE, and TSE, and use the minimum root mean square error (RSME) as the evaluation index to evaluate the performance of the algorithm, namely:
其中,MC表示蒙特卡洛仿真总次数;nu表示蒙特卡洛仿真次数。Among them, MC represents the total number of Monte Carlo simulations; nu represents the number of Monte Carlo simulations.
此外,为模拟海洋中的动态场景,在仿真中设置每一次蒙特卡洛仿真的锚节点和目标节点位置是变化的。其他固定参数的设置如下:a=0.1,b=1473m/s,P0=-55dBm,MC=1000,κ=1000,仿真区域边长为50m;另外由于而αt经验值通常为2至6,若取值范围太小或太大,相应的δ会过小或过大,则通过步骤S25一节泰勒级数展开的式(9)将无效,故选取中位数4.75作为的值,即 In addition, in order to simulate the dynamic scene in the ocean, the anchor node and target node positions of each Monte Carlo simulation are set to change in the simulation. The settings of other fixed parameters are as follows: a=0.1, b=1473m/s, P 0 =-55dBm, MC=1000, κ=1000, the side length of the simulation area is 50m; in addition, the empirical value of α t is usually 2 to 6 ,like If the value range is too small or too large, the corresponding δ will be too small or too large, so the equation (9) expanded by Taylor series in step S25 will be invalid, so the median 4.75 is selected as The value of
图2(a)和图2(b)表示在N=8,αf=0.06情况下,不同噪声对目标位置以及环境传播参数的估计误差。从图中可以看出,随着噪声的增加,对应的定位误差亦增加。对于目标位置的估计中,本发明提出的方法TLESE由于融合了线性迭代再优化的方法,其定位精度要明显好于另外三种方法。同样的结果可以在图2(b)环境参数估计误差中可以得到,虽然本发明提出的方法随着噪声的增加,其环境参数估计误差增大,但总体估计性能要好于另外三种方法。Figure 2(a) and Figure 2(b) show the estimation errors of target position and environmental propagation parameters of different noises in the case of N=8 and α f =0.06. It can be seen from the figure that as the noise increases, the corresponding positioning error also increases. For the estimation of target position, the method TLESE proposed by the present invention incorporates the linear iterative re-optimization method, and its positioning accuracy is significantly better than the other three methods. The same result can be obtained from the environmental parameter estimation error in Figure 2(b). Although the environmental parameter estimation error of the method proposed in this invention increases as the noise increases, the overall estimation performance is better than the other three methods.
图3(a)和图3(b)表示在αf=0.06,情况下,不同锚节点对目标位置以及环境传播参数的估计误差。由于锚节点数量的增加,可用于估计的水下声信号传播的接收信号强度(RSS)信息亦随之增加,故各算法的估计误差随着锚节点的增多而下降。从图3(a)中可以看出,各算法的定位精度在N=6时较为接近,特别是PLSE和TSE。随着锚节点数量的继续增多,TLESE的定位性能的优势逐渐显现,其位置估计的精度要好于另外三种方法。在图3(b)的环境传播参数估计误差中该优越性亦得到了进一步的说明。Figure 3(a) and Figure 3(b) show that at α f =0.06, In this case, the estimation errors of different anchor nodes for the target position and environmental propagation parameters. As the number of anchor nodes increases, the received signal strength (RSS) information that can be used to estimate underwater acoustic signal propagation also increases, so the estimation error of each algorithm decreases as the number of anchor nodes increases. As can be seen from Figure 3(a), the positioning accuracy of each algorithm is relatively close when N=6, especially PLSE and TSE. As the number of anchor nodes continues to increase, the advantages of TLESE's positioning performance gradually become apparent, and its position estimation accuracy is better than the other three methods. This superiority is further illustrated in the environmental propagation parameter estimation error in Figure 3(b).
图4(a)和图4(b)表示在N=8,情况下,不同吸收因子对目标位置以及环境传播参数的估计误差。从图4(a)可以看出USR、PLSE和TLESE的估计性能对吸收因子的变化具有较好的鲁棒性,而TSE的位置估计误差随着吸 收因子的增大而增加。在四种方法中,本发明提出的TLESE的位置估计性能较优。而在图4(b)中可以看出,USR、PLSE以及TSE对于环境参数的估计误差是随着吸收因子的增大而增加,反观TLESE,其环境传播参数的估计误差随着吸收因子的增加而减小。因此本发明提出的TLESE在不同吸收因子情况下对于环境参数的估计性能亦较好。Figure 4(a) and Figure 4(b) show that at N=8, In this case, the estimation error of target position and environmental propagation parameters due to different absorption factors. It can be seen from Figure 4(a) that the estimation performance of USR, PLSE and TLESE is relatively robust to changes in absorption factors, while the position estimation error of TSE increases with the absorption factor. Increases as the income factor increases. Among the four methods, the TLESE proposed by the present invention has better position estimation performance. As can be seen in Figure 4(b), the estimation errors of USR, PLSE and TSE for environmental parameters increase as the absorption factor increases. On the other hand, for TLESE, the estimation error of environmental propagation parameters increases with the increase of absorption factor. And decrease. Therefore, the TLESE proposed by the present invention has better estimation performance of environmental parameters under different absorption factors.
尽管本发明的内容已经通过上述优选实施例作了详细介绍,但应当认识到上述的描述不应被认为是对本发明的限制。在本领域技术人员阅读了上述内容后,对于本发明的多种修改和替代都将是显而易见的。因此,本发明的保护范围应由所附的权利要求来限定。 Although the content of the present invention has been described in detail through the above preferred embodiments, it should be understood that the above description should not be considered as limiting the present invention. Various modifications and substitutions to the present invention will be apparent to those skilled in the art after reading the above. Therefore, the protection scope of the present invention should be defined by the appended claims.

Claims (5)

  1. 一种水下无线传感网目标位置和环境传播参数的联合估计方法,其特征在于,包含以下步骤:A joint estimation method for underwater wireless sensor network target position and environmental propagation parameters, which is characterized by including the following steps:
    S1、根据声信号在水下的分层传播效应,构建基于斯涅尔定律和射线追踪定理的接收信号强度的测距模型;所述斯涅尔定律结合所述射线追踪定理获取第i个锚节点到目标节点的距离
    S1. According to the layered propagation effect of acoustic signals underwater, construct a ranging model of received signal strength based on Snell's law and ray tracing theorem; the Snell's law is combined with the ray tracing theorem to obtain the i-th anchor The distance from the node to the target node
    其中,a表示梯度参数,b表示声波在水面传播速度,θi和θx分别表示第i个锚节点和目标节点的接收信号角度,它们的取值范围为[-π/2,π/2];根据所述目标节点的距离构建接收信号强度的测距模型;Among them, a represents the gradient parameter, b represents the propagation speed of sound waves on the water surface, θ i and θ x represent the received signal angle of the i-th anchor node and the target node respectively, and their value range is [-π/2, π/2 ]; According to the distance of the target node Construct a ranging model of received signal strength;
    S2、通过多次一阶泰勒级数展开式构造以环境传播参数及目标位置为变量的目标函数;S2. Construct an objective function with environmental propagation parameters and target position as variables through multiple first-order Taylor series expansions;
    S3、运用二分法通过对变量进行粗粒度估计;S3. Use the dichotomy method to conduct coarse-grained estimation of variables;
    S4、根据粗粒度估计的值进行线性展开并通过迭代再优化,进一步提升解的精度,得到目标位置的估计值:
    S4. Perform linear expansion based on the coarse-grained estimated value and re-optimize iteratively to further improve the accuracy of the solution and obtain the estimated value of the target position:
    其中,为第κ次目标位置估计值,为t时刻第i个锚节点的位置,为第i个锚节点与目标节点间的距离,N为水下部署的含有位置信息的浮标传感器节点的个数。in, is the κth target position estimate, is the position of the i-th anchor node at time t, is the distance between the i-th anchor node and the target node, and N is the number of buoy sensor nodes deployed underwater that contain position information.
  2. 如权利要求1所述的一种水下无线传感网目标位置和环境传播参数的联合估计方法,其特征在于,步骤S1所述根据声信号在水下的分层传播效应,构建基于斯涅尔定律的接收信号强度的测距模型,具体包含:A joint estimation method of underwater wireless sensor network target position and environmental propagation parameters as claimed in claim 1, characterized in that step S1 is based on the layered propagation effect of acoustic signals underwater to construct a Sneak-based The ranging model of received signal strength based on Er's law specifically includes:
    S11、若水下部署N个含有位置信息的浮标传感器节点,即锚节点以及一个目标节点;假设t时刻第i个锚节点的位置为目标节点t时刻的 位置为假设所有节点都配有压力传感器,能精确知悉其自身的深度信息;根据声信号在水下的传播速度模型,可得:
    C(z)=az+b    (3)
    S11. If N buoy sensor nodes containing position information are deployed underwater, that is, anchor nodes and a target node; assuming that the position of the i-th anchor node at time t is Target node at time t The location is Assume that all nodes are equipped with pressure sensors and can accurately know their own depth information; according to the propagation speed model of acoustic signals underwater, we can get:
    C(z)=az+b (3)
    其中,a表示梯度参数;z表示水深;b表示声波在水面传播速度;C(z)表示在水深为z时的声信号传播速度求解函数;Among them, a represents the gradient parameter; z represents the water depth; b represents the sound wave propagation speed on the water surface; C(z) represents the acoustic signal propagation speed solution function when the water depth is z;
    S12、根据斯涅尔定律,可得:
    S12. According to Snell’s law, it can be obtained:
    其中,θi和θx分别表示第i个锚节点和目标节点的接收信号角度,它们的取值范围为[-π/2,π/2];k表示常数;Among them, θ i and θ x represent the received signal angle of the i-th anchor node and the target node respectively, and their value range is [-π/2, π/2]; k represents a constant;
    S13、基于所述公式(1)获取锚节点和目标间的距离信息,通过路径损耗模型得到水下环境中基于信号强度的测距模型,为:
    S13. Obtain the distance information between the anchor node and the target based on the formula (1), and obtain the ranging model based on signal strength in the underwater environment through the path loss model, which is:
    其中,表示第i个锚节点在t时刻收到的目标节点的功率;表示目标节点在t时刻的发射功率;PL(d0)表示参考距离为d0时的损失值,d0通常为1m;αt表示信号的环境传播参数;为第i个锚节点与目标节点间的距离;则表示对于第i个锚节点在t时刻的信号衰减噪声,假设每一时刻的噪声方差相等,若其服从均值为零,方差为的高斯分布,则可表示为αf表示信号的吸收因子,可根据索普定理根据发射频率f获取,即:
    in, Indicates the power of the target node received by the i-th anchor node at time t; Represents the transmit power of the target node at time t; PL(d 0 ) represents the loss value when the reference distance is d 0 , d 0 is usually 1m; α t represents the environmental propagation parameter of the signal; is the distance between the i-th anchor node and the target node; It means that for the i-th anchor node at time t, the signal attenuates the noise. Assume that the noise variance at each moment is equal. If it obeys the mean value of zero, the variance is The Gaussian distribution can be expressed as α f represents the absorption factor of the signal, which can be obtained according to the emission frequency f according to Thorpe’s theorem, that is:
  3. 如权利要求2所述的一种水下无线传感网目标位置和环境传播参数的联合估计方法,其特征在于,步骤S2所述通过多次一阶泰勒级数展开式构造以环境传播参数及目标位置为变量的目标函数,具体包含:A joint estimation method of underwater wireless sensor network target position and environmental propagation parameters as claimed in claim 2, characterized in that in step S2, the environmental propagation parameters and The target position is the objective function of the variable, specifically including:
    S21、假设其中为锚节点和目标最大的距离值,根据欧拉几何定理及信号处理原理,当水下监控区域面积确定时,信号的吸收效应导致的 最大误差cmax是可以确定的;S21. Hypothesis in is the maximum distance value between the anchor node and the target. According to Euler's geometric theorem and signal processing principle, when the area of the underwater monitoring area is determined, the absorption effect of the signal causes The maximum error c max can be determined;
    S22、根据S13所得表达式(5)进行移项变换,并且平方各锚节点与目标节点在t时刻的距离可得:
    S22. Perform the term shift transformation according to the expression (5) obtained in S13, and square the distance between each anchor node and the target node at time t to obtain:
    其中,为第i个锚节点与目标节点间的距离,表示对于第i个锚节点在t时刻的信号衰减噪声,d0为参考距离,通常为1m,表示第i个锚节点在t时刻收到的目标节点的功率,αt表示信号的环境传播参数;in, is the distance between the i-th anchor node and the target node, Indicates the signal attenuation noise of the i-th anchor node at time t, d 0 is the reference distance, usually 1m, represents the power of the target node received by the i-th anchor node at time t, α t represents the environmental propagation parameter of the signal;
    S23、利用指数函数泰勒一阶展开式ax=1+xlna,对进行泰勒一阶展开,当参考距离d0=1m时,S22中式(7)可表示为:
    S23. Using Taylor’s first-order expansion of the exponential function a x = 1 + xlna, for Performing Taylor's first-order expansion, when the reference distance d 0 =1m, equation (7) in S22 can be expressed as:
    其中,为第i个锚节点与目标节点间的距离,表示对于第i个锚节点在t时刻的信号衰减噪声,表示第i个锚节点在t时刻收到的目标节点的功率,αt表示信号的环境传播参数;in, is the distance between the i-th anchor node and the target node, Indicates the signal attenuation noise of the i-th anchor node at time t, represents the power of the target node received by the i-th anchor node at time t, α t represents the environmental propagation parameter of the signal;
    S24、引入参数使得其中较小时,趋近于αt;则S23中式(8)可转化为:
    S24. Introduce parameters make and in when When it is smaller, Approaching α t ; then the formula (8) in S23 can be transformed into:
    其中,为第i个锚节点与目标节点间的距离,表示对于第i个锚节点在t时刻的信号衰减噪声,表示第i个锚节点在t时刻收到的目标节点的功率,αt表示信号的环境传播参数;in, is the distance between the i-th anchor node and the target node, Indicates the signal attenuation noise of the i-th anchor node at time t, represents the power of the target node received by the i-th anchor node at time t, α t represents the environmental propagation parameter of the signal;
    S25、假设较小,即进行泰勒一阶展开,则:
    S25. Assumption smaller, i.e. right Perform Taylor's first-order expansion, then:
    其中,为第i个锚节点与目标节点间的距离,表示对于第i个锚节点在t时刻的信号衰减噪声,αt表示信号的环境传播参数;in, is the distance between the i-th anchor node and the target node, represents the signal attenuation noise of the i-th anchor node at time t, α t represents the environmental propagation parameter of the signal;
    S26、然而S25中式(10)仍是非线性,且较难求解,故假设较小,利用指数函数的泰勒一阶展开式,对进行泰勒一阶展开,则可进一步转化为:
    S26. However, equation (10) in S25 is still nonlinear and difficult to solve, so it is assumed is smaller, using Taylor's first-order expansion of the exponential function, for Perform Taylor's first-order expansion, which can be further transformed into:
    其中,为第i个锚节点与目标节点间的距离,表示对于第i个锚节点在t时刻的信号衰减噪声,αt表示信号的环境传播参数,如S24所示;in, is the distance between the i-th anchor node and the target node, represents the signal attenuation noise of the i-th anchor node at time t, α t represents the environmental propagation parameter of the signal, As shown in S24;
    S27、在求得距离平方后,构建基于权值的最小二乘框架:
    S27. After obtaining the square of the distance, construct a least squares framework based on weights:
    其中,||·||为二阶范数,为第i个锚节点与目标节点间的距离,为t时刻第i个锚节点的位置;in, ||·|| is the second-order norm, is the distance between the i-th anchor node and the target node, is the position of the i-th anchor node at time t;
    S28、令展开S27中式(12),可得:
    S28, order Expand S27 Chinese formula (12), we can get:
    其中,
    in,
    I和0分别表示单位矩阵和零矩阵。I and 0 represent the identity matrix and zero matrix respectively.
  4. 如权利要求3所述的一种水下无线传感网目标位置和环境传播参数的联合估计 方法,其特征在于,步骤S3所述运用二分法通过对变量进行粗粒度估计,具体包含:A joint estimation of underwater wireless sensor network target position and environmental propagation parameters as claimed in claim 3 The method is characterized in that, as described in step S3, the dichotomy method is used to conduct coarse-grained estimation of variables, specifically including:
    S31、引入乘子λ,在每一时刻根据式(14)对其值进行求解,即:
    λ=((ATωA+λD)-1(ATωB-λf))TD((ATωA+λD)-1(ATωB-λf))  (15);
    S31. Introduce the multiplier λ, and solve its value at each moment according to equation (14), that is:
    λ=((A T ωA+λD) -1 (A T ωB-λf)) T D((A T ωA+λD) -1 (A T ωB-λf)) (15);
    S32、根据式(15)求解每一时刻中最优的乘子λ*,即:
    λ*=max[-diag(ATωA),λ]    (16);
    S32. Solve the optimal multiplier λ * at each moment according to equation (15), that is:
    λ * =max[-diag(A T ωA), λ] (16);
    S33、根据得到的最优乘子λ*,可算出粗粒度估计的变量值,即:
    θt=(ATωA+λ*D)-1(ATωB-λ*f)    (17);
    S33. According to the obtained optimal multiplier λ * , the variable value of coarse-grained estimation can be calculated, that is:
    θ t =(A T ωA+λ * D) -1 (A T ωB-λ * f) (17);
    S34、求得变量θt后,环境传播参数的估计值即为其中θt|5,1为待求变量θt的第5行第1列;为进一步优化路径损耗因子的估计值,利用得出的位置信息,即θt|2:4,1来求解路径损耗因子的平均值,即:
    S34. After obtaining the variable θ t , the estimated value of the environmental propagation parameter is Among them, θ t | 5,1 is the 5th row and 1st column of the variable θ t to be determined; in order to further optimize the estimated value of the path loss factor, the obtained position information, that is, θ t | 2:4,1 is used to solve the path The average value of the loss factor, that is:
    其中,为未知节点估计位置信息;θt|2:4,1到锚节点间的估计距离。in, Estimated position information for the unknown node; θ t | 2:4,1 The estimated distance to the anchor node.
  5. 如权利要求4所述的一种水下无线传感网目标位置和环境传播参数的联合估计方法,其特征在于,步骤S4所述根据粗粒度估计的值进行线性展开并通过迭代再优化,进一步提升解的精度,具体包含:A joint estimation method of underwater wireless sensor network target position and environmental propagation parameters according to claim 4, characterized in that step S4 performs linear expansion according to the coarse-grained estimated value and re-optimizes iteratively, and further Improve the accuracy of the solution, including:
    S41、根据S34得到的粗粒度目标估计值作为初始值,即根据泰勒级数一阶展开在第κ次对估计值进行线性化处理,可得:
    S41. Coarse-grained target estimate obtained according to S34 As the initial value, that is According to the first-order expansion of Taylor series, the estimated value is linearized at the κth time, and we can get:
    S42、将S41式(19)对xt进行求导并化简可得第κ+1次的目标位置估计值为所述的公式(2)。 S42. Derive and simplify S41 equation (19) with respect to x t , and the κ+1th target position estimate can be obtained as the above formula (2).
PCT/CN2023/084119 2022-05-17 2023-03-27 Joint estimation method for target position and environmental propagation parameter of underwater wireless sensor network WO2023221655A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202210536969.5 2022-05-17
CN202210536969.5A CN115038165B (en) 2022-05-17 2022-05-17 Combined estimation method for target position and environment propagation parameters of underwater wireless sensor network

Publications (1)

Publication Number Publication Date
WO2023221655A1 true WO2023221655A1 (en) 2023-11-23

Family

ID=83121124

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2023/084119 WO2023221655A1 (en) 2022-05-17 2023-03-27 Joint estimation method for target position and environmental propagation parameter of underwater wireless sensor network

Country Status (2)

Country Link
CN (1) CN115038165B (en)
WO (1) WO2023221655A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115038165B (en) * 2022-05-17 2023-05-12 上海船舶运输科学研究所有限公司 Combined estimation method for target position and environment propagation parameters of underwater wireless sensor network
CN116299393A (en) * 2023-02-24 2023-06-23 烟台欣飞智能系统有限公司 Stealth radar high-precision navigation positioning system based on multi-target detection

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107820207A (en) * 2017-11-16 2018-03-20 西京学院 The node fuzzy message three-dimensional localization model of the adaptive sub-clustering of dimensionality reduction
CN108267743A (en) * 2017-12-29 2018-07-10 中国海洋石油集团有限公司 Iteratively faster Underwater Navigation method based on fitting
US20190250244A1 (en) * 2018-02-09 2019-08-15 South China University Of Technology Underwater source node positioning method
CN115038165A (en) * 2022-05-17 2022-09-09 上海船舶运输科学研究所有限公司 Joint estimation method for target position and environment propagation parameter of underwater wireless sensor network

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109661684B (en) * 2016-09-06 2023-03-28 维塔医疗股份公司 Ray tracing method for real interactive ultrasonic simulation
CN106714301B (en) * 2016-12-23 2020-09-18 深圳信息职业技术学院 Carrier optimization method in wireless positioning network
CN107148079B (en) * 2017-05-15 2020-11-06 华北电力大学 Three-dimensional joint positioning and tracking method in mobile self-organizing sensor network
CN109039506B (en) * 2018-07-19 2019-09-06 中国科学院声学研究所 A kind of underwater mobile channel emulation mode
CN110167124B (en) * 2019-05-21 2020-07-07 浙江大学 Target tracking method of underwater wireless sensor network with self-adaptive transmission power

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107820207A (en) * 2017-11-16 2018-03-20 西京学院 The node fuzzy message three-dimensional localization model of the adaptive sub-clustering of dimensionality reduction
CN108267743A (en) * 2017-12-29 2018-07-10 中国海洋石油集团有限公司 Iteratively faster Underwater Navigation method based on fitting
US20190250244A1 (en) * 2018-02-09 2019-08-15 South China University Of Technology Underwater source node positioning method
CN115038165A (en) * 2022-05-17 2022-09-09 上海船舶运输科学研究所有限公司 Joint estimation method for target position and environment propagation parameter of underwater wireless sensor network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
GONG HAO-LIANG, CHEN BO, WAN LI-LI, JIANG NAN: "A dichotomy iteration method of real-time sound ray correction", SHENGXUE-JISHU : JIKAN = TECHNICAL ACOUSTICS, SHENG XUE JI SHU BIAN JI BU, CN, vol. 37, no. 4, 1 August 2018 (2018-08-01), CN , pages 303 - 308, XP093109253, ISSN: 1000-3630, DOI: 10.16300/j.cnki.1000-3630.2018.04.002 *

Also Published As

Publication number Publication date
CN115038165A (en) 2022-09-09
CN115038165B (en) 2023-05-12

Similar Documents

Publication Publication Date Title
WO2023221655A1 (en) Joint estimation method for target position and environmental propagation parameter of underwater wireless sensor network
CN105676181B (en) Underwater movement objective Extended Kalman filter tracking based on distributed sensor energy ratio
CN106842128B (en) The acoustics tracking and device of moving target
Zheng et al. Mobile node localization in underwater wireless networks
CN107202989B (en) Complex weak target detection and tracking method suitable for passive towed linear array sonar
CN110399680B (en) Shallow sea elastic structure radiation sound field calculation method
CN108957403B (en) Gaussian fitting envelope time delay estimation method and system based on generalized cross correlation
CN101915922A (en) Towed linear array passive ranging method
CN110133580B (en) Stochastic resonance enhanced acoustic vector signal orientation method
CN108562891A (en) Sound source depth autonomous real-time tracking method under deep sea low signal-to-noise ratio condition
Wu et al. An improved underwater acoustic network localization algorithm
Pan et al. IoUT based underwater target localization in the presence of time synchronization attacks
CN115201799A (en) Time-varying Kalman filtering tracking method for sonar
Zhang et al. Fast and accurate underwater acoustic horizontal ranging algorithm for an arbitrary sound-speed profile in the deep sea
CN109164416B (en) Sound source positioning method of three-plane five-element microphone array
Cox et al. Towards Centimetre Accurate and Low-Power, Hybrid Radio-Acoustic 3D Indoor Positioning: an Experimental Journey.
Rahman et al. Coordinates determination of submerged sensors using cayley-menger determinant
Ma et al. Poles extraction of underwater targets based on matrix pencil method
Zhang et al. Steering acoustic intensity estimator using a single acoustic vector hydrophone
CN110109087A (en) A kind of irregular investigative range display methods of sonar and system
CN112729532B (en) Method, device, equipment and medium for acquiring near-field transfer function of shallow sea motion sound source
CN113009417B (en) Submarine acoustic array formation estimation method utilizing sound field interference characteristics
CN113126029A (en) Multi-sensor pulse sound source positioning method suitable for deep sea reliable acoustic path environment
CN111948607B (en) Passive positioning and particle filtering tracking method for deep sea target
Li et al. Sparse Feature Points Extraction-Based Localization With Partial Information Loss in UWSNs

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 23806613

Country of ref document: EP

Kind code of ref document: A1