多目标关联覆盖论文-孙泽宇,李龙星,邢萧飞,曹仰杰

多目标关联覆盖论文-孙泽宇,李龙星,邢萧飞,曹仰杰

导读:本文包含了多目标关联覆盖论文开题报告文献综述及选题提纲参考文献,主要关键词:无线传感器网络,能量有效,关联,覆盖

多目标关联覆盖论文文献综述

孙泽宇,李龙星,邢萧飞,曹仰杰[1](2016)在《EMAC:能量有效的多目标关联覆盖空洞补偿算法》一文中研究指出覆盖问题是无线传感器网络研究的基本问题。节点数量以及覆盖范围直接影响到网络性能和网络服务质量。因此,为了更好研究覆盖问题,提出了一种能量均衡的多目标关联覆盖空洞算法(Energy Efficient Multi-target Associate Coverage Holes Compensation Algorithm,EMAC),该算法利用节点间关联性和动态分组调整覆盖区域。在覆盖区域内,利用贪心算法对覆盖区域进行优化,并给了空洞存在时的必要条件以及移动目标拟合函数的收敛条件,保证了所关注目标节点被传感器节点均匀覆盖的同时又优化了网络资源。在每个周期内采用唤醒部分传感器节点,使之轮流工作,确保了整个网络体系能量的均衡,从而延长了网络生命周期。实验结果表明,在满足一定覆盖率的前提下,该算法不仅可以有效地抵制节点能量的快速消耗,而且具有更好的适应性和有效性。(本文来源于《计算机工程与应用》期刊2016年11期)

沈政[2](2013)在《面向目标关联的无线传感器网络优化覆盖控制算法研究》一文中研究指出无线传感器网络技术是随着网络通信技术、传感器技术、嵌入式计算技术、微机电制造技术、无线通信技术和分布式信息处理技术的发展而发展起来的一种新兴的信息获取技术。它在军事、环境监控以及医疗方面具有广阔的应用前景,无线传感器网络技术为社会带来的不可估计的价值激发了人们对该技术研究的热情。无线传感器网络的核心问题是覆盖问题。覆盖指的是在节点能量、通信带宽、计算处理能力等资源普遍受限的情况下,通过对具有感知能力的节点的调度,实现感知、监视、传感、通信等各种服务质量的提高,最终使网络资源得到优化分配。如何在保证监测区域覆盖质量的同时延长网络的生命周期,是无线传感器网络需要解决的重要问题。在实际应用中,传感器网络一般被部署在战场、沙漠等工作人员不可达到的环境中,我们需要利用节点的高度冗余来保证网络的容错性和数据的精确性。本文研究的重点是如何保证监测区域的多重覆盖,以及目标在多重覆盖的情况下的节点调度问题。主要研究内容如下:(1)针对正方形监测区域的覆盖是否要考虑边界区域的问题进行了讨论和研究。研究发现:监测区域的面积远大于传感节点的感知范围时,不需要考虑非边界节点对网络覆盖质量的影响,反之,需要对监测区域边界节点和非边界节点采取不同的覆盖策略,以保证网络覆盖的质量。本文通过理论推导出了无线传感器网络平均覆盖率与监测区域的边长l和节点感知半径r的关系。它能够很好地解决由于位置不同而对覆盖率产生影响的问题,且根据平均覆盖率可以近似地计算出满足多重覆盖所需的节点数量。(2)针对自适应休眠算法(Probing Environment and Adaptive Sleeping,PEAS)在节点调度过程中,存在节点能耗不均衡、网络的生命周期较短的问题,提出一种基于加权的优化覆盖算法。该算法对最小频繁项的目标所对应的传感节点按能量高低进行划分集合,使各集合都能够独立覆盖最小频繁项的目标,以达到局部的优化。考虑到传感节点覆盖目标数和剩余能量对无线传感网络生存周期的影响,我们对边缘未覆盖的目标节点采用加权的方式进行覆盖。仿真结果表明:该算法能够均衡网络节点的能耗,有效地延长了网络的生命周期。(本文来源于《杭州电子科技大学》期刊2013-01-01)

孙泽宇,邢萧飞,魏巍[3](2011)在《无线传感器网络中的目标关联覆盖算法》一文中研究指出为提高无线传感器网络的节点覆盖度,提出一种目标关联覆盖算法,利用节点间的关联性和动态分组调整覆盖区域,利用贪心算法对覆盖区域进行优化,以保证所关注的目标节点被传感器节点均匀覆盖,同时提高网络资源的利用率。在每个周期内唤醒部分节点,轮流进行工作,以均衡网络能量消耗。实验结果表明,该算法适应性更强,并且能有效降低网络能耗,提高网络性能。(本文来源于《计算机工程》期刊2011年09期)

