基于能量均衡的n分多路径路由算法

对于Ad hoc网络,多路径路由协议能够均衡负载,延长整个网络的生存时间.提出一种基于能量均衡的n分多路径路由算法,通过引入路径延迟因子、节点能量因子、评价因子,综合路由跳数、节点的剩余能量、路径拥塞度等因素来选择有效的多条路径转发数据.仿真结果表明：本算法能使网络中各节点能量均衡消耗,最大化网络的生存时间.     

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

针对无线传感器网络节点功耗受限,无线信道容易受环境干涉等特点,提出一种低功耗、信道质量敏感的无线传感器网络路由优化算法COR,COR算法基于节点剩余能量、无线信道质量统计参数等变量,通过修改启发因子方程以及信息素更新方程,采用改进蚁群算法选择剩余能量高、信道质量较好的路径进行数据的路由转发,可有效降低数据传输功耗,平衡网络中节点的功率消耗,延长网络生命周期。仿真实验表明,COR算法网络消耗能量仅为传统ACO(Ant Colony Optimization)算法的73%,具有较高的实用价值。     

一种分环多跳的无线传感器网络分簇路由加权算法

针对无线传感器网络中考虑能量均衡问题,提出了一种基于分环多跳的路由加权算法(ring based multi-hop clustering routing weighting algorithm,RMCRW)。算法在簇头节点向内层转发的过程中,不仅考虑与内环簇头的距离,同时考虑内环簇头剩余能量问题,通过加入一个权值,选择最优簇头转发路径。仿真结果表明在区域范围比较大的环境下,RMCRW算法可以有效地延长网络生命周期。     

SaW-Utility：基于节点效用的DTN喷雾等待路由协议

针对延迟容忍网络( DTN)中喷雾等待( SaW)路由协议在转发消息时选择中继节点的盲目性,提出一种基于节点效用的路由协议SaW-Utility.此路由协议在转发消息时,将根据节点剩余缓存和节点交付概率等因素选择中继节点,从而减少中继节点选择的盲目性.仿真结果表明,相比于SaW路由协议,SaW-Utility路由协议明显提高了消息转发成功率,降低了网络开销.     

基于节点能力模型的容迟网络路由算法

针对容迟网络高延迟、间歇性连接、节点频繁移动、能量和缓存资源受限等本质特点,提出一种基于节点能力模型的容迟网络路由算法CM-RSD.该算法将基于节点活跃度和可用能量比的能力模型和多副本限额转发策略相结合,使消息副本向递交能力更强的节点扩散,从而提高消息递交的成功率,同时实现对资源开销的控制.此外,CM-RSD在选择中继节点时,还充分考虑了节点的能量状态,以避免消息副本向能量不足的节点扩散,从而有效保障网络节点的存活率.仿真实验表明,无论是节点密度、副本配额,还是节点移动模型的影响,CM-RSD算法在消息递交成功率、资源消耗、递交延时、能量消耗、扩展性等方面都表现出了良好的性能.     

动态多中继协同节点选择算法

为优化协同通信系统的性能,提出了一种动态多中继译码转发(DF)协同节点选择算法MRS-DF.该算法联合考虑节点的剩余能量信息和信道状态信息对网络生存时间进行优化,以获得更长的网络生存时间和更大的信道容量.仿真验证表明,动态分配中继功率时,选择4个中继性能已经达到最优.MRS-DF算法的网络生存时间和信道容量远大于仅考虑...     

一种基于蚁群算法优化的WSN分簇路由算法

为了实现无线传感器网络对节点能量的高效利用,提出了一种蚁群优化的分簇路由算法CRAACA。该算法引入簇内平均剩余能量参数,对簇首选择阈值进行改进,以均衡簇内能耗;根据节点间的位置关系建立节点的可中继节点集,控制蚁群算法的搜索空间;蚁群在对可中继节点集进行路径搜索时考虑节点间的距离和节点的剩余能量,以生成节能和较好均衡网络能耗的多跳网络路由;对生成的多径路由依相应概率选择数据传输的路径,提高数据传输的可靠性。仿真结果表明,该算法在网络能量的利用效率、数据传送成功率,以及延长网络生存周期等方面具有较好的性能。     

基于AODV的平面多径路由协议

