基于邻居表查询的ZigBee多播路由算法

由于ZigBee网络需要将信息以多播的方式进行传递,部分节点多次传输消耗大量能量,导致节点死亡,为缓解这个问题,提出了基于邻居表查询的ZigBee多播路由算法.该算法结合邻居表查询和ZigBee分布式地址分配特性,对ZigBee网络多播转发节点选择进行优化,使一个节点能给多个目的节点转发信息.仿真结果证明该算法减少了路由开销,节约了网络的能量,提高了网络的可靠性.     

基于ZigBee网络的自适应剪枝能耗均衡路由算法

在ZigBee网络中建立两个节点的通信时,为了既保证路径中总的能量耗费最低,又令路径中不包括剩余能量较少的节点,尽量延长网络的寿命,提出了基于ZigBee网络的自适应剪枝能耗均衡(AP-ECB)路由算法.该算法包括两个改进的策略:自适应剪枝策略和能耗均衡策略.自适应剪枝策略采用有效的剪枝策略令更多的节点进入休眠状态,节约了能耗;能耗均衡策略规避了将剩余能量较少的节点选入路径,保证了ZigBee网络的可用性.对AODVjr和AP-ECB路由算法进行了仿真验证,结果表明:AP-ECB路由算法选择的路径能耗更少,同时遇到的死亡节点更少.     

无线传感器网络时间同步CS-TPSN算法研究与仿真

无线传感器网络TPSN(Timing-Sync Protocol for Sensor Network)算法采用中心节点与子节点的双向通信,并通过交换时间信息和计算偏差值,实现无线传感器网络时间同步,有较高的时钟同步精度。但当系统中传感器密度较大时,节点同步跳数将明显增加,在影响同步精度的同时,增加了节点能量消耗。该研究提出了CS-TPSN算法,通过在节点层间进行拓扑结构改进,减少报文数量,优化层内和层间设计,降低算法开销,实现了基于OPNET的建模和仿真分析。     

基于节点转移的ZigBee网络路由改进算法

ZigBee网络的一个主要的目标就是降低网络的耗能,以延长网络的使用时间.但ZigBee协议中的网络结构和路由算法并没有完整的讨论能量消耗问题.该文提出一种改进的分布式路由算法,该算法尽可能通过电源供电路由节点转发数据,最终减少电池供电路由节点的能量消耗来延长网络的生存时间.仿真结果表明,该算法只需少量的通讯开销就可以明显地减少电池供电路由节点的耗能.     

基于两跳邻居的ZigBee网络借地址分配算法

针对标准DAAM算法可能产生网络深度折回问题及父节点可分配的地址空间分布不均,提出一种基于两跳邻居的ZigBee网络借地址分配算法。通过控制子节点发送地址请求信息的监测范围设为两跳通信距离内的邻居节点,并改进实时路由,实现优化网络拓扑结构,减少孤立节点。理论和仿真分析表明改进算法在地址分配成功率,地址分配平均耗时等方面优于DAAM算法。     

采用邻居节点的改进ZigBee路由选择算法

在无线传感网络中,路由选择是高效使用网络、延长全网络寿命的关键之一.为了提高网络效率和节省网络整体能耗,提出了一种路由选择优化算法,该算法利用没连接到的邻居节点进行数据路由选择,以减少从源节点到目的节点的跳数,进而达到提高网络效率和节省能耗的目的.通过仿真实验对比分析了改进前后的实际效果,实验结果表明改进后的路由选择优化算法减少了ZigBee节点间路由的跳数和延迟,提高了路由效率,节省网络整体能耗.     

一种基于ZigBee树状路由协议的改进算法ATSPF

ZigBee现有的树状路由协议是根据节点间的父子关系创建路由并进行数据传输,这样容易产生较长的路径并加重父节点的处理任务。提出一种基于树状路由协议的改进算法ATSPF,将ZigBee网络地址转换为逻辑索引值列表,根据索引值计算出节点所有邻居到目的节点的跳数,选择跳数最少的邻居为下一跳来建立路由。仿真结果表明,ATSPF可以有效减少路由跳数、降低分组丢失率、减小节点间通信时延、降低协调器的能量消耗、延长网络生存时间。     

油田监测系统的ZigBee路由算法节能优化

根据油田监测网络的部署特点,对ZigBee路由算法进行节能优化.给出了节能优化算法的实现方法,不但考虑路径的长度,还充分考虑节点剩余能量,减少网络瓶颈节点.采用NS-2软件进行仿真分析,仿真表明,优化算法可以延长网络生存期.     

一种改进的TPSN时间同步算法的实现

时间同步作为无线传感器网络应用的一项支撑技术,对无线传感器网络的设计和应用都很关键.在满足无线传感器网络时间同步精度要求的前提下,应尽可能节约能源,在对现有的时间同步机制进行分析研究的基础上,给出了一种改进的TPSN时间同步算法.并利用网络仿真器NS2对改进的算法进行仿真验证,取得了满意的结果.     

ZigBee网络的路由协议研究

