面向低压配电台区拓扑结构采集的馈线终端优化配置方法 被引量：1

1

作者 许光 匡军 +4 位作者 宋红艳 张泽虎 臧祥宇 张念上 张玉敏 《中国电力》 北大核心 2025年第3期151-161,共11页

为解决现有低压配电台区采集终端过度、低效配置造成的台区智能化改造成本过高问题,提出一种面向低压配电台区拓扑结构采集的馈线终端(line terminal unit,LTU)优化配置方法。首先,为有效区分分支点、箱变、分支箱和各个进、出线开关,... 为解决现有低压配电台区采集终端过度、低效配置造成的台区智能化改造成本过高问题,提出一种面向低压配电台区拓扑结构采集的馈线终端(line terminal unit,LTU)优化配置方法。首先,为有效区分分支点、箱变、分支箱和各个进、出线开关,基于配电网零注入节点概念,构建低压配电台区零注入节点补充规则;其次,结合拓扑可观判据,以孤立点为搜索起始点位置,提出低压配电台区可观测树搜索法;然后,针对低压配电台区补充零注入节点导致低压配电台区采集终端配置不合理的问题,提出面向低压配电台区拓扑结构采集的LTU优化配置方法;最后,以山东某地低压配电台区验证了该方法的有效性。 展开更多

关键词 低压配电台区 零注入节点 拓扑结构采集 可观测树搜索法 优化配置

在线阅读 下载PDF 职称材料

普适计算中定位服务的参考点布置及选择算法 被引量：22

2

作者 孙佩刚 赵海 +2 位作者 张文波 尹震宇 赵明 《电子学报》 EI CAS CSCD 北大核心 2006年第8期1456-1463,共8页

如何准确地获得未知移动节点的位置信息是普适计算环境下定位服务要解决的关键问题.本文通过分析多边形定位法在定位过程中产生的定位误差,将混沌动力学的三大特性很好地运用到参考点的摆放问题上,提出并证明了定位参考点布置的三个定理... 如何准确地获得未知移动节点的位置信息是普适计算环境下定位服务要解决的关键问题.本文通过分析多边形定位法在定位过程中产生的定位误差,将混沌动力学的三大特性很好地运用到参考点的摆放问题上,提出并证明了定位参考点布置的三个定理.在此基础上,对传统多边形定位算法进行了改进,提出了定位参考点选择算法.仿真实验表明本文所提出的参考点布置定理及定位参考点选择算法能更好地满足对普适终端实时定位的需求,且具有较高的定位精度. 展开更多

关键词 普适计算 定位服务 定位误差 参考点布置定理 定位参考点选择算法

在线阅读 下载PDF 职称材料

面向家庭健康监护的传感网中继节点部署方法 被引量：7

3

作者 李燕君 胡绍利 +1 位作者 池凯凯 陈鸿龙 《仪器仪表学报》 EI CAS CSCD 北大核心 2015年第9期2153-2160,共8页

针对面向家庭健康监护的传感网对数据收集和人员定位的特殊需求,研究了在这类传感网中如何部署中继节点的问题。将该问题归纳为构建最小连通k-支配集(k≥3)问题。由于系统部署在室内环境,明确考虑到了室内障碍物对无线传播的影响,提出... 针对面向家庭健康监护的传感网对数据收集和人员定位的特殊需求,研究了在这类传感网中如何部署中继节点的问题。将该问题归纳为构建最小连通k-支配集(k≥3)问题。由于系统部署在室内环境,明确考虑到了室内障碍物对无线传播的影响,提出了计算中继节点最优部署位置的高效算法ORPA。仿真实验表明,相比于随机部署和两阶段部署法,提出的ORPA只需要较少的中继节点就能满足监护系统的需求,并可通过相应的参数设置在节点代价、定位精度和系统能耗之间权衡。所提方法对于在室内环境中部署传感网系统具有有益的参考价值。 展开更多

关键词 家庭健康监护 连通性 中继节点部署 传感器网络

在线阅读 下载PDF 职称材料

