[发明专利]基于二进制指数退避的认知无线电智能电网监控数据压缩接入算法

权利要求书

1.一种基于二进制指数退避的认知无线电智能电网监控数据压缩接入方法，其特征在于，包括如下步骤：

S1：监控数据包以随机变量te为相邻两个数据包的产生时间间隔，并按照步骤S5的索引方式进行编号；

S2：如果其编号符合算法要求，则准备接纳入buffer，否则直接忽略；

S3：如果buffer没满则直接放入buffer，如果buffer已满，则先压缩buffer，腾出空间，放入新的数据包；

S4：启动发送过程，准备发送新的buffer；以及

S5：如果发送成功，则buffer清空，以后数据包的编号从0开始，如果由于缺乏信道发送失败，则buffer不变，数据包当前递增的序号不变，等待新的数据包到达后重新从S1开始；

所述步骤S2的具体步骤包括：

令是同一个buffer中两个相邻被接收数据包序号的差，那么在buffer中所有数据的序号中，必存在Δ₁和Δ₂两个整数，以使得下式成立：

其中

Δ₁＝2^k，Δ₂＝2Δ₁；

对任意到达的E数据，设编号为i，标识为D_i，根据整数性质，此时我们必定可以找到两个整数Δ_i1和Δ_i2，满足下公式：

(L-1)Δ_i1+1＜i≤(L-1)Δ_i2+1.

其中L为buffer的长度，在此情况下当且仅当以下条件满足：

Δ_i1|(i-1)

新到达数据D_i才会被接纳，编号符合算法要求，则准备接纳入buffer，否则直接忽略，如果buffer已经满了，这意味着缓冲区buffer处于Δ_i1-to-Δ_i2压缩，可以表示为Δ_i1→Δ_i2；

其他所有D_i，如其序号则被拒绝。