一种基于分簇与分层相结合的无线传感器路由协议

本文在LEACH算法的基础上,提出了一种基于分簇与分层相结合的无线传感器路由协议。该协议结合了层次路由协议中的分簇路由和基于定向扩散路由思想的分层路由:分簇路由结合数据融合技术可以大幅度的降低网络中数据冗余,分层路由使得数据转发有一定的方向性;二者都相结合降低了网络能耗和延长网络生存周期。另外睡眠机制和多跳传输方式的应用,有效均衡网络节点的能量消耗。     

一种基于交错分链结构的路由协议

LEACH协议和PEGASIS协议是典型的分层路由协议,但是也有各自的不足。在LEACH协议中会出现分簇不均的问题,而PEGASIS协议中,算法会导致长链,Leader的选举策略使节点能量消耗不均匀,并且还有拓扑重构的问题。基于LEACH协议和PEGASIS协议提出了一种新协议,该协议通过均分区域避免长链和分簇不均,以剩余能量最大的节点作为Leader节点的策略避免节点能量消耗不均,采用刷新路由表的方式避免拓扑重构。仿真实验的结果表明,本协议在均衡节点能量消耗和延长网络寿命方面能取得更好的效果。     

一种稳定的基于位置信息的分簇路由协议

由于车载自组织网络具有节点高速移动,网络拓扑频繁变化,链路不稳定等特点,直接使用移动自组网的路由协议,将会产生传输延时增大,丢包率上升等一系列的问题,为此本文提出一种稳定的、基于位置信息的分簇路由协议（Stable Clustering and Position-base Routing）,该协议以节点的运动特性作为分簇依据,利用节点的地理位置信息和电子地图信息进行路由决策。仿真结果表明,该协议能有效地改善簇结构的稳定性,提高数据传输的实时性,降低网络的丢包率。     

一种分簇式无线传感器网络中高效的路由协议

分簇式无线传感器网络中,由于簇头节点担负数据融合的任务,减少了数据通信量,使得该类网络适合于大规模网络的部署.但已提出的分簇式路由协议中,节点通信过程中耗费的能量多、不能有效地均衡节点消耗的能量,以致部分节点失效快、网络生存时间短.针对现有的分簇式无线传感器网络路由协议的不足,提出一种改进的路由协议,该协议能进一步减少节点的能量消耗,延长网络的生存周期.     

一种基于非均匀分层的WSN分簇路由算法

为了解决无线传感器网络中的热区问题并延长网络生命周期,该文基于对LEACH,EEUC分簇算法的研究,提出了一种非均匀分层的WSN分簇路由算法ULRA.该算法的思想是以基站为圆心将网络分成宽度递增的区域,越靠近基站的区域内的节点成簇半径越小,实现了网络不均匀分簇.节点依据剩余能量来启动定时器以合理选择簇首,剩余能量越高的...     

基于博弈论的无线传感器网络分簇路由协议

针对基于无线传感器网络的大田农业智能灌溉系统,分析了灌溉控制子网的网络拓扑结构,设计了一种分布式二级路由协议(DTTR).该协议由簇内路由和簇间路由2个部分组成,前者采用基于TDMA的星型单跳组网方式,后者采用多跳Mesh组网方式.在簇间多跳路由算法中引入博弈理论,利用多阶段有限次重复博弈及基于LQI的链路质量度量方法,较好地解决了网络在多种约束下的均衡问题.分析与仿真结果表明,与常用的MintRoute协议相比,DTTR协议能在保证数据传送可靠性的基础上平衡节点能量消耗,降低由于个别节点暂时能量耗尽而导致网络阶段性失效的危险,吞吐率提高约25%,剩余能量标准差降低约30%.     

一种低功耗自适应集簇分层型协议的优化

经典分簇路由协议LEACH存在簇首随机选举、簇头过于密集等问题,提出LEACH-P算法对这些问题进行优化.优化后的算法不仅把节点剩余能量作为簇头选举的考量标准,而且节点在晋升为簇头时还对簇头之间的距离进行约束,避免造成簇头节点过于密集的问题.此外,接近sink节点的普通节点直接把数据传输到sink节点.通过仿真结果可以看出,优化后算法的网络生命有明显提高,数据传输能力也得到较好的改善.     

