一种有向传感器网络改进粒子群覆盖增强算法

优化传感器网络覆盖对于合理分配网络的空间资源、更好地完成信息感知和采集任务、提高网络的生存能力都具有重要的意义.在分析传感器节点有向感知模型的基础上,提出了一种有向传感器网络改进粒子群覆盖增强算法.该算法针对随机部署有向传感器网络,以网络区域覆盖率为优化目标,采用改进的多步式位置可选择更新粒子群优化算法,通过调整传感器...     

一种有向传感器网络改进粒子群覆盖增强算法

优化传感器网络覆盖对于合理分配网络的空间资源、更好地完成信息感知和采集任务、提高网络的生存能力都具有重要的意义。在分析传感器节点有向感知模型的基础上,提出了一种有向传感器网络改进粒子群覆盖增强算法。该算法针对随机部署有向传感器网络,以网络区域覆盖率为优化目标,采用改进的多步式位置可选择更新粒子群优化算法,通过调整传感器节点的主感方向,减少网络感知重叠区和感知盲区,实现覆盖增强。仿真实验表明,该算法简单、高效,优于传统的覆盖增强算法。     

非均匀分布的异构传感器网络K覆盖调度算法

针对现有调度算法大多没有考虑监控区域内目标发生频率的非均匀性和节点异构的因素,导致无法适应异构无线传感器网络的特点,提出一种目标非均匀分布条件下K覆盖的异构无线传感器网络调度算法.算法从全网在所有时间片服务质量和节点能耗的角度建立节点调度模型,综合考虑节点异构和监测目标的非均匀分布等约束条件,以网络覆盖率最大和工作节点的数量最少为目标,构造非线性优化函数,提出一种控制参数自适应的微分算法求解节点的调度方案.仿真结果表明:相比典型算法,改进算法能够在满足节点异构和监测目标非均匀分布前提下增强网络的服务质量和降低网络的能耗.     

无线传感网可信信息覆盖空洞检测策略研究

针对静止无线传感器网络运行过程中的覆盖空洞问题,研究并设计了一种基于可信信息覆盖模型的覆盖空洞检测策略.该策略挖掘和利用感测环境变量的空间相关性,通过栅格化将感测区域划分为多个方格,采用贪婪式策略对方格逐个计算其可信信息覆盖度,将其与可信信息覆盖阈值进行比较,进而判断可信信息覆盖空洞的数目和位置,最大可能地检测出所有可信信息覆盖空洞,并利用图像处理方法提取空洞边界.仿真实验结果表明所设计策略可有效确定可信信息覆盖空洞数目和边界信息.     

三维空间中异构传感器网络的目标覆盖

在传感器随机分布的目标覆盖问题中,针对由感知属性不同的普通节点和超级节点构成的异构传感器网络,在三维空间中基于概率感知模型,结合免疫优势克隆算法来进行目标覆盖问题的优化．由免疫优势克隆算法提供的传感器节点最少等效个数的寻求方法,保证了随机分布于三维空间里的可感知的目标点能够全部被覆盖到．实验结果表明,与目前解决此问题最好的遗传算法相比,在达到与遗传算法相同覆盖质量的条件下,免疫优势克隆算法有效提高了实时性,明显降低了寻优时间．     

基于差分算法的异构移动节点分布优化策略

针对监测区域中目标非均匀分布的情况,提出一种解决异构移动无线传感网络环境中节点布局的差分优化策略.该策略以网络的有效覆盖率为优化目标,指导种群进化,加快算法收敛速度.仿真结果表明差分优化算法能快速有效地实现异构移动无线传感节点布局优化.与虚拟力算法相比,差分优化策略不仅网络覆盖率高,且收敛速度快,耗时少.     

基于二进制差分算法的HWSN目标覆盖研究

本文对三维空间异构传感器网络的概率感知模型进行研究,为解决用最少工作节点覆盖区域内所有目标这一问题,将二进制差分算法融入到目标覆盖算法中．仿真实验表明,在覆盖所有目标前提下,二进制差分算法与遗传算法相比,所需工作传感器个数和迭代次数均有减少,证明了二进制差分算法可以有效解决该问题．与此同时探讨了感知半径,目标密集度和衰减因子等因素对于覆盖问题的影响．     

基于k-覆盖保证的异构传感器网络节点调度策略

在分析已有传感器网络覆盖控制协议的基础上,提出了一种分布式覆盖控制算法.针对节点随机部署的异构网络,通过研究网络中节点交点的必要性,得出必要节点交点的最低覆盖度即为区域覆盖度的结论,由此可将区域覆盖度的计算转化为特殊点的覆盖度计算,从而解决了覆盖算法计算复杂度高和不精确等问题.在此基础上,又提出了一种以保证k-覆盖为目标的节点调度策略(SEC),该策略按照时间轮次,根据精确覆盖度算法可分布式地确定节点的状态.仿真结果表明,SEC能够减少节点的通信量,使工作节点数摆脱总节点数的影响,从而延长了网络的生命周期.与经典覆盖控制算法相比,所提算法在保证网络覆盖度的前提下可有效降低工作节点的数量,提高大规模传感器网络的可扩展性.     

基于集合覆盖的VTS雷达站选址优化模型

建立了雷达站选址双目标优化模型,第一目标函数为雷达站的建设成本以及雷达站与船舶交通管理（VTS）中心线路的铺设成本最小,第二目标函数为多重覆盖的水域单元权重之和最大;并针对模型设计遗传算法求解. 算例结果显示,最终选址方案能够实现对水域的全面覆盖和重点加强,VTS中心的位置和雷达站盲区的存在都会对雷达站的选址方案造成影响. 将程序运行10次,计算结果具有稳定性,表明模型算法是收敛、稳定及可行的.      