扫掠体六面体网格生成算法研究 被引量：10

4

作者 毕运波 柯映林 董辉跃 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第5期727-731,共5页

为了提高网格最终生成质量,内部节点定位是采用扫掠法生成六面体网格过程中的关键一步.在研究复杂扫掠体六面体网格生成算法过程中,提出了一种基于4D Shepard插值的内部节点定位新算法,该算法分别计算源面和目标面网格的边界节点到每个... 为了提高网格最终生成质量,内部节点定位是采用扫掠法生成六面体网格过程中的关键一步.在研究复杂扫掠体六面体网格生成算法过程中,提出了一种基于4D Shepard插值的内部节点定位新算法,该算法分别计算源面和目标面网格的边界节点到每个中间层对应边界节点的矢量,通过Shepard方法插值这些矢量,计算得到分别对应于源面和目标面的中间层内部节点,再线性插值两组内部节点,得到当前中间层的最终内部节点.实例表明,该算法快速、稳定、可靠,可处理大量复杂212维实体六面体网格生成问题. 展开更多

关键词 网格生成 六面体网格 扫掠法 内部节点定位

在线阅读 下载PDF 职称材料

无线传感器网络中继节点的最小功耗布置算法 被引量：6

5

作者 陆克中 刘刚 +1 位作者 陶耀东 明仲 《小型微型计算机系统》 CSCD 北大核心 2011年第6期1035-1040,共6页

在无线传感器网络中,如何布置给定数量的中继节点以最小化传输数据的整体功耗是个值得关注的问题.对中继节点的最小功耗布置问题进行了形式化描述,提出一种时间复杂度为O(n2)的近似算法,其中n为传感器节点数目.该算法先构造一棵中继节... 在无线传感器网络中,如何布置给定数量的中继节点以最小化传输数据的整体功耗是个值得关注的问题.对中继节点的最小功耗布置问题进行了形式化描述,提出一种时间复杂度为O(n2)的近似算法,其中n为传感器节点数目.该算法先构造一棵中继节点数目不受限制时的最优生成树,然后每次从生成树中删除一个使得整体功耗增加最少的中继节点,直至生成树中的中继节点数目满足要求.实验结果表明该算法的执行时间较短,在传输数据的整体功耗方面要优于现有算法. 展开更多

关键词 无线传感器网络 中继节点 能量有效 节点布置 生成树

在线阅读 下载PDF 职称材料

一种基于蜂窝网格的传感器节点部署算法 被引量：14

6

作者 凡志刚 郭文生 桑楠 《传感器与微系统》 CSCD 北大核心 2008年第4期15-17,共3页

传感器节点的部署是无线传感器网络研究的一个重要分支。证明了传感器节点覆盖圆盘与其邻居节点覆盖圆盘的交点构成正六边形蜂窝时,有效覆盖面积最大;提出了一种基于蜂窝网格的传感器节点部署算法,通过仿真与已有的基于方形网格的部署... 传感器节点的部署是无线传感器网络研究的一个重要分支。证明了传感器节点覆盖圆盘与其邻居节点覆盖圆盘的交点构成正六边形蜂窝时,有效覆盖面积最大;提出了一种基于蜂窝网格的传感器节点部署算法,通过仿真与已有的基于方形网格的部署算法进行比较,结果证明:本算法能更有效地控制成本。 展开更多

关键词 无线传感器网络 网格 节点部署 覆盖问题

在线阅读 下载PDF 职称材料

大坝廊道无线传感器网络节点铺设方法 被引量：7

7

作者 陈娟 徐力生 +1 位作者 徐蒙 张帆 《沈阳工业大学学报》 EI CAS 北大核心 2015年第1期109-115,共7页

