无线传感器网络规则部署的k-重覆盖模型特性研究 被引量：3

1

作者 尹荣荣 张福福 +1 位作者 杜硕 许龙彬 《中国新通信》 2009年第19期15-20,共6页

无线传感器网络规则部署的k-重覆盖模型特性直接影响着网络监测结果的全面性和准确性,决定上层协议的可靠性。本文通过计算几何理论,对正n边形网格k-重覆盖模型的物理特性进行理论分析得出,各模型在确保预设k-重覆盖需求下的节点临界部... 无线传感器网络规则部署的k-重覆盖模型特性直接影响着网络监测结果的全面性和准确性,决定上层协议的可靠性。本文通过计算几何理论,对正n边形网格k-重覆盖模型的物理特性进行理论分析得出,各模型在确保预设k-重覆盖需求下的节点临界部署距离阈值,为实现网络可靠覆盖控制算法设计提供基础;并通过MAT-LAB仿真实验研究获得了不同k-重覆盖需求下最优覆盖模型,为高效节点部署提供指导依据。 展开更多

关键词 无线传感器网络 规则部署 k-重覆盖 特性分析

下载PDF 职称材料

无线传感器网络随机分布模型及覆盖控制研究 被引量：15

2

作者 高德民 钱焕延 +1 位作者 徐江 王晓楠 《传感技术学报》 CAS CSCD 北大核心 2011年第3期412-417,共6页

节点部署和覆盖控制是无线传感器网络中的一个基本问题,在传感器节点随机、高密度部署的环境中,通过数学模型和仿真实验证明了节点分布符合泊松分布特点,并且量化了部署节点感知半径、密度与面积覆盖率、k重覆盖的关系,以及覆盖控制模型... 节点部署和覆盖控制是无线传感器网络中的一个基本问题,在传感器节点随机、高密度部署的环境中,通过数学模型和仿真实验证明了节点分布符合泊松分布特点,并且量化了部署节点感知半径、密度与面积覆盖率、k重覆盖的关系,以及覆盖控制模型中,在保证节点对监测区域有效覆盖前提下,近似取得需要休眠节点数量,为传感器节点在随机分布下实验和研究中关于节点部署和覆盖控制问题提供参考依据,仿真表明该数学量化模型可以有效实现最少节点最大化面积覆盖和k重网络覆盖。 展开更多

关键词 无线传感器网络 随机分布 覆盖控制 k重覆盖

下载PDF 职称材料

基于感知概率的无线传感器网络k重覆盖算法 被引量：14

3

作者 蒋丽萍 王良民 +1 位作者 熊书明 詹永照 《计算机应用研究》 CSCD 北大核心 2009年第9期3484-3486,3489,共4页

基于布尔感知的无线传感器网络多重覆盖控制模型未考虑实际应用中环境因素对节点感知能力的影响,为弥补这种不足,提出了一种分布式k重覆盖算法(KCAPSM),该算法采用了感知概率模型,依据节点感知能力的强弱,将监测区域中的任一点被相关节... 基于布尔感知的无线传感器网络多重覆盖控制模型未考虑实际应用中环境因素对节点感知能力的影响,为弥补这种不足,提出了一种分布式k重覆盖算法(KCAPSM),该算法采用了感知概率模型,依据节点感知能力的强弱,将监测区域中的任一点被相关节点监测的情况赋值为某一概率,并通过节点与邻居交换信息,根据能量大小竞选找出k组不相交工作节点集,保证监测区域中每一点被k重覆盖。实验表明,KCAPSM算法让冗余节点处于休眠状态,节省了网络能量,优化了资源。 展开更多

关键词 无线传感器网络 感知概率模型 k重覆盖

下载PDF 职称材料

基于矩形分区覆盖的节点确定部署策略 被引量：12

4

作者 胡照鹏 张长森 《传感技术学报》 CAS CSCD 北大核心 2013年第3期411-414,共4页

