基于不规则划分区域覆盖动态优化算法

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:ssttll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络凭借其部署便捷、高精度、高可靠性和高扩展性等优势,在监控和传输等领域得到广泛的关注。随着传感器技术水平的快速发展,其应用领域范围延伸到了社会生活的方方面面,也对无线传感器网络监控服务标准提出了更高的要求。由单一的1级覆盖提高到了K级覆盖,特定单目标覆盖变成了区域覆盖。这种高要求的覆盖活动是靠大规模传感器节点投放得以实现的,但是过多节点投放很容易造成能量消耗不平衡,使节点感应范围重叠区和盲区数量过快增加,导致了无线传感器网络实施成本大幅度上升,严重缩短监控服务时间。本课题选择从满足覆盖要求条件下所需启动节点数量最少化角度对上述问题进行深入研究,结合现有的区域规则化划分的解决方案,充分分析区域划分方式优缺点,针对当中的一些不合理,不完善的算法模型,立足于研究目标,提出了自适应高效能的算法。本课题主要围绕了全面性区域K级覆盖和部分区域K级覆盖,这两个方向展开深入研究。本文主要的研究工作和成果如下:(1)设计了不规则区域划分方式。提出了基于节点分布位置的不规则区域划分方式,采用了节点之间多重交集区域作为基本分割单元,而后引入扫描法,提升了计算监控区域中所有基本分割单元的效率,奠定了后续有关于基本分割单元研究的基础。(2)基本分割单元和节点权重函数设计。依据研究目标的不同设定了不同权重函数表达式,作为算法实施节点启动顺序选择重要依据。权重函数设计主要参考了基本分割单元的覆盖程度,在部分K级覆盖当中还需要引入基本分割单元面积的参考量。(3)提出了可行性实施算法。针对于全面性的K级覆盖提出了不规则划分区域覆盖增强算法,针对于部分区域K级覆盖提出了分布式迭代启动算法,通过一系列仿真实验来验证算法的有效性和可行性。本课题研究主要基于监控区域不规则划分方式,设计了新的基本分割单元,依据不同研究目标选定不同节点和基本分割单元的权重函数值,依次选择节点启动覆盖监控区域,尽可能减少启动节点数量,来降低无线传感器网络实施成本,延长监控服务时间。
其他文献
神经管畸形(NTD)及自然流产均为胚胎发育过程中出现的疾病。NTD是胚胎神经管无法完成正常闭合而导致的一种先天畸形。叶酸缺乏所引起的叶酸-同型半胱氨酸Hcy)代谢紊乱是导致N
加强组织部门自身建设,是一项永恒的课题。新时代新征程,为组织工作创新创优提供了广阔的舞台,也对组织部门和组工干部提出了新的更高要求。习近平总书记对组织部门作出讲政
报纸
<正>对于记者来说,最常用的是正面表述角度,如"某年某月某日某单位举办了什么活动",往往是站在活动组织者或线索提供者的角度去报道。更多的情况属于"规定动作",不允许超规越
随着信息时代的来临,人们每天都会接触到海量的信息资源,在这一背景下,人们对于新闻信息的读取可能只是一瞬间的事,如何让受众在短暂的阅读中准确把握新闻信息所要传递的内容
<正> 从1982年4月17日起在西安医科大学第一附属医院开展医学心理咨询门诊,咨询对象大体上可以分成三类:①一般心理咨询或健康心理咨询;②临床心理咨询;③精神疾病咨询。三类
为了研究煤粉和生物质掺烧形成飞灰的结渣特性,采用基于动网格技术的计算流体动力学(CFD)模型对煤粉-玉米秸秆掺烧积灰结渣实验(玉米秸秆掺比分别为0、5%和10%)进行数值模拟.
"顶岗实习"是校企合作的形式之一,能够使准毕业生们体验到即将面临的相关工作岗位的真实性以及复杂性,也是本科院校锻炼工科人才的一种重要形式。本文通过结合我院电子信息工
为探索谷乐丰牌高浓聚谷氨酸肥剂对大棚草莓产量、品质等方面的影响,为草莓生产上应用提供技术依据,进行了本试验。试验表明,施用谷乐丰牌聚谷氨酸肥剂的草莓植株长势旺,叶色
桁架式吊臂起重机的吊臂不能自行拆装,必须有其它起重设备配合才能拆装。采用立柱龙门架的桁架吊臂,凭借主柱机构就可自拆装吊臂。其接长吊臂的过程如下,见附图。1.用本起重
随着空间科学技术战略地位的日益提高,旨在扩展系统能力的卫星编队飞行技术越来越受到重视。编队卫星系统中高精度编队控制等多项关键技术的性能均依赖于高精度的卫星相对导