单片机与嵌入式系统应用
请选择语言:中文 ENGLISH
单片机与嵌入式系统应用  2012, Vol. 12 Issue (10): 4-7    DOI: A
专题论述 最新目录 | 过刊浏览 Previous Articles  |  Next Articles  
ZigBee网络Cluster-Tree优化路由算法研究
曹越,胡方明,党妮
1. 西安电子科技大学生命科学技术学院,西安 710071; 2. 西安电子科技大学 电子工程学院
Research on Cluster-Tree Optimization Routing Algorithm in ZigBee Network
Cao Yue, Hu Fangming, Dang Ni
1. School of Life Sciences and Technology, Xidian University, Xian 710071,China; 2. School of Electronic Engineering, Xidian University)
 全文: [HTML 15KB]   输出: BibTeX | EndNote (RIS)      背景资料
摘要 通过分析ZigBee协议中ClusterTree和AODVjr算法的优缺点,提出一种基于ClusterTree+AODVjr的优化路由算法。该算法利用ZigBee协议中的邻居表,通过定义分区来确定目的节点的范围,从而控制广播RREQ分组的跳数,防止无效的RREQ泛洪。此优化算法能够有效地减小路由跳数,缩短传输时延,减少网络中死亡节点的数量,提高数据传送的成功率。
作者相关文章
曹越
胡方明
党妮
关键词ZigBee   路由算法   ClusterTree+AODVjr   邻居表   分组     
Abstract: By analyzing the advantages and disadvantages of ClusterTree and AODVjr algorithm in ZigBee protocol, a optimization routing algorithm based on ClusterTree+AODVjr is proposed. The algorithm uses the neighbor table of ZigBee protocol and confirms the scope of the destination node through defining partition, so as to control hop counts of the broadcast RREQ packets and prevent invalid RREQ flooding.The optimization algorithm can effectively reduce the routing hop counts,the transmission delay and the numbers of death nodes in network, and improve the success rate of data transmission.
Key wordsZigBee   routing algorithm   Cluster-Tree+AODVjr   neighbor table   partition   
收稿日期: 2012-05-29; 出版日期: 2012-10-01
作者简介: 曹越(硕士研究生),主要研究方向为无线传感器网络;胡方明(教授),主要研究方向为物联网技术和无线传感器网络。
引用本文:   
曹越,胡方明,党妮. ZigBee网络Cluster-Tree优化路由算法研究[J]. 单片机与嵌入式系统应用, 2012, 12(10): 4-7.
Cao Yue,Hu Fangming,Dang Ni. Research on Cluster-Tree Optimization Routing Algorithm in ZigBee Network[J]. Microcontrollers & Embedded Systems, 2012, 12(10): 4-7.
 
