CN101257424A - 基于表面均匀配置的水下无线传感器网络覆盖控制方法 - Google Patents

基于表面均匀配置的水下无线传感器网络覆盖控制方法 Download PDF

Info

Publication number
CN101257424A
CN101257424A CNA2008100603662A CN200810060366A CN101257424A CN 101257424 A CN101257424 A CN 101257424A CN A2008100603662 A CNA2008100603662 A CN A2008100603662A CN 200810060366 A CN200810060366 A CN 200810060366A CN 101257424 A CN101257424 A CN 101257424A
Authority
CN
China
Prior art keywords
node
sensor node
depth
waters
sensor
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
CNA2008100603662A
Other languages
English (en)
Other versions
CN101257424B (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.)
Jiangsu Shenxiang Electromechanical Co ltd
Original Assignee
Hangzhou Electronic Science and Technology 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 Hangzhou Electronic Science and Technology University filed Critical Hangzhou Electronic Science and Technology University
Priority to CN2008100603662A priority Critical patent/CN101257424B/zh
Publication of CN101257424A publication Critical patent/CN101257424A/zh
Application granted granted Critical
Publication of CN101257424B publication Critical patent/CN101257424B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Testing Or Calibration Of Command Recording Devices (AREA)
  • Arrangements For Transmission Of Measured Signals (AREA)

Abstract

本发明公开了一种三维水下无线传感器网络覆盖控制方法。目前的控制方法存在各种不足。本发明是在监测水域的水平面上均匀配置传感器节点阵列,确定阵列中每个节点的三维坐标;对每个节点,根据调整距离的取值,确定其调整空间的范围;根据每个传感器节点调整空间内的相邻传感器节点的个数以及深度确定该节点的调整深度;根据各节点的深度计算由覆盖度与平均距离加权组成的综合指标的值,以综合指标最大值时对应的每个传感器节点的调整深度作为最终的传感器节点的深度。本发明方法适用于基于无线传感器网络的湿地水环境实时监测系统,可实现对三维监测水域最大程度的覆盖。

Description

