采用传递概率与社会网络分析的延迟容忍网络路由

结合了传递概率与社会网络分析的路由设计,可以充分利用网络中节点的运动特性增强端到端的消息传输质量。通过对节点进行相遇历史信息分析和社会关系分析,提出了基于传递概率与社会网络分析的延迟容忍网络路由(RPRSA)。相遇历史信息分析是通过节点在相遇时进行独立概率计算和彼此概率信息交换,使得节点可以预测它在短期内的移动特性;社会关系分析是通过节点在长期内的移动所形成的关系亲疏程度,使得节点可以预测它的长期运动规律。仿真结果表明,该路由算法能够很好地利用节点的运动特性,保证弱社会关系节点和孤立节点有更好的消息传输质量,更好地提高节点端到端的消息传输质量。     

Ad Hoc网络安全备选路由机制

提出了一种基于单向哈希链和备选路由机制的增强路由可用性的安全路由改进方法,仿真结果表明,这种机制能够在网络节点动态移动和网络中存在不协作节点的情况下,保证网络具有较低的路由请求次数和较高的数据接收效率。     

一种节点独立的Ad Hoc网络多径路由协议

多径路由通过多条路径传输数据,可以提高网络的可靠性和安全性。在无线AdHoc无线网络环境下,提出了一种基于DSDV的节点独立多径路由协议（MDSDV——Multipath Destination Sequenced Distance—Vector）。文中将寻找独立多径过程和数据包传送过程密切配合起来,以一种新颖的方法实现MDSDV独立多径路由协议并采用类似组播分组转发方式获得多条路径。中间节点在转发数据包的时候,将转发的数据包记录下来,以后再想通过该节点转发相同的数据包时将被阻止,实现多条路径独立。通过仿真表明,在节点移动速度较快,网络负载不是很大的情况下,MDS-DV较大地提高了数据包的投递率,降低了丢包率,从而有效地改善了网络的性能。     

一种动态网络分析的新方法

提出了网络复频域分析的双边Laplace变换法,在证明恒值激励源的双边Laplace变换象函数的基础上,给出了动态元件的双边s域模型,阐明了网络换路前后拓扑结构不变的处理方法及响应求解过程.实例表明该方法不必求解动态网络的初始状态亦可直接得到网络在全时域范围响应的特点.文中方法从网络建模角度对非因果系统转换为因果系统提供了一种新思路.     

Energy Efficient Social Routing Framework for Mobile Social Sensing Networks

Mobile social sensing network is one kind of emerging networks in which sensing tasks are performed by mobile users and sensing data are shared and collected by leveraging the intermittent inter-contacts among mobile users. Traditional ad hoc routing protocols are inapplicable or perform poorly for data collection or data sharing in such mobile social networks because nodes are seldom fully connected. In recent years, many routing protocols(especially social-based routing) are proposed to improve the delivery ratio in mobile social networks, but most of them do not consider the load of nodes thus may lead to unbalanced energy consumption among nodes. In this paper, we propose a simple Energy Efficient framework for Social-based Routing(EE-SR) in mobile social sensing networks to balance the load of nodes while maintaining the delivery ratio within an acceptable range by limiting the chances of forwarding in traditional social-based routing. Furthermore, we also propose an improved version of EE-SR to dynamically adjust the controlling parameter. Simulation results on real-life mobile traces demonstrate the efficiency of our proposed framework.     

移动自组织网络中社会关系感知的路由方法

移动自组织网络是一种移动通信和计算机网络相结合的网络,用户节点可以在网络内随意移动并且保持通信,因此移动自组织网络中节点移动的随意性给研究网络中的路由带来了困难;另一方面,移动自组织网络中节点之间的社会关系对路由过程有直接影响.本文采用最可靠路径的原则来计算移动自组织网络中的最优路径进行路由,该方法通过网络节点之间的邻接可能性来表示最优路径,通过节点的移动方案和与其他节点之间的社会关系强度对邻接可能性进行计算.最后,通过仿真实验,将本文提出的路由方法与常用的最优链路状态路由协议OLSR(Optimized Link State Routing)进行比较分析,结果显示本文提出的方法具有较好的性能.     

一种新的基于ACSA的ad hoc多径QoS选路方法

ad hoc网络中基于蚁群系统算法(Ant Colony System Algorithms,ACSA)的路由协议已经被广泛地研究,但其中的大部分本质上都属于单径路由协议,使得源宿之间最短路径上的主机负担加重.另一方面,由于引入了蚂蚁的正反馈机制,使得协议本身比较差的鲁棒性受到进一步的削弱.多径路由能够更好地支持QoS.将ACSA和链路不相交的多径路由结合起来以解决上述问题,提出的基于ACSA的多径QoS选路方法建立和利用多条链路不相交路径来并发发送数据,并且采用信息素来分散通信流量,因此能够适应网络的动态变化和更好地支持QoS.仿真结果表明该方法要优于其他相关的算法.     

超圆环面的一种快速路由算法

利用环状网络（Loop networks)到超圆环面的两种嵌入及环状网络的最优路由算法。给出了一种新的超圆环面的快速路由算法，其时间复杂性仅为O（D）（这里D为网络的直径）。当r≥2时，此算法得到的任两个结点的路径长度path_long≤[cr/2] [kc/2] 1.特别地，当r≥2,c≥8时，path_long≤D 1。     

通信网络路由新算法

