变p值二叉树形冲突分解算法分析

Study on isolated algorithm of conflictresolution with alterable values of p for binary trees

提出了一种二叉树形冲突分解的改进算法,通过对随机争用多址访问系统中的信息分组冲突分解的研究,给出了冲突信息分组平均分解次数的解析式和系统吞吐量的解析式,仿真实验表明,仿真实现结果与理论值相吻合.

It is presented an improved isolated algorithm of conflict resolution for binary tree, and analyzed the packet conflict resolution in random multiple access system. Furthermore, the average times of packet conflict resolution and the analytic formulae of the throughput of improved isolated algorithm are explicitly obtained. The simulation results shows that the theory results of packet conflict resolution are accorded with its simulation results.