基于表面均匀配置的水下无线传感器网络覆盖控制方法
技术领域
本发明涉及采用无线传感器网络的水环境监测技术领域,如湿地水环境监测系统,特别涉及了一种基于表面均匀配置的水下无线传感器网络(UWSNs)覆盖控制方法。
背景技术
近年来,随着全球水污染的加剧,人们对水环境越来越关注,包括水环境监测、科学探测、商业开采和海岸线保护等。水环境监测受以下因素限制:
1)水下无人探测:受高水压、不可预知的水下活动、以及大面积的水域变化等因素影响,人工方式不适用于水环境监测;
2)知识获取的局部化和精确性:由于不同层面的水环境表现出典型的局部化和瞬时变化的特点,因此局部探测比遥感遥测更精确、有效,但难以得到足够的信息;
3)水下监测范围大:当前的技术水平限制了水下设备和地面设备的通信,为监测不稳定的大范围水下环境,需要大量的设备部署和维护费用。
无线传感器网络(WSNs)是随着无线通信技术、嵌入式计算技术、传感器技术、微机电技术的发展而出现的一种新兴的信息获取技术,在军事、汽车电子、工业控制、环境监测、医疗卫生、智能家居等领域有很好的应用前景,尤其在无人值守或恶劣环境下的事件监测和目标跟踪中显示了很大的优势。分布式可扩展的水下无线传感器网络(UWSNs)为水环境监测提供了有效的解决方法。UWSNs与陆地传感器网络有很大不同:无线通信设备在水环境中必须使用声音调制解调器,且大部分水下传感器节点(除一些装在水面浮标上的固定节点外)会因浪潮及散布和修剪过程而移动。此外,UWSNs也不同于现有的小范围水下声音网络(UANs):UWSNs依赖于大量(几百到几万个)廉价且密集配置的传感器节点的局部化监测和网络调整。广阔的应用前景和较高的技术要求,使得UWSNs成为人类面临的新挑战。
基于无线传感器网络的监测系统中,各个传感器节点收集自身周围的局部信息,对其进行处理后传送至汇聚节点,汇聚节点汇总所有节点采集的局部数据得到感兴趣区域的整体信息。为确保整体信息的完整性和准确性,汇聚节点首先要判定感兴趣区域是否被一组给定的传感器节点所覆盖。因此,对传感器网络的覆盖问题进行深入而系统的研究具有重要意义。覆盖考虑的两个问题是:(a)传感器节点的初始布置是否覆盖了整个目标区域;(b)这些节点是否能准确完整地采集目标区域的信息。WSNs的覆盖控制,是在传感器网络节点能量、无线网络通信带宽、网络计算处理能力等资源普遍受限的情况下,通过传感器节点放置及路由选择等手段,最终使WSNs的各种资源得到优化分配,进而使感知、传感、通信、监测等各种服务质量得到改善。如何根据不同的应用环境,对WSNs进行不同级别的覆盖控制就成了WSNs中一个基础而亟待解决的问题。尽管目前的许多方案都很好地解决了二维平面的覆盖控制问题,但由于三维空间的覆盖控制在计算几何与随机图论等数学理论上仍是一个NP难问题。如何针对WSNs在三维空间具体的应用需要,设计出有效的覆盖控制算法与协议,是一个很有意义的研究课题。
UWSNs的覆盖控制是典型的三维空间覆盖控制问题。应用于特殊的水下环境的UWSNs,受浮动节点的可移动性、声链路容量有限、信息传播延时大等条件的限制,这一新型的网络范例对覆盖控制提出了新要求。现有的UWSNs覆盖控制方法中,较有代表性的是基于表面随机配置的UWSNs覆盖控制方法(传感器节点在水平面的两个维度上是随机分布的,此方法以下简称为二维随机法):网络初始配置时,在水平面上随机布置一定数量的节点,然后根据每个节点的调整空间内邻居节点深度安排其自身深度,尽可能使水下三维空间得到充分的覆盖。由于节点在水平面上分布的随机性,二二维随机法符合海洋、江河、湖泊等大面积水域流动性较强的特点,可用于上述各种水体的监测系统中。此外,节点一经配置后,二维随机法不能改变节点在水平面的位置,节点的随机分布不可避免地造成某些区域节点相对集中、而另一些区域节点相对稀少的问题,使得整个传感器网络对水下三维空间的覆盖程度有限。
湿地水环境与海洋、江河、湖泊等大面积水域相比,具有其特殊性,主要体现在:整个水环境被分割为大量在地理上分布较广、形状不规则、面积大小不一、相对独立的局部小水域。其内部水域较稳定,对节点移动性调整的要求较小,传感器节点一经配置后,可认为其在水平面的相对位置保持不变。
发明内容
本发明的主要目的在于提供一种可用于湿地水环境监测的水下无线传感器网络(UWSNs)覆盖控制方法,使得由覆盖度和平均距离构成的综合指标最大化。
为了达到上述目的,本发明的技术方案是这样实现的:
1、对待监测水域用长方体建模,确定待监测水域的三维坐标系;在监测水域的水平面上均匀配置传感器节点阵列,阵列中各传感器节点等间距分布,确定阵列中每个传感器节点的x,y,z轴三维坐标;设定每个传感器节点的z轴坐标初值为0;
2、在水平面上确定以每个传感器节点为中心,以参数m的2倍为边长的正方形;以该正方形为顶面、待监测水域的深度为高度确定的长方体为每个传感器节点的调整空间;
3、根据每个传感器节点调整空间内的相邻传感器节点个数以及相邻传感器节点的深度确定该传感器节点的调整深度;
4、根据每个传感器节点的深度计算综合指标的值,以综合指标最大值时对应的每个传感器节点的调整深度作为最终的传感器节点的深度。
步骤3中确定每个传感器节点的调整深度的方法如下:
将待监测水域的深度等间距划分为n层,
1)若传感器节点调整空间内相邻传感器节点的个数为0,则将该传感器节点的深度安排在整个长方体待监测水域的第1层;
2)若传感器节点调整空间内相邻传感器节点的个数为1,且该相邻传感器节点的深度在整个长方体待监测水域的上半部分,则将该传感器节点安排在最深层;
3)若传感器节点调整空间内相邻传感器节点的个数为1,且该相邻传感器节点的深度在整个长方体待监测水域的下半部分,则将该传感器节点安排第1层;
4)若传感器节点调整空间内相邻传感器节点的个数大于1,则将该传感器节点安排在相邻传感器节点中深度最大和最小的中间层。
步骤4中的综合指标由覆盖度与平均距离加权组成;其中,覆盖度为至少被一个传感器节点所覆盖的立方体数目与待监测水域中传感器节点总数的比值,平均距离为待监测水域中所有传感器节点对之间的距离之和与传感器节点对总数的比值;所述的传感器节点对为待监测水域中任意两个传感器节点的组合。
本发明提出了基于表面均匀配置的UWSNs覆盖控制方法(传感器节点在水平面上是均匀分布的,此方法以下简称为均匀配置法)。网络初始配置时,在水平面上均匀布置节点,节点一经配置后,认为其在水平面的相对位置保持不变,只需调整节点深度,以最大化由覆盖度和平均距离构成的综合指标。由于湿地的局部小水域水流较为平缓,因浪潮、散布和修剪过程而引起的节点在水平面的移动可忽略不计,因此均匀配置法适用于基于无线传感器网络的湿地水环境实时监测系统。采用本发明方法,在不同的网络规模下,均匀配置法在最大化综合指标这一覆盖控制方法的优化目标上优于二维随机法。
附图说明
图1是三维水下传感器网络(UWSNs)坐标系;
图2是基于表面均匀配置的UWSNs覆盖控制方法流程图;
图3是为每个节点安排深度的流程图。
具体实施方式
本发明的核心思想是:在水平面上均匀等间距分布节点后,调整节点的深度,使得由整个监测区域的覆盖度和节点之间的平均距离构成的综合指标达到最大,以实现对三维空间最大程度的覆盖。
下面结合附图对本发明做进一步的详细描述。
如上所述,对待监测水域用长方体建模,确定待监测水域的三维坐标系。如附图1所示,在待监测水域中选择一合适的点作为该坐标系的原点,水平面的两个维度分别用x轴和y轴表示,与水平面垂直向下的方向用z轴表示。将整个监测空间划分为若干个边长为r的立方体,r称为决定距离。另一个参数m称为调整距离,在水平面上确定以每个传感器节点为中心,以参数m的2倍为边长的正方形;以该正方形为顶面、待监测水域的深度为高度确定的长方体为每个传感器节点的调整空间。当安排某个节点的深度时,该节点只能与调整空间内的邻居节点交换信息。在z轴方向上,相同深度的立方体组成一层,如所有从深度0至r之间的立方体组成了第1层,最大层数为n。
网络初始配置时,在水平面上均匀布置节点,节点一经配置后,认为其在水平面的相对位置保持不变,只需调整节点深度,以最大化由覆盖度和平均距离构成的综合指标。由于湿地的局部小水域水流较为平缓,因浪潮、散布和修剪过程而引起的节点在水平面的移动可忽略不计,因此本方法适用于基于无线传感器网络的湿地水环境实时监测系统。
本方法在上述三维坐标系中配置节点遵循以下的过程,见附图2:
1在监测水域的水平面上均匀配置传感器节点阵列,阵列中各传感器节点等间距分布,其间隔距离由节点数量和监测区域的表面积决定;确定阵列中每个传感器节点的x,y,z轴三维坐标;设定每个传感器节点的z轴坐标初值为0;
2在水平面上确定以每个传感器节点为中心,以参数m的2倍为边长的正方形;以该正方形为顶面、待监测水域的深度为高度确定的长方体为每个传感器节点的调整空间;
3根据每个传感器节点调整空间内的相邻传感器节点个数以及相邻传感器节点的深度确定该传感器节点的调整深度;
4根据每个传感器节点的深度计算综合指标的值,以综合指标最大值时对应的每个传感器节点的调整深度作为最终的传感器节点的深度。
步骤3中确定每个传感器节点的调整深度的过程如下(见附图3):
将待监测水域的深度等间距划分为n层,
1)若传感器节点调整空间内相邻传感器节点的个数为0,则将该传感器节点的深度安排在整个长方体待监测水域的第1层;
2)若传感器节点调整空间内相邻传感器节点的个数为1,且该相邻传感器节点的深度在整个长方体待监测水域的上半部分,则将该传感器节点安排在最深层;
3)若传感器节点调整空间内相邻传感器节点的个数为1,且该相邻传感器节点的深度在整个长方体待监测水域的下半部分,则将该传感器节点安排第1层;
4)若传感器节点调整空间内相邻传感器节点的个数大于1,则将该传感器节点安排在相邻传感器节点中深度最大和最小的中间层;
步骤4中的综合指标由覆盖度与平均距离加权组成;其中,覆盖度为至少被一个传感器节点所覆盖的立方体数目与待监测水域中传感器节点总数的比值,平均距离为待监测水域中所有传感器节点对之间的距离之和与传感器节点对总数的比值;所述的传感器节点对为待监测水域中任意两个传感器节点的组合。
总之,本发明提出的是基于表面均匀配置的UWSNs覆盖控制方法(传感器节点在水平面上是均匀分布的):网络初始配置时,在水平面上均匀布置节点,节点一经配置后,认为其在水平面的相对位置保持不变,只需调整节点深度,以最大化由覆盖度和平均距离构成的综合指标。应当说明的是,节点在水平面上分布的方式不同(如在水平面的一个方向上均匀分布,在另一方向上随机分布)等方法都是不脱离本发明技术方案的精神和范围的。