WSN中低功耗路由协议LEACH的一种改进方法

在无线传感器网络中,针对节点有限的能量资源,路由的设计必须以节能为重要目标。这对整个网络的生存时间至关重要。对LEACH协议进行了深入的分析。针对LEACH协议在簇头选择算法上过大的随机性以及分簇次数过多的问题进行了优化。在簇头选择过程中加入能量影响因素,使剩余能量大的节点更有机会当选为簇头。另外在稳定运行过程中也加入了能量阈值防止下一轮分簇的过早发生。仿真结果表明,改进后的算法相比原LEACH算法能有效地平衡网络整体的能量消耗,延长网络的生存时间。     

一种基于分簇的机会网络路由算法

针对机会网络中节点相遇但传输信息失败而带来的资源浪费问题,提出一种基于节点分簇的数据传输算法COND.根据节点自身和节点间的特性,设计了以节点间成功传输信息的次数为分簇指标对节点进行分簇的方法,同时根据中继节点和目标节点的关系转发消息,从而高效地将消息投递到目的节点,并提高了节点间传输信息的成功率.仿真结果验证了通过上述节点分簇算法和信息转发方式,COND能够提高消息投递成功率和降低网络的资源消耗.     

一种新的自适应覆盖多播路由协议

对有度和延时约束的覆盖多播路由问题展开研究,提出了一种新的自适应覆盖多播路由协议--AOMRP.该协议采用分布式策略,在构建多播树时针对可能出现的情况自适应地采用2种不同的启发式局部优化算法:当多播树局部存在可能父节点时,通过调节某一启发因子,新节点可以在最小延时优先策略和减少局部端系统资源耗费策略之间进行折衷并执行加入动作;当多播树局部不存在可能父节点时,通过调节另一启发因子,新节点可以选择某一分支继续向树的叶节点方向作探测.仿真实验结果表明,通过选择适当的启发参数,AOMRP能够获得较低的节点拒绝率.     

A mesh based routing protocol in vehicular ad hoc networks

This paper studies a routing protocol used in the application of collecting real-time traffic information using mobile vehicles to monitor traffic status. The biggest challenge of vehicular ad hoc network routing protocol lies in the mismatch between the direction of moving vehicles and routed data. In order to deal with this mismatch, a mesh based routing protocol with a two-tier network architecture is proposed. By using mesh nodes deployed at intersections, data can be routed through an optimized path which can improve the delivery ratio and reduce the consumption of network resources. The simulation uses the mobility model processed from the GPS data of taxis running in Shanghai urban areas. The result shows that the proposed protocol outperforms the existing flooding protocol.     

An adaptive routing protocol based on relative positions in VANETs

After presenting weaknesses of several classic routing protocols applied in vehicular ad hoc networks (VANETs) by a qualitative comparison,this paper proposes a novel self-adaptive routing protocol,nam...     

一种基于链路质量的蚁群优化VANET路由算法

针对城市环境下车载自组织网络(vehicular ad hoc network, VANET)中车辆信息传输性能不稳定的问题,提出了一种基于链路质量的蚁群路由算法实现信息可靠稳定的传输。通过道路中的车辆密度,通信半径,数据包大小分析当前道路的连通概率、传输时延以及分组投递率,并建立数学模型,评价当前传输道路的链路质量;引入局部链路质量(local link quality, LQ)和全局链路质量(global link quality, GQ)改进蚁群算法的路段选择公式,得到最优的信息传输路径。仿真结果表明,该算法在收敛速度、数据包传输时延和分组投递率方面优于其他算法。该算法的提出能够实现城市场景下车辆信息可靠、稳定、高效地传输。     

A Secure and Pragmatic Routing Protocol for Mobile Ad hoc Networks

An ad hoc network is a group of wireless mobile computers （or nodes）, in which individual nodes cooperate by forwarding packets for each other to allow nodes to communicate beyond direct wireless transmission range. Because of node mobility and power limitations, the network topology changes frequently. Routing protocol plays an important role in the ad hoc network. A recent trend in ad hoc network routing is the reactive on-demand philosophy where routes are established only when required. As an optimization for the current Dynamic Source Routing Protocol, a secure and pragmatic routes selection scheme based on Reputation Systems was proposed. We design the Secure and Pragmatic Routing protocol and implement simulation models using GloMoSim. Simulation results show that the Secure and Pragmatic Routing protocol provides better experimental results on packet delivery ratio, power consumption and system throughput than Dynamic Source Routing Protocol.     

