车联网中一种时间约束的数据广播算法

为解决车联网中时间约束条件下的数据广播问题,将该问题规约为二分图的约束最小顶点覆盖问题。证明该问题是NP-Hard问题,并提出一种启发式的数据广播算法。实验表明,相对于传统的路由算法,该算法充分考虑节点的联系概率及影响力,对于路由的包投递率和平均数据包端到端延时都有较大提升。     

城市车联网中紧急消息的快速广播路由研究

研究了车载自组织网络(VANET)中紧急安全消息的多跳广播协议,针对城市场景的特点提出了一种基于最小期望剩余时延转发的广播算法(BP-MEDF).该算法综合考虑了信号衰落、排队时延、广播干扰和车辆快速移动等因素,提出基于最小期望剩余时延的中继优选模型,结合城市道路的静态和动态路由属性,协议规定发送端首先指定最佳中继快速转发消息,当指定的中继转发失败时其他接收节点协作转发以确保路由可靠性.通过NS2仿真表明,相比于传统的协议, BP-MEDF在满足一定广播可靠性的前提下,降低了广播时延,具有更高的广播效率.     

面向大规模蜂群自组网跨层路由协议设计与仿真

针对大规模蜂群自组网中，大量路由开销导致广播风暴而严重影响通信质量的问题，设计了一种跨层路由协议。该协议对路由层和接入层进行一体化设计，利用统一连通支配集算法在接入层构建虚拟骨干网络，利用骨干网信息在网络层进行拓扑发现，引入基于模糊视觉的触发式洪泛机制，能减少节点控制信息的转发次数、缩小洪泛范围。采用基于传输时间和接收信号信噪比（signal noise ratio,SNR）的度量判据方式计算路径，实现动态网络拓扑的路由快速收敛，增强网络感知的灵敏度。仿真结果表明，与现有路由协议相比，跨层路由协议能够大幅降低网络开销，在端到端时延、吞吐量和路由建立时间方面，其性能也有显著提升。     

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

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

延迟容忍网络中基于不同转发行为路由策略研究

在延迟容忍网络(DTN)中,大多数已有的路由算法在整个数据传输过程中采用单一的数据转发行为。本文提出了一种基于人类移动模式设计不同数据转发行为的路由策略。该策略将个体移动划分为两种状态：一种是Normal状态,另外一种为Small状态,在Normal状态时,采用三因素标准来严格选取中继节点,在Small状态时,采用小范围洪泛来降低端到端延迟。仿真结果表明该策略与传统策略相比可有效提高路由效率。     

解析区域内路由协议IARP

LARP作为区域路由协议ZRP的基本组成部分，发挥着重要作用．通过描述其主要任务、分组格式和数据流程，给出了一种基于开放最短路径优先OSPF的路由内算法．该算法通过收集区域内链路状态资讯，并调用相应算法形成区域内路由表，克服了传统协议泛洪广播无法实现区域范围的更新，从而保证区域路由协议对区域内路由信息的需求．     

无线自组织网络路由开销控制的混合策略博弈

为了在无线自组织网络中建立可用性和连续性更高的路由,路由发现过程中需要重复广播更多的路由请求(PREQ)分组,从而造成路由开销的明显增加,并严重制约了网络的可扩展性.针对以上问题,利用混合策略博弈对PREQ分组的转发过程进行建模,提出了一种基于混合策略博弈的路由开销控制算法,该算法在收到同一PREQ广播的邻居节点间进行博弈并由此决定各自转发PREQ的概率,在满足概率的情况下才可以继续广播收到的PREQ.仿真结果表明,提出的算法能够显著地减少路由开销,同时提高网络的整体性能.     

基于混合WMN 域间移动管理方案研究

