基于独占区域的无线传感器网络连通支配集

提出基于独占区域的无线传感器网络连通支配集算法.采用独占覆盖和延时等待规则,在每个节点维护的独占区域内限制支配节点数目,从而降低连通支配集的规模.根据节点剩余能量信息优化支配节点在整个网络拓扑中的分布,以提高能量使用效率和均衡网络负载.仿真结果表明,基于独占区域的无线传感器网络连通支配集能够显著降低连通支配集的规模,保证支配节点的分布均匀稀疏,同时延长整个网络的生命周期.     

无线传感器网络中2-连通2-支配集的分布式构造算法

在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。本文提出一个2-连通2-支配集的分布式构造算法,由2-连通2-支配集构成的虚拟骨干网在任意1个支配点发生故障时仍能生存。算法的主要思路是从任一节点开始,在局部形成一个由支配点组成的回路,以此回路为基础,不断地形成由支配点组成的回路直到不在回路中的节点是2-支配为止。模拟实验表明,该算法构造的连通支配集的尺寸明显优于现有算法。     

能量有效的无线传感网连通支配集构建算法

无线传感器网络在数据传递过程中容易造成广播风暴,导致能量消耗过多,且不能适应网络的动态拓扑结构变化.文章提出了一种基于连通支配集的无线传感器网络能量有效算法,支配节点考虑能量剩余、邻居数量等参数,构建支配集组成较高能量的网络骨干,简化了构建过程,可避免频繁构建主干网带来能量大量消耗.实验结果证明该算法具有较好的算法性能...     

一种基于信任评估的连通支配集生成算法

针对无线自组织网络中存在的恶意节点攻击问题,提出一种基于信任评估的可信支配集改进算法。在构建连通支配集时利用推荐信任检测模型移除恶意支配节点,保留可信支配节点,通过添加合适的可信节点对于可信支配集的连通性进行维护,最后对可信连通支配集中的冗余支配节点进行缩减,得到最小可信连通支配集。仿真结果表明,改进算法可以有效避免恶意节点攻击对于连通支配集的影响,提升虚拟骨干网的可靠性与安全性。     

基于多中心性加权的Ad hoc网络连通支配集算法

给出一种基于网络中心性加权的连通支配集生成算法,以改善Ad hoc网络最小连通支配集算法的负载均衡性。根据特征矢量中心性、度中心性和紧密中心性在描述网络节点重要性方面的功能差异,以加权方式对各中心性进行融合,借此选取网络关键节点作为支配集节点,进而以其一跳范围内连通性较好的节点为支配邻居,构建全网连通支配集,并添加合适的连接节点来维护网络连通性。针对随机构建的网络拓扑图,仿真结果显示,所给算法可有效均衡网络负载,延长网络生命周期。     

双层无线传感器网络3-覆盖3-连通问题

双层无线传感器网络当中的中继器放置问题,目的是为了延长网络寿命,使得更多的数据信息由传感器经中继器传输到基站,网络的容错性是其中一项重要研究内容.该文旨在研究含有基站的双层无线传感器网络3-覆盖3-连通问题,给出了性能比为35+ε(ε>0)的近似算法.     

基于问询机制的支配集网络编码算法

针对无线传感网络中编码利用率低的问题,提出一种基于问询机制的支配集网络编码改进算法。该算法在支配集网络中运用网络编码,节点在发送信息之前首先在自己的发送队列中筛选可编码数据,然后向邻居节点发起问询,若邻居节点中有能够一起编码的数据,则优先接收邻居节点的可编码数据后编码发送,否则直接编码发送,以此让更多适合编码的数据在节点处汇聚。仿真结果表明,该算法与现有支配集网络编码算法相比,编码利用率提升17%~33.8%,增加单次编码的数据流个数27%~35%。     

无线传感器网络的定位技术及其算法

无线传感器网络是由无中心节点的全分布系统组成的一种新兴的传输技术.在分析无线传感器网络的体系结构及传感器节点的工作原理的基础上,对无线定位技术及其算法进行了研究,从而得到不同种类算法的优缺点及其适用范围.     

一种无线传感器网络低延时信道接入协议

针对无线传感器网络S-MAC协议中的延时问题,提出并设计了一种新型的MAC协议——LD-MAC协议。该协议采用提前预约多跳传输节点的方法,实现数据分组的快速转发,减少数据分组在网络中的延时,在一定程度上解决了节点早睡的发生。同时由于数据分组的快速转发,减少了节点的能耗。仿真实验表明：LD-MAC协议能够较好地降低能量消耗和数据传输延时。     

基于Voronoi图的无线传感器网络定位算法优化

无线传感器网络是由具备传感、计算和通信能力的传感器节点组成的多跳自组织网络。定位技术是无线传感器网络的关键技术之一,大多数定位算法都以测距技术为基础。提出了一种基于距离优化的Voronoi图定位算法VB-DR。该算法利用Cayley-Menger行列式的几何应用对节点之间的距离关系进行限制,得到关于测距误差的约束方程并用以优化距离信息。仿真表明,VB-DR算法可以较好地修正测距误差,并解决经典的基于Voronoi图定位算法中存在的定位失败问题。     

