-
题名EMAC:能量有效的多目标关联覆盖空洞补偿算法
被引量:3
- 1
-
-
作者
孙泽宇
李龙星
邢萧飞
曹仰杰
-
机构
洛阳理工学院计算机与信息工程学院
广州大学计算机与软件教育学院
郑州大学软件技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2016年第11期112-118,共7页
-
基金
国家自然科学基金(No.61503174
No.U1304603)
+5 种基金
国家博士后基金(No.2014M562153)
河南科技攻关重点资助项目(No.142102210471
No.1421002210568
No.162102210113)
河南省教育厅自然科学重点基金(No.2014B520099)
广州市自然科学基金(No.1201430560)
-
文摘
覆盖问题是无线传感器网络研究的基本问题。节点数量以及覆盖范围直接影响到网络性能和网络服务质量。因此,为了更好研究覆盖问题,提出了一种能量均衡的多目标关联覆盖空洞算法(Energy Efficient Multi-target Associate Coverage Holes Compensation Algorithm,EMAC),该算法利用节点间关联性和动态分组调整覆盖区域。在覆盖区域内,利用贪心算法对覆盖区域进行优化,并给了空洞存在时的必要条件以及移动目标拟合函数的收敛条件,保证了所关注目标节点被传感器节点均匀覆盖的同时又优化了网络资源。在每个周期内采用唤醒部分传感器节点,使之轮流工作,确保了整个网络体系能量的均衡,从而延长了网络生命周期。实验结果表明,在满足一定覆盖率的前提下,该算法不仅可以有效地抵制节点能量的快速消耗,而且具有更好的适应性和有效性。
-
关键词
无线传感器网络
能量有效
关联
覆盖
网络生存周期
-
Keywords
wireless sensor network
energy efficient
associate
coverage
network lifetime
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名无线传感器网络中一种能量有效k度覆盖算法
被引量:2
- 2
-
-
作者
高春玲
孙泽宇
邢萧飞
李传锋
-
机构
洛阳理工学院计算机与信息工程学院
西安交通大学电子与信息工程学院
广州大学计算机与软件教育学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2016年第23期142-147,235,共7页
-
基金
国家自然科学基金(No.61503174
No.U1304603)
+5 种基金
河南科技攻关重点资助项目(No.142102210471
No.162102210113
No.162102410051)
河南省高等学校重点科研项目资助计划(No.17A520044)
广州市自然科学基金(No.1201430560)
广东省自然科学基金面上项目(No.2016A030313540)
-
文摘
覆盖率是衡量无线传感器网络性能的重要指标之一。在对目标节点进行k覆盖的过程中,会出现大量数据冗余迫使网络出现拥塞的现象,导致网络通信能力和覆盖能力降低、网络能量快速消耗等问题。为此,提出了一种能量有效k度覆盖算法(Energy Efficient k_degree Coverage Algorithm,EEKCA)。该算法利用节点之间的位置关系构造出覆盖网络模型,通过分析网络模型给出监测区域内节点覆盖期望值及对整个监测区域覆盖所需最少节点数量的求解过程;在能耗方面,给出了工作节点和邻居节点之间的能量转换函数比例关系,利用函数比例关系完成低能量节点的调度,进而达到全网能量平衡,优化了网络资源。最后,仿真实验结果表明,该算法不仅可以提高网络覆盖质量,还可有效抑制节点能量快速消耗,从而延长网络生存周期。
-
关键词
无线传感器网络
能量有效
k度覆盖
覆盖质量
网络生存周期
-
Keywords
wireless sensor networks
energy efficient
k-degree coverage
coverage quality
network lifetime
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于概率模型的无线传感器网络优化覆盖算法
被引量:6
- 3
-
-
作者
李孜
高春玲
孙泽宇
邢萧飞
-
机构
洛阳理工学院计算机与信息工程学院
广州大学计算机与软件教育学院
-
出处
《光通信研究》
北大核心
2015年第4期68-71,共4页
-
基金
国家自然科学基金资助项目(11205080
U1304603)
+7 种基金
中国博士后科学基金面上项目(2014M562153)
河南省科技厅科技攻关重点基金项目(142102210471
142102210568
142102210063)
河南省教育厅自然科学重点基金项目(14B520099
14A510009)
洛阳市科技发展重大计划基金项目(1401037A)
广州市教育局科学基金项目(1201430560)
-
文摘
为了更好地解决无线传感器网络在覆盖过程中出现大量冗余信息及节点能量消耗不均衡等现象,提出了一种节点能量均衡的最优覆盖算法。该算法利用监测区域内传感器节点与目标节点的从属关系建立网络模型,给出传感器节点与目标节点之间的从属关系;通过从属关系和概率理论,求解传感器节点对目标节点的覆盖期望值,然后计算出覆盖监测区域所需最少传感器节点数量。实验结果表明,该算法不仅可以使用最少传感器节点完成对监测区域的有效覆盖,而且抵制了冗余信息数据的产生,提高了网络生存周期。
-
关键词
无线传感器网络
概率模型
覆盖率
网络生存周期
-
Keywords
WSN
probability model
coverage rate
network lifecycle
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种增强型事件驱动策略的覆盖空洞补偿算法
被引量:3
- 4
-
-
作者
孙泽宇
高春玲
曹仰杰
邢萧飞
聂雅琳
-
机构
洛阳理工学院计算机与信息工程学院
郑州大学软件学院
广州大学计算机与软件教育学院
-
出处
《光通信研究》
北大核心
2016年第3期22-25,共4页
-
基金
国家自然科学基金资助项目(U1304603
61503174)
+6 种基金
国家博士后基金资助项目(2014M562153)
河南省科技攻关重点资助项目(142102210471
1421002210568
162102210113)
河南省教育厅自然科学重点基金资助项目(14B520099
16A520063)
广州市自然科学基金资助项目(1201430560)
-
文摘
针对无线传感器网络体系在随机部署过程中出现覆盖空洞的现象,借助于概率模型提出了一种CHCAEDS(基于事件驱动策略的覆盖空洞补偿算法)。该算法首先对随机部署的特性进行验证,给出随机部署表示形式;然后利用概率相关知识对监测区域内覆盖期望和节点数量进行求解,以达到使用最少数量的节点覆盖最大的面积。仿真实验表明,与其他算法相比,CHCAEDS在网络生存周期和算法运行时间上分别提高了12.59%和10.82%。
-
关键词
无线传感器网络
覆盖质量
覆盖空洞
事件驱动策略
-
Keywords
wireless sensor networks
coverage quality
coverage holes
event-driven strategy
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-