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

doi:10.3724/SP.J.1087.2011.02044

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

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

姚玉坤¹,²,李鹏翔¹,²,任智¹,²,顾缘³

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 YAO¹,²,Peng-xiang LI¹,²,Zhi REN¹,²,Yuan GU³

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

摘要/Abstract

摘要： 无线传感器网络使用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

中图分类号:

姚玉坤李鹏翔任智顾缘. 适用于ZigBee网络的借地址分配算法[J]. 计算机应用, 2011, 31(08): 2044-2047.

Yu-kun YAO Peng-xiang LI Zhi REN Yuan GU. Borrowed address assignment algorithm for ZigBee network[J]. Journal of Computer Applications, 2011, 31(08): 2044-2047.

参考文献

[1] PAN M-S, TSAI C-H, TSENG Y-C. The orphan problem in ZigBee wireless networks [J]. IEEE Transactions on Mobile Computing, 2009, 8(11): 1573-1584.

[2] ZigBee Alliance. Document 053474r17 ZigBee specification [S], 2008.

[3] SCHURGERS C, KULKARNI G, SRIVASTAVA M B. Distributed on-demand address assignment in wireless sensor networks [J]. IEEE Transactions on Parallel and Distributed Systems, 2002, 13(10): 1056-1065.

[4] THOPPIAN M R, PRAKASH R. A distributed protocol for dynamic address assignment in mobile Ad Hoc networks [J]. IEEE Transactions on Mobile Computing, 2006, 5(1): 4-19.

[5] GIRI D, ROY U K. Address borrowing in wireless personal area network [C]// IACC 2009: 2009 IEEE International Advance Computing Conference. Piscataway, NJ: IEEE Press, 2009: 181-186.

[6] FANG MIAOQI, WANG JIAN, XU XIANGHUA. A preemptive distributed address assignment mechanism for wireless sensor networks [C]// WICOM'08: Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing. Piscataway, NJ: IEEE Press, 2008: 1-5.

[7] GIRI D, ROY U K. Single level address reorganization in wireless personal area network [C]// Proceedings of the 2009 International Conference on Computers and Devices for Communication. Piscataway, NJ: IEEE Press, 2009: 1-4.

[8] LEE K K, KIM S H, CHOI Y S, et al. A mesh routing protocol using cluster label in the ZigBee network [C]// 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems. Piscataway, NJ: IEEE Press, 2006: 801-806.

[9] HAMMOODI I S, STEWART B G, KOCIAN A, et al. A comprehensive performance study of OPNET modeler for ZigBee wireless sensor networks [C]// Proceedings of the Third International Conference on Next Generation Mobile Applications, Services and Technologies. Washington, DC: IEEE Computer Society, 2009: 357-362.

[10] The LANMAN Standards Committee. IEEE Std 802.15.4TM-2003 Part 15.4: Wireless Medium Access Control （MAC） and Physical Layer （PHY） Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs) [S]. Piscataway, NJ: IEEE Press, 2003.

[11] KARAPISTOLI E, PAVLIDOU F N, GRAGOPOULOS I, et al. An overview of the IEEE 802.15.4a standard [J]. IEEE Communications Magazine, 2010, 48(1): 47-53.

[1]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[2]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[3]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[4]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[5]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[6]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[7]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[8]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[9]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[10]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.
[11]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[12]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[13]	党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.
[14]	王国玲, 杨文忠, 张振宇, 夏扬波, 殷亚博, 杨慧婷. 移动传感网中基于虚拟货币的路由策略[J]. 计算机应用, 2018, 38(9): 2587-2592.
[15]	马梦莹, 曾雅丽, 魏甜甜, 陈志德. 基于邻居节点预状态的无线传感器网络故障诊断算法[J]. 计算机应用, 2018, 38(8): 2348-2352.

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

Borrowed address assignment algorithm for ZigBee network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics