基于鱼群算法的无线传感网络覆盖优化策略 被引量：25

1

作者 周利民 杨科华 周攀 《计算机应用研究》 CSCD 北大核心 2010年第6期2276-2279,共4页

无线传感网络是能量受限的网络,有效覆盖和能耗是衡量其性能的两个重要指标。将最大化网络覆盖率和最小化工作节点数作为网络优化目标,建立了网络覆盖优化的数学模型,并利用鱼群算法并行寻优、收敛快速的特性,提出了一种基于鱼群算法的... 无线传感网络是能量受限的网络,有效覆盖和能耗是衡量其性能的两个重要指标。将最大化网络覆盖率和最小化工作节点数作为网络优化目标,建立了网络覆盖优化的数学模型,并利用鱼群算法并行寻优、收敛快速的特性,提出了一种基于鱼群算法的覆盖优化策略。仿真实验表明,该算法能求解最优覆盖工作节点,并可以改进网络节点调度的实时性。 展开更多

关键词 无线传感网络 鱼群算法 覆盖优化

下载PDF 职称材料

无线传感器网络三维空间最佳覆盖路由协议 被引量：14

2

作者 任彦 张思东 张宏科 《电子学报》 EI CAS CSCD 北大核心 2006年第2期306-311,共6页

本文针对新兴无线传感器网络中的三维空间随机最佳覆盖NP难问题进行了研究.采用计算几何与图论着色方法建立了三维空间的随机最佳覆盖数学模型,给出了一种分布式启发算法,得到了完成最佳覆盖的低能量消耗路径.并在此基础上设计了一种可... 本文针对新兴无线传感器网络中的三维空间随机最佳覆盖NP难问题进行了研究.采用计算几何与图论着色方法建立了三维空间的随机最佳覆盖数学模型,给出了一种分布式启发算法,得到了完成最佳覆盖的低能量消耗路径.并在此基础上设计了一种可以实现无线传感器网络三维空间最佳覆盖的优化路由协议.最后进行了协议算法的性能评价以及最佳覆盖和网络生存时间的实验仿真,结果表明协议算法时间复杂度低,并具有可扩展性、有效性和鲁棒性. 展开更多

关键词 无线传感器网络 最佳覆盖 路由协议 分布式启发算法 三维空间

下载PDF 职称材料

无线传感器网络覆盖优化算法研究 被引量：12

3

作者 林梅金 苏彩红 王飞 《计算机仿真》 CSCD 北大核心 2011年第3期178-181,共4页

无线传感器网络覆盖控制是研究高密度部署的无线传感器节点集选问题。针对网络严重的冗余问题,影响网络的优化机制。为了有效控制网络节点能量、提高感知质量、大大延长网络的生存时间,采用覆盖优化算法。以网络有效覆盖率和节点最小利... 无线传感器网络覆盖控制是研究高密度部署的无线传感器节点集选问题。针对网络严重的冗余问题,影响网络的优化机制。为了有效控制网络节点能量、提高感知质量、大大延长网络的生存时间,采用覆盖优化算法。以网络有效覆盖率和节点最小利用率为优化目标,提出一种混合杂交算法的优化覆盖机制,在算法中扩展杂交算子可增强混合算术杂交算子局部搜索能力。采用改进方法进行仿真,结果表明混合杂交方法能快速收敛到更精确的解,从而更好地降低了网络冗余,延长网络的生存时间。 展开更多

关键词 无线传感器网络 优化覆盖 混合杂交 网络生存时间

下载PDF 职称材料

基于混沌鱼群改进算法的无线传感网覆盖优化 被引量：9

4

作者 李显 刘明生 +1 位作者 李燕 梁丽丽 《激光杂志》 CAS 北大核心 2015年第1期98-101,共4页

