CN112911673B - 基于动态博弈的局部放电监测无线传感网通信方法 - Google Patents

基于动态博弈的局部放电监测无线传感网通信方法 Download PDF

Info

Publication number
CN112911673B
CN112911673B CN202110370851.5A CN202110370851A CN112911673B CN 112911673 B CN112911673 B CN 112911673B CN 202110370851 A CN202110370851 A CN 202110370851A CN 112911673 B CN112911673 B CN 112911673B
Authority
CN
China
Prior art keywords
node
nodes
forwarding
residual energy
message
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
Application number
CN202110370851.5A
Other languages
English (en)
Other versions
CN112911673A (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.)
Heibei Agricultural University
Original Assignee
Heibei Agricultural 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 Heibei Agricultural University filed Critical Heibei Agricultural University
Priority to CN202110370851.5A priority Critical patent/CN112911673B/zh
Publication of CN112911673A publication Critical patent/CN112911673A/zh
Application granted granted Critical
Publication of CN112911673B publication Critical patent/CN112911673B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/30TPC using constraints in the total amount of available transmission power
    • H04W52/34TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing 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)

Abstract

本发明公开了一种基于动态博弈的局部放电监测无线传感网通信方法,包括以下步骤:S1、以动态规划的方式构建转发节点联盟,以半径为依据搜索邻居节点,以剩余能量为依据筛选转发节点;S2、圈定的邻居节点进行博弈,以最大隶属度原则,构建转发队列;S3、源节点与队列首节点建立通信链路进行消息转发,同时将第二个和第三个节点作为备用下一跳节点;S4、不在备用范围的联盟内节点首先被释放,备用节点待消息转发成功后释放。本发明的多路径消息转发时引入“剩余能量”参数,提高了消息转发的成功率;综合空间距离和剩余能量两个参数,构建转发队列,可以提高消息转发的速率;并采用动态博弈联盟完成转发任务后有序释放的方法,增加了节点复用效率。

Description