Claims (1)

1、基于表面均匀配置的水下无线传感器网络覆盖控制方法,其特征在于该方法包括以下步骤
(1)对待监测水域用长方体建模,确定待监测水域的三维坐标系;在监测水域的水平面上均匀配置传感器节点阵列,阵列中各传感器节点等间距分布,确定阵列中每个传感器节点的x,y,z轴三维坐标;设定每个传感器节点的z轴坐标初值为0;
(2)在水平面上确定以每个传感器节点为中心,以参数m的2倍为边长的正方形;以该正方形为顶面、待监测水域的深度为高度确定的长方体为每个传感器节点的调整空间;
(3)根据每个传感器节点调整空间内的相邻传感器节点个数以及相邻传感器节点的深度确定该传感器节点的调整深度;
(4)根据每个传感器节点的深度计算综合指标的值,以综合指标最大值时对应的每个传感器节点的调整深度作为最终的传感器节点的深度;
步骤(3)中确定每个传感器节点的调整深度的方法如下:
将待监测水域的深度等间距划分为n层,
1)若传感器节点调整空间内相邻传感器节点的个数为0,则将该传感器节点的深度安排在整个长方体待监测水域的第1层;
2)若传感器节点调整空间内相邻传感器节点的个数为1,且该相邻传感器节点的深度在整个长方体待监测水域的上半部分,则将该传感器节点安排在最深层;
3)若传感器节点调整空间内相邻传感器节点的个数为1,且该相邻传感器节点的深度在整个长方体待监测水域的下半部分,则将该传感器节点安排第1层;
4)若传感器节点调整空间内相邻传感器节点的个数大于1,则将该传感器节点安排在相邻传感器节点中深度最大和最小的中间层;
步骤(4)中的综合指标由覆盖度与平均距离加权组成;其中,覆盖度为至少被一个传感器节点所覆盖的立方体数目与待监测水域中传感器节点总数的比值,平均距离为待监测水域中所有传感器节点对之间的距离之和与传感器节点对总数的比值;所述的传感器节点对为待监测水域中任意两个传感器节点的组合。
CN2008100603662A 2008-04-08 2008-04-08 基于表面均匀配置的水下无线传感器网络覆盖控制方法 Expired - Fee Related CN101257424B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008100603662A CN101257424B (zh) 2008-04-08 2008-04-08 基于表面均匀配置的水下无线传感器网络覆盖控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008100603662A CN101257424B (zh) 2008-04-08 2008-04-08 基于表面均匀配置的水下无线传感器网络覆盖控制方法