针对无线传感器节点覆盖分布极不均匀,冗余度高,导致网络覆盖率低、成本高的问题,提出一种改进人工鱼群算法进行优化的覆盖方法。采用以节点的有效覆盖率、利用率和功耗作为优化目标,建立相应的数学模型,然后通过引入混沌初始化和自适... 针对无线传感器节点覆盖分布极不均匀,冗余度高,导致网络覆盖率低、成本高的问题,提出一种改进人工鱼群算法进行优化的覆盖方法。采用以节点的有效覆盖率、利用率和功耗作为优化目标,建立相应的数学模型,然后通过引入混沌初始化和自适应步长、视野的搜索机制对算法进行改进,并使用改进后鱼群算法对模型进行求解,得到优化的无线传感器网络覆盖方案。通过与原始鱼群算法的对比仿真,得出结果表明改进后的算法提高了节点的覆盖率,在一定程度减少了冗余度,使网络的有效生存时间得到了延长。 展开更多

关键词 无线传感网络 人工鱼群算法 覆盖优化 混沌

下载PDF 职称材料

基于绿色无线网络覆盖最优的配电通信网规划方法研究 被引量：7

5

作者 李莉 朱正甲 +2 位作者 任赟 贺艳华 唐良瑞 《电力系统保护与控制》 EI CSCD 北大核心 2018年第7期56-62,共7页

在配电系统中,终端的高覆盖率和网络的低能耗是配电无线通信网的规划中两个互相矛盾的目标。提出一种基于绿色无线网络覆盖最优的配电无线通信网规划方法。将覆盖率和能耗两个规划因素作为规划模型中的正负相关因素目标,建立多目标优化... 在配电系统中,终端的高覆盖率和网络的低能耗是配电无线通信网的规划中两个互相矛盾的目标。提出一种基于绿色无线网络覆盖最优的配电无线通信网规划方法。将覆盖率和能耗两个规划因素作为规划模型中的正负相关因素目标,建立多目标优化模型,并利用提出的配电异构规划算法得出最优解。仿真结果表明,该方法能够有效地保证终端的高覆盖率,同时保证了所部署的基站规划方案的网络能耗处于较低的水平。 展开更多

关键词 配电无线通信网 异构网络 基站规划 绿色网络 覆盖最优

下载PDF 职称材料

WSN中规则区域的最优覆盖研究 被引量：3

6

作者 顾兵 《计算机技术与发展》 2013年第1期107-111,共5页

无线传感网是近年来快速发展的新技术,覆盖与连接是无线传感器网络研究中的核心问题,因而引起业界普遍关注并成为研究热点。针对无线传感网络最优覆盖问题,明确了最优覆盖的概念与定义,提出一种运用分形理论自相似性原理进行区域划分以... 无线传感网是近年来快速发展的新技术,覆盖与连接是无线传感器网络研究中的核心问题,因而引起业界普遍关注并成为研究热点。针对无线传感网络最优覆盖问题,明确了最优覆盖的概念与定义,提出一种运用分形理论自相似性原理进行区域划分以构建最优覆盖模型的方法。通过分析与实验,表明该模型在区域覆盖和面向目标覆盖的无线传感器节点的优化部署上,具有简单快速、容易实现全覆盖而且冗余及网络功耗较小的特点,能有效地降低网络部署成本和能耗。 展开更多

关键词 无线传感网 覆盖与连接 最优覆盖 分形 自相似性 优化部署

下载PDF 职称材料

云环境下云平台虚拟机批量部署算法研究 被引量：3

7

作者 孙翠锋 张琳 +1 位作者 王小锋 胡建村 《自动化与仪器仪表》 2022年第12期51-54,共4页

为了提高云环境下云平台虚拟机的批量收发转换和控制能力,需要构建优化的部署模型,提出基于节点度量和多维参数估计的云环境下云平台虚拟机批量部署算法。采用虚拟机节点能量参数估计,分析云环境下云平台虚拟机的信息感知和覆盖模型,通... 为了提高云环境下云平台虚拟机的批量收发转换和控制能力,需要构建优化的部署模型,提出基于节点度量和多维参数估计的云环境下云平台虚拟机批量部署算法。采用虚拟机节点能量参数估计,分析云环境下云平台虚拟机的信息感知和覆盖模型,通过云平台虚拟机节点的最优覆盖控制,建立云平台虚拟机部署的寻优控制参数模型,采用虚拟机节点的参数度量和多维特征参量估计的方法,实现对虚拟机的网格分块化调节,选择最大覆盖集作为云环境下云平台虚拟机批量部署的寻优控制目标函数,通过网格的覆盖贡献度估计和连通性测试,实现云环境下云平台虚拟机批量部署算法的优化设计。仿真测试结果表明,采用该方法进行云环境下云平台虚拟机批量部署的节点覆盖度较好,虚拟机的批量收发和转换性能较高,提高了云环境下云平台虚拟机动态寻优和自适应控制能力,提高了节点寿命,降低了能量开销。 展开更多

