[发明专利]基于异构网多干扰系统包碰撞模型的误包性能检测方法

权利要求书

1.基于异构网多干扰系统包碰撞模型的误包性能检测方法，其特征是：建立异构网多干扰系统包碰撞模型，所述模型为：

首行为期望数据流，其下各行为干扰数据流，每个干扰数据流中均包括一个参考数据包，所述参考数据包为期望数据包内首个完整出现的数据包；

分别用L_S,L_A,L_D表示SIFS、ACK及DIFS的长度，SIFS表示短帧间隔、ACK表示发送确认帧的时间、DIFS表示分布式协调功能帧间隔；

设系统中存在M个同时发送干扰数据流的发射节点，这M个干扰数据流中参考数据包与期望数据包之间的偏移分别用O₁,…,O_M表示，对于第i个干扰数据流来说，干扰数据包长度分别用I_i,0,I_i,1,I_i,2,…表示，其中I_i,1表示参考数据包的长度，I_i,0表示期望数据包之前的干扰数据包长度，相邻干扰数据包之间的间隔分别用J_i,1,J_i,2,J_i,3,…表示，其中J_i,1表示参考数据包之前的间隔长度，其中下角标i代表第i个干扰数据流；

在该异构网多干扰系统包碰撞模型下，具体分析方法包括以下步骤：

步骤一、对期望数据包和干扰数据包进行离散化处理，获得离散后的数据；

步骤二、计算异构网多干扰系统包碰撞模型中的三种变量的概率分布，所述三种变量为：偏移O_i、间隔J_i,x和干扰数据包长度I_i,x，x＝1、2、3、……代表第i个干扰数据流中的第x个元素；

步骤三、根据步骤二获得的三种变量偏移O_i、间隔J_i,x和干扰数据包长度I_i,x的概率分布，计算期望数据包与参考数据包的碰撞概率；

步骤四、根据步骤二获得的三种变量偏移O_i、间隔J_i,x和干扰数据包长度I_i,x的概率分布，计算期望数据包与ACK数据包的碰撞概率；

步骤五、根据步骤三获得的期望数据包与参考数据包的碰撞概率和步骤四获得的期望数据包与ACK数据包的碰撞概率计算总的碰撞概率；

步骤六、计算期望数据包与单干扰源的碰撞概率；

步骤七、对在O_i时间，可能存在的不完整的干扰数据包D₀及ACK数据包对期望数据包的影响进行计算；

步骤八、计算多干扰源共存条件下的误包率，根据该误包率作为误包性能检测结果；

步骤一中所述对期望数据包和干扰数据包进行离散化处理过程：

以第一个干扰数据流为例说明该过程：

将期望数据包等分成N段，N为正整数，每段长度均为l＝L_de/N；L_de为期望数据包长度；干扰数据流以l为步长进行分段，即SIFS、ACK、DIFS分别分为和段，表示向上取整；

步骤二中计算异构网多干扰系统包碰撞模型中的三种变量的概率分布的方法为：

由于偏移服从均匀分布，间隔和干扰数据包长度则服从指数分布，则能够求出三种变量为k段的归一化概率，偏移为k段的归一化概率为：

间隔为k段的归一化概率为：

其中：P′(J_i,x＝k)＝F(λ₁,kl)-F(λ₁,(k-1)l),k∈[0,N-1]，F(λ₁,y)是J_i,x服从参数为λ₁的指数分布的累积分布函数，公式为：

干扰数据包长度I_i,x的计算方式与间隔J_i,x相同，假设其指数分布的参数为λ₂；干扰数据包长度为k段的归一化概率为：

其中：P′(I_i,x＝k)＝F(λ₂,kl)-F(λ₂,(k-1)l),k∈[N_min,N_max]，N_min和N_max代表干扰数据包长度的最小值和最大值；

根据步骤二获得的三种变量偏移O_i、间隔J_i,x和干扰数据包长度I_i,x的概率分布，计算期望数据包与参考数据包的碰撞概率的方法为：

将期望数据包分割成N段，用N维向量D＝[d_n∣n＝1,2…N]描述参考数据包与期望数据包各小段的碰撞概率，其中第n小段的碰撞概率为：