基于动态博弈的局部放电监测无线传感网通信方法
技术领域
本发明涉及无线通信技术领域,更具体涉及一种基于动态博弈的局部放电监测无线传感网通信方法。
背景技术
局部放电是变压器、开关柜等高压电力设备运行过程中不可避免的一种现象,是造成高压设备绝缘击穿的一个重要原因。因此,需要对运行中的设备加强监测,当局部放电超过一定程度时,应将设备退出运行,进行检修或更换。
传统的局部放电检测,采用手持式检测设备,在人工巡检时对重点部位进行检测。随着物联网技术的发展,以传感器技术为基础的局部放电在线监测应用越来越广泛。超声波传感器可以精准的检测到局部放电信号,如何构建通信网络以快速地将信号传送到控制中心是一个亟待解决的问题。
基于ZigBee、WiFi、LoRa等无线传输技术,构建局部放电信号监测的无线传感器网络,相对于人工巡检而言,可以更及时快速地监测到局部放电现象。
中国文献(延野,基于物联网的开关柜局部放电在线监测系统的设计与研发[D],上海交通大学,2017)对开关柜局部放电信号的采集分析、系统自组网和通信等关键技术进行了深入研究,设计开发了一套开关柜局放在线监测系统。利用ZigBee无线自组网技术和AODV多节点数据传输机制。设计基于物联网的开关柜局部放电在线监测系统,实现多路开关柜监测前端的无线组网。完成开关柜局放在线监测系统的软件设计,实现监测数据的采集、处理、传输、上传以及绝缘状态评估等功能。
但是,该系统存在以下缺点:
1)采用自组网方式建立节点之间的通信,没有考虑通信节点的剩余能量是否足够转发信息。若节点的剩余能量不足,则会造成信息转发失败的问题。
2)没有考虑长路径信息传输时下一跳节点的选择问题,即多路径传输的路由协议问题。
发明内容
本发明需要解决的技术问题是提供一种基于动态博弈的局部放电监测无线传感网通信方法,以解决现有的局部放电在线监测系统存在信息转发失败的问题以及多路径传输的路由协议问题,以提高消息转发成功率,提高信号传输的速度,减少消息转发失败重新组网的时间,提高网络通信的速率,提高节点的利用效率,以便于局部放电现象的及早发现和及时处理。
为解决上述技术问题,本发明所采取的技术方案如下。
基于动态博弈的局部放电监测无线传感网通信方法,包括以下步骤:
S1、以动态规划的方式构建转发节点联盟,以半径为依据搜索邻居节点,以剩余能量为依据筛选转发节点;
S2、圈定的邻居节点进行博弈,以最大隶属度原则,构建转发队列;
S3、源节点与队列首节点建立通信链路进行消息转发,同时将第二个和第三个节点作为备用下一跳节点;
S4、不在备用范围的联盟内节点首先被释放,备用节点待消息转发成功后释放。
进一步优化技术方案,所述步骤S1中,以源节点本身的通信半径ri为依据设置联盟区域的半径r′i≤ri,与区域中的m个邻居节点建立通信链路,同时调用每个节点的剩余能量标记到数组Esi=[Es1,Es2,Es3,...,Esm};
以本次转发消息所需能耗Ei为依据设置一个能耗阈值Ex,以此为依据筛选能够进一步缩小转发节点的数量为k。
进一步优化技术方案,所述步骤S1中,节点剩余能量的计算采用备忘录调用方法。
进一步优化技术方案,所述节点剩余能量的计算方法具体包括以下步骤:
S10、节点的供电电源初始能量为E0
S20、计算节点采集信号算法的平均时间复杂度T(x),按照单位时间耗电px,采集算法迭代一次的算法耗能T(x)px
S30、节点通信模块发送功率pt,接收功率pr,转发一次信息的耗能为pc=pt*Tt+pr*Tr
S40、建立备忘录,记录节点采集信号次数x1,发送信息次数x2,接收信息次数x3
S50、当节点被唤醒时,计算当前节点剩余能量为:
Es=E0-T(x)pxx1-ptTtx2-prTrx3
进一步优化技术方案,所述步骤S2中,分别计算源节点与k个邻居节点的空间距离,记在数组中,联合剩余能量构建归一化参数矩阵,以加权函数为依据计算加权矩阵;K个节点依据空间距离和剩余能量为参数加权进行博弈,产生加权矩阵,根据最大隶属度原则得到消息转发下一跳节点的顺序。
进一步优化技术方案,所述空间距离利用欧式距离算法进行计算。
进一步优化技术方案,所述步骤S4中,待源节点收到ACK并等待一个转发周期,没有收到转发失败的ACK后,释放掉备用节点,并标记消息转发成功。
由于采用了以上技术方案,本发明所取得技术进步如下。
与以往技术相比,本发明的多路径消息转发时除了以距离为参数外,引入“剩余能量”参数,提高了消息转发的成功率;本发明综合空间距离和剩余能量两个参数,以最大隶属度为原则构建转发队列,在保证消息转发成功的基础上,可以提高消息转发的速率;并采用动态博弈联盟完成转发任务后有序释放的方法,增加了节点复用效率,可以提高整个信息系统的效率。
本发明基于动态联盟的局部放电信号无线传感器网络的路由协议,提高了信号传输的速度,便于局部放电现象的及早发现和及时处理。
本发明在传感器网络交互信息中引入“剩余能量”参数,当前承载信息的节点以邻居节点的“剩余能量”和“空间距离”两个参数设置阈值来组建联盟,解决了由于剩余能量不足而造成的消息转发失败的问题,通过预处理的方法,提高了消息转发成功率。
本发明联盟内部的邻居节点通过博弈得到消息的转发权后,与消息节点建立通信链路,同时其他邻居节点综合“剩余能量”和“空间距离”两个参数排序形成转发节点队列,一旦消息传递失败,队列第一个节点则为下一跳节点,减少了消息转发失败重新组网的时间,提高了网络通信的速率。
若邻居节点参与联盟,则对其进行标记,避免了同一个节点同时参与多个联盟造成信道拥塞的问题;当消息转发结束,联盟自动解散,释放节点权限,提高了节点的利用效率。
附图说明
图1为本发明动态博弈转发消息的流程示意图;
图2为本发明动态联盟算法示意图。
具体实施方式
下面将结合附图和具体实施例对本发明进行进一步详细说明。
一种基于动态博弈的局部放电监测无线传感网通信方法,结合图1至图2所示,包括以下步骤:
S1、以动态规划的方式构建转发节点联盟,以半径为依据搜索邻居节点,以剩余能量为依据筛选转发节点。
当节点Si需要转发信号时,其以自身为中心组建一个联盟,从邻居节点中选择下一跳节点。
以源节点本身的通信半径ri为依据设置联盟区域的半径r′i≤ri,与区域中的m个邻居节点建立通信链路。判断节点数是否大于0,若节点数为0,则转发失败;若节点数大于0,则计算m个节点的剩余能量ES,同时调用每个节点的剩余能量标记到数组Esi=[Es1,Es2,Es3,...,Esm]。
以本次转发消息所需能耗Ei为依据设置一个能耗阈值Ex,Ex≥Ei.并判断节点能量ES是否大于Ex(能耗阈值),若ES不大于Ex,则节点释放;若ES大于Ex,则判断节点数量是否大于1;若节点数量不大于1,则直接转发成功;若节点数量大于1,以此为依据筛选可以进一步缩小转发节点的数量为k,k≤m。同时标记这k个节点,避免其参与其他联盟。
S2、圈定的邻居节点进行博弈,以最大隶属度原则,构建转发队列。
分别计算源节点与k个邻居节点的空间距离,记在数组中,为Dsi=[D1,D2,D3,...,Dk],联合剩余能量Esi=[Es1,Es2,Es3,...,Esk],构建归一化参数矩阵
Figure BDA0003009250050000051
以加权函数
Figure BDA0003009250050000052
为依据计算加权矩阵F=[fd fE]。K个节点依据空间距离和剩余能量为参数加权进行博弈,产生加权矩阵,根据最大隶属度原则得到消息转发下一跳节点的顺序
Figure BDA0003009250050000053
S3、源节点与队列首节点建立通信链路进行消息转发,同时将第二个和第三个节点作为备用下一跳节点,保证消息转发的速率与成功率,其他的节点取消标记并释放掉。
S4、不在备用范围的联盟内节点首先被释放,备用节点待消息转发成功后释放。待源节点收到ACK并等待一个转发周期,没有收到转发失败的ACK后,释放掉备用节点,并标记消息转发成功。
本发明以节点剩余能量和空间距离两个参数为判断转发节点的依据,属于多目标决策。
本发明参数的计算方法,节点剩余能量的计算采用备忘录调用方法,空间距离利用欧式距离算法进行计算。
节点剩余能量的计算采用备忘录调用方法,节点剩余能量的计算方法具体包括以下步骤:
S10、节点的供电电源初始能量为E0
S20、计算节点采集信号算法的平均时间复杂度T(x),按照单位时间耗电px,采集算法迭代一次的算法耗能T(x)px
S30、节点通信模块发送功率pt,接收功率pr,转发一次信息的耗能为pc=pt*Tt+pr*Tr
S40、建立备忘录,记录节点采集信号次数x1,发送信息次数x2,接收信息次数x3
S50、当节点被唤醒时,计算当前节点剩余能量为:
Es=E0-T(x)pxx1-ptTtx2-prTrx3
本发明在传感器网络交互信息中引入“剩余能量”参数,当前承载信息的节点以邻居节点的“剩余能量”和“空间距离”两个参数设置阈值来组建联盟,解决了由于剩余能量不足而造成的消息转发失败的问题,通过预处理的方法,提高了消息转发成功率。
本发明联盟内部的邻居节点通过博弈得到消息的转发权后,与消息节点建立通信链路,同时其他邻居节点综合“剩余能量”和“空间距离”两个参数排序形成转发节点队列,一旦消息传递失败,队列第一个节点则为下一跳节点,减少了消息转发失败重新组网的时间,提高了网络通信的速率。
若邻居节点参与联盟,则对其进行标记,避免了同一个节点同时参与多个联盟造成信道拥塞的问题;当消息转发结束,联盟自动解散,释放节点权限,提高了节点的利用效率。
与以往技术相比,本发明的多路径消息转发时除了以距离为参数外,引入“剩余能量”参数,提高了消息转发的成功率;本发明综合空间距离和剩余能量两个参数,以最大隶属度为原则构建转发队列,在保证消息转发成功的基础上,可以提高消息转发的速率;并采用动态博弈联盟完成转发任务后有序释放的方法,增加了节点复用效率,可以提高整个信息系统的效率。