针对井下无线传感器网络k(k=2)重覆盖问题,提出一种基于矩形分区覆盖的节点确定部署策略。采用矩形分区覆盖部署方式,在只给出网络规模和节点感应半径的条件下,求出网络所需最少节点个数和节点间距。理论分析和仿真实验表明,该策略不仅... 针对井下无线传感器网络k(k=2)重覆盖问题,提出一种基于矩形分区覆盖的节点确定部署策略。采用矩形分区覆盖部署方式,在只给出网络规模和节点感应半径的条件下,求出网络所需最少节点个数和节点间距。理论分析和仿真实验表明,该策略不仅能够满足井下无线传感器网络的覆盖度要求,而且比等腰三角形分区覆盖部署和线形部署节省约7%的节点数目,网络平均路由跳数约为等腰三角形部署和线形部署的1/2。 展开更多

关键词 无线传感器网络 节点部署 矩形分区覆盖 k重覆盖 路由跳数

下载PDF 职称材料

三维无线传感器网络K重覆盖机制研究 被引量：4

5

作者 王军 孙小玲 程勇 《电子技术应用》 北大核心 2015年第11期144-148,共5页

针对传感器节点在三维监测区域中随机分布覆盖效率低下,并且不能达到关键区域重覆盖的问题,本文使用空间填充多面体,分别从确定性覆盖和随机覆盖两个方面,提出理想状态下覆盖冗余率最低和空间密度值最低的节点分布策略。首先将监测区域... 针对传感器节点在三维监测区域中随机分布覆盖效率低下,并且不能达到关键区域重覆盖的问题,本文使用空间填充多面体,分别从确定性覆盖和随机覆盖两个方面,提出理想状态下覆盖冗余率最低和空间密度值最低的节点分布策略。首先将监测区域分为多个以传感器节点的传感半径为外接球直径的多面体,然后将传感器节点放置在多面体的顶点或是外接球重叠区域中,最后理论分析出同构节点分布的最佳位置。实验仿真表明,在相同覆盖重数的情况下,截角八面体的覆盖冗余率和空间密度值最低。 展开更多

关键词 三维无线传感器网络 k重覆盖 截角八面体 鲁洛四面体 覆盖冗余率 空间密度

下载PDF 职称材料

泊松分布下无线传感器网络多目标覆盖控制 被引量：4

6

作者 徐奕昕 白焰 +1 位作者 赵天阳 王仁书 《计算机应用》 CSCD 北大核心 2013年第7期1820-1824,1832,共6页

针对无线传感器网络中k重覆盖率、能耗、可靠性难以协调的问题,在节点呈泊松分布的假设下,提出了多目标优化的覆盖控制。针对多目标差分进化算法在种群初始化、参数控制和种群维护中的不足,分别设计了种群正交初始化、参数自适应控制和... 针对无线传感器网络中k重覆盖率、能耗、可靠性难以协调的问题,在节点呈泊松分布的假设下,提出了多目标优化的覆盖控制。针对多目标差分进化算法在种群初始化、参数控制和种群维护中的不足,分别设计了种群正交初始化、参数自适应控制和动态种群维护策略,提出了改进的多目标差分进化(I-DEMO)算法对模型进行求解。仿真结果表明,该控制策略能够在达到81.2%的3重覆盖率的同时有效降低能耗并保障可靠性,I-DEMO可以支配传统算法76%的Pareto前沿。该算法同样适用于求解其他多目标问题。 展开更多

关键词 无线传感器网络 泊松分布 k重覆盖率 能耗 可靠性 多目标差分进化算法

下载PDF 职称材料

k重覆盖设置算法的百分比覆盖研究 被引量：2

7

作者 费娟 刘桂英 刘瑶 《传感技术学报》 CAS CSCD 北大核心 2018年第12期1925-1930,共6页

k重覆盖设置通过对节点覆盖集进行睡眠调度实现了无线传感器网络生命期的延长,算法常常针对完全覆盖展开研究,但是完全覆盖在实际的应用中常是不可实现或不必要的。针对这一问题,提出了一种基于百分比覆盖模型,以连通性为约束条件,以覆... k重覆盖设置通过对节点覆盖集进行睡眠调度实现了无线传感器网络生命期的延长,算法常常针对完全覆盖展开研究,但是完全覆盖在实际的应用中常是不可实现或不必要的。针对这一问题,提出了一种基于百分比覆盖模型,以连通性为约束条件,以覆盖和生命期为目标,基于遗传算法的k度覆盖设置算法。该算法基于布尔模型,利用网格法进行覆盖的判断。在不同的覆盖百分比下对算法进行了实验,讨论了网络参数、节点参数以及覆盖比对网络生命期的影响,给出了相关的应用结论。 展开更多