针对HWMP( Hybrid Wireless Mesh Protocol) 协议域间移动性管理方案中全网广播PＲEQ( Path Ｒequest) 消 息和代理更新消息造成网络拥塞的问题,提出HWMP 协议主动路由模式下新增节点的路由更新算法。对于 PＲEQ 消息的发送做出一定限制,改进了HWMP 协议域间节点移动性管理机制,减少了全网路由更新数据包的 数量,降低了网络的端到端时延。仿真结果表明,与HWMP 协议中的方案相比,AHWMP( Advanced Hybrid Wireless Mesh Protocol) 方案在网络平均吞吐量、网络平均端到端时延等方面具有更好的效果。     

一种基于路由树的裁剪算法

多点广播技术已日益广泛应用到多媒体通信网络之中,多点广播路由策略是该项技术的关键部分。文章针对现有的多点广播路由策略存在的问题,提出了改进方法并给出了一种基于树型结构的冗余路由信息剪裁算法。     

蚁群算法在无线传感器网络路由中的应用研究

无线传感器网络路由问题是无线传感器网络研究中核心问题之一,本文提出了一种改进的蚁群路由算法,在保证网络资源利用率的前提下避免停滞,使系统能迅速收敛。仿真结果表明,本文算法在平均递交率、路由算法的开销和端到端的平均延迟等方面表现优异,验证了该算法的可行性和有效性。     

一种新的基于遗传算法的OFDM系统跨层资源分配方案

在进行多用户OFDM系统的MAC层设计时,提出一种同时考虑应用层分组到达过程,用户时延QoS和物理层子载波信道条件的跨层资源分配方案.该方案将这三层综合成一个整体考虑,把问题归结为约束函数优化问题.为了有效解决该优化问题,又提出一种低复杂度的基于精英选择的遗传算法.数值计算实例证明了所提算法的有效性,且其低复杂度使得它非常适用于实际系统中.     

基于迟滞噪声混沌神经网络的TDMA广播调度

分组无线网络的时分多址(Time Division Multiple Access,TDMA)广播调度问题是一个经典的NP-hard组合优化问题,可用神经网络求解.混沌动力学、随机游动和迟滞动力学均能够有效地提高神经网络的优化性能.为了提高迟滞动力学在噪声混沌神经网络中的优化能力,又不增加噪声混沌神经网络的参数,将噪声混沌神经网络的噪声幅值作为Sigmoid函数的中心参数,并通过神经元的输入变化来控制噪声幅值形成迟滞环,提出了一种新型的迟滞噪声混沌神经网络.对神经元状态演化行为的研究表明,该网络能够同时演化出混沌倒分岔、随机游动和迟滞等动力学行为.对分组无线网络的TDMA广播调度问题的仿真表明,提出的迟滞噪声混沌神经网络具有更好的优化性能.     

基于反向路由的Zigbee网络本地修复机制改进

针对当前ZigBee网络链路故障修复机制时延长和数据分组丢失的缺陷,提出了一种改进的Zigbee网络本地修复算法(ILRA-AODVjr)。通过空闲路由节点反向路由机制,向邻居节点广播一个具有两跳生命周期反向路由构建报文S-RREQ,为空闲节点产生多个备用局部路由,增加网络中节点有效路由数量,提高网络发现路由速度,缩短网络局部故障修复时间。仿真结果表明,改进的Zigbee网络本地修复算法,有效减少了网络故障修复响应时间,延长网络生命周期,减轻了网络拥塞和延迟。     

无线传感器网络中节省能量的地理路由

针对高动态无线传感器网络中路由信息不易保持,以及传感器节点能量受限的问题,提出了一种不保存网络拓扑结构并节省能量的地理路由算法。每个节点发送数据前发送本节点的位置信息,邻居节点根据该位置信息和基站的位置、发送接收数据消耗的电路能量和传播损耗,计算虚拟中继节点的位置。邻居节点根据本节点、目的节点以及虚拟中继节点的位置决定是否参与竞争,成为中继节点。仿真结果表明,该分布式算法比BLR算法节省能量,并具有更低的丢包率,更适于拓扑快速变化的无线网络。     

智能电网中基于平衡树的无线Mesh接入网络路由算法