Publications (2)

Publication Number Publication Date
CN101257424A true CN101257424A (zh) 2008-09-03
CN101257424B CN101257424B (zh) 2010-08-25

Family

ID=39891911

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008100603662A Expired - Fee Related CN101257424B (zh) 2008-04-08 2008-04-08 基于表面均匀配置的水下无线传感器网络覆盖控制方法

Country Status (1)

Country Link
CN (1) CN101257424B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101806594A (zh) * 2010-04-23 2010-08-18 中国海洋石油总公司 一种基阵式波浪监测装置及其波浪测量方法
CN103065453A (zh) * 2012-12-29 2013-04-24 杭州电子科技大学 水下can组网数据采集节点
CN103916874A (zh) * 2014-04-23 2014-07-09 河南大学 基于极坐标的无线传感器网络覆盖方法
CN106028357A (zh) * 2016-07-08 2016-10-12 柴俊沙 一种新的水下无线传感器网络点覆盖控制方法
CN107944205A (zh) * 2018-01-17 2018-04-20 北京工商大学 一种基于高斯烟羽模型的水域特征模型建立方法
CN108171413A (zh) * 2017-12-26 2018-06-15 杭州电子科技大学 一种化工园区应急资源配置优化方法
CN109005063A (zh) * 2018-08-13 2018-12-14 浙江树人学院 全覆盖的水下传感器网络节点数量上下界计算方法及系统
CN112325861A (zh) * 2020-11-10 2021-02-05 厦门点云数据科技有限公司 一种积水监测和计算方法及终端

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1988550B (zh) * 2005-12-21 2010-08-25 中国科学院电子学研究所 一种无线传感器网络无锚点定位的分布式实现方法
CN101118280B (zh) * 2007-08-31 2011-06-01 西安电子科技大学 分布式无线传感器网络节点自身定位方法

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101806594A (zh) * 2010-04-23 2010-08-18 中国海洋石油总公司 一种基阵式波浪监测装置及其波浪测量方法
CN103065453A (zh) * 2012-12-29 2013-04-24 杭州电子科技大学 水下can组网数据采集节点
CN103065453B (zh) * 2012-12-29 2014-08-13 杭州电子科技大学 水下can组网数据采集节点
CN103916874A (zh) * 2014-04-23 2014-07-09 河南大学 基于极坐标的无线传感器网络覆盖方法
CN103916874B (zh) * 2014-04-23 2017-05-03 河南大学 基于极坐标的无线传感器网络覆盖方法
CN106028357A (zh) * 2016-07-08 2016-10-12 柴俊沙 一种新的水下无线传感器网络点覆盖控制方法
CN108171413B (zh) * 2017-12-26 2021-08-10 杭州电子科技大学 一种化工园区应急资源配置优化方法
CN108171413A (zh) * 2017-12-26 2018-06-15 杭州电子科技大学 一种化工园区应急资源配置优化方法
CN107944205A (zh) * 2018-01-17 2018-04-20 北京工商大学 一种基于高斯烟羽模型的水域特征模型建立方法
CN107944205B (zh) * 2018-01-17 2020-12-29 北京工商大学 一种基于高斯烟羽模型的水域特征模型建立方法
CN109005063B (zh) * 2018-08-13 2021-05-18 浙江树人学院 全覆盖的水下传感器网络节点数量上下界计算方法及系统
CN109005063A (zh) * 2018-08-13 2018-12-14 浙江树人学院 全覆盖的水下传感器网络节点数量上下界计算方法及系统
CN112325861A (zh) * 2020-11-10 2021-02-05 厦门点云数据科技有限公司 一种积水监测和计算方法及终端
CN112325861B (zh) * 2020-11-10 2022-05-13 厦门点云数据科技有限公司 一种积水监测和计算方法及终端

