[发明专利]一种异步多包接收机制下p坚持CSMA吞吐率的确定方法

权利要求书

1.一种异步多包接收机制下p坚持CSMA吞吐率的确定方法，其特征在于，

步骤1、根据以时隙为单位的正在通信设备数量的变化，确定四类状态转移矩阵，包括：当前时隙通信的设备数到下一时隙通信的设备数的转移概率矩阵S_act＝[S_act(j|i)]、本设备在当前时隙发送数据且在本时隙末仍未结束通信的条件下，当前时隙通信的设备数到下一时隙通信的设备数的转移概率矩阵S_oni＝[S_oni(j|i)]、下一时隙开始时刻的通信设备数为r并且本设备在下一时隙开始发送数据的条件下，当前时隙通信的设备数到下一时隙通信的设备数的转移概率矩阵以及下一时隙开始时刻的通信设备数为r的条件下，当前时隙通信的设备数到下一时隙新加入的通信设备数的转移概率矩阵

步骤2、确定任一设备在给定接入条件下成功发送的数据分组长度的期望值以及下一时隙新加入的通信设备数的期望值；

步骤3、根据步骤2获得的成功发送的数据分组长度的期望值以及下一时隙新加入的通信设备数的期望值确定吞吐率，所述吞吐率的确定方法具体为：

S31、计算所有待发送数据设备在下一时隙开始时刻通信设备数为r时，发送的数据分组对吞吐率的贡献T^r，满足

S32、计算异步多包接收机制下p坚持CSMA算法的吞吐率：

2.根据权利要求1所述的异步多包接收机制下p坚持CSMA吞吐率的确定方法，其特征在于，所述四类状态转移矩阵的确定方法具体为：

S11、计算状态转移矩阵S_act＝[S_act(j|i)]，S_act(j|i)描述变量i至变量j的转移概率，满足0≤i≤N且0≤j≤N，转移概率计算公式为：

N为网络中设备数；i为当前时隙通信的设备数，满足0≤i≤N；r为下一时隙开始时刻正在通信的设备数，满足0≤r≤i；k为下一时隙新加入的通信设备数，满足0≤k≤max(j-r,0)；j为下一时隙通信的设备数，满足0≤j≤N；数据分组长度服从参数为Λ的几何分布，1/Λ为数据分组在任一时隙传输完成的概率；p_r为异步模式下的发送概率；

S12、计算状态转移矩阵S_oni＝[S_oni(j|i)]，S_oni(j|i)描述本设备在当前时隙发送数据且在本时隙末仍未结束通信的条件下，变量i至变量j的转移概率，满足0≤i≤N-1且0≤j≤N-1，转移概率计算公式为：

S13、计算状态转移矩阵描述下一时隙开始时刻的通信设备数为r并且本设备在下一时隙开始发送数据的条件下，变量i至变量j的转移概率，满足r≤i≤N，转移概率计算公式为：

K_i为归一化参数；

S14、计算状态转移矩阵描述下一时隙开始时刻的通信设备数为r的条件下，变量i至变量k的转移概率，转移概率计算公式为：