在智能电网(smart grid,SG)接入层的无线Mesh网络(wireless mesh networks,WMNs)应用中,针对数据流过度地集中在关键节点而导致数据拥塞问题发生,提出一种基于平衡树的无线Mesh网络路由算法。在传统AODV(ad hoc on-demand distance vector routing)算法的基础上,使用平衡树模型,综合考虑节点剩余容量和转发数据所需的路由跳数建立路由判据模型,合理地选择下一跳中继节点,均衡节点数据流。路由算法仿真采用OPNET平台实现,就网络的吞吐量、通信时延以及网络丢包率3个重要方面,对所提的路由算法与传统AODV算法的性能进行了对比分析。仿真结果表明,提出的算法能够有效地解决无线Mesh网络中的数据拥塞问题,相比于传统AODV算法能明显提高网络吞吐量,减小网络通信时延和丢包率,进而提高网络整体的可靠性。     

通过切换算法提高AODV协议的性能

在A d Hoc网络中,节点的频繁移动导致链路经常失效,AODV路由协议对失效链路反应速度过慢,使网络中报文丢失率增加以及端到端平均传递时延增长。为了解决这个问题,文章提出了一种路由切换的算法。使活动路由中的每个节点收到数据报文时估算链路的状态,如果发现正在使用的链路即将失效,则节点在链路失效前将相关路由信息切换到合适的节点上。通过ns-2对增加切换算法的AODV协议进行仿真,结果表明,在节点移动的情况下,改进后的算法明显提高了AODV协议的报文投递率,降低了端到端平均传递时延,而路由开销仅有少量的增加。     

基于需求的数据广播调度

随着通讯、互连网以及移动技术的发展,数据广播逐渐成为一种流行的数据传播方式。在结合了数据广播和传统的客户/服务器模式优点的基础上,产生了新的数据传播方式,基于需求的数据广播。设计基于需求的数据广播系统的关键在于广播调度算法。本文介绍了基于需求的数据广播的系统结构和性能衡量标准,并分析了基本的广播调度算法,抢占式调度算法以及实时调度算法。     

一种新的Ad hoc网络组播路由协议

目前提出的多种Ad hoc组播路由协议都存在着各自的缺点：或有效性差，或控制开销大．根据区域路由原理，提出基于动态广播环的Ad hoc网络组播路由协议(DBRMP)．该协议为加入组播的组成员节点组织一个动态广播环，并使所有组成员的广播环组成的广播环图是一个连通图．由于两个组成员节点在其广播环相交时可通过相交节点建立路由，因此在连通广播环图中，任意两个组成员间可建立路由．文中利用NS2对协议进行了仿真，结果表明DBRMP协议具有较高的数据分组递交率、较小的维护路由开销和较好的可扩展性、     

基于匿名广播加密的P2P社交网络隐私保护系统

针对已有的广播加密方案无法很好地对用户的隐私进行保护问题,提出了基于合数阶双线性群以及拉格朗日插值法的具有接收者匿名性的广播加密方案。并针对现有的P2P社交网络存在的隐私保护方面的不足,基于匿名广播加密方案构建了P2P社交网络隐私保护系统。在Android客户端设计与实现了关键算法及系统的功能模块,并对各模块进行了功能验证。验证结果表明该匿名广播加密算法在保证对用户数据进行分发同时,解决了已有P2P社交网络中依赖高代价匿名技术来对用户数据进行隐私保护或者用户权限的过度开放等问题,有效地保护了接收者的隐私性。     

Ant Colony Algorithm for Solving QoS Routing Problem

Based on the state transition rule, the localupdating rule and the global updating rule of ant colony algorithm, we propose an improved ant colony algorithm of the least cost quality of service (QoS) unicast routing. The algorithm is used for solving the routing problem with delay, delay jitter, bandwidth, and packet loss-constrained. In the simulation, about 52.33% ants find the successful QoS routing , and converge to the best. It is proved that the algorithm is efficient and effective.