无线自组网可生存性保证的拓扑控制

为了解决频繁发生的自然故障和恶意攻击引起的无线自组网可生存问题,根据无线自组网的特点,分析图的连通度大小对网络拓扑结构特性和应用服务质量的影响,在此基础上结合网络可生存概念,提出面向网络可生存的容错拓扑控制设计策略。通过理论和实验求得保证网络多连通的关键邻居数,并提出一种基于邻居数的拓扑控制算法k2TC,当节点失效时,及时维护其他节点度等于或略小于阈值k。该分布式算法能构建并维护容错拓扑结构,算法简单且开销小。仿真结果表明:在节点出现失效时,新算法能够保证网络的抗毁性和有效性,使得无线自组网具有可生存的能力。     

基于定向天线的无线自组网拓扑控制算法

为采用定向天线的特点解决无线自组网中节点异构、能量有限、带宽受限的问题,提出了一种基于定向天线的异构无线自组网拓扑控制算法K-DRNG.该算法包括三个阶段:信息收集阶段,节点控制发射功率,通过扇区转换机制收集邻域拓扑信息;拓扑构建阶段,节点根据链路权重和节点剩余能量构建定向邻近图;拓扑优化阶段,构建初始拓扑子图及添加或删除方向性链路,确保生成拓扑的双向连通性.仿真结果表明,算法能够降低网络中的节点平均能耗,提高无线资源空间复用性,改善网络性能.     

无线传感器网络基于测距定位算法的实现

无线传感器网络以无线通信方式形成的多跳的自组网的网络系统，有着广泛的应用前景。无线传感器网络大多数应用都要以位置信息为前提，因此传感器节点定位成为传感器网络的基本问题。本文的目的是基于测距信息实现某种定位算法，并评价该算法的性能。     

基于跨层设计的MANET拥塞控制路由算法

移动无线自组网(MANET,Mobile Ad Hoc Network)是由无线移动节点所组成的具有任意和临时性网络拓扑的动态自组织网络系统,每个节点都可以作为主机和路由器使用。由于移动自组网的独特组织形式,固定网络和有中心无线网络的很多协议无法直接被它采用,因而需要设计专门适用于移动自组网的协议。其中,路由协议是自组网设计并研究的主要技术难点之一。对MANET中的经典AODV路由算法进行了改进,通过节点MAC层信息感知,表征出链路拥塞状态,同时将MAC层信息跨层共享,提出时延跳数积作为网络层路由判断和选择的依据,改善移动自组网传统路由协议遇到的拥塞问题,优化路由工作和网络性能。     

无线传感器网络的多跳分簇路由算法建模与实现

该文从节点能量、数据延迟和链路负载等方面,分析了无线自组网中PEGASIS和ECMR这两种典型的路由算法各自的优缺点,提出了一种分布式的高效节能的多跳分簇算法.通过实验证明,该算法具有良好的节能性能、较高的吞吐量和较低的数据延迟.     

基于测距的WSN节点复制攻击检测算法

现有的无线传感网节点复制攻击检测方法多依赖于网络中节点的精确位置信息和同步时钟信息,而在网络实际运行中往往很难保证实时有效的节点位置信息和同步时钟信息。提出了测距法来检测节点复制攻击,不需要精确定位和网络时钟同步;定义了三种检测准则,给出检测系统实现方案和算法流程图。实验表明,该系统实用、可靠。     

物联网专用频点自组网驱动路由协议算法分析

为了解决物联网专用频点自组网网络节点能量消耗容易失衡,当节点数增加时易产生链路故障的问题,设计一种改进物联网专用频点自组网驱动路由协议算法.以感知现场、汇聚节点和Internet为主要结构,构建物联网专用频点自组网网络模型.模型采用多媒体印刷读物(multimedia print reader,MPR)集合综合选取节点机制,以网络节点总能量消耗以及能量代价为基础,通过节点优化目标函数,确保自组网能量消耗处于均衡状态.通过网络路由协议改进算法,采用最小覆盖集实现物联网专用频点自组网链路故障的修复.结果表明,改进后的算法对路由链路信息转发具有良好的吞吐性能,可以提高网络数据传输性和连通性,并可增加节点生存时间,最终提升数据包到达率和数据控制量.     