为了满足灌浆工程中智能化监控的要求,了解无线传感器网络在复杂环境下灌浆数据传输的质量情况,对2.4 GHz无线信号在大坝灌浆廊道中的传播特性进行了研究.利用现场实验测试网络性能,指出廊道环境、数据传输时延、多跳跳数及采样率对节... 为了满足灌浆工程中智能化监控的要求,了解无线传感器网络在复杂环境下灌浆数据传输的质量情况,对2.4 GHz无线信号在大坝灌浆廊道中的传播特性进行了研究.利用现场实验测试网络性能,指出廊道环境、数据传输时延、多跳跳数及采样率对节点能耗和无线传感器网络链路质量的影响,并提出基于信号强度的、动态n值的线性节点铺设方法.该方法在链路质量降低情况下可通过铺设冗余节点和测试丢包率等方法调整节点位置,使链路快速得到恢复.通过能耗分析、丢包率测试、定位误差测量等实验对动态n值相对于固定n值在数据传输网络中的性能进行了分析.实验证明:在恶劣施工条件下,基于信号强度、动态n值的线性节点铺设方法适用于灌浆廊道通信. 展开更多

关键词 无线传感器网络 动态n值 多跳 信号强度 大坝灌浆廊道 节点铺设 丢包率 定位误差

在线阅读 下载PDF 职称材料

利用协作通信的中继节点放置问题研究 被引量：4

8

作者 周涛 邢凯 +2 位作者 刘刚 谷天波 黄刘生 《小型微型计算机系统》 CSCD 北大核心 2013年第11期2508-2512,共5页

无线传感器网络的中继节点放置问题是在不连通的无线网络中部署最少的中继节点来满足特定连通性.而协作通信则能极大地扩大节点间的通信范围.因此,利用协作通信技术,能在无线传感网络的中继节点放置问题中减少中继节点的个数.本文首次... 无线传感器网络的中继节点放置问题是在不连通的无线网络中部署最少的中继节点来满足特定连通性.而协作通信则能极大地扩大节点间的通信范围.因此,利用协作通信技术,能在无线传感网络的中继节点放置问题中减少中继节点的个数.本文首次提出了利用协作通信来解决无线多跳网络环境下的中继节点放置问题:放置最少的中继节点使传感器网络中的任何两个节点之间都能相互通信.我们证明这个问题是NP难的,为此提出了一个启发式的算法来高效地解决该问题.这个算法能有效地减少中继节点的个数.针对先前算法的研究,我们提出了一项对单跳范围内的中继节点放置问题的改进.最后我们通过仿真验证算法的性能. 展开更多

关键词 协作通信 中继节点放置 无线传感器网络

在线阅读 下载PDF 职称材料

基于量子遗传算法的传感器节点优化部署方法 被引量：9

9

作者 郑世珏 陈晓燕 高丽 《计算机工程与设计》 CSCD 北大核心 2008年第7期1681-1683,共3页

无线传感器节点的部署在无线传感网络中起着重要的作用,节点的部署优化与否关系到整个网络的生命周期。为了能通过节点部署扩大传感区域的覆盖程度,提出了量子遗传算法,该算法用量子比特编码来表示染色体,用量子旋转门和量子非门来实现... 无线传感器节点的部署在无线传感网络中起着重要的作用,节点的部署优化与否关系到整个网络的生命周期。为了能通过节点部署扩大传感区域的覆盖程度,提出了量子遗传算法,该算法用量子比特编码来表示染色体,用量子旋转门和量子非门来实现染色体的更新,从而实现对目标问题的优化求解。仿真结果表明,该方法用于传感器节点优化部署是可行的。 展开更多

关键词 量子遗传算法 传感器 节点 优化 部署

在线阅读 下载PDF 职称材料

无线传感器网络中目标检测节点的优化部署 被引量：10

10

作者 胡宁 张德运 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第8期906-910,共5页

为提高无线传感器网络的目标检测精度,提出了一种基于遗传算法的节点部署优化方法.通过把传感区域模型化为网格,将目标定位问题转化为确定目标在某个网格点的问题.随后,将传感器节点部署问题形式化为一个组合优化问题,其目标是在有限的... 为提高无线传感器网络的目标检测精度,提出了一种基于遗传算法的节点部署优化方法.通过把传感区域模型化为网格,将目标定位问题转化为确定目标在某个网格点的问题.随后,将传感器节点部署问题形式化为一个组合优化问题,其目标是在有限的成本和完全覆盖条件下减小最大分辨误差.遗传算法采用二进制编码表示节点的位置,使用单亲交叉算子和单亲变异算子来提高算法的执行速度和进化效率.实验结果表明,基于遗传算法的求解方案能快速地求出传感器节点位置优化问题的全局最优解,并满足目标定位的精度要求. 展开更多

