无线传感器网络Mobile Agent路由问题的模拟退火解法

数据融合是无线传感器网络研究中的一个关键问题。近年来,Mobile Agent（移动代理）技术被提出用于无线传感器网络中的信息融合,移动代理需要访问其簇内的传感器节点从而在分布式的网络环境下实现关键数据的融合。移动代理路由的选择将直接决定系统的能耗,从而影响整个网络的使用寿命。Mobile Agent需要找到一条最优的路线,使整个行程最短,从而最大限度地延长黟络使用寿命。阐述了这个路由优化问题实际上是一个NP完全问题——货郎担问题（minimun TSP）,并考虑到无线传感器网络有限的计算能力和苛刻的能耗要求,使用模拟退火算法对这个问题给出一个近似的最优解。     

采用时分多址的主动式高动态传感器路由协议

提出一种基于移动无线传感器网络(MWSN)的主动式高动态传感器路由(AHDSR)协议.通过简单的跳数度量,使数据朝移动环境中的汇聚节点路由时保持动态和鲁棒.AHDSR协议使用时分多址(TDMA)MAC层保持移动环境中梯度指标,同时,使用盲转发技术将信息以多途径的方式在网络中传递.运用OPNET建模模块进行仿真,并提供一种离散时间仿真器.仿真结果表明:与其他同类方法相比,提出的协议在数据包投递率、平均数据包时延、吞吐量和开销方面的表现更加适合多种移动网络场景.     

一种适用于无线传感器网络的低能耗移动代理路由算法

研究了无线传感器网络中移动代理的路由选择问题.根据相邻节点所产生的数据具有强相关性的特点,将多跳网络环境下的路由问题建模成为一个顶点加权的游客问题,并且证明了这是一个NP完全问题.在此基础之上,提出了一种降低能耗的近似算法.仿真结果表明,该算法在节省能耗方面具有更好的性能.     

基于累积信誉和路径递减的无线传感器网络可靠路由方法

在无线传感器网络中,某些节点会在路由数据时选择性转发数据包以节约自身能量;或者恶意丢弃某些数据以对网络进行破坏。这些路由节点的不良行为会使网络中传递的数据缺乏安全性;也使得网络变得不可靠,易受到各种攻击。针对无线传感器网络节点数据路由时存在不良行为的问题,提出一种基于累积信誉和路径递减的可靠路由方法。首先是根据统计学中负二项分布原理,对参与数据路由的节点进行信誉评价;并选取满足一定信誉条件的节点作为路由节点。然后通过路径递减方法对数据进行路由,目的是避免过多的中间节点,最后将数据包以可靠的方式通过最短的路径路由到目的地。实验测试结果表明所提方法在网络中存在恶意路由节点情况下,能够较好地提高数据包投递率,以及减少数据包到达目的节点的平均跳转次数,提高了数据路由的可靠性。     

多输入多输出的异构无线传感器网络时分多址调度算法

针对基于多输入多输出技术的无线传感器网络中节点接入信道过程复杂、容易产生碰撞等问题,提出了采用异构无线传感器网络模型和基于该网络模型的集中式时分多址调度算法．网络模型中的节点分为普通节点和带有多天线的特殊节点,节点被分为多个簇,特殊节点担当簇头角色,且在特殊节点间建立树形路由．该网络模型有效解决了分配时隙时节点的传输方向性问题．基于该模型的时分多址算法首先根据特殊节点的冲突节点度大小为节点染色,然后根据节点的数据包数与距基站跳数的乘积确定节点分配时隙的先后次序．实验结果表明,该算法可以有效避免冲突,提高时隙利用率,具有时延小、吞吐量大、适用于基于多输入多输出技术的无线传感器网络等优点．     

无线传感器骨干网络路由算法

