机会网络中自适应摆渡路由协议

针对传统摆渡路由无法在节点运动环境下工作的问题,提出一种融合副本路由的自适应摆渡路由协议.根据节点的移动模型,计算节点间的相遇期望,评价网络的连通性.在网络不连通的时段,通过使者访问节点完成数据的传递.利用中心领导者实现多个使者间的通信,提高路由性能.仿真结果显示,与传统的副本路由相比,该协议可以使传输成功率提高15％,使端到端延时降低50％.通过仿真评价了使者数目和节点移动模型对协议的影响.     

WPAN Mesh网络中基于服务器的高效路由算法

基于IEEE802.15.5的高速无线个域网(wireless personal area network,WPAN) Mesh网络中的基于服务器的路由算法(server routing,SR)在链路状态信息注册阶段和最优路径建立阶段均存在冗余的开销和操作.提出一种高效率低时延的路由算法(high-efficiency and low-delay routing algorithm,H.RA).在HLRA算法中引入了广播链路状态注册消息机制和缩短中继列表长度机制,从而利于更快速地建立最优路.理论分析和仿真结果表明,与SR算法相比,HLRA算法在保持包的投递率不变的前提下,减小了网络开销,降低了平均端到端时延.     

机会网络中基于节点效用和能量的路由算法

在不具备完整传输路径的机会网络中,为进一步提高投递率和传输速度,一般使用效用和冗余混合的路由机制,但该机制仍存在较高网络开销以及高效用节点能量消耗过快等问题。基于上述情况,提出了一种基于节点效用和能量的路由方案,考虑到节点关系的自身差异性和动态变化性对路由的影响,充分利用节点的社会关系计算节点效用,并综合节点的剩余能量判断节点的转发能力,实现在多备份路由中进一步降低网络开销和均衡节点能量消耗的目标。最后,通过仿真实验与其他算法进行对比,实验结果表明,提出的路由方案在获得较优投递率和传输延时的同时,在网络开销和能量均衡性两方面有较大的改善。     

自适应动态功率控制的机会网络节能高效路由算法

针对机会网络中基于跨层设计的能量高效路由算法(ERBC)存在的未考虑节点运动、部分数据消息传输时能耗偏大、矢量消息交换过程有冗余控制开销的问题,提出一种自适应动态功率控制的节能路由算法(ERAPC)加以解决。ERAPC算法通过拓展确认字符(ACK)帧的使用改进了基于接收信号强度指示值(RSSI)的节点测距机制,将功率控制的范围从部分数据消息扩展到全部,以减少节点能耗;通过等待收发节点尽可能靠近后才传送数据,进一步减小节点能量消耗;通过提出一种更简捷的矢量消息交换新机制,减少网络控制开销。仿真结果表明,与ERBC算法相比,ERAPC算法的比特能耗至少降低了27.27%,控制开销则减小了11.87%以上。     

WPAN Mesh网络自适应快速路由修复算法

针对基于拓扑服务器的路由（server routing, SR）算法在路由修复阶段存在不必要的网络开销和路径修复耗时偏长的问题,提出一种自适应快速路由修复算法（self-adaptive and fast route recovery algorithm,SFRR）。SFRR算法采用了“捎带式”发布源节点信息和自适应路由修复2种新机制,以达到降低网络开销和更快速地进行路由修复的目的。理论分析和仿真结果表明,与SR算法相比,SFRR算法减小了网络开销,缩短了路由修复的平均时间,降低了数据分组的平均端到端时延。     

基于邻居信息交换的机会网络低时延路由算法

提出一种以Epidemic Routing为基础、采用两跳邻居信息交换方式的机会网络低时延路由算法———LDREN,在分组索引的交换过程中交换两跳邻居信息从而增强对本地拓扑的掌握,并优先发送位于最后两跳的数据分组;同时在节点相遇感知过程中借助ECHO消息从节点缓存中删除已到达目的节点的分组.性能分析结果表明,与经典的Epidemic路由算法及其改进算法ARER相比,LDREN在分组端到端时延、分组传送成功率、存储空间占用等方面的性能得到整体提升.     