关键词 无线传感器网络 传感器节点部署 目标定位 遗传算法

在线阅读 下载PDF 职称材料

无线传感器网络访问控制的研究进展 被引量：4

11

作者 汪明伟 汪烈军 谢卫民 《计算机应用研究》 CSCD 北大核心 2013年第10期2896-2902,共7页

针对无线传感器网络安全研究中访问控制所面临的安全挑战,归纳和总结了目前国内外在该领域的相关研究和现状,然后对现有的安全访问控制方案进行了系统的分析和比较。对无线传感器网络安全访问控制的研究方向、进展和趋势进行了探讨。

关键词 无线传感器网络 访问控制 节点部署 认证 安全

在线阅读 下载PDF 职称材料

多约束容错性WSN中继节点布局算法的研究 被引量：13

12

作者 王翥 王祁 《电子学报》 EI CAS CSCD 北大核心 2011年第A03期115-120,共6页

针对目前中继节点布局算法所忽视的中继节点通信容量以及网络整体能耗等问题,本文将通信路径不可逆以及中继节点通信容量等约束条件引入现有中继节点布局模型,并提出了基于最小通信网络距离因子的布局算法评价新标准.解决方法上,采用了... 针对目前中继节点布局算法所忽视的中继节点通信容量以及网络整体能耗等问题,本文将通信路径不可逆以及中继节点通信容量等约束条件引入现有中继节点布局模型,并提出了基于最小通信网络距离因子的布局算法评价新标准.解决方法上,采用了基于枚举法与贪婪寻优算法的中继节点布局算法,实现了WSN中继节点的多约束容错性布局.仿真实验表明,本文提出的多约束容错性中继节点布局算法可以方便地对中继节点通信能力做出限制,与常规中继节点布局算法相比,在改善通信网络能耗方面具有明显的优势. 展开更多

关键词 无线传感器网络 多约束容错性中继节点布局 最小通信网络距离因子 通信容量 贪婪寻优算法

在线阅读 下载PDF 职称材料

非结构网格布点方法研究进展 被引量：5

13

作者 聂玉峰 刘莹 《计算机工程与应用》 CSCD 北大核心 2008年第32期35-40,共6页

用有限元方法求解偏微分方程初边值问题首先要离散求解区域,即网格生成,并且网格质量的好坏直接影响着有限元解的收敛性和精度,所以关于网格生成有很多学者从各自的领域出发做了大量的研究工作。论文关注于非结构网格点的布置方法,对已... 用有限元方法求解偏微分方程初边值问题首先要离散求解区域,即网格生成,并且网格质量的好坏直接影响着有限元解的收敛性和精度,所以关于网格生成有很多学者从各自的领域出发做了大量的研究工作。论文关注于非结构网格点的布置方法,对已有的具有代表性的布点方法的研究进展进行了分类综述。 展开更多

关键词 非结构网格生成 布点方法 网格光滑 圆堆砌 泡泡堆砌

在线阅读 下载PDF 职称材料

WSN中考虑负载均衡的贪婪寻优中继节点布局算法的研究 被引量：8

14

作者 张航 佟晓筠 王翥 《计算机科学》 CSCD 北大核心 2015年第6期115-119,共5页