关键词 云环境 云平台 虚拟机 批量部署算法 最优覆盖

原文传递

无线传感器网络中基于微粒群算法的优化覆盖机制 被引量：4

8

作者 郭怡婷 王俊年 《计算机与现代化》 2009年第6期1-4,共4页

建立了无线传感器网络节点覆盖优化数学模型,设计了一种基于二进制随机多目标微粒群优化(SMOPSO)算法。根据最大化覆盖网络目标函数和最小化传感器节点的利用率目标函数进行优化算法操作,以达到降低网络冗余,延长网络生存时间的效果。... 建立了无线传感器网络节点覆盖优化数学模型,设计了一种基于二进制随机多目标微粒群优化(SMOPSO)算法。根据最大化覆盖网络目标函数和最小化传感器节点的利用率目标函数进行优化算法操作,以达到降低网络冗余,延长网络生存时间的效果。仿真实验结果表明,本文提出的无线传感器网络优化覆盖方法能够满足节点利用率低、覆盖率高的要求。 展开更多

关键词 无线传感器网络 优化覆盖 节点利用率 随机多目标PSO

下载PDF 职称材料

适用于虚假数据过滤的最优传感器覆盖研究 被引量：3

9

作者 刘华富 刘志雄 黎梨苗 《计算机应用研究》 CSCD 北大核心 2016年第10期3147-3150,共4页

已有传感器网络虚假数据过滤机制采用随机策略部署节点,由转发节点对数据包中附带的t个MAC(message authentication code)签名进行验证,从而实现对虚假数据的识别和过滤。然而在实际应用中,随机部署往往在网络中形成部分稀疏区域,无法被... 已有传感器网络虚假数据过滤机制采用随机策略部署节点,由转发节点对数据包中附带的t个MAC(message authentication code)签名进行验证,从而实现对虚假数据的识别和过滤。然而在实际应用中,随机部署往往在网络中形成部分稀疏区域,无法被t个拥有不同密钥分区的节点同时覆盖。提出利用覆盖算法对节点进行部署,在均衡覆盖质量及网络开销的情况下,证明了适用于虚假数据过滤的最优节点覆盖度为2t,并进一步推导了一些相关的覆盖结论。理论分析及仿真实验表明,与随机部署相比,最优覆盖算法极大提高了t个密钥分区同时覆盖的概率。当400个节点部署于50×50 m2的区域时,随机部署和最优覆盖算法保证t个密钥分区同时覆盖的概率分别为9%和92%。 展开更多

关键词 无线传感器网络 虚假数据过滤 随机部署 最优覆盖

下载PDF 职称材料

基于改进鱼群算法的无线传感器网络覆盖优化 被引量：3

10

作者 兰慎 彭刚 《计算机仿真》 CSCD 北大核心 2013年第9期252-255,265,共5页

为了改善传感器节点在网络中随机部署时的不合理分布和提高节点的网络覆盖率,以网络覆盖率、节点利用率和能耗均衡程度为优化目标,提出了改进人工鱼群的无线传感器网络覆盖优化算法。该改进的算法利用混沌运动的遍历性,克服了人工鱼群... 为了改善传感器节点在网络中随机部署时的不合理分布和提高节点的网络覆盖率,以网络覆盖率、节点利用率和能耗均衡程度为优化目标,提出了改进人工鱼群的无线传感器网络覆盖优化算法。该改进的算法利用混沌运动的遍历性,克服了人工鱼群算法陷入局部最优的缺点,提高了算法的全局搜索能力,同时结合反馈策略,优化了求解效率。仿真结果表明,在全局范围内,新算法可以求解得到更优的解,能以较少的工作点达到更好的网络覆盖优化效果,而且网络能耗也比较均衡。 展开更多

