基于邻居节点数目的洪泛概率计算方法*

概率洪泛路由协议中洪泛概率的确定多依赖于实验,缺乏理论性。在无线传感器网络中,应用概率洪泛路由时,每个传感器节点收发信息具有随机性,在合理假设下,将网络中信息传输过程建立为一个分支过程模型,利用分支消亡概率和节点产生后代概率的关系,给出一种基于邻居节点数目的洪泛概率计算方法,在此基础上提出一种动态概率洪泛算法,并以信息覆盖率与节点利用率的差值为标准评价了算法的性能。本方法较现有的其他方法对节点利用更加有效,且对节点要求低,适用于各种网络。     

无线自组织网络GDSR的路由算法研究

针对无线自组织网络（Ad‐Hoc）中DSR路由算法在路由查询时产生的洪泛广播问题,介绍了网关动态源路由协议（Gatew ay Dynamic Source Routing ,GDSR）,着重阐述了该算法的新节点入网路由查询机制、节点路径查询机制、基于优先级的对数函数退避算法等。本文实现了该路由算法,并在实际环境中测试验证了该路由协议。     

基于梯度阈值和时延的定向扩散路由协议

针对定向扩散(DD)路由协议节点能量开销较大的问题,提出一种改进的DD路由协议,用于对探测分组的洪泛扩散进行分布式优化。通过定义梯度阈值限制源节点及每个转发节点的扩散广度,利用设定路径时延参数的方式控制扩散深度。仿真结果表明,改进协议能减少建立梯度时的数据信息包数量,提高节点能量利用率。     

基于蚁群算法的Ad hoc多径路由协议

针对无线移动自组织网中网络拓扑结构变化迅速,节点间移动速率快的特点,提出一种采用备份路径修复断裂链路的基于蚁群算法的无线移动自组织网路由协议-antPro协议.和传统的路由协议相比,对同一目的节点,新路由协议在源节点建立多条路由,在路由的中间节点缓存有备份路径.协议具有较好的鲁棒性,在链路断裂时采用备份路径及时恢复数据分组的传送,能很好地适应Ad hoc网络环境.     

无线多跳网络GeoGRID协议研究

Geocast是一种基于方向性投递的无线多播路由协议,能够减少冗余数据包,缩短多播时延。现有Geocast协议并不适用于稀疏网络环境,存在时延较大、数据冗余较高等缺陷。为了提高GeoGRID协议在稀疏网络中的性能,提出了GeoGRID-LBM和A-GeoGRID两种新型协议,利用网关节点掌握两跳网关节点邻居的信息,减少信道竞争和数据包碰撞概率,仿真实验表明,这两种改进型GeoGRID能够将数据端到端时延减少14%,降低冗余数据包数量达26%。     

一种多径QoS的MANET路由协议

近年来,QoS(Quality of Service)路由问题已成为Ad hoc网络的一个研究热点.本文提出一种按需的多径QoS路由协议-MTBP(Multipath Ticket Based Probing Routing Protocol).该协议能够在源节点和目的节点间找到多条满足QoS要求的路由.与传统路由协议相比,本协议通过"票"限制洪泛,在链路断裂时采用备份路由及时恢复数据分组的传递,具有多路径传输、负载平衡、控制开销小等特点,能很好的适应无线移动自组织网中网络拓扑结构变化迅速,节点间移动速率快的特性.     

WSN中基于定向随机的幻影路由隐私保护协议*

针对无线传感器网络源节点位置隐私保护问题,提出了一种基于定向随机的幻影路由隐私保护协议算法。首先,该算法采用定向随机方式确定幻影节点区域位置,并在该区域内进行幻影节点的随机选取;同时,为了保证数据传输过程能耗最低,本算法采用改进的最小能耗路由协议进行数据传输。然后,网络源节点根据幻影节点的位置信息,将其采集的数据包发送给特定的幻影节点,随后由幻影节点将源节点的数据包转发给Sink节点;从而可以更加有效地保护源节点位置隐私信息。为了验证和评估本算法的效率和性能,在TinyOS自带仿真平台TOSSIM下,对本算法和基于伪正态分布的幻影路由隐私保护方案协议进行仿真实验;仿真结果表明：本算法在节点距离选择、能量消耗、安全时间等方面的性能表现更优。     

基于剩余能量的无线传感网路由算法设计