将AODV单径路由修改为多径路由能提高随建即连网络(Ad Hoc)的容错性和稳定性。在洪泛广播时,节点首次收到路径请求才会转发数据,重复收到则不转发,避免出现路由环路。在数据转发时,以多个邻居节点为上跳节点,形成多路径传输,避免负载过大出现路径断裂。采用NS2进行仿真,结果显示多径路由与AODV相比端到端时延降低了30%~50%,剩余能量提高了20%~40%,另外通过吞吐量的比较发现,多径路由使能量的分配更加均衡,从而使网络的稳定性得到提高。     

WMSNs节点不相交多路径QoS路由算法

将图的染色理论与合作博弈论相结合,建立起一个理性节点的收益模型,然后基于此模型提出了一种适用于无线多媒体传感器网络的节点不相交多路径路由算法,算法采用源路由方式建立,中间节点基于节点收益对路由请求消息进行转发,目的节点回复路由答复消息,源节点收到答复消息后迅速建立到目的节点的路由.该算法不仅能够建立质量更好的多路径,还能够平衡网络节点的能耗,从整体上达到多路径路由建立和优化的目的.仿真结果表明：与SMR,Tin-yONDMR算法相比,利用该算法所建立的多路径在数据传输时具有更高的能量效率,网络中节点的能量分布更理想.     

基于自适应剩余能量阈值的WSN蚁群路由算法

针对无线传感器网络中节点能量分布不均衡和路由算法陷入局部最优解等问题,提出一种基于自适应剩余能量阈值的WSN蚁群路由算法(ATRE-ARA),引入搜索角修正信息素启发函数,对搜索路径进行限制,降低节点能量开销;将节点剩余能量阈值自适应化,改进信息素增量公式,设置信息素浓度上限与下限,优化信息素更新策略,提高信息素增量的准确性,在平衡网络中节点剩余能量的同时提高全局寻优能力。仿真实验表明,ATRE-ARA算法在2种环境下节点平均能耗与ARA算法相比降低了15.12%和11.68%,最优路径长度与EEABR算法相比分别缩短了1.47%和1.59%,证明该算法可有效平衡全局网络能耗,提升算法搜索全局最优的能力,延长网络生命周期。     

星图应用哈米尔顿拉丁方的并行路由算法

提出了一种星图的信息路由算法.在星图中,从一个源节点到一个目的节点传递k个数据包,令第i个数据包将沿着第i条路径传输(1≤i≤k).对所有的数据包,要保证每个数据包的路径与其余数据包的路径不相交.为了构造这样的路由,提出了应用哈米尔顿循环拉丁方的星图信息路由算法,并给出该算法的时间复杂度是O(n2).     

一种结合传染路由的缓存调度算法

延迟容忍网络是一种链路频繁断裂的无线网络,主要采用“存储-携带-转发”的方式来转发数据分组,不同于传统网络的“存储-转发”方式．然而在这种网络中,由于节点之间的接触时间周期较短,并且节点的缓存空间有限,在不考虑有效的缓存调度策略时,很容易造成网络中传输数据分组丢失．针对网络的这些特点,结合传染路由提出了一种基于当前节点的邻居节点与分组的目的节点之间的接触频率的按序转发数据缓存调度算法,并通过NS-2仿真工具进行性能评估．仿真结果表明,在网络资源有限的情况下,此算法能较好地提高数据分组交付率,降低传输时延,减少网络开销,使网络性能得到了较好改善．     

基于兴趣梯度和能量梯度改进的GPSR路由算法

针对贪婪周边无状态路由（GPSR）算法中能耗不均衡和高能耗问题,提出了一种基于兴趣梯度和能量梯度的改进的GPSR路由算法。首先,在查询消息沿路由路径的传输过程中,根据汇聚节点与事件区域节点发生数据内容的匹配程度,确立兴趣阈值和能量阈值;然后,当路由路径中的一些节点接近阈值,网络将运用右手法则和递归贪婪算法提前找出一条新的路由路径到目标区域,从而使节点负载相对均衡。仿真实验结果表明,改进的算法减少网络能耗和延长网络的生存周期。     

一种高效节能的网络再编程分发协议：IDEP

对于大规模自组织网络而言,具有网络再编程能力非常必要。在对现有经典分发协议分析基础上,设计了一种高效节能的多跳代码分发协议IDEP,采用meta-data协商和必要的消息抑制机制,减少了冗余消息的传输;采用基于NACK的丢包检测方式,保证了镜像分发的可靠性;采用空间多路,加快了镜像分发进程。为了使镜像分发更加高效和网络能量分布更加均衡,文章提出了基于影响力、距离和剩余能量的发送节点选择算法。仿真结果表明IDEP和经典Deluge协议相比,分发时间相当,但总消息数量更少,更加节能。     

