无线传感器网络覆盖控制算法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:whicky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络技术作为多学科交叉的新型技术,由于其广阔的应用前景,得到了广泛的关注。要实现对分布区域内的各种环境或对象的感知与监测,首要的问题就是必须对监控区域进行有效的覆盖控制。国内外研究人员从覆盖能力、网络连通性、能量有效性与算法精确性等方面对无线传感器网络覆盖控制问题进行了研究,并取得了一些成果。但由于无线传感器网络本身的特殊性,再加上被监测环境的变化复杂,导致目前的覆盖算法在实际应用中具有很大的局限性。本文重点研究具有较大实用性的覆盖控制算法,解决能量受限、通信能力有限及复杂环境条件下的监控区域有效覆盖问题。在对现有节能覆盖方式分析的基础上,将多因素优化节能与多重覆盖节能方式相结合,提出了一种能量有效的多重物理覆盖算法,在保障覆盖与连通性的前提下,以能量、覆盖度为衡量指标,采用调度机制实现节点轮换活跃与休眠,有效地提高网络生存时间。仿真实验结果表明,与目前典型算法相比,提出的算法在网络生存时间、能量消耗与消亡节点数上具有显著的优势。分析了不规则区域物理覆盖的连通性问题,对关键区域覆盖控制进行了数学描述,提出了关键区域覆盖启发式优化算法。通过分配不同的权值创建感知区域图和终端集合,创建加权节点Steiner树,形成最少数量格点集并构建覆盖关键区域的传感器放置方法。理论分析证明提出的算法能以优化的传感器节点数量,实现关键区域完全覆盖功能。通过不同场景下、不同参数仿真结果表明,与现有的算法相比,在关键区域格点数、感知范围、发送范围和关键区域格点选择分布概率变化时,提出的算法具有更少的传感器布置数量。针对具有不同传输半径的不规则WSN的物理覆盖与广播数据信息转发,提出了最小单位圆集信息覆盖算法。该算法以覆盖范围的轮廓集为出发点,以时间复杂度O ( nlogn)有效的计算出覆盖范围的轮廓集,并以节点最少数量的邻居节点子集实现所有邻居节点的覆盖。通过理论分析证明该算法找到的最小单位圆覆盖集与其轮廓集是相等的。大量的仿真实验及与现有的覆盖算法的对比,表明了提出的算法在保证物理覆盖的同时,以最少数量的节点实现了全局信息覆盖。最后,给出了信息覆盖的数学描述,并从理论上证明覆盖敏感的信息覆盖问题为NP完全问题。针对该问题,提出了覆盖敏感的分布式信息覆盖算法。该算法在每个节点中运行,节点将通过本地选择最少数量的节点实现信息覆盖,该算法同时具有节能的特点。通过与现有的数据查询处理算法的对比,实验结果表明了提出的算法在充分考虑物理覆盖连通性前提下,不仅实现了信息覆盖,而且明显地降低了节点的能耗与数据查询能耗、提高了网络的生存时间。
其他文献
目的从细胞水平研究一氧化氯(Nitric oxide,NO)供体孓亚硝基谷胱甘肽(S-nitrosoglutathione,GSNO)对前列腺素F2α(PGF2α)所致心肌肥大的影响,并初步探讨其作用原理。方法利用培养的新
Seminar即研究式讨论,于近代起源于德国的哲学和语言类教学,流行于欧美,是西方发达国家大学文科教学的重要形式。近年来,Seminar教学法在中国的高等教育教学中被广泛地采用,其在研
文章首先分析了高校生产性实训基地建设现状,提出生产实训基地建设应考虑的几个因素,通过我院与神龙汽车有限公司的校企合作案例,阐述了校企共建生产实训基地的成效和面临的
“在这千万被压榨的工人中间,没有光,没有热,没有温情,没有希望……没有人道。这儿有的是20世纪的技术、机械、体制和对这种体制忠实服役的16世纪封建制度下的奴隶!”
1982年12月24日,民航202号客机,从兰州经西安、长沙飞往广州途中,距广州白云机场11公里上空,旅客发观飞机后舱左侧十二排密封窗口冒烟,火势舜间蔓延客舱,飞机迅速在白云机场
期刊
探讨采用气相色谱-质谱法分析葡萄酒中33种农药残留。按照我国国标GB 2763-2012《食品安全国家标准食品中农药的最大残留限量》的方法,选取本公司2016年5月4日-5月6日的3个批
基于最新美国地铁车体设计标准ASME RT-2:2014,研究车体前部防撞柱弹塑性变形的规律.首先,确定防撞柱承受载荷的条件,根据载荷条件归纳设计、计算和试验的基本技术路线;其次,
目的观察经桡动脉和股动脉途径行经皮冠状动脉介入治疗(PCI)的临床可行性、临床疗效与安全性。方法选择265例冠心病住院患者,其中145例经桡动脉途径、120例经股动脉途径行PCI,
目的了解重庆市12岁儿童龋病及牙周病流行情况,为防治口腔疾病提供基线资料和科学依据。方法采用分层、等比、随机抽样的方法,抽取重庆市城乡地区12岁儿童751名,按照《第三次全
在客户服务方面,所有的公司都可归人下面五种类型:第一类公司拒绝认识客户服务的价值。它们在交货方面、客户服务方面和处理与客户的关系方面从不认真下功夫,不满意的客户在它们