摘要
提出了基于二分叠加的二进制搜索树防碰撞算法.对标签生成随机数的过程进行优化,标签每次生成随机数(0,1)的概率都相同,经过二次叠加后分布的概率就不完全相同,可从源头上降低碰撞概率,提高信道利用率.仿真结果表明,基于二分叠加的二进制搜索树防碰撞算法能减少碰撞次数,提高信道利用率.
In order to improve the existing problems of large collision numbers and weak collision performance of the traditional binary collision algorithm,a binary anti-collision algorithm based on sum of twice is proposed.The random generation process of the new algorithm is optimized,which has different distribution probability through the sum of twice,although every random number(0,1) is the same.The new algorithm can obtain less collision times and higher channel utilization.
出处
《华南师范大学学报(自然科学版)》
CAS
北大核心
2011年第3期61-65,共5页
Journal of South China Normal University(Natural Science Edition)
基金
广东省自然科学基金项目(7005833)
广东省教育厅优秀青年创新人才培养计划项目(LYM10064)