计算机应用 ›› 2011, Vol. 31 ›› Issue (08): 2044-2047.DOI: 10.3724/SP.J.1087.2011.02044

• 网络与通信 • 上一篇    下一篇

适用于ZigBee网络的借地址分配算法

姚玉坤1,2,李鹏翔1,2,任智1,2,顾缘3   

  1. 1. 重庆邮电大学 通信与信息工程学院,重庆400065
    2. 重庆邮电大学 移动通信技术重庆市重点实验室,重庆400065
    3. 广州杰赛科技股份有限公司 通信规划设计院,广州510000
  • 收稿日期:2011-02-25 修回日期:2011-04-22 发布日期:2011-08-01 出版日期:2011-08-01
  • 通讯作者: 姚玉坤
  • 作者简介:姚玉坤(1964-),女,重庆人,副教授,主要研究方向:网络管理与应用、网络编码;李鹏翔(1986-),男,安徽宿州人,硕士研究生,主要研究方向:无线传感器网络组网;任智(1971-),男,四川内江人,教授,博士,主要研究方向:宽带无线网络、网络仿真;顾缘(1983-),男,湖北利川人,硕士,主要研究方向:电信运营领域云计算、电信业务系统。
  • 基金资助:

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

Borrowed address assignment algorithm for ZigBee network

Yu-kun YAO1,2,Peng-xiang LI1,2,Zhi REN1,2,Yuan GU3   

  1. 1. Key Laboratory of Mobile Communication Technology of Chongqing, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
    2. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
    3. Communication Planning Design Institute, Guangzhou JieSai Global Communication Incorporation Science and Technology Limited Liability Company, Guangzhou Guangdong 510000, China
  • Received:2011-02-25 Revised:2011-04-22 Online:2011-08-01 Published:2011-08-01
  • Contact: Yu-kun YAO

摘要: 无线传感器网络使用ZigBee技术默认的分布式地址分配机制(DAAM)为节点分配地址时没有考虑到网络拓扑结构的优化,造成了网络深度的浪费。为此,提出一种ZigBee网络分布式借地址分配(DBAA)算法,通过为节点分配两跳通信范围内的空闲地址优化网络拓扑,从而提高节点获得地址的成功率。理论分析和仿真结果表明:DBAA算法在地址分配成功率、平均通信开销和平均耗时方面性能优于DAAM和SLAR方案。

关键词: 无线传感器网络, ZigBee, 地址分配, 借地址, 拓扑控制

Abstract: Wireless Sensor Network (WSN) adopts the default Distributed Address Assignment Mechanism (DAAM) of ZigBee technology to assign the addresses to the nodes without considering the optimization of the network topology, which causes the waste of network depth. In this paper, the authors proposed Distributed Borrowed Address Assignment (DBAA) algorithm to increase the success rate of joined nodes, which assigned the free addresses from 2-hops neighbors to the nodes for the optimization of the network topology. The theoretical analysis and simulation results show that DBAA algorithm outperforms both DAAM and Single Level Address Reorganization (SLAR) scheme in terms of the success rate of address assignment, communication overhead, and the average time of assigning addresses.

Key words: Wireless Sensor Network (WSN), ZigBee, address assignment, borrowed address, topology control

中图分类号: