基于多分支虚拟槽节点的无线传感器网络路由算法研究

基于生成树理论,本文提出一种基于多分支虚拟槽节点的无线传感器网络路由算法.算法将无线传感器网络的原有单一汇聚节点(Sink节点)扩充为一组无环连通点集,称为虚拟槽节点以覆盖全网.并融合表驱动路由和按需驱动路由的优点实现数据的高效汇集.本文通过理论计算确定最优虚拟槽节点选取方式,并提出两跳邻居算法实现路由.经仿真实验,算法可保证网络内任意节点两跳可达虚拟槽节点,并通过分析仿真数据论证算法的有效性.     

无线传感器网络节能路由算法研究

通过对多种类型的无线传感器网络协议的研究,提出一种基于节点最佳路径移动的无线传感器网络节能路由算法(EEBM).它通过寻找瓶颈节点、冗余点以及选择最佳节点移动路径的方法,提高"瓶颈节点"的寿命,从而延长了整个网络的生命周期.仿真结果表明,EEBM算法比其他节点移动算法有较大的改进.     

低能耗无线传感器网络路由算法

由于传感器网络中的节点能量受限,因此如何减少节点的能量开销成为路由协议的研究目标.文中提出了一种低能耗的双层数据分发(An Energy-based Two Tier Data Dissemination Model, E-TTDD)算法.该算法采用斜格组建单元,把源节点和汇聚节点附近的转发节点连接成一条直线,然后在以这条直线为中心以一定间隔的两条平行线之间搜索转发节点,从而使查询路径的能量开销降低.最后用Matlab进行性能仿真.结果表明,E-TTDD算法与原有TTDD算法相比,能量开销降低了3倍,同时延长了网络生存周期.     

基于蚁群的无线传感器网络路由算法

针对无线传感器节点能量、通信能力及计算能力有限等特点,将蚁群算法应用于无线传感器网络,提出一种改进的蚁群路由算法,考虑了节点的能量、距离、通信半径和传输方向等参数.实验结果表明:该算法有效地减少了网络能量消耗、节点死亡数、路由跳数和数据传输的路径长度,延长了无线传感器网络的寿命,实现无线传感器网络在通信过程中快速、节能的路由。     

无线传感器网络优化路由树构造算法

针对无线传感器网络使用洪泛建立路由树时,传统的碰撞退避机制和路由树构造策略容易造成消息剧烈碰撞、路由容易瘫痪和建立非优化路由树等问题,提出了无线传感器网络优化路由树构造算法。算法定义路由有效期、父节点优先级队列,并结合跨层设计思想,修改MAC退避算法,提出交叉退避窗口策略,并经仿真实验证明能够有效地构造出较优的路由树。     

一种无线传感器网络的节能路由算法

提出一种基于逆向多播树的路由算法,该算法依赖局部信息建立基于逆向多播树的路由拓扑结构。利用该算法对不同类型的传感器数据建立不同的路由策略并进行传输。实验测试表明,该路由算法能有效地减少网络通信量,并具有较好的节能性能。     

无线传感器网络路由融合算法的研究

无线传感器网络节点有限的能量成为目前研究的热点问题之一.数据融合可以通过合并冗余数据来减少需要传输的数据包的数量进而减少节点能量的消耗,将路由技术和数据融合结合起来.在比较了当前几种构建融合树算法的基础上,结合图论的相关知识,提出了一种以图的中心点为树根的融合树生成算法,并通过仿真试验证明了该算法可以通过减少传输过程中数据包的数量来减少网络能量的消耗,从而达到延长网络生命周期的目的.     

无线传感器网络路由算法研究

传感器网络是由一组传感器以Ad Hoc方式构成的有线或无线网络,其目的是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息,并发布给观察者。本文针对无限传感器网络的路由技术展开研究,主要从平面路由协议和层次化路由协议两个方面对无限路由算法做了介绍和分析。     

无线传感器网络路由算法研究

传感器网络是由一组传感器以AdHoc方式构成的有线或无线网络,其目的是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息,并发布给观察者。本文针对无限传感器网络的路由技术展开研究,主要从平面路由协议和层次化路由协议两个方面对无限路由算法做了介绍和分析。     

改进的异构无线传感器网络路由能量算法

阈值稳定选举协议（Threshold-Stable Election Protocol,TSEP）没有考虑节点的剩余能量和节点到基站的距离,导致部分低能量节点当选簇头而过早死亡。而且簇头将数据直接发送给基站,也导致节点能量耗尽而过早死亡。针对以上问题,提出了一种改进的异构无线传感器网络节能路由算法。新算法通过考虑节点到基站的距离、节点的邻居节点数、节点的剩余能量以及节点与邻居节点的平均距离来改进阈值公式,通过改进的蚁群算法对双层簇头模型的数据转发路径进行优化。仿真结果表明,该算法延长了网络的生命周期,提高了整个网络的稳定性。     

水下无线传感器网络能量路由协议的仿真研究

