无线传感器网络节点部署算法的优化研究

研究无线传感器网络的部署.无线传感器网络中靠近基站的传感器节点因需要转发其它节点的数据而消耗更多的能量,导致出现能量空洞,使网络生命过早地结束.为了避免能量空洞的形成,延长网络寿命,提出一种高效的节点部署算法.算法以最优工作节点数、中继节点部署方案和节点传输距离作为约束条件,以最大网络效率为优化目标进行研究.仿真结果表...     

三维曲面多移动节点的传感器网络部署算法

目前大多数传感器网络部署研究主要集中在二维平面和三维全空间区域,然而,许多现实世界的应用领域是一个复杂的三维空间曲面,现有的覆盖方法不能取得较好的结果。本文研究三维空间曲面传感器网络部署方法,提出一种三维曲面多移动节点的传感器网络部署算法,采用静态节点和动态节点组成的混合传感器网络,由静态节点估算覆盖空洞的位置和面积,再通过移动节点对覆盖空洞进行依次修复。仿真结果表明,该算法的最终网络覆盖率达到了99%,比3DGA算法提高了6个百分点,比Delaunay算法提高了8.5个百分点,同时降低了网络整体能耗。     

异构传感器网络节点部署算法

传感器节点的部署方式有确定性的和自组织两种。研究了由高级节点和普通节点组成的异构传感器网络的节点部署问题。给出一种满足连通覆盖条件的最大化网络寿命模型,通过分析节点的能量消耗,计算出了最大化网络寿命时两种节点的部署比例,提出了最大化网络寿命的节点部署算法。     

基于BBO算法的无线传感网络节点优化部署研究

在无线传感网络节点部署时,由于优化算法的差异,使得优化部署后网络覆盖率依旧较低,提出基于BBO算法的无线传感网络节点优化部署研究.基于无线传感器网络结构,生成线性网络,采用该网络完成数据的周期性采集,寻找最佳工作节点和中继节点数量,并通过二者之间的合理分布,确定最优节点传输距离.依托于BBO算法设计节点布局方案,计算网...     

一种基于禁忌搜索的RFID读写器部署算法*

为解决射频识别（RFID）读写器部署问题,提出了一种基于禁忌搜索算法的读写器部署方法。在增加了读写器容量约束的读写器部署模型基础上,采用禁忌搜索算法来寻找最优部署方案。通过仿真可以得出该算法性能稳定。与遗传算法的数据对比,提出的基于禁忌搜索的读写器部署方法在覆盖率大于遗传算法的同时,迭代次数小于遗传算法。     

传感器网络节点表面部署优化算法

节点部署是传感器网络中的一个基本问题,其直接关系到整个网络的性能。但现有的传感器网络节点部署研究大多针对平面以及3D空间的场景,对于3D表面场景部署的研究较少,为此针对该场景研究传感器网络节点部署优化算法。首先通过数学微分几何方法对3D表面构建数学模型,然后通过质心Voronoi剖分对3D表面进行分区,提出一种误差函数来评价部署方法的优劣程度,最后通过仿真比较了该方法与其他表面部署方法的性能优劣,结果表明,所提方法优于对比算法。     

基于平衡距离的无线传感器网络节点部署算法

针对随机部署的无线传感器节点,提出一种节点移动方案。将节点移动划分成若干个过程进行,在每个移动过程中根据平衡距离和位置关系进行节点移动,使聚集在一起的节点分散开,实现对监测区域的最大覆盖。由于节点间平衡距离逐渐增大,因此在每个移动过程中节点的移动距离均较小,减少了节点移动距离总和。仿真结果表明,该算法在保证覆盖效果的基础上,降低节点的总移动距离。     

基于感知概率的无线传感器网络节点部署算法