认知 Ad-Hoc 网络中一种基于稳定性和时延的路由协议

未来的认知 Ad-Hoc 网络中,授权用户的活动将对认知用户之间的多跳路由的稳定性造成很大影响,为了保证认知用户之间路由的稳定性并降低路由的端到端时延,提出了一种基于稳定性和时延的路由协议。该协议引入稳定性因子,只有满足了稳定性约束条件的路由才可以作为候选路由,然后将传输时延作为度量对候选路由进行筛选。通过一个简单拓扑模型验证了该路由选择策略的优越性;并针对认知无线 Ad-Hoc 网络的网络环境,分析了其时延和稳定性的模型,在此基础上结合传统 AODV（Ad hoc on-demand distance vector routing）路由协议,实现了提出的综合信道和路径选择策略。仿真结果表明：提出的路由协议无论在不同的源、目的节点距离,还是在不同的授权用户活跃程度下都具有更好的稳定性和端到端时延表现。     

一种基于聚类算法的机会网络路由算法

在传统的历史路径算法的基础上,提出一种基于聚类算法的历史路径机会网络路由算法(RACA算法).该算法使用无监督学习中的k-means++算法对节点进行编码,并使用编码的方式更新历史路径算法,具有缓存空间占用低、节点搜索速度快和在拓扑结构多变的环境的适应性强等特点.实验结果表明:RACA算法在多个方面有着较好的表现,特别是在传输成功率和开销比率方面有较好的表现; 出色的网络性能表现使得RACA算法能够在资源有限的场景和网络环境变化较大的场景使用,例如车载网络环境.     

基于节点紧密效应的容迟网络路由算法

容迟网络(disruption tolerant networks,DTNs)是一类具有节点间间歇连接特征的新型网络,其一般情况下不存在端到端路径的特点而导致传统的路由算法很难被应用在容迟网络中。文章根据节点与其邻居节点、次邻居节点(邻居节点的邻居节点)之间的联系情况,提出了一种基于节点紧密效应的路由(node compact effect-based routing,NCER)算法。在设计该路由算法时,首先推导出节点与次邻居节点之间的间接相遇时间间隔,并通过节点间历史相遇情况得到节点间相遇概率,并利用矩阵知识推导出节点的概率性相遇时间间隔矩阵,由此定义节点的紧密效应标准来决定是否选择1个节点作为数据转发节点。仿真实验结果表明,与Epidemic算法、Prophet算法相比,NCER算法可以降低网络资源的消耗,并明显提高数据包的传递率。     

基于社交效用向量的机会网络路由算法

针对传统机会网络路由协议未考虑到节点社会性的问题,根据机会社会网络中节点呈现出周期稳定性和规律性,利用节点累计的历史信息组成"社交效用向量"来预测网络拓扑结构的变化,提出了基于社交效用向量的机会网络路由算法.该算法中每个节点都携带各自的社交效用向量,根据节点与目标节点是否属于同一社区及节点的社交延迟度控制消息的转发次数,同时将连通时长、社交有效性用于决策消息转发,避免消息的碎片化.在真实数据集PMTR上进行仿真实验,从转发消息数、数据包平均延迟及投递成功率三方面将该算法与Epidemic、Prophet经典算法对比,分析了消息生存时间和节点缓存空间对路由性能的影响.仿真实验表明,该算法与Epidemic、Prophet算法相比,减小了延迟率和误码率,提高了投递成功率,同时在转发消息数方面略优于两种经典算法.     

基于节点通信监听机制的高效感知消息传输机会网络路由研究

针对采用社区划分策略的机会网络路由算法在消息传输过程中存在冗余转发的问题,设计节点通信监听机制,构建了新的消息传输策略,以高效感知邻居节点社区属性信息;并充分考虑携带移动设备的人的移动轨迹特点,设计了社区移动模型;嵌入时间片轮回机制,对网络节点进行动态划分社区;最终提出了基于节点通信监听机制的高效感知消息分发机会网络路由算法。在社区内转发消息时,选取与目的节点通信范围重叠区域内的邻居节点作为下一跳,若不存在这样的节点则将消息转发给与目的节点相遇概率较大的邻居节点或目的节点;在社区间转发消息时,算法选取与目的社区通信概率较大的中继社区节点转发消息,通过充分利用通信重叠区域内的节点转发消息,优化转发节点判定机制,重设消息传输条件,降低消息转发次数,从而提高消息传输成功率,降低传输时延。理论分析和仿真结果显示:与当前机会路由算法相比,新算法的传输成功率以及转发效率更高、平均端到端时延与平均存储时间更低。     