Claims (5)

1.基于动态博弈的局部放电监测无线传感网通信方法,其特征在于,包括以下步骤:
S1、以动态规划的方式构建转发节点联盟,以半径为依据搜索邻居节点,以剩余能量为依据筛选转发节点;
所述步骤S1中,节点剩余能量的计算采用备忘录调用方法;所述节点剩余能量的计算方法具体包括以下步骤:
S10、节点的供电电源初始能量为E0
S20、计算节点采集信号算法的平均时间复杂度T(x),按照单位时间耗电px,采集算法迭代一次的算法耗能T(x)px
S30、节点通信模块发送功率pt,发送时间Tt,接收功率pr,接收时间Tr,转发一次信息的耗能为pc=pt*Tt+pr*Tr
S40、建立备忘录,记录节点采集信号次数x1,发送信息次数x2,接收信息次数x3
S50、当节点被唤醒时,计算当前节点剩余能量为:
Es=E0-T(x)pxx1-ptTtx2-prTrx3
S2、圈定的邻居节点进行博弈,以最大隶属度原则,构建转发队列;若邻居节点参与联盟,则对其进行标记;
S3、源节点与队列首节点建立通信链路进行消息转发,同时将第二个和第三个节点作为备用下一跳节点,其他的节点取消标记并释放掉;
S4、不在备用范围的联盟内节点首先被释放,备用节点待消息转发成功后释放;
当消息转发结束,联盟自动解散,释放节点权限。
2.根据权利要求1所述的基于动态博弈的局部放电监测无线传感网通信方法,其特征在于,所述步骤S1中,以源节点本身的通信半径ri为依据设置联盟区域的半径r′i≤ri,与区域中的m个邻居节点建立通信链路,同时调用每个节点的剩余能量标记到数组Esi=[Es1,Es2,Es3,...,Esm];
以本次转发消息所需能耗Ei为依据设置一个能耗阈值Ex,以此为依据筛选能够进一步缩小转发节点的数量为k。
3.根据权利要求2所述的基于动态博弈的局部放电监测无线传感网通信方法,其特征在于,所述步骤S2中,分别计算源节点与k个邻居节点的空间距离,记在数组中,联合剩余能量构建归一化参数矩阵,以加权函数为依据计算加权矩阵;K个节点依据空间距离和剩余能量为参数加权进行博弈,产生加权矩阵,根据最大隶属度原则得到消息转发下一跳节点的顺序。
4.根据权利要求3所述的基于动态博弈的局部放电监测无线传感网通信方法,其特征在于,所述空间距离利用欧式距离算法进行计算。
5.根据权利要求3所述的基于动态博弈的局部放电监测无线传感网通信方法,其特征在于,所述步骤S4中,待源节点收到ACK并等待一个转发周期,没有收到转发失败的ACK后,释放掉备用节点,并标记消息转发成功。
CN202110370851.5A 2021-04-07 2021-04-07 基于动态博弈的局部放电监测无线传感网通信方法 Active CN112911673B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110370851.5A CN112911673B (zh) 2021-04-07 2021-04-07 基于动态博弈的局部放电监测无线传感网通信方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110370851.5A CN112911673B (zh) 2021-04-07 2021-04-07 基于动态博弈的局部放电监测无线传感网通信方法