利用模糊控制器提高无线自组网QoS的方法研究

无线自组网(MANET)是节点之间动态无线联系、没有固定基础结构的自主网络系统,而移动自组网中非固定参数约束的网络服务质量(QoS)已成为一个非常重要的研究课题.多跳无线分组的转发、控制流量的广播及所有节点既充当路由器又是发送源和数据汇集点的特性产生不同的队列行为.因此,基于分组各自的优先级调度算法将增进网络的性能.本文提出了一个基于优先调度器的模糊QoS控制器,用于决定移动自组网中分组的优先级,调度器的性能采用NS2进行了研究,并对分组的传输率、平均点对点的延迟等做了定量的计算.结果表明,该方法高效且充满前景,可应用于移动自组网.     

基于时分系统的无线自组织网络同步算法

在基于时分系统的无线自组织网络和蜂窝通信网络的融合研究中,全网时间同步算法是其中的难点问题。该文提出了一种基于时分信道结构的自组织网络全网时间同步算法,利用系统的部分特定时隙收集自组织网络的拓扑结构信息,选取部分节点构建网络的"近似最小连通域",通过连通域中的节点广播系统同步信息,以完成全网的时间同步。通过理论分析和数据仿真,该算法的系统同步时隙开销为16.7%;在典型网络条件下,在一次全网同步中的节点同步成功概率不低于95%;较其他算法具有低复杂度、高可靠性、高同步效率。     

一种基于遗传算法的无线传感器网络路由算法

针对传感器节点在能量储备、计算能力、通信能力方面制约性强等问题,采用进化算法理论,提出一种适用于无线传感器网络的移动Agent路由选择算法.该算法能为移动Agent探测具有最小能耗的路径,同时保证信息收集的完整性.实验结果表明,该算法自适应性强,可减少传感器节点的能量消耗,满足无线传感器网络在实际应用中对移动Agent路由算法的需求.     

车联网中一种面向路侧单元的自组网路由协议

提出一种面向路侧单元的自组网路由协议．该协议采用树形拓扑结构,路网分为若干交通控制子区,各子区设有交通控制子中心,网络采用无线或有线方式与控制总中心相连,各子区内以交通控制子中心作为根节点,路侧单元作为路由子节点,通过自组网路由协议,构建路侧单元自组网络．实验仿真表现,借助路侧单元自组网络,实现相互车路通信和车车通信,很大程度上改善了车载自组网的信息发布与数据聚合．     

无线自组网应用及模拟

通过对无线自组网的定义,列出无线自组网的特点及适用条件.以具体应用场景为例,使用两种不同类型的三个常用的路由协议对无线自组网的性能指标进行仿真分析,结果证明反应式路由对节点移动性具有更好的综合性能.     

未知拓扑无线自组网络多节点干扰决策算法

为满足战场环境下无线自组网络通信拒止的干扰需求,提出了一种未知拓扑无线自组网络多节点干扰决策算法(CUCB)。首先,根据战场无线自组网络结构特点构建泊松点过程(PPP)网络模型,并利用其模拟网络中数据流传输过程;其次,随机对PPP网络中多个节点进行干扰,通过监听确认帧信息或侦察节点活跃度判断阻断网络流数,根据干扰结果构造节点相关性矩阵;最后,利用强化学习与环境实时交互的特点,在干扰过程中不断更新节点相关性矩阵并将其用于后续节点选择。所提算法无需获悉目标网络拓扑结构、节点重要性等先验信息,仅以阻断网络流数目或节点活跃性作为奖赏标准,适用网络类型更为广泛。仿真结果表明,对不同参数下的无线自组网络进行干扰,所提算法在鲁棒性方面优于现有算法,在累积阻断网络流数量方面比联合利用探索算法提高了27.1%。     

同线多跳自组网中的时隙同步问题研究

本文针对当前通信电话通信系统存在的问题，提出了借鉴无线Adhoc网概念构建同线多跳自组网的思路和基本方案．重点讨论了网络的时隙同步问题，提出了一种基于最小ID的时隙同步算法，并在OPNET仿真平台下建模，对同线多跳自组网的网络性能进行了仿真验证。     

基于Gossip算法的无线传感器网络时间同步

