CN103987102A - 一种基于非合作博弈的水下无线传感器网络拓扑控制方法 - Google Patents
一种基于非合作博弈的水下无线传感器网络拓扑控制方法 Download PDFInfo
- Publication number
- CN103987102A CN103987102A CN201410168456.9A CN201410168456A CN103987102A CN 103987102 A CN103987102 A CN 103987102A CN 201410168456 A CN201410168456 A CN 201410168456A CN 103987102 A CN103987102 A CN 103987102A
- Authority
- CN
- China
- Prior art keywords
- node
- last
- value
- neighbor
- energy
- 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
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000005540 biological transmission Effects 0.000 claims description 4
- 230000001174 ascending effect Effects 0.000 claims description 3
- 238000009826 distribution Methods 0.000 claims description 3
- 230000008447 perception Effects 0.000 claims description 3
- 230000003542 behavioural effect Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000004927 fusion Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000002347 injection Methods 0.000 description 1
- 239000007924 injection Substances 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000000243 solution Substances 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- 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
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提出了一种基于非合作博弈的水下无线传感器网络拓扑控制方法。本发明方法首先基于合作进化理论,分析了节点的三个行为特性,将节点的行为特性公式化以后,结合节点的能量信息制定节点的转发策略,选择转发概率高的节点进行数据转发。本发明方法可以减少节点的能量开销,均衡网络节点的能量,延长整个网络的生命周期,适用于节点能量有限的水下无线传感器网络。
Description
技术领域
本发明属于无线通信技术领域,特别涉及一种基于非合作博弈的水下无线传感器网络拓扑控制方法。
背景技术
水下传感器网络拓扑控制是对节点间交互作用的协同控制,使节点所采取的局部优化能在宏观上推动网络向全局优化的方向演进,它是一项与图论、随机图论、概率论、运筹学、博弈论等多学科相关的技术。根据不同的划分方法,拓扑控制可以分为节点功率控制和层次型拓扑结构,常用的基于功率控制的算法有:COMPOW算法,基于节点度数的本地平均LMA(Local Mean Algorithm)算法和本地邻居平均LMN (Local Mean of Neighbors Algorithm)算法,以及基于邻近图的局部最小生成树LMST (Local Minimum Spanning Tree)算法等;层次型拓扑控制的经典算法包括:低功耗自适应分簇LEACH(Low Energy Adaptive Clustering Hierarchy)算法,基于图论的拓扑发现TopDisc(Topology Discover)算法等。
使用COMPOW算法的每个节点维护多张路由表,分别对应于不同的发射功率级别,节点互相交换同级别的路由表控制消息,在保证网络连通性的前提下,将全网节点的公共发射功率调整到一个最低的水平,以最大限度地提高网络容量。COMPOW算法在保证最大功率拓扑结构的同时,将传输功率降到最低,从而减少整个网络的通信开销,但这种功率分配方法的最大缺点是,如果节点的撒布不均匀,那么全网通用的通信功率可能会很大,此外信息控制的开销也比较大。
本地平均LMA(Local Mean Algorithm)算法和本地邻居平均LMN(Local Mean of Neighbors Algorithm)算法是两种周期性动态调整节点发射功率的算法,通过调整发射功率的大小,使每个节点维持一个合理度数的邻居节点数量,从而优化网络的拓扑结构,提升信道复用率,降低竞争强度。它们之间的区别在于计算节点度的策略不同。在LMN算法中,节点定期检测邻居数量,并根据邻居数量来调节发射功率;而在LMA算法中节点是将该节点邻居的邻居数平均值作为自己的邻居数。这类算法利用少量的局部信息达到了一定程度的优化效果,它们不需要很强的时钟同步,但是算法中还存在一些明显的不足,需要进一步研究合理的邻居判断条件,对从邻居节点得到的信息是否需要根据信号的强弱给予不同的权重。
局部最小生成树LMST(Local Minimum Spanning Tree)算法中,每个节点周期性地以最大传输功率广播Hello消息,统计其最大限度的所有可达邻居,然后每个节点独立地运行本地最小生成树算法并将生成树上距离自己一跳的节点作为邻居,依据最远的邻居确定传输功率的值。LMST算法有效地降低了节点维持全局连通的发射功率,并且生成的网络拓扑中节点度的上限为6,但是忽略了生成拓扑的健壮性,所形成的脆弱拓扑很大程度上会削弱网络生命期的延续能力。
LEACH算法是一种自适应分簇拓扑算法,它的执行过程是周期性的,每轮循环分为簇的建立阶段和稳定的数据通信阶段。在簇的建立阶段,相邻节点动态地形成簇,随机产生簇头;在数据通信阶段,簇内节点把数据发送给簇头,簇头进行数据融合并把结果发送给汇聚节点。由于簇头需要完成数据融合、与汇聚点通信等工作,所以能量消耗大。LEACH算法能够保证各节点等概率地担任簇头,使得网络中的节点相对均衡地消耗能量,缺点是簇头位置具有较强随机性,核心网的形成没有保障,且簇头的选择未考虑节点的能量。
TopDisc算法是由鲁杰斯大学的Deb等人提出的一种基于图论中最小支配集问题的算法,该算法利用颜色标记理论找到簇头节点,然后让簇头节点覆盖更大的区域。TopDisc算法中提出了两种具体的节点状态标记方法,分别称为三色算法和四色算法,两种算法寻找簇头节点的标准不一样,所形成的拓扑结构也有所不同。TopDisc算法的缺点是算法的重复执行开销较大,并且也没有考虑节点的剩余能量情况,分簇合理性欠佳。
发明内容
本发明所要解决的技术问题是为了克服现有技术的不足,提出一种基于非合作博弈的水下无线传感器网络拓扑控制方法。所述方法首先基于合作进化理论,分析了节点的三个行为特性,将节点的行为特性公式化以后,结合节点的能量信息等情况制定节点的转发策略,减少节点的能量开销,均衡网络节点的能量,延长整个网络的生命周期。
为了解决上述技术问题,本发明采用的技术方案是:
一种基于非合作博弈的水下无线传感器网络拓扑控制方法,所述水下无线传感器网络包括传感器节点,所述传感器节点随机分布;所述控制方法包括步骤如下:
步骤A,设定无线传感器网络中传感器的传输半径和感知半径,确定传感器节点的邻居节点集合;
步骤B,利用基于非合作博弈的拓扑控制方法,确定传感器节点的转发概率,具体描述如下:
步骤B1,每个传感器节点建立一个关于其所有邻居节点的信息表,所述邻居节点信息表的内容包括:邻居节点号、上次是否转发标记值Lastij、转发次数Sc、未转发次数Sb、节点剩余能量P;
步骤B2,当传感器节点进行数据转发时,参照邻居节点信息表,确定该节点转发概率,其公式为:
Pij = a*K + b*A + c*S
式中,
Pij表示节点j为节点i转发的概率,其中节点j为节点i的邻居节点;
K表示节点的善良性值,K=Lastij;Lastij表示上一次节点i为节点j进行数据转发的标识;若上一次节点i为节点j进行了数据转发,则Lastij置为1;否则Lastij置为0;
A表示节点的可激怒性值,A=Sc / ( Sc + Sb ),Sb 是节点i没有为节点j转发数据的次数,Sc 是节点i为节点j转发数据的次数;
S表示节点的策略性值,S= Que_min(P) / Sneigh;Que_min(P)为节点j在节点i的所有邻居节点中按能量升序排序的位数,Sneigh是节点i的邻居节点数,P表示节点j的剩余能量值;
a,b,c皆为系数;
步骤B3,每次选择转发概率最高的节点进行数据转发,进行一次数据转发后,进行数据转发的节点消耗能量,更新邻居节点信息表,修改节点邻居信息表中的Lastij值,Sc值,Sb值,以及节点剩余能量值P。
本发明的有益效果:本发明提出了一种基于非合作博弈的水下无线传感器网络拓扑控制方法。本发明方法首先基于合作进化理论,分析了节点的三个行为特性,将节点的行为特性公式化以后,结合节点的能量信息等情况制定节点的转发策略,选择转发概率高的节点进行数据转发,这样的方法可以减少节点的能量开销,均衡网络节点的能量,延长整个网络的生命周期,适用于节点能量有限的水下无线传感器网络。
具体实施方式
以下详细说明本发明一种基于非合作博弈的水下无线传感器网络拓扑控制方法。
本发明方法首先基于博弈论,分析了节点的三个行为特性,将节点的行为特性公式化以后,结合节点的邻居节点信息,能量信息等情况制定节点的转发策略,减少节点的能量开销。无线传感器网络中的节点通常都是大量随机部署的,节点电池更换困难,通信能力和能量有限,数据信息以多跳的方式在节点间进行转发,每个节点都需要其他邻居节点为其转发数据。为了让邻居节点帮自己转发数据,节点必须利用自己有限的能量为其它节点服务,但是转发数据会消耗大量的能量,节点为了延长自身的寿命又想尽量不为其他节点转发数据,由此产生一个冲突,博弈论是解决这种冲突的一个好方法。博弈论是应用数学的一个分支,是分析智能实体间复杂冲突的数学工具。近年来博弈理论在无线传感器网络中的拓扑控制,路由选择等领域有了一定的应用。
本发明的拓扑控制方法具体包括以下步骤:
步骤1、随机部署传感器节点,设定节点的传输半径和感知半径,传感器节点间相互交换信息,确定其邻居节点集合。
步骤2、每个传感器节点建立一张邻居节点信息表,记录邻居节点与本节点的数据转发合作情况,所述邻居节点信息表的内容包括:邻居节点号、上次是否转发标记值Lastij、转发次数Sc、未转发次数Sb、节点剩余能量P。
步骤3、节点产生数据转发需求时,根据节点自身情况以及邻居节点的情况,计算传感器节点的转发概率,具体按照以下方法:
步骤3-1、考虑传感器节的三个行为特性:善良性K,可激怒性A,策略性S,将这三个特性具体化,善良性K是指每个节点一开始总是善良的,即当没有邻居节点的任何信用记录的时候,节点总会为其转发数据;可激怒性A,是指节点会对其邻居节点的背叛行为做出回应;策略性S,是指节点以一定的概率为其邻居节点进行转发。
步骤3-2、根据节点的邻居信息表,将节点的三个行为特性公式化,K=Lastij ,A=Sc / ( Sc + Sb ),S= Que_min(P) / Sneigh,其中,节点j为节点i的邻居节点,Lastij是上一次的转发情况,表示在节点j上一次需要转发数据的时候,节点i是否为其进行了数据转发,Sb 是节点i没有为节点j转发数据的次数,Sc 是节点i为节点j转发数据的次数,Que_min(P)为其邻居节点按能量升序排序所排的位数,Sneigh是节点i的邻居数,P表示节点j的能量。
步骤3-3、根据节点的行为特性,计算节点的转发概率。节点的转发概率按以下公式来进行确定:
Pij = a*K + b*A + c*S 。其中K,A,S分别为节点的三个行为特性,a,b,c这三个参数按调整设置。
步骤4、当节点产生一个数据转发需求时,参照邻居节点信息表,根据转发概率公式,选择转发概率最高的节点为其进行数据转发。
步骤5、完成一次数据转发以后,接受数据转发需求的节点消耗能量p,更新双方邻居节点信息表的内容,修改节点邻居信息表中的Lastij值,Sc值,Sb值,以及节点剩余能量值P。
Claims (1)
1.一种基于非合作博弈的水下无线传感器网络拓扑控制方法,其特征在于,所述水下无线传感器网络包括传感器节点,所述传感器节点随机分布;所述控制方法包括步骤如下:
步骤A,设定无线传感器网络中传感器的传输半径和感知半径,确定传感器节点的邻居节点集合;
步骤B,利用基于非合作博弈的拓扑控制方法,确定传感器节点的转发概率,具体描述如下:
步骤B1,每个传感器节点建立一个关于其所有邻居节点的信息表,所述邻居节点信息表的内容包括:邻居节点号、上次是否转发标记值Lastij、转发次数Sc、未转发次数Sb、节点剩余能量P;
步骤B2,当传感器节点进行数据转发时,参照邻居节点信息表,确定该节点转发概率,其公式为:
Pij = a*K + b*A + c*S
式中,
Pij表示节点j为节点i转发的概率,其中节点j为节点i的邻居节点;
K表示节点的善良性值,K=Lastij;Lastij表示上一次节点i为节点j进行数据转发的标识;若上一次节点i为节点j进行了数据转发,则Lastij置为1;否则Lastij置为0;
A表示节点的可激怒性值,A=Sc / ( Sc + Sb ),Sb 是节点i没有为节点j转发数据的次数,Sc 是节点i为节点j转发数据的次数;
S表示节点的策略性值,S= Que_min(P) / Sneigh;Que_min(P)为节点j在节点i的所有邻居节点中按能量升序排序的位数,Sneigh是节点i的邻居节点数,P表示节点j的剩余能量值;
a,b,c皆为系数;
步骤B3,每次选择转发概率最高的节点进行数据转发,进行一次数据转发后,进行数据转发的节点消耗能量,更新邻居节点信息表,修改节点邻居信息表中的Lastij值,Sc值,Sb值,以及节点剩余能量值P。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410168456.9A CN103987102B (zh) | 2014-04-25 | 2014-04-25 | 一种基于非合作博弈的水下无线传感器网络拓扑控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410168456.9A CN103987102B (zh) | 2014-04-25 | 2014-04-25 | 一种基于非合作博弈的水下无线传感器网络拓扑控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103987102A true CN103987102A (zh) | 2014-08-13 |
CN103987102B CN103987102B (zh) | 2017-03-22 |
Family
ID=51278898
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410168456.9A Expired - Fee Related CN103987102B (zh) | 2014-04-25 | 2014-04-25 | 一种基于非合作博弈的水下无线传感器网络拓扑控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103987102B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105142174A (zh) * | 2015-09-22 | 2015-12-09 | 镇江锐捷信息科技有限公司 | 一种基于博弈论的认知无线网络干扰抑制方法 |
CN106162672A (zh) * | 2016-07-29 | 2016-11-23 | 浙江理工大学 | 基于非合作博弈的水下移动无线传感器网络功率控制方法 |
CN107911859A (zh) * | 2017-10-24 | 2018-04-13 | 天津大学 | 基于跨层设计的水下无线传感器网络的生命周期延长方法 |
CN110536371A (zh) * | 2019-08-21 | 2019-12-03 | 中国科学院声学研究所 | 一种水声潜标信号声学传输中继方法 |
CN112512129A (zh) * | 2021-01-17 | 2021-03-16 | 海南大学 | 基于纳什均衡的水下信道竞争机制 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101175042A (zh) * | 2007-11-14 | 2008-05-07 | 北京科技大学 | 一种基于虚拟斯特纳树的组播随机化路由方法 |
CN101325544A (zh) * | 2008-07-21 | 2008-12-17 | 武汉理工大学 | 无线传感器网络中基于链路多特征值的多路径路由建立方法 |
US20120002569A1 (en) * | 2010-06-30 | 2012-01-05 | Wong Wendy C | Swarm intelligence based methods to enable cooperative communication in a mesh network |
CN102665171A (zh) * | 2012-05-25 | 2012-09-12 | 重庆大学 | 基于大规模wsn突发事件监测的路由控制方法 |
-
2014
- 2014-04-25 CN CN201410168456.9A patent/CN103987102B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101175042A (zh) * | 2007-11-14 | 2008-05-07 | 北京科技大学 | 一种基于虚拟斯特纳树的组播随机化路由方法 |
CN101325544A (zh) * | 2008-07-21 | 2008-12-17 | 武汉理工大学 | 无线传感器网络中基于链路多特征值的多路径路由建立方法 |
US20120002569A1 (en) * | 2010-06-30 | 2012-01-05 | Wong Wendy C | Swarm intelligence based methods to enable cooperative communication in a mesh network |
CN102665171A (zh) * | 2012-05-25 | 2012-09-12 | 重庆大学 | 基于大规模wsn突发事件监测的路由控制方法 |
Non-Patent Citations (6)
Title |
---|
A.GKIKOPOULI等: "A Survey on Underwater Wireless Sensor Networks and Applications", 《2012 20TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION(MED)》 * |
LI MO等: "A Survey on Topology Control in Wireless Sensor Networks:Taxonomy, Comparative Study, and Open Issues", 《PROCEEDINGS OF THE IEEE》 * |
LINFENG LIU: "A QoS-Based Topology Control Algorithm for UnderwaterWireless Sensor Networks", 《INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS》 * |
SALVADOR CLIMENT等1: "Underwater AcousticWireless Sensor Networks: Advances and Future Trends in Physical, MAC and Routing Layers", 《SENSORS》 * |
刘林峰等: "基于热点区域场景的传感器网络拓扑控制算法", 《计算机技术与发展》 * |
刘田: "无线传感器网络节点包转发策略博弈模型研究", 《中国优秀硕士学位论文全文数据库(电子期刊)》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105142174A (zh) * | 2015-09-22 | 2015-12-09 | 镇江锐捷信息科技有限公司 | 一种基于博弈论的认知无线网络干扰抑制方法 |
CN106162672A (zh) * | 2016-07-29 | 2016-11-23 | 浙江理工大学 | 基于非合作博弈的水下移动无线传感器网络功率控制方法 |
CN106162672B (zh) * | 2016-07-29 | 2019-02-19 | 浙江理工大学 | 基于非合作博弈的水下移动无线传感器网络功率控制方法 |
CN107911859A (zh) * | 2017-10-24 | 2018-04-13 | 天津大学 | 基于跨层设计的水下无线传感器网络的生命周期延长方法 |
CN107911859B (zh) * | 2017-10-24 | 2020-03-06 | 天津大学 | 基于跨层设计的水下无线传感器网络的生命周期延长方法 |
CN110536371A (zh) * | 2019-08-21 | 2019-12-03 | 中国科学院声学研究所 | 一种水声潜标信号声学传输中继方法 |
CN112512129A (zh) * | 2021-01-17 | 2021-03-16 | 海南大学 | 基于纳什均衡的水下信道竞争机制 |
Also Published As
Publication number | Publication date |
---|---|
CN103987102B (zh) | 2017-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sabet et al. | An energy efficient multi-level route-aware clustering algorithm for wireless sensor networks: A self-organized approach | |
CN102711206B (zh) | 一种基于模拟退火的无线传感器网络层次式路由方法 | |
Anupama et al. | Survey of cluster based routing protocols in mobile adhoc networks | |
Hu et al. | An endocrine cooperative particle swarm optimization algorithm for routing recovery problem of wireless sensor networks with multiple mobile sinks | |
CN104168620A (zh) | 无线多跳回传网络中的路由建立方法 | |
CN103987102A (zh) | 一种基于非合作博弈的水下无线传感器网络拓扑控制方法 | |
CN101267391A (zh) | 基于不均匀分簇的无线传感器网络拓扑控制方法 | |
CN103269507A (zh) | 双簇头无线传感器网络路由方法 | |
CN103228022A (zh) | 一种基于能量采集的概率式无线传感器网络路由方法 | |
CN104853398A (zh) | 树型无线传感器网络的路由优化方法 | |
CN103974367A (zh) | 无线传感器网络中基于heed算法的错误容忍和多路径优化方法 | |
CN101594281A (zh) | 无线传感器网络数据汇聚方法、系统及相关设备 | |
CN104410997A (zh) | 一种用于无线传感器网络的层次型拓扑结构构建方法 | |
Tillapart et al. | An approach to hybrid clustering and routing in wireless sensor networks | |
CN108777877A (zh) | 一种狭长拓扑下的WSNs分簇路由方法 | |
CN102595550A (zh) | 基于跨层优化的自适应无线传感器网络路由方法 | |
CN106413026A (zh) | 一种可充电无线传感器网络自适应分簇路由方法 | |
CN107318142B (zh) | 一种无线传感网簇间分布式路由方法 | |
CN109788521B (zh) | 一种基于加权优化树的wsn分簇路由方法 | |
CN103249109B (zh) | 基于不规则元胞自动机的无线传感网络的节能路由方法 | |
Bharany et al. | Energy Efficient Clustering Protocol for FANETS Using Moth Flame Optimization. Sustainability 2022, 14, 6159 | |
Chang et al. | Slot assignment for TDMA MAC in industrial wireless sensor network | |
Hossan et al. | Distance and energy aware extended LEACH using secondary cluster head for wireless sensor networks | |
CN113923802B (zh) | 软件定义无线传感器网络中能量高效的分层拓扑控制方法 | |
CN102083167A (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170322 |