ZigBee网络是基于IEEE 802.15.4标准的一种支持拓扑变化、节点移动的新型无线个域网,拥有强大的组网能力.ZigBee网络的特点使得其网络路由算法比Wi-Fi 、蓝牙等其他短距离无线网络复杂.文章对适用于ZigBee网络的路由协议进行了研究分析,对比了各种路由算法的优缺点,并给出了相应的改进方案,以提高ZigBee网路的利用率;最后给出了一种适合于公交系统的ZigBee网络路由方案.     

ZigBee树型路由算法的改进

ZigBee技术是为无线传感器网络技术设计的一项新兴的低成本、低功耗的短距离无线通信技术,具有强大的组网能力,其中路由算法是网络层研究的关键问题。文章重点研究了ZigBee协议网络层的路由算法,分析了树型路由算法和AODVjr路由算法,并在此基础上对树型路由算法提出了一种改进算法(ITRA),该改进算法改善了原有算法路由跳数过大的问题,最后通过实验检验算法的实际效果。     

一种改进的无线传感器网络DV-Hop定位算法

针对无线传感器网络DV-Hop定位算法中信标节点与未知节点之间的平均跳距估算误差较大的问题,提出一种改进的DV-Hop算法并进行仿真检验。改进后的算法对传统算法中节点每跳距离选取进行了调整,还采用加权平均法计算节点平均每跳距离。仿真结果表明,改进的DV-Hop算法显著提高未知节点的定位精度。     

网络最短路径算法的改进及实现

从节约存储空间和提高运算速度方面对Dijkstra最短路径算法进行了改进．定义新的节点类来高效存储网络的拓扑信息。节省了计算机存储空间；采用满二叉堆数据结构对节点进行排序并选取最短路径节点。大大提高算法效率，仿真例子表明．对于某些网络结构．改进算法能把传统Dijkstra算法的时间复杂度由原来的O(N^2)近似降至o(N)。     

基于信任评估模型的PBFT共识算法

实用拜占庭容错(Practical Byzantine Fault Tolerance,PBFT)共识算法是确保区块链等分布式系统达成一致性的重要算法，但其仍难以应用到节点数量规模较大的网络环境，且共识过程中主节点的错误选取会导致系统通信资源的浪费。针对以上问题，文章提出基于信任评估模型的PBFT共识算法(Trust-based Practical Byzantine Fault Tolerance,T-PBFT)，首先采用聚类的方法对系统中的共识节点进行分组共识，降低通信复杂度；然后根据网络中节点历史行为进行信任度评估，选取可靠的节点作为共识小组中的主节点；组内实现共识后，再进行组间共识，确保系统中共识节点存储的数据信息达成一致。所提出的改进算法能够更好地应用于大规模区块链网络系统，并能够选择更可靠的主节点。通过仿真实验和分析得出，改进算法通信复杂度小于原算法的O(N²)，系统的吞吐量与原算法相比最高增加了17%，共识时间节省了25%。     

基于ZigBee网络的Cluster-Tree能量优化算法

在ZigBee网络的Cluster-Tree算法中,簇首节点容易过早耗尽自身能量,减少网络的整体寿命。针对此问题,给出了更改簇首节点的方法,避免剩余能量低的簇首节点转发大数据,减少节点到协调器的跳数,提高网络的应用价值。     

基于测距权重的蒙特卡罗定位改进算法

针对传统蒙特卡罗定位算法采样效率低,对锚节点密度要求高的特点,本文基于蒙特卡罗定位算法MCL提出一种改进的移动传感器网络的节点定位算法IMCB.该算法利用历史锚节点信息和RSSI测距,以及运动模型的改进对待定位节点的位置采样范围进行了进一步限制,对有效采样点的权重进行了区分.仿真结果表明:该算法的定位精度相比MCB算法提高了16.6%.     

改进的基于能量的多播路由算法

针对GEM在路由过程中没有考虑节点的剩余能量,在分析和改进GEM路由算法基础上,提出一种改进的、提供能量约束的多播路由算法EGEM。该算法在选择下一转发节点的过程中,对节点能量加以约束,以此选择剩余能量较多的节点进行数据传输,降低网络中节点的死亡率。实验数据表明,改进后的算法可以降低节点死亡率,一定程度上延长了网络的生命周期,但平均跳数保持不变或增加。     

无线传感器网络的改进DV-hop定位算法研究

针对传统DV-hop定位算法在计算未知节点与锚节点之间的跳数以及跳距时误差较大的问题,提出一种跳数优化以及跳距加权的改进DV-hop算法.首先,该算法根据节点的通信半径将节点间的跳数进行优化,使得节点之间的跳数更加接近真实值;其次,综合考虑参与未知节点计算的锚节点的分布情况与距离,得出加权跳数;最后,利用改进的最小二乘法进行计算未知节点坐标.利用M A T L AB2016a对改进算法进行仿真,实验结果表明,该算法能够有效地降低误差,提高未知节点的定位精度.     

多路径交通分配模型的改进及节点分配算法

本文对动态多路径交通分配模型进行了改进，提出了该模型的快速算法－节点分配算法，并详细阐述了节点分配法中的网络处理、分配节点排序及参数确定等问题。节点分配算法的采用，大大提高了多路径交通分配方法的速度及容量，使之能在超大规模网络的交通规划、交通控制及交通诱导系统中应用。     

ZigBee网络中基于借地址的高效分布式地址分配算法

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