针对当前无线传感器骨干网络路由算法无法平衡能耗和数据传输之间的矛盾, 导致无线传感器骨干网络路由的数据传输时延较大, 无线传感器网络吞吐量较小的不足, 以提高无线传感器网络整体性能为目标, 设计一种新的无线传感器骨干网络路由算法. 首先分析无线传感器网络的工作原理, 并建立相应的路由模型; 然后引入机器学习算法对无线传感器骨干网络路由中的无线传感器节点能量进行实 时预测, 选择能量大的无线传感器节点进行数据传输, 构建能量消耗最小的无线传感器骨干网络路由; 最后与其他无线传感器骨干网络路由算法进行对比测试. 测试结果表明, 该算法的无线传感器骨干网络路由能耗较小, 无线传感器网络数据传输可靠性高, 加快了无线 传感器网络数据传输速度, 无线传感器骨干网络路由整体性能明显优于其他对比算法.     

基于Cayley图的跨层定向扩散路由算法

为提高无线传感器网络的能量利用率,采用图嵌入的方法在MAC层设计固定信道分配协议,在此基础上使用跨层路由协议改进了定向扩散的路由协议,提出一种基于Cayley图的跨层定向扩散路由算法(CLDD).模型采用的图嵌入方法以Cayley图为逻辑拓扑结构,它具有点对称性质且网络直径达到O(log2N),这使下一跳路由简单、平均路由长度缩小,而且使系统具有高聚集性及鲁棒性.仿真实验表明,CLDD在系统能耗以及传输时延等方面均优于定向扩散算法和Omniscient Multicast算法.     

移动Adhoc网络的分簇后择路由协议

为了充分利用无线通信信道的广播特性,提出了一种分簇的移动Ad hoc网络后择路由(opportunistic routing)协议.该协议在转发数据包时,首先向相邻节点广播该数据包,然后在正确接收到数据包的节点中选择一个合适的节点转发.采用这种方法可以克服无线信道质量不稳定的缺点,同时利用了传统的路由协议无法利用的长距离不稳定链路.仿真实验表明,这种路由协议可以大大减少数据包在网络中的转发次数,提高了整个网络的吞吐量.     

一种基于自适应竞争窗口的无线传感器网络拥塞缓解策略

为了解决无线传感器网络拥塞引起的数据包丢失问题,利用节点监测发送队列的长度,当节点发现缓存空置比率上升时,预测本节点将会聚集更多的数据包,则缩小节点的竞争窗口尺寸,提高其成功竞争信道、进行数据包发送的概率,进而提高数据包的传递率.仿真结果表明,仿真开始时,外围节点将数据包不断推送至离汇聚节点较近的节点,使这些节点迅速进入饱和状态,导致拥塞发生;随后,各节点缓存队列长度逐渐缩短,直至各节点缓存的数据包被传输至汇聚节点,网络中只有少量数据包被丢弃.该策略使数据包被临时缓存于网络外围节点,避免其向汇聚节点迅速集中;此外,它还能平衡网络中的载荷分布,大幅减少了网络中数据包的丢失率,使数据包的传递率提高了25%～30%.     

面向电网监测的线状WSN节点中继次数均衡路由算法

在面向输电线路监测的线状WSN中,如果无线传感器节点将采集到的数据按照从节点到基站逐点中继传递,则会导致节点中继次数的不均衡;而在采用现场取电技术解决能量供给问题时,需要尽可能使节点的中继次数均衡,以此增加网络的生命周期.文章提出了一种节点中继次数均衡路由算法,算法通过将传感器网络中的节点划分为簇和簇群,建立2层网络结...     

Ad Hoc网络组播路由协议的设计与仿真

针对现存的多种AdHoc组播路由协议的有效性差、控制开销大等问题，设计并实现了一种基于动态广播环的组播路由协议(DRMR)，确定了DRMR协议的实现框架，定义了各功能模块．在该协议中，组播路由建立和维护各个组成员广播环所构成的连通环图，当组成员广播环离开连通环图时，采用逐步扩大广播环的半径来恢复其连通性．仿真结果表明，DRMR协议具有较高的数据分组递交率和较低的路由维护开销，它的总体控制开销比基于需求的多播路由协议要节省18％以上，能满足AdHoc网络对组播应用的要求．     

Securing Multicast Route Discovery for Mobile Ad Hoc Networks

0 Introduction Securing ad hoc routing presents challenges be- cause the constrains in ad hoc networks usually arise due to low computational and bandwidth capacity of nodes, mobility of intermediate nodes in an estab- lished path and absence of routing i…     

多速率下移动自组网路由协议AODV性能分析

