基于哈希分组的动态帧时隙ALOHA防碰撞算法

摘要：

针对DFSA应用的局限性和分组DFSA组内标签碰撞率较高的问题,提出一种基于哈希函数分组的动态帧时隙ALOHA防碰撞算法.根据标签符合二项分布的特点和概率论原理,采用一种新方法估计初始标签数量,通过构造哈希函数对标签适当分组,对分组标签逐一识别.仿真结果表明,该算法通过增加标签的分组数,减少了每组内响应标签的数量和时隙内标签的碰撞率,总时隙数、碰撞时隙数和空时隙数、系统识别效率几方面均有较大幅度提高,系统识别效率维持在0.4以上.

关键词：动态帧时隙ALOHA(DFSA)、分组DFSA、防碰撞算法、哈希函数、二项分布

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：天津市自然科学基金项目 14JCYBJC15900、12JCZDJC21200

在线出版日期：2016-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：540-544,551