CN107276684B - 水下传感器网络中基于auv位置预测的数据收集方法 - Google Patents

水下传感器网络中基于auv位置预测的数据收集方法 Download PDF

Info

Publication number
CN107276684B
CN107276684B CN201710590344.6A CN201710590344A CN107276684B CN 107276684 B CN107276684 B CN 107276684B CN 201710590344 A CN201710590344 A CN 201710590344A CN 107276684 B CN107276684 B CN 107276684B
Authority
CN
China
Prior art keywords
auv
node
data
sensor
neighbor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710590344.6A
Other languages
English (en)
Other versions
CN107276684A (zh
Inventor
朱川
龙霄汉
蔡梦颖
韩光洁
全康宁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Changzhou Campus of Hohai University
Original Assignee
Changzhou Campus of Hohai University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Changzhou Campus of Hohai University filed Critical Changzhou Campus of Hohai University
Priority to CN201710590344.6A priority Critical patent/CN107276684B/zh
Publication of CN107276684A publication Critical patent/CN107276684A/zh
Application granted granted Critical
Publication of CN107276684B publication Critical patent/CN107276684B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B13/00—Transmission systems characterised by the medium used for transmission, not provided for in groups H04B3/00 - H04B11/00
    • H04B13/02—Transmission systems in which the medium consists of the earth or a large mass of water thereon, e.g. earth telegraphy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/06—Testing, supervising or monitoring using simulated traffic
    • 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/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • 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)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种水下传感器网络中基于AUV位置预测的数据收集方法，包括：AUV按照预先定义的螺旋轨迹在网络中巡游进行数据收集且轨迹会进行调整，这个螺旋轨迹可以分解成水平方向上的圆周运动与垂直方向的匀速直线运动，节点根据自己的位置以及AUV的轨迹计算自己是否在AUV的收集区域内，在收集区域内的节点等待AUV到达本节点附近后进行通信，收集区域外的节点通过多跳将数据转发到收集区域内。本发明支持AUV巡游网络进行数据收集，降低了节点的能量消耗，AUV在巡游网络的时候不需要广播控制包，降低了通信开销。

Description

