CN109257692B - A mobile anchor node-assisted underwater wireless sensor network positioning method - Google Patents
A mobile anchor node-assisted underwater wireless sensor network positioning method Download PDFInfo
- Publication number
- CN109257692B CN109257692B CN201810850082.7A CN201810850082A CN109257692B CN 109257692 B CN109257692 B CN 109257692B CN 201810850082 A CN201810850082 A CN 201810850082A CN 109257692 B CN109257692 B CN 109257692B
- Authority
- CN
- China
- Prior art keywords
- sub
- anchor node
- region
- node
- mobile anchor
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/18—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using ultrasonic, sonic, or infrasonic waves
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- 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
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种移动锚节点辅助水下无线传感器网络定位方法,包括以下步骤:路径规划步骤,确定移动锚节点的信号覆盖半径R,将目标区域划分为若干个边长为R的正六边形的子区域,所述子区域依次紧密排列,相邻的子区域呈共边排列,规划区间移动路径以及区内移动路径;目标节点所在子区域判定步骤,目标节点区内位置定位步骤。本发明的移动锚节点辅助水下无线传感器网络定位方法,采用正六边形的方式划分子区域,能够保证目标区域完全覆盖,且子区域之间覆盖范围的交叠区域最小,有利于提高定位精度,实现水下声信号低能耗的米级定位,同时减少计算量。
The invention discloses a positioning method for an underwater wireless sensor network assisted by a mobile anchor node. The sub-regions are arranged closely in sequence, and the adjacent sub-regions are arranged in a co-edge arrangement, and the movement path in the interval and the movement path in the area are planned. The mobile anchor node-assisted underwater wireless sensor network positioning method of the present invention adopts a regular hexagon to divide the sub-areas, which can ensure the complete coverage of the target area, and the overlapping area of the coverage between the sub-areas is the smallest, which is beneficial to improve the positioning accuracy , to achieve meter-level positioning of underwater acoustic signals with low energy consumption, while reducing the amount of calculation.
Description
技术领域technical field
本发明水下无线传感网技术领域,特别涉及声信号通信技术以及水下定位技术,是一种基于区域判定的移动锚节点辅助水下无线传感器网络节点定位算法。The present invention is in the technical field of underwater wireless sensor networks, in particular to acoustic signal communication technology and underwater positioning technology, which is a mobile anchor node-assisted underwater wireless sensor network node positioning algorithm based on area determination.
背景技术Background technique
随着世界各国对海洋的日益重视和无线传感器网络研究的迅速发展,水下无线传感器网络(Underwater Wireless Sensor Networks,简称UWSN)的研究得到越来越多的关注,而准确获得水下目标的位置是进行水下研究的关键。如今,水下定位均利用声信号进行定位,由于水声信号具有噪声大、低速、带宽有限、多径效应和多普勒频移等缺点,而且锚节点具有布放困难、自身携带能量有限等特点,因而现有的水声定位系统存在定位精度低、能量消耗大等问题,无法满足人们的需求,因此需要一种新的方法来实现高精度低能耗的定位。With the increasing emphasis on the ocean and the rapid development of wireless sensor network research all over the world, the research of Underwater Wireless Sensor Networks (UWSN) has received more and more attention, and the accurate location of underwater targets can be obtained. is the key to conducting underwater research. Nowadays, underwater positioning all use acoustic signals for positioning. Due to the shortcomings of underwater acoustic signals, such as high noise, low speed, limited bandwidth, multipath effect and Doppler frequency shift, and the anchor nodes are difficult to deploy and carry limited energy, etc. Therefore, the existing underwater acoustic positioning system has problems such as low positioning accuracy and large energy consumption, which cannot meet people's needs. Therefore, a new method is needed to achieve high-precision and low-energy-consuming positioning.
根据锚节点是否可以移动,可以分为固定锚节点与移动锚节点(MobilityAnchor,简称MA)。固定锚节点一般是由人工或船只等布放,其位置是由布放装置及环境所决定的,如水的密度和空气粘性系数。移动锚节点可以为水下漂移节点、高速机动航行器等,在已知自身位置的情况下可以进行规律性运动。其在移动过程中移动到某规划位置发射信号后,继续向下一个规划位置运动,所有的规划位置称为虚拟锚节点。相比固定锚节点其避免了布放的困难与回收过程中能量的浪费,并且位置的准确性更高。移动锚节点作为水下无线传感器网络节点的一种,配有GPS导航,可以有效减少成本较高的锚节点的数量,大大降低水下作业的成本。According to whether the anchor node can move, it can be divided into a fixed anchor node and a mobile anchor node (Mobility Anchor, MA for short). The fixed anchor nodes are generally placed manually or by ships, and their positions are determined by the placement device and the environment, such as water density and air viscosity coefficient. The mobile anchor node can be an underwater drift node, a high-speed maneuvering vehicle, etc., and can perform regular movements when its own position is known. After it moves to a certain planned position to transmit signals during the moving process, it continues to move to the next planned position, and all the planned positions are called virtual anchor nodes. Compared with the fixed anchor node, it avoids the difficulty of deployment and the waste of energy in the recovery process, and the position accuracy is higher. As a kind of underwater wireless sensor network node, the mobile anchor node is equipped with GPS navigation, which can effectively reduce the number of high-cost anchor nodes and greatly reduce the cost of underwater operations.
对于移动锚节点定位的应用,最早始于Sichitiu ML在2004年利用单个移动锚节点与能量接收(Received Signal Strength Indicator,简称RSSI)测距相结合来估计目标节点的位置。对于移动锚节点的路径规划,D.Koutsonikolas等利用空间填充线理论,首次提出了SCAN、DOUBLESCAN以及HILBERT三种路径规划方法。这三种方法都属于静态路径规划,在应用中各有利弊。SCAN路径适用于节点通信距离较小且空间填充线密度较大的情况,但参考节点的共线性问题非常严重;为此,研究人员进一步提出了DOUBLESCAN路径规划,但是这样成倍增加了定位过程中的消耗;而HILBERT路径规划适用于节点通信距离较大,空间填充线密度小的情况。但以上三种方法都不同程度地存在参考节点共线问题,为了有效的这个问题,R.Huang等提出了圆形路径规划和S形路径规划两种方法,对于圆形路径规划,如果需要完全覆盖网络区域就必须增大外围大圆的半径,从而增加了锚节点移动路径的长度,圆的直径过大也会在局部区域产生参考节点的共线性问题。为了解决参考点的共线性问题,S形路径规划使用S形曲线来代替直线,能够取得较好的效果。在此基础上,Han等人将等边三角形引入Localization with a Mobile Anchor node based on Trilateration(LMAT)算法来优化移动锚节点运动轨迹,最大化了目标定位覆盖率和目标节点的定位精度。在以上基于移动锚节点的定位算法中,MA为了使目标节点可以接收到足够多的虚拟锚节点信息,使参考节点的数量达到需要,相邻虚拟锚节点的覆盖范围有很大的交叠区域,这不仅加长了MA的移动路径,也增加了定位的能耗。但是盲目的减少虚拟锚节点的数量,会严重影响基于移动锚节点的定位精度。因此,亟需解决水下无线传感网的节点定位能量消耗大和精度低问题。For the application of mobile anchor node positioning, Sichitiu ML firstly used a single mobile anchor node and Received Signal Strength Indicator (RSSI) ranging to estimate the position of the target node in 2004. For the path planning of mobile anchor nodes, D. Koutsonikolas et al. proposed three path planning methods SCAN, DOUBLESCAN and HILBERT for the first time by using the space filling line theory. These three methods belong to static path planning, and each has advantages and disadvantages in application. The SCAN path is suitable for the case where the node communication distance is small and the space filling line density is large, but the collinearity problem of the reference node is very serious; for this, the researchers further proposed the DOUBLESCAN path planning, but this doubled the positioning process. The consumption of HILBERT path planning is suitable for the situation that the node communication distance is large and the space filling line density is small. However, the above three methods all have the problem of reference node collinearity to varying degrees. In order to effectively solve this problem, R. Huang et al. proposed two methods: circular path planning and S-shaped path planning. For circular path planning, if it is necessary to completely To cover the network area, it is necessary to increase the radius of the outer great circle, thereby increasing the length of the movement path of the anchor node. If the diameter of the circle is too large, the collinearity of the reference node will also occur in the local area. In order to solve the collinearity problem of reference points, S-shaped path planning uses S-shaped curves instead of straight lines, which can achieve better results. On this basis, Han et al. introduced the equilateral triangle into the Localization with a Mobile Anchor node based on Trilateration (LMAT) algorithm to optimize the movement trajectory of the mobile anchor node, maximizing the target positioning coverage and the positioning accuracy of the target node. In the above positioning algorithm based on mobile anchor nodes, in order to enable the target node to receive enough virtual anchor node information and make the number of reference nodes meet the requirements, the coverage of adjacent virtual anchor nodes has a large overlapping area. , which not only lengthens the moving path of the MA, but also increases the energy consumption of positioning. However, blindly reducing the number of virtual anchor nodes will seriously affect the positioning accuracy based on mobile anchor nodes. Therefore, it is urgent to solve the problems of high energy consumption and low accuracy of node positioning in underwater wireless sensor networks.
发明内容SUMMARY OF THE INVENTION
本发明为了解决现有水下无线传感网节点定位技术存在定位精度低和能量消耗大的问题,提出了一种移动锚节点辅助水下无线传感器网络定位方法,可以解决上述问题。In order to solve the problems of low positioning accuracy and large energy consumption in the existing underwater wireless sensor network node positioning technology, the present invention proposes a mobile anchor node-assisted underwater wireless sensor network positioning method, which can solve the above problems.
为了解决上述技术问题,本发明采用以下技术方案予以实现:In order to solve the above-mentioned technical problems, the present invention adopts the following technical solutions to be realized:
一种移动锚节点辅助水下无线传感器网络定位方法,包括以下步骤:A mobile anchor node-assisted underwater wireless sensor network positioning method, comprising the following steps:
路径规划步骤,确定移动锚节点的信号覆盖半径R,将目标区域划分为若干个边长为R的正六边形的子区域,所述子区域依次紧密排列,相邻的子区域呈共边排列,规划区间移动路径以及区内移动路径;In the path planning step, the signal coverage radius R of the mobile anchor node is determined, and the target area is divided into several regular hexagonal sub-areas with a side length of R. The sub-areas are arranged closely in sequence, and the adjacent sub-areas are arranged on the same side. , planning the movement path in the interval and the movement path in the area;
目标节点所在子区域判定步骤,包括:The steps of determining the sub-area where the target node is located include:
(11)、移动锚节点按照区间移动路径进行移动,从一个子区域移动至另外一个子区域,移动锚节点每移动至一子区域处,发射请求信号,所述请求信号至少包含移动锚节点的位置信息和请求信号的时间戳信息;(11) The mobility anchor node moves according to the interval movement path, and moves from one sub-area to another sub-area. Each time the mobility anchor node moves to a sub-area, it transmits a request signal, and the request signal at least contains the information of the mobility anchor node. location information and time stamp information of the request signal;
(12)、目标节点若接收到移动锚节点在子区域Q0时发送的声信号,向移动锚节点发射反馈信号,所述反馈信号至少包括反馈信号的时间戳信息,子区域Q0为所规划的任一个子区域;(12), if the target node receives the acoustic signal sent by the mobility anchor node in the sub-region Q0, it transmits a feedback signal to the mobility anchor node, the feedback signal at least includes the time stamp information of the feedback signal, and the sub-region Q0 is the planned any subregion;
(13)、移动锚节点将反馈信号发送给定位中心,定位中心计算目标节点的传播时延τ0,并根据D0=cτ0计算目标节点与移动锚节点之间的距离D0,其中,c为声速;(13) The mobile anchor node sends the feedback signal to the positioning center, and the positioning center calculates the propagation delay τ 0 of the target node, and calculates the distance D0 between the target node and the mobile anchor node according to D0=cτ 0 , where c is speed of sound;
(14)、判断D0与子区域的内切圆半径的关系,若D0小于则判断目标节点位于子区域Q0中;(14), determine the radius of the inscribed circle of D0 and the sub-region relationship, if D0 is less than Then it is judged that the target node is located in the sub-region Q0;
目标节点区内位置定位步骤,包括:The location positioning steps in the target node area include:
(21)、移动锚节点在子区域Q0中按照所述区内移动路径进行移动,移动锚节点在移动至定点位置时发射请求信号;(21), the mobile anchor node moves according to the movement path in the sub-region Q0, and the mobile anchor node transmits a request signal when moving to a fixed position;
(22)、移动锚节点接收目标节点的反馈信号,并将反馈信号发送给定位中心,定位中心计算目标节点与各定点位置之间的距离;(22), the mobile anchor node receives the feedback signal of the target node, and sends the feedback signal to the positioning center, and the positioning center calculates the distance between the target node and each fixed-point position;
(23)、根据目标节点与各定点位置之间的距离以及各定点位置的坐标,计算目标节点的坐标。(23) Calculate the coordinates of the target node according to the distance between the target node and each fixed point position and the coordinates of each fixed point position.
进一步的,步骤(14)中,若D0的范围大于更改移动锚节点的区间移动路径,更改后的区间移动路径为:移动锚节点顺次移动至与子区域Q0相共边的若干个子区域,然后执行目标节点区间位置定位步骤,包括:Further, in step (14), if the range of D0 is greater than Change the interval movement path of the mobile anchor node. The changed interval movement path is: the mobile anchor node sequentially moves to several sub-regions that share the same edge with the sub-region Q0, and then performs the target node interval position positioning steps, including:
(31)、移动锚节点自子区域Q0起始,按照更改后的区间移动路径进行移动,移动锚节点每移动至一个子区域内时发射请求信号;(31), the mobile anchor node starts from the sub-region Q0, moves according to the changed interval movement path, and transmits a request signal every time the mobile anchor node moves into a sub-region;
(32)、移动锚节点接收目标节点的反馈信号,并将反馈信号发送给定位中心,定位中心计算目标节点与该子区域之间的距离;(32), the mobile anchor node receives the feedback signal of the target node, and sends the feedback signal to the positioning center, and the positioning center calculates the distance between the target node and the sub-region;
(33)、根据目标节点与各子区域之间的距离以及各子区域的坐标,计算目标节点的坐标。(33) Calculate the coordinates of the target node according to the distance between the target node and each sub-region and the coordinates of each sub-region.
进一步的,定位中心依次计算目标节点与各子区域之间的距离D1……Dk,目标节点的坐标为(x,y),通过求解方程组解出目标节点的坐标值:Further, the positioning center calculates the distances D 1 ......
其中,(xk,yk)为与子区域Q0相共边且发射反馈信号的子区域的坐标,k的取值为1或2或3。Wherein, (x k , y k ) are the coordinates of the sub-region that shares a side with the sub-region Q0 and transmits the feedback signal, and the value of k is 1 or 2 or 3.
进一步的,采用最小二乘法、Chan、Fang算法中的其中一种求解方程组。Further, one of least squares method, Chan, Fang algorithm is used to solve the equation system.
进一步的,步骤(14)中,目标节点区域判定步骤中,更改后的区间移动路径为:与子区域Q0相共边且移动锚节点首次经过的子区域。Further, in step (14), in the step of determining the target node area, the modified interval movement path is: the sub-area that shares the edge with the sub-area Q0 and that the mobile anchor node passes through for the first time.
进一步的,所述区内移动路径为按照Circlus路径规划进行规划。Further, the movement path within the area is planned according to the Circlus path planning.
进一步的,所述请求信号为采用广播的方式发送的声信号。Further, the request signal is an acoustic signal sent by broadcasting.
进一步的,步骤(13)中,传播时延τ0为反馈信号的时间戳信息中所携带的时间与移动锚节点接收到该反馈信号的时间之间的差值。Further, in step (13), the propagation delay τ 0 is the difference between the time carried in the timestamp information of the feedback signal and the time when the mobile anchor node receives the feedback signal.
进一步的,移动锚节点按照区间移动路径从一个子区域移动至下一个子区域时,根据该两个子区域之间的位置关系,计算出移动锚节点的运动角度。Further, when the mobile anchor node moves from one sub-region to the next sub-region according to the interval movement path, the movement angle of the mobile anchor node is calculated according to the positional relationship between the two sub-regions.
进一步的,所述声信号为线性调频信号,频率是200~300Hz。Further, the acoustic signal is a linear frequency modulation signal, and the frequency is 200-300 Hz.
与现有技术相比,本发明的优点和积极效果是:本发明的移动锚节点辅助水下无线传感器网络定位方法,首先根据目标区域的大小和移动锚节点的性能来选择移动锚节点的覆盖半径R,综合考虑到水下载器的携带能量,在目标区域完全覆盖的情况下划分目标区域,其次,采用正六边形的方式划分子区域,能够保证目标区域完全覆盖,且子区域之间覆盖范围的交叠区域最小,有利于提高定位精度,实现水下声信号低能耗的米级定位,同时减少了计算量。Compared with the prior art, the advantages and positive effects of the present invention are: the mobile anchor node-assisted underwater wireless sensor network positioning method of the present invention first selects the coverage of the mobile anchor node according to the size of the target area and the performance of the mobile anchor node. The radius R, taking into account the carrying energy of the water carrier, divides the target area when the target area is completely covered, and secondly, divides the sub-areas in a regular hexagon way, which can ensure that the target area is completely covered, and the sub-areas are covered. The overlapping area of the range is the smallest, which is beneficial to improve the positioning accuracy, realize the meter-level positioning of the underwater acoustic signal with low energy consumption, and reduce the calculation amount at the same time.
结合附图阅读本发明实施方式的详细描述后,本发明的其他特点和优点将变得更加清楚。Other features and advantages of the present invention will become more apparent upon reading the detailed description of the embodiments of the present invention in conjunction with the accompanying drawings.
附图说明Description of drawings
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to explain the embodiments of the present invention or the technical solutions in the prior art more clearly, the following briefly introduces the accompanying drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. For those of ordinary skill in the art, other drawings can also be obtained according to these drawings without creative efforts.
图1是本发明所提出的一种移动锚节点辅助水下无线传感器网络定位方法的一种实施例流程图;1 is a flowchart of an embodiment of a mobile anchor node-assisted underwater wireless sensor network positioning method proposed by the present invention;
图2是本发明所提出的定位方法一种实施例中所划分区域示意图;2 is a schematic diagram of a divided area in an embodiment of the positioning method proposed by the present invention;
图3是本发明所提出的定位方法一种实施例中子区域内切圆示意图;3 is a schematic diagram of a sub-region inscribed circle in an embodiment of the positioning method proposed by the present invention;
图4是本发明所提出的定位方法一种实施例中子区域外接圆示意图;4 is a schematic diagram of a circumscribed circle of a sub-region in an embodiment of the positioning method proposed by the present invention;
图5是本发明所提出的定位方法一种实施例中定位计算的示意图。FIG. 5 is a schematic diagram of positioning calculation in an embodiment of the positioning method proposed by the present invention.
具体实施方式Detailed ways
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.
实施例一,本实施例提出了一种移动锚节点辅助水下无线传感器网络定位方法,如图1所示,包括以下步骤:Embodiment 1, this embodiment proposes a mobile anchor node-assisted underwater wireless sensor network positioning method, as shown in FIG. 1 , including the following steps:
路径规划步骤,确定移动锚节点的信号覆盖半径R,将目标区域划分为若干个边长为R的正六边形的子区域,所述子区域依次紧密排列,相邻的子区域呈共边排列,规划区间移动路径以及区内移动路径,如图2所示,子区域依次紧密排列,相邻的子区域呈共边排列;In the path planning step, the signal coverage radius R of the mobile anchor node is determined, and the target area is divided into several regular hexagonal sub-areas with a side length of R. The sub-areas are arranged closely in sequence, and the adjacent sub-areas are arranged on the same side. , plan the movement path in the interval and the movement path in the area, as shown in Figure 2, the sub-regions are arranged closely in sequence, and the adjacent sub-regions are arranged in a co-edge arrangement;
根据目标区域的大小和移动锚节点的性能来选择移动锚节点的覆盖半径R,综合考虑到水下载器的携带能量,在目标区域完全覆盖的情况下划分目标区域。According to the size of the target area and the performance of the mobile anchor node, the coverage radius R of the mobile anchor node is selected, and the target area is divided under the condition of complete coverage of the target area, taking into account the carrying energy of the underwater vehicle.
采用正六边形的方式划分子区域,能够保证目标区域完全覆盖,且子区域之间覆盖范围的交叠区域最小,有利于提高定位精度,实现水下声信号低能耗的米级定位,同时减少了计算量。Using a regular hexagon to divide the sub-areas can ensure that the target area is completely covered, and the overlapping area of the coverage between the sub-areas is the smallest, which is beneficial to improve the positioning accuracy, realize the meter-level positioning of the underwater acoustic signal with low energy consumption, and reduce the calculated amount.
定位中心为设置在海面以上的计算中心,完成对目标区域的搜索,其能够实现路线规划、确定移动锚节点的信号覆盖半径R、更新以及距离计算等功能,并且能够与移动锚节点进行通信。The positioning center is a computing center set above the sea surface, which completes the search for the target area. It can realize the functions of route planning, determining the signal coverage radius R of the mobile anchor node, update and distance calculation, and can communicate with the mobile anchor node.
目标节点所在子区域判定步骤,包括:The steps of determining the sub-area where the target node is located include:
S11、移动锚节点按照区间移动路径进行移动,从一个子区域移动至另外一个子区域,移动锚节点每移动至一子区域处,发射请求信号,所述请求信号至少包含移动锚节点的位置信息和请求信号的时间戳信息;S11. The mobility anchor node moves according to the interval movement path, and moves from one sub-area to another sub-area. Every time the mobility anchor node moves to a sub-area, it transmits a request signal, and the request signal at least includes the location information of the mobility anchor node. and timestamp information of the request signal;
移动锚节点按照规划的路径移动之前,移动锚节点根据目标节点的深度信息,到达指定深度。Before the mobile anchor node moves according to the planned path, the mobile anchor node reaches the specified depth according to the depth information of the target node.
S12、目标节点若接收到移动锚节点在子区域Q0时发送的声信号,向移动锚节点发射反馈信号,反馈信号至少包括反馈信号的时间戳信息,子区域Q0为所规划的任一个子区域;S12. If the target node receives the acoustic signal sent by the mobility anchor node in the sub-region Q0, it transmits a feedback signal to the mobility anchor node. The feedback signal at least includes the time stamp information of the feedback signal, and the sub-region Q0 is any planned sub-region. ;
S13、移动锚节点将反馈信号发送给定位中心,定位中心计算目标节点的传播时延τ0,并根据D0=cτ0计算目标节点与移动锚节点之间的距离D0,其中,c为声速;移动锚节点与定位中心之间可以通过光通信、有线通信等方式进行通信。S13, the mobile anchor node sends the feedback signal to the positioning center, and the positioning center calculates the propagation time delay τ 0 of the target node, and calculates the distance D0 between the target node and the mobile anchor node according to D0=cτ 0 , where c is the speed of sound; Communication between the mobile anchor node and the positioning center can be performed by means of optical communication, wired communication, and the like.
S14、判断D0与子区域的内切圆半径的关系,若D0小于则判断目标节点位于子区域Q0中;如图3所示,若D0小于则判断目标节点M位于子区域Q0中。S14. Determine the radius of the inscribed circle of D0 and the sub-region relationship, if D0 is less than Then judge that the target node is located in the sub-region Q0; as shown in Figure 3, if D0 is less than Then it is judged that the target node M is located in the sub-region Q0.
由于正六边形的子区域边长为R,其内切圆半径为R同时为移动锚节点的信号覆盖半径,因此,若D0小于√3/2R,说明移动锚节点肯定位于该子区域内,其距离其他任一子区域的距离均超过信号覆盖半径,因此,该种情况出现的话判断目标节点位于子区域Q0中。在路径规划时,各子区域的位置信息已经确定,因此目标节点的位置相应确定,与其所在子区域的位置一致。Since the side length of the subregion of the regular hexagon is R, the radius of its inscribed circle is R is also the signal coverage radius of the mobile anchor node. Therefore, if D0 is less than √3/2R, it means that the mobile anchor node must be located in this sub-area, and its distance from any other sub-area exceeds the signal coverage radius. Therefore, this If such a situation occurs, it is determined that the target node is located in the sub-region Q0. During path planning, the location information of each sub-area has been determined, so the location of the target node is determined accordingly, which is consistent with the location of the sub-area where it is located.
目标节点区内位置定位步骤,包括:The location positioning steps in the target node area include:
S21、移动锚节点在子区域Q0中按照区内移动路径进行移动,移动锚节点在移动至定点位置时发射请求信号;S21, the mobile anchor node moves in the sub-region Q0 according to the movement path within the region, and the mobile anchor node transmits a request signal when moving to a fixed position;
S22、移动锚节点接收目标节点的反馈信号,并将反馈信号发送给定位中心,定位中心计算目标节点与各定点位置之间的距离;S22, the mobile anchor node receives the feedback signal of the target node, and sends the feedback signal to the positioning center, and the positioning center calculates the distance between the target node and each fixed-point position;
S23、根据目标节点与各定点位置之间的距离以及各定点位置的坐标,计算目标节点的坐标。S23: Calculate the coordinates of the target node according to the distance between the target node and each fixed point position and the coordinates of each fixed point position.
目标节点区域判定步骤中,若D0的范围大于如图4所示,若目标节点位于阴影区,则其不位于子区域Q0中,也即,目标节点所在子区域是不确定的,需要进一步确认。此种对应两种情况,一种是仍然位于子区域Q0中。另外一种情况是位于多个子区域的重叠覆盖区,且该多个子区域仅可能为子区域Q0相邻的子区域,否则定位节点接收不到位于子区域Q0时发送的请求信号,既然大概区域范围已经锁定,则无需继续按照刚开始规划的路径运动,需要修改路径,以减小计算量,因此,本定位方法还包括更改移动锚节点的规划路径,更改后的规划路径为移动锚节点顺次移动至与子区域Q0相共边的若干个子区域,然后执行信号的发射与反馈步骤和目标节点距离判定步骤,若移动锚节点按照更改后的规划路径移动过程中未接收到新的反馈信号,则判断目标节点位于子区域Q0中,也即对应第一种情况。In the target node area determination step, if the range of D0 is greater than As shown in FIG. 4 , if the target node is located in the shaded area, it is not located in the sub-region Q0, that is, the sub-region where the target node is located is uncertain and needs to be further confirmed. This corresponds to two situations, one is still located in the sub-region Q0. Another situation is overlapping coverage areas located in multiple sub-areas, and the multiple sub-areas may only be adjacent sub-areas of sub-area Q0, otherwise the positioning node cannot receive the request signal sent when it is located in sub-area Q0, since the approximate area The range has been locked, so there is no need to continue to move according to the path planned at the beginning, and the path needs to be modified to reduce the amount of calculation. Therefore, this positioning method also includes changing the planned path of the mobile anchor node, and the modified planned path is the order of the mobile anchor node. Move to several sub-regions that share the same edge with the sub-region Q0, and then perform the signal transmission and feedback steps and the target node distance determination step. , then it is judged that the target node is located in the sub-region Q0, which corresponds to the first case.
步骤S14中,若D0的范围大于更改移动锚节点的区间移动路径,更改后的区间移动路径为:移动锚节点顺次移动至与子区域Q0相共边的若干个子区域,然后执行目标节点区间位置定位步骤,包括:In step S14, if the range of D0 is greater than Change the interval movement path of the mobile anchor node. The changed interval movement path is: the mobile anchor node sequentially moves to several sub-regions that share the same edge with the sub-region Q0, and then performs the target node interval position positioning steps, including:
S31、移动锚节点自子区域Q0起始,按照更改后的区间移动路径进行移动,移动锚节点每移动至一个子区域内时发射请求信号;S31, the mobile anchor node starts from the sub-region Q0, moves according to the modified interval movement path, and transmits a request signal every time the mobile anchor node moves into a sub-region;
S32、移动锚节点接收目标节点的反馈信号,并将反馈信号发送给定位中心,定位中心计算目标节点与该子区域之间的距离;S32, the mobile anchor node receives the feedback signal of the target node, and sends the feedback signal to the positioning center, and the positioning center calculates the distance between the target node and the sub-region;
S33、根据目标节点与各子区域之间的距离以及各子区域的坐标,计算目标节点的坐标。S33. Calculate the coordinates of the target node according to the distance between the target node and each sub-region and the coordinates of each sub-region.
每一个子区域最多具有6个相邻子区域,因此,更改后的区间移动路径对应的子区域数量不超过6,因此,可以极大的减少计算量。Each sub-region has at most 6 adjacent sub-regions, therefore, the number of sub-regions corresponding to the modified interval movement path does not exceed 6, so the calculation amount can be greatly reduced.
一旦测得移动锚节点与目标节点之间的距离Dk,根据几何原理,待定位节点一定位于以参考基站所在的位置为圆心、以距离Dk为半径的圆周上。如果已知目标节点分别与移动锚节点分别在三个子区域时的距离,以三个子区域所在位置为圆心,目标节点与三个子区域之间的距离为半径画圆,如图5所示。Once the distance Dk between the mobile anchor node and the target node is measured, according to geometric principles, the node to be located must be located on a circle with the location of the reference base station as the center and the distance Dk as the radius. If the distance between the target node and the mobile anchor node in three sub-regions is known, take the position of the three sub-regions as the center of the circle and the distance between the target node and the three sub-regions as the radius to draw a circle, as shown in Figure 5.
移动锚节点在按照更改后的区间移动路径移动,仍旧是每移动至一个子区域,开始以广播的形式发送请求信号,若移动锚节点在按照更改后的规划路径移动过程中,所发射的请求信号被目标节点接收,并且产生新的反馈信号,定位中心依次计算目标节点与各子区域之间的距离D1……Dk,目标节点的坐标为(x,y),通过求解方程组解出目标节点的坐标值:The mobility anchor node moves according to the changed interval movement path, and it still starts to send request signals in the form of broadcast every time it moves to a sub-area. If the mobility anchor node moves according to the changed planned path, the transmitted request The signal is received by the target node, and a new feedback signal is generated. The positioning center calculates the distance D 1 ... D k between the target node and each sub-region in turn, and the coordinates of the target node are (x, y). Get the coordinates of the target node:
其中,(xk,yk)为与子区域Q0相共边且发射反馈信号的子区域的坐标,k的取值为1或2或3。Wherein, (x k , y k ) are the coordinates of the sub-region that shares a side with the sub-region Q0 and transmits the feedback signal, and the value of k is 1 or 2 or 3.
步骤S23中,区内移动路径为按照Circlus路径规划进行规划。In step S23, the movement path within the area is planned according to the Circlus path planning.
其中,步骤S23中也采用上述同样的方式计算,此时将移动锚节点与目标节点之间的距离替换为移动锚节点与定点位置之间的距离,将子区域的坐标替换为定点位置的坐标即可。Wherein, in step S23, the same method as above is also used to calculate, at this time, the distance between the mobile anchor node and the target node is replaced by the distance between the mobile anchor node and the fixed-point position, and the coordinates of the sub-region are replaced by the coordinates of the fixed-point position. That's it.
在理想状况下,通过解公式1能够得出待定位节点的坐标(x,y),但是由于存在非视距、多径、衍射和反射等原因,所以测距结果Dk不可避免的存在误差,从而导致无法解出方程组的解,本实施例中采用最小二乘法、Chan、Fang算法中的其中一种求解方程组。Under ideal conditions, the coordinates (x, y) of the node to be located can be obtained by solving Equation 1, but due to non-line-of-sight, multipath, diffraction and reflection reasons, the distance measurement result Dk inevitably has errors , so that the solution of the system of equations cannot be solved. In this embodiment, one of the least squares method, the Chan algorithm, and the Fang algorithm is used to solve the system of equations.
步骤S14中,更改后的区间移动路径为与子区域Q0相共边且移动锚节点首次经过的子区域。任意一个子区域周围最多有6个与其共边的子区域,在移动锚节点移动过程中,首先安装首次规划区间移动路径移动,因此有可能已经抵达过子区域Q0的一个或者多个相邻共边的子区域,而该子区域未收到过反馈信号,说明目标节点距离该子区域较远,当在子区域Q0收到反馈信号后,且经过判断目标节点与子区域Q0之间的距离大于其内切圆的半径,需要更改规划路径,只需将移动锚节点移动至子区域Q0周围相邻共边的几个子区域再次发射请求信号即可,而对于移动锚节点已经抵达过的子区域Q0的一个或者多个相邻共边的子区域,则可排除,可以减小计算量,因此,更改后的区间移动路径为与子区域Q0相共边且移动锚节点首次经过的子区域。In step S14, the modified interval movement path is the sub-area that shares the edge with the sub-area Q0 and that the mobile anchor node passes through for the first time. There are at most 6 sub-areas around any sub-area that share the same edge with it. During the movement of the mobile anchor node, the first planned interval movement path movement is installed first, so it is possible that one or more adjacent shared areas of the sub-area Q0 have been reached. The sub-region of the edge, and the sub-region has not received a feedback signal, indicating that the target node is far away from the sub-region. When the feedback signal is received in the sub-region Q0, and the distance between the target node and the sub-region Q0 is judged If it is larger than the radius of its inscribed circle, the planned path needs to be changed. Just move the mobile anchor node to several adjacent sub-regions around the sub-region Q0 and transmit the request signal again. For the sub-regions that the mobile anchor node has already arrived at One or more adjacent sub-regions of the region Q0 that share the same edge can be excluded, which can reduce the amount of calculation. Therefore, the modified interval movement path is the sub-region that shares the edge with the sub-region Q0 and the mobile anchor node passes through for the first time. .
由于目标节点的位置是未知的,请求信号为采用广播的方式发送的声信号,保证目标节点位于各个方向时,只要位于信号覆盖半径R内,均能够接收到请求信号。Since the location of the target node is unknown, the request signal is an acoustic signal sent by broadcasting, ensuring that when the target node is located in all directions, as long as it is within the signal coverage radius R, the request signal can be received.
步骤S13中,传播时延τ0为反馈信号的时间戳信息中所携带的时间与移动锚节点接收到该反馈信号的时间之间的差值。In step S13, the propagation delay τ 0 is the difference between the time carried in the time stamp information of the feedback signal and the time when the mobile anchor node receives the feedback signal.
本实施例中各子区域的位置为已知,移动锚节点按照区间移动路径从一个子区域移动至下一个子区域时,根据该两个子区域之间的位置关系,计算出移动锚节点的运动角度。In this embodiment, the positions of each sub-region are known. When the mobile anchor node moves from one sub-region to the next sub-region according to the interval movement path, the motion of the mobile anchor node is calculated according to the positional relationship between the two sub-regions. angle.
因为海水成分很复杂,所以声波传递时就被吸收了一部分,而且频率越高吸收就越厉害,对于频率低的声波海水反而吸收少,研究表明频率在200Hz左右的声信号传输损耗较小,本实施例中优选声信号为线性调频信号,频率是200~300Hz。Because the composition of seawater is very complex, part of the sound wave is absorbed when it is transmitted, and the higher the frequency, the stronger the absorption. For the low-frequency sound wave seawater, the absorption is less. The research shows that the sound signal with a frequency of about 200Hz has less transmission loss. In the embodiment, it is preferable that the acoustic signal is a chirp signal, and the frequency is 200-300 Hz.
当然,上述说明并非是对本发明的限制,本发明也并不仅限于上述举例,本技术领域的普通技术人员在本发明的实质范围内所做出的变化、改型、添加或替换,也应属于本发明的保护范围。Of course, the above description is not intended to limit the present invention, and the present invention is not limited to the above examples. Changes, modifications, additions or substitutions made by those of ordinary skill in the art within the scope of the present invention should also belong to protection scope of the present invention.
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810850082.7A CN109257692B (en) | 2018-07-28 | 2018-07-28 | A mobile anchor node-assisted underwater wireless sensor network positioning method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810850082.7A CN109257692B (en) | 2018-07-28 | 2018-07-28 | A mobile anchor node-assisted underwater wireless sensor network positioning method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109257692A CN109257692A (en) | 2019-01-22 |
CN109257692B true CN109257692B (en) | 2020-11-13 |
Family
ID=65049993
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810850082.7A Expired - Fee Related CN109257692B (en) | 2018-07-28 | 2018-07-28 | A mobile anchor node-assisted underwater wireless sensor network positioning method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109257692B (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109688541A (en) * | 2019-01-26 | 2019-04-26 | 长春理工大学 | More mobile anchor node auxiliary positioning paths planning methods and boundary compensation method |
CN111132003B (en) * | 2019-11-27 | 2020-11-24 | 桂林电子科技大学 | A UWSN sensor node localization method based on dynamic path planning |
CN114779801B (en) * | 2021-01-22 | 2024-05-31 | 中国科学院沈阳自动化研究所 | A path planning method for autonomous remote-controlled underwater robot for target detection |
CN119046706B (en) * | 2024-08-22 | 2025-01-28 | 苏州世航智能科技有限公司 | Low-power-consumption positioning method for underwater robot |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102014489A (en) * | 2010-12-21 | 2011-04-13 | 中国电子科技集团公司第五十八研究所 | Environment adaptive RSSI local positioning system and method |
CN102869090A (en) * | 2012-09-10 | 2013-01-09 | 南京邮电大学 | AUV (autonomous underwater vehicle)-assisted based underwater wireless sensor network positioning method |
CN103533652A (en) * | 2013-11-05 | 2014-01-22 | 山东省计算中心 | Method for positioning nodes of underwater sensor network |
CN103889055A (en) * | 2014-04-14 | 2014-06-25 | 北京工业大学 | Wireless sensor network node positioning method based on mobile anchor nodes and device |
CN105228212A (en) * | 2015-09-17 | 2016-01-06 | 哈尔滨工程大学 | The underwater sensor network method for routing that a kind of many mobile sink node location are auxiliary |
CN106488526A (en) * | 2016-12-22 | 2017-03-08 | 西北工业大学 | Mobile multi-hop underwater acoustic network dynamic method for self-locating based on layering |
CN106501774A (en) * | 2016-09-29 | 2017-03-15 | 南京邮电大学 | A kind of underwater acoustic sensor network node positioning method |
-
2018
- 2018-07-28 CN CN201810850082.7A patent/CN109257692B/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102014489A (en) * | 2010-12-21 | 2011-04-13 | 中国电子科技集团公司第五十八研究所 | Environment adaptive RSSI local positioning system and method |
CN102869090A (en) * | 2012-09-10 | 2013-01-09 | 南京邮电大学 | AUV (autonomous underwater vehicle)-assisted based underwater wireless sensor network positioning method |
CN103533652A (en) * | 2013-11-05 | 2014-01-22 | 山东省计算中心 | Method for positioning nodes of underwater sensor network |
CN103889055A (en) * | 2014-04-14 | 2014-06-25 | 北京工业大学 | Wireless sensor network node positioning method based on mobile anchor nodes and device |
CN105228212A (en) * | 2015-09-17 | 2016-01-06 | 哈尔滨工程大学 | The underwater sensor network method for routing that a kind of many mobile sink node location are auxiliary |
CN106501774A (en) * | 2016-09-29 | 2017-03-15 | 南京邮电大学 | A kind of underwater acoustic sensor network node positioning method |
CN106488526A (en) * | 2016-12-22 | 2017-03-08 | 西北工业大学 | Mobile multi-hop underwater acoustic network dynamic method for self-locating based on layering |
Non-Patent Citations (6)
Title |
---|
"A Mobile Anchor Assisted Localization Algorithm Based on Regular Hexagon in Wireless Sensor Networks";Guangjie Han, Chenyu Zhang;《The scientific world journal 》;20140713;全文 * |
"Localization algorithms based on a mobile anchor in wireless sensor networks";Xinming Zhang;Zhigang Duan;《2014 23rd International Conference on Computer Communication and Networks (ICCCN)》;20140929;全文 * |
"Mobile Anchor Assisted Node Localization in Sensor Networks Based on Particle Swarm Optimization";Lei Xu;Huimin Zhang;《2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM)》;20101014;全文 * |
"基于AUV的无线传感器网络覆盖研究及应用";陈宇晨;《中国优秀硕士学位论文全文数据库 信息科技辑》;20150515;全文 * |
"基于移动锚节点辅助的无线传感器网络定位算法的研究";孙艺函;《万方数据知识服务平台》;20141119;全文 * |
"基于锚节点主动部署机制的WSN节点定位算法综述与分析";伍彩琴,高飞,董国芳;《云南民族大学学报(自然科学版)》;20110722;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109257692A (en) | 2019-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109257692B (en) | A mobile anchor node-assisted underwater wireless sensor network positioning method | |
CN1135886C (en) | Intelligent subdivision of candidate base stations for positioning accuracy | |
US8509030B2 (en) | Underwater acoustic positioning system | |
CN105353341B (en) | A kind of wireless sensor network locating method based on unmanned automated spacecraft | |
CN104698437B (en) | A UWB-based underground vehicle positioning method | |
CN102869090B (en) | AUV (autonomous underwater vehicle)-assisted based underwater wireless sensor network positioning method | |
JPH05232210A (en) | Positioning method and control method of moving body utilizing gas satellite | |
EP3371620B1 (en) | Method for registering location of device and device | |
Xu et al. | A localization algorithm using a mobile anchor node based on region determination in underwater wireless sensor networks | |
CN102685676A (en) | Three-dimensional positioning method for network node of wireless sensor | |
Li et al. | Localization and tracking for AUVs in marine information networks: Research directions, recent advances, and challenges | |
CN109782289A (en) | An Underwater Vehicle Localization Method Based on Baseline Geometry Constraints | |
Hao et al. | An enhanced AUV-aided TDoA localization algorithm for underwater acoustic sensor networks | |
CN104302001A (en) | An underwater acoustic sensor network and its node location method based on water flow prediction | |
CN102914786B (en) | Autonomous underwater vehicle (AUV) automatic localization method | |
JP4151170B2 (en) | Wireless communication system and directivity control data generation apparatus | |
CN106028414B (en) | Reverse underwater positioning method and system | |
CN106488526B (en) | Mobile multi-hop underwater acoustic network dynamic method for self-locating based on layering | |
CN102547981B (en) | Underwater wireless multi-hop network node self-positioning method based on double rates | |
CN108627802A (en) | Multiple source ocean Internet of Things localization method | |
Khalel | Position location techniques in wireless communication systems | |
CN116147625B (en) | Three-dimensional track generation method for high-speed moving object based on high-frequency two-dimensional data | |
Mansoor et al. | Localization in three-dimensional wireless sensor networks | |
KR102123281B1 (en) | Base Station based Mobile Positioning Method and System | |
Li et al. | Study on node localization of underwater sensor networks based on node dynamic selection and movement prediction |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20201113 |