小规模、分布集中的WSNs(Wireless Sensor Networks,无线传感器网络)适宜采用平面路由协议,但在平面路由协议中,传统的洪泛路由算法以广播的方式在整个网络中传输查询请求和查询结果数据帧,消耗了较多的传感器节点能量,导致节点过早失效.论文对传统的洪泛路由算法进行改进,提出并实现了一种节能路由算法BRE-Flooding(Based on the Remaining Energy Flooding,基于剩余能量的洪泛算法).在算法中,节点依据剩余能量决定是否接收和转发数据帧;节点维护由剩余能量、距离网络中聚合节点(Aggregation Node)的跳数等信息组成的邻居路由信息表,并依据数据帧中表示该查询请求关键程度的属性,结合邻居路由信息表动态确定向哪几个(或全部)邻居节点转发数据帧.经实验仿真,表明所提算法在节省节点能量消耗及网络负载均衡方面具有较好的表现.     

无线网络中一种受控的Flooding策略

能量受限的移动自组织网络广播路由协议的研究一直是无线网络研究的热点之一.而以洪泛方式的广播算法无疑比较适合于节点不断移动的自组织网络环境.但是传统的洪泛算法容易引起路由风暴的问题.结合能量模型,针对节点不同的能量等级,采用不同的转发概率,从而将洪泛报文控制在一定的范围之内,以便减少控制报文的数量,降低能量消耗.理论分析和仿真结果显示,改进后的洪泛算法一方面降低了系统的能量消耗,另一方面延长了网络的存活时间.     

密集节点区域的自组织网络路由算法研究

提出一种适用于密集节点区域的自组织网络路由算法——分群归簇DSR路由协议,该算法是针对密集节点区域DSR算法的优化,着重阐述该算法新节点路由查询机制、基于优先级的对数函数退避算法。在分析了现行自组织网络路由算法以及密集节点区域特点之后,改进了DSR路由协议,很好地解决了DSR路由协议在密集节点区域的洪泛等问题。通过CC1110软件设计测试了路由协议的可行性。     

Anycasting-based protocol for geocast service in mobile ad hoc networks

Geocasting is a variation on the notion of multicasting. Geocasting is useful for sending messages to nodes in a specified geographical region. This region is called the geocast region. This paper presents a protocol, named GeoTORA, for geocasting in mobile ad hoc networks. The proposed GeoTORA protocol combines anycasting with local flooding to implement geocasting. Thus, GeoTORA requires two phases for geocasting. First, it performs anycasting from a source to any node in the geocast region, by modifying the Temporally-Ordered Routing Algorithm (TORA) (unicast) routing protocol. Subsequently, localized flooding within the geocast region is performed to deliver the messages to nodes within the geocast region. This integration of TORA and local flooding can significantly reduce the overhead of geocast delivery, while maintaining reasonably high accuracy.     

一种新颖的无线传感器网络双向路由协议

目前对于传感器网络路由协议的研究越来越引起科学和工程界的广泛重视,但对于双向路由协议的研究还相对比较少,这是由于在传感器网络中,现有带宽对上行和下行链路同时工作支持得并不是很充分。一般来说,基于树型结构的上行路由被用来从感知节点接收数据,而下行路由一般以泛洪的方式广播兴趣信息到感知节点,这导致在下行链路上经常出现过载的情况。本文基于新颖的地址标记方式提出了一个有效的传感器网络双向链路路由协议,而且该方式在每个节点上只占用很小的地址空间。仿真结果表明,相对于传统的泛洪方式的路由协议来说,我们所提出的路由协议所产生的控制包数量远远小于已有路由协议。     

按需式ad hoc移动网络路由协议的研究进展

Ad hoc移动网络是一种完全由移动主机构成的网络，网络拓扑易变，带宽，能源有限是ad hoc移动网络的主要特点，针对这些特点，目前设计的ad hoc路由协议大多采用按需查找方式，该文介绍了这方面研究的最新进展，对几种典型的按需路由协议进行了说明，分析和综合比较，文中分析了目前协议存在的一些问题并提出了相应的改进方法，最后指出了下一步研究方向。     

双向路径重选的自组网负载均衡路由协议