基于模拟退火算法的无线传感网PEGASIS算法

在PEGASIS算法基础上,采用模拟退火算法进行簇的形成,同时利用能量因素来选择每一轮的簇头.采用模拟退火算法后链路的长度平方与比原来采用贪婪算法的相比,降低了一半左右,从而减小了整个网络能量的消耗,大大延长了第1个节点的死亡时间.第1个节点的死亡时间为原算法的1.8～3倍以上,20 %、50 %和80 %的节点死亡时间也都比原算法的要长,由此提高了整个网络的生存周期.     

基于非正交多址异构网的下行链路干扰协调优化技术

为了提升异构网络中边缘用户平均吞吐量性能,提出了一种基于非正交多址接入(non-orthogonal multiple access, NOMA)异构蜂窝网络的下行链路干扰协调优化方案。该方案通过小区范围扩展(cell range expansion, CRE)和几乎空白子帧(almost blank subframe, ABS)进行小区间干扰协调,并利用改进型量子进化算法(improved quantum-inspired evolutionary algorithm, IQEA)实现自适应CRE和ABS联合优化。仿真结果表明,基于NOMA的分组能有效提升异构网络边缘用户性能,且与非干扰协调方案相比,传统干扰协调方案和所提出的自适应干扰协调方案的边缘用户平均吞吐量分别提升了4.93 dB和5.48 dB;网络用户平均吞吐量分别提升了0.96 dB和1.01 dB;对数效用和分别提升0.13 dB和0.14 dB。     

基于Q学习的无线传感网自适应容侵覆盖优化方法

针对无线传感器节点易受干扰和入侵的特点,为保障网络覆盖和安全性,基于信任管理和Q学习提出了一种新的自适应容侵覆盖优化方法．利用信任管理机制从节点的历史通信行为、能量、信息权重等方面评估节点的信任值,并根据节点信任值对受干扰或恶意节点的通信半径和感知半径进行调整,降低网络安全风险;同时,采用Q学习对网络覆盖进行优化,对节点进行训练,满足网络覆盖要求．所提方法具有较好的自适应能力,可有效地识别受干扰或恶意节点,提升网络覆盖率,且可快速收敛达到纳什均衡．     

一种基于粒子群算法的无线传感器k重覆盖优化策略

为了实现无线传感器网络k重覆盖范围的最大化,延长网络寿命,提出了一种基于粒子群算法的无线传感器k重覆盖优化策略,提高了k重覆盖率,进而提高节点的利用率,延长无线传感器网络的寿命。同时改进了粒子群的惯性权重,有效地避免了标准粒子群算法容易出现的早熟问题,提高算法的稳定性。通过实验仿真证明了此方法的有效性。     

有向网络异步PUSH-SUM次梯度优化算法的研究

研究了基于异步信息通信的有向网络分布式Push-sum次梯度优化算法。假定有向网络优化问题目标函数可分解成网络中所有个体各自的目标函数之和,且每个个体仅知道其自身目标函数,并通过与邻居个体进行局部信息异步通信对其自身目标函数进行优化计算,从而协同地使整个网络的优化问题目标函数达到最优。在每个个体目标函数的次梯度有界的条件和随机切换有向网络是一致强连通条件下,证明了Push-Sum次梯度优化算法收敛且其收敛结果为Ο（tN e-κt ＋ln t/t）。     

基于无线传感器网络的优化点集覆盖算法

针对无线传感器网络对目标区域覆盖过程中会产生大量冗余节点,从而导致网络能量消耗过快以及节点覆盖的不完全性等不足,提出了一种基于优化点集覆盖算法.该算法利用高斯正态密度函数和覆盖区域的概率函数对点集进行优化,通过节点感知半径与节点数之间的定量关系给出满足一定覆盖率要求下最优节点集,进而优化了网络资源,提高了网络生存周期和...     

基于边被收缩图的有向有环图有向割集求解算法

为了提高有向有环图有向割集生成算法的效率,通过收缩有向有环图环路中的边将有向有环图转换成带收缩顶点的有向无环图,并使得生成有向无环图有向割集的算法可以生成有向有环图的有向割集.在理论上分析了本文提出的算法的时间复杂度和空间复杂度,并进行了实验测试.理论分析和实验测试的结果表明本文提出的算法是很高效的.     

一种求解带权集合覆盖问题的近似算法

以优化形式描述的集合覆盖问题是一个NP难问题,设计快速有效的近似算法,具有重要的理论与现实意义.基于贪心算法思想,提出了一种求解带权集合覆盖问题的近似算法,并讨论了该算法的相对近似比.     

基于有向无环图的时间——费用优化调度算法

在网格计算环境中,基于时间限制和费用最小的有向无环图（DAG）调度算法,运用了经济规律把网格用户的任务映射到网格资源中运行。该文综合考虑时间、费用以及任务间的优先关系等诸多QoS需求,提出了基于有向无环图的优化调度算法。通过仿真实例,论证了该算法的优越性。     

一种基于帝企鹅差分算法的WSN覆盖优化

为了解决无线传感器网络覆盖优化智能算法中存在的局部最优、精度不高和收敛速度慢的问题,提出了一种改进群智能算法即帝企鹅差分算法(Emperor Penguin Difference Algorithm,EPDEA).EPDEA将种群初始化设置以及计算当前的个体适应度值,通过群聚行为不断进行位置更新,搜索比当前个体更佳的企...     

基于二分结构的有向网络分析?

首先给出有向网络的二分结构网络的转化方法,然后分析转化前后网络基本统计性质并进行对比,最后分别应用解释结构模型、对应分析方法对有向网络和其二分结构网络进行聚类分析,结果表明二分结构网络的聚类可以保留原系统更多信息.