研究无线传感器网络节点部署优化问题,传感器节点的部署在一定程度上决定了无线传感器网络的性能和使用寿命;针对随机部署的无线传感器节点,提出一种基于感知概率模型的节点部署方案;使用证据理论通过计算对节点周围区域的综合感知概率,将虚拟力算法进行改造,使传感器节点向感知概率低的区域移动,实现对监测区域的最大覆盖;仿真结果表明,该部署算法实现节点合理分布,提高网络的覆盖率,减少节点的移动距离,达到延长网络使用寿命的目的。     

无线传感器网络中节点部署算法研究综述

无线传感器网络(WSNs)是新一代的传感器网络,具有非常广泛的应用前景.总结了WSNs部署算法的研究现状,并分别从部署方式、监测目标、网络架构及节点是否移动等多个角度对其进行分析比较.最后给出了WSNs部署算法的应用关键点和未来发展趋势.     

基于禁忌搜索的蝙蝠算法

为了克服蝙蝠算法(BA)易陷入局部最优,收敛速度过快等缺点,以基本蝙蝠算法为基础,提出了基于禁忌搜索的蝙蝠算法(TSBA)。TSBA算法将蝙蝠算法和禁忌搜索算法相结合,采用禁忌表以及渴望水平函数的策略,使算法具有更强的全局寻优能力,有效地避免了早熟现象。为了验证该算法的有效性,采用0-1背包问题作为测试内容。实验结果表明,基于禁忌搜索的TSBA蝙蝠算法比基本的蝙蝠算法具有更强的寻优能力和搜索速度。     

大规模无线传感器网络节点部署研究

无线传感器网络多跳的组网方式导致不同住置的节点能耗分布不均.为避免特定住置节点耗能过多形成能量空洞,以致网络不能有效连通,从而影响网络生存周期,需要对无线传感器网络的节点部署进行规划.本文采用环状能耗模型,根据传感器节点的探测半径,提出了覆盖度优先和连通性优先两种策略进行节点部署.理论计算和仿真实验表明,该分布在有效保证覆盖度和连通性的前提下,使得能耗负载均匀分配在各个节点上,相比于同等情况下的均匀分布策略,该策略能有效的延长节点的生存周期约2.17倍.     

传感器网络中一种非均匀的节点部署算法

传感器节点将收集到的数据传输到簇头,簇头将数据包聚合后再发送到基站。远离基站的簇头,因发送数据的能耗太高而提早死亡。为此,在研究了传感器网络中节点的能耗后,提出一种非均匀的节点部署算法,得出了一个部署传感器节点的密度函数,在远离基站的区域部署较多的节点。仿真实验表明,非均匀的节点部署算法能有效延长网络的生命周期。     

基于WSN节点部署中数据采集能量优化研究

针对无线传感器网络(WSN)数据采集能量利用率低和网络生命周期短的问题,本文利用 Mobile Sink(MS)采集簇内簇头的数据,提出了一种结合簇头选取和MS路径优化算法(LEACH-sink)。即先使用低功耗自适应分簇(LEACH)算法选取簇头并确定位置,然后根据簇头的位置采用蚁群结合遗传算法规划MS最短路径,MS通过该路径对每个簇头数据进行收集。实验结果表明,该算法选取簇头的同时还可以及时规划最佳收集数据的路径,与传统的算法相比提高了数据传输比率、能量利用率、簇头产生比和系统的稳健性,且网络生命周期提高了60%。     

无线传感网络移动节点位置并行微粒群优化策略

网络节点位置优化是无线传感网络研究的核心问题之一.无线传感网络通常由固定节点和少量移动节点构成,传统的虚拟力导向算法无法解决固定节点对移动节点优化的约束.该文针对这一问题,提出了基于并行微粒群算法的优化策略.微粒群算法具有适于解决连续空间多维函数优化问题、能快速收敛至全局最优解的特点.并行框架提高了算法的运行效率,降低了算法的运算复杂度,使算法能够满足无线传感网络的需求.通过并行微粒群算法搜索不同状态下无线传感节点的最优位置,使无线传感网络能够利用移动节点实现网络结构的动态重组,最大化网络覆盖范围,提高网络测量可靠性.实验证明,并行微粒群优化策略能快速有效地实现无线传感网络移动节点位置优化.     