关键词 无线传感器网络 覆盖优化 混沌搜索 人工鱼群算法 反馈策略

下载PDF 职称材料

传感器网络中基于位置的虚假数据过滤的建模与仿真（英文） 被引量：2

11

作者 刘志雄 黎梨苗 《系统仿真学报》 CAS CSCD 北大核心 2019年第1期27-35,共9页

攻击者可以通过妥协节点往传感器网络中注入虚假数据。已有安全机制无法检测由一组妥协节点协同伪造的虚假数据,且部分稀疏区域的事件无法顺利上报到sink。提出一种基于位置的过滤方案PFS。推导出最优覆盖度ω,并基于该结论部署节点。... 攻击者可以通过妥协节点往传感器网络中注入虚假数据。已有安全机制无法检测由一组妥协节点协同伪造的虚假数据,且部分稀疏区域的事件无法顺利上报到sink。提出一种基于位置的过滤方案PFS。推导出最优覆盖度ω,并基于该结论部署节点。节点在部署后将位置分发给部分其它节点。每个数据报告必须附带t个不同的消息验证码MAC (Message Authentication Codes)以及各检测节点的位置。各转发节点同时对MAC和位置的正确性,以及位置的合法性进行验证。分析及仿真表明,PFS在覆盖效率,妥协容忍以及过滤性能方面均优于已有方案。 展开更多

关键词 无线传感器网络 虚假数据注入 最优覆盖 位置 妥协容忍

下载PDF 职称材料

5G Massive MIMO智能优化方法研究 被引量：1

12

作者 曾伟 李菲 刘哲 《邮电设计技术》 2020年第6期61-67,共7页

介绍了Massive MIMO智能优化方案的目标、手段、原则和实现;结合北京联通5G优化实践案例,对比探讨了覆盖最优和速率最优2种寻优方案的结果。详细叙述了Massive MIMO的智能优化方法,并结合案例指出了在5G建网初期着力提升5G覆盖水平,并... 介绍了Massive MIMO智能优化方案的目标、手段、原则和实现;结合北京联通5G优化实践案例,对比探讨了覆盖最优和速率最优2种寻优方案的结果。详细叙述了Massive MIMO的智能优化方法,并结合案例指出了在5G建网初期着力提升5G覆盖水平,并兼顾对速率的影响。 展开更多

关键词 5G Massive MIMO 智能化 覆盖最优 速率最优

下载PDF 职称材料

一种网络热点损坏修补的最优覆盖算法仿真 被引量：1

13

作者 褚玉晓 师晓利 《计算机仿真》 CSCD 北大核心 2013年第7期261-264,共4页

研究网络热点损坏修补的最优覆盖问题。网络节点布置采用随机性原则,导致节点区域部署密度、分布、特征都存在较大的不同。很难建立规范的数学模型对节点部署进行合理的描述。传统的节点、坏点定位方法采用区域轮盘搜索,一旦区域节点密... 研究网络热点损坏修补的最优覆盖问题。网络节点布置采用随机性原则,导致节点区域部署密度、分布、特征都存在较大的不同。很难建立规范的数学模型对节点部署进行合理的描述。传统的节点、坏点定位方法采用区域轮盘搜索,一旦区域节点密度较大,搜索结果的准确性降低,从而降低了无线网络的覆盖率。为了避免上述缺陷,提出了一种粒子群搜索的网络节点损坏修补最优覆盖算法。利用最小二乘法,对损坏网络节点的空间位置进行粗略估计,缩小网络搜索的范围,降低计算的复杂度。利用粒子群搜索方法,计算损坏网络节点的精确空间位置,从而实现网络节点损坏修补的最优覆盖。实验结果表明,利用改进算法进行网络节点损坏修复,能够实现无线网络最优覆盖。 展开更多

关键词 网络节点 最优覆盖 节点密度 网络搜索

下载PDF 职称材料

传感器网络虚假数据过滤的最优覆盖度分析

14

作者 刘志雄 刘华富 《计算机应用与软件》 CSCD 2016年第10期294-296,333,共4页