水下传感器网络中基于AUV位置预测的数据收集方法
技术领域
本发明涉及一种水下传感器网络中基于AUV位置预测的数据收集方法，属于无线传感器网络数据采集技术领域。
背景技术
随着世界各国陆续将经济开发的目光转向海洋，水下传感器网络(UWSN,underwater wireless sensor networks)已经成为了新的研究热点。水下传感器网络在海洋数据采集、污染监测、海洋勘探、灾难预警、辅助导航、战场监视和矿产探测等方面显现出重要作用。而数据采集是水下传感器网络的基本应用之一。人们通过在感兴趣环境中部署大量传感器节点，对各种兴趣数据进行采集，如温度、湿度、声音、图像、视频等，大数据量的采集，如图像、视频数据的采集，给数据采集方案的设计带来了一定的挑战。同时，水下的严酷环境，比如说数据传输率低，传播延时大，节点充电困难等导致陆地上已经发展成熟的路由协议，数据收集算法不适用与水下传感器网络。因此，如何在采集大量兴趣数据的同时，实现网络的能量消耗均衡、能量高效，延长网络使用寿命成为一个极具挑战数据采集设计问题。
目前，行业内对使用AUV水下数据收集的相关研究也取得了一定的进展。SeokhoonYoon等人在2012年的《Sensors》上发表的文章“An AUV-Aided Underwater RoutingProtocol for Underwater Acoustic Sensor Networks”提出了一种使用AUV辅助的水下传感器网络的路由协议。网络中有一个AUV从网关节点处进行数据收集，有网关节点进行普通节点的数据收集。使用长距离低速率通信用于控制包通信，控制包通信用于选择网关节点。节点之间的通信使用中距离的通信。AUV与sink之间的通信使用短距离的高速通信。普通节点根据邻居节点的剩余能量与距离网关的距离选择下一跳节点，节点数据发送到网关节点后网关进行数据聚合然后发送到sink节点。这种方法有效地减小了节点的能量消耗，但是AUV巡游距离过长会导致延迟增大。
Yuh-Shyan Chen等人在2013年的《IEEE SENSORS JOURNAL》上发表的文章“Mobicast Routing Protocol for Underwater Sensor Networks”提出了一种使用AUV进行数据收集的地理位置路由协议。AUV按照某个轨迹巡游网络进行数据收集。在AUV到达节点附近前，节点处于休眠状态，当AUV到达某个区域时，会本区域内的节点会唤醒下个收集区域内的节点。这样有效地减少了节点的能耗，但是由于AUV要巡游全网，网络的时延会比较长。
Nadeem Javaid等人在2015年的《Sensors》上发表的文章“An Efficient Data-Gathering Routing Protocol for Underwater Wireless Sensor Networks”提出了一种使用AUV辅助的节能的路由协议。AUV按照预先定义的圆形轨迹在网络的中部巡游，AUV在移动的同时会广播 hello包，收到hello包的节点计算自己与AUV的RSSI，具有最大RSSI的节点成为网关节点，其他节点根据自己与网关节点的RSSI构建数据传输树，数据由其他节点传输到网关节点再由网关节点传输到AUV。这种方式避免了多跳造成的高能量消耗，但是AUV轨迹固定会造成热区问题。
JawaadUllah Khan等人在2015年的《Sensors》上发表的文章“A DistributedData-Gathering Protocol Using AUV in Underwater Sensor Networks”提出了一种使用AUV辅助的分布式数据收集协议。该协议的网络模型是水下锚定网络，节点被锚定在某一个深度，AUV在一个比节点浅的深度上巡游。首先使用泰森多边形法将网络分隔为多个簇，在每个区域内有一个簇头，簇头将本簇分为多个次级簇，然后在每个次级簇中选择一个路径节点PN，普通节点的数据会发送给路径节点。AUV先与簇头通信，获得路径节点的信息，然后遍历路径节点收集数据。这种方式均衡了网络间的能量消耗，但是扩展性差。
Mariam Akbar等人在2016年的《Sensors》上发表的文章“Efficient DataGathering in 3D Linear Underwater Wireless Sensor Networks Using Sinkmobility”提出了一种水下传感器网络中使用AUV进行数据收集的方法。该方法将网络分成4个长方体，有一个长方体中使用 AUV进行数据收集，另外三个长方体中各有一个通讯节点(CN)，其他节点将数据发送给本区域内CN，CN将数据发送给AUV。本方法减小了节点的能量消耗，但是节点与AUV 的通信范围都是有限的，因此本方法不适用大规模的网络。
综上，目前水下传感器网络中数据收集普遍存在的问题是：
1.网关节点的选取需要与节点与AUV进行控制包的交换，通信带来了较大的能量开销。
2.AUV轨迹固定造成了轨迹附近节点能量消耗较快，会造成热区问题，影响网络的性能。
3.AUV巡游路径过长，造成网络的端到端时延较大。
发明内容
本发明所要解决的技术问题是克服现有技术的缺陷，提供一种水下传感器网络中基于 AUV位置预测的数据收集方法。通过让AUV按照预定的轨迹在网络中运行，使得节点可以通过预测AUV的位置计算是否在AUV的收集区域之内，然后选择合适的数据转发方式减小了网络的能量消耗。
为解决上述技术问题，本发明提供一种水下传感器网络中基于AUV位置预测的数据收集方法，包括以下步骤：
1)构建水下传感器网络模型，所述水下传感器网络模型是一个L·W·H的三维区域，网络中包括一个sink节点，一个AUV以及多个传感器节点，sink节点位于表层的中心位置， AUV按照预定的螺旋轨迹在网络中运行，传感器节点可根据定位算法得到自己的位置，传感器节点知道网络的参数；在网络的三维区域内，以sink节点为原点，x轴正方向水平向右， z轴正方向垂直向下建立三维柱坐标系；
2)进行网络初始化，具体为，sink节点将AUV的移动参数对全网进行广播，直接收到sink节点数据的节点将自己标记为直接送达节点，直接送达节点的数据将直接转发给sink 节点，传感器节点在收到AUV的移动参数之后通过AUV的移动参数计算自己在当前沉浮周期内是否在AUV的收集区域内，在AUV收集区域内的节点称为网关节点，然后传感器节点广播一个控制包；
3)构建邻居表，在节点需要发送信息的时候根据邻居表贪婪地选择下一跳的邻居节点，在节点收到邻居节点广播的控制包以后，将邻居节点ID和邻居节点坐标记录在邻居表中，如果节点的能量下降到一定的阈值，则告知邻居节点在邻居表中将它删除；
所述贪婪地选择下一跳的邻居节点是指，遍历邻居表中的所有邻居节点，计算邻居节点与上一步中计算出来的AUV的位置的距离，选择距离最小的邻居节点作为下一跳邻居节点；
4)进行数据转发，当传感器节点有数据需要发送时，先检查自己是否为直接送达节点，如果是，则直接将数据转发给sink节点；如果节点不是直接送达节点，则检查是否为网关节点，如果是网关节点，则等待AUV到达本节点的安全距离之内后将数据发送给AUV；如果既不是直接送达节点，又不是网关节点，则计算AUV到达本深度时AUV所处的位置，在邻居表中选择一个距这个位置最近的邻居节点作为下一跳邻居节点，然后将数据发送到该邻居节点；邻居节点在收到数据后继续执行数据转发工作；
所述安全距离计算为：
Figure GDA0002581765320000031
其中，d为安全距离，R为传感器节点与AUV的通信半径，tsafe为安全时间，ω为AUV圆周运动的角速度，ρ为AUV圆周运动的径长；
5)调整AUV轨迹，在上浮到水面后，AUV移动一个固定的相位，由于AUV的移动参数中包括了AUV轨迹调整的时间，因此节点根据当前时间可计算出沉浮周期开始的时间，沉浮周期结束的时间和相位调整结束的时间。
前述的步骤1)中，网络的参数包括：AUV圆周运动的角速度ω，AUV圆周运动的径长ρ，AUV圆周运动的初始相位
Figure GDA0002581765320000041
AUV垂直方向运动的速度vh，AUV轨迹调整的相位
Figure GDA0002581765320000042
AUV进行轨迹调整需要的时间tt，节点与AUV的通信半径R和安全时间tsafe。
前述的步骤2)中，AUV的移动参数包括：AUV圆周运动的角速度ω，AUV圆周运动的径长ρ，AUV圆周运动的初始相位
Figure GDA0002581765320000043
AUV垂直方向运动的速度vh，AUV轨迹调整的相位
Figure GDA0002581765320000044
和AUV进行轨迹调整需要的时间tt。
前述的步骤2)中，传感器节点广播的控制包的内容包括AUV的移动参数，节点ID，节点坐标。
前述的步骤2)中，
传感器节点在收到AUV的移动参数之后通过AUV的移动参数计算自己在当前沉浮周期内是否在AUV的收集区域内，包括：
首先，计算当前沉浮周期AUV的坐标，AUV在当前沉浮周期中的坐标为
Figure GDA0002581765320000045
Figure GDA0002581765320000046
t表示当前时间，
Figure GDA0002581765320000047
为下一沉浮周期的初始相位；
通过表达式
Figure GDA0002581765320000048
(t·vh)：(2·H–t·vh)计算出z坐标的值Z，计算方法为：
判断当前AUV是上浮还是下潜，如果是上浮，
Figure GDA0002581765320000049
为1，则AUV的z坐标为2·H–t·vh，如果是下潜，
Figure GDA00025817653200000410
为0 ，则AUV的z坐标为t·vh；
表达式
Figure GDA00025817653200000411
(t·vh)：(2·H–t·vh)表示如果
Figure GDA00025817653200000412
为0成立，则表达式的值为(t·vh)，否则表达式的值为(2·H–t·vh)；
其中，
Figure GDA00025817653200000413
表示AUV从表层移动到底层的时间，
Figure GDA00025817653200000414
表示不超过
Figure GDA00025817653200000415
的最大整数；
其次，计算安全距离d；
最后，计算AUV与传感器节点距离D，
假设传感器节点坐标为(r,θ,z)，
如果AUV下潜，则AUV与传感器节点距离的计算式为：
Figure GDA00025817653200000416
Ld对t求导可得：
Figure GDA00025817653200000417
令
Figure GDA0002581765320000051
则求得AUV与传感器节点最近的时间t，根据时间t得到距离D，将D与安全距离d比较，如果D小于等于安全距离d，这认为传感器节点处于收集区域内，反之则传感器节点在收集区域之外；
如果AUV上浮，则AUV与传感器节点距离的计算式为：
Figure GDA0002581765320000052
Ld对t求导可得：
Figure GDA0002581765320000053
令
Figure GDA0002581765320000054
则求得AUV与传感器节点最近的时间t，根据时间t得到距离D，将D与安全距离d比较，如果D小于等于安全距离d，这认为传感器节点处于收集区域内，反之则传感器节点在收集区域之外。
前述的步骤3)中，计算邻居节点与上一步中计算出来的AUV的位置的距离，包括：
假设邻居节点的坐标为(rn,θn,hn)，则邻居节点与AUV的距离Dn为：
Figure GDA0002581765320000055
其中，hAUV为AUV的深度，
Figure GDA0002581765320000056
为下一沉浮周期的初始相位。
前述的步骤4)中，计算AUV到达本深度时AUV所处的位置的方法是：
假设传感器节点的深度为h，则AUV到达本深度的时间th为：
Figure GDA0002581765320000057
则AUV到达本深度时所处的位置为
Figure GDA0002581765320000058
其中，
Figure GDA0002581765320000059
为下一沉浮周期的初始相位。
前述的步骤5)中，在AUV开始轨迹调整时，正在发送数据的传感器节点继续发送数据，直到数据发送完成，接收节点暂时缓存数据，等待AUV轨迹调整完成后重启数据转发过程；有数据需要发送还没有发送的传感器节点不启动发送过程，而是等待AUV轨迹调整完成后重启数据转发过程。
本发明所达到的有益效果为：
本发明使用预定轨迹的AUV收集网络中的数据，减小了控制包的数目，减少了数据转发的跳数，降低了网络的能量消耗，延长了网络的生存时间。
本发明支持AUV巡游网络进行数据收集，降低了节点的能量消耗，AUV在巡游网络的时候不需要广播控制包，降低了通信开销。
附图说明
图1是本发明的水下传感器网络模型示意图；
图2是安全距离的计算图示；
图3是sink节点的工作流程图；
图4是除sink节点与AUV以外的其他节点的工作流程图；
图5是非网关节点数据转发的示意图。
具体实施方式
下面对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案，而不能以此来限制本发明的保护范围。
本发明的水下传感器网络中基于AUV位置预测的数据收集方法，首先，构建水下传感器网络模型，如图1所示，网络模型是一个L·W·H的三维区域，网络中包括一个sink节点，一个AUV以及多个传感器节点，sink节点位于表层的中心位置，AUV按照预定的螺旋轨迹在网络中运行，这个螺旋轨迹可以分解成水平方向上的圆周运动与垂直方向的匀速直线运动，传感器节点可以根据定位算法得到自己的位置，因此可以假设节点坐标已知。传感器节点知道网络的参数(L，M，H)。在网络的三维区域内，以sink节点为原点，x轴正方向水平向右，z轴正方向垂直向下建立三维柱坐标系。网络参数包括：AUV圆周运动的角速度ω， AUV圆周运动的径长ρ(即AUV柱坐标的极径)，AUV圆周运动的初始相位
Figure GDA0002581765320000061
(即初始时刻AUV柱坐标的极角)，AUV垂直方向运动的速度vh，AUV轨迹调整的相位
Figure GDA0002581765320000062
(即下一个沉浮周期的初始相位为上一个沉浮周期的初始相位加
Figure GDA0002581765320000063
)，AUV进行轨迹调整需要的时间tt，节点与AUV的通信半径R，安全时间tsafe。
在每一个沉浮周期结束后，传感器节点计算下一沉浮周期的初始相位
Figure GDA0002581765320000064
然后将当前时间归零(即每一个沉浮周期开始时，网络的时间认为是0时刻)。
在本发明中只讨论一个沉浮周期的网络情况，其他沉浮周期同理。另外，需要选择合适的参数使得AUV到达底部时的相位与初始相位一致，这样可以使得AUV在一个沉浮周期以后回到初始点。根据这个约束，可以求得
Figure GDA0002581765320000065
其中n为正整数。
本发明的数据收集方法，具体包括：网络初始化阶段，邻居表构建阶段，数据转发阶段与AUV轨迹调整阶段。
网络初始化阶段具体为：网络初始化阶段的目的是将AUV的移动参数进行全网通知。 sink节点将AUV的移动参数对全网进行广播，AUV的移动参数包括：AUV圆周运动的角速度ω，AUV圆周运动的径长ρ(即AUV柱坐标的极径)，AUV圆周运动的初始相位
Figure GDA0002581765320000066
(即初始时刻AUV柱坐标的极角)，AUV垂直方向运动的速度vh，AUV轨迹调整的相位
Figure GDA0002581765320000071
(即下一个沉浮周期的初始相位为上一个沉浮周期的初始相位加
Figure GDA0002581765320000072
)，AUV进行轨迹调整需要的时间tt。直接收到sink节点数据的节点将自己标记为直接送达节点，直接送达节点的数据将直接转发给sink节点。传感器节点在收到AUV的移动参数之后通过AUV的移动参数计算自己在当前沉浮周期内是否在AUV的收集区域内，在AUV收集区域内的节点称为网关节点。然后传感器节点广播一个控制包，内容包括AUV的移动参数，节点ID，节点坐标。在这个阶段，网络中所有传感器节点对AUV的移动参数以及本沉浮周期自己在网络中的定位 (本节点充当普通节点还是网关节点)有了明确的了解。
该阶段，传感器节点计算自己在当前沉浮周期内是否在AUV的收集区域内的方法为，首先计算当前沉浮周期AUV的坐标，AUV在当前沉浮周期中的坐标为
Figure GDA0002581765320000073
t表示当前时间，
通过表达式
Figure GDA0002581765320000074
(t·vh)：(2·H–t·vh)计算出z坐标的值Z，计算方法为：
判断当前AUV是上浮还是下潜，如果是上浮，
Figure GDA0002581765320000075
为1，则AUV的z坐标为2·H–t·vh，如果是下潜，
Figure GDA0002581765320000076
为0 ，则AUV的z坐标为t·vh；
表达式
Figure GDA0002581765320000077
(t·vh)：(2·H–t·vh)表示如果
Figure GDA0002581765320000078
为0成立，则表达式的值为(t·vh)，否则表达式的值为(2·H–t·vh)；
其中，
Figure GDA0002581765320000079
表示AUV从表层移动到底层的时间，
Figure GDA00025817653200000710
表示不超过
Figure GDA00025817653200000711
的最大整数；
然后，节点根据当前沉浮周期AUV的坐标(这个坐标实际上是关于时间t的参数方程) 计算自己是否在AUV的收集区域内。计算方法为：
首先需要计算安全距离d，图2位安全距离的计算图示，假设AUV以直线运动，直线运动的速度为ω·ρ。考虑最坏的情况，即AUV与传感器节点距离小于等于通信半径R的时间正好是安全时间tsafe的情况。传感器节点与AUV距离第一次等于R和第二次等于R之间的距离就是AUV与传感器节点距离小于等于R的在安全时间内走过的距离，这个距离等于ω·ρ·tsafe。根据勾股定理，安全距离d为：
Figure GDA00025817653200000712
传感器节点计算自己是否在AUV的收集区域内的方法是，在AUV下潜的情况下，AUV的坐标为
Figure GDA00025817653200000713
传感器节点坐标已知，假设传感器节点坐标为(r,θ,z)。AUV与传感器节点距离为D，则由两点间的距离公式：
Figure GDA0002581765320000081
Ld对t求导可得：
Figure GDA0002581765320000082
令
Figure GDA0002581765320000083
可以求得AUV与传感器节点最近的时间t，根据时间t可以得到距离D，将D与安全距离比较即可。如果D小于等于安全距离，这认为传感器节点处于收集区域内，反之则节点在收集区域之外。
在AUV上浮的情况下，AUV的坐标为
Figure GDA0002581765320000084
传感器节点的坐标已知，假设为(r,θ,z)，则AUV与传感器节点距离为D，则由两点间的距离公式：
Figure GDA0002581765320000085
Ld对t求导可得：
Figure GDA0002581765320000086
令
Figure GDA0002581765320000087
可以求得AUV与传感器节点最近的时间t，根据时间t可以得到距离D，将D与安全距离d比较即可。
邻居表构建阶段主要是为了保存邻居节点的信息，在传感器节点需要发送信息的时候根据邻居表贪婪地选择下一跳的邻居节点。在传感器节点收到邻居节点广播的控制包以后，将邻居节点ID，邻居节点坐标记录在邻居表中。如果节点的能量下降到一定的阈值，则告知邻居节点在邻居表中将它删除。
邻居表构建阶段，贪婪选择下一跳邻居节点的方法是，遍历邻居表中的所有节点，计算邻居节点与上一步中计算出来的AUV的位置的距离，假设邻居节点的坐标为(rn,θn,hn)，则邻居节点与AUV的距离Dn为：
Figure GDA0002581765320000088
其中，hAUV为AUV的深度，然后将邻居节点按照Ln排序，选择Dn最小的节点作为下一跳邻居节点。
数据转发阶段主要是数据的转发。当传感器节点有数据需要发送时，先检查自己是否为直接送达节点，如果是，则直接将数据转发给sink节点。如果不是直接送达节点，则检查是否为网关节点，如果是网关节点，则等待AUV到达本节点的安全距离之内后将数据发送给AUV。如果既不是直接送达节点，又不是网关节点，则计算AUV到达本深度时AUV所处的位置，在邻居表中选择一个距这个位置最近的邻居节点作为下一跳邻居节点，然后将数据发送到该邻居节点。邻居节点在收到数据后按上述过程重新执行数据转发工作。
数据转发阶段，计算AUV到达本深度时所处的位置的方法是：
假设当前传感器节点的深度为h，则AUV到达本深度的时间th为：
Figure GDA0002581765320000091
则AUV到达本深度时所处的位置为
Figure GDA0002581765320000092
AUV轨迹调整阶段是在AUV完成一个沉浮周期后移动一个相位的过程。轨迹调整的目的是防止AUV轨迹固定带来的热区问题。在上浮到水面后，AUV移动一个固定的相位。由于AUV的移动参数中包括了AUV轨迹调整的时间，因此节点根据当前时间可以计算出沉浮周期开始的时间，沉浮周期结束的时间，相位调整结束的时间。在AUV开始轨迹调整时，正在发送数据的节点继续发送数据，直到数据发送完成，接收节点暂时缓存数据，等待 AUV轨迹调整完成后重启数据转发过程。有数据需要发送还没有发送的节点不启动发送过程，而是等待AUV轨迹调整完成后重启数据转发过程。
图3为sink节点的工作流程图，具体包括以下步骤：
301)广播AUV的移动参数，AUV的移动参数包括：AUV圆周运动的角速度ω，AUV 圆周运动的径长ρ(即AUV柱坐标的极径)，AUV圆周运动的初始相位
Figure GDA0002581765320000093
(即初始时刻AUV 柱坐标的极角)，AUV垂直方向运动的速度vh，AUV轨迹调整的相位
Figure GDA0002581765320000094
(即下一个沉浮周期的初始相位为上一个沉浮周期的初始相位加
Figure GDA0002581765320000095
)，AUV进行轨迹调整需要的时间tt。
302)接收来自AUV与直接送达节点的数据。
303)如果网络生命周期没有结束，则继续执行302)，否则结束。
图4是除sink节点与AUV以外的其他节点的工作流程图，具体包括以下步骤：
401)节点接收到AUV的移动参数后，判断是来自sink节点还是普通节点。如果是sink 节点，执行402)，否则执行403)；
402)将自己标记为直接送达节点；
403)广播AUV的移动参数，节点ID，节点坐标，构建邻居表；
404)接收数据，转发数据；
405)如果节点为直接送达节点，则执行406)，否则执行407)。
406)直接将数据发送到sink，执行410)。
407)判断自己是否为网关节点(即节点是否在AUV的收集区域内)，如果是，执行408)，否则执行409)；
408)等待AUV到达本节点的安全距离之内后将数据发送给AUV，执行410)；
409)选择最优邻居节点作为下一跳数据转发节点；
410)如果网络生命周期结束，则结束，否则执行404)。
节点在接收到数据以后，会执行405)之后的工作，直到数据到达sink节点或者AUV。
图5是非网关节点数据转发的示意图。当非网关节点有数据需要发送时，节点首先计算 AUV到达本深度的位置，计算AUV到达本深度的位置的方法是，假设节点的深度为h，则AUV到达本深度的时间th为：
Figure GDA0002581765320000101
则AUV到达本深度的位置为
Figure GDA0002581765320000102
然后选择下一跳邻居节点，邻居节点在收到数据后以同样的方式执行数据转发过程，直到数据到达AUV或者sink节点。
本发明使用预定轨迹的AUV收集网络中的数据，减小了控制包的数目，减少了数据转发的跳数，降低了网络的能量消耗，延长了网络的生存时间。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和变形，这些改进和变形也应视为本发明的保护范围。

