三维无线传感器网络的中继器放置问题 被引量：8

1

作者 崔素辉 陈光亭 李茹雪 《杭州电子科技大学学报（自然科学版）》 2010年第2期81-84,共4页

该文首次讨论了三维空间中无线传感器双层网络上中继器放置问题。在一定的假设条件下,运用区域划分的思想,对单覆盖单连通、双覆盖双连通问题进行研究,设计了近似算法,并给出常数性能比,扩展了三维空间中无线传感器网络的研究领域,为无... 该文首次讨论了三维空间中无线传感器双层网络上中继器放置问题。在一定的假设条件下,运用区域划分的思想,对单覆盖单连通、双覆盖双连通问题进行研究,设计了近似算法,并给出常数性能比,扩展了三维空间中无线传感器网络的研究领域,为无线传感器网络的进一步研究提供了重要思想。 展开更多

关键词 三维空间 中继器放置 区域划分 细胞

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

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

4

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

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

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

下载PDF 职称材料

多中继放大转发协作通信中的中继数量与位置的联合优化 被引量：3

5

作者 戴建新 陈明 《中国科学：信息科学》 CSCD 2012年第10期1241-1249,共9页

本文研究了基于单用户下行遍历容量的多中继放大转发模型中中继数量与位置的联合优化问题.首先建立了单用户蜂窝中继小区协作通信模型,提出了位置-数量遍历容量.然后建立了问题优化模型,分析了位置-数量遍历容量与中继数量、中继节点位... 本文研究了基于单用户下行遍历容量的多中继放大转发模型中中继数量与位置的联合优化问题.首先建立了单用户蜂窝中继小区协作通信模型,提出了位置-数量遍历容量.然后建立了问题优化模型,分析了位置-数量遍历容量与中继数量、中继节点位置的关系:位置-数量遍历容量随中继数量增大而增加;当中继数量给定时,位置-数量遍历容量随中继节点位置距离增大先增加后减少.最后提出了先依据容量随中继数量提升百分比的门限确定中继数量,再确定中继节点位置的方法. 展开更多

关键词 多中继 放大转发 中继节点数目 中继节点位置 信道遍历容量

原文传递

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

6

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

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

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

下载PDF 职称材料

双层无线传感器网络3-覆盖3-连通问题 被引量：3

7

作者 于江龙 陈光亭 张燕翠 《杭州电子科技大学学报（自然科学版）》 2011年第2期89-92,共4页

双层无线传感器网络当中的中继器放置问题,目的是为了延长网络寿命,使得更多的数据信息由传感器经中继器传输到基站,网络的容错性是其中一项重要研究内容。该文旨在研究含有基站的双层无线传感器网络3-覆盖3-连通问题,给出了性能比为35+... 双层无线传感器网络当中的中继器放置问题,目的是为了延长网络寿命,使得更多的数据信息由传感器经中继器传输到基站,网络的容错性是其中一项重要研究内容。该文旨在研究含有基站的双层无线传感器网络3-覆盖3-连通问题,给出了性能比为35+ε(ε>0)的近似算法。 展开更多

关键词 中继器放置 双层无线传感器网络 覆盖 连通

下载PDF 职称材料

考虑时延约束的无线传感器网络中继节点部署算法 被引量：3

8

作者 马超凡 郑萌 梁炜 《中国科学：信息科学》 CSCD 北大核心 2015年第6期766-782,共17页

无线传感器网络中考虑时延约束的中继节点部署(delay constrained relay node placement,DCRNP)问题通过部署最少数量的中继节点使得所有传感器节点与汇聚节点之间都有满足时延约束条件的通路.DCRNP问题已经被证明是NP-hard问题.本文提... 无线传感器网络中考虑时延约束的中继节点部署(delay constrained relay node placement,DCRNP)问题通过部署最少数量的中继节点使得所有传感器节点与汇聚节点之间都有满足时延约束条件的通路.DCRNP问题已经被证明是NP-hard问题.本文提出基于汇合点及剪枝技术的中继节点部署(convergence-pruning-based relay node placement,CPRNP)算法近似求解DCRNP问题.CPRNP算法分为两个阶段,第1阶段找出所有可能使满足时延约束的通路相交的汇合点,并生成一棵以汇聚节点为根节点连接所有传感器节点的最短路径树;在第2阶段中CPRNP算法通过不断删除或替代最短路径树中的节点,逐步缩减中继节点的部署规模.仿真结果表明,本文提出的CPRNP算法与已有算法相比可以明显地减少中继节点部署数量. 展开更多

关键词 无线传感器网络 时延约束 中继节点部署 最短路径树 NP-HARD 问题

原文传递

多贪婪准则条件下中继节点布局算法 被引量：3

9

作者 王翥 胡屏 +1 位作者 董梦梦 佟晓筠 《北京邮电大学学报》 EI CAS CSCD 北大核心 2016年第3期91-94,104,共5页

为解决无线传感器网络中继节点设置位置不合理而导致的网络构建成本高、网络整体寿命低等问题,提出了一种基于贪婪准则的中继节点布局算法.该算法采用能耗均衡率和网络总能耗等性能评价标准,分别对最近贪婪准则、定向贪婪准则和角度最... 为解决无线传感器网络中继节点设置位置不合理而导致的网络构建成本高、网络整体寿命低等问题,提出了一种基于贪婪准则的中继节点布局算法.该算法采用能耗均衡率和网络总能耗等性能评价标准,分别对最近贪婪准则、定向贪婪准则和角度最小贪婪准则进行了多角度的对比分析,并引入数据流向限制、通信容量和数据最大转送次数,对节点数据传输路径进行约束及优化.实验结果表明,最近贪婪准则能耗少,网络中各个节点的能耗均衡,可给出合理的中继节点布设位置,有效降低网络的整体能耗. 展开更多

