ZigBee网络中基于借地址的高效分布式地址分配算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


A borrowed address based on efficient distributed address assignment algorithm in ZigBee networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    借地址机制用于解决ZigBee网络在采用DAAM (distributed address assignment mechanism)为节点分配地址时因组网参数的限制而产生的孤节点问题。现有的借地址机制可以提高地址分配成功率,但存在其组网开销和时延较大的问题。为此提出一种高效的借地址分配算法EDAA BA (efficient distributed address assignment algorithm based on borrowed address),采用首先向同枝子孙节点借地址的方式为路由孤节点分配地址、加入借地址信息即时回复机制以及将16位地址中DAAM未使用到的剩余地址分配给终端孤节点等改进机制达到减少组网开销和时延的目的。理论分析和仿真结果表明:EDAA BA算法在保持较高地址分配成功率的前提下,其组网耗时和组网开销方面性能优于现有的两种改进方案。

    Abstract:

    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网络中基于借地址的高效分布式地址分配算法[J].重庆大学学报,2012,35(8):151-158.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2012-09-04
  • 出版日期:
文章二维码