关键词 无线传感器网络 生命期 k重覆盖设置 遗传算法 百分比覆盖

下载PDF 职称材料

基于布尔感知模型的N段有向覆盖与K重全向覆盖 被引量：1

8

作者 薛兴亮 高玉章 +1 位作者 孙荣凯 谢志敏 《海军航空工程学院学报》 2013年第2期115-118,共4页

针对无线传感器网络节点的布尔感知模型,在满足覆盖要求的条件下,文章对N段有向感知中邻近段之间等概率跳变或以恒定角速度ω扫描2种情况,分别给出传感器节点工作在有向感知模型下的分段数N与全向模型下的覆盖重数K之间的关系表达式。之... 针对无线传感器网络节点的布尔感知模型,在满足覆盖要求的条件下,文章对N段有向感知中邻近段之间等概率跳变或以恒定角速度ω扫描2种情况,分别给出传感器节点工作在有向感知模型下的分段数N与全向模型下的覆盖重数K之间的关系表达式。之后,进一步对节点以恒定角速度ω扫描,考虑时间积累的条件下,给出了时间m、分段数N与覆盖重数K的表达式。通过以上研究,可以将有向感知模型的覆盖问题转化为求取全向感知模型下的覆盖重数问题。 展开更多

关键词 N段有向 k重覆盖 布尔感知模型 覆盖要求

下载PDF 职称材料

无线传感器网络K重覆盖节点部署与研究 被引量：1

9

作者 张帆 《网络安全技术与应用》 2016年第9期85-86,87,共3页

本文对无线传感器网络K重覆盖进行研究,运用Voronoi图实现K重覆盖,提出基于Voronoi图的K重覆盖节点自定位估算方案,通过仿真运行,验证了节点自定位估算方案的可靠性。

关键词 无线传感器网络 k重覆盖 VORONOI图 节点自定位估算

原文传递

基于贪心原则的传感器网络多重覆盖增强算法 被引量：1

10

作者 董文 方向 +1 位作者 张卫平 陈志阳 《探测与控制学报》 CSCD 北大核心 2012年第2期86-91,共6页

覆盖问题反映传感器网络的感知能力。许多应用场合需要对感兴趣区域进行多覆盖,然而目前大部分的算法仅解决了一重覆盖增强问题。提出了一种给邻域内的节点设置优先级并且依据局部贪心原则使得受虚拟力最大的节点率先移动的k重覆盖增强... 覆盖问题反映传感器网络的感知能力。许多应用场合需要对感兴趣区域进行多覆盖,然而目前大部分的算法仅解决了一重覆盖增强问题。提出了一种给邻域内的节点设置优先级并且依据局部贪心原则使得受虚拟力最大的节点率先移动的k重覆盖增强算法(KCEGA)。利用k重覆盖判定算法(KCDA),计算节点自身周界覆盖度以及节点所受的虚拟力大小,并利用贪心原则提高节点移动效率,减少算法迭代次数。仿真结果表明:该方法较随机部署的传感器网络k重覆盖度有了大幅提升,且KCEGA比KCEA具有更快的收敛速度,节约了网络能量。 展开更多

关键词 k重覆盖增强 无线传感器网络 分布式算法 虚拟力 优先级

下载PDF 职称材料

基于概率感知模型的N段有向覆盖与K重全向覆盖研究

11

作者 衣晓 薛兴亮 《现代电子技术》 2013年第16期1-4,8,共5页

针对无线传感器网络节点的概率感知模型,在满足覆盖要求的条件下,给出了传感器节点工作在有向感知模型下的分段数N与全向感知模型下的覆盖重数K之间的关系表达式。之后加入时间积累因素,给出了时间m、分段数N与覆盖重数K的表达式。基于... 针对无线传感器网络节点的概率感知模型,在满足覆盖要求的条件下,给出了传感器节点工作在有向感知模型下的分段数N与全向感知模型下的覆盖重数K之间的关系表达式。之后加入时间积累因素,给出了时间m、分段数N与覆盖重数K的表达式。基于以上研究,可以将概率感知模型下的有向感知覆盖问题转化为求取全向感知下的覆盖重数问题。 展开更多