关键词 无线传感器网络 中继节点布局 贪婪准则 网络寿命 能耗均衡

原文传递

无线传感器网络中继节点的布局算法 被引量：3

10

作者 王翥 吕翠翠 王玲 《仪表技术与传感器》 CSCD 北大核心 2014年第1期85-88,共4页

在无线传感器网络中,传感器节点离sink节点很远,需要中继节点转发数据。中继节点的布局影响着网络的能量消耗,针对这一问题,在中继节点布局中加入多约束条件,提出了一种基于贪婪算法的中继节点布局方法,通过局部最优的贪婪策略实现无线... 在无线传感器网络中,传感器节点离sink节点很远,需要中继节点转发数据。中继节点的布局影响着网络的能量消耗,针对这一问题,在中继节点布局中加入多约束条件,提出了一种基于贪婪算法的中继节点布局方法,通过局部最优的贪婪策略实现无线传感器网络整体能量消耗最小。理论分析和实验表明该算法放置的中继节点数目少、能量消耗小。 展开更多

关键词 无线传感器网络 中继节点布局 贪婪算法 约束条件

下载PDF 职称材料

双层能量收获网络上带限制中继器放置问题

11

作者 张艳维 陈永 +1 位作者 王云 胡超群 《杭州电子科技大学学报（自然科学版）》 2013年第2期80-83,共4页

该文研究了双层带限制能量收获网络上的中继器放置模型。主要讨论双层带限制能量收获网络的单覆盖单连通问题,应用斯坦纳树和已知的覆盖方法,设计了相应的近似算法并且证明了算法的性能比为9.75+ε。

关键词 中继器放置 能量收获网络 单覆盖单连通

下载PDF 职称材料

双层无线传感器网络的中继器放置问题

12

作者 胡超群 张安 +1 位作者 张艳维 王云 《杭州电子科技大学学报（自然科学版）》 2013年第2期84-87,共4页

该文首次讨论了双层无线传感器网络的k-覆盖k-连通问题,假定传感器集和基站满足某种情况的条件下,通过使用区域划分思想,对k-覆盖k-连通问题进行了研究,设计了一种算法,并且证明了算法的性能比为9/2。

关键词 中继器放置 连通 算法分区因子 覆盖 分子

下载PDF 职称材料

单层网络中继器放置的2-连通问题及算法

13

作者 王云 张安 +1 位作者 胡超群 张艳维 《杭州电子科技大学学报（自然科学版）》 2013年第2期88-91,共4页

该文主要研究含有基站的单层网络的中继器放置问题。对单层网络2-连通问题,在中继器传输半径与传感器传输半径相同的情形下,设计了性能比为12的近似算法。

关键词 中继器放置问题 连通 近似算法 性能比

下载PDF 职称材料

无线传感器网络中继节点布局算法的研究 被引量：14

14

作者 王翥 王祁 +1 位作者 魏德宝 王玲 《物理学报》 SCIE EI CAS CSCD 北大核心 2012年第12期95-104,共10页

节点的合理布局是无线传感器网络正常运行的前提.在很多应用场合,网关节点及传感器节点的位置是相对固定的,为了保证网络的连通性与可靠性,就必须要在网关节点与传感器节点之间合理地设置中继节点.本文表述的是在该应用背景下引入多约... 节点的合理布局是无线传感器网络正常运行的前提.在很多应用场合,网关节点及传感器节点的位置是相对固定的,为了保证网络的连通性与可靠性,就必须要在网关节点与传感器节点之间合理地设置中继节点.本文表述的是在该应用背景下引入多约束条件,并采用枚举法与贪婪寻优算法相结合的方法,解决了在可以作为中继节点设置位置的预设中继节点位置集合内,合理选择中继节点设置位置以及既存网络因添加新传感器节点所引起的中继节点追加的问题.仿真实验表明,本文提出的中继节点布局与追加优化算法能够保证多约束条件下网络的容错性.同时提出的基于最小网络距离因子评价标准,有效提高了中继节点布局算法的能效性. 展开更多

关键词 无线传感器网络 中继节点布局与追加 贪婪寻优算法 通信容量

原文传递

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

15

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

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

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

下载PDF 职称材料

混合WSN中的单层约束中继节点放置研究 被引量：3

16

作者 刘辛 《电子测量与仪器学报》 CSCD 北大核心 2019年第1期69-76,共8页

针对混合无线传感器网络中的中继节点放置问题,提出了一种满足一定的连通性和生存性要求的最小数量中继节点放置算法,其中中继节点只能放置到候选位置的一个子集上。在连接中继节点的放置问题中,提出一种采用基于最小生成树的STP高效近... 针对混合无线传感器网络中的中继节点放置问题,提出了一种满足一定的连通性和生存性要求的最小数量中继节点放置算法,其中中继节点只能放置到候选位置的一个子集上。在连接中继节点的放置问题中,提出一种采用基于最小生成树的STP高效近似算法,以保证传感器节点和基站之间的连通性;在可生存中继节点的放置问题中,提出了基于{0,1,2}-SNDP的多项式时间近似算法,以保证传感器节点和基站之间的双连通性。实验结果表明,单层约束中继节点放置算法具有较小的运行时间和几乎可以达到与最优解结果相媲美的性能. 展开更多

关键词 混合WSN 通信图 约束中继节点放置 连通性 生存性 多项式时间β-近似算法 运行时间

下载PDF 职称材料