无线通信网络非等间距节点负载部署研究仿真

随着无线通信技术的发展,网络节点的部署问题成为无线网络中亟待解决的难题之一.由于网络负载配备不合理,严重影响了无线网络的工作计算效率.针对不等间距节点间存在负载不均衡和工作效率低等问题,提出采用分数阶达尔文粒子群算法,对无线通信网络中非等间距节点进行能量均衡和动态调节,根据网络节点的链路结构和相邻性的特点计算节点间的能...     

无线传感器网络的任意覆盖率节点配置

研究了任意覆盖率下的无线传感器网络分布式节点自动配置问题. 首先, 针对正六边形拓扑架构下的网络覆盖, 给出了节点密集分布条件下的覆盖率与相邻工作节点间距的解析关系, 从而得到了理想条件下部分覆盖的最优节点配置. 考虑到实际系统中有限的节点密度和节点的随机分布, 进一步提出了一种可以在此条件下实现任意覆盖率的部分覆盖协同优化算法(Optimized collaborative partial coverage, OCPC). OCPC通过节点间的动态协同唤醒最接近于理想配置的工作节点并使其他节点睡眠以节省能量. 以尽可能少的工作节点达到网络的覆盖和连通需求并降低网络的能耗, 进而达到网络的感知任务和能量消耗的有效折衷. 仿真表明, OCPC可以有效地实现任意期望覆盖率下的网络配置并保持网络连通, 同时, 与经典覆盖算法PEAS (Probing environment and adaptive sleeping)和OGDC (Optimal geographic density control)相比, 在网络的节能方面也具有明显的优越性.     

DSNs中基于虚拟力的节点部署与目标定位方案

基于分簇的分布式传感器网络的有效性在很大程度上取决于传感器部署所实现的覆盖范围。针对现有的节点部署与目标定位方案的不足,提出一种虚拟力量算法作为传感器部署策略,以便在传感器初始随机部署后提升覆盖范围。给定一定数量的传感器后,该策略通过综合利用引力和斥力来确定传感器在随机部署之后的虚拟移动路径和移动速度,从而使传感器区域覆盖最大化。同时,文中提出一种由簇头运行的概率目标定位算法。簇头只需查询少量传感器(汇报目标存在的部分传感器)即可获得详细定位信息。仿真实验结果表明,本文方案只需一次性计算即可同步确定所有传感器节点的位置,另外,概率定位算法也可显著节约目标检测和定位的能耗。     

无线传感器网络的节点部署问题研究

节点部署决定了网络所能提供的感知服务质量,是设计和规划无线传感器网络的关键问题之一。围绕该问题介绍了四种传感器节点感知模型,并阐述其特点;根据节点是否具备移动性,将部署策略分为静态部署、移动部署和混合式网络部署,评述了具有代表性的典型算法及其思想;然后对网络部署评价性能指标进行了叙述与分析。最后结合国内外研究情况,对未来研究工作的发展方向进行了探讨与展望。     

社会网络节点影响力分析研究

社会网络节点影响力研究是社会网络分析的关键问题之一.过去的十多年间,随着在线社会网络的快速发展,研究人员有机会在大量现实社会网络上对影响力进行分析和建模,并取得了丰硕的研究成果和广泛的应用价值.本文分析和总结了近年来社会网络影响力分析的主要成果.首先介绍了节点影响力的相关定义、作用范围以及表现形式;接着重点分类介绍节点影响力的度量方法,从网络拓扑、用户行为和内容分析3类方法总结了影响力的建模和度量方法;然后总结了影响力的传播和最大化模型相关成果;最后介绍了影响力的评价指标和应用.根据对现有方法的系统总结,对社会网络影响力的未来研究提出了一些值得关注的方向.