基于跨层负载感知和双向路径重选的自纽网负载均衡路由协议（CLBLR）在路由发现阶段和路由维护阶段，将整个路径中各节点MAC层的总平均估计时延和路径总业务流负载结合起来，共同作为路由选择和路由调整的重要依据，通过双向路径重选方法实现最优路径选择和网络业务流的均衡分布和均衡传输．协议通过禁止中间节点对路由请求进行应答和阻止不必要的路由请求分组，经由重负载中间节点转发，以保证路由发现时能够利用最新负载信息，并避免了节点在重负载情况下成为新建路由的中间节点，使协议具有一定的拥塞控制功能，以间接的方式实现了请求接纳控制．上述措施使分组传输路由很好地避免了拥塞节点，减少了网络瓶颈对网络性能的影响．仿真表明，CLBLR在分组丢失率、平均端到端时延和路由附加开销等方面具有良好性能，其优良的分布式控制特征能适应自组网的动态环境．     

移动ad hoc网络中DOS攻击及其防御机制

移动ad hoc网络由于其动态拓扑、无线信道以及各种资源有限的特点,特别容易遭受拒绝服务(DOS)攻击．提出了移动ad hoc网络中一种新的DOS攻击模型——ad hoc flooding攻击及其防御策略．该攻击主要针对移动ad hoc网络中的按需路由协议,如AODV,DSR等．ad hoc flooding攻击是通过在网络中泛洪发送超量路由查询报文及数据报文,大量地占用网络通信及节点资源,以至于阻塞节点正常的通信．分析ad hoc flooding攻击之后,提出了两种防御策略：其一是邻居阻止,即当入侵者发送大量路由查询报文时,邻居节点降低对其报文的处理优先级,直至不再接收其报文．其二是路径删除,即目标节点将入侵者发送攻击报文的路径删除,以阻止其继续发送攻击报文．模拟实验证实,通过这两种方法的结合．能够有效地阻止网络中的ad hoc flooding攻击行为．     

基于负载均衡的DSR路由协议改进*

动态源路由DSR路由协议以最短路径优先为原则,但是没考虑负载均衡,产生拥塞区域、连接失败等不利结果.为减轻路由负载,提高协议性能,提出了一种基于负载均衡的DSR路由算法.在路由发现过程中节点根据自身负载情况决定接收或丢弃请求分组,从而避开负载过高节点;中间节点采用不应答路由请求分组策略;目的节点根据路径总负载选择合适的...     

基于查询的无线传感器网络多源单汇路由算法

针对定向扩散巨大的能量开销以及在路径加强时存在的链路冗余等问题,提出了一种基于查询的无线传感器网络多源单汇路由算法。该算法通过网络分簇来减少平面泛洪所带来的能量消耗,根据邻居节点的优先级来选择下一跳节点,建立多条源节点到Sink节点的路径,并在路径交叉处进行数据融合。仿真结果表明,该算法在节点能耗均衡性、能量有效性、数据包的传输量等方面具有明显的优势,有效地延长了网络生命周期。     

具有范围选择的传感网络再编程协议算法研究

已有的传感网络再编程协议大多假定网络中所有节点是同类的,运行同一版本的应用程序,而实际网络节点是异类的。提出了一种新的具有范围选择的再编程协议,该协议变传统的ADV-REQ-DATA三次握手该协议为路由形成、代码传送、请求丢失包三个阶段协议,有效地降低了参与代码转发的中间节点数;中间转发节点通过获取一跳范围内希望接收更新代码数据的节点序列,采取单播或组播方式有针对性传送更新代码,而不是泛洪式的广播,减少了REQ确认信息包,并能统计出参与代码更新的同类节点数和参与代码转发的异类中间节点数。性能分析与模拟实验表明:该协议在平均延时、能量消耗等方面优于传统的Aqueduct。     

低负载、可靠的链路状态路由协议洪泛算法ERSN*

为了减少冗余报文的发送,降低网络负载,提出了ERSN(efficient reliable subnetwork)算法.在保证洪泛可靠性的条件下,ERSN算法采用减少链路数目的方法,减少了邻居路由器的数量,从而降低了洪泛报文的数量.实验结果表明,在维持稳定与可靠的条件下,ERSN算法比标准的洪泛算法有效地减少了洪泛报文的数量.     

基于自我抑制泛洪的MAODV协议

在Ad Hoc网络中,每个节点都可以作为路由器来转发分组,因此在路由协议中如何减少分组传输的数目将会对网络性能有所提高.对此提出了一种改进的MAODV/SP协议,它在MAODV基础上利用自我抑制的泛洪机制来有效地控制广播分组的数目,仿真实验结果表明它具有较好的性能.