Publications (2)

Publication Number Publication Date
CN112911673A CN112911673A (zh) 2021-06-04
CN112911673B true CN112911673B (zh) 2023-01-20

Family

ID=76110062

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110370851.5A Active CN112911673B (zh) 2021-04-07 2021-04-07 基于动态博弈的局部放电监测无线传感网通信方法

Country Status (1)

Country Link
CN (1) CN112911673B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104320825A (zh) * 2014-11-20 2015-01-28 重庆邮电大学 一种基于重复博弈的Ad hoc网络路由选择方法
CN105636143A (zh) * 2015-12-29 2016-06-01 河海大学 基于合作博弈的无线传感器网络分簇协作路由算法
CN106604346A (zh) * 2016-11-29 2017-04-26 河南科技大学 无线传感器网络能量有效机会路由协议的实现方法
CN106817738A (zh) * 2015-12-02 2017-06-09 北京航空航天大学 一种基于联盟博弈的路由方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012009849A1 (en) * 2010-07-20 2012-01-26 Nokia Corporation A routing scheme for wireless sensor networks
CN102083162B (zh) * 2011-01-21 2014-04-09 河海大学常州校区 基于QoS的无线多媒体传感器网络贪婪多路径路由方法
US9801126B2 (en) * 2014-10-28 2017-10-24 Alcatel Lucent Configurable communication modules for flexible communications within an energy-limited wireless system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104320825A (zh) * 2014-11-20 2015-01-28 重庆邮电大学 一种基于重复博弈的Ad hoc网络路由选择方法
CN106817738A (zh) * 2015-12-02 2017-06-09 北京航空航天大学 一种基于联盟博弈的路由方法
CN105636143A (zh) * 2015-12-29 2016-06-01 河海大学 基于合作博弈的无线传感器网络分簇协作路由算法
CN106604346A (zh) * 2016-11-29 2017-04-26 河南科技大学 无线传感器网络能量有效机会路由协议的实现方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Yuchen Jia,Ping He,Limin Huo.Wireless sensor network monitoring algorithm for partial discharge in smart grid.《Electric Power Systems Research》.2020, *

