改进的ZigBee网络路由算法 被引量：20

1

作者 班艳丽 柴乔林 王芳 《计算机工程与应用》 CSCD 北大核心 2009年第5期95-97,116,共4页

针对ZigBee网络AODVjr路由算法路由发现过程中的RREQ分组大量洪泛问题,提出一种改进的ZigBee网络路由算法。改进算法中通过采用AODVjr算法和树路由算法相结合的方式,对RREQ分组的传输范围和大致方向进行控制,同时改进算法中也考虑了节... 针对ZigBee网络AODVjr路由算法路由发现过程中的RREQ分组大量洪泛问题,提出一种改进的ZigBee网络路由算法。改进算法中通过采用AODVjr算法和树路由算法相结合的方式,对RREQ分组的传输范围和大致方向进行控制,同时改进算法中也考虑了节点的剩余能量,路由选择的时候尽量避开剩余能量较低的节点。仿真结果表明,改进算法能有效地节省网络的总体能量消耗,实现网络负载均衡,最大化网络的生存时间。 展开更多

关键词 ZIGBEE网络 AODVjr算法 树路由算法 剩余能量 OMNET++仿真

下载PDF 职称材料

ZigBee地址分配算法及树路由算法改进 被引量：7

2

作者 尹甲 别红霞 《软件》 2013年第1期129-132,共4页

ZigBee使用的分布式地址分配算法(DAAM)为节点分配地址时没有考虑网络拓扑结构的变化。这就造成了地址空间的严重浪费,使得节点入网成功率降低。同时基于DAAM机制的树路由算法没有考虑节点的负载,负载不均衡将导致网络分割的提前到来。... ZigBee使用的分布式地址分配算法(DAAM)为节点分配地址时没有考虑网络拓扑结构的变化。这就造成了地址空间的严重浪费,使得节点入网成功率降低。同时基于DAAM机制的树路由算法没有考虑节点的负载,负载不均衡将导致网络分割的提前到来。本文提出一种改进的分布式地址分配算法和基于它的负载均衡的树路由算法。改进的地址分配算法通过获取邻居节点的地址空间从而提高节点入网成功率。改进的树路由算法可以均衡节点能耗,延长网络寿命。 展开更多

关键词 无线传感网络 ZIGBEE 地址分配算法 树路由 负载均衡

下载PDF 职称材料

ZigBee路由算法的改进及在智能家居中的应用 被引量：5

3

作者 井娥林 《计算机与现代化》 2016年第12期92-96,101,共6页

基于ZigBee技术提出一种智能家居环境监控系统,即以ARM-Linux为现场控制中心,通过ZigBee网络技术,将智能家居系统中的各设备组成一个树型拓扑结构。通过终端节点上的传感器以及CMOS摄像头,对家居中的状况进行实时监控。在本系统中,除了... 基于ZigBee技术提出一种智能家居环境监控系统,即以ARM-Linux为现场控制中心,通过ZigBee网络技术,将智能家居系统中的各设备组成一个树型拓扑结构。通过终端节点上的传感器以及CMOS摄像头,对家居中的状况进行实时监控。在本系统中,除了需要获取家居中的的环境参数外,还需要通过实时监控观察家庭中是否有陌生人闯入。传统的ZigBee单路径路由在进行数据传输时,控制包的开销和网络延时都比较大。当负载较大时,将出现网络堵塞等问题,尤其是在传输视频信息时,较大的网络传输延时将不能保证视频的服务质量。本文在原有的ZigBee树路由算法基础上提出一种多路径路由算法:通过多条路径同时在源节点与协调节点之间并发地传输数据,有效地增加数据传输速率和系统吞吐量,减少传输延时和数据丢包。此外还通过预先设定的节点能量阈值均衡能量消耗,确保不会因某个节点过早的死亡而导致整个网络传输的失败。实验结果表明,本算法有效解决了家居监控系统中数据丢包、能量快速消耗等问题,保证了视频的传输质量,延长了网络的生存时间。 展开更多