通信网向高可靠性、高利用率和高服务质量方面发展,现有路由算法已难以适应发展要求,需要寻找新算法。研究出一种易于多处理器并行运算的快速路由算法,采用逻辑代数运算规则,按照逐步变换、整合及删除中间节点关联分组方式计算,对于有n个节点的网络只需n-2次整合运算就能得到网络两节点间全部路由,且不会出现违反通信传输规则的闭环问题。详细论证了算法的正确性与合理性,简介了算法的并行运算可行性问题。通过算例详细说明算法的计算过程。     

移动Ad hoc网络中具有均衡策略的稳定性路由算法

移动Ad hoc网络是一种自组织、不依赖预设的基础设施快速展开的网络。在Ad hoc网络中,移动终端可以自由移动,从而会导致链路频繁的断裂。由于该网络动态的特性,建立稳定的路由进行数据传输显得尤为重要。提出了一种新的具有均衡策略的链路稳定性路由算法,并且将它在传统的AODV协议上实现得到了一种新的协议,即N-AODV。该算法在路由建立阶段,通过节点间的相互运动预测链路的生存时间,并且将路由稳定性与跳数之间进行均衡,选择出稳定性较高、跳数较小的路径。仿真结果表明新协议相比AODV、SSA协议具有更好的综合性能,有效地提高了网络的利用率。     

基于能量约束和历史信息的容迟网络路由算法

基于已有容迟网络(DTN)路由算法对能量考虑不足的问题,提出了基于能量约束和历史信息的DTN路由算法(ERHR),并在The One(the opportunistic networking environment)平台上,用Java语言进行仿真比较.仿真结果表明,ERHR在能量消耗、传递成功率和平均缓冲时间等性能上优于其他DTN路由算法,适应DTN网络的需求,是一种有效的DTN网络路由解决方案.     

基于无线传感器网络的一种安全路由协议

针对无线传感器网络（WSN）中路由协议的安全隐患,提出了一种安全的路由协议．该路由协议在传统的定向扩散协议基础上增加安全机制,把整个路由过程分为路由建立和路由更新2个阶段,并对其安全性进行分析．通过在路由建立阶段使用小区密钥和通信密钥,能为网络选择安全的路由;路由更新能在出现路由故障时重新建立路由,进一步提高了无线传感器网络的路由安全性能．     

超圆环面中一种新的快速路由算法

利用环状网络到超圆环面的两种嵌入，本文给出了超圆环面的一种新的时间为常数步的路由算法．当d≥2，c≥8时，此路由算法得到的超圆环面任意两个结点间的路径长度≤D 1(D为超圆环面的直径)。     

一种动态社交网络上的传播源点定位方法

在线社交网络的拓扑会随时间而发生改变,使得确定潜在的传播源点非常困难.为此,提出一种考虑网络动态变化的传播源点定位方法,通过对网络演化建模,推断传播拓扑,从而准确定位信息源点.首先采用基于双曲几何学的链接分析方法,推断网络在传播过程中的拓扑变化,然后基于传播拓扑进行源点定位.在实际网络及合成网络上进行了大规模的实验,结果证明了算法的可行性.     

一种空间信息网多径路由算法

分析空间信息网特点,提出一种多径路由算法,将网络拓扑分为骨干网和非骨干网.在骨干网内充分利用节点运行的周期性和可预知性,进行路由的静态配置,引入了节点被选概率因子,有效避免了瓶颈节点的形成;非骨干网节点因其拓扑动态变化的特点采用按需路由,减少了路由维护的开销.依据网络环境建立节点不相交多路径路由,并且在多路径间进行合理...     

分布参数互连网络系统分析方法研究

为了对包含分布参数元件的网络进行有效分析,把整个网络划分为线性集中参数网络和由分布参数元件构成的线性子网络,先采用改进节点法(MNA)建立集中网络的频域方程,然后再将分布子网络以导纳矩阵的形式加入其中.该方法将MNA应用范围从集中参数网络推广到包含分布参数元件的网络,可用于分析一般的分布参数网络.互连网络示例的仿真结果证明了该方法的有效性,仿真时间仅为HSPICE的25%左右.     

一种新型的半固定地理路由

针对地理位置路由协议中逐跳决策造成的时延以及路由局部化问题,提出了一种基于期望传输时间的半固定路由方法。该方法以虚拟邻居节点集的方式扩展节点传输半径,以映射的方式选择转发节点与虚拟邻居节点的路由,减少了路由选择时间,并以边界节点集的方式解决网络中的局部化问题。半固定路由表形成时,以期望传输时间作为衡量参数,有效的对链路进行了优选,为数据传输提供了更优的链路条件。该算法省略了中间节点的路由选择时间,减少了协议转换和尝试寻路造成的时间开销,使得网络的延迟状况得到了很大程度的改善。仿真结果表明,该算法可以有效应对路由局部化问题,降低时延,提升网络性能。     

MPLS网络中面向流量工程的路由算法

针对MPLS流量工程,提出了一种新的路由选择算法:最小竞争路由算法,目的是为了提高网络资源的利用率,使之能够接受尽可能多的路由请求.在选择路径时,算法同时考虑到了最大流零流边对最大流的影响以及MPLS网络中各出口-入口对之间带宽资源的竞争.仿真结果表明,与参与测试的算法相比,最小竞争路由算法能够接受更多的路由请求.     

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

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

一种改进的负载感知的Ad hoc路由协议

对AODV协议进行修改,提出了一种简单有效的路由协议LA-AODV,每个节点根据本地链路层的负荷,决定拒绝或接受收到的路由请求,以避免拥塞,使得网络的负荷能更加均匀地分布.仿真结果表明,改进后的协议优于AODV协议,从而能改善网络的整体性能.