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

Random Access Control of Internet of Things Based on Binary Tree Conflict Resolution

作　　者：杜银霞[1] 李红睿 王春红[2] DU Yin-xia;LI Hong-rui;WANG Chun-hong(Hebei Polytechnic Institute,Shijiazhuang Hebei 050091,China;Hebei University of Science and Technology,Shijiazhuang Hebei 050000,China)

机构地区：[1]河北工程技术学院,河北石家庄050091 [2]河北科技大学,河北石家庄050000

出　　处：《计算机仿真》2021年第9期395-399,共5页Computer Simulation

基　　金：省部级子课题:应用型本科院校大学计算机计算思维案例库的建设研究(1-5-4);国家重点研究计划项目(2017YFA0700300)。

摘　　要：当存在大量接入请求时,传统物联网随机接入链路状态较差,同一间隙存在碰撞的信息分组,随机接入成功率较低。提出基于二叉树冲突分解的物联网随机接入控制方法。制定物联网随机接入的OLSR路由协议,生成序列前导和接入信道参数,控制分组信息数据,根据分组序列号,匹配到物联网随机接入接口,获取节点间最优连接路径,逐跳转发分组信息,利用二叉树冲突分解算法,解决链路信道的分组信息碰撞冲突,实现信息数据的成功传送。部署物联网覆盖和节点均匀分布的仿真环境,实验结果表明,随机接入成功率最高提高了10.4%,能够同时控制大批量接入请求的节点设备,在此基础上,降低了物联网接入能量耗损,且提高了接入后的通信效率。To be serious, a large number of access requests lead to poor random access link state of the Internet of things, information packets with the same gap collision and low random access success rate.Therefore, we report a novel random access control method for the Internet of things based on binary tree conflict decomposition.The random access OLSR routing protocol of the Internet of things was set to generate sequence preamble and access channel parameters in order to control packet information data.The packet sequence number was matched to the random-access interface of the Internet of things to obtain the optimal connection path between nodes.The packet information was forwarded one by one, and the binary tree conflict resolution algorithm was introduced to solve the collision of packet information in the link channel.Eventually, the successful transmission of information and data was achieved.The results show that the random-access success rate of this method is 10.4% higher than that of traditional methods, and it has low access energy loss and high communication efficiency.

关 键 词：二叉树冲突分解 物联网 接入协议 链路信道 信息冲突 

分 类 号：TN91[电子电信—通信与信息系统]