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

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

一种能量均衡的ZigBee网络路由算法

为进一步改善Zig Bee网络性能以及延长其网络生命周期,提出一种能量均衡的路由算法EARZ(an Energy-balance Routing algorithm for Zig Bee networks)。算法通过改进传统算法的数据传递路径,来调整网络的能量消耗。算法中,源节点和目的节点根据建立的节点能量警告值来选择合适的路径,在平衡网络能量的基础上使路径最短。对算法进行了仿真和实验测试,结果均表明算法比典型的路由算法AODVjr更能有效延长网络的生命周期。     

基于树形结构的ZigBee能量均衡协议研究

在ZigBee网络的树形拓扑结构中,其网络高层节点面对大量业务时,容易过早耗尽电池能量.针对此问题,提出一种改进的能量均衡路由算法.在改进算法中,综合考虑了网络节点的层次和负载能力.通过计算路由代价,上层节点的功耗被降低,而负载则被分摊至下层节点.另外在路由选择的时候,尽量避开剩余能量较低的节点.仿真结果表明,改进算法可以平衡网络节点的整体耗能,延长关键节点的生存时间,从而提高了ZigBee网络整体的健壮性.     

基于能量优化的ZigBee网络路由算法

针对AODVjr算法在路由发现过程中会产生RREQ洪泛,导致节点能量消耗过快的问题,提出了一种改进的ZigBee网络路由算法.改进算法通过邻居表限定RREQ传输范围和父子节点的传递方向,计算路由代价并根据节点剩余能量动态划分所处的能量区域,根据3种能量区域进行差异化路由发现,动态回避剩余能量较低的节点并发现能量较高的节点.仿真实验结果表明,改进算法能实现节点的能量动态平衡,有效控制网络的总体能量消耗,减少死点个数和减缓死点出现的频率.     

一种结构化P2P网络动态负载均衡算法的研究

负载均衡是P2P网络的研究热点之一,当前负载均衡技术存在负载均衡程度低、假设条件过多等问题.提出一了种增强型负载均衡算法ELB_P2P,它根据节点的承栽能力为其分配相应大小的可动态调整的ID地址空间以及合理的载荷,在负载转移时自动选择延迟小带宽高的轻栽节点,并引入负载转移流量控制机制.实验表明,相对于Chord等传统P2P协议,ELB_P2P算法有更快的负载均衡速度、更小的负载均衡开销,系统稳定性好,在网络重栽情况下也能取得较低的负载不平衡度,并且对节点属性没有苛刻的限制和假定.     

基于模拟退火算法的盲均衡算法改进

码间干扰是水声信道通信中存在的一个主要问题,它的主要解决方法是在接收端采用盲均衡方法.HOS盲均衡算法是理论非常完备的一种盲均衡算法,由于直接使用了高阶统计量的性质,该算法抗码间干扰的能力很强,但是运算速度慢,收敛费时.为了解决这个问题,要在HOS盲均衡算法中引入模拟退火算法.模拟退火算法是一种全局优化算法,可以有效地避免算法收敛到局部解.两种算法的结合,最大程度的利用了两种算法的特性,通过对代价函数的有效求解,可以大大提高HOS盲均衡算法的收敛速度,减少码间干扰.最后经计算机仿真证明该算法在不破坏HOS盲均衡算法收敛效果的同时加快了算法的收敛速度.     

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

为有效合理的利用ZigBee网络的能量,延长网络生存时间,该文对已有的基于能量均衡的ZigBee路由算法优化进行改进,根据节点位置关系对RN+节点适当控制RREQ转发的大致方向,限制其向与目的节点相反的方向传输,并实时的更新节点的能量等级。经仿真与原ZigBee路由算法和现有能量均衡ZigBee路由算法比较,结果表明本算法优化了网络总体能耗和死亡节点出现的时间和数目。     

基于负载均衡的虚拟网络映射算法研究

为保证虚拟网络请求成功映射,同时不会导致底层网络的部分负载过重,映射性能变差,需要对虚拟网络链路映射进行合理化负载均衡。本文中把虚拟链路带宽资源切片,利用增广子图路径方法选择底层路径,并且将不相交路径资源归一化,设计了基于负载均衡的虚拟网络映射算法。最后,通过仿真将负载均衡算法与路径割裂算法、K最短路径算法进行性能对比。仿真结果表明了负载均衡算法在虚拟网络映射的请求接受率、成本和收益指标方面优于其他两种算法。     

基于SDN的动态负载均衡最优路径算法研究

在传统网络中,转发路径由各路由节点的动态协议决定,传统路径分配算法的全局性差、效率不高,对网络负载平衡的考虑不够,而且管理员难以确定业务报文所走路径。利用SDN改变传统网络对数据流控制的方式,提出一种H-Dijkstra负载均衡最优路径算法。该算法在传统Dijkstra算法的基础上设定一个动态负载均衡阈值,当检测到负载均衡参数超过此阈值,则触发动态调度策略对路径分配算法进行调整。通过反复实验与传统网络对比分析,结果表明,本文算法不仅发挥了SDN在转发与控制分离架构上的速度优势,而且避免了网络资源的浪费,提高了网络性能。     

基于能量均衡的ZigBee网络树路由算法

针对ZigBee网络树路由算法中的路由非最优以及某些节点可能会因为业务量过大而过早耗尽电池能量的问题,提出一种改进的基于能量均衡的ZigBee树路由算法。改进算法中通过引入邻居表,考虑路由跳数使路由局部最优,同时改进算法中也考虑了节点的剩余能量,路由选择的时候尽量避开剩余能量较低的节点。仿真结果表明,改进算法能有效地节省网络的总体能量消耗,实现网络负载均衡,最大化网络的生存时间。     