关键词 N段有向 k重覆盖 概率感知模型 覆盖要求

下载PDF 职称材料

煤矿井下WSN多重覆盖分簇-休眠调度算法

12

作者 崔丽珍 路静超 +2 位作者 邬嵩 史明泉 胡海东 《煤矿安全》 CAS 北大核心 2017年第3期110-113,共4页

针对LEACH分簇算法中传感器节点都处于活跃状态,而在休眠调度算法中又没有对网络进行分簇来均衡网络能耗,使网络的生存周期未达到最佳状态这一问题;根据煤矿井下巷道的空间特性,提出了一种基于k重矩形覆盖的无线传感器网络分簇-休眠调... 针对LEACH分簇算法中传感器节点都处于活跃状态,而在休眠调度算法中又没有对网络进行分簇来均衡网络能耗,使网络的生存周期未达到最佳状态这一问题;根据煤矿井下巷道的空间特性,提出了一种基于k重矩形覆盖的无线传感器网络分簇-休眠调度混合算法。该算法首先将部署的节点分成2重,对第1重覆盖的节点进行分簇,并且休眠第2重节点,当部署的第1重节点中的某个节点"死亡"时,唤醒第2重节点中与其临近的节点。实验结果表明,该混合算法有效延长了网络的生存周期。 展开更多

关键词 无线传感器网络 k重覆盖 分簇 休眠调度 生存周期

原文传递

无线传感器网络k重覆盖优化策略

13

作者 郭龙 熊伟 +1 位作者 梁青 刘霆 《计算机应用研究》 CSCD 北大核心 2012年第12期4677-4679,共3页

为了实现无线传感器网络k重覆盖范围的最大化,提出了一种基于粒子群算法的无线传感器k重覆盖优化策略,提高了k重覆盖率,进而提高节点的利用率,延长无线传感器网络的寿命。同时,在保证网络覆盖精度的前提下,选择最合适的参数,这样既保证... 为了实现无线传感器网络k重覆盖范围的最大化,提出了一种基于粒子群算法的无线传感器k重覆盖优化策略,提高了k重覆盖率,进而提高节点的利用率,延长无线传感器网络的寿命。同时,在保证网络覆盖精度的前提下,选择最合适的参数,这样既保证了最优的覆盖结果又最大限度地节约了计算量,延长了网络的寿命。通过仿真实验分析了粒子群算法的相关参数对覆盖性能指标的影响。实验结果表明,基于粒子群算法的k重覆盖策略有效地优化了网络的k重覆盖性能。 展开更多

关键词 无线传感器网络 粒子群算法 k重覆盖策略

下载PDF 职称材料

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

14

作者 郭龙 熊伟 李牧东 《科学技术与工程》 北大核心 2012年第21期5198-5201,共4页

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

关键词 无线传感器网络 粒子群算法 k重覆盖策略

下载PDF 职称材料

k重覆盖设置算法的覆盖强度研究

15

作者 费娟 周鹏杰 +1 位作者 彭一航 刘桂英 《传感技术学报》 CAS CSCD 北大核心 2020年第5期738-744,共7页

k重覆盖设置算法通过调度网络覆盖集轮流工作来延长无线传感器网络的生命期。本文提出一种基于概率模型的k重覆盖设置算法,在满足覆盖强度量化要求的条件下,实现网络生命期的最大化。算法以连通性为约束条件,以覆盖强度和生命期为目标,... k重覆盖设置算法通过调度网络覆盖集轮流工作来延长无线传感器网络的生命期。本文提出一种基于概率模型的k重覆盖设置算法,在满足覆盖强度量化要求的条件下,实现网络生命期的最大化。算法以连通性为约束条件,以覆盖强度和生命期为目标,利用网格法进行覆盖强度的建模判断,基于遗传算法实现了k个满足覆盖强度要求的覆盖集求解。算法在不同的覆盖强度指标下求解了k值,通过实验结果分析了网络参数对网络生命期以及覆盖强度的影响。实验结果表明生命期和覆盖强度相互制约,算法为网络的生命期和覆盖强度的均衡实现提供了理论数值的参考依据。 展开更多

关键词 无线传感器网络 遗传算法 概率感知模型 生命期 k重覆盖设置

下载PDF 职称材料