CN109327891A - 水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法 - Google Patents
水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法 Download PDFInfo
- Publication number
- CN109327891A CN109327891A CN201811241873.6A CN201811241873A CN109327891A CN 109327891 A CN109327891 A CN 109327891A CN 201811241873 A CN201811241873 A CN 201811241873A CN 109327891 A CN109327891 A CN 109327891A
- Authority
- CN
- China
- Prior art keywords
- node
- cluster
- energy consumption
- sensor
- cutting unit
- 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
Links
Classifications
-
- 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/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
- H04W52/0216—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave using a pre-established activity schedule, e.g. traffic indication frame
-
- 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/0209—Power saving arrangements in terminal devices
- H04W52/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
- H04W52/0248—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal dependent on the time of the day, e.g. according to expected transmission activity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
-
- 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)
- Testing Or Calibration Of Command Recording Devices (AREA)
Abstract
水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法,包括下述内容:利用三维水下传感器网络模型实现传感器节点的三维布放,其中,传感器节点采用三维布尔感知模型;通过分析传感器各部分能耗大小情况建立能耗模型,并重新考虑水下传输能耗的计算公式;运用三维密集网络的拓扑模型。基于以上模型和集群休眠调度算法的相关定义来确定分割单元和集群大小,从而实现网络的高覆盖、高连通和低能耗,并确定节点等级和感知半径;在考虑网络质量的前提下,设置合适的休眠时间和信息表。
Description
技术领域
本发明属于水下无线传感器网络拓扑控制技术,具体涉及一种基于三维拓扑控制的集群休眠唤醒调度算法。
背景技术
海洋是人类维持生存繁衍和社会实现可持续发展的重要基地,开发利用海洋的热潮正在全球兴起。水下传感器网络能够为促进海洋环境管理、资源保护、灾害监测、海上生产作业和海洋军事等提供更好的技术设备和信息平台,得到了世界各国政府部门、工业界、学术界的极大关注。但是在水下环境中,节点能量有限且很难更换电池,若是节点能量耗尽将会造成网络覆盖漏洞,甚至出现局部网络瘫痪,大大影响网络性能。因此设计一种高覆盖、高连通、低能耗的水下无线传感器网络拓扑控制算法具有重要意义。
发明内容
针对上述问题,本发明提供了一种水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法:包括以下步骤:
步骤1:利用三维水下传感器网络模型完成海洋环境采样工作,传感器节点采用三维布尔感知模型,传感器节点ni的感知模型为一个以该点坐标(xi,yi,zi)为球心,以感知半径rs为半径的球体;
传感器节点布放时是一层一层地布放,首先在水底随机布放节点,然后通过浮标将传感器推向水面,第一次绳长为重复上述动作,第n次绳长调节为其中m表示监测区域的高度;
步骤2:分析传感器各部分能耗大小情况,确定能耗模型;
传感器能耗主要在感知模块、计算模块和无线通信模块;无线通信模块会消耗大部分的能量,通常分为发送、接收、空闲和睡眠四种状态;其中发送能耗最大,接收和空闲能耗适中,而睡眠能耗最小;因此,能耗模型只考虑发送数据、接收数据和空闲状态时的能耗;
发送数据能耗:
假设传感器节点能够正常接收1bit数据的最低功率为Pmin,随着传输距离D变化的功率衰减函数为A(D),与衰减系数α、传输距离D和水声信道传输模型有关:
A(D)=αD·Dk
式中,k表示水声信道传输类型参数;
通常情况下,衰减系数α与吸收系数α(f)直接相关:
而吸收系数α(f)只与水声信号频率f相关:
因此在浅水区域把Lbit的数据发送到相距d米处的另一个节点能耗为:
Es=L·Pmin·A(d)
接收数据能耗:
接收数据能耗与数据包大小和接收1bit数据时的耗能有关,通常用常数Ee表示节点接收1bit数据时所耗费的能量,因此接收Lbit数据时的能耗为Er=L·Ee;空闲时能耗:
空闲状态时节点的能耗与等待时间有关;假设在单位时间内传感器节点监听信道所要消耗的能量是一个常数Em,因此空闲时长为tw秒时,传感器的能耗情况为El=tw·Em。
步骤3:在监控区域上建立三维坐标系;以监测的三维区域的左下角顶点作为原点,建立监控区域的三维坐标系,为算法的完成提供了很大的便捷;
步骤4:运用三维密集网络的拓扑模型,将整个三维空间划分为多个相同的虚拟组成单元,使得任意时刻,每个虚拟单元中都存在一个活动节点;
步骤5:根据集群休眠调度算法的相关定义及数学公式来确定分割单元和集群的大小,确定节点等级和感知半径,并设置休眠时间和信息表;
步骤5.1:进行相关定义:
定义1:覆盖率Cr:传感器网络的覆盖率是指传感器节点感知范围V1,V2,…,Vn的交集与监控区域体积VA的比值,即
定义2:分割单元:目标三维区域A可以被分割为若干个相同的多面体Polytope,则本发明中将立方体作为分割单元;
定义3:集群:立方体分割单元与其26个一级物理邻接单元组成的立方体称为集群;
定义4:节点编号ID0:使用节点在监控区域的三维坐标系中的坐标(x,y,z)作为节点的编号,记为IDo=(x,y,z);
定义5:分割单元编号ID1:每一个分割单元设置一个唯一的身份标识号码,即分割单元编号ID1=(i,j,k),其中i代表分割单元所处的行数,j代表分割单元所处的列数,k代表分割单元所处的层数;所以每一个编号为(i,j,k)的分割立方体的坐标范围为:
因此,节点可以通过ID0得到所在分割单元的编号:
定义6:集群编号ID2:每一个集群设置一个唯一的身份标识号码,即集群编号ID2=(a,b,c);则该集群的坐标范围为:
因此,节点可以通过ID0得到所在集群的编号:
定义7:节点等级Rank:根据节点在分割单元内的位置信息划分节点的级别,记为节点等级Rank;
定义8:通信半径rc:传感器节点的通信范围与感知范围相似;
定义9:边界区域:由j=1或的所有分割单元所组成的区域,其中,m代表监测区域的高度;
定义10:最大偏移距离Distance:节点在速度为零时根据距离公式求得与初始位置之间的距离,即最大偏移距离Distance;
步骤5.2:确定分割单元和集群的大小
集群的边长为L,那么集群内的最远距离为使得因此集群的边长为分割单元的边长为则使集群内的所有节点都可以单跳通信;
步骤5.3:确定节点等级和感知半径
根据分割单元的边长l可知,每一个分割单元内的最远距离为因此节点的感知半径可以设置为由于集群边长也仅为造成大量的覆盖重叠;则针对不同节点等级设置不同的感知半径;
步骤5.3.1:设置一级节点的感知半径:当节点位于分割单元中心平面的横线区域中时,节点为一级节点,即Rank=1;此时节点的坐标范围为:
此时,当传感器节点的感知半径为时,覆盖率最高可以达到100%;
步骤5.3.2:设置二级节点的感知半径:当节点位于分割单元中心平面的竖线区域中时,节点为二级节点,即Rank=2;此时节点的坐标范围为:
此时,当传感器节点的感知半径为时,覆盖率最高可以达到100%;
设置三级节点的感知半径:当节点位于分割单元中心平面的斜线区域中时,节点为三级节点,即Rank=3;此时节点的坐标范围为:
此时,当传感器节点的感知半径为时,覆盖率最高可以达到100%;
步骤5.4:对边界节点进行处理:
随着边界节点的移动,监测区域的边界区域就会出现覆盖漏洞,就要重新设置边界节点的感知半径,即rs=rs+Distance;
步骤5.5:设置休眠时间
在考虑网络质量的前提下,为传感器节点设置工作、等待、深度休眠三种状态,使用双重控制条件来设置休眠时间,邻居节点越少且剩余能量越小、越靠近水面的节点,休眠时间相对较长;因此休眠时间为:
其中,tmax为最长休眠时间,它需要根据实际情况具体设置;
根据能耗模型,可以假设每秒钟临时控制节点消耗的能量为Eper,则Eper=ER+ES;
临时控制节点每秒发送数据所消耗的能量为:
Es=λ·Pmin·A(d)
其中,λ表示1秒钟传感器节点可以发送λbit的数据,即发送速率,Pmin代表传感器节点能够正常接收1bit数据的最低功率;A(d)代表通信距离为d的功率衰减函数,在这里d指的是通信半径rc;
临时控制节点每秒接收数据所消耗的能量为:
ER=ε·Eelec
其中,ε表示1秒钟传感器节点可以接收εbit的数据,即接收速率,Eelec代表节点接收1bit数据时消耗的能量;
根据临时控制节点轮换条件可知,当重新选择临时控制节点,因此可知则设置最长休眠时间为:
步骤5.6:设置信息表
由于后续的节点状态将会发生动态变化,为节点设置一个信息表,用来存储与节点的相关信息,提前知晓节点自身和集群内的相关信息。
步骤6:根据确定好的信息,实现集群休眠唤醒调度算法:
步骤6.1:根据已放置好的节点,选取临时控制节点;每个节点在集群内广播自己的信息表,根据收到的消息更新自己的信息表;然后选举出该集群内使得最大的分割单元,最后找到Eresidual最大的节点,使其作为该集群的临时控制节点;
步骤6.2:选取工作节点;临时控制节点根据节点的剩余能量Eresidual,在每一个分割单元内,找到一个Eresidual最大的节点作为工作节点,其余传感器进入深度休眠状态;
步骤6.3:节点进行状态转换;当节点到达预设的休眠时间Ts时,传感器节点就会自动从深度休眠状态转换为等待状态;
步骤6.4:临时控制节点轮换;当时,进行临时控制节点的更换;返回步骤1;
步骤6.5:重复上述步骤6.1至6.4,直至网络中的节点能量都为零。
有益效果:
本发明在网络覆盖率、网络连通率以及网络生命周期方面均比传统的随机部署算法更有优势,实现了网络的高覆盖、高连通和低能耗,并确定节点等级和感知半径。
附图说明
图1是三维密集网络的拓扑模型图。
图2是节点在水下受力和运动情况图。
图3是网络覆盖率与工作节点数的折线关系图。
图4是网络连通率与时间的折线关系图。
图5是工作节点数与时间的柱状关系图。
具体实施方式
一种水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法:包括以下步骤:步骤1:利用三维水下传感器网络模型完成海洋环境采样工作,传感器节点采用三维布尔感知模型,传感器节点ni的感知模型为一个以该点坐标(xi,yi,zi)为球心,以感知半径rs为半径的球体;
传感器节点布放时是一层一层地布放,首先在水底随机布放节点,然后通过浮标将传感器推向水面,第一次绳长为重复上述动作,第n次绳长调节为其中m表示监测区域的高度;
步骤2:分析传感器各部分能耗大小情况,确定能耗模型;
传感器能耗主要在感知模块、计算模块和无线通信模块;无线通信模块会消耗大部分的能量,通常分为发送、接收、空闲和睡眠四种状态;其中发送能耗最大,接收和空闲能耗适中,而睡眠能耗最小;因此,能耗模型只考虑发送数据、接收数据和空闲状态时的能耗;
发送数据能耗:
假设传感器节点能够正常接收1bit数据的最低功率为Pmin,随着传输距离D变化的功率衰减函数为A(D),与衰减系数α、传输距离D和水声信道传输模型有关:
A(D)=αD·Dk
式中,k表示水声信道传输类型参数;
通常情况下,衰减系数α与吸收系数α(f)直接相关:
而吸收系数α(f)只与水声信号频率f相关:
因此在浅水区域把Lbit的数据发送到相距d米处的另一个节点能耗为:
Es=L·Pmin·A(d)
接收数据能耗:
接收数据能耗与数据包大小和接收1bit数据时的耗能有关,通常用常数Ee表示节点接收1bit数据时所耗费的能量,因此接收Lbit数据时的能耗为Er=L·Ee;空闲时能耗:
空闲状态时节点的能耗与等待时间有关;假设在单位时间内传感器节点监听信道所要消耗的能量是一个常数Em,因此空闲时长为tw秒时,传感器的能耗情况为El=tw·Em。
步骤3:在监控区域上建立三维坐标系;以监测的三维区域的左下角顶点作为原点,建立监控区域的三维坐标系,为算法的完成提供了很大的便捷;
步骤4:运用三维密集网络的拓扑模型,如图1所示,将整个三维空间划分为多个相同的虚拟组成单元,使得任意时刻,每个虚拟单元中都存在一个活动节点;
步骤5:根据集群休眠调度算法的相关定义及数学公式来确定分割单元和集群的大小,确定节点等级和感知半径,并设置休眠时间和信息表;
步骤5.1:进行相关定义:
定义1:覆盖率Cr:传感器网络的覆盖率是指传感器节点感知范围V1,V2,…,Vn的交集与监控区域体积VA的比值,即
定义2:分割单元:目标三维区域A可以被分割为若干个相同的多面体Polytope,则本发明中将立方体作为分割单元;
定义3:集群:立方体分割单元与其26个一级物理邻接单元组成的立方体称为集群;
定义4:节点编号ID0:使用节点在监控区域的三维坐标系中的坐标(x,y,z)作为节点的编号,记为IDo=(x,y,z);
定义5:分割单元编号ID1:每一个分割单元设置一个唯一的身份标识号码,即分割单元编号ID1=(i,j,k),其中i代表分割单元所处的行数,j代表分割单元所处的列数,k代表分割单元所处的层数;所以每一个编号为(i,j,k)的分割立方体的坐标范围为:
因此,节点可以通过ID0得到所在分割单元的编号:
定义6:集群编号ID2:每一个集群设置一个唯一的身份标识号码,即集群编号ID2=(a,b,c);则该集群的坐标范围为:
因此,节点可以通过ID0得到所在集群的编号:
定义7:节点等级Rank:根据节点在分割单元内的位置信息划分节点的级别,记为节点等级Rank;
定义8:通信半径rc:传感器节点的通信范围与感知范围相似;
定义9:边界区域:由j=1或的所有分割单元所组成的区域,其中,m代表监测区域的高度;
定义10:最大偏移距离Distance:节点在速度为零时根据距离公式求得与初始位置之间的距离,即最大偏移距离Distance;
步骤5.2:确定分割单元和集群的大小
集群的边长为L,那么集群内的最远距离为使得因此集群的边长为分割单元的边长为则使集群内的所有节点都可以单跳通信;
步骤5.3:确定节点等级和感知半径
根据分割单元的边长l可知,每一个分割单元内的最远距离为因此节点的感知半径可以设置为由于集群边长也仅为造成大量的覆盖重叠;则针对不同节点等级设置不同的感知半径;
步骤5.3.1:设置一级节点的感知半径:当节点位于分割单元中心平面的横线区域中时,节点为一级节点,即Rank=1;此时节点的坐标范围为:
此时,当传感器节点的感知半径为时,覆盖率最高可以达到100%;
步骤5.3.2:设置二级节点的感知半径:当节点位于分割单元中心平面的竖线区域中时,节点为二级节点,即Rank=2;此时节点的坐标范围为:
此时,当传感器节点的感知半径为时,覆盖率最高可以达到100%;
设置三级节点的感知半径:当节点位于分割单元中心平面的斜线区域中时,节点为三级节点,即Rank=3;此时节点的坐标范围为:
此时,当传感器节点的感知半径为时,覆盖率最高可以达到100%;
步骤5.4:对边界节点进行处理:
如图2所示,节点沿弧线从A点运动到B点,先做加速运动再做减速运动直至速度为零,并且在时间范围[Tmin,Tmax]内随机取一个时间Tp来描述节点在B点位置保持静止的时间。随后再以B点为起始点,做如上运动。随着边界节点的移动,监测区域的边界区域就会出现覆盖漏洞,就要重新设置边界节点的感知半径,即rs=rs+Distance;
步骤5.5:设置休眠时间
在考虑网络质量的前提下,为传感器节点设置工作、等待、深度休眠三种状态,使用双重控制条件来设置休眠时间,邻居节点越少且剩余能量越小、越靠近水面的节点,休眠时间相对较长;因此休眠时间为:
其中,tmax为最长休眠时间,它需要根据实际情况具体设置;
根据能耗模型,可以假设每秒钟临时控制节点消耗的能量为Eper,则Eper=ER+ES;
临时控制节点每秒发送数据所消耗的能量为:
Es=λ·Pmin·A(d)
其中,λ表示1秒钟传感器节点可以发送λbit的数据,即发送速率,Pmin代表传感器节点能够正常接收1bit数据的最低功率;A(d)代表通信距离为d的功率衰减函数,在这里d指的是通信半径rc;
临时控制节点每秒接收数据所消耗的能量为:
ER=ε·Eelec
其中,ε表示1秒钟传感器节点可以接收εbit的数据,即接收速率,Eelec代表节点接收1bit数据时消耗的能量;
根据临时控制节点轮换条件可知,当重新选择临时控制节点,因此可知则设置最长休眠时间为:
步骤5.6:设置信息表
由于后续的节点状态将会发生动态变化,为节点设置一个信息表,用来存储与节点的相关信息,提前知晓节点自身和集群内的相关信息,如下表所示;
节点信息表
步骤6:根据确定好的信息,实现集群休眠唤醒调度算法:
步骤6.1:根据已放置好的节点,选取临时控制节点;每个节点在集群内广播自己的信息表,根据收到的消息更新自己的信息表;然后选举出该集群内使得最大的分割单元,最后找到Eresidual最大的节点,使其作为该集群的临时控制节点;
步骤6.2:选取工作节点;临时控制节点根据节点的剩余能量Eresidual,在每一个分割单元内,找到一个Eresidual最大的节点作为工作节点,其余传感器进入深度休眠状态;
步骤6.3:节点进行状态转换;当节点到达预设的休眠时间Ts时,传感器节点就会自动从深度休眠状态转换为等待状态;
步骤6.4:临时控制节点轮换;当时,进行临时控制节点的更换;返回步骤1;
步骤6.5:重复上述步骤6.1至6.4,直至网络中的节点能量都为零。
进行仿真实验,将监测范围设置为100m*100m*100m的三维空间,节点的通信半径设置为60m,感知半径根据其位置分别被设置为8.17m、12.99m和14.53m。初始布放时投放1000个节点,通过多次实验取得数据平均值,以覆盖率、连通率和网络生命周期为重要的考察对象,忽略节点的边界效应以及在节点布放时出现的失误;
可以得出网络覆盖率与工作节点数的折线关系,如图3所示;可以得出网络连通率与时间的折线关系,如图4所示;也可以得出工作节点数与时间的柱状关系,如图5所示。
Claims (4)
1.水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法,其特征在于:包括以下步骤:
步骤1:利用三维水下传感器网络模型完成海洋环境采样工作,传感器节点采用三维布尔感知模型;
传感器节点布放时是一层一层地布放,首先在水底随机布放节点,然后通过浮标将传感器推向水面,第一次绳长为重复上述动作,第n次绳长调节为其中m表示监测区域的高度;
步骤2:分析传感器各部分能耗大小情况,确定能耗模型;
步骤3:在监控区域上建立三维坐标系;以监测的三维区域的左下角顶点作为原点,建立监控区域的三维坐标系;
步骤4:运用三维密集网络的拓扑模型,将整个三维空间划分为多个相同的虚拟组成单元,使得任意时刻,每个虚拟单元中都存在一个活动节点;
步骤5:根据集群休眠调度算法的相关定义及数学公式来确定分割单元和集群的大小,确定节点等级和感知半径,并设置休眠时间和信息表;
步骤6:根据确定好的信息,实现集群休眠唤醒调度算法。
2.根据权利要求1所述的水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法,其特征在于,所述步骤2的具体方法为:
传感器能耗主要在感知模块、计算模块和无线通信模块;无线通信模块会消耗大部分的能量,通常分为发送、接收、空闲和睡眠四种状态;其中发送能耗最大,接收和空闲能耗适中,而睡眠能耗最小;因此,能耗模型只考虑发送数据、接收数据和空闲状态时的能耗;
发送数据能耗:
假设传感器节点能够正常接收1bit数据的最低功率为Pmin,随着传输距离D变化的功率衰减函数为A(D),与衰减系数α、传输距离D和水声信道传输模型有关:
A(D)=αD·Dk
式中,k表示水声信道传输类型参数;
通常情况下,衰减系数α与吸收系数α(f)直接相关:
而吸收系数α(f)只与水声信号频率f相关:
因此在浅水区域把Lbit的数据发送到相距d米处的另一个节点能耗为:
Es=L·Pmin·A(d)
接收数据能耗
接收数据能耗与数据包大小和接收1bit数据时的耗能有关,通常用常数Ee表示节点接收1bit数据时所耗费的能量,因此接收Lbit数据时的能耗为Er=L·Ee;空闲时能耗
空闲状态时节点的能耗与等待时间有关;假设在单位时间内传感器节点监听信道所要消耗的能量是一个常数Em,因此空闲时长为tw秒时,传感器的能耗情况为El=tw·Em。
3.根据权利要求1所述的水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法,其特征在于,所述步骤5的具体方法为:
步骤5.1:进行相关定义:
定义1:覆盖率Cr:传感器网络的覆盖率是指传感器节点感知范围V1,V2,…,Vn的交集与监控区域体积VA的比值,即
定义2:分割单元:目标三维区域A可以被分割为若干个相同的多面体Polytope,则本发明中将立方体作为分割单元;
定义3:集群:立方体分割单元与其26个一级物理邻接单元组成的立方体称为集群;
定义4:节点编号ID0:使用节点在监控区域的三维坐标系中的坐标(x,y,z)作为节点的编号,记为IDo=(x,y,z);
定义5:分割单元编号ID1:每一个分割单元设置一个唯一的身份标识号码,即分割单元编号ID1=(i,j,k),其中i代表分割单元所处的行数,j代表分割单元所处的列数,k代表分割单元所处的层数;所以每一个编号为(i,j,k)的分割立方体的坐标范围为:
因此,节点可以通过ID0得到所在分割单元的编号:
定义6:集群编号ID2:每一个集群设置一个唯一的身份标识号码,即集群编号ID2=(a,b,c);则该集群的坐标范围为:
因此,节点可以通过ID0得到所在集群的编号:
定义7:节点等级Rank:根据节点在分割单元内的位置信息划分节点的级别,记为节点等级Rank;
定义8:通信半径rc:传感器节点的通信范围与感知范围相似;
定义9:边界区域:由j=1或的所有分割单元所组成的区域,其中,m代表监测区域的高度;
定义10:最大偏移距离Distance:节点在速度为零时根据距离公式求得与初始位置之间的距离,即最大偏移距离Distance;
步骤5.2:确定分割单元和集群的大小
集群的边长为L,那么集群内的最远距离为使得因此集群的边长为分割单元的边长为则使集群内的所有节点都可以单跳通信;
步骤5.3:确定节点等级和感知半径
根据分割单元的边长l可知,每一个分割单元内的最远距离为因此节点的感知半径可以设置为由于集群边长也仅为造成大量的覆盖重叠;则针对不同节点等级设置不同的感知半径;
步骤5.3.1:设置一级节点的感知半径:当节点位于分割单元中心平面的横线区域中时,节点为一级节点,即Rank=1;此时节点的坐标范围为:
此时,当传感器节点的感知半径为时,覆盖率最高可以达到100%;
步骤5.3.2:设置二级节点的感知半径:当节点位于分割单元中心平面的竖线区域中时,节点为二级节点,即Rank=2;此时节点的坐标范围为:
此时,当传感器节点的感知半径为时,覆盖率最高可以达到100%;
设置三级节点的感知半径:当节点位于分割单元中心平面的斜线区域中时,节点为三级节点,即Rank=3;此时节点的坐标范围为:
此时,当传感器节点的感知半径为时,覆盖率最高可以达到100%;
步骤5.4:对边界节点进行处理:
随着边界节点的移动,监测区域的边界区域就会出现覆盖漏洞,就要重新设置边界节点的感知半径,即rs=rs+Distance;
步骤5.5:设置休眠时间
在考虑网络质量的前提下,为传感器节点设置工作、等待、深度休眠三种状态,使用双重控制条件来设置休眠时间,邻居节点越少且剩余能量越小、越靠近水面的节点,休眠时间相对较长;因此休眠时间为:
其中,tmax为最长休眠时间,它需要根据实际情况具体设置;
根据能耗模型,可以假设每秒钟临时控制节点消耗的能量为Eper,则Eper=ER+ES;
临时控制节点每秒发送数据所消耗的能量为:
Es=λ·Pmin·A(d)
其中,λ表示1秒钟传感器节点可以发送λbit的数据,即发送速率,Pmin代表传感器节点能够正常接收1bit数据的最低功率;A(d)代表通信距离为d的功率衰减函数,在这里d指的是通信半径rc;
临时控制节点每秒接收数据所消耗的能量为:
ER=ε·Eelec
其中,ε表示1秒钟传感器节点可以接收εbit的数据,即接收速率,Eelec代表节点接收1bit数据时消耗的能量;
根据临时控制节点轮换条件可知,当重新选择临时控制节点,因此可知则设置最长休眠时间为:
步骤5.6:设置信息表
由于后续的节点状态将会发生动态变化,为节点设置一个信息表,用来存储与节点的相关信息,提前知晓节点自身和集群内的相关信息。
4.根据权利要求1所述的水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法,其特征在于,所述步骤6的具体方法为:
步骤6.1:根据已放置好的节点,选取临时控制节点;每个节点在集群内广播自己的信息表,根据收到的消息更新自己的信息表;然后选举出该集群内使得最大的分割单元,最后找到Eresidual最大的节点,使其作为该集群的临时控制节点;
步骤6.2:选取工作节点;临时控制节点根据节点的剩余能量Eresidual,在每一个分割单元内,找到一个Eresidual最大的节点作为工作节点,其余传感器进入深度休眠状态;
步骤6.3:节点进行状态转换;当节点到达预设的休眠时间Ts时,传感器节点就会自动从深度休眠状态转换为等待状态;
步骤6.4:临时控制节点轮换;当时,进行临时控制节点的更换;返回步骤1;
步骤6.5:重复上述步骤6.1至6.4,直至网络中的节点能量都为零。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811241873.6A CN109327891B (zh) | 2018-10-24 | 2018-10-24 | 水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811241873.6A CN109327891B (zh) | 2018-10-24 | 2018-10-24 | 水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109327891A true CN109327891A (zh) | 2019-02-12 |
CN109327891B CN109327891B (zh) | 2021-02-26 |
Family
ID=65263182
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811241873.6A Active CN109327891B (zh) | 2018-10-24 | 2018-10-24 | 水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109327891B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110391851A (zh) * | 2019-08-02 | 2019-10-29 | 河海大学常州校区 | 基于复杂网络理论的水声传感器网络信任模型更新方法 |
CN115510635A (zh) * | 2022-09-19 | 2022-12-23 | 卓思韦尔(北京)信息技术有限公司 | 空间环境监测方法、装置、设备和计算机可读存储介质 |
CN115529247A (zh) * | 2022-08-22 | 2022-12-27 | 天津大学 | 一种基于时变水声信道的传感器探测网络拓扑控制方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105472719A (zh) * | 2016-01-12 | 2016-04-06 | 哈尔滨工程大学 | 一种稳健的水下通信节点唤醒信号检测方法 |
US20160211923A1 (en) * | 2013-03-15 | 2016-07-21 | Fairfield Industries Incorporated | High-bandwidth underwater data communication system |
CN106028357A (zh) * | 2016-07-08 | 2016-10-12 | 柴俊沙 | 一种新的水下无线传感器网络点覆盖控制方法 |
CN108055683A (zh) * | 2017-12-29 | 2018-05-18 | 东北林业大学 | 一种水下无线传感器网络均衡能耗并保持覆盖的方法 |
CN108696926A (zh) * | 2018-05-09 | 2018-10-23 | 河海大学常州校区 | 一种水下无线传感器网络跨层可靠数据传输方法 |
-
2018
- 2018-10-24 CN CN201811241873.6A patent/CN109327891B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160211923A1 (en) * | 2013-03-15 | 2016-07-21 | Fairfield Industries Incorporated | High-bandwidth underwater data communication system |
CN105472719A (zh) * | 2016-01-12 | 2016-04-06 | 哈尔滨工程大学 | 一种稳健的水下通信节点唤醒信号检测方法 |
CN106028357A (zh) * | 2016-07-08 | 2016-10-12 | 柴俊沙 | 一种新的水下无线传感器网络点覆盖控制方法 |
CN108055683A (zh) * | 2017-12-29 | 2018-05-18 | 东北林业大学 | 一种水下无线传感器网络均衡能耗并保持覆盖的方法 |
CN108696926A (zh) * | 2018-05-09 | 2018-10-23 | 河海大学常州校区 | 一种水下无线传感器网络跨层可靠数据传输方法 |
Non-Patent Citations (5)
Title |
---|
GUANGJIE HAN等: "A Stratification-Based Data Collection Scheme in Underwater Acoustic Sensor Networks", 《IEEE》 * |
HUI WANG等: "An Effective Scheduling Algorithm for Coverage Control in Underwater Acoustic Sensor Network", 《SENSORS 2018》 * |
WENBO ZHANG等: "An Energy-Efficient Ring Cross-Layer Optimization Algorithm for Wireless Sensor Networks", 《IEEE》 * |
刁鹏飞等: "基于节点休眠的水下无线传感器网络覆盖保持分簇算法", 《电子与信息学报》 * |
钟永信等: "基于空间唤醒的水声传感器网络节能路由协议", 《电子与信息学报》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110391851A (zh) * | 2019-08-02 | 2019-10-29 | 河海大学常州校区 | 基于复杂网络理论的水声传感器网络信任模型更新方法 |
CN115529247A (zh) * | 2022-08-22 | 2022-12-27 | 天津大学 | 一种基于时变水声信道的传感器探测网络拓扑控制方法 |
CN115529247B (zh) * | 2022-08-22 | 2024-03-26 | 天津大学 | 一种基于时变水声信道的传感器探测网络拓扑控制方法 |
CN115510635A (zh) * | 2022-09-19 | 2022-12-23 | 卓思韦尔(北京)信息技术有限公司 | 空间环境监测方法、装置、设备和计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN109327891B (zh) | 2021-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lv et al. | Artificial intelligence in underwater digital twins sensor networks | |
CN109327891A (zh) | 水下传感器网络中基于三维拓扑控制的集群休眠唤醒方法 | |
TWI418159B (zh) | 水中無線感測器 | |
CN103067929B (zh) | 一种基于泰森图的水下传感器网络节点的深度调节方法 | |
CN201966959U (zh) | 基于无线传感器网络的海洋水文信息获取系统 | |
CN109769222A (zh) | 基于多水下自主航行器的水下传感器网络路由方法 | |
CN110018323A (zh) | 一种基于声学多普勒测流仪的流场智能计算方法及系统 | |
CN109743740B (zh) | 基于3D-Voronoi剖分的有向传感器网络目标监测方法 | |
CN205354288U (zh) | 一种基于物联网技术的山体滑坡监测预警装置 | |
CN101257424B (zh) | 基于表面均匀配置的水下无线传感器网络覆盖控制方法 | |
CN109874146A (zh) | 一种预测路损的方法及装置 | |
Liu | A deployment algorithm for underwater sensor networks in ocean environment | |
CN105116165A (zh) | 一种跨海桥梁风-浪-流耦合场观测和模拟系统 | |
CN103281704A (zh) | 基于三维感知的无线传感器网络确定性空间部署方法 | |
Han et al. | Sleep-scheduling-based hierarchical data collection algorithm for gliders in underwater acoustic sensor networks | |
Manjula et al. | Coverage optimization based sensor deployment by using PSO for anti-submarine detection in UWASNs | |
CN206317985U (zh) | 用于海洋综合信息无人化采集的浮式平台 | |
CN106879044B (zh) | 空洞感知的水下传感器网络路由方法 | |
Dar et al. | Upscaling fog computing in oceans for underwater pervasive data science using low-cost micro-clouds | |
CN107832482B (zh) | 致密储层多尺度裂缝网络建模及模拟方法 | |
CN109640333B (zh) | 基于集群划分的水下无线传感器网络覆盖漏洞修复算法 | |
Basit et al. | A review of routing protocols for underwater wireless sensor networks | |
Chen et al. | ULES: Underwater localization evaluation scheme under beacon node drift scenes | |
Hui et al. | An efficient depth-adjustment deployment scheme for underwater wireless sensor networks | |
CN108650682A (zh) | 一种5g超密集无线网络的基站布设装置及其方法 |
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 | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230412 Address after: Room 502, No. 188-37 Jinzi Street, Shenfu Demonstration Zone, Shenyang City, Liaoning Province, 110172 Patentee after: Harbin Institute of Technology (Shenyang) Intelligent Industrial Technology Co.,Ltd. Address before: 110159 No. 6 Nanping Road, Hunnan New District, Shenyang, Liaoning Patentee before: SHENYANG LIGONG University |
|
TR01 | Transfer of patent right |