ZigBee网络路由算法研究与优化

本文先研究分析了当前ZigBee网络支持的3种路由算法,并针对目前最常用的ZBR路由算法在路由发现过程中会产生大量无用RREQ分组且能量消耗快的缺点,本文提出了一种改进的分层能量控制算法.本文从控制节点能量阈值、限制RREQ分组的传播范围、限制网络深度入手对其进行优化,优化后的算法丢弃了不需要的RREQ分组包、降低了网络的能耗.最后通过NS-2进行仿真,实验结果证明,改进后的算法在保证网络传输稳定性的同时降低了时延和能量消耗,使得网络生存时间最大化.     

基于路径集合运算的公交网络寻径算法研究

大规模多换乘网络中最短时间路径精确查询的算法是公交网络寻径问题的研究难点之一,近似搜索算法的求解满意度不高,而精确搜索算法的效率较低.提出了基于路径集合运算的公交网络寻径算法,按换乘次数从低到高依次求取路径集合,通过删除大量冗余路径来优化路径集合并减少计算量,最后生成最短时间路径汇总集合用于快速精确寻径.实验结果表明了算法的可行性和有效性.     

基于访问路径树的Web频繁访问路径挖掘算法研究

频繁访问路径发现是Web数据挖掘的重要研究内容。提出了一种挖掘连续频繁访问路径的高效算法：PS2算法,该算法利用访问路径树挖掘频繁扩展子路径,只需一次数据库扫描,试验表明该算法在效率上优于类Apriori的算法。     

低成本公共信息平台建设和应用研究

针对西部地区电子政务的需求特点,研究了低成本公共信息应用的发展模式,创造性地提出了其网络架构和同步复制、离线浏览的技术体系,并通过建立经济、实用、安全、可靠、功能强大,可为西部地区和经济欠发达地区服务的公共信息平台,真正实现电子政务的低成本建设和低成本运行。     

最短路径搜索算法在交通系统上的应用

现有的交通出行服务系统在公众出行路线推荐方面,由于种种技术原因尚未真正满足广大群众的实际出行需要.通过对基于Dijkstra最短路径搜索算法的优化途径的分析,从算法本身和数据存储结构两个方面同时对此问题的解决方案进行了优化,提出了优化Dijkstra算法,并进行了必要的证明和适用条件论述.此方案应用到深圳市城市交通仿真系统中,取得了较为满意的效果,同时也给出了相关的测试数据.     

最短路径搜索算法在交通系统上的应用

现有的交通出行服务系统在公众出行路线推荐方面,由于种种技术原因尚未真正满足广大群众的实际出行需要。通过对基于Dijkstra最短路径搜索算法的优化途径的分析,从算法本身和数据存储结构两个方面同时对此问题的解决方案进行了优化,提出了优化Dijkstra算法,并进行了必要的证明和适用条件论述。此方案应用到深圳市城市交通仿真系统中,取得了较为满意的效果,同时也给出了相关的测试数据。     

基于改进A*算法的翼伞航迹规划研究

在空投翼伞着陆航迹优化的研究中,翼伞航迹规划是完成精确空投任务的关键环节.由于现有翼伞航迹设计方法没有考虑环境的不利影响和在线航迹规划需求,提出建立翼伞着陆过程威胁数学模型,提出了利用改进A *算法的翼伞航迹规划方法和虚拟威胁法,使翼伞满足逆风着陆条件,设计了盘旋规划,保证了精确着陆.最后仿真验证了上述方法能够满足复杂战场环境条件下翼伞航迹规划要求,并且具有较好的威胁回避能力和快速规划能力,具有很大的实际应用价值.     

BP神经网络PID控制算法在农作物干燥控制系统中的应用研究与设计

针对传统PID控制算法对于农作物烘干控制方法存在的不足,以实现对农作物高效、节能的干燥为目的,设计了一种基于BP神经网络PID控制算法的新型农作物干燥控制系统;系统采用DS18B20、SHT10为信息采集源,将采集到的温湿度信息传递到以C8051F340单品机为核心的控制器进行整个干燥过程的控制决策;算法仿真及实验结果表明,基于BP神经网络PID控制算法的控制器具有较高的精度和较强的适应性,最终可以获得满意的控制效果。     

基于神经网络和遗传算法的移动机器人路径规划*

提出一种基于神经网络和遗传算法的路径规划算法.采用神经网络模型对机器人的环境信息进行描述,利用神经网络的输出建立遗传算法的适应度函数;然后使用遗传算法优化路径.在该算法中将需规划路径的二维编码简化成一维编码.仿真结果表明提出的路径规划方法是正确和有效的.     

数据融合算法在ZigBee网络中的应用研究

针对ZigBee网络中在节点空间占有率很大的情况下存在的数据冗余及能耗较大的现象,提出了将数据融合技术中的分批估计算法改进后应用在ZigBee技术中的思想.对ZigBee网络中时间域里的路由开销进行分析处理以及对空间域里的节点的光照强度数据进行融合,提出了一种从时间域的角度分析ZigBee网络性能指标的思想,并且在空间范围内既从传统的网络层角度考虑降低能耗的改进,又从应用层的角度出发,实现提高ZigBee网络的节点利用率以及降低节点能耗的目标.