移动自组网是一种没有基础设施的临时性自组织网络,在其应用时路由协议是必须确定的基础性问题.随着业务的发展和MAC层协议的支持,移动自组网会适应不同速率的业务,能以不同的速率发送报文.基于NS2的在2 Kbps,144Kbps,1 Mbps,2 Mbps,11 Mbps等5种发送速率下,对AODV路由协议进行的仿真研究和性能分析结果表明:AODV在低速率业务下工作良好,同时也能支持高速率业务.     

MANET中的多目标组播路由协议

针对临时性、少量信息群发业务模型,提出一种多目标组播路由协议,利用已有的单播路由信息实现组播发送功能。中间节点根据组播分组中目的节点的地址和路由信息,结合本节点路由表或转发表,对相关目的节点执行转发。协议无需维护组播树和组播成员状态,可在任意提供路由表或转发表的单播路由协议基础上工作。在该应用模型下,协议的分组递交率性能与单播路由协议相当,发送开销比单播和其他组播路由协议大大减少,控制比特开销也较低。     

基于信号盲分离的通信信道干扰抑制算法

针对移动通信双向传输过程中一直存在的抗干扰性能差的问题。提出基于窄带信号盲分离的移动通信信道干扰抑制算法。构建移动通信基站信道的安全承载模型和移动网络基站路由节点数据分配模型,进行信道干扰分析,通过阈值对优先级进行判断,保证OBS网络中偏射路由节点数据的服务质量,构建单通道窄带信号检测模型,设计单通道窄带处理器,实现对窄带信号的盲分离,降低了网络突发冲突阻塞概率与丢包率,基于时延-多普勒域的稀疏性特征计算动态反馈线性非线性抗干扰信道的时域脉冲响应,得到移动通信信道均衡和特征配准结果,实现非线性抗干扰滤波。实验结果表明,改进算法能有效实现干扰抑制和滤波,提高通信信号的输出信噪比。     

Multiple constraints QoS multicast routing optimization algorithm in MANET based on GA

Usually multiple quality of service （QoS） guarantees are required in most multicast applications. This paper presents a multiple con-straints algorithm for multicast traffic engineering in mobile ad hoc networks （MANET）. The proposed algorithm is a new version of multiple constraints QoS multicast routing optimization algorithm in MANET based on genetic algorithm （MQMGA）. The proposed MQMGA can optimize the maximum link utilization, the cost of the multicast tree, the selection of the long-life path, the average delay and the maximum end-to-end delay. Experimental result shows that the approach is efficient, has promising performance in multicast traffic engineering and for evaluating the route stabilitv in dvnamic mobile networks.     

Multiple constraints QoS multicast routing optimization algorithm in MANET based on GA

Usually multiple quality of service (QoS) guarantees are required in most multicast applications. This paper presents a multiple constraints algorithm for multicast traffic engineering in mobile ad hoc networks (MANET). The proposed algorithm is a new version of multiple constraints QoS multicast routing optimization algorithm in MANET based on genetic algorithm (MQMGA). The proposed MQMGA can optimize the maximum link utilization, the cost of the multicast tree, the selection of the long-life path, the average delay and the maximum end-to-end delay. Experimental result shows that the approach is efficient, has promising performance in multicast traffic engineering and for evaluating the route stability in dynamic mobile networks.     

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

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

一种适用于Ad Hoc网络路由的启发搜索技术

提出了一种基于地理位置信息的启发式Ad Hoc网络路由方法,该方法将传统的A^＊算法改造后用于Ad Hoc网络的路由搜索,解决了由贪婪方式转发而失败的本地最小问题,避免了繁杂的路由平面构造与维护,计算机仿真显示,它需要的开销较小并能提供较高的分组传输成功率。     

WDM光网络中多播业务量疏导方法分析

在光层多播树路由中疏导低速业务实现阻塞率降低和吞吐量提高是光网络比较复杂的联合优化问题。分析了WDM（wave-length division multiplex）网络中多播业务量疏导问题的研究方法和成果,分析比较了静态多播业务和动态多播业务的疏导方法,并讨论了各种多播业务疏导方法性能、特点及存在的问题,最后总结了关于动态多播疏导的未来研究思路。