Also Published As

Publication number Publication date
CN112911673A (zh) 2021-06-04

Similar Documents

Publication Publication Date Title
CN106900025B (zh) 一种基于双簇首的无线传感器网络分簇路由方法
CN105451290B (zh) 一种微功率无线网络自组网方法和微功率无线网络
CN101841884B (zh) 一种基于能量的无线传感网络簇头继承分簇方法
CN107295598B (zh) 一种适用于能量和信息同传网络分组的中继选择方法
Neto et al. MH-LEACH: A distributed algorithm for multi-hop communication in wireless sensor networks
CN103052147B (zh) 一种基于无线传感网的能量有效性多级环形组网的方法
CN112469100A (zh) 基于可充电多基站式无线异构传感器网络的分层路由算法
CN107371188B (zh) 一种可控簇规模的能耗均衡路由方法
Wang et al. A radio frequency energy harvesting-based multihop clustering routing protocol for cognitive radio sensor networks
Gao et al. Neighbor discovery based on cross-technology communication for mobile applications
Pati et al. ECS: an energy-efficient approach to select cluster-head in wireless sensor networks
CN109951834A (zh) 基于改进的泛洪算法的蓝牙mesh路由方法
CN107995667A (zh) 一种可控簇规模的能耗均衡路由方法
Gao et al. COPE: Improving energy efficiency with coded preambles in low-power sensor networks
CN110049465B (zh) 一种基于wsn的水域监测通信方法
CN112911673B (zh) 基于动态博弈的局部放电监测无线传感网通信方法
CN104853365B (zh) 一种基于有损链路状态预测的无线传感网拓扑构建方法
Liang et al. Online multicasting for network capacity maximization in energy-constrained ad hoc networks
CN111556548B (zh) Wban中基于非均匀分簇的多径路由协议
CN109688557B (zh) 一种协作节点选择方法、装置
Wang et al. An energy-balanced ant-based routing protocol for wireless sensor networks
CN106470446A (zh) 通信装置和通信方法
Wang et al. An Energy-Efficient Unequal Clustering Routing Algorithm for Wireless Sensor Network.
CN106712813B (zh) 基于网络生命周期门限选择天线的mimo中继选择方法
Aslani et al. Improving the performance of rpl routing protocol for internet of things

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