CN107094069A - 基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法 - Google Patents
基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法 Download PDFInfo
- Publication number
- CN107094069A CN107094069A CN201710041340.2A CN201710041340A CN107094069A CN 107094069 A CN107094069 A CN 107094069A CN 201710041340 A CN201710041340 A CN 201710041340A CN 107094069 A CN107094069 A CN 107094069A
- Authority
- CN
- China
- Prior art keywords
- buffer
- packet
- data
- intelligent grid
- new
- 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
- 238000012544 monitoring process Methods 0.000 title claims abstract description 27
- 230000001149 cognitive effect Effects 0.000 title claims abstract description 17
- 238000013144 data compression Methods 0.000 title claims description 13
- 230000005540 biological transmission Effects 0.000 claims abstract description 14
- 238000007906 compression Methods 0.000 claims abstract description 6
- 230000003139 buffering effect Effects 0.000 claims description 12
- 229910002056 binary alloy Inorganic materials 0.000 claims 1
- 235000013399 edible fruits Nutrition 0.000 claims 1
- 230000006835 compression Effects 0.000 abstract description 4
- 238000004891 communication Methods 0.000 description 6
- 230000019771 cognition Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 3
- 230000007812 deficiency Effects 0.000 description 2
- 108091081062 Repeated sequence (DNA) Proteins 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000005422 blasting Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000002347 injection Methods 0.000 description 1
- 239000007924 injection Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/24—Testing correct operation
- H04L1/245—Testing correct operation by using the properties of transmission codes
- H04L1/246—Testing correct operation by using the properties of transmission codes two-level transmission codes, e.g. binary
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种基于二进制指数退避的认知无线电智能电网监控数据(Electronic Data,本文称E数据)压缩接入算法,包括如下步骤:S1:监控数据包每te秒产生(te为随机变量),并按照后文的索引方式进行编号;S2:如果其编号符合后文的算法要求,则准备接纳入buffer,否则直接忽略;S3:如果buffer没满则直接放入buffer,如果buffer已满,则先压缩buffer,腾出空间,放入新的数据包;S4:启动发送过程,准备发送新的buffer;以及,S5:如果发送成功,则buffer清空,以后数据包的编号从0开始,如果由于缺乏信道发送失败,则buffer不变,数据包当前递增的序号不变,等待新的数据包到达后重新从S1开始。
Description
技术领域
本发明具体涉及一种基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法。
背景技术
智能电网电子设备的监控可以增加其输出的可预测性,报告故障设备,延长使用寿命。一般而言,智能电网的监控数据传输应该得到保证且具备一定的实时通信要求。而由于无线频谱的稀缺和昂贵,因此智能电网采用认知无线电通信技术以使用未使用的空闲频谱来传输智能电网数据的技术,是目前的一个热点。但认知无线电由于信道的不可靠性,监控数据的通信传输得不到保障,因此如何在利用认知无线电通信的同时,提高监控数据的传输成功率,且尽量在允许数据丢失的情况下尽可能传输可反映监控变化趋势的部分数据,是非常重要的,本专利从这二者出发提出了一种基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法。
发明内容
本发明的目的在于针对现有技术的不足,提供一种基于二进制指数退避的认知无线电智能电网监控数据的压缩接入算法,该基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法可以很好地解决上述问题。
为达到上述要求,本发明采取的技术方案是:提供一种基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法,该基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法包括如下步骤:S1:监控数据包以随机变量te为时间间隔产生数据包,并按照后文的索引方式进行编号;S2:如果其编号符合后文的算法要求,则准备接纳入buffer,否则直接忽略;S3:如果 buffer没满则直接放入buffer,如果buffer已满,则先压缩buffer,腾出空间,放入新的数据包;S4:启动发送过程,准备发送新的buffer;以及,S5:如果发送成功,则buffer清空,以后数据包的编号从0开始,如果由于缺乏信道发送失败,则buffer不变,数据包当前递增的序号不变,等待新的数据包到达后重新从S1开始。
该基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法具有的优点如下:该基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法可以很好地解决现有的工作对智能电网监测数据传输对延迟非敏感性数据缺乏考虑,缺乏缓冲分析,缺乏重发机制分析,缺乏对监控数据中可以体现电网变化趋势的特征数据的分析,摘取和传输协议研究等问题。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,以下结合具体实施例,对本申请作进一步地详细说明。
在以下描述中,对“一个实施例”、“实施例”、“一个示例”、“示例”等等的引用表明如此描述的实施例或示例可以包括特定特征、结构、特性、性质、元素或限度,但并非每个实施例或示例都必然包括特定特征、结构、特性、性质、元素或限度。另外,重复使用短语“根据本申请的一个实施例”虽然有可能是指代相同实施例,但并非必然指代相同的实施例。
为简单起见,以下描述中省略了本领域技术人员公知的某些技术特征。
根据本申请的一个实施例,该基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法中做出如下假设:(1)智能电网各个监控数据传输点(UE)均采用认知无线电方式无线传输数据,这些传输点都是认知无线电通信中的次用户(SU);(2)假设监视数据存储在SU的缓冲区,并且任何时候新的 监视数据到达将触发通信请求;(3)如果某次通信请求由于缺乏次信道(SC),本次请求传输将会失败,在下一次通信时,在两次通信请求之间的时间间隙,将会有一个新到达的监测数据,它和以前未发送的数据一起,被重新压缩打包触发发送通信请求。
电网监控数据(E数据)是智能电网电子线路,应用和设备的监测结果,这对增强功率调度是有用的,还可以提高用户的QoE(服务质量体验)。
假设理想地,监控数据传输点每te秒收集监视数据。其实,两个相邻收集事件之间的时差受各种软件和硬件因素的影响。因此我们假设时间(te)是服从高斯分布的随机变量,均值为πe,方差为de。
获取的E数据将被放入缓冲区发送,由于采用认知无线电技术,如果没有空闲信道,发送请求将被拒绝,并再次尝试重新发送缓冲区中的数据。
该基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法的几个要点如下:
(1)监控数据包以每te秒产生,并按照后文的索引方式编号;
(2)如果其编号符合后文的算法要求,则准备接纳入buffer,否则直接忽略;
(3)接纳入buffer,可能直接放入buffer(buffer没满的情况下),或者因为buffer已满,则先要压缩buffer,腾出一个空间,放入新的数据包;
(4)启动发送过程,准备发送新的buffer;
(5)如果(4)的发送成功,则buffer清空,以后数据包的编号从0开始,如果由于缺乏信道,(4)的发送失败,buffer不变,数据包当前递增的序号不变,等待新的数据包到达后重新从(1)开始。
设最大缓冲区大小为L,表示缓冲区可容纳最多L个E数据。一旦UE捕获了用于传输的信道,信道保持时间就是kts,其中k是缓冲器中数据包的数量,ts是一 个数据包由一个认知信道服务情况下的传输时间,我们假设每个数据包的长度是一样的。
如果SU的缓冲区已满,有新的监控数据到达且该数据允许被加入缓冲区,则缓冲区中的原始数据将被压缩以产生一些空间来存储新到达的E数据。这样可以同时保存历史旧数据和新到达数据,并减少数据注入网络的速率以防拥塞发生。
让E数据的每个分组从0开始增量索引,全文的索引,就是编号的意思,如果buffer发送成功则buffer被清空,则新传入的E数据将从序号0开始计算索引,对任意到达的E数据,如其序号为i,则标识为Di,根据i的值和当前Buffer里面的数据序列,该Di可能没有必要接纳不需要放入buffer,或者虽然可以放入buffer但buffer已经满了,此时就需要先把buffer压缩,再把Di放入buffer。
令ζ是同一个buffer中两个相邻被接收数据包序号的差,那么在buffer中所有数据的序号中,必存在Δ1两个整数Δ2,以使得下式成立:
Δl≤ζ≤Δ2,
其中
Δl=2k,Δ2=2Δl
对任意到达的E数据,标识为Di(其序号为i),根据整数性质,此时我们必定可以找到两个整数Δi1和Δi2,满足下公式:
(L-1)Δi1+1<i≤(L-1)Δi2+1.
在此情况下当且仅当以下条件满足
Δi1|(i-1)
新到达数据Di才会被接纳(编号符合算法要求,则准备接纳入buffer,否则直接忽略),如果buffer已经满了,这意味着缓冲区buffer处于Δi1-to-Δi2压 缩,可以表示为Δi1→Δi2·。
其他所有Di,如其序号则被拒绝。
利用非授权次信道(SC)发送缓冲区数据的算法如下:
对新产生的序号为i的数据DUi,其数据接收算法如下:
只有Dui被接受且buffer已经满的时候,才启动压缩缓冲区算法。
在缓冲区满的情况下,接收数据并压缩缓冲区的算法如下:
在缓冲区满的情况下,接收数据并压缩缓冲区的算法可以保证压缩后的 buffer里面的各个数据包可以很好地体现监控数据随时间变化的趋势,因为智能电网数据趋势与时间严格相关,各个监控数据在时间上有比较强的趋势相关性,不像传统的电信通信业务那种无记忆的信道和无记忆的业务模型。
在缓冲区满的情况下,接收数据并压缩缓冲区的算法的说明:将缓冲区buffer中所有的数据包序号取出再排序,并将序号存入矩阵A,成为A的元素,在矩阵A中寻找满足条件的矩阵下标m(m是一个整数),m需要满足的条件如下:
ai-ai-1=Δ1(i=
2,3,...,m)and ai-ai-1=Δ2(i=m+1,m+2,..,n)
令
按如下算法构建矢量C:
剔除C中的重复元素下标,形成矢量B,将矢量B中的各个元素值作为下标,逐一从C中对应位置获取元素值,这些元素值又作为buffer中取元素的下标依据,这样,完成了buffer的数据压缩,Buffer压缩后,会形成一个新的空白单位,以存放新到达的可以被接受的数据Di。
以上所述实施例仅表示本发明的几种实施方式,其描述较为具体和详细,但并不能理解为对本发明范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明保护范围。因此本发明的保护范围应该以所述权利要求为准。
Claims (2)
1.一种基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法,其特征在于,包括如下步骤:
S1:监控数据包以随机变量te为相邻两个数据包的产生时间间隔,并按照后文的索引方式进行编号;
S2:如果其编号符合后文的算法要求,则准备接纳入buffer,否则直接忽略;
S3:如果buffer没满则直接放入buffer,如果buffer已满,则先压缩buffer,腾出空间,放入新的数据包;
S4:启动发送过程,准备发送新的buffer;以及
S5:如果发送成功,则buffer清空,以后数据包的编号从0开始,如果由于缺乏信道发送失败,则buffer不变,数据包当前递增的序号不变,等待新的数据包到达后重新从S1开始。
2.根据权利要求1所述的基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法,其特征在于:所述如果其编号符合后文的算法要求,则准备接纳入buffer,否则直接忽略,的具体步骤包括:
令ζ是同一个buffer中两个相邻被接收数据包序号的差,那么在buffer中所有数据的序号中,必存在Δ1和Δ2两个整数,以使得下式成立:
Δ1≤ζ≤Δ2,
其中
Δ1=2kΔ2=2Δ1.,因为这里有2的k次方,因此命名本专利名称有“二进制”;
对任意到达的E数据,设编号为i,标识为Di,根据整数性质,此时我们必定可以找到两个整数Δi1和Δi2,满足下公式:
(L-1)Δi1+1<i≤(L-l)Δi2+1.
其中L为buffer的长度,在此情况下当且仅当以下条件满足:
Δi1|(i-1)
新到达数据Di才会被接纳,编号符合算法要求,则准备接纳入buffer,否则直接忽略,如果buffer已经满了,这意味着缓冲区buffer处于Δi1-to-Δi2压缩,可以表示为Δi1→Δi2.;
其他所有Di,如其序号则被拒绝。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710041340.2A CN107094069B (zh) | 2017-01-20 | 2017-01-20 | 基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710041340.2A CN107094069B (zh) | 2017-01-20 | 2017-01-20 | 基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107094069A true CN107094069A (zh) | 2017-08-25 |
CN107094069B CN107094069B (zh) | 2020-04-28 |
Family
ID=59646162
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710041340.2A Expired - Fee Related CN107094069B (zh) | 2017-01-20 | 2017-01-20 | 基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107094069B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022213836A1 (zh) * | 2021-04-09 | 2022-10-13 | 华为技术有限公司 | 一种通信方法及设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101815302A (zh) * | 2010-01-07 | 2010-08-25 | 北京邮电大学 | 一种利用认知无线电网络中空闲信道的频谱接入方法 |
EP2894935A1 (en) * | 2014-01-14 | 2015-07-15 | Nokia Corporation | Method, apparatus, and computer program product for wireless network cluster discovery and concurrency management |
CN105897369A (zh) * | 2014-05-05 | 2016-08-24 | 苏州倍臻通讯科技有限公司 | 随机相位多址技术的解扩传播数据的方法及接入点 |
-
2017
- 2017-01-20 CN CN201710041340.2A patent/CN107094069B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101815302A (zh) * | 2010-01-07 | 2010-08-25 | 北京邮电大学 | 一种利用认知无线电网络中空闲信道的频谱接入方法 |
EP2894935A1 (en) * | 2014-01-14 | 2015-07-15 | Nokia Corporation | Method, apparatus, and computer program product for wireless network cluster discovery and concurrency management |
CN105897369A (zh) * | 2014-05-05 | 2016-08-24 | 苏州倍臻通讯科技有限公司 | 随机相位多址技术的解扩传播数据的方法及接入点 |
Non-Patent Citations (1)
Title |
---|
蒋体钢等: "GSM/GPRS ***信道高效重分配策略", 《电路与***学报》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022213836A1 (zh) * | 2021-04-09 | 2022-10-13 | 华为技术有限公司 | 一种通信方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN107094069B (zh) | 2020-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Veeraraghavan et al. | Support of voice services in IEEE 802.11 wireless LANs | |
CN101677292B (zh) | 一种流控传输协议中数据分片的方法 | |
TWI531275B (zh) | 在無線網路系統內使用者裝置和基地台之間進行資料傳輸之方法 | |
US20140112352A1 (en) | Self-adaptive Network Control Transmission Method and System Based on TCP | |
CN103428240B (zh) | 数据传输方法和数据传输终端 | |
CN101938414A (zh) | 一种报文发送方法及装置 | |
CN101237332A (zh) | 计费方法、计费***与流量统计装置 | |
CN100359827C (zh) | 利用复帧传送数据 | |
Abdelfadeel et al. | Dynamic context for static context header compression in LPWANs | |
WO2000069139A2 (en) | Header compression | |
CN107094069A (zh) | 基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法 | |
CN107395325A (zh) | 一种服务于战术级通信网的自适应估计传输方法 | |
CN101258722B (zh) | 对网络中的乱序数据分组进行有效编码 | |
Suzuki et al. | Performance evaluation of integrated video and data transmission with the IEEE 802.11 standard MAC protocol | |
Cao et al. | Receiver-driven SCTP-based multimedia streaming services in heterogeneous wireless networks | |
Wang et al. | A multiplex-multicast scheme that improves system capacity of voice-over-IP on wireless LAN by 100% | |
CN100502284C (zh) | 通信***中数据同步方法及其装置 | |
CN101136849A (zh) | 多链路数据的发送和接收方法及装置 | |
Merkulov et al. | The method of narrow band PLC channels throughput increase | |
Kolap et al. | Comparison of frame aggregation mechanism in 802.11 n WLAN | |
CN102761393A (zh) | 数据报文处理方法及装置 | |
Merkulov et al. | Method of Digital Power Line Carrier channels throughput increase in SCADA traffic transmission based on capturing and compression of data packets | |
CN108965150B (zh) | 具有直接加速框架的数据传输*** | |
ur Rahman et al. | Quality Adaptation Algorithm for Streaming over CoAP | |
Twu et al. | Adaptive control strategy for the multi-layer collision resolution protocol |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200428 Termination date: 20210120 |
|
CF01 | Termination of patent right due to non-payment of annual fee |