CN106993298A - 一种基于QoS的智能电力通信业务差分调度方法 - Google Patents
一种基于QoS的智能电力通信业务差分调度方法 Download PDFInfo
- Publication number
- CN106993298A CN106993298A CN201611187346.2A CN201611187346A CN106993298A CN 106993298 A CN106993298 A CN 106993298A CN 201611187346 A CN201611187346 A CN 201611187346A CN 106993298 A CN106993298 A CN 106993298A
- Authority
- CN
- China
- Prior art keywords
- communication network
- stage
- channel
- priority
- network status
- 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.)
- Pending
Links
- 238000004891 communication Methods 0.000 title claims abstract description 127
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000007935 neutral effect Effects 0.000 claims abstract description 35
- 230000001537 neural effect Effects 0.000 claims abstract description 9
- 238000012549 training Methods 0.000 claims abstract description 9
- 230000005540 biological transmission Effects 0.000 claims description 19
- 239000011159 matrix material Substances 0.000 claims description 14
- 238000009826 distribution Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000003068 static effect Effects 0.000 claims description 4
- 238000012545 processing Methods 0.000 claims description 3
- 230000007774 longterm Effects 0.000 abstract description 8
- 238000005457 optimization Methods 0.000 abstract description 7
- 230000006870 function Effects 0.000 description 44
- HRULVFRXEOZUMJ-UHFFFAOYSA-K potassium;disodium;2-(4-chloro-2-methylphenoxy)propanoate;methyl-dioxido-oxo-$l^{5}-arsane Chemical compound [Na+].[Na+].[K+].C[As]([O-])([O-])=O.[O-]C(=O)C(C)OC1=CC=C(Cl)C=C1C HRULVFRXEOZUMJ-UHFFFAOYSA-K 0.000 description 11
- 238000004422 calculation algorithm Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 7
- 230000008859 change Effects 0.000 description 4
- 230000001149 cognitive effect Effects 0.000 description 4
- 230000005611 electricity Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000001228 spectrum Methods 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 2
- 208000033999 Device damage Diseases 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 235000019580 granularity Nutrition 0.000 description 2
- 230000035772 mutation Effects 0.000 description 2
- 210000004218 nerve net Anatomy 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 241000251468 Actinopterygii Species 0.000 description 1
- 235000008331 Pinus X rigitaeda Nutrition 0.000 description 1
- 235000011613 Pinus brutia Nutrition 0.000 description 1
- 241000018646 Pinus brutia Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000019771 cognition Effects 0.000 description 1
- 238000000205 computational method Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 210000005036 nerve Anatomy 0.000 description 1
- 238000013486 operation strategy Methods 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000001172 regenerating effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例公开了一种基于QoS的智能电力通信业务差分调度方法,解决了无法实现整个网络长期传输延迟的技术问题,以及无法考虑可用信道资源优化配置问题。本发明实施例方法包括:根据通信网络的信道可用性和预先划分的SU优先级计算通信网络状态;根据对SU分配信道的情况确定通信网络状态的决策函数;根据通信网络状态和决策函数计算评估通信网络中数据包的传输时延值;根据通过神经网络训练后的通信网络状态和传输时延值计算最小误差函数;将最小误差函数反向输入神经网络进行动态调整神经网络权重参数,使得通信网络中数据包的传输时延值最小。
Description
技术领域
本发明涉及电力技术领域,尤其涉及一种基于QoS的智能电力通信业务差分调度方法。
背景技术
智能电网被视为下一代电网,具有提供可再生能源,智能控制,高效率,高可靠性的优点,能够有效解决传统电网存在的问题和挑战。为了平衡能源供需,客户和电网设施之间需要建立有效的双向通信,以满足信息实时交互的要求。大量的控制命令,监控数据和智能电表读取的计价信息都将通过智能电网通信网络传输。无线通信的覆盖范围大,覆盖节点多,可以作为智能电网通信网络的优选选项。但是,工业、科学和医疗(Industrial,Scientific and Medical,ISM)频带已经变得拥挤,不能保证服务质量(Quality ofService,QoS),购买许可频段将增加电网工程的负担,同时,其他授权频段也是以固定和低效的方式使用。为应对这些挑战,在智能电网中引入了认知无线电(Cognitive Radio,CR),它能够提高频谱资源利用率,并且提供了相当大的带宽进行大规模数据传输。认知无线电的能够允许低优先级的次要用户(Secondary User,SU)临时的接入和使用暂时未被高优先级主用户(Primary User,PU)占用的授权频段,从而有效的提高整个频谱资源的利用率,保证了智能电网巨大的数据流量。在基于认知无线电的智能电网通信网络的研究中,本专利设计了频谱接入方案以优化智能电网的QoS。智能电网中的不同业务具有不同的QoS要求,例如,变电站将高压电转化为低压电并将其分发到附近配电网,需要高的QoS,应该以高优先级使用可用频谱来传输重要数据;智能电网中的仪表读取服务需要低QoS,因为没有必要实时上传电能消耗数据。但是,家用智能电表除了读表业务,也可以检测和报告故障。如果有紧急情况,例如设备损坏,智能电表必须报告紧急情况,应当适当提高其优先级以保证智能电网的可靠性。因此为了保证差分QoS,还要动态调整SU的优先级,根据优先级动态灵活地为其分配可用通道。
目前的电力通信的控制方法,通过四个步骤完成:第一,划分电力通信网业务类别;按照电力通信网业务在电力通信中的重要作用划分多个电力通 信网业务安全类别;该电力通信网业务在电力通信中的重要作用由高至低划分电力通信网业务安全类别由低至高;第二,设定电力通信网业务重要度ri;根据第一步划分电力通信网业务类别,依据所述电力通信网业务类别在电力系统业务中所起到的作用重要度设定电力通信网业务重要度ri值,电力通信网业务安全类别越高设定电力通信网业务重要度ri值越低;第三,设定电力通信网业务DSCP值;按照业务重要度的高低和业务类别分配DSCP值,每一种业务设定一个DSCP值,根据IP数据包中DSCP标签数值将DSCP值设定为二进制编码值,在电力通信网中进行数据通信时,不同DSCP值的业务分配不同的链路和路由;第四,电力通信网QoS业务的优化控制;该控制过程步骤如下:(1)首先对电力通信网中的各种业务进行各种粒度的业务识别,(2)根据步骤(1)的业务识别结果分配相应的DSCP标签值;(3)在获得DSCP值后,基于业务流的目的地一级索引的路由选择优化控制;(4)对到达同一目的地址业务,以业务的DSCP值为二级索引,再进行基于DSCP值二级索引的路由选择优化控制。
或者是一种电力通信网络中QoS能效的分级方法,通过二个步骤完成:第一,对电力通信网络中传输的数据流进行等间隔的采样,采集待传输数据流的初始发射速率;第二,将待传输数据流从源电力通信网络传递至目的电力通信网络,确定各电力通信网络内路由器的QoS等级,制定控制算法。
或者是一种电力通信网络中路由器服务等级的自适应分级方法,通过二个步骤完成:第一,采集待传数据流的信息,主要记录待传输数据的初始发射速率;考虑到不同业务数据流的粒度不同,即数据流的长度不同,对数据流进行等间隔采样,获得多个数据流片段,记录每一个采样点数据流片段的初始发射速率;第二,在电力通信网络中将待传输数据流从源节点发送至目的节点,确定待分配给各电力通信网络中路由器的QoS等级,按优先级分配网络资源。
上述提及的现有技术存在以下技术问题:
1、一种电力通信网中的QoS业务控制方法,其中给出了电力通信网业务分类标准,依据QoS需求设定电力系统业务重要度,并按照业务重要度的高低和业务类别分配DSCP值,另外给出了电力通信网中的QoS业务控制步骤,主要为QoS业务识别和QoS路由优化两阶段,该发明中的QoS业务识别既有端口匹配的快速简单、鲁棒、复杂度低和灵活性好的特点,又有DPI精确有效、 流量特征分析法可扩展性好,计算开销和存储开销小的特点,但是该方案没有考虑实现整个网络长期传输延迟最小化的问题。
2、设计了一种电力通信网络中QoS能效的分级方法,属于电力通信网络领域。利用人工鱼群智能优化求解模型,利用遗传算法的变异算子,提高收敛速度和优化精度,再利用模拟退火算法对带有变异算子的人工鱼群算法进行改进,使各算法之间进行互补得到全局最优解,确定新一代电力通讯网络中各路由器的QoS能效,保证数据流在传递的过程中能耗最小,在保证网络一定QoS的同时,使网络能效达到最大,该方案没有考虑可用信道资源优化配置问题。
3、一种电力通信网络中路由器服务等级的自适应分级方法,属于电力通信网络管理和优化技术领域。该发明在保证一定的电力通信网络服务质量前提下最大化网络能效,做到网络能效与服务质量的折中,针对电力通信网络中不同业务的不同大小的数据流为每一个电力通信网络配置最优的服务质量等级,但是同样该方案也没有考虑网络传输延迟问题。
发明内容
本发明实施例提供的一种基于QoS的智能电力通信业务差分调度方法,解决了无法实现整个网络长期传输延迟的技术问题,以及无法考虑可用信道资源优化配置问题。
本发明实施例提供的一种基于QoS的智能电力通信业务差分调度方法,包括:
根据通信网络的信道可用性和预先划分的SU优先级计算通信网络状态;
根据对SU分配信道的情况确定通信网络状态的决策函数;
根据通信网络状态和决策函数计算评估通信网络中数据包的传输时延值;
根据通过神经网络训练后的通信网络状态和传输时延值计算最小误差函数;
将最小误差函数反向输入神经网络进行动态调整神经网络权重参数,使得通信网络中数据包的传输时延值最小。
可选地,根据通信网络的信道可用性和预先划分的SU优先级计算通信网 络状态之前还包括:
对智能电力通信业务差分调度进行k个阶段划分处理,k=1,2,3,...,每个阶段的传输持续时间为Δτ。
可选地,根据通信网络的信道可用性和预先划分的SU优先级计算通信网络状态具体包括:
采用静态划分规则和动态调整规则,给SU划分SU优先级;
根据通信网络的信道可用性和预先划分的SU优先级计算通信网络状态;
其中,用Vn(k)表示信道n在阶段k的可用性,n=1,2,...,N,Vn(k)=0表示信道n在阶段k被PU占用,不能被SU访问;Vn(k)=1表示信道n在阶段k对于SU是可用的,假设有M个SU机会性的访问N个信道,m=1,2,...,M,用Pm(k)表示SU在阶段k的优先级,Pm(k)越小表示优先级越高。称阶段k开始时的系统状态为阶段k的状态,由x(k)表示为x(k)=(pm(k),vn(k)),x(k)的值在每个阶段的持续时间中保持不变。
可选地,根据对SU分配信道的情况确定通信网络状态的决策函数具体包括:
根据对SU分配信道的情况确定通信网络状态的决策函数u(k)为u(k)=(um(k)|m=1,2,...M),um(k)表示在阶段kSU分配信道的情况,um(k)=n表示在阶段k分配了信道n给SU;um(k)=0表示在阶段k SU没有被分配信道,用U来表示决策空间,其子集U[x(k)]包含了系统状态x(k)下的所有决策。
可选地,根据通信网络状态和决策函数计算评估通信网络中数据包的传输时延值具体包括:
根据通信网络状态和决策函数计算评估通信网络中数据包的传输时延值为τm(k)表示SU在阶段k的传输时延,其计算公式为
可选地,根据通过神经网络训练后的通信网络状态和传输时延值计算最小误差函数具体包括:
当SU的到达速率较高而空闲信道有限时,低优先级的SU的传输将被阻塞,被阻塞的SU重新回到缓存队列进行排队,根据SU优先级的动态调整规则,重新确定SU优先级,并重新确定通信网络状态的决策函数,及获取到阶 段k+1的通信网络状态
将第k阶段和第k+1阶段的系统状态分别输入有相同参数的神经网络,输出分别是近似系统成本和并得到最小误差函数为 其中,
Wc是神经网络的权重参数。
可选地,将最小误差函数反向输入神经网络进行动态调整神经网络权重参数具体包括:
将最小误差函数反向输入神经网络,并动态调整神经网络权重参数为使得Wc(k+1)=Wc(k)+ΔWc(k),其中,Wc包括Wc1和Wc2,Wc1表示输入层和隐含层之间的权重矩阵,Wc2表示隐含层和输出层之间权重矩阵为和ΔWc2=-ecch2T,其中,ch1和ch2是隐含层的输入矩阵和输出矩阵。
从以上技术方案可以看出,本发明实施例具有以下优点:
本发明实施例提供的一种基于QoS的智能电力通信业务差分调度方法,包括:根据通信网络的信道可用性和预先划分的SU优先级计算通信网络状态;根据对SU分配信道的情况确定通信网络状态的决策函数;根据通信网络状态和决策函数计算评估通信网络中数据包的传输时延值;根据通过神经网络训练后的通信网络状态和传输时延值计算最小误差函数;将最小误差函数反向输入神经网络进行动态调整神经网络权重参数,使得通信网络中数据包的传输时延值最小。本实施例中,通过根据通信网络的信道可用性和预先划分的SU优先级计算通信网络状态;根据对SU分配信道的情况确定通信网络状态的决策函数;根据通信网络状态和决策函数计算评估通信网络中数据包的传输时延值;根据通过神经网络训练后的通信网络状态和传输时延值计算最小误差函数;将最小误差函数反向输入神经网络进行动态调整神经网络权重参数,使得通信网络中数据包的传输时延值最小,解决了目前技术无法在考虑可用信道情况下实现整个网络长期传输延迟最小化的技术问题。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面 描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。
图1为本发明实施例提供的一种基于QoS的智能电力通信业务差分调度方法的一个实施例的流程示意图。
具体实施方式
本发明实施例提供了一种基于QoS的智能电力通信业务差分调度方法,用于解决无法实现整个网络长期传输延迟的技术问题,以及无法考虑可用信道资源优化配置问题。
为使得本发明的发明目的、特征、优点能够更加的明显和易懂,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,下面所描述的实施例仅仅是本发明一部分实施例,而非全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
请参阅图1,本发明实施例提供的一种基于QoS的智能电力通信业务差分调度方法的一个实施例包括:
101、对智能电力通信业务差分调度进行k个阶段划分处理,k=1,2,3,...,每个阶段的传输持续时间为Δτ;
102、根据通信网络的信道可用性和预先划分的SU优先级计算通信网络状态;
采用静态划分规则和动态调整规则,给SU划分SU优先级;
根据通信网络的信道可用性和预先划分的SU优先级计算通信网络状态;
其中,用Vn(k)表示信道n在阶段k的可用性,n=1,2,...,N,Vn(k)=0表示信道n在阶段k被PU占用,不能被SU访问;Vn(k)=1表示信道n在阶段k对于SU是可用的,假设有M个SU机会性的访问N个信道,m=1,2,...,M,用Pm(k)表示SU在阶段k的优先级,Pm(k)越小表示优先级越高。称阶段k开始时的系统状态为阶段k的状态,由x(k)表示为x(k)=(pm(k),vn(k)),x(k)的值在每个阶段的持续时间中保持不变
103、根据对SU分配信道的情况确定通信网络状态的决策函数;
根据对SU分配信道的情况确定通信网络状态的决策函数u(k)为u(k)=(um(k)|m=1,2,...M),um(k)表示在阶段kSU分配信道的情况,um(k)=n表示在阶段k分配了信道n给SU;um(k)=0表示在阶段k SU没有被分配信道,用U来表示决策空间,其子集U[x(k)]包含了系统状态x(k)下的所有决策。
104、根据通信网络状态和决策函数计算评估通信网络中数据包的传输时延值;
根据通信网络状态和决策函数计算评估通信网络中数据包的传输时延值为τm(k)表示SU在阶段k的传输时延,其计算公式为
105、根据通过神经网络训练后的通信网络状态和传输时延值计算最小误差函数;
当SU的到达速率较高而空闲信道有限时,低优先级的SU的传输将被阻塞,被阻塞的SU重新回到缓存队列进行排队,根据SU优先级的动态调整规则,重新确定SU优先级,并重新确定通信网络状态的决策函数,及获取到阶段k+1的通信网络状态
将第k阶段和第k+1阶段的系统状态分别输入有相同参数的神经网络,输出分别是近似系统成本和并得到最小误差函数为 其中,
Wc是神经网络的权重参数。
106、将最小误差函数反向输入神经网络进行动态调整神经网络权重参数,使得通信网络中数据包的传输时延值最小。
将最小误差函数反向输入神经网络,并动态调整神经网络权重参数为使得Wc(k+1)=Wc(k)+ΔWc(k),最终实现通信网络中数据包的传输时延值最小。
其中,Wc包括Wc1和Wc2,Wc1表示输入层和隐含层之间的权重矩阵,Wc2表示隐含层和输出层之间权重矩阵为和ΔWc2=-ecch2T,其中,ch1和ch2是隐含层的输入矩阵和输出矩阵。
下面以一具体应用场景进行描述,如图1所示,应用例包括:
1.系统模型
在传输调度过程中,调度器根据整个通信网络的状态,包括信道可用性和SU的优先级(在下一节将给出优先级划分的具体方法),做出决策,给SU分配信道并使整个系统的传输时延达到最小。本节抽象出了此传输调度问题的系统模型,其组成部分如下:
1)阶段:把调度过程自然地分为一系列阶段,用整数k=1,2,3,...表示,定义每个阶段的传输持续时间为Δτ。调度器在每个阶段的开始做出信道分配的决策,PU和SU在每个阶段的开始到来,结束服务后在每个阶段末尾离开。
2)状态:当前系统状态包括信道可用性和SU的优先级。用Vn(k)表示信道n在阶段k的可用性,n=1,2,...,N,Vn(k)=0表示信道n在阶段k被PU占用,不能被SU访问;Vn(k)=1表示信道n在阶段k对于SU是可用的。假设有M个SU机会性的访问N个信道,m=1,2,...,M,用Pm(k)表示SU在阶段k的优先级,Pm(k)越小表示优先级越高。称阶段k开始时的系统状态为阶段k的状态,由x(k)表示。
x(k)=(pm(k),vn(k)) (1)
x(k)的值在每个阶段的持续时间中保持不变。所有可能状态的集合叫做状态空间,用X表示。
3)决策:在每个阶段k,调度器根据系统状态x(k)做出决策u(k)。u(k)的定义如下:
u(k)=(um(k)|m=1,2,...M) (2)
um(k)表示在阶段k,调度器给SU分配信道的情况。um(k)=n表示调度器在阶段k分配了信道n给SU;um(k)=0表示在阶段k SU没有被分配信道。用U来表示决策空间,其子集U[x(k)]包含了系统状态x(k)下的所有可能决策。
4)策略:策略是一系列的决策函数,π=[μ(1),μ(2),...,μ(k),...]。如果所有阶段k都有μ(k)≡μ,那么决策函数不随阶段改变而改变,调度策略是固定的。由于本专利只考虑固定策略,每个决策函数μ(k):X→U是一个从状态空间X到决策空间U的映射。阶段k的决策也可以表示为u(k)≡μ[x(k)]。
5)效用函数:阶段k的效用函数由系统状态x(k)和决策u(k)来确定,用U[x(k),u(k)]来表示。在智能电力通信网中,数据包的传输时延是评估QoS性能的一个重要指标,用数据包时延的加权和来表示效用函数:
τm(k)表示SU在阶段k的传输时延,其计算方法如下:
当SU在阶段k被阻塞或中断,它需要在队列中等待,而一个阶段的传输时间为Δτ,因此传输时延τm(k)=Δτ。否则,SU可以在给定信道传输,此时,τm(k)=0。效用函数描述了每个阶段的传输时延,整个调度过程中的传输时延称之为系统成本,也就是长期传输延迟,其公式如下所示:
算法设计的目标是寻找最优策略μ*从而最小化系统成本,最小系统成本用J*表示。
2.优先级的动态调整策略
本节引入目标延迟的概念,它是指SU满足其QoS要求所需的延迟。在同一个优先级中,根据SU所需的目标延迟对其进行排序,目标延迟小的SU将优先得到调度,目标延迟相同的SU则按照先来先服务的顺序进行调度。用td表示SU的目标延迟,tq表示排队时间,目标延迟与排队时间的差值定义为松弛时间,用ts表示,即有
ts=td-tq (6)
在每个SU节点,都有一个数据包的缓存队列。当所有可用信道都被PU或更高优先级的SU占用时,SU的数据包将会被阻塞,被阻塞的数据包重新 进入缓存队列等待下次传输调度。目标延迟一定的情况下,随着SU的排队时间增加,其松弛时间ts就越小,当ts下降到门限值时,要升高SU的优先级,以留出足够的时间来满足其QoS要求。松弛时间长的SU相比松弛时间短的可以在队列中停留更长的时间,这允许接近目标延迟的SU经历较少的排队时间而被发送。定义τn为优先级n的松弛时间门限值,P为SU的优先级,取值为1,2,3,4,分别对应SU1-SU4,则有
在上一节提出的优先级队列中应用以上调整方式可以减少因网络阻塞带来的数据包延迟。然而,当有些紧急情况发生时,例如设备损坏或者设备定期硬件检查,SU在传输时应该具有很高优先级,报告紧急情况,以保障智能电网的可靠性,例如,处于最低优先级的智能电表,当检测到其设备异常时,应该升高优先级以报告异常情况。
以上基于QoS的优先级模型能保证智能电网提供差别化的QoS。基于此优先级策略,调度器在每一个时间间隔调整分配策略,从而使SU的传输时延最小化。
3.算法设计
针对智能电网认知无线网络中的传输调度问题制定了一个算法,该算法把整个传输调度过程分成一系列无穷多个阶段,在每个阶段都做出最优的传输调度决策,就实现了整个过程的最优。
根据公式(5)可以得到阶段k的最优系统时延J*[x(k)]如下:
如果有计算下个阶段最优时延J*[x(k+1)]的方法,最优传输调度策略可由如下得到:
u*(k)=arg min(U[x(k),u(k)]+J*[x(k+1)]) (9)
令U(k)=U[x(k),u(k)],J(k)=J[x(k)],将系统成本的计算公式重新表示如下:
然而由于状态空间巨大,计算复杂,难以给出J*[x(k+1)]的精确值。因此,基于神经网络设计面向时延的数据包调度优化算法(Delay-based Packet SchedulingOptimization algorithm,DPSO),其步骤如下:
步骤一:采用静态划分和动态调整相结合的方式,给SU划分优先级;
步骤二:将传输调度过程划分为无穷多个阶段,每个阶段的状态通过公式(1)得到;
步骤三:调度器根据系统状态x(k)和近似系统成本做出决策u(k),调度器的行为可由如下公式描述:
根据公式(3)计算本阶段时延值U[x(k),u(k)],即U(k);
步骤四:当SU的到达速率较高而空闲信道有限的情况下,低优先级的SU的传输将被阻塞,被阻塞的SU重新回到缓存队列进行排队,根据优先级动态调整规则,重新确定SU的优先级。根据步骤(3)做出的决策,以及下一阶段由PU的到来而改变的信道状态,可以得到阶段k+1的系统状态
步骤五:将第k阶段和第k+1阶段的系统状态分别输入有相同参数的神经网络,输出分别是近似系统成本和神经网络训练的目标是使如下所示的误差函数最小:
其中,Wc是神经网络的权重参数,当阶段k的Ec(k)=0时,可得:
上述结果和公式(10)计算的系统成本相同;
步骤六:将误差Ec(k)反向输入神经网络,用于更新神经网络的权重参数,本专利设计了一种基于梯度的权重调节方法。神经网络的权重更新函数如下所示:
Wc(k+1)=Wc(k)+ΔWc(k) (15)
其中,Wc包括Wc1和Wc2,Wc1表示输入层和隐含层之间的权重矩阵,Wc2表示隐含层和输出层之间权重矩阵,分别表示如下:
ΔWc2=-ecch2T (17)
其中,ch1和ch2是隐含层的输入和输出矩阵。通过上述公式更新权重参数,神经网络的输出将接近公式(10)定义的系统成本的近似值。
本实施例中,通过根据通信网络的信道可用性和预先划分的SU优先级计算通信网络状态;根据对SU分配信道的情况确定通信网络状态的决策函数;根据通信网络状态和决策函数计算评估通信网络中数据包的传输时延值;根据通过神经网络训练后的通信网络状态和传输时延值计算最小误差函数;将最小误差函数反向输入神经网络进行动态调整神经网络权重参数,使得通信网络中数据包的传输时延值最小,解决了目前技术无法在考虑可用信道情况下实现整个网络长期传输延迟最小化的技术问题。
本实施例的动态优先级调度策略能显著减小紧急分组的传输延迟。根据SU在智能电网中不同的QoS需求,将其分为不同的优先级类别,并且设计了SU优先级的动态调整机制。根据SU的优先级,为其分配可用信道资源。本 实施例在算法设计过程中引入了神经网络,通过优化调度策略,实现整个系统长期传输延迟最小化。仿真结果表明,本实施例的优先级调度策略保证了高优先级SU的低传输时延,保证了智能电网的QoS。实际上,运用了动态优先级调度策略后,SU的所有紧急数据包的延迟都是很小的,这是因为此仿真中产生紧急数据包的概率是比较小的,两个或更多SU同时产生紧急包的概率就更小了。总的来说,通过优先级的动态调整,一个SU有紧急数据包要传时,它将具有很高的优先级,调度器优先为其分配可用信道资源,以降低其传输延迟,保障智能电网的可靠性。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的 全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (7)
1.一种基于QoS的智能电力通信业务差分调度方法,其特征在于,包括:
根据通信网络的信道可用性和预先划分的SU优先级计算通信网络状态;
根据对SU分配信道的情况确定通信网络状态的决策函数;
根据通信网络状态和决策函数计算评估通信网络中数据包的传输时延值;
根据通过神经网络训练后的通信网络状态和传输时延值计算最小误差函数;
将最小误差函数反向输入神经网络进行动态调整神经网络权重参数,使得通信网络中数据包的传输时延值最小。
2.根据权利要求1所述的基于QoS的智能电力通信业务差分调度方法,其特征在于,根据通信网络的信道可用性和预先划分的SU优先级计算通信网络状态之前还包括:
对智能电力通信业务差分调度进行k个阶段划分处理,k=1,2,3,...,每个阶段的传输持续时间为Δτ。
3.根据权利要求2所述的基于QoS的智能电力通信业务差分调度方法,其特征在于,根据通信网络的信道可用性和预先划分的SU优先级计算通信网络状态具体包括:
采用静态划分规则和动态调整规则,给SU划分SU优先级;
根据通信网络的信道可用性和预先划分的SU优先级计算通信网络状态;
其中,用Vn(k)表示信道n在阶段k的可用性,n=1,2,...,N,Vn(k)=0表示信道n在阶段k被PU占用,不能被SU访问;Vn(k)=1表示信道n在阶段k对于SU是可用的,假设有M个SU机会性的访问N个信道,m=1,2,...,M,用Pm(k)表示SU在阶段k的优先级,Pm(k)越小表示优先级越高。称阶段k开始时的系统状态为阶段k的状态,由x(k)表示为x(k)=(pm(k),vn(k)),x(k)的值在每个阶段的持续时间中保持不变。
4.根据权利要求3所述的基于QoS的智能电力通信业务差分调度方法,其特征在于,根据对SU分配信道的情况确定通信网络状态的决策函数具体包括:
根据对SU分配信道的情况确定通信网络状态的决策函数u(k)为u(k)=(um(k)|m=1,2,...M),um(k)表示在阶段kSU分配信道的情况,um(k)=n表示在阶段k分配了信道n给SU;um(k)=0表示在阶段k SU没有被分配信道,用U来表示决策空间,其子集U[x(k)]包含了系统状态x(k)下的所有决策。
5.根据权利要求4所述的基于QoS的智能电力通信业务差分调度方法,其特征在于,根据通信网络状态和决策函数计算评估通信网络中数据包的传输时延值具体包括:
根据通信网络状态和决策函数计算评估通信网络中数据包的传输时延值为τm(k)表示SU在阶段k的传输时延,其计算公式为
6.根据权利要求4所述的基于QoS的智能电力通信业务差分调度方法,其特征在于,根据通过神经网络训练后的通信网络状态和传输时延值计算最小误差函数具体包括:
当SU的到达速率较高而空闲信道有限时,低优先级的SU的传输将被阻塞,被阻塞的SU重新回到缓存队列进行排队,根据SU优先级的动态调整规则,重新确定SU优先级,并重新确定通信网络状态的决策函数,及获取到阶段k+1的通信网络状态
将第k阶段和第k+1阶段的系统状态分别输入有相同参数的神经网络,输出分别是近似系统成本和并得到最小误差函数为 其中,Wc是神经网络的权重参数。
7.根据权利要求4所述的基于QoS的智能电力通信业务差分调度方法,其特征在于,将最小误差函数反向输入神经网络进行动态调整神经网络权重参数具体包括:
将最小误差函数反向输入神经网络,并动态调整神经网络权重参数为
使得Wc(k+1)=Wc(k)+ΔWc(k),
其中,Wc包括Wc1和Wc2,Wc1表示输入层和隐含层之间的权重矩阵,Wc2表示隐含层和输出层之间权重矩阵为和ΔWc2=-ecch2T,其中,ch1和ch2是隐含层的输入矩阵和输出矩阵。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611187346.2A CN106993298A (zh) | 2016-12-20 | 2016-12-20 | 一种基于QoS的智能电力通信业务差分调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611187346.2A CN106993298A (zh) | 2016-12-20 | 2016-12-20 | 一种基于QoS的智能电力通信业务差分调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106993298A true CN106993298A (zh) | 2017-07-28 |
Family
ID=59414367
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611187346.2A Pending CN106993298A (zh) | 2016-12-20 | 2016-12-20 | 一种基于QoS的智能电力通信业务差分调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106993298A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107613510A (zh) * | 2017-09-15 | 2018-01-19 | 广东电网有限责任公司东莞供电局 | 基于QoS的智能电力通信业务差分调度机制优化方法 |
CN110248417A (zh) * | 2019-06-19 | 2019-09-17 | 全球能源互联网研究院有限公司 | 一种电力物联网中上行通信业务的资源分配方法及系统 |
CN110417664A (zh) * | 2019-07-31 | 2019-11-05 | 国家电网有限公司信息通信分公司 | 基于电力通信网的业务路由分配方法及装置 |
CN110602747A (zh) * | 2019-08-05 | 2019-12-20 | 国网浙江省电力有限公司绍兴供电公司 | 一种电力无线通信系统宽窄带混合业务信道资源调度方法 |
CN111107003A (zh) * | 2019-12-31 | 2020-05-05 | 光大兴陇信托有限责任公司 | 一种智能路由方法 |
CN111800823A (zh) * | 2020-06-12 | 2020-10-20 | 云南电网有限责任公司电力科学研究院 | 一种基于优先级的电力无线终端数据传输方法及装置 |
CN111867105A (zh) * | 2020-08-03 | 2020-10-30 | 北京邮电大学 | 后向散射终端的动作分配方法、装置及电子设备 |
CN112996116A (zh) * | 2021-01-28 | 2021-06-18 | 国网冀北电力有限公司 | 一种保障电力时延敏感业务质量的资源分配方法及系统 |
CN113890780A (zh) * | 2021-08-17 | 2022-01-04 | 国网江苏省电力有限公司泰州供电分公司 | 一种电力通信网络调度方法 |
CN117896785A (zh) * | 2024-03-18 | 2024-04-16 | 华北电力大学 | 基于业务流特征的电力通信资源协同预留方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130317567A1 (en) * | 2007-03-09 | 2013-11-28 | Enteromedics Inc. | Remote monitoring and control of implantable devices |
CN104954210A (zh) * | 2015-06-19 | 2015-09-30 | 重庆邮电大学 | 配电通信网中的不同业务类型与无线通信方式的匹配方法 |
-
2016
- 2016-12-20 CN CN201611187346.2A patent/CN106993298A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130317567A1 (en) * | 2007-03-09 | 2013-11-28 | Enteromedics Inc. | Remote monitoring and control of implantable devices |
CN104954210A (zh) * | 2015-06-19 | 2015-09-30 | 重庆邮电大学 | 配电通信网中的不同业务类型与无线通信方式的匹配方法 |
Non-Patent Citations (1)
Title |
---|
RONG YU: "《QoS Differential Scheduling in Cognitive-Radio-Based Smart Grid Networks: An Adaptive Dynamic Programming Approach》", 《IEEE TRANSACTIONS ON NEURAL NETWORK AND LEARNING SYSTERMS》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107613510A (zh) * | 2017-09-15 | 2018-01-19 | 广东电网有限责任公司东莞供电局 | 基于QoS的智能电力通信业务差分调度机制优化方法 |
CN110248417A (zh) * | 2019-06-19 | 2019-09-17 | 全球能源互联网研究院有限公司 | 一种电力物联网中上行通信业务的资源分配方法及系统 |
CN110417664B (zh) * | 2019-07-31 | 2022-02-25 | 国家电网有限公司信息通信分公司 | 基于电力通信网的业务路由分配方法及装置 |
CN110417664A (zh) * | 2019-07-31 | 2019-11-05 | 国家电网有限公司信息通信分公司 | 基于电力通信网的业务路由分配方法及装置 |
CN110602747A (zh) * | 2019-08-05 | 2019-12-20 | 国网浙江省电力有限公司绍兴供电公司 | 一种电力无线通信系统宽窄带混合业务信道资源调度方法 |
CN111107003A (zh) * | 2019-12-31 | 2020-05-05 | 光大兴陇信托有限责任公司 | 一种智能路由方法 |
CN111800823B (zh) * | 2020-06-12 | 2023-03-31 | 云南电网有限责任公司电力科学研究院 | 一种基于优先级的电力无线终端数据传输方法及装置 |
CN111800823A (zh) * | 2020-06-12 | 2020-10-20 | 云南电网有限责任公司电力科学研究院 | 一种基于优先级的电力无线终端数据传输方法及装置 |
CN111867105A (zh) * | 2020-08-03 | 2020-10-30 | 北京邮电大学 | 后向散射终端的动作分配方法、装置及电子设备 |
CN111867105B (zh) * | 2020-08-03 | 2022-03-15 | 北京邮电大学 | 后向散射终端的动作分配方法、装置及电子设备 |
CN112996116A (zh) * | 2021-01-28 | 2021-06-18 | 国网冀北电力有限公司 | 一种保障电力时延敏感业务质量的资源分配方法及系统 |
CN112996116B (zh) * | 2021-01-28 | 2023-01-24 | 国网冀北电力有限公司 | 一种保障电力时延敏感业务质量的资源分配方法及系统 |
CN113890780A (zh) * | 2021-08-17 | 2022-01-04 | 国网江苏省电力有限公司泰州供电分公司 | 一种电力通信网络调度方法 |
CN113890780B (zh) * | 2021-08-17 | 2023-10-20 | 国网江苏省电力有限公司泰州供电分公司 | 一种电力通信网络调度方法 |
CN117896785A (zh) * | 2024-03-18 | 2024-04-16 | 华北电力大学 | 基于业务流特征的电力通信资源协同预留方法及装置 |
CN117896785B (zh) * | 2024-03-18 | 2024-05-24 | 华北电力大学 | 基于业务流特征的电力通信资源协同预留方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106993298A (zh) | 一种基于QoS的智能电力通信业务差分调度方法 | |
CN111010294A (zh) | 一种基于深度强化学习的电力通信网路由方法 | |
Xu et al. | Resource allocation based on quantum particle swarm optimization and RBF neural network for overlay cognitive OFDM System | |
CN109982434B (zh) | 无线资源调度一体智能化控制系统及方法、无线通信系统 | |
CN113163451A (zh) | 一种基于深度强化学习的d2d通信网络切片分配方法 | |
CN108632831A (zh) | 一种基于动态航迹的无人机群频谱资源分配方法 | |
CN101873638A (zh) | 基于模糊神经网络的异构无线网络接入选择方法 | |
CN103971160A (zh) | 基于复杂网络的粒子群优化方法 | |
CN106452525A (zh) | 一种大规模MIMO中能量效率、频谱效率和QoS联合优化方法 | |
CN102647760B (zh) | 一种基于多业务网络的业务资源高效管理方法 | |
CN113395723B (zh) | 基于强化学习的5g nr下行调度时延优化系统 | |
CN106954232A (zh) | 一种时延优化的资源分配方法 | |
CN105376157A (zh) | 一种路由路径选择的方法和装置 | |
CN106060872A (zh) | 一种d2d与蜂窝网络共存的启发式比例公平调度方法 | |
CN102523585A (zh) | 基于改进遗传算法的认知无线电方法 | |
Xu et al. | Resource allocation algorithm based on hybrid particle swarm optimization for multiuser cognitive OFDM network | |
CN113596785A (zh) | 基于深度q网络的d2d-noma通信系统资源分配方法 | |
CN110290077A (zh) | 一种基于实时业务配置的工业sdn资源分配方法 | |
Mi et al. | Software-defined green 5G system for big data | |
CN108055701A (zh) | 一种资源调度方法及基站 | |
Ghalut et al. | QoE-aware optimization of video stream downlink scheduling over LTE networks using RNNs and genetic algorithm | |
CN107613510A (zh) | 基于QoS的智能电力通信业务差分调度机制优化方法 | |
CN107454630A (zh) | 负载均衡方法及负载均衡路由器 | |
CN114154685A (zh) | 智能电网中电能数据调度方法 | |
CN115811788B (zh) | 一种深度强化学习联合无监督学习的d2d网络分布式资源分配方法 |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170728 |