Claims (8)

1.水下传感器网络中基于AUV位置预测的数据收集方法，其特征在于，包括以下步骤：
1)构建水下传感器网络模型，所述水下传感器网络模型是一个L·W·H的三维区域，网络中包括一个sink节点，一个AUV以及多个传感器节点，sink节点位于表层的中心位置，AUV按照预定的螺旋轨迹在网络中运行，传感器节点可根据定位算法得到自己的位置，传感器节点知道网络的参数；在网络的三维区域内，以sink节点为原点，x轴正方向水平向右，z轴正方向垂直向下建立三维柱坐标系；
2)进行网络初始化，具体为，sink节点将AUV的移动参数对全网进行广播，直接收到sink节点数据的节点将自己标记为直接送达节点，直接送达节点的数据将直接转发给sink节点，传感器节点在收到AUV的移动参数之后通过AUV的移动参数计算自己在当前沉浮周期内是否在AUV的收集区域内，在AUV收集区域内的节点称为网关节点，然后传感器节点广播一个控制包；
3)构建邻居表，在节点需要发送信息的时候根据邻居表贪婪地选择下一跳的邻居节点，在节点收到邻居节点广播的控制包以后，将邻居节点ID和邻居节点坐标记录在邻居表中，如果节点的能量下降到一定的阈值，则告知邻居节点在邻居表中将它删除；
所述贪婪地选择下一跳的邻居节点是指，遍历邻居表中的所有邻居节点，计算邻居节点与上一步中计算出来的AUV的位置的距离，选择距离最小的邻居节点作为下一跳邻居节点；
4)进行数据转发，当传感器节点有数据需要发送时，先检查自己是否为直接送达节点，如果是，则直接将数据转发给sink节点；如果不是直接送达节点，则检查是否为网关节点，如果是网关节点，则等待AUV到达本节点的安全距离之内后将数据发送给AUV；如果既不是直接送达节点，又不是网关节点，则计算AUV到达本深度时AUV所处的位置，在邻居表中选择一个距这个位置最近的邻居节点作为下一跳邻居节点，然后将数据发送到该邻居节点；邻居节点在收到数据后继续执行数据转发工作；
所述安全距离计算为：
Figure FDA0002581765310000011
其中，d为安全距离，R为传感器节点与AUV的通信半径，tsafe为安全时间，ω为AUV圆周运动的角速度，ρ为AUV圆周运动的径长；
5)调整AUV轨迹，在上浮到水面后，AUV移动一个固定的相位，由于AUV的移动参数中包括了AUV轨迹调整的时间，因此节点根据当前时间可计算出沉浮周期开始的时间，沉浮周期结束的时间和相位调整结束的时间。
2.根据权利要求1所述的水下传感器网络中基于AUV位置预测的数据收集方法，其特征在于，所述步骤1)中，网络的参数包括：AUV圆周运动的角速度ω，AUV圆周运动的径长ρ，AUV圆周运动的初始相位
Figure FDA0002581765310000021
AUV垂直方向运动的速度vh，AUV轨迹调整的相位
Figure FDA00025817653100000217
AUV进行轨迹调整需要的时间tt，节点与AUV的通信半径R和安全时间tsafe。
3.根据权利要求1所述的水下传感器网络中基于AUV位置预测的数据收集方法，其特征在于，所述步骤2)中，AUV的移动参数包括：AUV圆周运动的角速度ω，AUV圆周运动的径长ρ，AUV圆周运动的初始相位
Figure FDA0002581765310000022
AUV垂直方向运动的速度vh，AUV轨迹调整的相位
Figure FDA0002581765310000023
和AUV进行轨迹调整需要的时间tt。
4.根据权利要求1所述的水下传感器网络中基于AUV位置预测的数据收集方法，其特征在于，所述步骤2)中，传感器节点广播的控制包的内容包括AUV的移动参数，节点ID和节点坐标。
5.根据权利要求2所述的水下传感器网络中基于AUV位置预测的数据收集方法，其特征在于，所述步骤2)中，传感器节点在收到AUV的移动参数之后通过AUV的移动参数计算自己在当前沉浮周期内是否在AUV的收集区域内，包括：
首先，计算当前沉浮周期AUV的坐标，AUV在当前沉浮周期中的坐标为
Figure FDA0002581765310000024
Figure FDA0002581765310000025
t表示当前时间，
Figure FDA0002581765310000026
为下一沉浮周期的初始相位；
通过表达式
Figure FDA0002581765310000027
计算出z坐标的值Z，计算方法为：
判断当前AUV是上浮还是下潜，如果是上浮，
Figure FDA0002581765310000028
为1，则AUV的z坐标为2·H–t·vh，如果是下潜，
Figure FDA0002581765310000029
为0，则AUV的z坐标为t·vh；
表达式
Figure FDA00025817653100000210
表示如果
Figure FDA00025817653100000211
为0成立，则表达式的值为(t·vh)，否则表达式的值为(2·H–t·vh)；
其中，
Figure FDA00025817653100000212
表示AUV从表层移动到底层的时间，
Figure FDA00025817653100000213
表示不超过
Figure FDA00025817653100000214
的最大整数；
其次，计算安全距离d；
最后，计算AUV与传感器节点距离D，
假设传感器节点坐标为(r,θ,z)，
如果AUV下潜，则AUV与传感器节点距离的计算式为：
Figure FDA00025817653100000215
Ld对t求导可得：
Figure FDA00025817653100000216
令
Figure FDA0002581765310000031
则求得AUV与传感器节点最近的时间t，根据时间t得到距离D，将D与安全距离d比较，如果D小于等于安全距离d，这认为传感器节点处于收集区域内，反之则传感器节点在收集区域之外；
如果AUV上浮，则AUV与传感器节点距离的计算式为：
Figure FDA0002581765310000032
Ld对t求导可得：
Figure FDA0002581765310000033
令
Figure FDA0002581765310000034
则求得AUV与传感器节点最近的时间t，根据时间t得到距离D，将D与安全距离d比较，如果D小于等于安全距离d，这认为传感器节点处于收集区域内，反之则传感器节点在收集区域之外。
6.根据权利要求2所述的水下传感器网络中基于AUV位置预测的数据收集方法，其特征在于，所述步骤3)中，计算邻居节点与上一步中计算出来的AUV的位置的距离，包括：假设邻居节点的坐标为(rn,θn,hn)，则邻居节点与AUV的距离Dn为：
Figure FDA0002581765310000035
其中，hAUV为AUV的深度，
Figure FDA0002581765310000036
为下一沉浮周期的初始相位。
7.根据权利要求2所述的水下传感器网络中基于AUV位置预测的数据收集方法，其特征在于，所述步骤4)中，计算AUV到达本深度时AUV所处的位置的方法是：
假设传感器节点的深度为h，则AUV到达本深度的时间th为：
Figure FDA0002581765310000037
则AUV到达本深度时所处的位置为
Figure FDA0002581765310000038
其中，
Figure FDA0002581765310000039
为下一沉浮周期的初始相位。
8.根据权利要求1所述的水下传感器网络中基于AUV位置预测的数据收集方法，其特征在于，所述步骤5)中，在AUV开始轨迹调整时，正在发送数据的传感器节点继续发送数据，直到数据发送完成，接收节点暂时缓存数据，等待AUV轨迹调整完成后重启数据转发过程；有数据需要发送还没有发送的传感器节点不启动发送过程，而是等待AUV轨迹调整完成后重启数据转发过程。
CN201710590344.6A 2017-07-19 2017-07-19 水下传感器网络中基于auv位置预测的数据收集方法 Active CN107276684B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710590344.6A CN107276684B (zh) 2017-07-19 2017-07-19 水下传感器网络中基于auv位置预测的数据收集方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710590344.6A CN107276684B (zh) 2017-07-19 2017-07-19 水下传感器网络中基于auv位置预测的数据收集方法

