基于二叉树冲突分解的物联网随机接入控制

杜银霞，李红睿，王春红

(1.河北工程技术学院，河北 石家庄 050091;2.河北科技大学 ，河北 石家庄 050000)

1 引言

物联网能够借助信息传感设备，将设备与Internet连接起来，按照统一制定的协议，进行通信和信息交换，实现不同设备之间的数据通信，而随着物联网设备的增加，支持通信网络的需求也随之增加，例如船舶飞机、跨省列车、卫星等，这些应用需求都需要物理层的接入技术，实现高频次的数据传输，因此，对物联网随机接入进行研究，具有重要意义[1]。

国外物联网随机接入研究较早，提出多种随机接入协议，定位发射端节点，在多个时隙上发送数据包，联合多用户连续干扰消除技术，使接收端对数据包进行译码，得到每个数据包信令中，包含的复本位置信息，再随机选择两个时隙，通过发射端发送同一数据包的两个复本，采用迭代干扰消除算法，使接收端解决数据包冲突问题，同时牺牲能量效率，对每个数据包发送不规则数目的复本，避免数据传输的吞吐量受限。国内物联网随机接入研究，同样取得较大发展，设置共享的随机接入信道，根据随机多址协议，建立通信终端接入物联网的场景，利用随机竞争方式，使节点在公平条件下，以竞争的方式连接信道，融合协议和二叉树冲突分解算法，避免连接节点与其它节点协商[2]。

在以上理论的基础上，提出基于二叉树冲突分解的物联网随机接入控制方法，在随机接入协议中，利用二叉树冲突分解算法，解决信道中信息分组的碰撞、拥塞冲突，确保节点间信息数据的高频次传输。……