针对目前WSN中的中继节点布局算法中忽略负载均衡的问题,首先引入通信路径不可逆等优化模型来进行节点布局;其次,提出阈值法及平均值法来动态更新网络中各路径的负载;然后针对负载均衡与节点数目难两全的问题,提出一种优化贪婪寻优算法... 针对目前WSN中的中继节点布局算法中忽略负载均衡的问题,首先引入通信路径不可逆等优化模型来进行节点布局;其次,提出阈值法及平均值法来动态更新网络中各路径的负载;然后针对负载均衡与节点数目难两全的问题,提出一种优化贪婪寻优算法,使得在考虑负载的同时,所需节点的数目能尽量减少。测试结果表明,使用不考虑负载的传统贪婪寻优算法以及使用考虑负载均衡的优化贪婪寻优算法进行节点布局时,两种算法所耗费的节点数目相差无几,然而后者却能够使整个网络的负载更为平均,更适合于实际应用中灵活多变、环境复杂的无线传感器网络,具有更深的实际意义。 展开更多

关键词 无线传感器网络 负载均衡 中继节点布局 阈值法 平均值法 优化贪婪寻优算法

在线阅读 下载PDF 职称材料

基于地理信息的输电网单线图自动生成新算法 被引量：20

15

作者 徐彭亮 何光宇 +2 位作者 梅生伟 张王俊 王伟 《电网技术》 EI CSCD 北大核心 2008年第21期9-12,共4页

提出一种基于地理信息的输电网单线图自动生成新方法,该方法在电网节点布局问题的一般数学模型中引入了关键节点的地理信息,先采用带约束的罚函数法求得单线图节点的初始布局,然后对初始布局进行优化得到最终布局。新方法仅用少量关键... 提出一种基于地理信息的输电网单线图自动生成新方法,该方法在电网节点布局问题的一般数学模型中引入了关键节点的地理信息,先采用带约束的罚函数法求得单线图节点的初始布局,然后对初始布局进行优化得到最终布局。新方法仅用少量关键节点的地理信息即可实现电网节点的自动排布,不仅改善了单线图自动生成算法的性能,而且节点排布结果美观清晰,更符合调度员的使用习惯。算例测试表明了新方法的有效性。 展开更多

关键词 单线图 地理信息 节点位置排布 布局优化

在线阅读 下载PDF 职称材料

基于局域网的自适应修复的高可用数据流处理 被引量：1

16

作者 程小辉 肖富元 +1 位作者 饶建辉 李泽球 《计算机工程与设计》 CSCD 北大核心 2011年第7期2302-2305,共4页

为了在局域网络中实现连续、高可用的数据流处理,提出一种基于自适应修复和节点复制的方法:self-recovery andreplication-based backup(SRRB)。通过使用节点复制机制,利用对等节点并行向下游节点发送数据,使下游节点能够使用最先到达... 为了在局域网络中实现连续、高可用的数据流处理,提出一种基于自适应修复和节点复制的方法:self-recovery andreplication-based backup(SRRB)。通过使用节点复制机制,利用对等节点并行向下游节点发送数据,使下游节点能够使用最先到达该节点的输入数据,提高数据流的传输速率。同时通过使用自适应修复机制,增强系统的容错处理。为了平衡网络开销和低延时保障,提出中心节点算法(CLEA)。通过在网络模拟器ns-3平台上实现,结果表明了SRRB方法具有更好的连续性、稳定性和高可用性。 展开更多

关键词 数据流 节点复制 自适应修复 中心节点选择算法 后备节点位置决定

在线阅读 下载PDF 职称材料

大规模存储中的一个有效的数据放置算法 被引量：4

17

作者 谈华芳 孙丽丽 侯紫峰 《计算机工程》 CAS CSCD 北大核心 2006年第10期47-49,共3页

在大规模存储中,经常面临组件的增加和失败。为了提高可用性和可管理性,研究和比较了不同的数据定位机制,设计了一个离散的、自适应的算法。这个算法保证任何一个特定的数据对象的副本不会被放置在同一个存储节点上。并且根据存储节点... 在大规模存储中,经常面临组件的增加和失败。为了提高可用性和可管理性,研究和比较了不同的数据定位机制,设计了一个离散的、自适应的算法。这个算法保证任何一个特定的数据对象的副本不会被放置在同一个存储节点上。并且根据存储节点的能力公平地分布数据对象到存储节点上。当新的存储节点加入系统或已存在的节点退出系统时,需重新分布的数据对象被尽可能地减少。算法中没有集中控制点,保证了系统的可扩展性。 展开更多

