ZigBee网络中基于借地址的高效分布式地址分配算法  

A borrowed address-based on-efficient distributed address assignment algorithm in ZigBee networks

作　　者：姚玉坤[1,2] 陈永超[1,2] 李鹏翔[1,2] 任智[1,2] 

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065 [2]移动通信技术重庆市重点实验室,重庆400065

出　　处：《重庆大学学报（自然科学版）》2012年第8期151-158,共8页Journal of Chongqing University

基　　金：国家自然科学基金资助项目(60972068);教育部留学回国人员科研启动基金项目(2010-1561);重庆市自然科学基金项目(2009BB2085);重庆市教委科研项目(KJ090524)

摘　　要：借地址机制用于解决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.

关 键 词：无线传感器网络 ZIGBEE协议 借地址 地址分配 Cluster-tree路由算法 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]