水下无线传感器网络对海洋战场的监测要求实时性较强和路由时延较小。针对水声信道传输特点,将路由选择问题转化为非线性规划问题,提出一种基于表驱动路由协议设计思想的选优能量路由协议。该协议在数据传送时总是选取目标函数解较优的路径,从而能够高效利用传感器节点的能量,同时均衡各节点的能量消耗。仿真结果表明,相对于传统能量路由协议...     

异构无线传感器网络分簇路由机制

详细分析了经典LEACH分簇算法及其优缺点后,在LEACH算法的基础上,针对异构无线传感器网络,即节点承担的角色不同,节点传输数据率不同的研究背景下,提出了一种RDCR分簇路由算法,算法在选择簇首节点的时候,充分考虑节点传输数据率不同,通过适当的调整节点成为簇首的门限值,降低高速率节点成为簇首的概率与频率,从而延长了高速率节点的生存时间。通过MATLAB软件仿真表明,相比于LEACH算法,RDCR算法能够延长高速率节点的生存时间,提高了整个网络的稳定期。     

基于改进蚁群优化的无线传感器网络路由算法

针对无线传感器网络节点能量、通信能力有限等特点,提出了一种改进蚁群优化的路由算法,算法对下一节点的选择充分考虑了通信距离和剩余能量等因素,将蚂蚁搜索行为集中到最优解附近,为避免早熟收敛行为的发生,将信息素轨迹的值域范围进行限制,通过对信息素轨迹的平滑化,快速逼近无线传感器网络最优路径;仿真结果证明,该算法有效地减少了网络能量消耗、节点死亡数量和链路长度,延长了网络生命期。     

无线传感器网络中能量均衡路由算法及实现

提出并实现一种基于地理区域划分的多基站局部移动的能量均衡路由算法（RPEB）。该算法基于多基站区域划分方法实现节点的“伪非均匀”分布,即在密度相等的条件下,越靠近基站,节点数量越多,从而达到能量均衡的目的,避免节点密度高所导致的冲突。在Micaz节点搭建的实验平台上实现RPEB算法,实验结果表明,该算法有效延长了网络生命周期,提高数据送达率。     

无线传感器网络成簇路由算法研究

无线传感器网络被用于很多应用中,已经成为无线网络研究的重点方向.为了得到广泛分布于空间节点的感知信息,需要为传感器网络提供可靠的传输路由.本文提出了无线传感器网络的分层架构,分析了网络中成簇路由的形成过程,比较了成簇路由对应平面路由的优势,最后介绍了典型的成簇路由算法.     

无线传感器网络路由算法仿真模型的研究

随着计算机技术、网络技术、无线通信技术的发展,当前在通信领域形成了一种无线传感器网络,无线传感器网络有诸多优势和功能,应用范围非常广,因为自身的特点,使得无线传感器网络的发展、技术等面临着新的挑战。无线传感器网络从组成到功能均和传统的无线通信网络不同,无线传感器网络的路由算法在不断地创新和突破。在无线传感器网络路由算法的设计中,需要将所有的资源高效利用放在首位,建立路由计算仿真模型。针对无线传感器网络路由算法的仿真模型进行了研究分析。     

基于虚拟Steiner树的无线传感器网络组播随机路由协议研究

针对基于树的组播路由协议中组播树鲁棒性不好,扩展能力差的特点,又结合无线传感器网络自身能量、计算、存储能力有限的特点,提出了基于虚拟Steiner树的组播随机路由协议VMRRP(Virtual-steiner-tree based Multicast Random Routing Protocol)。该协议的随机路由思想,使得组播树中源节点到各个组成员节点的路径是动态变化的,与GMP(Geographic Multicast Routing)协议相比,增加了组播树的鲁棒性,也均衡了网络能量,增加了网络生命周期,并通过NS-2仿真试验得到了验证。     

无线传感器网络一种不相交路径路由算法

无线传感器网络经常被用来采集物理数据,监测环境变化.由于低功耗无线通信不确定性、链路质量不稳定性以及节点失效等问题,传感器网络很容易导致路由数据包丢失.为了提高网络路由的可靠性,人们提出多路径路由算法.多路径路由中源节点到目的节点的多条路径可能含有公共节点,或者公共边,如果公共节点或者公共链路失效,则这个数据包也丢失,因此又有人提出不相交多路径路由算法.不相交多路径路由算法又分为链路不相交多路径路由算法和节点不相交多路径路由算法.提出了一种不相交路径路由算法,可以将感知节点采集到的数据通过不相交路径传送到汇聚节点,提高路由的可靠性.而且,这个算法还可以很方便地应用到多Sink节点的网络当中.该路由算法用到的路由表大小为|K|,其中|K|表示路径数.算法的运行时间复杂度是O(|L|),其中|L|表示网络中的边数.     

无线传感器网络分簇路由算法研究与改进

在LEACH协议基础上提出一种基于能量和距离的多跳路由算法AECRA(An Efficient Cluster-based RoutingAlgorithm)算法,根据节点的剩余能量和其到相邻节点的能量消耗来选取簇首节点,簇首节点和Sink节点间采取单跳和多跳模式通信,并采用Wardrop均衡原理选择"费用"最少路径传输数据。仿真实验表明,新算法有效的节省了节点的能量消耗,延长了网络的生存周期。