关键词 ARM-LINUX ZIGBEE网络 树路由算法 多路径路由 能量阈值

下载PDF 职称材料

基于无线传感器网络的道路管理系统 被引量：3

4

作者 王谨旗 顾一中 张峰 《微计算机信息》 2010年第4期102-104,共3页

无线传感器网络具有布线成本低、监测精度高、容错性好、可远程监控等众多优点,在环境监测等领域有着广阔的应用前景。基于当前对无线传感器网络下的道路管理系统问题的迫切需求,研究传感器节点覆盖问题来实现完全监测覆盖并降低网络成... 无线传感器网络具有布线成本低、监测精度高、容错性好、可远程监控等众多优点,在环境监测等领域有着广阔的应用前景。基于当前对无线传感器网络下的道路管理系统问题的迫切需求,研究传感器节点覆盖问题来实现完全监测覆盖并降低网络成本.结合实际应用,基于树形路由算法提出新的节点间路由算法来延长网络寿命.并用OMNET++验证得到了在物理条件下难以实验的实例模型的性能参数。 展开更多

关键词 无线传感器网络 道路管理系统 传感器节点覆盖 树形路由算法 新路由算法

下载PDF 职称材料

Zig Bee树路由算法在煤矿传输中的改进 被引量：3

5

作者 范雪 秦宁宁 徐保国 《传感器与微系统》 CSCD 北大核心 2012年第5期33-36,43,共5页

针对井下煤矿空间环境的复杂多变,检测节点的分布无规律的特性,在传统的Zig Bee路由协议的基础上,提出了一种集距离与能量均改进的路由方案。在改进的算法中重新定义了邻居表,并且增加了能量阈值,最后对改进的算法与传统的算法进行了仿... 针对井下煤矿空间环境的复杂多变,检测节点的分布无规律的特性,在传统的Zig Bee路由协议的基础上,提出了一种集距离与能量均改进的路由方案。在改进的算法中重新定义了邻居表,并且增加了能量阈值,最后对改进的算法与传统的算法进行了仿真比较。结果表明:改进的算法在工作时网络能量消耗与节点死亡个数均比传统的算法有所减少,从而使网络寿命最大化。 展开更多

关键词 Zig BEE 树路由算法 邻居表 能量阈值

下载PDF 职称材料

基于能量感知与能量均衡的ZigBee网络树路由算法研究 被引量：3

6

作者 何学文 王强 张振利 《工矿自动化》 北大核心 2013年第10期44-47,共4页

针对传统ZigBee网络树路由算法存在节点能量消耗大的问题,提出了一种改进的基于能量感知和能量均衡的ZigBee网络树路由算法。该算法将邻居节点考虑在内,在确定路由的下一跳节点时,在更大的搜索范围内寻找路由开销最小的网络路径来降低功... 针对传统ZigBee网络树路由算法存在节点能量消耗大的问题,提出了一种改进的基于能量感知和能量均衡的ZigBee网络树路由算法。该算法将邻居节点考虑在内,在确定路由的下一跳节点时,在更大的搜索范围内寻找路由开销最小的网络路径来降低功耗,同时根据路径上节点的剩余能量选择累积路径损耗和路径能量消耗较低的路径进行数据发送,从而降低了网络的总体能耗。仿真结果表明,该算法能避开能量过低的节点进行数据传输,实现了节点的能量均衡,延长了节点的生存时间。 展开更多

关键词 ZIGBEE网络 树路由算法 路径能量损耗 节点剩余能量 低功耗路径 能量感知 能量均衡 邻居表

下载PDF 职称材料

基于有序树的电力线网络路由算法 被引量：2

7

作者 何华冰 姚婷婷 +1 位作者 李云飞 贾俊铖 《计算机应用与软件》 CSCD 2016年第5期115-119,共5页

