组播路由算法刍议

组播是指一个源节点传送信息到多个目的节点或是多个源节点发送信息到多个目的节点，是网络支持多媒体业务的关键技术之一，本文在说明组播技术实现原理的基础上，对目前的组播路由算法进行了回顾，并分析了几种组播路由算法及其存在的不足，最后指出了组播路由算法的分类及其发展方向。     

一种多约束条件的组播路由算法

提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树。该组播树因为中继最少,所以时隙资源消耗最小。     

基于双子网的自组网组播协议的研究

为了研究自组网的各种组播协议最佳性能,在对ODMRP和TSBMRP协议详细分析基础上,通过仿真比较了TSBMRP和ODMRP的性能,结果表明,TSBMRP协议比ODMRP协议提高了自组网组播的数据到达率,减少了数据传输和控制费用,在节点高速运动时的优越性更加明显。     

基于NS2的Ad Hoc网络DRMR协议计算机仿真

针对现存多种Ad Hoc组播路由协议的有效性差、控制开销大等问题,设计并实现了一种基于动态广播环的组播路由（DRMR：Dynamic Ring based Multicast Routing）协议,确定了DRMR协议的实现框架,定义了各功能模块。在该协议中,组播路由建立和维护每个组成员广播环所构成的连通环图,当组成员广播环离开连通环图时,采用逐步扩大广播环的半径恢复其连通性。仿真结果表明,DRMR协议具有较高的数据分组递交率和较低的路由维护开销,其总体控制开销比基于需求的多播路由协议节省,能满足Ad Hoc网络对组播应用的要求,对研究Ad Hoc网络人员具有实际参考价值。     

多波长转换结合网络编码的光组播结构和最小转换度调度

组播的应用使光交换节点的丢包率和分组竞争概率增加. 为解决这个问题,综合考虑节点的结构代价和丢包率性能因素,设计一种反馈共享的有限范围多波长转换器和输出共享的基于逻辑运算的全光网络编码器结合的光组播节点结构,并在光组播调度策略中着重考虑最小化波长转换度的组播冲突问题,提出一种基于改进的最大权重独立集算法的波长分配方法. 仿真结果表明,相比现有的光组播节点及算法,该结构能够在低成本代价和低时延的基础上降低丢包率,提升了光组播节点的性能.     

网络生命周期最大化虚拟MIMO协作中继节点选择

针对无线传感器网络高能效传输要求,提出了一种基于虚拟多输入多输出(MIMO)传输的协作
中继节点选择算法. 该算法不考虑源节点到目的节点1次传输中1跳或多跳能量消耗最小化问
题,而是减少整个网络执行整个应用的能量消耗. 仿真结果表明,与直接及最小化能耗传输
相比,本文算法延长了网络的生命周期.     

利用信任和社会网络的资源发现方法

为解决无结构对等网络中因恶意节点的欺诈行为造成的搜索不可靠问题,提出了利用信任和
社会网络(TSN)的资源发现方法;提出转发信任度、路由信任度和交易信任度的概念,用来
反映节点提供可靠服务的能力. 在节点选择朋友进行消息转发时,优先选择综合信任度高且
相关度高的朋友节点转发查询消息. 实验结果表明,TSN方法在资源搜索阶段有效屏蔽了恶
意节点,保证了请求节点获得服务资源的可靠性,提高了搜索效率.     

低能耗自适应分簇的面向数据融合的路由协议

为降低簇头节点的能耗和均衡网络的整体能耗,基于低能耗自适应分簇(LEACH)协议提出一
种面向数据融合的路由协议. 在该协议中,簇头在簇内数据融合的过程中根据成员节点的位
置信息估计感知到相同事件的邻居簇;然后数据在这些簇头间进行多跳的数据融合后传递给基
站. 仿真结果表明,该协议能有效延长网络的生命期.     

基于负载均衡的联合路由策略

针对目前IP over WDM网络中的路由算法在负载均衡方面存在的问题,提出了一种考虑负载
均衡的新型联合路由算法——负载均衡算法(LBA). 该算法在链路（包括逻辑链路和物理链
路）权值分配过程中考虑了节点负载的影响,并且在目标函数的选取中充分考虑了链路资源
的利用情况. 通过对节点负载分布的方差和业务阻塞率的仿真分析,验证了该算法在负载均
衡和网络资源优化利用及降低端到端时延等方面的优越性.     

针对单向链路的MAODV改进路由协议

单向链路会对自组网按需距离矢量组播路由协议(MAODV)的路由维护机制造成一定影响,为提高通信的实时性和完整性,针对单向链路,提出了改进的路由算法MAODV-UNI. 在路由维护过程中及时对单向链路进行检测并做出处理,合理有效的利用单向链路,简化路由修复,有效提高了路由性能. 用NS2仿真平台进行仿真验证,模拟单向链路,将改进后的协议与原始的MAODV协议进行比较,结果表明MAODV-UNI算法在分组投递率和时延方面优于MAODV协议,证明了该协议的有效性.     