[1] Meng Shiuan Pan,Yu Chee Tseng.Quick convergecast in ZigBee beaconenabled treebased wireless sensor networks[J].Computer Communications,2008(31):9991011.
[2] Francesca Cuomo, Emanuele Cipollone, Anna Abbagnale. Performance analysis of IEEE 802.15.4 wireless sensor networks: An insight into the topology formation process[J]. Computer Networks,2009 (53):30573075.
[3] Francesca Cuomo, Anna Abbagnale, Emanuele Cipollone. Crosslayer network formation for energyefficient IEEE 802.15.4/ZigBee Wireless Sensor Networks[J]. Ad Hoc Networks,2011(11):115.
[4] Geoff V Merrett, Nick R Harris, Bashir M,et al. Energy managed reporting for wireless sensor networks[J]. Sensors and Actuators ,2008 ,142(1):379389.
[5] 刘市生,张贤华.ZigBee网络层的设计与实现[J].无线电工程,2008,38(11):79.
[6] Fan Qiu, Jianming Wang, Jing Leng, et al. Design and implementation of a wireless personal area network based on AODVjr routing[C]//International Conference on Wireless Mobile and Multimedia Networks, Hangzhou,2006:1 4.
[7] Shang Tao, Wu Wei, Liu Xudong, et al. AODVjr routing protocol with multiple feedback policy for ZigBee network[C]// IEEE 13th International Symposium on Consumer Electronics, Kyoto, Japan,2009:483487.
[8] Sun Jing, Wang Zhongxiao, Wang Hong, et al. Research on routing protocols based on ZigBee network[C]// Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Taiwan, 2007:639642.
[9] Xu Yuan, Qiu Shubo, Meng Hou. Routing across bad node in the application of AODVjr local repair mechanism[C]// 5th International Conference on Wireless Communications, Networking and Mobile Computing,Beijing, 2009:14.
[10] 周武斌,罗大庸.ZigBee路由协议的研究[J].计算机工程与科学,2009,31(6):1214,29.
[11] 耿萌,于宏毅,张效义.ZigBee路由协议分析与性能评估[J].计算机工程与应用,2007,43(26):116120.
[12] Lu Yongfang, Li Haitao. Optimization and simulation of wireless sensor networks routing algorithm based on ZigBee[C]//Proceedings of the Third International Symposium on Computer Science and Computational Technolog, Jiao Zuo,2010:319321.
[1] 张金薇,张冰. ZigBee的新型矿用无线瓦斯传感器研究[J]. 单片机与嵌入式系统应用, 2012, 12(9): 6-7.
[2] 董航飞,许仁德. ZigBee图像传输中的数据帧跨层传输[J]. 单片机与嵌入式系统应用, 2012, 12(9): 20-22.
[3] 刘彤,谢永超,汪科. ARM和ZigBee的远程温湿度监控系统设计[J]. 单片机与嵌入式系统应用, 2012, 12(9): 49-52.
[4] 万智萍. CC2530和FPGA的新型无线网络节点设计[J]. 单片机与嵌入式系统应用, 2012, 12(7): 20-23.
[5] 瞿稻,杨继峰,陈伟. ZigBee和Android的智能移动监控系统设计[J]. 单片机与嵌入式系统应用, 2012, 12(6): 10-12.
[6] 许驰,李新春. 基于ZigBee-WSN的温湿度监测系统[J]. 单片机与嵌入式系统应用, 2012, 12(6): 36-39.
[7] 李衍川,江和. MRF24J40的ZigBee网络分析及在电气监测中的应用[J]. 单片机与嵌入式系统应用, 2012, 12(2): 44-46.
[8] 陈英杰,朱晋锋. ZigBee空中下载技术研究及其优化设计[J]. 单片机与嵌入式系统应用, 2012, 12(11): 1-4.
[9] 何赛,陈小平. GPRS与ZigBee的城市照明系统网关设计[J]. 单片机与嵌入式系统应用, 2012, 12(1): 27-29.
[10] 徐世武,王平. ZigBee技术中基于RSSI测距的定位算法研究[J]. 单片机与嵌入式系统应用, 2012, 12(1): 1-3.
[11] 张相田,王益祥. 基于GPRS和ZigBee的远程油阀控制系统[J]. 单片机与嵌入式系统应用, 2012, 12(1): 56-58.
[12] 李蔚,童玲,田雨. ZigBee的一种高效WSN网络层设计[J]. 单片机与嵌入式系统应用, 2011, 11(9): 12-14.
[13] 熊少义,钟洪声. ZigBee无线自组网的LED节能灯控制系统[J]. 单片机与嵌入式系统应用, 2011, 11 (7 ): 46-48 .
[14] 侯恩星,赵湛,方震,耿道渠. 基于ZigBee无线传输技术的电子听诊器[J]. 单片机与嵌入式系统应用, 2011, 11 (7 ): 49-51 .
[15] 徐世武,王平. 无线传感器网络中的LEACH算法分析与设计[J]. 单片机与嵌入式系统应用, 2011, 11 (6 ): 1-4 .