-
题名无线传感器网络最小覆盖能量优化算法
被引量：12
- 1
-
-
作者
高洁
吴延红
白建侠
李琦
-
机构
山东华宇工学院基础部
天津大学仁爱学院数学教学部
-
出处
《传感技术学报》
CAS
CSCD
北大核心
2016年第9期1435-1440,共6页
-
基金
国家自然科学基金项目(11471167)
-
文摘
在无线传感器网络中,位于基站周围的节点由于负责所有探测数据的转发任务而能量消耗水平较高。为了均衡基站周围节点的能量消耗,提出一种合理有效的节点轮换休眠机制。使得网络中大量冗余节点处于休眠状态,从而减少基站周围重要节点的负载。基于这种想法提出了冗余节点判定定理,基于Voronoi图寻找最大可休眠节点集,设计了最小连通覆盖算法(FBSW)寻找网络中可休眠的冗余节点,有效地延长网络的生命周期。仿真结果证明,该算法的运行复杂度优于贪婪算法,由于冗余节点轮换休眠,整个网络的能量节约了20.01%以上。
-
关键词
无线传感器网络
VORONOI图
最小连通覆盖集
休眠节点
能量均衡
-
Keywords
the wireless sensor networks
Voronoi
the minimum connected coverage set
inactive nodes
energy balance
-
分类号
TK393.03
[动力工程及工程热物理—热能工程]
TP212.9
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名一种基于空洞交叉点信息的高效覆盖修补算法
被引量：1
- 2
-
-
作者
秦宁宁
郭立侠
余颖华
宋炜
徐保国
-
机构
江南大学物联网工程学院轻工过程先进控制教育部重点实验室
江苏省防汛防旱指挥部办公室
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第8期2441-2444,2453,共5页
-
基金
国家教育部博士点专项基金资助项目(20100093120007)
国家自然科学基金资助项目(61304264)
中央高校基本科研业务费专项资金资助项目(6432864252)
-
文摘
针对无线传感器网络中节点因分布不均或能耗而死亡导致覆盖空洞现象问题,提出了一种基于空洞交叉点信息的高效覆盖修补算法(CPA)。该算法依托几何知识,根据基准移动交叉点确定最佳修补位置,通过评估移动节点的入选权重,选择能量高且距离近的节点进行激活,完成空洞修补。该算法在充分利用网络中被遗留资源的同时实现了对空洞的完全覆盖。仿真结果显示,CPA算法在节点数目、资源利用率及算法运行时间效率等方面均有显著的优势,有效地改善了网络的覆盖性能。
-
关键词
无线传感器网络
空洞交叉点
覆盖空洞
未被激活节点
修补
-
Keywords
wireless sensor network（WSN）
hole intersection
coverage hole
inactive nodes
patch
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机科学与技术]
-