Ad hoc虚拟骨干网中一种费率优先分布式CDS算法

移动Ad hoc网络可以通过构建虚拟骨干网来减少参与路由计算的节点数量.虚拟骨干网可以由近似的最小连接主节点集(MCDS)组成.本文对几种经典的分布式近似MCDS查找算法进行了比较,提出了一种新的费率优先的分布式近似MCDS查找算法,详细介绍了该算法的流程,并对算法的性能进行了分析,仿真结果显示该算法的性能优于经典算法.     

混合型双层网络的连通问题

该文在混合型的双层无线传感器网络上研究了整个网络的连通性,即在传感器传感半径不全相等且传感器之间不具有数据传输功能的情况下,把问题转化为解决集合覆盖这一问题,通过贪婪的方法放置最少数目的中继器使得整个网络连通.该文对此问题设计了算法并且给出性能比分析.     

无线传感器网络中的高效签名算法

无线传感器网络节点的计算、存储和通信能力都十分有限,通常被认为不适合使用公钥密码学技术。然而,近年来的许多研究成果表明,一些经过优化的公钥算法是可以为无线传感器网络提供更加有力的安全保障的。该文基于身份的密码系统进一步简化了传统公钥系统,根据无线传感器网络自身的特点,对现有的基于身份的签名算法的安全模型进行改进,并在此基础上提出了新的签名算法,同时也给出了安全证明。现有算法的存储需求与被签名信息长度成正比,而新算法存储需求为常量,因此更加适合在无线传感器网络中的使用。     

一种基于无线视觉传感器网络的分布式多目标跟踪滤波算法

本文提出基于积分卡尔曼滤波的无线视觉传感器网络的分布式目标跟踪算法,用于从多个监控数码相机中汇总跟踪结果,然后通过中央处理器处理数据,返回到各个数码相机中,从而优化目标跟踪。无线视觉传感器网络是一个重叠视觉领域里的一个多监控摄相机网络,重叠视觉领域里有同样的目标经过,通过交换它们当地的目标位置和速率的估计值,在估计的过程中,每个加入的摄相机通过一致性算法汇总收到的状态。仿真结果表明,多个数码相机对目标预测的真实状态值要比单个数码相机预测值更精确。     

一种基于无线传感器网络的分布式检测系统性能优化算法

研究一种基于无线传感器网络的分布式检测融合系统的性能优化问题。融合系统由N部传感器构成,系统配置结构采用串行结构。在连接各部传感器的无线信道为非理想信道的条件下,推导了融合系统检测性能的全局最优化融合算法。采用该融合算法对系统性能进行优化,可获得明显高于单部传感器的检测性能。     

非连通无线传感器网络的最少传感器节点部署

传感器节点的部署包括连通网络和非连通网络2种情况. 为了最小化网络部署开销,对非连通网络的传感器节点部署问题进行了研究,建立了整数线性规划模型,并证明该问题为NP complete问题. 为找到该问题的近似最优解,通过理论分析确定了传感器节点的候选部署区域,提出了一种启发式的传感器节点贪婪部署算法,迭代地将传感器节点部署到覆盖目标点数最多的候选部署区域,直到覆盖所有目标点. 通过仿真实验将所提出的贪婪部署算法和现有的遗传算法以及问题模型的最优解进行了比较,验证了算法的有效性.     

无线传感器网络节点定位算法健壮性研究

定位是无线传感器网络最为重要的一项基础工作,目前的定位算法无一例外需要依靠参考节点的位置信息对非参考节点进行定位,然而当参考节点的位置信息受到攻击或误差影响之后,定位算法的精确度会受到极大的影响。文章列举了若干攻击方法,并提出了一种基于VNRP(Von Neumann Rejection Principle)的三边测量定位算法TVNRP(Trilateration Based onVNRP)。建造了一个可能遭受攻击的模拟环境,并将改进后的定位算法和原算法在该环境进行性能比较,实验结果表明改进后的算法具有良好的健壮性。     

无线传感器网络流量重分配拥塞控制算法

基于流量分配与重分配的算法,提出了一种改进的拥塞流量分配 (ECOTA) 和有效的拥塞检测和缓解 (ECODEM) 算法。在衡量了所有路径的能耗与传输延迟之后,选出若干条能耗低、延时短的路径,增加了数据传输的成功率。通过设定阈值与预测的方法对网络中的拥塞区域进行检测,一旦拥塞发生,采用合理重分配流量的方式,使节点能够更快地从拥塞状况中恢复出来,并保证拥塞区域的数据能尽快被转移到非拥塞区域。仿真结果表明,与其他算法相比,该算法能够提高分组成功递交率,降低端到端延时,提升网络的整体性能。