摘要
借地址机制用于解决ZigBee网络在采用DAAM(distributed address assignment mechanism)为节点分配地址时因组网参数的限制而产生的孤节点问题。现有的借地址机制可以提高地址分配成功率,但存在其组网开销和时延较大的问题。为此提出一种高效的借地址分配算法EDAA-BA(efficient distributed address assignment algorithm based on borrowed address),采用首先向同枝子孙节点借地址的方式为路由孤节点分配地址、加入借地址信息即时回复机制以及将16位地址中DAAM未使用到的剩余地址分配给终端孤节点等改进机制达到减少组网开销和时延的目的。理论分析和仿真结果表明:EDAA-BA算法在保持较高地址分配成功率的前提下,其组网耗时和组网开销方面性能优于现有的两种改进方案。
The borrowed address algorithm can solve the orphan problem made by the restriction of threshold of children when DAAM（distributed address assignment mechanism） assigns the addresses for the nodes in ZigBee networks. The exited borrowed algorithms only can increase the success ratio of address assignment, but their overhead and times spend on founding net cost much. To address the problem, we propose an efficient borrowed address assignment algorithm EDAA-BA （efficient distributed address assignment algorithm based on borrowed address）. To control the overhead and time spend on founding net, it borrows addresses firstly from the descent nodes in same branch for the orphan router nodes, adds the mechanism of immediate reply of borrowed message, and assigns the remainder addresses unused by DAAM in the 16-bits addresses for the orphan end devices. Theoretical and simulation analyses show that our algorithm outperforms DAAM and two of its present improvement algorithms in terms of the overhead and time spent on forming network, under the premise of better success rate of address assignment.
出处
《重庆大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2012年第8期151-158,共8页
Journal of Chongqing University
基金
国家自然科学基金资助项目(60972068)
教育部留学回国人员科研启动基金项目(2010-1561)
重庆市自然科学基金项目(2009BB2085)
重庆市教委科研项目(KJ090524)