步骤四中根据步骤二获得的三种变量偏移O_i、间隔J_i,x和干扰数据包长度I_i,x的概率分布，计算期望数据包与ACK数据包的碰撞概率的方法为：

将ACK数据包看成N_A个连续传输的小数据包，每个小数据包长度均为l，构造N_A×N维矩阵来描述ACK数据包与期望数据包之间的碰撞概率，行向量A_h＝[a_h,n|n＝1,2,…,N]表示ACK数据包的第h小段与期望数据包碰撞的概率序列，元素a_h,n表示ACK数据包的第h小段与期望数据包第n小段的碰撞概率，如下式：

其中，用m_h表示对应的偏移与参考数据包长度的和，则m_h＝n-N_S-h，为SIFS的段数；

步骤五中根据步骤三获得的期望数据包与参考数据包的碰撞概率和步骤四获得的期望数据包与ACK数据包的碰撞概率计算总的碰撞概率的方法为：

总的碰撞概率用上述步骤三获得的期望数据包与参考数据包的碰撞概率和步骤四获得的期望数据包与ACK数据包的碰撞概率直接相加获得，用序列B＝[b_n∣n＝1,2…N]表示期望数据包与参考数据包、ACK数据包碰撞的总概率，则b_n表示成

步骤六中计算期望数据包与单干扰源的碰撞概率的方法为：

连续传输的干扰数据流看做数据的重复，这一重复单元定义为小组，其中N_U的长度是不变的，即N_U＝N_S+N_A+N_D，G_1,x表示剩余两个变量的长度和，所述剩余两个变量即：偏移/间隔、干扰数据包长度，其中G_1,x的长度为k的概率如下式所示：

其中，G_1,x为一个离散随机变量，所以每个小组的长度不是固定的，因此一个期望数据包对应的小组个数也不是固定的，当间隔取0，干扰数据包长度取最小值时，期望数据包包含的小组个数最多，用N_M表示，则：

继而计算期望数据包每个小组内数据包碰撞的概率，具体方法为：

首先构造一个N_M×N矩阵来描述碰撞概率，其中元素c_h,n表示期望数据包第n小段与干扰数据流第h小组内数据包碰撞的概率；则，与第1小组碰撞的概率就是与期望数据包和相邻的ACK数据包碰撞的概率c_1,n＝b_n,n＝1,2,…,N；

对于第二个小组来说，如果忽略第一个小组的影响，第二个小组和剩余期望数据包的时间关系与第一个小组和总期望数据包之间的时间关系相同；

同理，后面小组的碰撞概率由前面的碰撞概率依次顺延得到，c_h,n的表达式如下：

其中：q_h-1＝(h-1)×(N_U+N_min)，(N_U+N_min)表示每一小组长度的最小值，u(x)的表达式与前述相同；

式中P(G_h-1＝n)的形式如下式所示：

步骤七中对在O_i时间，可能存在的不完整的干扰数据包D₀及ACK数据包对期望数据包的影响进行计算的方法为：

分别分析ACK数据包和期望数据包的碰撞概率a_0,n，D₀中的元素与期望数据包的碰撞概率d_0,n；

若令N维向量W表示单干扰数据流与期望数据包的碰撞概率，则向量中的任一元素w_n的表达式为m＝N_max+N_s+N_A，其中a_0,n、d_0,n的表达式如下：

步骤八中计算多干扰源共存条件下的误包率的方法为：

误包率的计算依托于期望数据包不同位置的误码率，考虑到每小段的长度l与比特长度T_b的关系不确定，因此分两种情况进行计算：

1)、若T_b≤l，则每一小段内存在多个比特数据，这些比特数据具有相同的误码率，因此用一个N维向量P_r,b表示期望数据包的误码率，N维向量P_r,b中任意元素P_r,b,n的表达式为：

其中：P_b,i表示i个干扰同时存在时的误码率，其计算函数因采用不同的协议而不同，根据上面的式子获得期望数据包的误包率P_r,c为：

2)、若T_b＞l，则数据包划分较细，每一比特持续时间较长，此时用N_b维向量V表示每一比特的平均碰撞概率，其中为期望数据包的比特数，向量V中的元素v_n：

其中：

则每一比特的平均误码：

期望数据包的误包率为：