CN113242604B - 一种基于动态信道选择的资源调度方法 - Google Patents
一种基于动态信道选择的资源调度方法 Download PDFInfo
- Publication number
- CN113242604B CN113242604B CN202110386613.3A CN202110386613A CN113242604B CN 113242604 B CN113242604 B CN 113242604B CN 202110386613 A CN202110386613 A CN 202110386613A CN 113242604 B CN113242604 B CN 113242604B
- Authority
- CN
- China
- Prior art keywords
- channel
- channel selection
- transmission
- selection module
- state
- 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
- 238000000034 method Methods 0.000 title claims abstract description 15
- 230000005540 biological transmission Effects 0.000 claims abstract description 45
- 230000002860 competitive effect Effects 0.000 claims abstract description 9
- 230000036963 noncompetitive effect Effects 0.000 claims abstract description 9
- 239000011159 matrix material Substances 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 5
- 238000005070 sampling Methods 0.000 claims description 4
- 230000000295 complement effect Effects 0.000 claims description 3
- 230000000737 periodic effect Effects 0.000 claims description 3
- 238000004891 communication Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 4
- 238000010187 selection method Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Classifications
-
- 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
-
- 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/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种基于动态信道选择的资源调度方法,首先在传感器和控制器之间设计一个信道选择模块,信道选择模块根据***模型和收到的传感数据来计算得到执行器端上一时刻使用的数据;然后信道选择模块在每个时刻可以比较传感数据和上一个时刻的执行器端使用的数据之间的误差是否小于给定阈值,如果小于给定阈值使用竞争信道传输,大于给定阈值使用非竞争信道传输数据,从而保证每个时刻的执行器端使用的数据与传感数据之间的误差小于给定阈值。最终实现在保证控制***性能的同时尽量地减少非竞争信道的使用。
Description
技术领域
本发明涉及一种无线网络化控制***中的资源调度方法。特别是针对无线网络化控制***中通信网络的竞争传输信道和非竞争传输信道的动态选择问题。
背景技术
无线网络化控制***是通过无线通信网络闭合控制回路的控制***,相较于传统的点对点控制***,具有布线少,通信灵活,维护简单等优点。以及由于近些年来无线通信技术的快速发展,无线网络化控制***也得到了越来越广泛的应用,例如智能家居,智能电网,工业机器人遥控等。然而无线通信网络的资源是有限的,当网络化控制***的通信网络为多用户共享的通信网络时,网络资源调度的问题是***分析和设计中需要考虑的一个重要问题。
非竞争信道传输是指在某一段时隙中,信道为某一个用户专用。非竞争信道传输可以保证数据传输的时延和丢包特性,这对控制***而言是更好的。但是非竞争信道的资源非常有限,例如在IEEE 802.15.4协议中每个周期内最多有7个用户均使用非竞争信道传输数据,这在通信网络为多用户共享的网络化控制***中很可能出现信道资源不够用的情况。并且不同用户的数据传输时间可能不等,非竞争信道的每个时隙是等分的,使得网络总吞吐量较低,造成信道资源浪费的问题。
竞争信道传输在一定程度上克服了以上缺点,竞争传输信道指多个用户之间通过竞争来抢占信道资源发送数据,按照数据实际发送需要的时间来间隔发送下一个数据,可以提高网络的总吞吐量,使通信网络利用率提高。然而“竞争”的方式可能会发生数据包的碰撞,数据传输的时延和丢包特性无法得到保证,影响控制***实时性,可能会对控制***性能产生影响,甚至会使控制***失稳。
基于上面一直使用非竞争信道可能会造成信道资源浪费和一直使用竞争信道可能会对控制***的性能产生影响甚至会使控制***失稳之间的矛盾,一些研究者有考虑在使用非竞争信道传输的前一个周期或几个周期尝试用竞争信道传输,如果竞争信道传输成功则取消下一次的非竞争信道传输。然而这种尝试发送的做法只适用于反馈信道。本发明注意到控制***的传输要求是可以预知的。而根据控制***的传输需求来动态选择信道传输数据的研究成果较少,具有挑战性。
发明内容
本发明要克服通信网络为多用户共享的无线网络化控制***中的信道资源调度的问题,提出一种预测***传输需求的非竞争信道和竞争信道传输的动态选择方法,在保控制***性能的同时尽量地节省珍贵的非竞争信道资源。
本发明解决其技术问题所采用的技术方案是:
一种基于动态信道选择的资源调度方法,含有以下步骤:
步骤1.初始化***;给定***初始状态,给定参数μ,其中0<μ<1。
步骤2.设计一个信道选择模块,求解***的控制器K和信道选择条件;具体求解过程如下:
①首先给出基于***状态的信道选择条件,考虑一个线性离散***如下:
x(k+1)=Ax(k)+Bu(k) (1)
其中,x(k)∈Rn是***状态,u(k)∈Rm是控制输入,A,B分别为适当维数的***矩阵。
其中σ(k)为1表示闭环***在传输过程中发生丢包,为0表示不发生丢包。
此时***模型如下:
在传感器和控制器之间设计一个信道选择模块。信道选择模块根据***模型和收到的传感数据进行计算判断上一个时刻闭环***是否出现丢包的情况,从而知道上一个时刻执行器端的数据使用情况。具体计算方法如下:
信道选择模块在k时刻已知的数据有:x(k),x(k-1)...,已知被控对象的状态模型,状态反馈控制器K是提前离线算好的,所以将x(k-1)代入到***模型x(k)=Ax(k-1)+Bu(k-1)=Ax(k-1)+BKx(k-1)可以算出一个***状态值,将其与信道选择模块真实收到的x(k)比较,如果相等,则说明闭环***在k-1时刻采样的***状态没有发生丢包,否则发生了丢包。
其中,Ω是待求矩阵,μ为给定的参数。
②根据以上的基于***状态的信道选择策略对闭环***进行建模;
③根据稳定性条件求出控制器K和信道选择条件中待确定的参数;
定义李雅普诺夫函数V(k)=xT(k)Px(k),写出ΔV(k)=xT(k+1)Px(k+1)-xT(k)Px(k)如下:
由于μxT(k)Ωx(k)-eT(k)Ωe(k)≥0
为了确保***的稳定性,需要ΔV(k)小于0。通过schur补将上式化成如下矩阵不等式:
解LMI求出控制器和待定的Ω,P。为了方便Matlab中的LMI工具箱求解,通过左乘右乘对角矩阵diag{I,P-1,P-1},将式(8)转化为如下线性矩阵不等式
步骤3.传感器周期采样控制***,得到x(k),发送到信道选择模块;
其中r(k)为0表示竞争信道传输,为1表示使用非竞争信道传输。
与现有技术相比,本发明技术方案的优点有:
(1)本发明根据***的实时状态动态地选择数据传输的信道,在保证控制***性能的同时尽量减少非竞争信道的使用,提高了信道资源的利用率;
(2)本发明信道选择模块通过计算知道执行器端上一时刻使用的数据,不需要执行器再回传数据,并且基于***状态的信道选择方法也不需要提前知道竞争信道传输数据的丢包率。
附图说明
图1是本发明实施例1的一种基于动态信道选择的资源调度方法***结构图;
图2是本发明实施例1的***流程图;
图3是本发明实施例2的***状态响应图;
图4是仅使用竞争信道的***状态响应图;
图5是本发明实施例2的非竞争信道使用次数图;
图6是本发明实施例2在不同丢包率下非竞争信道使用次数图。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明,下面结合附图和实施例对本发明作进一步的详细描述。
实施例1:
一种基于动态信道选择的资源调度方法,含有以下步骤:
步骤1.初始化***;给定***初始状态,给定参数μ,其中0<μ<1。
步骤2.设计一个信道选择模块,求解***的控制器K和信道选择条件;具体求解过程如下:
②首先给出基于***状态的信道选择条件,考虑一个线性离散***如下:
x(k+1)=Ax(k)+Bu(k) (1)
其中,x(k)∈Rn是***状态,u(k)∈Rm是控制输入,A,B分别为适当维数的***矩阵。
其中σ(k)为1表示闭环***在传输过程中发生丢包,为0表示不发生丢包。
此时***模型如下:
在传感器和控制器之间设计一个信道选择模块。信道选择模块根据***模型和收到的传感数据进行计算判断上一个时刻闭环***是否出现丢包的情况,从而知道上一个时刻执行器端的数据使用情况。具体计算方法如下:
信道选择模块在k时刻已知的数据有:x(k),x(k-1)...,已知被控对象的状态模型,状态反馈控制器K是提前离线算好的,所以将x(k-1)代入到***模型x(k)=Ax(k-1)+Bu(k-1)=Ax(k-1)+BKx(k-1)可以算出一个***状态值,将其与信道选择模块真实收到的x(k)比较,如果相等,则说明闭环***在k-1时刻采样的***状态没有发生丢包,否则发生了丢包。
其中,Ω是待求矩阵,μ为给定的参数。
②根据以上的基于***状态的信道选择策略对闭环***进行建模;
③根据稳定性条件求出控制器K和信道选择条件中待确定的参数;
定义李雅普诺夫函数V(k)=xT(k)Px(k),写出ΔV(k)=xT(k+1)Px(k+1)-xT(k)Px(k)如下:
由于μxT(k)Ωx(k)-eT(k)Ωe(k)≥0
为了确保***的稳定性,需要ΔV(k)小于0。通过schur补将上式化成如下矩阵不等式:
解LMI求出控制器和待定的Ω,P。为了方便Matlab中的LMI工具箱求解,通过左乘右乘对角矩阵diag{I,P-1,P-1},将式(8)转化为如下线性矩阵不等式
步骤3.传感器周期采样控制***,得到x(k),发送到信道选择模块;
其中r(k)为0表示竞争信道传输,为1表示使用非竞争信道传输。
实施例2:
(1)选取实际的被控对象;
考虑倒立摆模型如下
其中I为摆惯性,l为摆长度,b为摩擦系数,φ为倒立摆倾斜角度,m,M分别为小车和摆质量,x为小车位置坐标,De=I(M+m)+Mml2。代入具体数值并选择采样时间T=0.01s,则***的离散状态空间方程如下:
(2)参数设置;
下面对本发明所提的动态资源调度方法进行仿真,各参数设定如下:
x(0)=[0.98 0 0.2 0]T,μ=0.3,p=0.5。
(3)实验结果;
通过Matlab求解式(9)的LMI得到K=[0.0854 0.5811 -17.1992 -3.1226],
实验结果如图3~6所示,图3~4为所提方法和只使用竞争信道传输的***状态响应图,从结果来看,单使用竞争信道不能满足控制***稳定性的要求。图5为前600步中非竞争信道的使用次数,可以看出非竞争信道的使用次数远远少于竞争信道使用次数。图6为所提方法在不同丢包率的情况下非竞争信道的使用次数,可以看出所提方法在不同丢包率的情况下,能动态的调节非竞争信道的使用次数,在保证***稳定的同时尽量地节约信道资源。
本说明书实施例所述的内容仅仅是对发明构思的实现形式的列举,本发明的保护范围不应当被视为仅限于实施例所陈述的具体形式,本发明的保护范围也及于本领域技术人员根据本发明构思所能够想到的等同技术手段。
Claims (1)
1.一种基于动态信道选择的资源调度方法,含有以下步骤:
步骤1.初始化***;给定***初始状态,给定参数μ,其中0<μ<1,
步骤2.设计一个信道选择模块,求解***的控制器K和信道选择条件;具体求解过程如下:
①首先给出基于***状态的信道选择条件,考虑一个线性离散***如下:
x(k+1)=Ax(k)+Bu(k) (1)
其中,x(k)∈Rn是***状态,u(k)∈Rm是控制输入,A,B分别为适当维数的***矩阵,
其中σ(k)为1表示闭环***在传输过程中发生丢包,为0表示不发生丢包,
此时***模型如下:
在传感器和控制器之间设计一个信道选择模块, 信道选择模块根据***模型和收到的传感数据进行计算判断上一个时刻闭环***是否出现丢包的情况,从而知道上一个时刻执行器端的数据使用情况, 具体计算方法如下:
信道选择模块在k时刻已知的数据有:x(k),x(k-1)...,已知被控对象的状态模型,状态反馈控制器K是提前离线算好的,所以将x(k-1)代入到***模型x(k)=Ax(k-1)+Bu(k-1)=Ax(k-1)+BKx(k-1)可以算出一个***状态值,将其与信道选择模块真实收到的x(k)比较,如果相等,则说明闭环***在k-1时刻采样的***状态没有发生丢包,否则发生了丢包,
其中,Ω是待求矩阵,μ为给定的参数,
②根据以上的基于***状态的信道选择策略对闭环***进行建模;
③根据稳定性条件求出控制器K和信道选择条件中待确定的参数;
定义李雅普诺夫函数V(k)=xT(k)Px(k),写出ΔV(k)=xT(k+1)Px(k+1)-xT(k)Px(k)如下:
由于μxT(k)Ωx(k)-eT(k)Ωe(k)≥0
为了确保***的稳定性,需要ΔV(k)小于0, 通过schur补将上式化成如下矩阵不等式:
解LMI求出控制器和待定的Ω,P, 为了方便Matlab中的LMI工具箱求解,通过左乘右乘对角矩阵diag{I,P-1,P-1},将式(8)转化为如下线性矩阵不等式
步骤3.传感器周期采样控制***,得到x(k),发送到信道选择模块;
其中r(k)为0表示竞争信道传输,为1表示使用非竞争信道传输。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110386613.3A CN113242604B (zh) | 2021-04-12 | 2021-04-12 | 一种基于动态信道选择的资源调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110386613.3A CN113242604B (zh) | 2021-04-12 | 2021-04-12 | 一种基于动态信道选择的资源调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113242604A CN113242604A (zh) | 2021-08-10 |
CN113242604B true CN113242604B (zh) | 2022-07-22 |
Family
ID=77127929
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110386613.3A Active CN113242604B (zh) | 2021-04-12 | 2021-04-12 | 一种基于动态信道选择的资源调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113242604B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001077818A (ja) * | 1999-07-07 | 2001-03-23 | Sony Corp | 通信チャンネル選択方法、通信方法および通信端末 |
KR20080064697A (ko) * | 2007-01-04 | 2008-07-09 | 엘지전자 주식회사 | 이동 통신 시스템에서 경쟁 모드 및 비경쟁 모드를지원하는 채널 |
CN103634913A (zh) * | 2012-08-22 | 2014-03-12 | 上海交通大学 | 基于分簇的多跳多信道认知无线传感网络的通信方法 |
CN106559900A (zh) * | 2016-10-31 | 2017-04-05 | 西北工业大学 | 一种基于非对称带宽的多信道多址接入方法 |
CN109327818A (zh) * | 2018-11-27 | 2019-02-12 | 浙江工业大学 | 一种基于ieee 802.15.4协议的无线网络化控制***的调度算法 |
CN110583090A (zh) * | 2017-05-05 | 2019-12-17 | 高通股份有限公司 | 对于用于切换的无竞争的和基于竞争的随机接入的ue选择 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10476834B2 (en) * | 2014-03-11 | 2019-11-12 | Huawei Technologies Canada Co., Ltd. | System and method for random access |
-
2021
- 2021-04-12 CN CN202110386613.3A patent/CN113242604B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001077818A (ja) * | 1999-07-07 | 2001-03-23 | Sony Corp | 通信チャンネル選択方法、通信方法および通信端末 |
KR20080064697A (ko) * | 2007-01-04 | 2008-07-09 | 엘지전자 주식회사 | 이동 통신 시스템에서 경쟁 모드 및 비경쟁 모드를지원하는 채널 |
CN103634913A (zh) * | 2012-08-22 | 2014-03-12 | 上海交通大学 | 基于分簇的多跳多信道认知无线传感网络的通信方法 |
CN106559900A (zh) * | 2016-10-31 | 2017-04-05 | 西北工业大学 | 一种基于非对称带宽的多信道多址接入方法 |
CN110583090A (zh) * | 2017-05-05 | 2019-12-17 | 高通股份有限公司 | 对于用于切换的无竞争的和基于竞争的随机接入的ue选择 |
CN109327818A (zh) * | 2018-11-27 | 2019-02-12 | 浙江工业大学 | 一种基于ieee 802.15.4协议的无线网络化控制***的调度算法 |
Non-Patent Citations (3)
Title |
---|
Design of a Packet-Based Control Framework for Networked Control Systems;Yun-Bo Zhao;《IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY》;20090730;第17卷(第4期);全文 * |
Dynamic Channel Switching for high-definition peer-to-peer 802.11-based video streaming;Erin Sullivan;《2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC)》;20160331;全文 * |
无线传感器网络传输调度方法综述;张晓玲;《通信学报》;20120530;第33卷(第5期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113242604A (zh) | 2021-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lian et al. | Modelling and optimal controller design of networked control systems with multiple delays | |
Park et al. | A scheduling method for network-based control systems | |
Kim et al. | Maximum allowable delay bounds of networked control systems | |
Xia et al. | Networked state estimation over a shared communication medium | |
Wang et al. | Event-triggering in distributed networked control systems | |
Zhao et al. | Integrated predictive control and scheduling co-design for networked control systems | |
CN106973413B (zh) | 面向无线传感器网络的自适应QoS控制方法 | |
Henriksson et al. | Self-triggered model predictive control for network scheduling and control | |
Kim et al. | Real-time scheduling method for networked discrete control systems | |
Chen et al. | A robust adaptive congestion control strategy for large scale networks with differentiated services traffic | |
Lian et al. | Control performance study of a networked machining cell | |
CN102710515B (zh) | 一种适用于网络控制***的死区调度方法 | |
Xia et al. | Feedback based network scheduling of networked control systems | |
CN113242604B (zh) | 一种基于动态信道选择的资源调度方法 | |
CN110737538B (zh) | 一种基于thrift的算法模型调用*** | |
CN110611599B (zh) | 一种网络控制***及其控制方法 | |
Ji et al. | Optimal bandwidth allocation and QoS-adaptive control co-design for networked control systems | |
Li et al. | Intelligent scheduling and optimisation for resource-constrained networks | |
Gatsis et al. | Decentralized channel access for wireless control systems | |
Schoeffauer et al. | A linear algorithm for reliable predictive network control | |
Velagic | Design of Smith-like predictive controller with communication delay adaptation | |
Wang et al. | Real-time performance evaluation of urgent aperiodic messages in FF communication and its improvement | |
Zhiwei et al. | Multi-parameter NCS scheduling based on fuzzy neural network | |
Hamzah et al. | The Backoff in Intermediate Networks for a Real-Time System Embedded Ethernet | |
Baumann et al. | On the trade-off between event-based and periodic state estimation under bandwidth constraints |
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 |