CN110996349B - 一种基于水下无线传感器网络多级传输策略生成方法 - Google Patents
一种基于水下无线传感器网络多级传输策略生成方法 Download PDFInfo
- Publication number
- CN110996349B CN110996349B CN201911091302.3A CN201911091302A CN110996349B CN 110996349 B CN110996349 B CN 110996349B CN 201911091302 A CN201911091302 A CN 201911091302A CN 110996349 B CN110996349 B CN 110996349B
- Authority
- CN
- China
- Prior art keywords
- node
- packet
- underwater
- nodes
- gradient
- 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
Links
Images
Classifications
-
- 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
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
- H04W28/0236—Traffic management, e.g. flow control or congestion control based on communication conditions radio quality, e.g. interference, losses or delay
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于水下无线传感器网络多级传输策略生成方法,包括以下步骤:通过水面的汇聚节点所产生的梯度包建立水下网络梯度场;水面汇聚节点产生梯度包GEF(Nr)传输给邻居节点;水下节点根据所收到的梯度包信息计算自身梯度及相应节点集;依次迭代;判断所有水下节点是否获得自身梯度。然后,水面汇聚节点产生频段分配包ADV‑B并发送该包给邻居节点;水下节点根据频段分配包ADV‑B计算并分配自身频段;水下节点生成并发送频段分配包给邻居节点;依次迭代;判断所有水下节点是否完成频段分配。本发明可以分布式地分配数据传输路径,在满足海洋应用对数据时延要求的同时改善网络性能。
Description
技术领域
本发明主要涉及水下无线传感网络技术领域,尤其涉及一种基于水下无线传感器网络多级传输策略生成方法。
背景技术
水下无线传感器网络作为认识和了解海洋的便利工具,能够使人们更多地获得海洋信息,提高对海洋环境的监控和预测能力,帮助人们处理海洋突发事件等。其应用广泛,如海洋信息采集、环境监测、深海探测、灾害预测、辅助导航、分布式战术监控等。
随着海洋应用种类的不断增加,普通的水下传感器网络的传输能力无法满足各类海洋应用对不同数据传输分配的需求。水下数据通常包含事件种类和事件时效性,它们可以称之为数据价值量。一个数据的事件种类越重要,事件时效性越强,那么该数据的数据价值量越高;该数据就需要被快速传输,反之则可以为了改善网络性能而慢速传输。同时,水下无线传感器网络节点通常由电池供电,节点电池能量有限且水下充能困难;因此,需要进一步降低和均衡网络能耗,从而延长网络寿命。多模态水下通信系统作为一种潜在的解决方案被提出,及一个水下通信系统包含多种互不干扰的水下通信方式的组合,它们可以同时通信,例如:水声通信和水下光通信组合,或包含多个频段相互正交的水声通信组合。水下传感器网络中的节点装配上多模态通信系统也能被称为多模态水下传感器网络。
然而据我们所知,现有基于多频段水声通信的多模态水下无线传感器网络未综合考虑海洋应用的数据价值量和网络寿命。如期刊“Fair and Throughput-Optimal RoutinginMultimodal Underwater Networks”提出了一种基于多频段水声通信的多模态水下无线传感器网络传输策略,在已知的水下网络拓扑中,该策略以最大网络吞吐率为目标,去分配通信频段给不同的邻居链路。但是它没有分析数据价值量以及均衡网络能耗;从而导致部分重要数据传输时延高,网络寿命短的问题。针对包含多类型数据的水下无线传感器网络的传输问题,本发明提出了一种基于多模态通信技术的水下无线传感器网络多级传输策略。在有效降低高价值量数据传输时延的同时均衡网络能量消耗去延长网络寿命。
发明内容
本发明旨在设计一种面向多类型数据的水下无线传感器网络的传输策略,降低高信息价值量数据传输时延;降低和均衡网络能耗,延长网络运行时间。
为解决上述技术问题,本发明提供一种基于多模态通信的水下无线传感器网络多级传输策略。在传输策略实施初期,本发明从水面汇聚节点开始通过迭代的方式建立该水下网络梯度场,使每个节点获得到汇聚节点的跳数以及最短距离。本发明设计了一种综合考虑链路通信时延、节点剩余能量和传输负载的多级链路花费函数,以此分配节点频段到不同邻居链路,构建多个传输等级的传输路径;节点根据采集到的数据的信息价值量去分配相应传输等级的路径进行数据传输。通常,高传输等级的路径传输高信息价值量的数据,以此降低高信息价值量数据的时延;同时,以均衡网络能耗和降低数据时延为共同目标,低传输等级的路径传输低信息价值量的数据。从而使该网络在降低数据传输时延的同时均衡网络能量,延长网络寿命。
本发明的目的通过以下技术方案来实现:一种基于多模态通信的水下无线传感器网络多级传输策略生成方法,包括以下步骤:
步骤1:位于水面的汇聚节点(sink节点)产生一个梯度包(GEF包),该梯度包含sink 节点的梯度Gs=0和sink节点的坐标信息。然后将该包发送给与它相连的邻居节点。
步骤2:假如某节点ni收到来自sink的GEF包,节点存储该包的相关信息,并将自己的梯度G(i)设为G(i)=Gs+1。等到退让时间Tb到达,节点ni发送它的GEF(i)包给其它不包含sink节点的邻居节点,该GEF(i)包括它的ID,坐标,它的梯度以及它到sink节点距离。
步骤3:假如某节点ni收到来自其它邻居节点Nr(i)的GEF(Nr)包,节点ni存储 GEF(Nr)包中的信息,并在此刻计时,当退让时间Tb到达,则节点ni对比收到的所有GEF 包中的梯度,将自己的梯度G(i)设为G(i)=min(G(Nr))+1。并根据其它邻居节点和节点ni的梯度关系以及各节点到sink节点距离关系将它们划分为前向节点集Fn(i)和后向节点集 Bn(i)。最后节点ni发送它的GEF(i)给其它邻居节点,该GEF(i)包括它的ID,坐标,梯度以及它到sink节点最短距离。
步骤4:重复步骤3;直至所有节点获得自身梯度。以上步骤仅在本发明传输策略生成方法运行最初阶段运行一次。
步骤5:sink节点生成并发送频段分配包(ADV-B包)给邻居节点。该ADV-B包包含sink 节点坐标。
步骤6:假如某节点ni收到来自sink节点的ADV-B包,节点存储该包的相关信息,节点 ni首先通过链路花费函数计算不同传输等级频段到sink节点的链路花费,然后节点ni将所有传输等级的频段分配到与sink节点连接的链路上。最后等到退让时间Tb到达,节点ni发送它的ADV-B包给它的所有后向节点集中的节点,该ADV-B包括它的ID、坐标、剩余能量、各个传输等级频段到sink节点的路径花费以及后向节点集中节点个数。
步骤7:假如某节点ni收到来自前向节点集节点Fn(i)的ADV-B包,节点ni首先通过链路花费函数计算不同传输等级频段到该前向节点的链路花费。然后节点ni利用路径花费函数计算自身到sink节点的路径花费。最后,节点ni分别选出在不同频段等级中到sink节点路径花费最少的前向节点,并将相应传输等级的频段分配给对应于这些前向节点的链路。
步骤8:重复步骤7;直至所有节点分配完自身不同传输等级的频段。
步骤9:根据任务需求,周期性重复步骤5,6,7,8;直至网络达到最大寿命。
有益效果
1.本发明利用水下多模态通信技术设计一种适用于多种类数据传输的水下无线传感器网络数据传输策略,可以分布式地分配数据传输路径,在满足海洋应用对数据时延要求的同时改善网络性能。
2.本发明利用综合考虑传输时延、节点剩余能量和节点负载的链路代价函数去建立不同传输等级的数据传输路径,从而降低数据传输时延和均衡网络剩余能量效果。
附图说明
图1为本发明中节点部署测量的流程示意图。
具体实施方式
下面结合发明实施例中的例图,对本发明实施例中的技术方案进行清楚、完整的描述,但应当理解本发明的保护范围并不受具体实施方式的限制。
如图1所示,本发提供一种基于水下无线传感器网络多级传输策略生成方法,包括如下步骤:
步骤1:位于水面的汇聚节点(sink节点)产生一个梯度包(GEF包),该梯度包含sink 节点的梯度Gs=0和sink的坐标信息。然后将该包发送给它的邻居节点。
其中sink节点的邻居节点为网络拓扑中与sink节点存在直接连接链路的节点。
步骤2:假如某水下节点ni收到来自sink的GEF包,节点存储该包的相关信息,并将自己的梯度G(i)设为G(i)=Gs+1。等到退让时间Tb到达,节点ni发送它的GEF(i)包给其它不包含sink节点的邻居节点,该GEF(i)包括它的ID,坐标,它的梯度以及它到sink节点距离dis。
其中退让时间Tb具体表达为式(1)
式中Rc表示节点最远通信距离。c表示水下的声速,通常为1500m/s。
步骤3:假如某节点ni收到来自其它邻居节点Nr(i)的GEF(Nr)包,节点ni存储GEF(Nr) 包中的信息,并在此刻计时,当退让时间Tb到达,则节点ni对比收到的所有GEF包中的梯度,将自己的梯度G(i)设为G(i)=min(G(Nr))+1。并根据其它邻居节点和节点ni的梯度关系和到sink节点距离关系将它们划分为前向节点集Fn(i)和后向节点集Bn(i)。最后节点ni发送它的GEF(i)给其它邻居节点,该GEF(i)包括它的ID,坐标,梯度以及它到sink节点最短距离dis。
其中,前向节点集Fn(i)具体表达为节点ni的邻居节点nj属于节点ni的前向节点集,如果{j:(G(j)-G(i)=-1)U(G(j)=G(i)I dis>djs),nj∈Nr(i)},及如果节点nj的梯度G(j)减去节点 ni的梯度G(i)等于-1或者节点nj的梯度G(j)等于节点ni的梯度G(i)且节点nj到sink节点最短距离小于节点ni到sink节点最短距离。
其中,后向节点集Bn(i)具体表达为节点ni的邻居节点nj属于节点ni的后向节点集,如果{j:(G(j)-G(i)=1)U(G(j)=G(i)I dis<djs),nj∈Nr(i)},及如果节点nj的梯度G(j)减去节点ni的梯度G(i)等于1或者节点nj的梯度G(j)等于节点ni的梯度G(i)且节点nj到sink节点最短距离大于节点ni到sink节点最短距离。
其中,节点ni到sink节点最短距离dis具体表达式为式(2)
该过程可以简单理解为一个迭代过程,及从sink节点开始,迭代到节点ni时,节点ni获得来自其它节点的GEF(i)包信息,并利用这些信息去计算它到sink节点最近距离。
步骤4:重复步骤3;直至所有节点获得自身梯度。以上步骤仅在本发明传输策略生成方法运行最初阶段运行一次。
步骤5:sink节点生成并发送频段分配包(ADV-B包)给邻居节点。该ADV-B包包含sink 节点坐标。
步骤6:假如某节点ni收到来自sink节点的ADV-B包,节点存储该包的相关信息,节点 ni首先通过链路花费函数计算不同传输等级的频段到sink节点的链路花费,然后节点 ni将所有传输等级的频段分配到与sink节点连接的链路上。最后等到退让时间Tb到达,节点ni发送它的ADV-B包给它的所有后向节点集中的节点,该ADV-B包括它的ID、坐标、剩余能量Er(i)、各个传输等级频段到sink节点的路径花费以及后向节点集中节点个数。
其中,传输等级表示节点ni的传输等级为t的频段组合,假设节点ni装备有k个相互正交频段的水声模块,那么这些水声模块的频段组合个数最大为2n-1。在实际应用中,可以根据任务需求设定水声模块的频段组合和个数。通常高传输等级的频段组合的传输速率高于低传输等级的传输速率。
其中,链路花费函数具体为式(3)
cij=βt(αtECij+(1-at)ESij)+(1-βt)LCij(3)
式中αt和βt表示链路花费对应于传输等级t的调节系数,它们的取值范围0-1。通常高传输等级的αt值和βt值大于低传输等级的αt值和βt,在此假设最高传输等级的αt值和βt值通常取1。ECij表示通信时延分量,由下式(4)计算得到;ESij表示节点能量分量,由下式(5)计算得到;LCij表示节点负载分量,由下式(6)计算得到。
式中p表示需要传输的包的尺寸。b'(t)表示通信等级t在链路长度为dij的实际传输速率; b(t)表示通信等级t的传输速率。
式中E0表示节点初始能量值。Er(i)和Er(j)分别表示节点ni和nj的剩余能量。
步骤7:假如某节点ni收到来自前向节点集节点Fn(i)的ADV-B包,节点ni首先通过链路花费函数计算不同传输等级频段到该前向节点的链路花费。然后节点ni利用路径花费函数计算自身到sink节点的路径花费。并且,节点ni分别选出在不同频段等级中到sink节点路径花费最少的前向节点,并将相应传输等级的频段分配给对应于这些前向节点的链路。最后等到退让时间Tb到达,节点ni发送它的ADV-B包给它的所有后向节点集中的节点,该ADV-B包括它的ID、坐标、剩余能量Er(i)、各个传输等级频段到sink节点的路径花费以及后向节点集中节点个数。
步骤8:重复步骤7;直至所有节点分配完自身不同传输等级的频段。
步骤9:根据任务需求,周期性重复步骤5,6,7,8;直至网络达到最大寿命。
应当理解的是,这里所讨论的实施方案及实例只是为了说明,对本领域技术人员来说,可以加以改进或变换,而所有这些改进和变换都应属于本发明所附权利要求的保护范围。
Claims (4)
1.一种基于水下无线传感器网络多级传输策略生成方法,其特征在于,包括以下步骤:
通过水面的汇聚节点所产生的梯度包建立水下网络梯度场;
-汇聚节点-产生梯度包GEF(Nr),并将该包发送给邻居节点;
水下节点计算自身梯度及相应节点集;
水下节点通过基于时间退让的迭代方式依次生成并发送梯度包给邻居节点;
判断所有水下节点是否获得自身梯度;
汇聚节点产生频段分配包ADV-B,并将该包发送给邻居节点;
水下节点计算并分配自身频段;
水下节点通过基于时间退让的迭代方式依次生成并发送频段分配包给邻居节点;
判断所有水下节点是否完成频段分配。
2.根据权利要求1所述的一种基于水下无线传感器网络多级传输策略生成方法,其特征在于,所述水下节点生成并发送梯度包给邻居节点,包括步骤:
若节点ni收到来自其它邻居节点Nr(i)的GEF(Nr)包,节点ni存储GEF(Nr)包中的信息,并在此刻计时,当退让时间Tb到达,则节点ni对比收到的所有GEF包中的梯度,将自己的梯度G(i)设为G(i)=min(G(Nr))+1;
节点ni把比它梯度小的邻居节点,以及与它梯度相同且到汇聚节点距离比它近的邻居节点,划分为前向节点集Fn(i);把比它梯度大的邻居节点,以及与它梯度相同且到汇聚节点距离比它远的邻居节点,划分为后向节点集Bn(i);
节点ni发送它的GEF(i)给其它邻居节点,该GEF(i)包括它的ID,坐标,梯度以及它到sink节点最短距离dis。
3.根据权利要求1所述的一种基于水下无线传感器网络多级传输策略生成方法,其特征在于,所述水下节点生成并发送频段分配包给邻居节点
若某节点ni收到来自前向节点集节点Fn(i)的ADV-B包,节点ni首先通过链路花费函数计算不同传输等级频段到该前向节点的链路花费;
节点ni利用路径花费函数计算自身到sink节点的路径花费,并且,节点ni分别选出在不同频段等级中到sink节点路径花费最少的前向节点,并将相应传输等级的频段分配给对应于这些前向节点的链路;
等到退让时间Tb到达,节点ni发送它的ADV-B包给它的所有后向节点集中的节点,该ADV-B包括它的ID、坐标、剩余能量Er(i)、各个传输等级频段到sink节点的路径花费以及后向节点集中节点个数。
4.一种基于水下无线传感器网络多级传输策略生成方法的计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行是实现权利要求1-3中任一项所述的方法步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911091302.3A CN110996349B (zh) | 2019-11-09 | 2019-11-09 | 一种基于水下无线传感器网络多级传输策略生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911091302.3A CN110996349B (zh) | 2019-11-09 | 2019-11-09 | 一种基于水下无线传感器网络多级传输策略生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110996349A CN110996349A (zh) | 2020-04-10 |
CN110996349B true CN110996349B (zh) | 2022-02-18 |
Family
ID=70083912
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911091302.3A Active CN110996349B (zh) | 2019-11-09 | 2019-11-09 | 一种基于水下无线传感器网络多级传输策略生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110996349B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112351400B (zh) * | 2020-10-15 | 2022-03-11 | 天津大学 | 一种基于改进强化学习的水下多模态网络路由策略生成方法 |
CN112423328A (zh) * | 2020-11-03 | 2021-02-26 | 南京工程学院 | 水下无线传感网络能量感知数据聚合方法、系统及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103634813A (zh) * | 2012-08-24 | 2014-03-12 | 中国人民解放军信息工程大学 | 一种基于群组的节点通信控制方法、装置、设备和网络 |
CN104780583A (zh) * | 2015-04-17 | 2015-07-15 | 长春理工大学 | 基于路径能量消耗及节点剩余能量的多层分簇算法 |
CN105657642A (zh) * | 2016-01-08 | 2016-06-08 | 重庆邮电大学 | 一种分簇的非加密式隐私保护数据融合方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100912820B1 (ko) * | 2007-11-01 | 2009-08-18 | 한국전자통신연구원 | 무선 센서 네트워크에서의 다중 경로 라우팅 방법 |
KR101182422B1 (ko) * | 2008-11-25 | 2012-09-12 | 한국전자통신연구원 | IEEE802.15.4-2006 비콘(Beacon)기반 무선 센서 네트워크에서의 운영시간 확장 방법 및 장치 |
CN102158927A (zh) * | 2011-05-20 | 2011-08-17 | 北京邮电大学 | 一种高能效的无线传感器网络非均匀分簇路由方法 |
-
2019
- 2019-11-09 CN CN201911091302.3A patent/CN110996349B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103634813A (zh) * | 2012-08-24 | 2014-03-12 | 中国人民解放军信息工程大学 | 一种基于群组的节点通信控制方法、装置、设备和网络 |
CN104780583A (zh) * | 2015-04-17 | 2015-07-15 | 长春理工大学 | 基于路径能量消耗及节点剩余能量的多层分簇算法 |
CN105657642A (zh) * | 2016-01-08 | 2016-06-08 | 重庆邮电大学 | 一种分簇的非加密式隐私保护数据融合方法 |
Non-Patent Citations (3)
Title |
---|
Energy efficient clustering protocol for WSN using PSO;R.S.Elhabyan 等;《2014 Global Information Infrastructure and Networking Symposium (GIIS)》;20120919;第1-3页 * |
梯度相关的无线传感器网络成簇路由协议;郭文生 等;《电子科技大学学报》;20090531;第38卷(第3期);第410-414页 * |
链状线型WSN中基于梯度的分簇成链算法;范晓辉 等;《计算机应用与软件》;20140630;第31卷(第6期);第111-115页 * |
Also Published As
Publication number | Publication date |
---|---|
CN110996349A (zh) | 2020-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Liu et al. | Online computation offloading and traffic routing for UAV swarms in edge-cloud computing | |
Bozorgchenani et al. | Centralized and distributed architectures for energy and delay efficient fog network-based edge computing services | |
CN111586502B (zh) | 弹性光网络中的资源分配方法及系统 | |
CN110996349B (zh) | 一种基于水下无线传感器网络多级传输策略生成方法 | |
CN109995435B (zh) | 一种基于多纤芯光网络的虚拟网络映射方法及系统 | |
CN103401947A (zh) | 多个服务器的任务分配方法和装置 | |
CN109309620B (zh) | 一种面向边缘计算的轻量级异构网络分簇方法 | |
WO2011134852A1 (en) | Adaptive wireless sensor network and method of routing data in a wireless sensor network | |
JP6125090B2 (ja) | ネットワークシグナリングノードにおいてエネルギーリソースを割り当てる方法 | |
CN109639833B (zh) | 一种基于无线城域网微云负载均衡的任务调度方法 | |
WO2022111453A1 (zh) | 任务处理方法及装置、任务分配方法、电子设备、介质 | |
CN110377352B (zh) | 基于移动设备云系统的任务处理方法和装置 | |
CN113032096B (zh) | 一种基于节点重要性与用户需求双感知的sfc映射方法 | |
Zhao et al. | An energy efficiency multi-level transmission strategy based on underwater multimodal communication in UWSNs | |
CN108347380B (zh) | 一种基于频谱离散度感知的虚拟光网络协同映射方法 | |
WO2008077282A1 (en) | Method and apparatus for determining a route metric | |
CN108650030B (zh) | 水下无线传感器网络的水面多个汇聚结点部署方法 | |
JP5861701B2 (ja) | ネットワーク制御方法、経路制御装置、ネットワーク制御システムおよび経路制御プログラム | |
US9722913B2 (en) | System and method for delay management for traffic engineering | |
CN111698703B (zh) | 基于业务优先级和负载均衡的网络可靠性优化方法 | |
CN103618674A (zh) | 基于自适应服务模型的联合分组调度和信道分配路由方法 | |
CN107113323A (zh) | 一种数据存储方法、装置和系统 | |
Sahayaraj et al. | Relay node selection with energy efficient routing using hidden Markov model in wireless sensor networks | |
Guler et al. | Virtual multicast tree embedding over elastic optical networks | |
CN110177383B (zh) | 移动边缘计算中基于任务调度和功率分配的效率优化方法 |
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 |