On-demand multicast routing protocol based on node classification in MANET

An improved on-demand multicast routing protocol（ODMRP）, node classification on-demand multicast routing protocol（NC- ODMRP）, which is based on node classification in mobile ad hoc networks was proposed. NC- ODMRP classifies nodes into such three categories as ordinary node, forwarding group（FG） node, neighbor node of FG node according to their history forwarding information. The categories are distinguished with different weights by a weight table in the nodes. NC-ODMRP chooses the node with the highest weight as an FG node during the setup of forwarding group, which reduces a lot of redundant FG nodes by sharing more FG nodes between different sender and receiver pairs. The simulation results show that NC-ODMRP can reduce more than 20 % FG number of ODMRP, thus enhances nearly 14% data forwarding efficiency and 12% energy consumption efficiency when the number of multicast senders is more than 5.     

WSN路由节点优化分布设计的免疫克隆算法

对于无线传感器网络(WSN)路由节点的优化分布设计,人工免疫进化算法存在几何选择区域局限,为了缓解此问题,避免系统收敛于局部最优解,提出一种基于免疫克隆算子的设计方案。根据WSN节点覆盖原理,构建WSN路由节点自适应人工免疫分布模型,用免疫平衡机理计算染色体在每个节点部署网格中的信息浓度概率,采用克隆检测算法监测WSN网络中节点冗余浓度,以使每个WSN路由节点辐射信息素最大化,突破几何选择区域的限制,实现最优节点部署和覆盖。仿真实验表明,新算法能提高网络连通性和节点利用率。     

即时通信网络中路由节点覆盖控制优化方法

目前即时通信网络在覆盖路由节点时,出现即时通信网络中路由节点连通性不佳,导致网络中路由节点运行能量消耗过快,为此提出即时通信网络中路由节点覆盖控制优化方法。分析路由节点在传播数据过程中,产生的损耗,确定路由节点的位置;将网络平均划分区域,均匀部署锚节点,计算路由节点之间的最优距离,在即时通信网络中覆盖路由节点;计算路由节点的覆盖率和连通性,确定路由节点覆盖面积,优化路由节点覆盖控制。实验结果显示,在同一参数下,检测路由节点的活跃节点数量和网络中剩余能量时,此次研究的路由节点覆盖控制优化方法,路由节点的活跃数量多,网络中路由节点运行能量足以支撑网络运行,且还具有残存能量。     

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

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

Ad Hoc网络中按需路由协议的动态广播算法

为了提高Ad hoc网络的广播效率,分析了广播中的额外覆盖面积和信道竞争问题,并提出了一种针对按需路由协议的动态广播算法. 该算法利用邻居节点的密度信息和距离信息来计算报文的转发概率,通过减小冗余报文的转发概率,减轻了信道竞争问题. 仿真结果表明,该算法有效地减少了网络中的冗余信息,并提高了路由协议的效率.     

基于蚁群优化的内容中心网络服务节点选取算法

内容中心网络是一种全新的网络体系结构,通过内容名字进行寻址和路由.然而,现有的CCN路由在多个服务节点存在时采用全转发策略,导致不必要的资源开销.如何选取最优的服务节点成为CCN路由的一个重要研究课题.蚁群优化是一种启发式算法,通过发送探测蚂蚁来寻找最优解.在对CCN服务节点选取问题分析的基础上,基于蚁群优化机制,提出了一种分布式的服务节点选取算法ADSS.仿真结果表明,ADSS能够显著地提高内容路由性能,减少CCN节点上缓存内容的动态性.     

预测辅助的Ad hoc网络路由协议

Ad hoc网络中现有的预测路由协议在路由失效前提前修复路由却增大了路由开销.针对路由开销大的问题,提出了一种基于Ad hoc按需距离矢量路由协议并结合两种路由维护方式的预测辅助路由协议.协议中的每个节点都可能发起路由维护,根据节点在路由中的位置选择对应的路由维护方式;根据网络中节点移动特性与网络规模计算节点判决路由失效的能量阈值,确定是否发起路由维护.仿真结果表明,协议在保证网络可靠性的基础上比传统预测算法降低了3％ ～5％的网络路由开销,尤其适用于节点数目较多且移动速度较慢的网络.     

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

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

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

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

面向多源信息采集的地理位置路由寻址机制

为满足日益增长的与地理位置相关的网络业务需求,在命名数据网络（NDN）的基础上,提出了面向多源信息采集的地理位置路由寻址机制.设计了地理位置编码方案,将地理位置信息与NDN中的内容名称结合起来,支持面向位置的多源信息采集请求;在原始NDN路由转发框架下,提出了基于自学习的地理位置路由寻址机制,避免了路由通告带来的开销,并可兼容传统的NDN路由转发机制;最后,使用ndnSIM仿真平台实现了该机制并进行了实验验证.验证结果表明了该路由寻址机制的有效性.