将Gossip算法用于实现无线传感网络的分布式时间同步,提出单Gossip同步算法和多Gossip同步算法,解决传统无线传感器网络时间同步算法中存在的计算复杂度高和同步收敛速度慢等问题.单Gossip同步算法首先利用构造生成树算法得到一个生成树,然后,依次对生成树每条边的两节点时钟信息进行Gossip运算,反复循环,最终可使网络各节点的时钟信息收敛于它们初始时钟信息的平均值.多Gossip同步算法对生成树进行边染色,相同染色的边可以同时进行Gossip运算.这2种同步算法减小了消息交换数,降低了计算复杂度,提高了同步的收敛速度.用随机矩阵理论和图论进行了理论证明,通过计算机仿真对理论分析进行了数据验证.     

车载自组网中基于分布式TDMA的协作数据重发方法

为进一步利用车载自组网中分布式TDMA的节点空闲时隙资源,提出了一种分布式协作数据重发方法,即协作分布式TDMA(cooperative distributed TDMA,Co-DTDMA)方法.利用无线信道的广播特性与分布式TDMA的信道访问确定方式,Co-DTDMA中的信息交互过程能够以一种有序和确定的方式进行,在节点未成功发送数据时,附近的邻居节点利用自身空闲时隙进行协作数据重发,从而在不影响正常数据传输业务情形下,传输失败的数据拥有更多的发送机会.上述协作重发不依赖于中心节点,以分布式方式执行,因而适应车载自组网的应用场合.理论分析与仿真结果表明,Co-DTDMA显著提高了数据包发送成功概率,降低了数据包传输时延和丢包率,显著提高了网络可靠性.     

基于无线传感网定位的网关功能模块的实现

为有效利用无线传感器网络采集的数据,设计了具有定位功能的网关功能模块。该模块的开发基于LINUX系统,其功能在REAL210(V6.2)嵌入式开发板上测试实现。模块可以使传感器节点组网形成路由信息,对传感器网络中节点进行资源分配和时间同步,最终实现节点定位。定位功能面向大型无线传感器网络,通过建立距离层级模型实现。测试结果证明,系统定位快速、准确,可以广泛地应用在大型无线传感器网络定位或监测等场合。     

一种基于最小路径的多播路由优化算法

信息物理融合系统(Cyber-Physical Systems,CPS)底层是传感器、控制器和执行器等异构节点构成的无线自组网络,不同节点之间需要通过通信网络传送给感兴趣目标节点,传统的无线自组织网络一般采用单播或广播技术,但是这些往往实时性不高,通信开销大,不利于在CPS中受限节点间通信.该文针对信息物理融合系统中无线多播路由问题构建网络模型,演化为最小路径问题,数学模型为约束Steiner最小树问题,并针对该NP难问题通过启发式算法求解,再通过贪婪思想构建一种最小路径多播路由算法.最后通过与uCast以及SenCast等经典的多播路由算法仿真比较,得出其算法在实时性以及能耗等方面性能优异.     

移动自组网UL—WMCDS和PLA—CDS两种算法分析

森林火灾的灾后救援是移动自组网重要的应用领域之一。移动自组网中节点移动是网络快速变化的主要原因。快速变化的网络拓扑给移动自组网,尤其是路由设计带来了巨大挑战。基于最小连通支配集算法是一种有效的分层路由算法,它将路由搜索集中在连通支配集内。分析了两种具有代表性的连通支配集算法,分别指出它们的不足之处,并进行了初步验证。     

无线传感器网络自适应拥塞控制的路由算法分析

无线传感器网络中节点的覆盖范围有限,因而采用多跳路由传输方式.无线自组网中的多跳路由是由普通节点协作完成的,选择不同的转发节点,会对网络的信息传输产生不同的影响.对不同路由(洪泛路由、最短路径等)算法下的网络自适应拥塞控制进行了分析,研究了不同路由算法下的网络性能和拥塞控制效果.根据节点跳数与缓存占用的关系,提出一种基于节点跳数和缓存占用的性能函数的改进最短路径算法,算法选取使性能函数值最小的节点作为转发节点.最后,通过实验比较了最短路径算法与改进路由算法的网络性能,发现改进路由算法相比最短路径算法,具有较好的网络性能和服务质量.