CN102006123A - 利用水下自行器的移动提高三维水下传感网寿命的方法 - Google Patents
利用水下自行器的移动提高三维水下传感网寿命的方法 Download PDFInfo
- Publication number
- CN102006123A CN102006123A CN2010105491622A CN201010549162A CN102006123A CN 102006123 A CN102006123 A CN 102006123A CN 2010105491622 A CN2010105491622 A CN 2010105491622A CN 201010549162 A CN201010549162 A CN 201010549162A CN 102006123 A CN102006123 A CN 102006123A
- Authority
- CN
- China
- Prior art keywords
- sensor node
- base station
- under water
- wheeled vehicle
- apart
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 15
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims abstract description 74
- 238000012544 monitoring process Methods 0.000 claims abstract description 9
- 230000009191 jumping Effects 0.000 claims description 35
- 239000003643 water by type Substances 0.000 claims description 7
- 230000002776 aggregation Effects 0.000 abstract description 3
- 238000004220 aggregation Methods 0.000 abstract description 3
- 235000008694 Humulus lupulus Nutrition 0.000 abstract description 2
- 238000004891 communication Methods 0.000 description 3
- 230000005059 dormancy Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005265 energy consumption Methods 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000011109 contamination Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000009189 diving Effects 0.000 description 1
- 238000005553 drilling Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000012467 final product Substances 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Images
Landscapes
- Testing Or Calibration Of Command Recording Devices (AREA)
Abstract
本发明公开了一种利用水下自行器的移动提高三维水下传感网寿命的方法,包括如下步骤:(1)将传感器节点以随机的方式设置于需要监控的水域中,并将基站设置在所述水域的水面中心位置;(2)传感器节点收集其位置信息,以及其距离基站的跳数,并提供这些信息给基站;(3)基站根据传感器节点提供的这些信息,设置水下自行器的航行计划,并将所述航行计划广播至三维水下传感网,水下自行器根据航行计划开始航行;(4)依据航行计划,距离基站远近不同的传感器节点根据水下聚集路由算法发送并转发数据。本发明提供的方法,能够有效提高了三维水下传感网的网络寿命,尤其适合应用于大规模的水下传感网。
Description
技术领域
本发明涉及一种利用水下自行器的移动来提高三维水下传感网寿命的方法。
背景技术
众所周知,我们的地球是个水的星球,大片的未被探索的海洋覆盖了大约三分之二的地球表面。随着人类社会的发展,对这片蔚蓝世界的兴趣也与日俱增,包括海洋环境监测、资源开发,以及海洋的国家安全和防御。由众多的水下传感器通过声波链路进行链接形成的水下传感网,使得包括水质监测、钻井设备监测、海洋数据收集、污染监控等诸多应用成为可能。
在水下传感网中,声波通讯是典型的物理层技术,它和陆地上的无线电技术有很多不同,包括受限的带宽,信号带宽和距离的关系,以及高传播延时等。水下传感网的网络协议研究还是个年轻的领域,目前仅有少数的工作提供了水下传感网的路由算法,而且大多数协议主要强调如何去适应和利用水下声波通讯的特性;但是它们忽视了一个棘手的问题——如何延长水下传感网的网络寿命。水下传感器仅有有限的电池能量,而且电池往往难以更换,也无法使用太阳能,因此,水下传感网寿命是衡量水下传感网性能的一个非常重要的指标。尤其对于三维水下传感网来说,当网络范围扩大时,其寿命的衰减与二维陆地无线传感网相比将更加严重。目前,像陆地上无线传感网那样通过放置更多的水下传感器节点到热点地区(hot spots)被认为是一种不实际的解决方案。一方面,水下传感器与陆地上的传感器相比造价更贵;另一方面,密集的传感器放置可能导致被敌人或船只轻易地发现和毁坏。因此,采用移动传感器节点,即水下自行器,来提高整个三维水下传感网的网络寿命是个可取的方法。
发明内容
发明目的:为了克服现有技术中存在的不足,本发明提供一种利用水下自行器的移动来提高三维水下传感网寿命的方法。
技术方案:为实现上述目的,本发明采用的技术方案为:
利用水下自行器的移动提高三维水下传感网寿命的方法,所述水下自行器上设有传感器节点,具体包括如下步骤:
(1)将传感器节点以随机的方式设置于需要监控的水域中,并将基站设置在所述水域的水面中心位置。
水下传感网的网络结构一般可分为三种类型,分别为二维固定水下传感网、三维固定水下传感网和三维固定网络与水下自行器的融合。
在二维水下传感网里,传感器节点被固定在海底或者潜水水域。使用三维水下传感网则能观测二维水下传感网无法实现的观测任务,比如采样和监测一个三维的水下空间。在三维水下传感网中,通常将传感器放置或者漂浮在某个深度,从而进行感知任务,在整个三维水下传感网中,一般使用具有卷扬机的传感设备、并将其锚于海底,或者将传感器连接在浮标上;但是,将传感器连接在浮标上,可能会阻挡船只,并且在军事应用中更容易被敌方发现后破坏,因而实用性更弱些。
水下自行器能够装备水下感知设备和通讯设备,并且不需要绳索、电缆或者远程控制,因此它们在用于海洋学研究、环境监测和海洋资源研究的各种任务中,具有突出的优越性;将传感器节点设置在水下自行器上能够有效避免传感器固定放置或连接在浮标上的缺点。
(2)传感器节点收集其位置信息,以及其距离基站的跳数,并提供这些信息给基站。
(3)基站根据传感器节点提供的这些信息,设置水下自行器的航行计划,并将所述航行计划广播至三维水下传感网,水下自行器根据航行计划开始航行。
(4)依据航行计划,距离基站远近不同(使用跳数表示)的传感器节点根据水下聚集路由算法发送并转发数据。
所述步骤(2)中,传感器节点通过定位算法确定其位置信息;通过交换信标包方式计算出其距离基站的跳数;距离基站两跳范围内的传感器节点,发送一个三元组数据包Tr{n1,n2,A}信息给基站,其中,n2为该传感器节点的位置,n1为该传感器节点距离基站一跳范围内的邻居,A为该传感器节点距离基站三跳范围内的邻居。
所述步骤(4)中,距离基站远近不同的水下自行器根据水下聚集路由算法发送并转发数据。
有益效果:本发明提供的一种利用水下自行器的移动来提高三维水下传感网寿命的方法,只需要添加一个水下自行器,且该水下自行器只需要在距离基站两跳内航行,水下自行器的能耗低,并且能够有效提高了三维水下传感网的网络寿命,尤其适合应用于大规模的水下传感网。
附图说明
图1(a)为水下自行器距离基站一跳范围内时,形成的聚集线结构示意图;
图1(b)为水下自行器距离基站两跳范围内时,形成的聚集线结构示意图;
图2为距离基站一跳、两跳和三跳范围内,传感器节点数据包发送路径的一种结构示意图;
图3为距离基站四跳范围以上,传感器节点数据包发送路径的一种结构示意图;
具体实施方式
下面结合附图对本发明作更进一步的说明。
附图中,AUV表示水下自行器;Sink表示基站;Si表示距离基站跳数的范围,例如S1表示距离基站一跳范围内,S2表示距离基站两跳范围内,同理得其他;na表示聚集传感器节点;nr表示转发传感器节点。
利用水下自行器的移动提高三维水下传感网寿命的方法,所述水下自行器上设有传感器节点,具体包括如下步骤:
(1)将传感器节点以随机的方式设置于需要监控的水域中,并将基站设置在所述水域的水面中心位置;其中传感器节点设置在水下环境中,基站设置在水面上。
(2)传感器节点收集其位置信息,以及其距离基站的跳数,并提供这些信息给基站,帮助基站设置水下自行器的航行计划。
传感器节点通过现有的定位算法确定其位置信息;然后由基站发起,通过广播交换信标包方式,确定其距离基站的跳数和邻居位置;距离基站两跳范围内的传感器节点,发送一个三元组数据包Tr{n1,n2,A}信息给基站,其中,n2为该传感器节点的位置,n1为该传感器节点距离基站一跳范围内的邻居,A为该传感器节点距离基站三跳范围内的邻居。
(3)基站根据传感器节点提供的这些信息,设置水下自行器的航行计划,并将所述航行计划广播至三维水下传感网,水下自行器根据航行计划开始航行,初始时,水下自行器位于基站处。
当基站收集到所有两跳传感器节点发来的三元组数据包信息后,根据这些信息设置水下自行器的航线:该航线从基站出发,访问所有一跳范围内传感器节点(记为N个)和相同数目的两跳范围内传感器节点,最后再回到基站。水下自行器、转发传感器节点nr和聚集传感器节点na形成一条聚集线,如图1(a)和图1(b)所示:当水下自行器距离基站一跳范围内时,选定一个距离基站两跳范围内的邻居作为转发传感器节点nr,转发传感器节点nr从其距离基站三跳范围内的邻居A中选择一个传感器节点作为聚集传感器节点na;当水下自行器距离基站两跳范围内时,选定一个距离基站一跳范围内的邻居作为转发传感器节点nr,水下自行器从其距离基站三跳的邻居A中选择一个传感器节点作为聚集传感器节点na。
使用最短路径可以最小化水下自行器的航行能量消耗和航行的时间,这个问题可以形式化为满足三角不等式的货郎担问题。由于这是个NP完全问题,我们无法找到一个多项式算法来解决,但是,如果N很小,一个指数时间的算法可以很完美的解决它。否则,可以通过一个多项式时间的近似算法APPROX-TSP-TOUR来解决,算法如下:
输入:T:最小生成树
root:T的根节点
k:I的索引 /
输出:/:水下自行器的航行计划
if has son(T,root) then
n=first son(T,root)
if Selected[n]==0then
I[++k]=n
Selected[n]=1
end
k=APPROX-TSP-TOUR(T,n,I,k)
m=neighbor son(T,root,n)
while m!=-1 do
if Selected[m]==0then
I[++k]=m
Selected[m]=1
end
k=APPROX-TSP-TOUR(T,m,I,k)
m=neighbor son(T,root,m)
end
end
return k
为了实现上述算法,先从两跳范围内传感器节点中选择N个接近于中轴线的传感器节点(中轴线指通过基站与海平面垂直的直线),然后使用MST-PRIM算法将一跳范围内的所有传感器节点和两跳范围内的传感器节点中选取的传感器节点建立起一个以基站作为根节点的最小生成树。对于当水下自行器到达航行计划中任意传感器节点i时,水下自行器将代替传感器节点i工作,传感器节点i即休眠:若所述传感器节点i为一跳范围内传感器节点,则从该传感器节点的三元组数据包Tr(i)中可以找到其对应的两跳范围内传感器节点作为其上流节点,水下自行器在该传感器节点i停留单位时间;若传感器节点i为两跳范围内传感器节点,则从该传感器节点的三元组数据包Tr(i)中可以找到传感器节点i的所有可选转发传感器节点,假设转发传感器节点数目为Nr,则水下自行器在传感器节点i点停留单位时间。
在水下聚集路由算法中,由于每个传感器节点都需要知道水下自行器的距离,这样分发水下自行器的位置信息将造成巨大的负载;但是,由于聚集算法中水下自行器的航线是确定的,所以我们只需要在运行前将其位置信息发送给每个节点即可。
(4)依据航行计划,距离基站不同跳数的传感器节点根据水下聚集路由算法发送并转发数据包;如附图2和附图3所示,所述跳数分为一跳、两跳、三跳和四跳以上几种情况。
距离基站一跳范围内的传感器节点的路由,首先判断水下自行器是否到达该传感器节点:若判断结果为是,则该传感器节点休眠,水下自行器代替该传感器节点工作;若判断结果为否,则该传感器节点直接将接收到的数据包发送给基站。
距离基站两跳范围内的传感器节点的路由,首先判断水下自行器是否到达该传感器节点,若判断结果为是,则该传感器节点休眠,水下自行器代替该传感器节点工作;若判断结果为否,则再判断水下自行器是否为该传感器节点的邻居,若判断结果为是,则该传感器节点直接将接收到的数据包发送给水下自行器;若判断结果为否,则再判断水下自行器的转发传感器节点nr是否为该传感器节点的邻居,若判断结果为是,则该传感器节点将接收到的数据包发送给该转发传感器节点nr;若判断结果为否,则将该传感器节点将接收到的数据包发送给该传感器节点距离基站三跳范围内的任意邻居。
距离基站三跳范围内的传感器节点的路由,首先判断该传感器节点是否为当前的聚集传感器节点na,若判断结果为是,则该传感器节点将接收到的数据包转发给转发传感器节点nr;若判断结果为否,则该传感器节点将接收到的数据包发送给该传感器节点距离基站三跳范围内的邻居中距离当前聚集传感器节点na最近的节点。
距离基站四跳范围以上的传感器节点的路由,首先判断该传感器节点是否位于当前聚集线上,若判断结果为是,则将该传感器节点接收到的数据包发送给聚集传感器节点na;若判断结果为否则将该传感器节点接收到的数据包发送给该传感器节点距离基站的跳数相同的邻居中距离聚集线最近的传感器节点。
水下聚集路由算法的目的是为了利用水下自行器作为转发中继,最大化网络寿命,具体算法如下:
输入:nv:水下自行器的当前位置
na:当前聚集节点
nr:当前转发节点
switch k:the hops from the sink do
case 1
if n!=nv then Send packets to the sink
break
case 2
if n==nr_has neighbor(nv)then
Send packets to the AUV
else
if has neighbor(nr)then
Send packets to the nr
else
Send packets to a neighbor node n_,n_∈S3|A
end
end
break
end
case 3
if n==na then
Send packets to nr
else
Send packets to a neighbor node n_which satisfies that
_n_Ona is the least one in all the neighbors
end
break
end
otherwise
if_nOna≥θthen
Send packets to a neighbor node n_which satisfies that
_n_Ona is the least one in all the neighbors
else
Using GPSR to send data to na
end
end
end
以上所述仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (3)
1.利用水下自行器的移动提高三维水下传感网寿命的方法,其特征在于:所述水下自行器上设有传感器节点,所述方法包括如下步骤:
(1)将传感器节点以随机的方式设置于需要监控的水域中,并将基站设置在所述水域的水面中心位置;
(2)传感器节点收集其位置信息,以及其距离基站的跳数,并提供这些信息给基站;
(3)基站根据传感器节点提供的这些信息,设置水下自行器的航行计划,并将所述航行计划广播至三维水下传感网,水下自行器根据航行计划开始航行;
(4)依据航行计划,距离基站远近不同的传感器节点根据水下聚集路由算法发送并转发数据。
2.根据权利要求1所述的利用水下自行器的移动提高三维水下传感网寿命的方法,其特征在于:所述步骤(2)中,传感器节点通过定位算法确定其位置信息;通过交换信标包方式计算出其距离基站的跳数;距离基站两跳范围内的传感器节点,发送一个三元组数据包Tr{n1,n2,A}信息给基站,其中,n2为该传感器节点的位置,n1为该传感器节点距离基站一跳范围内的邻居,A为该传感器节点距离基站三跳范围内的邻居。
3.根据权利要求1所述的利用水下自行器的移动提高三维水下传感网寿命的方法,其特征在于:所述步骤(4)中,距离基站远近不同的水下自行器根据水下聚集路由算法发送并转发数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010105491622A CN102006123A (zh) | 2010-11-18 | 2010-11-18 | 利用水下自行器的移动提高三维水下传感网寿命的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010105491622A CN102006123A (zh) | 2010-11-18 | 2010-11-18 | 利用水下自行器的移动提高三维水下传感网寿命的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102006123A true CN102006123A (zh) | 2011-04-06 |
Family
ID=43813227
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010105491622A Pending CN102006123A (zh) | 2010-11-18 | 2010-11-18 | 利用水下自行器的移动提高三维水下传感网寿命的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102006123A (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107343283A (zh) * | 2017-06-02 | 2017-11-10 | 电子科技大学 | 一种基于遗传算法的三维静态无线传感网络部署方法 |
CN107370547A (zh) * | 2017-07-13 | 2017-11-21 | 任勇 | 空间节点的协同探测方法和装置 |
CN107872278A (zh) * | 2017-09-13 | 2018-04-03 | 南京邮电大学 | 一种基于测距定位的多维水下可见光通信传感网系统 |
CN110049464A (zh) * | 2019-04-23 | 2019-07-23 | 华侨大学 | 一种基于auv三维移动模型的水下传感网数据收集方法 |
CN110708659A (zh) * | 2019-10-12 | 2020-01-17 | 山东爱拓软件开发有限公司 | 一种适用于矿井路径的人员定位方法及系统 |
CN110740456A (zh) * | 2019-10-15 | 2020-01-31 | 四川大学 | 一种用于水下无线传感器网络的数据传输方法 |
CN113141591A (zh) * | 2021-04-08 | 2021-07-20 | 武汉理工大学 | 一种多智能体搜救网络模型的抗干扰系统 |
CN113848791A (zh) * | 2021-09-29 | 2021-12-28 | 金陵科技学院 | 一种低功耗通用农业环境监测终端 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101013926A (zh) * | 2007-02-05 | 2007-08-08 | 华中科技大学 | 一种无线传感器网络通信方法和系统 |
-
2010
- 2010-11-18 CN CN2010105491622A patent/CN102006123A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101013926A (zh) * | 2007-02-05 | 2007-08-08 | 华中科技大学 | 一种无线传感器网络通信方法和系统 |
Non-Patent Citations (1)
Title |
---|
朱晓娟: "《中国海洋大学硕士学位论文》", 31 December 2009 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107343283A (zh) * | 2017-06-02 | 2017-11-10 | 电子科技大学 | 一种基于遗传算法的三维静态无线传感网络部署方法 |
CN107370547A (zh) * | 2017-07-13 | 2017-11-21 | 任勇 | 空间节点的协同探测方法和装置 |
CN107872278A (zh) * | 2017-09-13 | 2018-04-03 | 南京邮电大学 | 一种基于测距定位的多维水下可见光通信传感网系统 |
CN110049464A (zh) * | 2019-04-23 | 2019-07-23 | 华侨大学 | 一种基于auv三维移动模型的水下传感网数据收集方法 |
CN110708659A (zh) * | 2019-10-12 | 2020-01-17 | 山东爱拓软件开发有限公司 | 一种适用于矿井路径的人员定位方法及系统 |
CN110740456A (zh) * | 2019-10-15 | 2020-01-31 | 四川大学 | 一种用于水下无线传感器网络的数据传输方法 |
CN113141591A (zh) * | 2021-04-08 | 2021-07-20 | 武汉理工大学 | 一种多智能体搜救网络模型的抗干扰系统 |
CN113141591B (zh) * | 2021-04-08 | 2024-04-30 | 武汉理工大学 | 一种多智能体搜救网络模型的抗干扰系统 |
CN113848791A (zh) * | 2021-09-29 | 2021-12-28 | 金陵科技学院 | 一种低功耗通用农业环境监测终端 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102006123A (zh) | 利用水下自行器的移动提高三维水下传感网寿命的方法 | |
CN109714728B (zh) | 一种天海一体目标监测系统 | |
CN107994948A (zh) | 一种用于水下异构传感器网络的移动Sink路径规划方法 | |
CN107231181A (zh) | 一种跨介质通信的海空协同监测系统及其使用方法 | |
Jindal et al. | Challenges and issues in underwater acoustics sensor networks: A review | |
CA2530697A1 (en) | Ad hoc communications system | |
CN201966959U (zh) | 基于无线传感器网络的海洋水文信息获取系统 | |
CN108882196A (zh) | 基于无线传感器网络的海洋环境监测系统 | |
Srinivas et al. | Investigation of oceanic environment using large-scale UWSN and UANETs | |
CN105578388A (zh) | 一种海上搜救无线传感网络系统及其鲁棒路由方法 | |
Seah et al. | Multiple-UUV approach for enhancing connectivity in underwater ad-hoc sensor networks | |
KR100823877B1 (ko) | 수질 및 생태 환경 감시 시스템 | |
CN111328096A (zh) | 自主水下航行器辅助的UWSNs路由空洞修复方法 | |
Jouhari et al. | Topology control through depth adjustment and transmission power control for UWSN routing protocols | |
Chaudhary et al. | Internet of underwater things: challenges, routing protocols, and ML algorithms | |
Zhang et al. | Communication network and qos evaluation for formation control of unmanned surface vehicles | |
CN110247850B (zh) | 一种基于动态路由表的船联网协议实现方法 | |
CN105068452A (zh) | 海洋环境场远程检测系统 | |
Basit et al. | A review of routing protocols for underwater wireless sensor networks | |
CN103596237B (zh) | 一种异构通信半径下双向车道中的定向广播路由方法 | |
Parra et al. | Smart system to detect and track pollution in marine environments | |
Zhou et al. | Path planning method based on the location uncertainty of water surface nodes in underwater sensor network | |
CN110691395B (zh) | 基于社交熟悉度的船舶网络路由方法 | |
Zhang et al. | Sea trials of an underwater acoustic network in the east china sea 2015 | |
CN115087093A (zh) | 一种面向海洋的水下节点迭代定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20110406 |