虚假数据过滤是传感器网络安全领域的一个重要问题。当前算法通常由t个拥有不同密钥分区的节点协同对数据进行加密,但其所采取的随机部署节点方式无法确保每个事件源都被t个密钥分区所覆盖,从而导致稀疏区域的事件无法上报给sink。提出... 虚假数据过滤是传感器网络安全领域的一个重要问题。当前算法通常由t个拥有不同密钥分区的节点协同对数据进行加密,但其所采取的随机部署节点方式无法确保每个事件源都被t个密钥分区所覆盖,从而导致稀疏区域的事件无法上报给sink。提出利用覆盖算法对节点进行部署,基于覆盖质量及网络开销推导和证明了最优节点覆盖度Δ。实验结果表明,采用Δ覆盖比随机部署的密钥覆盖有效性提高约70%。 展开更多

关键词 无线传感器网络 虚假数据过滤 节点部署 最优覆盖

下载PDF 职称材料

无线光协作无人机编队对地覆盖接入技术研究

15

作者 张彤 许杉 赵太飞 《激光杂志》 北大核心 2019年第9期8-12,共5页

复杂地形环境中,固定基站难以有效实现联网通信和用户接入,而利用多无人机协作可实现高覆盖、高速率、低延迟的多空基通信,满足特殊环境中多用户的无缝覆盖接入需求。提出无线光辅助多空基协作中继回传技术,利用无人机搭建无线激光中继... 复杂地形环境中,固定基站难以有效实现联网通信和用户接入,而利用多无人机协作可实现高覆盖、高速率、低延迟的多空基通信,满足特殊环境中多用户的无缝覆盖接入需求。提出无线光辅助多空基协作中继回传技术,利用无人机搭建无线激光中继链路与地面基站进行可靠快速数据回传,并利用无人机主动发送紫外光预警信号保障多无人机之间的飞行安全。无人机与地面移动终端的接入采用基于拍卖算法的分布式基站接入,保证空中基站对地面用户的无缝接入,实现空基网络拓扑的优化覆盖。 展开更多

关键词 无线光 空基协作 无缝接入 优化覆盖

下载PDF 职称材料

基于改进混合蛙跳的移动传感网络拓扑结构优化研究

16

作者 蔡绍堂 乐英高 +2 位作者 胡骏 麻硕琪 曹莉 《自动化与仪表》 2018年第8期89-93,108,共6页

该文提出了一种基于改进混合蛙跳算法的移动传感网络拓扑结构优化设计。该改进算法重新设计了群组内更新策略,采用随机双向更新策略,采用同一概率周期性随机选择簇头。通过算法仿真和结果分析,改进混合蛙跳算法与混沌量子粒子群算法、... 该文提出了一种基于改进混合蛙跳算法的移动传感网络拓扑结构优化设计。该改进算法重新设计了群组内更新策略,采用随机双向更新策略,采用同一概率周期性随机选择簇头。通过算法仿真和结果分析,改进混合蛙跳算法与混沌量子粒子群算法、混沌人工蜂群算法相比,在网络总能耗、负载均衡率、分组平均投递率、网络覆盖率、网络存活节点个数等方便表现其优越性,其中剩余平均能量比CQPSO、CABC提高了20%和9%。 展开更多

关键词 无线传感网络 混合蛙跳算法 更新策略 最优覆盖

下载PDF 职称材料

一个随机并行算法及其在逻辑最小化中的应用

17

作者 乔长阁 高德远 《微电子学与计算机》 CSCD 北大核心 1993年第12期4-6,F003,共4页

寻找最小代价覆盖是逻辑最小化中的一个重要步骤.由于这是一个NP完全问题,对较大量数据寻找最佳覆盖不实际.本文利用一个随机并行算法,通过将覆盖问题公式化来寻找一个代价函数的全局极值.选择适当的退火策略与参数值即可以得到最佳覆... 寻找最小代价覆盖是逻辑最小化中的一个重要步骤.由于这是一个NP完全问题,对较大量数据寻找最佳覆盖不实际.本文利用一个随机并行算法,通过将覆盖问题公式化来寻找一个代价函数的全局极值.选择适当的退火策略与参数值即可以得到最佳覆盖结果.所用算法具有较低的时间和空间复杂性,并有高度的并行性. 展开更多

关键词 随机 并行算法 逻辑最小化