AODV路由协议中负载及能量均衡技术

文章对目前无线网络在负载及能量均衡方面改进的几种主要措施进行了研究,提出了一种在路由过程中均衡负载及能量使用的方法;该方法将路由节点按网络负载情况和剩余能量的大小分为几个状态,然后根据节点状态以不同方式响应路由请求;通过NS-2环境进行仿真实验,发现使用该技术改进的AODV路由协议在环境相同的情况下,网络拥塞状态及能量的使用状况比没有使用该方法的网络有所改善。     

Route maintenance of on-demand routing protocol in mobile ad hoc networks

In mobile ad hoc networks （MANETs）, if a mnltihop route breaks, route maintenance is typically performed to establish a new route which causes high control overhead and long packet delay. To decrease the time of recovery and the overhead of maintenance, a new route maintenance mechanism in which the maintenance is confined to the vicinity of the broken link is proposed. This mechanism patches broken route through some other nodes in which only nodes near the broken link（s） may need to be substituted and the rest of nodes can be retained on the route. The broken link can be repaired without considering its relative position in the whole path, so the abihty of dealing with hnk failure is improved obviously. Simulation results show that the proposed strategy improves network performance significantly, such as in merits of control overhead and packet delay.     

A Partially Non-Cryptographic Security Routing Protocol in Mobile Ad Hoc Networks

In this paper, we propose a partially non-cryptographic security routing protocol （PNCSR） that protects both routing and data forwarding operations through the same reactive approach. PNCSR only apply public-key cryptographic system in managing token, but it doesn＇t utilize any cryptographic primitives on the routing messages. In PNCSR, each node is fair. Local neighboring nodes collaboratively monitor each other and sustain each other. It also uses a novel credit strategy which additively increases the token lifetime each time a node renews its token. We also analyze the storage, computation, and communication overhead of PNCSR, and provide a simple yet meaningful overhead comparison. Finally, the simulation results show the effectiveness of PNCSR in various situations.     

移动自组织网络中基于位置预测的贪心周界无状态路由改进算法

针对移动自组织网络的工作机理、通信方式和应用,分析了基于地理位置的贪心周界无状态路由(GPSR)算法的路由协议.节点相对速度过快时,GPSR通信性能不稳定.考虑在原有协议的基础上,修改并实现了改进的贪心周界无状态路由(IGPSR)算法.IGPSR协议考虑了源节点、目的节点、备选中继节点的速度和方向,根据节点的当前速度,计算之后某一时间内节点的位置,以此确定最佳中继节点.仿真结果表明:当节点高速移动时,IGPSR协议比GPSR协议具有更低的丢包率.     

移动自组网中基于区域的多路路由算法

提出了一种适用于移动自组网的基于区域的多路路由算法.该算法将路由发现控制在一个预定区域内,不仅大量减少路由控制开销,而且确保最优路由.分析和仿真表明,选用合适的多径选取策略,在高移动、高动态网络环境下,该算法在路由开销、TCP吞吐量以及时延方面都有一定的提高.     

基于 VANETs 下的决策树多副本机会路由协议

在车载自组织网络（vehicular Ad hoc networks,VANETs）中,当节点缓存和消息副本数目被限制的情况下,如何合理地选择车载网络的路由节点是实现VANETs高效转发和投递的关键问题。为此提出了一种基于学习方法的决策树理论的多副本VANETs机会路由协议（D-Tree）。D-Tree将VANETs中节点间的传输和连接因素看做多个属性的集合,并与决策树方法得到一个消息转发规则,同时结合多副本路由与机会路由的“存储─携带─转发”优势进行消息投递。真实数据集上的实验结果表明,在场景密集的情况下,D-Tree相比于Bubble和S＆W路由算法投递成功率提高了近10％,同时在投递延迟等方面也具有明显优势。