A quality of service routing protocol based on mobility prediction in mobile ad hoc networks

1　ＩＮＴＲＯＤＵＣＴＩＯＮＱｕａｌｉｔｙｏｆｓｅｒｖｉｃｅ (ＱｏＳ)ｗｉｔｈｔｒａｎｓｍｉｔ ｔｉｎｇｍｕｌｔｉｍｅｄｉａｉｎｆｏｒｍａｔｉｏｎｉｓａｋｅｙｔｅｃｈｎｏｌｏｇｙｉｎｔｈｅｎｅｘｔｇｅｎｅｒａｔｉｏｎｎｅｔｗｏｒｋｓ.Ａｔｔｈｅｓａｍｅｔｉｍｅ ,ｉｔｉｓａｈｏｔｉｓｓｕｅｉｎｎｅｔｗｏｒｋｒｅｓｅａｒｃｈ[1,2 ] .Ｍｏｂｉｌｅａｄｈｏｃｎｅｔｗｏｒｋｓ (ＭＡＮＥＴ)ｉｓａｓｐｅｃｉａｌｗｉｒｅｌｅｓｓｎｅｔｗｏｒｋ ,ｗｈｉｃｈｉｓａｍｕｌｔｉ ｈｏｐｔｅｍｐｏ ｒａｒｙａｕｔｏｎｏｍｏｕ…     

Improvement and Simulation Analysis of GPSR

GPSR（ Greedy Perimeter Stateless Routing） selects the closest neighbor node to the destination as forwarding node using greedy node,and establishes floor plan by using boundary forwarding node to translate packets when there is ＂hole＂in network. Aiming at the hot spots and single path issues in GPSR,a new improved algorithm called GPSR-EA is proposed. Distance factor,energy factor and angle factor are introduced to the improved algorithm when nodes choose the nest hop to forward packets. In order to simulate and analyze the performance of GPSR-EA,the NS2 simulation environment was set up. Experimental results show that the GPSR-EA algorithm can effectively balance the network-energy-consumption and improve the network-life-cycle.     

无人值守传感器网络的高性能分布式存储算法

为解决无人值守传感器网络的数据存储可靠性问题,提出了一种具有低通信成本和低访问成本的分布式存储算法．算法采用步数为cn的并行定向随机游走机制,将网络中的k个源数据包按照一定的接收概率分散存储到网络中所有的n个节点,在每个节点形成一个存储数据包．理论分析和实验结果表明,基于该算法的存储过程完成之后,即使有部分传感器节点损坏,Sink节点只要随机收集到k+ε,ε大于等于11个存储数据包,就能成功地计算出原来的k个源数据包．与具有代表性的基于LT码的算法相比,文中算法将存储每个源数据包的通信次数从约3nlnn降至约3n;将读取源数据包的节点访问次数从大于k+100降至约k+11．     

普适环境下基于广播信息搭载的服务发现协议

提出了普适环境下一个新的服务发现协议:PAISDP(Piggybacking advertisement infor-mation based service discovery protocol),即在服务发现的回复包中携带回复节点的部分广播信息,使得广播信息能随着回复包在回复路径上传播,扩大了广播信息的传送范围。理论分析和仿真实验表明:PAISDP减少了服务请求包数量,降低了服务响应时间,提高了服务发现效率。     

一种新的基于认证的可变概率包标记方法

在基本概率包标记的基础上,提出了一种新的攻击源追踪方案．该方案采用自适应概率标记数据包,在标记过程中采用了认证的方式,避免了数据包重复标记的出现,并增加了标注来存放头节点IP地址的Hash值,在路径重构时根据距离和标注把重构数据包划分为不同的子集．改进方案重构攻击路径时不需要网络拓扑信息,理论和实验表明该方法在收敛性、误报数和安全性方面都有很大的改进．     

WSN中六边形集中式分簇多跳路由协议

针对节点随机分布的大规模无线传感器网络,提出了一种六边形集中式分簇多跳路由协议(HCCM)．基站根据能耗确定簇内平均节点数,并以合适的边长确定六边形完成初步分簇; 根据簇内的节点数进行分簇优化;依据节点剩余能量选择簇头及传输路径,分配合适的时隙以多跳形式完成信息的传输．仿真结果表明,与LEACH协议及其改进的协议(DE-LEACH)相比,在小规模网络中,协议HCCM延长了网络寿命,但接收的数据包数较少,性能略差; 在大规模网络中,协议HCCM提高了网络性能,比改进的协议(EECT)网络寿命延长了15%,接收的数据包增加了9.5%．