下载PDF 职称材料

基于改进最优覆盖法的变电站无功补偿不等容分组优化配置 被引量：6

18

作者 龙子琦 李丹 +3 位作者 赵吉祥 刘恒 李坤 刘霞 《水电能源科学》 北大核心 2020年第12期184-187,共4页

针对变电站无功补偿不等容分组优化配置问题,提出一种基于改进最优覆盖法的优化分组方法,获取变电站典型日无功需求曲线,总补偿容量为无功需求最大值,并进行电容器补偿容量的最优覆盖。再利用蒙特卡洛抽样法计算无功失配面积,并转化成... 针对变电站无功补偿不等容分组优化配置问题,提出一种基于改进最优覆盖法的优化分组方法,获取变电站典型日无功需求曲线,总补偿容量为无功需求最大值,并进行电容器补偿容量的最优覆盖。再利用蒙特卡洛抽样法计算无功失配面积,并转化成年损耗费用,且为协调电容器组无功调节能力与控制策略复杂度之间的矛盾,定义档位系数指标加入投资成本,建立年损耗费用与投资成本之和最小的无功优化数学模型。采用改进遗传算法进行求解,得到电容器组各类型容量及其对应组数,用以指导变电站无功优化配置。与最优覆盖法及分段-聚类法相比,所提方法有效可行。 展开更多

关键词 无功优化配置 不等容分组 改进最优覆盖法 蒙特卡洛抽样法 档位系数

下载PDF 职称材料

面向反水雷的海空协同时间最优雷区覆盖规划方法

19

作者 张嘉玲 姜永超 +3 位作者 李博宸 王成罡 宋磊 黄丹 《指挥与控制学报》 CSCD 2023年第4期469-477,共9页

面向海空无人编组高效反水雷的任务需求,提出了一种雷区最优覆盖规划算法.该算法利用无人机探雷编组的速度优势对重点水域进行侦察,并应用高斯过程回归求得水雷分布态势,结合无人艇速度权重设计代价函数,对雷区进行了最优划分,以提高作... 面向海空无人编组高效反水雷的任务需求,提出了一种雷区最优覆盖规划算法.该算法利用无人机探雷编组的速度优势对重点水域进行侦察,并应用高斯过程回归求得水雷分布态势,结合无人艇速度权重设计代价函数,对雷区进行了最优划分,以提高作业效率.进一步考虑无人艇的欠驱动运动学模型对覆盖问题的影响,设计运动规划算法引导无人艇向其主导区域内的最优位置移动,充分利用无人艇编组机动能力,使灭雷任务完成时间最优.通过仿真实验比较所提算法与基线算法,验证所提出算法在反水雷效率方面的优势. 展开更多

关键词 高斯过程回归 时间最优覆盖 速度差异性 海空协同 欠驱动无人艇

下载PDF 职称材料

基于模型参考的多自主水下航行器自适应覆盖控制 被引量：3

20

作者 严卫生 左磊 崔荣鑫 《系统工程与电子技术》 EI CSCD 北大核心 2015年第11期2574-2578,共5页

针对海洋监测过程中由水下粘滞物等因素引起系统模型参数变化的情况,提出了一种基于模型参考的多自主水下航行器(autonomous underwater vehicles,AUV)自适应覆盖控制方法,旨在合理分配多AUV资源,提高目标海域的监测效率。首先根据给出... 针对海洋监测过程中由水下粘滞物等因素引起系统模型参数变化的情况,提出了一种基于模型参考的多自主水下航行器(autonomous underwater vehicles,AUV)自适应覆盖控制方法,旨在合理分配多AUV资源,提高目标海域的监测效率。首先根据给出的系统代价函数,应用质心Voronoi分配原则对目标海域进行最优分配,确定多AUV最优监测目标。在此基础上,利用基于模型参考的自适应控制方法,设计在AUV模型参数未知的情况下,多AUV的最优覆盖控制方法,使得覆盖网络能够从任意初始位置收敛到最优覆盖配置。最后通过仿真实验验证了上述算法的可行性与有效性。 展开更多

关键词 自主水下航行器 海洋监测 最优覆盖控制 模型参考控制 自适应控制

下载PDF 职称材料