Also Published As

Publication number Publication date
CN101257424B (zh) 2010-08-25

Similar Documents

Publication Publication Date Title
CN101257424B (zh) 基于表面均匀配置的水下无线传感器网络覆盖控制方法
CN103067929B (zh) 一种基于泰森图的水下传感器网络节点的深度调节方法
Guo et al. Underwater sensor networks localization based on mobility-constrained beacon
CN102903014A (zh) 江湖交汇水系水环境质量监测站点的优化布置方法
Jindal et al. A sustainable multi-parametric sensors network topology for river water quality monitoring
CN110491099B (zh) 一种适用于水力冲刷过程的智能监测与预警系统及其操作方法
Manjula et al. Coverage optimization based sensor deployment by using PSO for anti-submarine detection in UWASNs
Mason et al. Interpolation of an intertidal digital elevation model from heighted shorelines: a case study in the western Wash
Zixuan et al. Research on marine environmental monitoring system based on the Internet of Things technology
Harvey et al. Qualitative analysis of future flood risk in the Taihu Basin, China
Huang et al. A self-healing clustering algorithm for underwater sensor networks
CN109327891A (zh) 水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法
CN104392113A (zh) 一种近海海面冷空气大风风速的估算方法
Mansoor et al. Coverage and connectivity in 3D wireless sensor networks
CN104066116B (zh) 水下传感器网络的媒体介质访问控制协议方法及系统
Gaitán et al. Modeling LoRa communications in estuaries for IoT environmental monitoring systems
Sun et al. Cost-efficient node deployment for intrusion detection in underwater sensor networks
Li et al. Spatiotemporal change patterns of coastlines in Xiangshan Harbor (Zhejiang, China) during the past 40 years
Chen et al. A novel multi-module separated linear UWSNs sensor node
Rajasegarar et al. Sensor network implementation challenges in the great barrier reef marine environment
Yang Distributed underwater sensing: A paradigm change for the future
Nwosu et al. A review on underwater acoustic sensor network
CN104883749A (zh) 一种基于漂浮线缆的海洋立体监测传感器网络部署方法
CN111314925A (zh) 一种面向动态水下环境的屏障构建方法
CN116029541A (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
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: JIANGSU ZIXIANG ELECTROMECHANICAL CO., LTD.

Free format text: FORMER OWNER: HANGZHOU ELECTRONIC SCIENCE AND TECHNOLOGY UNIV

Effective date: 20131018

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 310018 HANGZHOU, ZHEJIANG PROVINCE TO: 226600 NANTONG, JIANGSU PROVINCE

TR01 Transfer of patent right

Effective date of registration: 20131018

Address after: 226600 Nanyang village, Haian Development Zone, Haian County, Nantong City, Jiangsu province 3

Patentee after: JIANGSU SHENXIANG ELECTROMECHANICAL Co.,Ltd.

Address before: Hangzhou City, Zhejiang province 310018 Jianggan District Xiasha Higher Education Park No. 2 street

Patentee before: HANGZHOU DIANZI University

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100825

CF01 Termination of patent right due to non-payment of annual fee