Publications (2)

Publication Number Publication Date
CN107276684A CN107276684A (zh) 2017-10-20
CN107276684B true CN107276684B (zh) 2020-10-09

Family

ID=60078318

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710590344.6A Active CN107276684B (zh) 2017-07-19 2017-07-19 水下传感器网络中基于auv位置预测的数据收集方法

Country Status (1)

Country Link
CN (1) CN107276684B (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107919918B (zh) * 2017-11-20 2021-02-02 中国人民解放军陆军工程大学 一种移动节点辅助水下物联网数据可靠采集方法
CN108011981A (zh) * 2018-01-11 2018-05-08 河海大学常州校区 水下传感器网络中基于多auv的高可用数据收集方法
CN108683468B (zh) * 2018-04-27 2020-09-22 河海大学常州校区 基于数据预测的水下传感网络中auv移动数据收集算法
CN109213179B (zh) * 2018-07-13 2021-04-23 哈尔滨工程大学 一种全海深auv折线式下潜控制方法
CN109275099B (zh) * 2018-09-26 2020-06-09 河海大学常州校区 水下无线传感器网络中基于voi的多auv高效数据收集方法
CN109413588B (zh) * 2018-09-27 2021-05-11 河海大学常州校区 一种固定深度水下传感器网络的水下节点位置预测方法
CN109088674B (zh) * 2018-10-29 2021-07-13 湖北大学 水下组网方法、装置及通信设备
CN109814582A (zh) * 2019-01-14 2019-05-28 湖北理工学院 一种深水平台测量控制系统
CN110049464B (zh) * 2019-04-23 2021-11-02 华侨大学 一种基于auv三维移动模型的水下传感网数据收集方法
CN110231827B (zh) * 2019-06-12 2022-03-18 哈尔滨工程大学 一种uuv地理围栏的离线初始构建与在线滚动更新方法
CN111328096B (zh) * 2020-03-05 2021-05-07 天津城建大学 自主水下航行器辅助的UWSNs路由空洞修复方法
CN111542016B (zh) * 2020-05-20 2022-04-19 燕山大学 一种基于滑翔机的水下传感网络数据收集方法
CN112351466B (zh) * 2020-10-27 2022-08-16 常州信息职业技术学院 水声传感网中基于auv时空均分部署的数据收集方法
CN113114473B (zh) * 2021-04-02 2022-03-01 西南石油大学 一种基于农业区块链物联网感知层节点的信用评估系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101959277A (zh) * 2010-10-20 2011-01-26 哈尔滨工程大学 一种面向多水下机器人通信的节能路由方法
CN103201693A (zh) * 2010-10-25 2013-07-10 洛克希德马丁公司 根据相关传感器数据估计水下航行器的位置和方向

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7796466B2 (en) * 2006-12-13 2010-09-14 Westerngeco L.L.C. Apparatus, systems and methods for seabed data acquisition
CN101635975B (zh) * 2009-08-04 2011-10-26 西北大学 无线传感器网络数据收集路由方法及装置
CN102869090B (zh) * 2012-09-10 2015-01-28 南京邮电大学 一种基于auv协助的水下无线传感器网络定位方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101959277A (zh) * 2010-10-20 2011-01-26 哈尔滨工程大学 一种面向多水下机器人通信的节能路由方法
CN103201693A (zh) * 2010-10-25 2013-07-10 洛克希德马丁公司 根据相关传感器数据估计水下航行器的位置和方向

Also Published As

Publication number Publication date
CN107276684A (zh) 2017-10-20

Similar Documents

Publication Publication Date Title
CN107276684B (zh) 水下传感器网络中基于auv位置预测的数据收集方法
CN107548029B (zh) 一种基于海水分层的水下传感网络中auv数据收集方法
Coutinho et al. DCR: Depth-Controlled routing protocol for underwater sensor networks
Rani et al. Energy efficient chain based routing protocol for underwater wireless sensor networks
Oubbati et al. ECaD: Energy‐efficient routing in flying ad hoc networks
CN106900025B (zh) 一种基于双簇首的无线传感器网络分簇路由方法
CN108683468B (zh) 基于数据预测的水下传感网络中auv移动数据收集算法
Coutinho et al. Movement assisted-topology control and geographic routing protocol for underwater sensor networks
Ayyadurai et al. Distributed crash free media access control protocol for underwater sensor network
CN111328096B (zh) 自主水下航行器辅助的UWSNs路由空洞修复方法
CN110519818B (zh) 基于簇型拓扑的水声传感器网络机会路由协议实现方法
CN108011981A (zh) 水下传感器网络中基于多auv的高可用数据收集方法
Zhang et al. Dynamic path planning design for mobile sink with burst traffic in a region of WSN
CN103237332B (zh) 一种基于向量转发的水下传感器网络节能路由方法
Liu et al. Energy-efficient guiding-network-based routing for underwater wireless sensor networks
Abbasi et al. Balanced energy efficient rectangular routing protocol for underwater wireless sensor networks
Anand et al. Energy efficiency analysis of effective hydrocast for underwater communication
CN104853396A (zh) 面向链式无线传感器网络的分簇路由系统及方法
Jouhari et al. Topology control through depth adjustment and transmission power control for UWSN routing protocols
Sofi et al. Natural algorithm based adaptive architecture for underwater wireless sensor networks
CN101867974A (zh) 混合带状传感器网络数据采集方法
CN112351466B (zh) 水声传感网中基于auv时空均分部署的数据收集方法
Ali et al. Classification of routing algorithms in volatile environment of underwater wireless sensor networks
CN115589625A (zh) 一种auv辅助的水声传感网动态分层路由方法
Rao et al. Spider monkey optimisation based energy efficient clustering in heterogeneous underwater wireless sensor networks

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