[发明专利]一种确定g‑UI协议序列时延性能的方法

权利要求书

1.一种确定g-UI协议序列时延性能的方法，包括M个发送节点，一个接收节点，所述发送节点共享信道向所述接收节点发送通知消息。所述的发送延时是指发送节点第g次成功发送数据包所需要等待的时隙数。其特征在于：根据g-UI给出各网络节点的发送时延的条件概率累积分布，推导各节点发送时延的条件期望，以及确定各节点平均发送时延。

2.根据权利要求1所述的一种确定g-UI协议序列时延性能的方法，其特征在于：所述序列发送延时计算过程包括：

S11.假定接入时延为整数，计算选定的用户的条件概率累积分布。节点的个数为M个,序列的周期L，序列的码重为ω，接入延时τ，从M个节点中任意选取节点k进行分析，并假定节点k的协议序列为s_k[t],t＝0,1,2,...,L-1，其特征集为I_k＝{x_[1],x_[2],...x_[ω]}，其中x_[1]<x_[2]<...<x_[ω]，其中

其中n≥ω，p_n＝1，p_n＝a_n+b_n

S12.根据选定节点的条件概率，可计算出该节点发送延时的条件数学期望。

S13.对条件数学期望所有可能的接入延时求和，即可计算出发送延时的数学期望。

。

3.根据权利要求1所述的一种g-UI协议序列时延性能的方法，其特征在于：发送节点根据分配的协议序列依次读取序列值，如果该值为“1”，节点发送数据，否则保持安静。

4.根据权利要求1所述的一种确定g-UI协议序列时延性能的方法，其特征在于：发送节点在每个序列周期内发送ω(是大于等于M-1+g的素数)次数据。

5.根据权利要求1所述的一种确定g-UI协议序列时延性能的方法，其特征在于：协议序列能够保证发送节点在每个序列周期至少成功发送g次。

6.根据权利要求1所述的一种确定g-UI协议序列时延性能的方法，其特征在于：当且仅当发送的数据包没有全部重叠，数据包才能被成功发送。

7.根据权利要求1所述的一种确定g-UI协议序列时延性能的方法，其特征在于：数据包发生碰撞时，碰撞的数据包是不可恢复的。

8.根据权利要求1所述的一种确定g-UI协议序列时延性能的方法，其特征在于：所述g-UI协议序列的构造方法如下：

S21.假定表示到上的映射，其中

f(a):＝(a mod r,a mod q)，mod是求模运算符；

S22.当i＝2,…,M，令当i＝1时，令对I'_i求逆，可以得到CRT-UI序列的特征集：