电力线通信(PLC)依靠现有的分布广泛的电力线路设施进行数据传输不需要额外布线开销,越来越受到人们的关注。但是,目前电力线网络路由效率不高,通信延迟较大。为解决以上问题,根据电力线网络的树型拓扑结构的特点,提出一种树路由算法(PL... 电力线通信(PLC)依靠现有的分布广泛的电力线路设施进行数据传输不需要额外布线开销,越来越受到人们的关注。但是,目前电力线网络路由效率不高,通信延迟较大。为解决以上问题,根据电力线网络的树型拓扑结构的特点,提出一种树路由算法(PLC-TR)。算法将电力线网络组织成一棵有序树,并通过地址比较进行路由选择,最大限度降低了因路由维护产生的网络开销。通过仿真表明,和传统上性能优异的最短路径算法(SPR)相比,在同等干扰情况下,PLC-TR具有较低的数据包平均传输时延和较高的数据包交付率。 展开更多

关键词 电力线网络 有序树 PLC-TR 树路由算法 最短路径算法

下载PDF 职称材料

ZigBee网络的路由算法分析

8

作者 王惠清 周雷 王静 《互联网天地》 2015年第7期69-72,共4页

在介绍ZigBee网络的拓扑结构和组网技术的基础上,研究了ZigBee网络协议的路由算法。对比分析了Tree路由算法、AODV路由算法以及EHRP路由算法,利用Matlab软件对几种路由算法进行组网仿真。实验结果显示,从节点能量和存储空间占用角度分析... 在介绍ZigBee网络的拓扑结构和组网技术的基础上,研究了ZigBee网络协议的路由算法。对比分析了Tree路由算法、AODV路由算法以及EHRP路由算法,利用Matlab软件对几种路由算法进行组网仿真。实验结果显示,从节点能量和存储空间占用角度分析,在实际的网络环境中,ZigBee网络将会根据节点功耗、数据时延和数据负载等性能指标选择合适的路由算法,使网络性能达到最优。 展开更多

关键词 ZIGBEE tree路由算法 AODV路由算法 EHRP路由算法

原文传递

一种ZigBee路由优化算法

9

作者 董子渔 《电子科学技术》 2016年第5期599-603,共5页

由于无线传感器网络的飞速发展,ZigBee技术作为一种低成本、低功耗、组网能力强的短距离无线通信技术也越来越受到人们的重视,而路由算法则是ZigBee技术研究的关键。文章主要研究了树型路由算法和AODVjr路由算法,并在此基础上结合两种... 由于无线传感器网络的飞速发展,ZigBee技术作为一种低成本、低功耗、组网能力强的短距离无线通信技术也越来越受到人们的重视,而路由算法则是ZigBee技术研究的关键。文章主要研究了树型路由算法和AODVjr路由算法,并在此基础上结合两种算法的缺点提出一种基于跳数限制和最小剩余能量的路由优化算法,这一算法改善了路由路径中的跳数过大和能量消耗过多问题,并通过实验进行了验证。 展开更多

关键词 ZIGBEE 树型路由算法 AODVJR

下载PDF 职称材料

移动Ad Hoc网的一种新的自组织组网和路由算法 被引量：5

10

作者 毛玉明 杨宁 段景山 《电子学报》 EI CAS CSCD 北大核心 2004年第F12期161-164,共4页

本文针对移动AdHoc网络提出了一种新的自组织组网与路由算法———核心树组网路由算法%D———KTRA .该算法将AdHoc网络重构成一种逻辑的树形拓扑结构 ,使得节点只需掌握部分路由信息就可以完成组网和路由 ,当拓扑发生变化时 ,路由更新... 本文针对移动AdHoc网络提出了一种新的自组织组网与路由算法———核心树组网路由算法%D———KTRA .该算法将AdHoc网络重构成一种逻辑的树形拓扑结构 ,使得节点只需掌握部分路由信息就可以完成组网和路由 ,当拓扑发生变化时 ,路由更新也被限制在分支范围 .算法兼具先应式延时短和反应式灵活的特点 .本文描述了KTRA算法的设计思想和主要内容 ,以及该算法在实验系统中的应用情况 . 展开更多

关键词 AD HOC网络 移动 树形拓扑结构 路由算法 核心树组网路由算法

下载PDF 职称材料

认知视角下能量感知的ZigBee网络树型路由优化算法 被引量：10

11

作者 滕志军 张明儒 +1 位作者 张力 许建军 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2016年第11期109-115,共7页

为解决ZigBee Cluster-Tree路由算法路径选择不优的问题,提出了一种能量感知的ZigBee树型路由EZTR(Energy-Aware ZigBee tree routing)算法.该算法利用每个节点感知的地址信息,按照ZigBee网络树型结构计算下一跳邻居节点到目的节点之间... 为解决ZigBee Cluster-Tree路由算法路径选择不优的问题,提出了一种能量感知的ZigBee树型路由EZTR(Energy-Aware ZigBee tree routing)算法.该算法利用每个节点感知的地址信息,按照ZigBee网络树型结构计算下一跳邻居节点到目的节点之间的跳数可避免网络的环路效应,通过引入认知概念,在跳数集合中选出最短路径以降低跳数.在ZigBee网络节点能量的感知过程中,当所选路径存在低能量节点时,及时启用备用节点,从而避免节点因能量过度消耗成为失效节点.NS2(Network simulator version 2)仿真实验表明,EZTR算法可提高网络分组递交率,有效减少节点转发跳数和平均网络延时,减小网络整体能耗,为提高网络的实时性和延长网络生命周期提供理论支持. 展开更多

关键词 无线传感器网络 认知 能量感知 ZigBee树型路由算法

下载PDF 职称材料

ZigBee网络中基于借地址的高效分布式地址分配算法 被引量：3

12

作者 姚玉坤 陈永超 +1 位作者 李鹏翔 任智 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第8期151-158,共8页

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

关键词 无线传感器网络 ZIGBEE协议 借地址 地址分配 Cluster-tree路由算法

下载PDF 职称材料

基于ZigBee网络的路由算法研究 被引量：2

13

作者 陈伟 《软件导刊》 2017年第3期42-44,共3页

ZigBee网络的传统算法(簇树路由算法和AODVjr路由算法)在发现路由过程中节点能耗较大。为此,结合节点能量、簇树路由算法和AODVjr路由算法,提出一种改进的ZigBee网络路由算法。该路由算法选择路由时尽量避免能量较低的节点,选择最佳路径... ZigBee网络的传统算法(簇树路由算法和AODVjr路由算法)在发现路由过程中节点能耗较大。为此,结合节点能量、簇树路由算法和AODVjr路由算法,提出一种改进的ZigBee网络路由算法。该路由算法选择路由时尽量避免能量较低的节点,选择最佳路径,维持网络稳定性。仿真结果表明,改进后的算法能有效降低整个网络总体能耗,合理分配网络负载,大大降低了死亡节点数量,从而延长整个网络的使用寿命。 展开更多

关键词 ZIGBEE网络 簇树路由算法 AODVjr路由算法 能量均衡 网络拓扑

下载PDF 职称材料

不规则网络拓扑结构下的多棵树路由算法研究

14

作者 宋冠军 韩江雪 《计算机工程与设计》 CSCD 北大核心 2013年第1期86-92,共7页

为了提高不规则网络拓扑结构的路由效率,提出了一种新型路由算法-多棵树路由算法。考虑了原始路由算法的不足,平均了网络中各个通道的利用率,降低路由表的平均路径长度,同时在死锁发生时能够及时有效的进行死锁恢复,解决了先前路由算法... 为了提高不规则网络拓扑结构的路由效率,提出了一种新型路由算法-多棵树路由算法。考虑了原始路由算法的不足,平均了网络中各个通道的利用率,降低路由表的平均路径长度,同时在死锁发生时能够及时有效的进行死锁恢复,解决了先前路由算法中通道负载集中、通道利用率低、路由表平均路径长度过长的问题。通过模拟真实硬件环境的模拟器软件,表明了在不同规模、不同负载下的不规则网络下多棵树路由算法具有更高的效率。 展开更多

关键词 机群系统 不规则拓扑网络 路由算法 多棵树路由算法 死锁

下载PDF 职称材料

基于节点能量优化的ZigBee网络路由算法改进

15

作者 窦文博 王卫东 《微型机与应用》 2014年第4期56-59,共4页

针对现有的ZigBee路由算法在能量均衡以及延长网络生存时间等方面的不足,在基于簇树路由算法与AODVjr算法的基础上,提出了一种改进的ZigBee路由算法。改进算法提出了重定义邻居表、划分能量等级以及目的节点的缓存机制,侧重于网络的能... 针对现有的ZigBee路由算法在能量均衡以及延长网络生存时间等方面的不足,在基于簇树路由算法与AODVjr算法的基础上,提出了一种改进的ZigBee路由算法。改进算法提出了重定义邻居表、划分能量等级以及目的节点的缓存机制,侧重于网络的能量优化。实验表明,改进算法在减少网络整体耗能、均衡网络负载、延长网络生存时间等方面表现良好。 展开更多

关键词 ZIGBEE 簇树路由算法 AODVjr算法 节点能量优化

下载PDF 职称材料

一种基于能量均衡的水声通信网混合树路由算法

16

作者 谭盛彪 彭凌峰 《智能计算机与应用》 2015年第1期69-72,76,共5页

水声通信网在军事、能源、自然灾害预防和处理等方面均具有巨大的应用潜力。针对当前水声通信网按需路由算法存在网络开销大、能量不均衡的问题,提出了旨在改善网络整体性能的HTREB算法。通过采用洪泛抑制与优先使用剩余能量均方差较大... 水声通信网在军事、能源、自然灾害预防和处理等方面均具有巨大的应用潜力。针对当前水声通信网按需路由算法存在网络开销大、能量不均衡的问题,提出了旨在改善网络整体性能的HTREB算法。通过采用洪泛抑制与优先使用剩余能量均方差较大的节点进行路由查找,来减少控制分组的转发,并均衡节点能量。基于Opnet软件进行了仿真。结果表明,与现有按需路由算法相比,HTREB算法降低了网络开销8.08%~29.32%、端到端平均能耗4.70%~19.86%、平均端到端延时30.58%~71.63%,延长了网络生存期29.61%以上。因此,HTREB算法明显改善了系统的整体性能。 展开更多

关键词 水声通信网 路由算法 网络开销 能量均衡 链路权值

下载PDF 职称材料

一类置换群图的路由算法研究

17

作者 叶和平 朱小平 《科学技术与工程》 2008年第11期2760-2763,共4页

群Cayley图是并行处理系统中研究可靠通信网络拓扑结构及路由算法的有力工具。置换群Cayley图具有结构复杂、灵活多变的特点,而且具有良好网络所要求的性能指标。研究置换群Cayley图的路由算法是设计该类互连网络模型的重要内容之一。... 群Cayley图是并行处理系统中研究可靠通信网络拓扑结构及路由算法的有力工具。置换群Cayley图具有结构复杂、灵活多变的特点,而且具有良好网络所要求的性能指标。研究置换群Cayley图的路由算法是设计该类互连网络模型的重要内容之一。借助基于极小对换生成集的群Cayley图的对换树,设计了该类群Clayey图的路由算法,其时间复杂度为O(n2)。同时运用置换群元素的对换分解方法,给出了两个特殊群Clayey图的最优路由算法。 展开更多

关键词 CAYLEY图 互连网络 对换树 路由算法

下载PDF 职称材料