文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种改进的ZigBee网络Cluster_Tree路由算法
侵权投诉

一种改进的ZigBee网络Cluster_Tree路由算法

一种改进的ZigBee网络Cluster_Tree路由算法

52 测控技术 2009年第28卷第9期

一种改进的ZigBee网络Cluster-Tree路由算法

李 刚,陈俊杰,葛文涛

(东南大学仪器科学与工程学院,江苏南京 210096)

摘要:针对ZigBee网络Cluster-Tree算法只按父子关系选择路由可能会带来额外路由开销的问题,提出一种改进的Cluster-Tree路由算法。首先介绍ZigBee网络的地址分配机制,分析Cluster-Tree路由算法,并在此基础上引入邻居表提出改进算法。该算法的基本思想:如果选择邻居节点的路由开销与原算法相比更小,则会选择邻居节点作为下一跳。仿真结果表明,该算法可以减少约30%的路由开销。关键词:ZigBee网络;Cluster-Tree算法;邻居表;路由开销

中图分类号:TP393 文献标识码:A 文章编号:1000-8829(2009)09-0052-04

AnImprovedCluster-TreeRoutingAlgorithminZigBeeNetworks

LIGang,CHENJun-jie,GEWen-tao

(SchoolofInstrumentScienceandEngineering,SoutheastUniversity,Nanjing210096,China)

Abstract:AnimprovedCluster-TreeroutingalgorithmisproposedtoovercometheextraoverheadofZigBeeCluster-Treerountingalgorithmwhichisconsideredasaparen-tchildrelationshiponly.Theschemeproposedmprovedtheefficiencyoftheoriginalroutingalgorithmbyemployingneighbortablesbasedontheanalysisofi

ZigBeenetworkaddressassignmentmechanismandCluster-Treeroutingalgorithm,andifthetablecontainesaneighbornodethatenablesreducingtheroutingcosttothedestination,itcouldbethenexthopnode.Simula-tionresultsshowthattheimprovedalgorithmsavesabout30percentofroutingcostcomparedwithoriginalalgorithm.Keywords:ZigBeenetworks;Cluster-Treealgorithm;neighbortable;routingcost 随着信息技术的高速发展,各种无线通信技术层出不穷。无线个域网(WPAN,wirelesspersonalareanetwork)的发展使人们逐渐摆脱电缆的束缚,在近距离内实现各种设备之间的通信。ZigBee是近几年发展的一种主要针对WPAN的低成本、低功耗、低速率的短距离无线通信技术,它能够广泛应用于低速率无线传感器网络中。随着ZigBee技术的发展与完善,它的广泛应用必将为人们的日常生活带来很多方便和快捷。

IEEE802.15.4小组与ZigBee联盟共同制定了ZigBee规范。IEEE802.15.4小组负责制定物理层和

[1]

MAC层规范;ZigBee联盟主要负责制定网络层、安全管理及应用界面规范,并于2004年12月通过了1.0

[2]

版规范。ZigBee网络层主要实现组建网络,为新加入网络的节点分配地址、路由发现、路由维护等功能,

[3]

支持星形、树形和网格形拓扑结构,采用Cluster-[4]

Tree和AODVjr的路由算法。以下首先介绍ZigBee的地址分配机制,深入分析ZigBee网络Cluster-Tree路由算法,并在此基础上引入邻居表,提出一种改进的ZigBee网络Cluster-Tree路由算法。

收稿日期:2009-04-22

基金项目:江苏省普通高校高新技术产业发展重点项目(JHB05-05);南京市科技发展计划专项(200701067);苏州市科

技攻关专项(ZXN0607)

作者简介:李刚(1983 ),男,河北省邯郸市人,硕士研究生,主要研究方向为无线传感器网络;陈俊杰(1958 ),男,江苏省南通市人,博士,教授,博导,主要研究领域为无线传感器网络、机器人感知及控制技术;葛文涛(1983 ),男,山东省日照市人,,1 ZigBee网络Cluster-Tree路由算法

IEEE802.15.4定义了两种设备类型:全功能设

备(FFD)和精简功能设备(RFD)。从网络配置上讲,ZigBee网络节点可以分为协调器(coordinator)、路由器(router)和终端设备(end-device),其中协调器和路由器必须是FFD,终端设备可以是FFD或者RFD。1

第1页

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email