一种基于社区的机会网络路由算法

针对采用社区划分策略的机会网络路由算法在消息传输过程中存在时延过长、冗余转发的问题,提出一种基于社区的机会网络路由算法Routing algorithm for Opportunistic Networks based on Community(RONC),通过充分利用通信重叠区域内的节点转发消息,优化转发节点判定机制,重设消息传输条件,降低消息转发次数,从而提高消息传输成功率,降低传输时延。理论分析和仿真结果显示:RONC算法在平均端到端时延、转发效率和平均存储时间等方面均优于经典的Epidemic routing算法、Prophet routing算法及其改进算法Community-driven Hierarchical Message Transmission Scheme(CHMTS)。     

一种能量有效的无线传感器网络分簇路由算法

为减少无线传感器网络能耗、延长网络的生存周期,基于经典的低功耗自适应分簇算法(LEACH),提出了一种新的能量有效的分簇算法.算法的主要思想是综合网络能量分布和簇首间位置分布来优化簇首选择,从而在使簇分布更均匀的同时,进一步保证了网络内节点负载均衡.仿真和分析表明,该算法是一种有效的分簇路由算法.     

高效节能的无线传感器网络路由算法

无线传感器网络中节点的位置信息非常重要,目前通用的定位算法不适合恶劣环境;路由算法的设计直接影响到系统的能量消耗。在此提出一种基于测距的节点定位方案,并构建基于睡眠机制、最小成本路径的节能路由算法,通过理论分析和仿真实验,证明该算法具有较高的节能性,能提高网络的整体性能。     

高动态网络的自决策式地理机会主义路由

针对高动态网络下频繁的拓扑探测和位置更新造成路由协议低效甚至失效的问题,提出自决策式地理机会主义路由算法。该算法不指定转发节点,而是在消息传递时,将转发规则携带在消息中广播出去,接收节点根据位置信息和预先设置的规则判断自身是否具有转发消息的权利,并根据贪婪规则计算自身的优先级确定转发时机,从而避免了拓扑探测或位置更新的需求。实验结果表明,在节点移动速度相当高的网络环境下,协议依然工作正常,网络性能明显优于同等环境下的传统路由协议。     

多跳传感器网络中基于能量感知的机会路由算法

针对传感器节点能量有限的问题,综合考虑链路质量和能量提出一种新的路由度量标准,并基于此路由度量标准,提出一种候选集选择算法和节点协调机制.仿真实验验证了该能量感知机会路由(ETOE)的有效性,相比于传统的机会路由,ETOE可获得更好的网络性能.     

一种车辆网络场景下的机会式路由

文中在分析车辆移动的规律性和车辆在路网中非均匀分布特点的基础上,提出了车辆网络场景下的机会式路由VNS-OR.通过路段延时估计,为消息在源位置至目的位置确定最短延时传输路径.按该路径传输时,在节点密集分布路段采用多跳转发,在节点稀疏分布路段采用携带转发的路由策略.实验表明,VNS-OR路由可以满足车辆网络场景下时延容忍数据的传输需要.     

基于时间门限值的低时延编码感知路由算法

针对大多数编码感知路由算法忽略了不同数据流到达编码节点的时间不一致问题.在已有编码感知路由算法的基础上,提出了基于等待门限值的编码感知路由算法.首先利用编码条件寻找编码节点,然后引入网络测试获得等待编码时间的门限值,最后根据实际值和门限值的关系决定是否等待.仿真结果表明:使用该方案的编码感知路由算法比仅仅考虑编码机会的路由算法在编码时延和吞吐量方面有更好的效果.