关键词 大规模存储 数据对象放置 存储节点

在线阅读 下载PDF 职称材料

面向服务组合的覆盖服务网络设计 被引量：1

18

作者 张艳梅 余镇危 《计算机工程》 CAS CSCD 北大核心 2007年第22期137-139,共3页

提出了面向服务组合的覆盖服务网络(OSN)的设计方法。从节点放置和链路选择两方面考虑OSN的设计问题。给出了覆盖节点的放置模型,分别用不同算法求解。实验结果表明,Lagrangian松弛算法在寻优能力上高于贪婪算法和随机算法。用实验模拟... 提出了面向服务组合的覆盖服务网络(OSN)的设计方法。从节点放置和链路选择两方面考虑OSN的设计问题。给出了覆盖节点的放置模型,分别用不同算法求解。实验结果表明,Lagrangian松弛算法在寻优能力上高于贪婪算法和随机算法。用实验模拟了不同链路选择策略对OSN路由性能的影响,结果说明邻接连接拓扑结构的故障恢复率高、路由开销小,适合作为OSN的拓扑结构。 展开更多

关键词 服务组合 覆盖服务网络 节点放置 拓扑结构

在线阅读 下载PDF 职称材料

基于节点集合的PMU优化配置方法 被引量：12

19

作者 郑明忠 张道农 +2 位作者 张小易 樊海锋 袁宇波 《电力系统保护与控制》 EI CSCD 北大核心 2017年第13期138-142,共5页

同步相量测量单元(PMU)的最优配置要求在全局可观的前提下所配置的PMU最少。0-1线性整数规划在分析求解多目标PMU最优配置有极大的优势。在实际电力系统中存在一定数量的零注入节点。作为虚拟测量数据,虽然有利于PMU最优配置,然而引入... 同步相量测量单元(PMU)的最优配置要求在全局可观的前提下所配置的PMU最少。0-1线性整数规划在分析求解多目标PMU最优配置有极大的优势。在实际电力系统中存在一定数量的零注入节点。作为虚拟测量数据,虽然有利于PMU最优配置,然而引入到整数规划进行计算时,将使模型非线性化而难以求解。给出了考虑零注入功率节点情况下的条件函数,该函数能够有效保持函数的线性性从而仍能适用于0-1整数规划。当考虑N-1情况下的PMU最优布点时,该方法具有很强的继承能力,有效解决了传统方法无法解决的N-1优化配置问题。最后将该方法应用于IEEE14节点以及IEEE39节点的算例,相对于其他配置方法,减少了PMU配置数量,从而体现了该方法的优越性。 展开更多

关键词 PMU 0-1整数规划 节点集合 N-1最优配置

在线阅读 下载PDF 职称材料

无线传感器网络单汇聚节点选址策略 被引量：1

20

作者 陈凤超 李融林 《系统工程与电子技术》 EI CSCD 北大核心 2012年第6期1246-1251,共6页

无线传感器网络中,所有节点收集到的数据都通过多跳的方式转发到汇聚节点,因此汇聚节点的选址策略对网络寿命有很大的影响。首先在节点随机分布的无线传感器网络中简单分析了汇聚节点的面向能量选址策略,然后进一步探讨了面向寿命的选... 无线传感器网络中,所有节点收集到的数据都通过多跳的方式转发到汇聚节点,因此汇聚节点的选址策略对网络寿命有很大的影响。首先在节点随机分布的无线传感器网络中简单分析了汇聚节点的面向能量选址策略,然后进一步探讨了面向寿命的选址策略,最后结合基于路由代价的蚁群路由算法在无线传感器网络中对两种选址策略进行仿真,仿真结果显示面向寿命选址策略的网络总能耗稍大于面向能量的选址策略,但前者能在较低网络能耗的基础上有效地延长网络寿命。 展开更多

关键词 无线传感器网络 汇聚节点选址 蚁群路由 网络寿命

在线阅读 下载PDF 职称材料