刘丽萍,张强,孙雨耕[4](2009)在《无线传感器网络多目标关联覆盖》一文中研究指出针对多目标网络覆盖中传感器节点和目标的关联关系,依据数据挖掘中的关联规则挖掘技术,设计了多目标关联覆盖算法MTACA.考虑到能量的有效性,利用关联规则挖掘方法动态地确定目标集合和传感器节点集合,通过节点集合工作状态的转换完成目标的完全覆盖,延长了网络使用寿命.同时,改进了适应区域覆盖的PEAS算法,使其适应多目标覆盖的应用.通过仿真对MTACA和改进的PEAS算法进行了性能分析.结果表明:MTACA算法和改进的PEAS算法在目标完全覆盖能力和网络使用寿命上明显优于随机部署网络;MTACA算法在目标完全覆盖能力、网络使用寿命、网络剩余能量以及节点间能量消耗均匀性上明显优于改进PEAS算法.(本文来源于《天津大学学报》期刊2009年06期)

孙喜策,曹峰,王智[5](2009)在《一种面向多目标关联覆盖的无线传感器网络节点优化调度算法》一文中研究指出提出一种面向多目标关联点覆盖的无线传感器网络节点优化调度算法D-MTAC.该算法基于数据挖掘中的关联规则和无线传感器网络的能量高效原则,通过挖掘随机部署的网络节点与待监控目标间的关联感知关系给出高频关联目标集,采用优化时间分片和动态自适应选择机制确定能够令责任节点工作状态与网络寿命实现最优匹配的优化调度决策集合.仿真结果表明:在保证目标监控质量的前提下,该算法能够有效降低网络累积能耗并延长网络寿命.(本文来源于《信息与控制》期刊2009年01期)

多目标关联覆盖论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

无线传感器网络技术是随着网络通信技术、传感器技术、嵌入式计算技术、微机电制造技术、无线通信技术和分布式信息处理技术的发展而发展起来的一种新兴的信息获取技术。它在军事、环境监控以及医疗方面具有广阔的应用前景,无线传感器网络技术为社会带来的不可估计的价值激发了人们对该技术研究的热情。无线传感器网络的核心问题是覆盖问题。覆盖指的是在节点能量、通信带宽、计算处理能力等资源普遍受限的情况下,通过对具有感知能力的节点的调度,实现感知、监视、传感、通信等各种服务质量的提高,最终使网络资源得到优化分配。如何在保证监测区域覆盖质量的同时延长网络的生命周期,是无线传感器网络需要解决的重要问题。在实际应用中,传感器网络一般被部署在战场、沙漠等工作人员不可达到的环境中,我们需要利用节点的高度冗余来保证网络的容错性和数据的精确性。本文研究的重点是如何保证监测区域的多重覆盖,以及目标在多重覆盖的情况下的节点调度问题。主要研究内容如下:(1)针对正方形监测区域的覆盖是否要考虑边界区域的问题进行了讨论和研究。研究发现:监测区域的面积远大于传感节点的感知范围时,不需要考虑非边界节点对网络覆盖质量的影响,反之,需要对监测区域边界节点和非边界节点采取不同的覆盖策略,以保证网络覆盖的质量。本文通过理论推导出了无线传感器网络平均覆盖率与监测区域的边长l和节点感知半径r的关系。它能够很好地解决由于位置不同而对覆盖率产生影响的问题,且根据平均覆盖率可以近似地计算出满足多重覆盖所需的节点数量。(2)针对自适应休眠算法(Probing Environment and Adaptive Sleeping,PEAS)在节点调度过程中,存在节点能耗不均衡、网络的生命周期较短的问题,提出一种基于加权的优化覆盖算法。该算法对最小频繁项的目标所对应的传感节点按能量高低进行划分集合,使各集合都能够独立覆盖最小频繁项的目标,以达到局部的优化。考虑到传感节点覆盖目标数和剩余能量对无线传感网络生存周期的影响,我们对边缘未覆盖的目标节点采用加权的方式进行覆盖。仿真结果表明:该算法能够均衡网络节点的能耗,有效地延长了网络的生命周期。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

多目标关联覆盖论文参考文献

[1].孙泽宇,李龙星,邢萧飞,曹仰杰.EMAC:能量有效的多目标关联覆盖空洞补偿算法[J].计算机工程与应用.2016

[2].沈政.面向目标关联的无线传感器网络优化覆盖控制算法研究[D].杭州电子科技大学.2013

[3].孙泽宇,邢萧飞,魏巍.无线传感器网络中的目标关联覆盖算法[J].计算机工程.2011

[4].刘丽萍,张强,孙雨耕.无线传感器网络多目标关联覆盖[J].天津大学学报.2009

[5].孙喜策,曹峰,王智.一种面向多目标关联覆盖的无线传感器网络节点优化调度算法[J].信息与控制.2009

标签:;  ;  ;  ;  

多目标关联覆盖论文-孙泽宇,李龙星,邢萧飞,曹仰杰
下载Doc文档

猜你喜欢