[go: up one dir, main page]

CN104166121A - Ocean wireless sensor network positioning method - Google Patents

Ocean wireless sensor network positioning method Download PDF

Info

Publication number
CN104166121A
CN104166121A CN201410387193.0A CN201410387193A CN104166121A CN 104166121 A CN104166121 A CN 104166121A CN 201410387193 A CN201410387193 A CN 201410387193A CN 104166121 A CN104166121 A CN 104166121A
Authority
CN
China
Prior art keywords
node
seabed
nodes
gps positioning
adjacent
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.)
Granted
Application number
CN201410387193.0A
Other languages
Chinese (zh)
Other versions
CN104166121B (en
Inventor
罗汉江
伍楷舜
倪明选
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangzhou HKUST Fok Ying Tung Research Institute
Original Assignee
Guangzhou HKUST Fok Ying Tung Research Institute
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 Guangzhou HKUST Fok Ying Tung Research Institute filed Critical Guangzhou HKUST Fok Ying Tung Research Institute
Priority to CN201410387193.0A priority Critical patent/CN104166121B/en
Publication of CN104166121A publication Critical patent/CN104166121A/en
Application granted granted Critical
Publication of CN104166121B publication Critical patent/CN104166121B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/18Position-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
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • G01S19/48Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0018Transmission from mobile station to base station
    • G01S5/0027Transmission from mobile station to base station of actual mobile position, i.e. position determined on mobile

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明提供了一种海洋无线传感器网络定位方法,包括步骤:将若干节点组合部署于海洋中,其中,每一所述节点组合都包括漂浮在水面的水面节点和与所述水面节点连接的部署并固定于海底的海底节点,部分水面节点配备GPS定位装置;配备GPS定位装置的水面节点获取在不同时间的位置信息并发送至与其相连接的海底节点;所述相连接的海底节点根据接收到的水面节点在不同时间的位置信息采用几何原理计算得到自身的位置,实现了与配备GPS定位装置的水面节点相连接的海底节点的定位。本发明算法成本低,定位效率高。

The present invention provides a marine wireless sensor network positioning method, comprising the steps of: deploying several node combinations in the ocean, wherein each node combination includes a water surface node floating on the water surface and a deployment node connected to the water surface node And fixed on the seabed nodes on the seabed, some surface nodes are equipped with GPS positioning devices; surface nodes equipped with GPS positioning devices obtain location information at different times and send them to the connected seabed nodes; The position information of the water surface nodes at different times is calculated using geometric principles to obtain their own positions, and the positioning of the submarine nodes connected to the water surface nodes equipped with GPS positioning devices is realized. The invention has low algorithm cost and high positioning efficiency.

Description

一种海洋无线传感器网络定位方法A positioning method for marine wireless sensor network

技术领域technical field

本发明涉及海洋无线传感器技术,尤其涉及一种海洋无线传感器网络定位方法。The invention relates to marine wireless sensor technology, in particular to a positioning method for marine wireless sensor networks.

背景技术Background technique

无线传感器网络(Wireless Sensor Networks,WSN)是将大量具有感知能力、通信能力和自组网能力的无线传感器节点(简称为节点,全文提到的节点皆为无线传感器节点)组成的一种Ad-hoc网络,由于这种网络具有适应能力强、易于部署、易于管理,具有小尺度近距离监测所部署环境的能力,能够获得我们需要的监测信息,可以应用到军事、环境监测与保护、物体追踪、医疗保健、社区安保、智能交通、智慧城市等领域,因此得到了飞速发展。Wireless Sensor Networks (WSN) is an Ad- hoc network, because this kind of network has strong adaptability, easy deployment, easy management, and the ability to monitor the deployed environment at a small scale and close range, it can obtain the monitoring information we need, and can be applied to military affairs, environmental monitoring and protection, and object tracking , health care, community security, intelligent transportation, smart city and other fields, so it has developed rapidly.

随着无线传感器网络的发展,可以部署无线传感器网络到复杂可变的海洋环境中,实现海洋的实时监测。海洋无线传感器网络一般包括部署在海面上的网络部分和部署在水下的网络部分,即水面无线传感器网络和水下无线传感器网络。水面无线传感器网络使用无线电波进行通信和组网,可用来监测风向、波高、潮汐、水温、光照、水质污染等与海洋相关的信息,另外还负责与水下传感器网络的信息传输等。水下无线传感器网络目前主要利用水声实现通信和组网,与陆地无线传感器网络相比,水下无线传感器网络具有以下特点:通信信道具有高时延、时延动态变化、高衰减、高误码率、多径效应、多普勒频散严重、信道高度动态变化以及低带宽等特点,被认为是迄今难度最大的无线通信信道。With the development of wireless sensor networks, wireless sensor networks can be deployed in complex and variable ocean environments to realize real-time monitoring of the ocean. The marine wireless sensor network generally includes the network part deployed on the sea surface and the network part deployed underwater, that is, the surface wireless sensor network and the underwater wireless sensor network. The surface wireless sensor network uses radio waves for communication and networking, which can be used to monitor information related to the ocean such as wind direction, wave height, tide, water temperature, light, and water pollution. It is also responsible for information transmission with the underwater sensor network. At present, underwater wireless sensor networks mainly use underwater acoustics to realize communication and networking. Compared with terrestrial wireless sensor networks, underwater wireless sensor networks have the following characteristics: the communication channel has high delay, delay dynamic change, high attenuation, and high error rate. Code rate, multipath effect, severe Doppler dispersion, channel height dynamic changes, and low bandwidth are considered to be the most difficult wireless communication channels so far.

海洋无线传感器网络可以实现海洋数据的实时采集处理,能够实现环境监测、结构检测、军事监视、灾难避免等应用。而对于这些应用来说,定位是其中至关重要的一部分。比如,环境监测需要知道污染发生的位置信息,而水下生物跟踪和水下安全闯入监测需要知道事件发生的位置信息。此外,利用节点的位置信息可以实现节能路由控制等等。The marine wireless sensor network can realize real-time collection and processing of marine data, and can realize applications such as environmental monitoring, structural detection, military surveillance, and disaster avoidance. For these applications, location is a crucial part. For example, environmental monitoring needs to know the location information of pollution occurrence, while underwater biological tracking and underwater safety intrusion monitoring need to know the location information of incident occurrence. In addition, energy-saving routing control and the like can be realized by using the location information of nodes.

尽管陆地无线传感器网络的定位问题得到了广泛的研究,提出了许多有效的定位算法,但是由于海洋无线传感器网络具有独特的特点,已有的陆地无线传感器网络定位技术并不能直接应用到海洋监测传感器网络中,在定位的实现中会遇到很多新的问题。例如,在水下环境中锚节点很难精确部署。为了实现水下定位,定位机制通常需要在水下部署锚节点(即已经知道自己位置的节点),它们分布的精确度将直接影响节点定位的精确度。但是,对于水下环境,尤其对于深海环境来说,将锚节点精确部署在海底是很困难的事情。锚节点的这种位置不确定性,对那些依赖水下锚节点的定位算法造成了影响。再如,当节点部署到海面上时,一般需要将节点部署到浮标上,因而这些节点就会随着海浪的波动而随机波动,而这些随机波动使得那些适用于定位陆地节点的方法不能有效地在海面上得以应用。因此,根据所部署的海洋无线传感器网络的特点,研究简单可行的定位算法,对于海洋无线传感器网络的实际应用具有重要意义,是目前该领域的一个重要研究方向。Although the positioning problem of terrestrial wireless sensor networks has been extensively studied and many effective positioning algorithms have been proposed, due to the unique characteristics of marine wireless sensor networks, the existing terrestrial wireless sensor network positioning technology cannot be directly applied to marine monitoring sensors. In the network, many new problems will be encountered in the realization of positioning. For example, anchor nodes are difficult to deploy precisely in underwater environments. In order to achieve underwater positioning, the positioning mechanism usually needs to deploy anchor nodes (that is, nodes that already know their positions) underwater, and the accuracy of their distribution will directly affect the accuracy of node positioning. However, for the underwater environment, especially for the deep sea environment, it is very difficult to accurately deploy the anchor node on the seabed. This positional uncertainty of anchor nodes has an impact on localization algorithms that rely on underwater anchor nodes. For another example, when the nodes are deployed on the sea, it is generally necessary to deploy the nodes on the buoys, so these nodes will fluctuate randomly with the wave fluctuations, and these random fluctuations make those methods suitable for locating land nodes ineffective. Applied at sea. Therefore, according to the characteristics of the deployed marine wireless sensor network, it is of great significance to study a simple and feasible positioning algorithm for the practical application of the marine wireless sensor network, and it is an important research direction in this field at present.

发明内容Contents of the invention

本发明所要解决的技术问题在于,提供一种基于无线传感器网络的高效率海洋定位方法。The technical problem to be solved by the present invention is to provide a high-efficiency marine positioning method based on a wireless sensor network.

为了解决上述技术问题,本发明提供了一种海洋无线传感器网络定位方法,包括步骤:In order to solve the above technical problems, the present invention provides a positioning method for marine wireless sensor networks, comprising steps:

将若干节点组合部署于海洋中,其中,每一所述节点组合都包括漂浮在水面的水面节点和与所述水面节点连接的部署并固定于海底的海底节点,部分水面节点配备GPS定位装置;Deploying several node combinations in the ocean, wherein each node combination includes a surface node floating on the water surface and a subsea node connected to the surface node and fixed on the seabed, and some surface nodes are equipped with GPS positioning devices;

配备GPS定位装置的水面节点获取在不同时间的位置信息并发送至与其相连接的海底节点;Surface nodes equipped with GPS positioning devices obtain location information at different times and send it to the connected submarine nodes;

所述相连接的海底节点根据接收到的水面节点在不同时间的位置信息采用几何原理计算得到自身的位置,实现与配备GPS定位装置的水面节点相连接的海底节点的定位。The connected seabed node calculates its own position according to the received position information of the water surface node at different times using geometric principles, and realizes the positioning of the seabed node connected to the water surface node equipped with a GPS positioning device.

进一步的,所述实现与配备GPS定位装置的水面节点相连接的海底节点的定位之后还包括步骤:Further, after realizing the positioning of the seabed node connected to the surface node equipped with GPS positioning device, it also includes the steps of:

与配备GPS定位装置的水面节点相连接的已定位的海底节点将自身位置信息发送至相邻的未定位的海底节点;A located subsea node connected to a surface node equipped with a GPS positioning device sends its own position information to an adjacent unlocated subsea node;

未定位的海底节点根据接收到的相邻海底节点的位置信息采用几何原理计算得到自身的位置,实现所有海底节点的定位。The unlocated seabed nodes calculate their own positions based on the received position information of adjacent seabed nodes using geometric principles, and realize the positioning of all seabed nodes.

进一步的,所述实现所有海底节点的定位之后还包括步骤:Further, after the positioning of all seabed nodes is realized, steps are also included:

当未配备GPS定位装置的水面节点需要定位即时位置时,获取与其相连接的海底节点的位置信息和相邻海底节点的位置信息;When a surface node that is not equipped with a GPS positioning device needs to locate an instant position, obtain the location information of the connected submarine node and the location information of the adjacent submarine node;

待定位的水面节点根据接收到的与其相连接的海底节点的位置信息和相邻海底节点的位置信息采用几何原理计算得到自身的位置,实现未配备GPS定位装置的水面节点的即时定位。The surface node to be positioned calculates its own position according to the received location information of the connected submarine node and the location information of the adjacent submarine node, and realizes the real-time positioning of the surface node without GPS positioning device.

本发明将若干节点组合部署于海洋中,其中,每一所述节点组合都包括漂浮在水面的水面节点和与所述水面节点连接的部署并固定于海底的海底节点,部分水面节点配备GPS定位装置;配备GPS定位装置的水面节点获取在不同时间的位置信息并发送至与其相连接的海底节点;所述相连接的海底节点根据接收到的水面节点在不同时间的位置信息采用几何原理计算得到自身的位置,实现了与配备GPS定位装置的水面节点相连接的海底节点的定位。本发明算法成本低,定位效率高。In the present invention, several node combinations are deployed in the ocean, wherein each node combination includes a surface node floating on the water surface and a submarine node connected to the surface node and fixed on the seabed, and some surface nodes are equipped with GPS positioning device; the water surface node equipped with GPS positioning device obtains the position information at different times and sends it to the seabed node connected to it; the connected seabed node is calculated according to the received position information of the water surface node at different times using geometric principles Its own position realizes the positioning of the subsea node connected with the surface node equipped with GPS positioning device. The invention has low algorithm cost and high positioning efficiency.

附图说明Description of drawings

为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the 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. Those skilled in the art can also obtain other drawings based on these drawings without creative work.

图1是本发明提供的一种海洋无线传感器网络定位方法的第一实施例的流程示意图;FIG. 1 is a schematic flow chart of a first embodiment of a positioning method for a marine wireless sensor network provided by the present invention;

图2是本发明节点组合的的结构示意图;Fig. 2 is the structural representation of node combination of the present invention;

图3是节点组合部署后,受潮汐等影响水面漂浮节点在长时间内浮游位置示意图;Figure 3 is a schematic diagram of the long-term floating position of the floating node on the water surface affected by the tide after the node combination is deployed;

图4是显示了节点组合部署到海洋后形成海洋无线传感器网络后的示意图;Fig. 4 is a schematic diagram showing that the combination of nodes is deployed in the ocean to form an ocean wireless sensor network;

图5是本发明提供的一种海洋无线传感器网络定位方法的第二实施例的流程示意图;FIG. 5 is a schematic flowchart of a second embodiment of a positioning method for a marine wireless sensor network provided by the present invention;

图6是配备GPS定位装置的水面节点在某一时间的位置示意图;Fig. 6 is a schematic diagram of the position of a surface node equipped with a GPS positioning device at a certain time;

图7是两个配备GPS定位装置的水面节点的位置示意图;Figure 7 is a schematic diagram of the positions of two water surface nodes equipped with GPS positioning devices;

图8是四个海底节点的位置示意图;Fig. 8 is a schematic diagram of the positions of four seabed nodes;

图9是是本发明提供的一种海洋无线传感器网络定位方法的第三实施例的流程示意图;Fig. 9 is a schematic flowchart of a third embodiment of a positioning method for a marine wireless sensor network provided by the present invention;

图10是两个节点组合的位置示意图。Figure 10 is a schematic diagram of the positions of two node combinations.

具体实施方式Detailed ways

下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

图1是本发明提供的一种海洋无线传感器网络定位方法的第一实施例的流程示意图,如图1所示,该方法包括步骤:Fig. 1 is a schematic flow chart of a first embodiment of a marine wireless sensor network positioning method provided by the present invention. As shown in Fig. 1, the method includes steps:

S11、将若干节点组合部署于海洋中,其中,每一所述节点组合都包括漂浮在水面的水面节点和与所述水面节点连接的部署并固定于海底的海底节点,部分水面节点配备GPS定位装置。S11. Deploy several node combinations in the ocean, wherein each node combination includes a surface node floating on the water surface and a submarine node connected to the surface node and fixed on the seabed, and some surface nodes are equipped with GPS positioning device.

参考图2,其中,所述水面节点为双头节点,所述双头节点的上端用于采用无线电方式与其他双头节点交互,所述双头节点的下端用于采用水声与海底节点交互。水面节点和海底节点可以通过缆绳连接,以使水面节点在可控范围随海浪漂移。部分水面节点配备GPS定位装置,用以定位自身位置,一般情况下,配备GPS定位装置的水面节点和相连接的海底节点配备大容量供电电池,因为配备GPS定位装置的水面节点和相连接的海底节点通信距离大,定位的过程需要依靠配备GPS定位装置的水面节点先GPS定位,与配备GPS定位装置的水面节点连接的海底节点再根据水面节点位置实现自己的定位,因此,耗能大。可选的,配备GPS定位装置的水面节点和相连接的海底节点配备太阳能电池装置也是一种选项,这取决于成本和部署监测时间等因素。Referring to Fig. 2, wherein the surface node is a double-head node, the upper end of the double-head node is used to interact with other double-head nodes by radio, and the lower end of the double-head node is used to interact with the submarine node by using underwater sound . The surface node and the seabed node can be connected by cables, so that the surface node can drift with the waves in a controllable range. Some surface nodes are equipped with GPS positioning devices to locate their own positions. Generally, surface nodes equipped with GPS positioning devices and connected submarine nodes are equipped with large-capacity power supply batteries, because surface nodes equipped with GPS positioning devices and connected submarine nodes The communication distance of the nodes is large, and the positioning process needs to rely on the surface nodes equipped with GPS positioning devices for GPS positioning first, and the submarine nodes connected to the surface nodes equipped with GPS positioning devices to realize their own positioning according to the position of the surface nodes. Therefore, the energy consumption is large. Optionally, a surface node equipped with a GPS positioning device and a connected subsea node equipped with a solar cell device is also an option, depending on factors such as cost and deployment monitoring time.

图3显示了水面节点部署后,受潮汐等影响水面漂浮节点在长时间内浮游位置示意图。需要说明的是,不同地方的潮高会有所不同,这会影响水面漂浮节点的实际漂浮位置。同样,水面节点浮游位置与缆绳长度余量有关系。例如中所述,当涨潮时,水深h变大,但是水面节点可以活动的区域的半径r会变小。Figure 3 shows a schematic diagram of the long-term floating position of the surface floating node affected by the tide after the surface node is deployed. It should be noted that the tide height in different places will be different, which will affect the actual floating position of the floating node on the water surface. Similarly, the floating position of the node on the water surface is related to the cable length allowance. For example, when the tide rises, the water depth h becomes larger, but the radius r of the area where the water surface nodes can move becomes smaller.

图4显示了节点组合部署到海洋后形成海洋无线传感器网络后的示意图。由于该网络的部署可以是人工船舶或者飞机撒播方式,但如同其它的网络部署一样,网络的部署会影响到网络的组网和工作情况。拥有一定的部署密度,将保证在固定的节点通信距离的情况下,能够可靠组网,当然这不是本发明定位算法所独特要求的,可靠组网是保证海洋监测网络可靠工作的前提条件,而目前关于可靠组网已经有很多研究,本发明不再赘述。Figure 4 shows a schematic diagram of the combination of nodes deployed to the ocean to form a marine wireless sensor network. Since the deployment of the network can be spread by artificial ships or aircraft, but like other network deployments, the deployment of the network will affect the networking and working conditions of the network. Having a certain deployment density will ensure reliable networking under the condition of fixed node communication distance. Of course, this is not a unique requirement of the positioning algorithm of the present invention. Reliable networking is a prerequisite for ensuring reliable operation of marine monitoring networks. At present, there have been many studies on reliable networking, and the present invention will not repeat them.

S12、配备GPS定位装置的水面节点获取在不同时间的位置信息并发送至与其相连接的海底节点。S12. The surface node equipped with the GPS positioning device acquires location information at different times and sends it to the seabed node connected thereto.

其中,配备GPS定位装置的水面节点通过GPS装置定位,并把在不同时间的位置信息并发送至与其相连接的海底节点。Among them, the surface node equipped with GPS positioning device is positioned by GPS device, and the position information at different times is sent to the seabed node connected to it.

S13、所述相连接的海底节点根据接收到的水面节点在不同时间的位置信息采用几何原理计算得到自身的位置,实现与配备GPS定位装置的水面节点相连接的海底节点的定位。S13. The connected seabed node calculates its own position according to the received location information of the water surface node at different times using geometric principles, and realizes the positioning of the seabed node connected to the water surface node equipped with a GPS positioning device.

本发明实施例将若干节点组合部署于海洋中,其中,每一所述节点组合都包括漂浮在水面的水面节点和与所述水面节点连接的部署并固定于海底的海底节点,部分水面节点配备GPS定位装置;配备GPS定位装置的水面节点获取在不同时间的位置信息并发送至与其相连接的海底节点;所述相连接的海底节点根据接收到的水面节点在不同时间的位置信息采用几何原理计算得到自身的位置,实现与配备GPS定位装置的水面节点相连接的海底节点的定位。本发明实施例算法成本低,定位效率高。In the embodiment of the present invention, several node combinations are deployed in the ocean, wherein each node combination includes a surface node floating on the water surface and a subsea node connected to the surface node and fixed on the seabed. Some surface nodes are equipped with GPS positioning device; the surface node equipped with GPS positioning device obtains the position information at different times and sends it to the submarine node connected to it; the connected submarine node adopts the geometric principle according to the received position information of the surface node at different times Calculate its own position and realize the positioning of the submarine node connected to the surface node equipped with GPS positioning device. The algorithm of the embodiment of the present invention has low cost and high positioning efficiency.

图5是本发明提供的一种海洋无线传感器网络定位方法的第二实施例的流程示意图,如图5所示,该方法包括步骤:Fig. 5 is a schematic flowchart of a second embodiment of a marine wireless sensor network positioning method provided by the present invention. As shown in Fig. 5, the method includes steps:

S21、将若干节点组合部署于海洋中,其中,每一所述节点组合都包括漂浮在水面的水面节点和与所述水面节点连接的部署并固定于海底的海底节点,部分水面节点配备GPS定位装置。S21. Deploy several node combinations in the ocean, wherein each node combination includes a surface node floating on the water surface and a submarine node connected to the surface node and fixed on the seabed, and some surface nodes are equipped with GPS positioning device.

具体部署参考图2,其中,所述水面节点为双头节点,所述双头节点的上端用于采用无线电方式与其他双头节点交互,所述双头节点的下端用于采用水声与海底节点交互。水面节点和海底节点可以通过缆绳连接,以使水面节点在可控范围随海浪漂移。部分水面节点配备GPS定位装置,用以定位自身位置,一般情况下,配备GPS定位装置的水面节点和相连接的海底节点配备大容量供电电池,因为配备GPS定位装置的水面节点和相连接的海底节点通信距离大,定位的过程需要依靠配备GPS定位装置的水面节点先GPS定位,与配备GPS定位装置的水面节点连接的海底节点再根据水面节点位置实现自己的定位,因此,耗能大。可选的,配备GPS定位装置的水面节点和相连接的海底节点配备太阳能电池装置也是一种选项,这取决于成本和部署监测时间等因素。Refer to Figure 2 for specific deployment, wherein the water surface node is a double-head node, the upper end of the double-head node is used to interact with other double-head nodes by radio, and the lower end of the double-head node is used to use underwater acoustics to communicate with the seabed. Node interaction. The surface node and the seabed node can be connected by cables, so that the surface node can drift with the waves in a controllable range. Some surface nodes are equipped with GPS positioning devices to locate their own positions. Generally, surface nodes equipped with GPS positioning devices and connected submarine nodes are equipped with large-capacity power supply batteries, because surface nodes equipped with GPS positioning devices and connected submarine nodes The communication distance of the nodes is large, and the positioning process needs to rely on the surface nodes equipped with GPS positioning devices for GPS positioning first, and the submarine nodes connected to the surface nodes equipped with GPS positioning devices to realize their own positioning according to the position of the surface nodes. Therefore, the energy consumption is large. Optionally, a surface node equipped with a GPS positioning device and a connected subsea node equipped with a solar cell device is also an option, depending on factors such as cost and deployment monitoring time.

图3显示了水面节点部署后,受潮汐等影响水面漂浮节点在长时间内浮游位置示意图。需要说明的是,不同地方的潮高会有所不同,这会影响水面漂浮节点的实际漂浮位置。同样,水面节点浮游位置与缆绳长度余量有关系。例如中所述,当涨潮时,水深h变大,但是水面节点可以活动的区域的半径r会变小。Figure 3 shows a schematic diagram of the long-term floating position of the surface floating node affected by the tide after the surface node is deployed. It should be noted that the tide height in different places will be different, which will affect the actual floating position of the floating node on the water surface. Similarly, the floating position of the node on the water surface is related to the cable length allowance. For example, when the tide rises, the water depth h becomes larger, but the radius r of the area where the water surface nodes can move becomes smaller.

图4显示了节点组合部署到海洋后形成海洋无线传感器网络后的示意图。由于该网络的部署可以是人工船舶或者飞机撒播方式,但如同其它的网络部署一样,网络的部署会影响到网络的组网和工作情况。拥有一定的部署密度,将保证在固定的节点通信距离的情况下,能够可靠组网,当然这不是本发明定位算法所独特要求的,可靠组网是保证海洋监测网络可靠工作的前提条件,而目前关于可靠组网已经有很多研究,本发明不再赘述。Figure 4 shows a schematic diagram of the combination of nodes deployed to the ocean to form a marine wireless sensor network. Since the deployment of the network can be spread by artificial ships or aircraft, but like other network deployments, the deployment of the network will affect the networking and working conditions of the network. Having a certain deployment density will ensure reliable networking under the condition of fixed node communication distance. Of course, this is not a unique requirement of the positioning algorithm of the present invention. Reliable networking is a prerequisite for ensuring reliable operation of marine monitoring networks. At present, there have been many studies on reliable networking, and the present invention will not repeat them.

S22、配备GPS定位装置的水面节点获取在不同时间的位置信息并发送至与其相连接的海底节点。其具体包括以下的步骤:S22. The surface node equipped with the GPS positioning device acquires location information at different times and sends it to the seabed node connected thereto. It specifically includes the following steps:

S221、所述配备GPS定位装置的水面节点采用GPS定位装置获取一次位置坐标并发送至与其相连接的海底节点。S221. The surface node equipped with a GPS positioning device uses the GPS positioning device to acquire a position coordinate and sends it to the seabed node connected to it.

例如,如图6所示,假设配备GPS定位装置的水面节点为节点A,与其相连接的海底节点为节点M,其中节点A的坐标设为(xi,yi),节点A采用GPS定位装置获取一次位置坐标即(x1,y1)并发送至节点M,最终需要得到节点M的坐标(xm,ym)。For example, as shown in Figure 6, assume that the surface node equipped with GPS positioning device is node A, and the submarine node connected to it is node M, where the coordinates of node A are set to ( xi , y i ), and node A adopts GPS positioning The device obtains the position coordinates once (x 1 , y 1 ) and sends them to the node M, and finally needs to obtain the coordinates (x m , y m ) of the node M.

S222、当所述配备GPS定位装置的水面节点随海浪漂浮至距离上一次发送位置坐标时的位置达到预设阈值时,采用GPS定位装置获取当前位置坐标并发送至与其相连接的海底节点。S222. When the surface node equipped with the GPS positioning device floats with the waves until the distance from the position when the position coordinates were sent last time reaches the preset threshold, use the GPS positioning device to obtain the current position coordinates and send them to the connected seabed nodes.

例如,如图6所示,经过一段时间,节点A随海流、潮汐、风等因素产生漂移,移动到新的位置。当新位置距离上一次发送位置坐标(x1,y1)时的位置达到预设阈值R时,采用GPS定位装置获取当前位置坐标即(x2,y2)并发送至节点M。For example, as shown in FIG. 6 , after a period of time, node A drifts with factors such as ocean currents, tides, and winds, and moves to a new location. When the distance between the new position and the position when the position coordinates (x 1 , y 1 ) was sent last time reaches the preset threshold R, the GPS positioning device is used to obtain the current position coordinates (x 2 , y 2 ) and send it to node M.

需要说明的是,为了保证定位精度,对于两个位置坐标的发送间隔,可以预定一个预值R,R为两个发送位置的距离。为了满足R,在节点漂移速度较慢的情况下,海底节点的定位需要更长的时间,但根据实际部署海面节点情况观察,节点总是在一定时间内漂浮移动的,因此对定位算法的实现影响不大。It should be noted that, in order to ensure the positioning accuracy, for the sending interval of two position coordinates, a pre-value R can be predetermined, R is the distance between the two sending locations. In order to satisfy R, when the node drift speed is slow, the positioning of the seabed node takes longer time, but according to the observation of the actual deployment of the sea surface node, the node always floats and moves within a certain period of time, so the realization of the positioning algorithm Has little effect.

S23、所述相连接的海底节点根据接收到的水面节点在不同时间的位置信息采用几何原理计算得到自身的位置,实现与配备GPS定位装置的水面节点相连接的海底节点的定位。其具体包括以下的步骤:S23. The connected seabed node calculates its own position according to the received location information of the water surface node at different times using geometric principles, and realizes the positioning of the seabed node connected to the water surface node equipped with a GPS positioning device. It specifically includes the following steps:

S231、所述相连接的海底节点根据配置的压力传感器获得其每次发送位置坐标时的水深。S231. The connected seabed node obtains the water depth when it sends position coordinates each time according to the configured pressure sensor.

例如,如图6所示,水深设为hi,那么节点M在第一次发送位置坐标(x1,y1)的根据配置的压力传感器获得水深为h1,那么节点M在第二次发送位置坐标(x2,y2)根据配置的压力传感器获得的水深为h2For example, as shown in Figure 6, the water depth is set to h i , then the node M sends the location coordinates (x 1 , y 1 ) for the first time to obtain the water depth according to the configured pressure sensor as h 1 , then the node M sends the position coordinates (x 1 , y 1 ) for the first time Send the position coordinates (x 2 , y 2 ) and obtain the water depth according to the configured pressure sensor as h 2 .

S232、根据所述配备GPS定位装置的水面节点的位置坐标发送时间和所述相连接的海底节点位置坐标接收时间之差以及声波在水下的传播速度计算得到所述配备GPS定位装置的水面节点和相连接的海底节点在每次发送位置坐标时之间的距离。S232. Calculate and obtain the surface node equipped with GPS positioning device according to the difference between the sending time of the position coordinates of the surface node equipped with GPS positioning device and the receiving time of the position coordinates of the connected submarine node and the propagation speed of sound waves underwater and the distance between connected seabed nodes each time position coordinates are sent.

由于网络中的节点都是时间同步的,假设节点A向节点M发送位置坐标的发送时间为tA,节点M收到节点A发送的位置坐标接收时间为tM,则从节点A到节点M声波传播的时间为Δt=tM-tA,利用声波在水下的传播速度v,可以计算出节点M与节点A的距离li,即li=Δt×v。因此可以计算得到节点A和节点M在发送位置坐标(x1,y1)时之间的距离为l1,那么节点A和节点M在发送位置坐标(x2,y2)时之间的距离为l2Since the nodes in the network are all time-synchronized, assuming that the sending time for node A to send the position coordinates to node M is t A , and the receiving time for node M to receive the position coordinates sent by node A is t M , then from node A to node M The propagation time of the sound wave is Δt=t M -t A , and the distance l i between the node M and the node A can be calculated by using the propagation velocity v of the sound wave underwater, that is, l i =Δt×v. Therefore, it can be calculated that the distance between node A and node M when sending position coordinates (x 1 , y 1 ) is l 1 , then the distance between node A and node M when sending position coordinates (x 2 , y 2 ) The distance is l 2 .

对于水声在水下的传播速度v,可以利用两个配备GPS定位装置的水面节点获得,如图7所示,具体操作如下:节点A和节点B都具有GPS模块,在t1时刻节点A的上端和下端发出信标(包括节点A的位置信息,时间戳等),节点B的上端瞬间收到该信标并记录信标信息,同时记录自己的位置信息,然后通过节点A和节点B的位置信息计算出AB节点间的距离LAB。假设在t2时刻节点B的下端收到信标,则可以计算出水声的传播速度:v=LAB/(t2-t1)。The propagation velocity v of underwater sound under water can be obtained by using two surface nodes equipped with GPS positioning devices, as shown in Figure 7, the specific operation is as follows: both node A and node B have GPS modules, and node A The upper and lower ends of the node send a beacon (including the location information of node A, time stamp, etc.), the upper end of node B receives the beacon instantly and records the beacon information, and records its own location information at the same time, and then through node A and node B Calculate the distance L AB between AB nodes based on the location information. Assuming that the lower end of Node B receives the beacon at time t 2 , the propagation velocity of underwater sound can be calculated: v= LAB /(t 2 -t 1 ).

S233、根据两次所述海底节点的水深、所述海底节点与对应的水面节点的距离、对应水面节点的位置坐标采用勾股定理计算得到海底节点的位置,实现与配备GPS定位装置的水面节点相连接的海底节点的定位。S233. According to the water depth of the seabed node twice, the distance between the seabed node and the corresponding water surface node, and the position coordinates of the corresponding water surface node, the position of the seabed node is calculated using the Pythagorean Theorem, and the water surface node equipped with a GPS positioning device is realized. Positioning of connected subsea nodes.

例如,如图6所示,三角形MOA为直角三角形,利用勾股定理,可以得到:For example, as shown in Figure 6, the triangle MOA is a right triangle, using the Pythagorean theorem, we can get:

ri 2=li 2-hi 2         式(1)r i 2 =l i 2 -h i 2 formula (1)

当节点M接收到节点A发出的第一个位置坐标(x1,y1)后,利用式(1)可以得到:When node M receives the first position coordinates (x 1 , y 1 ) sent by node A, it can be obtained by using formula (1):

( x m - x 1 ) 2 + ( y m - y 1 ) 2 = l 1 2 - h 1 2        式(2) ( x m - x 1 ) 2 + ( the y m - the y 1 ) 2 = l 1 2 - h 1 2 Formula (2)

当节点M接收到节点A发出的第二个位置坐标(x2,y2)后,利用式(1)可以得到,After node M receives the second position coordinates (x 2 , y 2 ) sent by node A, it can be obtained by using formula (1),

( x m - x 2 ) 2 + ( y m - y 2 ) 2 = l 2 2 - h 2 2            式(3) ( x m - x 2 ) 2 + ( the y m - the y 2 ) 2 = l 2 2 - h 2 2 Formula (3)

联合式(2)、式(3),可以计算出(xm,ym),即得到节点M的坐标,按照以上步骤计算每个与配备GPS定位装置的水面节点相连接的海底节点,从而实现与配备GPS定位装置的水面节点相连接的海底节点的定位。Combining Equation (2) and Equation (3), (x m , y m ) can be calculated, that is, the coordinates of node M can be obtained, and each submarine node connected to the surface node equipped with GPS positioning device can be calculated according to the above steps, so that Realize the positioning of subsea nodes connected to surface nodes equipped with GPS positioning devices.

需要说明的是,在式(2)、式(3)中,h1=h2是可能的,这种情况发生在两个位置坐标发送间隔时间不长的情况下,水深没有发生变化。It should be noted that in formulas (2) and (3), h 1 =h 2 is possible, and this situation occurs when the interval between sending two position coordinates is not long, and the water depth does not change.

S24、与配备GPS定位装置的水面节点相连接的已定位的海底节点将自身位置信息发送至相邻的未定位的海底节点;未定位的海底节点根据接收到的相邻海底节点的位置信息采用几何原理计算得到自身的位置,实现所有海底节点的定位。具体的,步骤S24包括以下步骤:S24. The positioned seabed node connected to the water surface node equipped with GPS positioning device sends its own position information to the adjacent unlocated seabed node; the unlocated seabed node uses the location information according to the received adjacent seabed node. The geometric principle calculates its own position and realizes the positioning of all seabed nodes. Specifically, step S24 includes the following steps:

S241、已定位的海底节点根据所配置的压力传感器获得当前水深,并将自身位置坐标和当前水深发送至相邻的未定位的海底节点。S241. The positioned seabed node obtains the current water depth according to the configured pressure sensor, and sends its own position coordinates and the current water depth to adjacent unlocated seabed nodes.

例如,结合图8所示,节点A、B、C为已定位的海底节点,其位置已经已知,分别记为(xA,yA),(xB,yB),(xC,yC),所在位置水深分别为hA,hB,hC。已定位的海底节点是与配备GPS定位装置的水面节点向连接,具有较大的发射功率,三个已定位的海底节点A、B、C将自身位置坐标和当前水深发送至相邻的未定位的海底节点D。For example, as shown in Figure 8, nodes A, B, and C are located seabed nodes, and their positions are already known, which are recorded as (x A , y A ), (x B , y B ), (x C , y C ), the water depths at the location are h A , h B , h C . The positioned submarine nodes are connected to the surface nodes equipped with GPS positioning devices, and have relatively large transmission power. The three positioned submarine nodes A, B, and C send their own position coordinates and current water depth to the adjacent unlocated The seabed node D.

S242、未定位的海底节点接收三个相邻已定位的海底节点发送的对应的位置坐标和水深。S242. The unlocated seabed node receives corresponding position coordinates and water depths sent by three adjacent positioned seabed nodes.

例如,如图8所示,节点D接收三个已定位的海底节点A、B、C将自身位置坐标和水深。For example, as shown in FIG. 8 , node D receives its own position coordinates and water depth from three positioned submarine nodes A, B, and C.

S243、所述未定位的海底节点根据声波传播速度分别计算和三个相邻已定位的海底节点之间的距离。S243. The unlocated seabed node respectively calculates distances from three adjacent located seabed nodes according to the sound wave propagation velocity.

例如,如图8所示,根据步骤S232的方法计算节点D分别与节点A、B、C的距离,即LDA、LDB、LDCFor example, as shown in FIG. 8 , the distances between node D and nodes A, B, and C, namely L DA , L DB , and L DC , are calculated according to the method in step S232.

S244、所述未定位的海底节点根据三个相邻已定位的海底节点发送的对应的位置坐标和水深、所述未定位的海底节点和三个相邻已定位的海底节点之间的距离采用勾股定理计算得到所述未定位的海底节点的位置,实现所有海底节点的定位。S244. The unlocated seabed node adopts the corresponding position coordinates and water depth sent by three adjacent positioned seabed nodes, and the distance between the unlocated seabed node and three adjacent positioned seabed nodes. According to the Pythagorean theorem, the positions of the unlocated seabed nodes are obtained to realize the positioning of all seabed nodes.

例如,如图8所示,利用投影原理和几何学方法,可以计算出D的位置。具体为,节点A,B,C分别投影到同一个平面上分别为A′,B′,C′。利用几何学及投影原理,可以得到:For example, as shown in FIG. 8, the position of D can be calculated by using the projection principle and geometric method. Specifically, nodes A, B, and C are respectively projected onto the same plane as A', B', and C'. Using geometry and projection principles, we can get:

LL AA ′′ DD. ′′ == LL ADAD 22 -- (( hh AA -- hh DD. )) 22 ,, LL BB ′′ DD. ′′ == LL BDBD 22 -- (( hh BB -- hh DD. )) 22 ,, LL CC ′′ DD. ′′ == LL CDcd 22 -- (( hh CC -- hh DD. )) 22 ..

在投影的平面上可以得到:On the projected plane we get:

( x A - x D ) 2 + ( y A - y D ) 2 L A ′ D ′ 2 ( x B - x D ) 2 + ( y B - y D ) 2 L B ′ D ′ 2 ( x C - x D ) 2 + ( y C - y D ) 2 L C ′ D ′ 2          式(4) ( x A - x D. ) 2 + ( the y A - the y D. ) 2 L A ′ D. ′ 2 ( x B - x D. ) 2 + ( the y B - the y D. ) 2 L B ′ D. ′ 2 ( x C - x D. ) 2 + ( the y C - the y D. ) 2 L C ′ D. ′ 2 Formula (4)

利用式(4)就可以计算出节点D的位置。按照以上步骤计算每个未定位海底节点的位置,从而实现所有海底节点的定位。The position of node D can be calculated using formula (4). Calculate the position of each unlocated seabed node according to the above steps, so as to realize the positioning of all seabed nodes.

本发明实施例将若干节点组合部署于海洋中,其中,每一所述节点组合都包括漂浮在水面的水面节点和与所述水面节点连接的部署并固定于海底的海底节点,部分水面节点配备GPS定位装置;配备GPS定位装置的水面节点获取在不同时间的位置信息并发送至与其相连接的海底节点;所述相连接的海底节点根据接收到的水面节点在不同时间的位置信息采用几何原理计算得到自身的位置,实现与配备GPS定位装置的水面节点相连接的海底节点的定位;与配备GPS定位装置的水面节点相连接的已定位的海底节点将自身位置信息发送至相邻的未定位的海底节点;未定位的海底节点根据接收到的相邻海底节点的位置信息采用几何原理计算得到自身的位置,实现所有海底节点的定位。海底节点的定位仅仅接收两个水面节点的位置坐标即可定位,所需定位坐标少,算法成本低,定位效率高。In the embodiment of the present invention, several node combinations are deployed in the ocean, wherein each node combination includes a surface node floating on the water surface and a subsea node connected to the surface node and fixed on the seabed. Some surface nodes are equipped with GPS positioning device; the surface node equipped with GPS positioning device obtains the position information at different times and sends it to the submarine node connected to it; the connected submarine node adopts the geometric principle according to the received position information of the surface node at different times Calculate its own position and realize the positioning of the submarine node connected to the surface node equipped with GPS positioning device; the positioned submarine node connected to the surface node equipped with GPS positioning device sends its own position information to the adjacent unlocated node seabed nodes; unlocated seabed nodes calculate their own positions based on the received location information of adjacent seabed nodes using geometric principles to realize the positioning of all seabed nodes. The location of the seabed node can be positioned only by receiving the position coordinates of two water surface nodes. The required positioning coordinates are few, the algorithm cost is low, and the positioning efficiency is high.

图9是本发明提供的一种海洋无线传感器网络定位方法的第三实施例的流程示意图,如图9所示,该方法包括步骤:Fig. 9 is a schematic flowchart of a third embodiment of a marine wireless sensor network positioning method provided by the present invention. As shown in Fig. 9, the method includes steps:

S31、将若干节点组合部署于海洋中,其中,每一所述节点组合都包括漂浮在水面的水面节点和与所述水面节点连接的部署并固定于海底的海底节点,部分水面节点配备GPS定位装置。S31. Deploy several node combinations in the ocean, wherein each node combination includes a surface node floating on the water surface and a submarine node connected to the surface node and fixed on the seabed, and some surface nodes are equipped with GPS positioning device.

具体部署参考图2,其中,所述水面节点为双头节点,所述双头节点的上端用于采用无线电方式与其他双头节点交互,所述双头节点的下端用于采用水声与海底节点交互。水面节点和海底节点可以通过缆绳连接,以使水面节点在可控范围随海浪漂移。部分水面节点配备GPS定位装置,用以定位自身位置,一般情况下,配备GPS定位装置的水面节点和相连接的海底节点配备大容量供电电池,因为配备GPS定位装置的水面节点和相连接的海底节点通信距离大,定位的过程需要依靠配备GPS定位装置的水面节点先GPS定位,与配备GPS定位装置的水面节点连接的海底节点再根据水面节点位置实现自己的定位,因此,耗能大。可选的,配备GPS定位装置的水面节点和相连接的海底节点配备太阳能电池装置也是一种选项,这取决于成本和部署监测时间等因素。Refer to Figure 2 for specific deployment, wherein the water surface node is a double-head node, the upper end of the double-head node is used to interact with other double-head nodes by radio, and the lower end of the double-head node is used to use underwater acoustics to communicate with the seabed. Node interaction. The surface node and the seabed node can be connected by cables, so that the surface node can drift with the waves in a controllable range. Some surface nodes are equipped with GPS positioning devices to locate their own positions. Generally, surface nodes equipped with GPS positioning devices and connected submarine nodes are equipped with large-capacity power supply batteries, because surface nodes equipped with GPS positioning devices and connected submarine nodes The communication distance of the nodes is large, and the positioning process needs to rely on the surface nodes equipped with GPS positioning devices for GPS positioning first, and the submarine nodes connected to the surface nodes equipped with GPS positioning devices to realize their own positioning according to the position of the surface nodes. Therefore, the energy consumption is large. Optionally, a surface node equipped with a GPS positioning device and a connected subsea node equipped with a solar cell device is also an option, depending on factors such as cost and deployment monitoring time.

图3显示了水面节点部署后,受潮汐等影响水面漂浮节点在长时间内浮游位置示意图。需要说明的是,不同地方的潮高会有所不同,这会影响水面漂浮节点的实际漂浮位置。同样,水面节点浮游位置与缆绳长度余量有关系。例如中所述,当涨潮时,水深h变大,但是水面节点可以活动的区域的半径r会变小。Figure 3 shows a schematic diagram of the long-term floating position of the surface floating node affected by the tide after the surface node is deployed. It should be noted that the tide height in different places will be different, which will affect the actual floating position of the floating node on the water surface. Similarly, the floating position of the node on the water surface is related to the cable length allowance. For example, when the tide rises, the water depth h becomes larger, but the radius r of the area where the water surface nodes can move becomes smaller.

图4显示了节点组合部署到海洋后形成海洋无线传感器网络后的示意图。由于该网络的部署可以是人工船舶或者飞机撒播方式,但如同其它的网络部署一样,网络的部署会影响到网络的组网和工作情况。拥有一定的部署密度,将保证在固定的节点通信距离的情况下,能够可靠组网,当然这不是本发明定位算法所独特要求的,可靠组网是保证海洋监测网络可靠工作的前提条件,而目前关于可靠组网已经有很多研究,本发明不再赘述。Figure 4 shows a schematic diagram of the combination of nodes deployed to the ocean to form a marine wireless sensor network. Since the deployment of the network can be spread by artificial ships or aircraft, but like other network deployments, the deployment of the network will affect the networking and working conditions of the network. Having a certain deployment density will ensure reliable networking under the condition of fixed node communication distance. Of course, this is not a unique requirement of the positioning algorithm of the present invention. Reliable networking is a prerequisite for ensuring reliable operation of marine monitoring networks. At present, there have been many studies on reliable networking, and the present invention will not repeat them.

S32、配备GPS定位装置的水面节点获取在不同时间的位置信息并发送至与其相连接的海底节点。其具体包括以下的步骤:S32. The surface node equipped with the GPS positioning device acquires location information at different times and sends it to the seabed node connected thereto. It specifically includes the following steps:

S321、所述配备GPS定位装置的水面节点采用GPS定位装置获取一次位置坐标并发送至与其相连接的海底节点。S321. The surface node equipped with a GPS positioning device uses the GPS positioning device to acquire a position coordinate and sends it to the seabed node connected to it.

例如,如图6所示,假设配备GPS定位装置的水面节点为节点A,与其相连接的海底节点为节点M,其中节点A的坐标设为(xi,yi),节点A采用GPS定位装置获取一次位置坐标即(x1,y1)并发送至节点M,最终需要得到节点M的坐标(xm,ym)。For example, as shown in Figure 6, assume that the surface node equipped with GPS positioning device is node A, and the submarine node connected to it is node M, where the coordinates of node A are set to ( xi , y i ), and node A adopts GPS positioning The device obtains the position coordinates once (x 1 , y 1 ) and sends them to the node M, and finally needs to obtain the coordinates (x m , y m ) of the node M.

S322、当所述配备GPS定位装置的水面节点随海浪漂浮至距离上一次发送位置坐标时的位置达到预设阈值时,采用GPS定位装置获取当前位置坐标并发送至与其相连接的海底节点。S322. When the surface node equipped with the GPS positioning device floats with the waves until the distance from the position when the position coordinates were sent last time reaches the preset threshold, use the GPS positioning device to obtain the current position coordinates and send them to the connected seabed nodes.

例如,如图6所示,经过一段时间,节点A随海流、潮汐、风等因素产生漂移,移动到新的位置。当新位置距离上一次发送位置坐标(x1,y1)时的位置达到预设阈值R时,采用GPS定位装置获取当前位置坐标即(x2,y2)并发送至节点M。For example, as shown in FIG. 6 , after a period of time, node A drifts with factors such as ocean currents, tides, and winds, and moves to a new location. When the distance between the new position and the position when the position coordinates (x 1 , y 1 ) was sent last time reaches the preset threshold R, the GPS positioning device is used to obtain the current position coordinates (x 2 , y 2 ) and send it to node M.

需要说明的是,为了保证定位精度,对于两个位置坐标的发送间隔,可以预定一个预值R,R为两个发送位置的距离。为了满足R,在节点漂移速度较慢的情况下,海底节点的定位需要更长的时间,但根据实际部署海面节点情况观察,节点总是在一定时间内漂浮移动的,因此对定位算法的实现影响不大。It should be noted that, in order to ensure the positioning accuracy, for the sending interval of two position coordinates, a pre-value R can be predetermined, R is the distance between the two sending locations. In order to satisfy R, when the node drift speed is slow, the positioning of the seabed node takes longer time, but according to the observation of the actual deployment of the sea surface node, the node always floats and moves within a certain period of time, so the realization of the positioning algorithm Has little effect.

S33、所述相连接的海底节点根据接收到的水面节点在不同时间的位置信息采用几何原理计算得到自身的位置,实现与配备GPS定位装置的水面节点相连接的海底节点的定位。其具体包括以下的步骤:S33. The connected seabed node calculates its own position according to the received location information of the water surface node at different times using geometric principles, and realizes the positioning of the seabed node connected to the water surface node equipped with a GPS positioning device. It specifically includes the following steps:

S331、所述相连接的海底节点根据配置的压力传感器获得其每次发送位置坐标时的水深。S331. The connected seabed node obtains the water depth when it sends position coordinates each time according to the configured pressure sensor.

例如,如图6所示,水深设为hi,那么节点M在第一次发送位置坐标(x1,y1)的根据配置的压力传感器获得水深为h1,那么节点M在第二次发送位置坐标(x2,y2)根据配置的压力传感器获得的水深为h2For example, as shown in Figure 6, the water depth is set to h i , then the node M sends the location coordinates (x 1 , y 1 ) for the first time to obtain the water depth according to the configured pressure sensor as h 1 , then the node M sends the position coordinates (x 1 , y 1 ) for the first time Send the position coordinates (x 2 , y 2 ) and obtain the water depth according to the configured pressure sensor as h 2 .

S332、根据所述配备GPS定位装置的水面节点的位置坐标发送时间和所述相连接的海底节点位置坐标接收时间之差以及声波在水下的传播速度计算得到所述配备GPS定位装置的水面节点和相连接的海底节点在每次发送位置坐标时之间的距离。S332. Calculate and obtain the surface node equipped with GPS positioning device according to the difference between the sending time of the position coordinates of the surface node equipped with GPS positioning device and the receiving time of the position coordinates of the connected submarine node and the propagation speed of sound waves underwater and the distance between connected seabed nodes each time position coordinates are sent.

由于网络中的节点都是时间同步的,假设节点A向节点M发送位置坐标的发送时间为tA,节点M收到节点A发送的位置坐标接收时间为tM,则从节点A到节点M声波传播的时间为Δt=tM-tA,利用声波在水下的传播速度v,可以计算出节点M与节点A的距离li,即li=Δt×v。因此可以计算得到节点A和节点M在发送位置坐标(x1,y1)时之间的距离为l1,那么节点A和节点M在发送位置坐标(x2,y2)时之间的距离为l2Since the nodes in the network are all time-synchronized, assuming that the sending time for node A to send the position coordinates to node M is t A , and the receiving time for node M to receive the position coordinates sent by node A is t M , then from node A to node M The propagation time of the sound wave is Δt=t M -t A , and the distance l i between the node M and the node A can be calculated by using the propagation velocity v of the sound wave underwater, that is, l i =Δt×v. Therefore, it can be calculated that the distance between node A and node M when sending position coordinates (x 1 , y 1 ) is l 1 , then the distance between node A and node M when sending position coordinates (x 2 , y 2 ) The distance is l 2 .

对于水声在水下的传播速度v,可以利用两个配备GPS定位装置的水面节点获得,如图7所示,具体操作如下:节点A和节点B都具有GPS模块,在t1时刻节点A的上端和下端发出信标(包括节点A的位置信息,时间戳等),节点B的上端瞬间收到该信标并记录信标信息,同时记录自己的位置信息,然后通过节点A和节点B的位置信息计算出AB节点间的距离LAB。假设在t2时刻节点B的下端收到信标,则可以计算出水声的传播速度:v=LAB/(t2-t1)。The propagation velocity v of underwater sound under water can be obtained by using two surface nodes equipped with GPS positioning devices, as shown in Figure 7, the specific operation is as follows: both node A and node B have GPS modules, and node A The upper and lower ends of the node send a beacon (including the location information of node A, time stamp, etc.), the upper end of node B receives the beacon instantly and records the beacon information, and records its own location information at the same time, and then through node A and node B Calculate the distance L AB between AB nodes based on the location information. Assuming that the lower end of Node B receives the beacon at time t 2 , the propagation velocity of underwater sound can be calculated: v= LAB /(t 2 -t 1 ).

S333、根据两次所述海底节点的水深、所述海底节点与对应的水面节点的距离、对应水面节点的位置坐标采用勾股定理计算得到海底节点的位置,实现与配备GPS定位装置的水面节点相连接的海底节点的定位。S333. According to the water depth of the seabed node twice, the distance between the seabed node and the corresponding water surface node, and the position coordinates of the corresponding water surface node, the position of the seabed node is calculated using the Pythagorean theorem, and the water surface node equipped with a GPS positioning device is realized. Positioning of connected subsea nodes.

例如,如图6所示,三角形MOA为直角三角形,利用勾股定理,可以得到:For example, as shown in Figure 6, the triangle MOA is a right triangle, using the Pythagorean theorem, we can get:

ri 2=li 2-hi 2            式(1)r i 2 =l i 2 -h i 2 formula (1)

当节点M接收到节点A发出的第一个位置坐标(x1,y1)后,利用式(1)可以得到:When node M receives the first position coordinates (x 1 , y 1 ) sent by node A, it can be obtained by using formula (1):

( x m - x 1 ) 2 + ( y m - y 1 ) 2 = l 1 2 - h 1 2        式(2) ( x m - x 1 ) 2 + ( the y m - the y 1 ) 2 = l 1 2 - h 1 2 Formula (2)

当节点M接收到节点A发出的第二个位置坐标(x2,y2)后,利用式(1)可以得到,After node M receives the second position coordinates (x 2 , y 2 ) sent by node A, it can be obtained by using formula (1),

( x m - x 2 ) 2 + ( y m - y 2 ) 2 = l 2 2 - h 2 2        式(3) ( x m - x 2 ) 2 + ( the y m - the y 2 ) 2 = l 2 2 - h 2 2 Formula (3)

联合式(2)、式(3),可以计算出(xm,ym),即得到节点M的坐标,按照以上步骤计算每个与配备GPS定位装置的水面节点相连接的海底节点,从而实现与配备GPS定位装置的水面节点相连接的海底节点的定位。Combining Equation (2) and Equation (3), (x m , y m ) can be calculated, that is, the coordinates of node M can be obtained, and each submarine node connected to the surface node equipped with GPS positioning device can be calculated according to the above steps, so that Realize the positioning of subsea nodes connected to surface nodes equipped with GPS positioning devices.

需要说明的是,在式(2)、式(3)中,h1=h2是可能的,这种情况发生在两个位置坐标发送间隔时间不长的情况下,水深没有发生变化。It should be noted that in formulas (2) and (3), h 1 =h 2 is possible, and this situation occurs when the interval between sending two position coordinates is not long, and the water depth does not change.

S34、与配备GPS定位装置的水面节点相连接的已定位的海底节点将自身位置信息发送至相邻的未定位的海底节点;未定位的海底节点根据接收到的相邻海底节点的位置信息采用几何原理计算得到自身的位置,实现所有海底节点的定位。具体的,步骤S24包括以下步骤:S34. The positioned seabed node connected to the water surface node equipped with GPS positioning device sends its own position information to the adjacent unlocated seabed node; the unlocated seabed node uses the location information according to the received adjacent seabed node. The geometric principle calculates its own position and realizes the positioning of all seabed nodes. Specifically, step S24 includes the following steps:

S341、已定位的海底节点根据所配置的压力传感器获得当前水深,并将自身位置坐标和当前水深发送至相邻的未定位的海底节点。S341. The positioned seabed node obtains the current water depth according to the configured pressure sensor, and sends its own position coordinates and the current water depth to adjacent unlocated seabed nodes.

例如,结合图8所示,节点A、B、C为已定位的海底节点,其位置已经已知,分别记为(xA,yA),(xB,yB),(xC,yC),所在位置水深分别为hA,hB,hC。已定位的海底节点是与配备GPS定位装置的水面节点向连接,具有较大的发射功率,三个已定位的海底节点A、B、C将自身位置坐标和当前水深发送至相邻的未定位的海底节点D。For example, as shown in Figure 8, nodes A, B, and C are located seabed nodes, and their positions are already known, which are recorded as (x A , y A ), (x B , y B ), (x C , y C ), the water depths at the location are h A , h B , h C . The positioned submarine nodes are connected to the surface nodes equipped with GPS positioning devices, and have relatively large transmission power. The three positioned submarine nodes A, B, and C send their own position coordinates and current water depth to the adjacent unlocated The seabed node D.

S342、未定位的海底节点接收三个相邻已定位的海底节点发送的对应的位置坐标和水深。S342. The unlocated seabed node receives corresponding position coordinates and water depths sent by three adjacent positioned seabed nodes.

例如,如图8所示,节点D接收三个已定位的海底节点A、B、C将自身位置坐标和水深。For example, as shown in FIG. 8 , node D receives its own position coordinates and water depth from three positioned submarine nodes A, B, and C.

S343、所述未定位的海底节点根据声波传播速度分别计算和三个相邻已定位的海底节点之间的距离。S343. The unlocated seabed node respectively calculates distances from three adjacent located seabed nodes according to the sound wave propagation velocity.

例如,如图8所示,根据步骤S332的方法计算节点D分别与节点A、B、C的距离,即LDA、LDB、LDCFor example, as shown in FIG. 8 , the distances between node D and nodes A, B, and C, namely L DA , L DB , and L DC , are calculated according to the method in step S332.

S344、所述未定位的海底节点根据三个相邻已定位的海底节点发送的对应的位置坐标和水深、所述未定位的海底节点和三个相邻已定位的海底节点之间的距离采用勾股定理计算得到所述未定位的海底节点的位置,实现所有海底节点的定位。S344. The unlocated seabed node uses the corresponding position coordinates and water depth sent by three adjacent positioned seabed nodes, and the distance between the unlocated seabed node and three adjacent positioned seabed nodes. According to the Pythagorean theorem, the positions of the unlocated seabed nodes are obtained to realize the positioning of all seabed nodes.

例如,如图8所示,利用投影原理和几何学方法,可以计算出D的位置。具体为,节点A,B,C分别投影到同一个平面上分别为A′,B′,C′。利用几何学及投影原理,可以得到:For example, as shown in FIG. 8, the position of D can be calculated by using the projection principle and geometric method. Specifically, nodes A, B, and C are respectively projected onto the same plane as A', B', and C'. Using geometry and projection principles, we can get:

LL AA ′′ DD. ′′ == LL ADAD 22 -- (( hh AA -- hh DD. )) 22 ,, LL BB ′′ DD. ′′ == LL BDBD 22 -- (( hh BB -- hh DD. )) 22 ,, LL CC ′′ DD. ′′ == LL CDcd 22 -- (( hh CC -- hh DD. )) 22 ..

在投影的平面上可以得到:On the projected plane we get:

( x A - x D ) 2 + ( y A - y D ) 2 L A ′ D ′ 2 ( x B - x D ) 2 + ( y B - y D ) 2 L B ′ D ′ 2 ( x C - x D ) 2 + ( y C - y D ) 2 L C ′ D ′ 2         式(4) ( x A - x D. ) 2 + ( the y A - the y D. ) 2 L A ′ D. ′ 2 ( x B - x D. ) 2 + ( the y B - the y D. ) 2 L B ′ D. ′ 2 ( x C - x D. ) 2 + ( the y C - the y D. ) 2 L C ′ D. ′ 2 Formula (4)

利用式(4)就可以计算出节点D的位置。按照以上步骤计算每个未定位海底节点的位置,从而实现所有海底节点的定位。The position of node D can be calculated using formula (4). Calculate the position of each unlocated seabed node according to the above steps, so as to realize the positioning of all seabed nodes.

S35、当未配备GPS定位装置的水面节点需要定位即时位置时,获取与其相连接的海底节点的位置信息和相邻海底节点的位置信息。具体的,步骤S35包括以下步骤:S35. When a surface node not equipped with a GPS positioning device needs to locate an instant position, acquire the position information of the seabed node connected to it and the position information of the adjacent seabed node. Specifically, step S35 includes the following steps:

S351、当未配备GPS定位装置的水面节点需要定位即时位置时,向与其相连接的海底节点和相邻海底节点发出定位请求。S351. When a surface node not equipped with a GPS positioning device needs to locate an instant position, send a positioning request to the connected seabed node and adjacent seabed nodes.

当海洋无线传感器网络部署后,实际上形成了水面和水下双层的通信监测网络。当水面节点监测到污染、闯入等信息需要即时知道自己的位置信息时,向与其相连接的海底节点和相邻海底节点发出定位请求。例如,如图10所示,未配备GPS定位装置的水面节点为节点C,当需要即时定位时,将自己的ID、时间等信息发送至相连接的海底节点Ma,相邻海底节点Mb发出即时定位请求。When the marine wireless sensor network is deployed, a two-layer communication monitoring network on the surface and underwater is actually formed. When the surface node monitors pollution, intrusion and other information and needs to know its location information immediately, it sends a positioning request to the connected submarine node and adjacent submarine nodes. For example, as shown in Figure 10, the surface node that is not equipped with a GPS positioning device is node C. When real-time positioning is required, it sends its own ID, time and other information to the connected submarine node M a , and the adjacent submarine node M b Make an instant location request.

S352、所述相连接的海底节点和相邻海底节点分别根据配置的压力传感器获得对应的当前水深,并分别将自身位置坐标和当前水深发送至待定位的水面节点。S352. The connected seabed nodes and adjacent seabed nodes respectively obtain corresponding current water depths according to the configured pressure sensors, and send their own position coordinates and current water depths to the water surface nodes to be positioned.

例如,节点Ma,Mb分别根据配置的压力传感器获得对应的当前水深h1,h2,并分别将自身位置坐标和水深h1,h2发送至节点C。For example, nodes M a and M b respectively obtain corresponding current water depths h 1 and h 2 according to the configured pressure sensors, and respectively send their own position coordinates And water depth h 1 , h 2 are sent to node C.

S36、待定位的水面节点根据接收到的与其相连接的海底节点的位置信息和相邻海底节点的位置信息采用几何原理计算得到自身的位置,实现未配备GPS定位装置的水面节点的即时定位。步骤S36具体包括步骤:S36. The surface node to be positioned calculates its own position according to the received location information of the connected seabed node and the location information of the adjacent seabed node, so as to realize the instant positioning of the surface node not equipped with GPS positioning device. Step S36 specifically includes steps:

S361、据声波传播速度计算所述待定位的水面节点分别与所述相连接的海底节点和所述相邻海底节点之间的距离。S361. Calculate distances between the to-be-located water surface node, the connected seabed node, and the adjacent seabed node according to the sound wave propagation velocity.

例如,如图10所示,根据步骤S332的方法计算节点C分别与节点Ma,Mb的距离,即 For example, as shown in Figure 10, according to the method of step S332, the distances between node C and nodes M a and M b are calculated respectively, namely

S362、所述待定位的水面节点根据接收到的所述相连接的海底节点和所述相邻海底节点位置坐标和水深、所述待定位的水面节点分别与所述相连接的海底节点和所述相邻海底节点之间的距离采用勾股定理计算得到所述待定位的水面节点的位置,实现未配备GPS定位装置的水面节点的即时定位。S362. The water surface node to be positioned is respectively connected to the connected seabed node and the adjacent seabed node according to the received position coordinates and water depth of the connected seabed node and the adjacent seabed node. The distance between the adjacent seabed nodes is calculated by using the Pythagorean theorem to obtain the position of the water surface node to be positioned, so as to realize the instant positioning of the water surface node not equipped with a GPS positioning device.

如图10所示,三角形ma,O1,C是直角三角形,因此利用几何学原理可以得到:As shown in Figure 10, the triangle ma , O 1 , and C are right-angled triangles, so we can get:

L m a c 2 = h 1 2 + ( x c - x m a ) 2 + ( y c - y m a ) 2          式(5) L m a c 2 = h 1 2 + ( x c - x m a ) 2 + ( the y c - the y m a ) 2 Formula (5)

同理,三角形mb,O2,C也是直角三角形,利用几何学原理可以得到:Similarly, the triangle m b , O 2 , C is also a right-angled triangle. Using the geometric principle, we can get:

L m b c 2 = h 2 2 + ( x c - x m b ) 2 + ( y c - y m b ) 2           式(6) L m b c 2 = h 2 2 + ( x c - x m b ) 2 + ( the y c - the y m b ) 2 Formula (6)

其中,需要定位的节点C的坐标为(xc,yc),联合式(5)(6),可以计算得到节点C的坐标为(xc,yc),进而实现未配备GPS定位装置的水面节点的即时定位。Among them, the coordinates of node C to be positioned are (x c , y c ), combined with formula (5) (6), the coordinates of node C can be calculated as (x c , y c ), and then realize the Instant positioning of the water surface nodes.

本发明实施例将若干节点组合部署于海洋中,其中,每一所述节点组合都包括漂浮在水面的水面节点和与所述水面节点连接的部署并固定于海底的海底节点,部分水面节点配备GPS定位装置;配备GPS定位装置的水面节点获取在不同时间的位置信息并发送至与其相连接的海底节点;所述相连接的海底节点根据接收到的水面节点在不同时间的位置信息采用几何原理计算得到自身的位置,实现与配备GPS定位装置的水面节点相连接的海底节点的定位;与配备GPS定位装置的水面节点相连接的已定位的海底节点将自身位置信息发送至相邻的未定位的海底节点;未定位的海底节点根据接收到的相邻海底节点的位置信息采用几何原理计算得到自身的位置,实现所有海底节点的定位;当未配备GPS定位装置的水面节点需要定位即时位置时,获取与其相连接的海底节点的位置信息和相邻海底节点的位置信息;待定位的水面节点根据接收到的与其相连接的海底节点的位置信息和相邻海底节点的位置信息采用几何原理计算得到自身的位置,实现未配备GPS定位装置的水面节点的即时定位。海底节点的定位仅仅接收两个水面节点的位置坐标即可定位,而在水面节点的定位中,仅仅接收到水下两个海底节点的信息即可定位所需定位坐标少,算法成本低,定位效率高。In the embodiment of the present invention, several node combinations are deployed in the ocean, wherein each node combination includes a surface node floating on the water surface and a subsea node connected to the surface node and fixed on the seabed. Some surface nodes are equipped with GPS positioning device; the surface node equipped with GPS positioning device obtains the position information at different times and sends it to the submarine node connected to it; the connected submarine node adopts the geometric principle according to the received position information of the surface node at different times Calculate its own position and realize the positioning of the submarine node connected to the surface node equipped with GPS positioning device; the positioned submarine node connected to the surface node equipped with GPS positioning device sends its own position information to the adjacent unlocated node seabed nodes; unlocated seabed nodes use geometric principles to calculate their own positions based on the received location information of adjacent seabed nodes, and realize the positioning of all seabed nodes; when surface nodes that are not equipped with GPS positioning devices need to locate real-time positions , to obtain the location information of the seabed node connected to it and the location information of adjacent seabed nodes; the surface node to be positioned is calculated using geometric principles based on the received location information of the seabed node connected to it and the location information of adjacent seabed nodes Obtain its own position and realize instant positioning of surface nodes that are not equipped with GPS positioning devices. The location of submarine nodes can be positioned only by receiving the position coordinates of two surface nodes, while in the location of water surface nodes, only the information of two underwater nodes can be received to locate. efficient.

需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。It should be noted that, in this document, the term "comprising", "comprising" or any other variation thereof is intended to cover a non-exclusive inclusion such that a process, method, article or apparatus comprising a set of elements includes not only those elements, It also includes other elements not expressly listed, or elements inherent in the process, method, article, or device. Without further limitations, an element defined by the phrase "comprising a ..." does not preclude the presence of additional identical elements in the process, method, article, or apparatus comprising that element.

上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。The serial numbers of the above embodiments of the present invention are for description only, and do not represent the advantages and disadvantages of the embodiments.

在本申请所提供的几个实施例中,应该理解到,所揭露的方法可以通过其它的方式实现。In the several embodiments provided in this application, it should be understood that the disclosed method can be implemented in other ways.

专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。Professionals can further realize that the algorithm steps of the examples described in conjunction with the embodiments disclosed herein can be implemented by electronic hardware, computer software or a combination of the two. In order to clearly illustrate the interchangeability of hardware and software In the above description, the steps of each example have been generally described in terms of functions. Whether these functions are executed by hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art may use different methods to implement the described functions for each specific application, but such implementation should not be regarded as exceeding the scope of the present invention.

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。The steps of the methods or algorithms described in connection with the embodiments disclosed herein may be directly implemented by hardware, software modules executed by a processor, or a combination of both. Software modules can be placed in random access memory (RAM), internal memory, read-only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, removable disk, CD-ROM, or any other Any other known storage medium.

对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。The above description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the invention. Therefore, the present invention will not be limited to the embodiments shown herein, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims (10)

1.一种海洋无线传感器网络定位方法,其特征在于,包括步骤:1. A marine wireless sensor network positioning method, characterized in that, comprising steps: 将若干节点组合部署于海洋中,其中,每一所述节点组合都包括漂浮在水面的水面节点和与所述水面节点连接的部署并固定于海底的海底节点,部分水面节点配备GPS定位装置;Deploying several node combinations in the ocean, wherein each node combination includes a surface node floating on the water surface and a subsea node connected to the surface node and fixed on the seabed, and some surface nodes are equipped with GPS positioning devices; 配备GPS定位装置的水面节点获取在不同时间的位置信息并发送至与其相连接的海底节点;Surface nodes equipped with GPS positioning devices obtain location information at different times and send it to the connected submarine nodes; 所述相连接的海底节点根据接收到的水面节点在不同时间的位置信息采用几何原理计算得到自身的位置,实现与配备GPS定位装置的水面节点相连接的海底节点的定位。The connected seabed node calculates its own position according to the received position information of the water surface node at different times using geometric principles, and realizes the positioning of the seabed node connected to the water surface node equipped with a GPS positioning device. 2.如权利要求1所述的海洋无线传感器网络定位方法,其特征在于,所述实现与配备GPS定位装置的水面节点相连接的海底节点的定位之后还包括步骤:2. marine wireless sensor network positioning method as claimed in claim 1, is characterized in that, after described realization and the location of the seabed node that is connected with the water surface node equipped with GPS positioning device, also comprise steps: 与配备GPS定位装置的水面节点相连接的已定位的海底节点将自身位置信息发送至相邻的未定位的海底节点;A located subsea node connected to a surface node equipped with a GPS positioning device sends its own position information to an adjacent unlocated subsea node; 未定位的海底节点根据接收到的相邻海底节点的位置信息采用几何原理计算得到自身的位置,实现所有海底节点的定位。The unlocated seabed nodes calculate their own positions based on the received location information of adjacent seabed nodes using geometric principles to realize the positioning of all seabed nodes. 3.如权利要求2所述的海洋无线传感器网络定位方法,其特征在于,所述实现所有海底节点的定位之后还包括步骤:3. marine wireless sensor network location method as claimed in claim 2, is characterized in that, also comprises step after described realizing the location of all seabed nodes: 当未配备GPS定位装置的水面节点需要定位即时位置时,获取与其相连接的海底节点的位置信息和相邻海底节点的位置信息;When a surface node that is not equipped with a GPS positioning device needs to locate an instant position, obtain the location information of the connected submarine node and the location information of the adjacent submarine node; 待定位的水面节点根据接收到的与其相连接的海底节点的位置信息和相邻海底节点的位置信息采用几何原理计算得到自身的位置,实现未配备GPS定位装置的水面节点的即时定位。The surface node to be positioned calculates its own position according to the received location information of the connected submarine node and the location information of the adjacent submarine node, and realizes the real-time positioning of the surface node without GPS positioning device. 4.如权利要求1所述的海洋无线传感器网络定位方法,其特征在于,所述配备GPS定位装置的水面节点获取在不同时间的位置信息并发送至与其相连接的海底节点包括步骤:4. marine wireless sensor network positioning method as claimed in claim 1, is characterized in that, the described water surface node that is equipped with GPS positioning device obtains the position information at different times and sends to the seabed node that is connected with it and comprises steps: 所述配备GPS定位装置的水面节点采用GPS定位装置获取一次位置坐标并发送至与其相连接的海底节点;The surface node equipped with a GPS positioning device uses a GPS positioning device to obtain a position coordinate and sends it to the seabed node connected to it; 当所述配备GPS定位装置的水面节点随海浪漂浮至距离上一次发送位置坐标时的位置达到预设阈值时,采用GPS定位装置获取当前位置坐标并发送至与其相连接的海底节点。When the surface node equipped with the GPS positioning device floats with the waves until the distance from the position when the position coordinates were sent last time reaches the preset threshold, the GPS positioning device is used to obtain the current position coordinates and send them to the connected seabed nodes. 5.如权利要求4所述的海洋无线传感器网络定位方法,其特征在于,所述相连接的海底节点根据接收到的水面节点在不同时间的位置信息采用几何原理计算得到自身的位置,实现与配备GPS定位装置的水面节点相连接的海底节点的定位包括步骤:5. The ocean wireless sensor network positioning method as claimed in claim 4, wherein, the connected seabed node adopts geometric principles to calculate its own position according to the received position information of the water surface node at different times, so as to realize and The positioning of the seabed node connected to the surface node equipped with GPS positioning device includes steps: 所述相连接的海底节点根据配置的压力传感器获得每次发送位置坐标时的水深;The connected seabed node obtains the water depth when sending position coordinates each time according to the configured pressure sensor; 根据所述配备GPS定位装置的水面节点的位置坐标发送时间和所述相连接的海底节点位置坐标接收时间之差以及声波在水下的传播速度计算得到所述配备GPS定位装置的水面节点和相连接的海底节点在每次发送位置坐标时之间的距离;According to the difference between the position coordinate sending time of the water surface node equipped with GPS positioning device and the receiving time of the connected seabed node position coordinates and the propagation speed of sound waves under water, the surface node equipped with GPS positioning device and relative The distance between connected subsea nodes each time a location coordinate is sent; 根据两次所述海底节点的水深、所述海底节点与对应的水面节点的距离、对应水面节点的位置坐标采用勾股定理计算得到海底节点的位置,实现与配备GPS定位装置的水面节点相连接的海底节点的定位。According to the water depth of the seabed node twice, the distance between the seabed node and the corresponding water surface node, and the position coordinates of the corresponding water surface node, the position of the seabed node is calculated by using the Pythagorean theorem, and the connection with the water surface node equipped with GPS positioning device is realized. The location of the seabed nodes. 6.如权利要求2所述的海洋无线传感器网络定位方法,其特征在于,所述与配备GPS定位装置的水面节点相连接的已定位的海底节点将自身位置信息发送至相邻的未定位的海底节点;未定位的海底节点根据接收到的相邻海底节点的位置信息采用几何原理计算得到自身的位置,实现所有海底节点的定位包括步骤:6. The ocean wireless sensor network positioning method as claimed in claim 2, wherein the positioned seabed nodes connected to the water surface nodes equipped with GPS positioning devices send their own position information to adjacent unlocated nodes. Seabed nodes; unlocated seabed nodes use geometric principles to calculate their own positions based on the received location information of adjacent seabed nodes, and the positioning of all seabed nodes includes steps: 已定位的海底节点根据所配置的压力传感器获得当前水深,并将自身位置坐标和当前水深发送至相邻的未定位的海底节点;The positioned subsea node obtains the current water depth according to the configured pressure sensor, and sends its own position coordinates and current water depth to the adjacent unlocated subsea node; 未定位的海底节点接收三个相邻已定位的海底节点发送的对应的位置坐标和水深;The unlocated seabed node receives the corresponding position coordinates and water depth sent by three adjacent located seabed nodes; 所述未定位的海底节点根据声波传播速度分别计算和三个相邻已定位的海底节点之间的距离;The distance between the unlocated seabed node and three adjacent located seabed nodes is respectively calculated according to the velocity of sound wave propagation; 所述未定位的海底节点根据三个相邻已定位的海底节点发送的对应的位置坐标和水深、所述未定位的海底节点和三个相邻已定位的海底节点之间的距离采用勾股定理计算得到所述未定位的海底节点的位置,实现所有海底节点的定位。According to the corresponding position coordinates and water depth sent by the three adjacent located seabed nodes, the unlocated seabed node and the distance between the three adjacent located seabed nodes adopt Pythagorean Theorems are used to obtain the positions of the unlocated seabed nodes, and realize the positioning of all seabed nodes. 7.如权利要求3所述的海洋无线传感器网络定位方法,其特征在于,所述当未配备GPS定位装置的水面节点需要定位即时位置时,获取与其相连接的海底节点的位置信息和相邻海底节点的位置信息包括步骤:7. The ocean wireless sensor network positioning method as claimed in claim 3, wherein, when the surface node that is not equipped with a GPS positioning device needs to locate an instant position, obtain the position information and the adjacent position information of the seabed node connected to it. The location information of seabed nodes includes steps: 当未配备GPS定位装置的水面节点需要定位即时位置时,向与其相连接的海底节点和相邻海底节点发出定位请求;When a surface node that is not equipped with a GPS positioning device needs to locate an instant position, it sends a positioning request to the connected submarine node and adjacent submarine nodes; 所述相连接的海底节点和相邻海底节点分别根据配置的压力传感器获得对应的当前水深,并分别将自身位置坐标和当前水深发送至待定位的水面节点。The connected seabed nodes and adjacent seabed nodes respectively obtain corresponding current water depths according to the configured pressure sensors, and send their own position coordinates and current water depths to the water surface nodes to be positioned respectively. 8.如权利要求7所述的海洋无线传感器网络定位方法,其特征在于,所述待定位的水面节点根据接收到的与其相连接的海底节点的位置信息和相邻海底节点的位置信息采用几何原理计算得到自身的位置,实现未配备GPS定位装置的水面节点的即时定位包括步骤:8. The ocean wireless sensor network positioning method as claimed in claim 7, wherein the water surface node to be positioned adopts geometric The principle calculates its own position, and realizes the real-time positioning of surface nodes without GPS positioning devices, including steps: 据声波传播速度计算所述待定位的水面节点分别与所述相连接的海底节点和所述相邻海底节点之间的距离;Calculate the distance between the water surface node to be located and the connected seabed node and the adjacent seabed node according to the sound wave propagation velocity; 所述待定位的水面节点根据接收到的所述相连接的海底节点和所述相邻海底节点位置坐标和水深、所述待定位的水面节点分别与所述相连接的海底节点和所述相邻海底节点之间的距离采用勾股定理计算得到所述待定位的水面节点的位置,实现未配备GPS定位装置的水面节点的即时定位。According to the received position coordinates and water depth of the connected seabed node and the adjacent seabed node, the water surface node to be positioned is connected to the connected seabed node and the adjacent seabed node respectively. The distance between adjacent seabed nodes is calculated by using the Pythagorean theorem to obtain the position of the surface node to be positioned, so as to realize the instant positioning of the surface node not equipped with a GPS positioning device. 9.如权利要求1~8中任意一项所述的海洋无线传感器网络定位方法,其特征在于,所述水面节点为双头节点,所述双头节点的上端用于采用无线电方式与其他双头节点交互,所述双头节点的下端用于采用水声与海底节点交互。9. The marine wireless sensor network positioning method according to any one of claims 1 to 8, wherein the water surface node is a double-head node, and the upper end of the double-head node is used to communicate with other dual-head nodes by radio. The head node interacts, and the lower end of the double-head node is used to interact with the seabed node using underwater sound. 10.如权利要求1~8中任意一项所述的海洋无线传感器网络定位方法,其特征在于,所述配备GPS定位装置的水面节点和相连接的海底节点配备大容量供电电池。10. The marine wireless sensor network positioning method according to any one of claims 1 to 8, wherein the surface nodes equipped with GPS positioning devices and the connected submarine nodes are equipped with large-capacity power supply batteries.
CN201410387193.0A 2014-08-07 2014-08-07 A kind of ocean wireless sensor network locating method Active CN104166121B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410387193.0A CN104166121B (en) 2014-08-07 2014-08-07 A kind of ocean wireless sensor network locating method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410387193.0A CN104166121B (en) 2014-08-07 2014-08-07 A kind of ocean wireless sensor network locating method

Publications (2)

Publication Number Publication Date
CN104166121A true CN104166121A (en) 2014-11-26
CN104166121B CN104166121B (en) 2016-09-14

Family

ID=51910022

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410387193.0A Active CN104166121B (en) 2014-08-07 2014-08-07 A kind of ocean wireless sensor network locating method

Country Status (1)

Country Link
CN (1) CN104166121B (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104883749A (en) * 2015-03-18 2015-09-02 淄博职业学院 Ocean stereoscopic monitoring sensor network deployment method based on floating cable
CN105891867A (en) * 2016-04-05 2016-08-24 武汉大学 Indoor and outdoor positioning method and indoor and outdoor positioning system
CN106921443A (en) * 2017-04-28 2017-07-04 任勇 The detection system of target waterborne
CN107258712A (en) * 2017-07-19 2017-10-20 中国水产科学研究院东海水产研究所 A kind of heavy pendant of bottomed prompting
CN107290765A (en) * 2017-07-13 2017-10-24 任勇 The Cooperative Localization Method and system of underwater vehicle
CN108445453A (en) * 2018-03-15 2018-08-24 深圳市朗信浩通科技有限公司 Localization method, device, system and computer storage media
CN110068331A (en) * 2018-01-24 2019-07-30 北京致感致联科技有限公司 Underwater navigation positioning device and system
CN110095756A (en) * 2019-05-21 2019-08-06 中国科学院深海科学与工程研究所 A kind of submarine target speed calculation method based on acoustic positioning system
CN111473787A (en) * 2019-01-23 2020-07-31 北京致感致联科技有限公司 Underwater navigation positioning equipment and system
CN113777641A (en) * 2021-09-10 2021-12-10 中北大学 High-precision self-positioning method and system for regional networked nodes
CN117856904A (en) * 2023-12-12 2024-04-09 山东科技大学 Multi-AUV cooperative mobile optical communication method based on deep reinforcement learning

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1424592A (en) * 2001-12-10 2003-06-18 法国石油研究所 Seismic data gathering system of applied submarine gathering station
CN101470196A (en) * 2007-12-26 2009-07-01 中国科学院声学研究所 System and method for passively positioning underwater target
CN202750234U (en) * 2012-07-27 2013-02-20 南开大学 Three-dimensional positioning system under synergistic action of wireless sensor networks and ultrasonic waves

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1424592A (en) * 2001-12-10 2003-06-18 法国石油研究所 Seismic data gathering system of applied submarine gathering station
CN101470196A (en) * 2007-12-26 2009-07-01 中国科学院声学研究所 System and method for passively positioning underwater target
CN202750234U (en) * 2012-07-27 2013-02-20 南开大学 Three-dimensional positioning system under synergistic action of wireless sensor networks and ultrasonic waves

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
M.TALHA ISIK ET AL: "A three Dimensional Localization Algorithm for underwater Acoustic Sensor Networks", 《IEEE TRANSACITONS ON WIRELESS COMMUNICATIONS》, vol. 8, no. 9, 30 September 2009 (2009-09-30), pages 4457 - 4463, XP 011278254, DOI: doi:10.1109/TWC.2009.081628 *
罗汉江: "海洋监测传感器网络关键技术研究", 《中国博士学位论文全文数据库 信息科技辑》, 15 June 2011 (2011-06-15), pages 140 - 36 *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104883749B (en) * 2015-03-18 2018-09-14 淄博职业学院 A kind of ocean stereo monitoring sensor network disposition method based on floating cable
CN104883749A (en) * 2015-03-18 2015-09-02 淄博职业学院 Ocean stereoscopic monitoring sensor network deployment method based on floating cable
CN105891867A (en) * 2016-04-05 2016-08-24 武汉大学 Indoor and outdoor positioning method and indoor and outdoor positioning system
CN106921443A (en) * 2017-04-28 2017-07-04 任勇 The detection system of target waterborne
CN107290765A (en) * 2017-07-13 2017-10-24 任勇 The Cooperative Localization Method and system of underwater vehicle
CN107258712A (en) * 2017-07-19 2017-10-20 中国水产科学研究院东海水产研究所 A kind of heavy pendant of bottomed prompting
CN110068331A (en) * 2018-01-24 2019-07-30 北京致感致联科技有限公司 Underwater navigation positioning device and system
CN108445453A (en) * 2018-03-15 2018-08-24 深圳市朗信浩通科技有限公司 Localization method, device, system and computer storage media
CN111473787A (en) * 2019-01-23 2020-07-31 北京致感致联科技有限公司 Underwater navigation positioning equipment and system
CN110095756A (en) * 2019-05-21 2019-08-06 中国科学院深海科学与工程研究所 A kind of submarine target speed calculation method based on acoustic positioning system
CN113777641A (en) * 2021-09-10 2021-12-10 中北大学 High-precision self-positioning method and system for regional networked nodes
CN117856904A (en) * 2023-12-12 2024-04-09 山东科技大学 Multi-AUV cooperative mobile optical communication method based on deep reinforcement learning
CN117856904B (en) * 2023-12-12 2024-09-24 山东科技大学 A multi-AUV collaborative mobile optical communication method based on deep reinforcement learning

Also Published As

Publication number Publication date
CN104166121B (en) 2016-09-14

Similar Documents

Publication Publication Date Title
CN104166121B (en) A kind of ocean wireless sensor network locating method
Erol et al. Localization with Dive'N'Rise (DNR) beacons for underwater acoustic sensor networks
Heidemann et al. Research challenges and applications for underwater sensor networking
Caruso et al. The meandering current mobility model and its impact on underwater mobile sensor networks
Luo et al. Localization for drifting restricted floating ocean sensor networks
Mirza et al. Motion-aware self-localization for underwater networks
Guo et al. Underwater sensor networks localization based on mobility-constrained beacon
Beniwal et al. A localization scheme for underwater sensor networks without time synchronization
Sahana et al. Cluster based localization scheme with backup node in underwater wireless sensor network
Erol-Kantarci et al. Performance evaluation of distributed localization techniques for mobile underwater acoustic sensor networks
Beniwal et al. Localization techniques and their challenges in underwater wireless sensor networks
Bhambri et al. Underwater sensor network: Architectures, challenges and applications
Shams et al. Critical analysis of localization and time synchronization algorithms in underwater wireless sensor networks: issues and challenges
Kumar et al. Underwater acoustic sensor network: Architecture, challenges, future possibilities in the perspective of IoT
Rao et al. Underwater wireless sensor network for tracking ships approaching harbor
Krishna et al. A hybrid localization scheme for underwater wireless sensor networks
Basit et al. A review of routing protocols for underwater wireless sensor networks
Hossain et al. Three dimensional (3D) underwater sensor network architectures for intruder localization using EM wave
CN104883749B (en) A kind of ocean stereo monitoring sensor network disposition method based on floating cable
Zandi et al. Distributed estimation of sensors position in underwater wireless sensor network
Watt et al. A comparative assessment of floating and submerged sensor network deployments for monitoring underwater sediment transport processes
Chen et al. Underwater Acoustic Ranging Between Smartphones
Patel et al. A review on time synchronization free localization schemes in underwater wireless sensor networks
Luo et al. Localization for a hybrid ocean wireless sensor networks
Nwosu et al. A review on underwater acoustic sensor network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant