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

来源 :中南大学 | 被引量 : 0次 | 上传用户:angwjif
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是一种集信息感知、采集、处理和传输为一体的网络系统,它将逻辑上的信息世界和客观上的物理世界联系在一起,正深刻地改变着人与自然的交互方式,因而被广泛地应用于军事、工业、农业、医疗和抢险救灾等领域。覆盖控制是无线传感器网络所提供服务质量的基本问题之一,其目的是利用部署的传感器节点来感知目标区域或目标对象,并达到所获取信息的有效性和完整性。覆盖控制决定了传感器网络对物理世界的感知能力,是推动传感器网络从理论走向应用的必经之路。本文研究的目的是针对以随机方式部署的无线传感器网络设计具有节能特征的网络覆盖优化算法和协议。主要是从覆盖率控制模型、多属性目标覆盖、网络多重覆盖以及移动目标的动态覆盖等方面展开研究,遵循提高网络的能量利用效率的设计准则,以达到实现一个能量高效的网络覆盖控制优化方案目的。本文的主要工作包括以下四个方面:(1)针对随机分布的网络覆盖控制问题研究,提出了基于概率的网络覆盖控制模型PCCM。考虑到网络边界效应影响,模型首先计算传感器节点位于网络内部及其边界两种情况下覆盖面积的期望值,进而得到节点总覆盖面积的期望值;根据用户对覆盖率的要求,依据条件概率分布函数计算得到所需要部署节点的数量。模型反映了网络覆盖率与部署节点数量、节点感知半径与监测区域面积之间的函数关系。在此基础上,依据随机图理论推导得到网络连通性的概率模型。PCCM模型可以指导用户对网络覆盖率及连通率等网络属性的控制。(2)针对异构传感器网络的多属性目标覆盖研究,利用线性规划工具将其建模为最优值覆盖集求解问题,提出了一种基于分簇结构的目标覆盖算法CTCA。其核心思想是依据节点的剩余能量的多少及感应能力的高低,在每个簇结构内求解局部最优覆盖集,然后在此基础上得到接近于最优解的全局覆盖集,最后调度节点相应的感应模块去覆盖其感知范围内同属性的目标。实验结果表明所提出的算法能够有效提高网络节点的能量利用效率,延长网络生存期。(3)针对无线传感器网络多重覆盖算法研究,借助于勒洛三角形的几何特征提出判断区域覆盖度的定理,并以此为基础设计了一个基于勒洛三角形的多重覆盖算法RTC。算法的核心思想是利用节点局部位置信息,通过在节点感应圆周上构造勒洛三角形和所提出的覆盖定理来判断网络的覆盖度,并根据网络节点的剩余能量的高低进行节点状态调度。实验数据分析表明RTC算法在确保网络覆盖质量的条件下能够有效减少网络中冗余节点的数量,从而提高网络能量利用效率。(4)针对移动目标的实时监测协议研究,提出了一个自适应移动目标动态覆盖协议。协议的主要思想是首先对移动目标周围的节点,利用竞争机制构造出一个动态覆盖组对目标定位与实时监测;然后利用所提出的目标移动位置预测模型及节点状态调度策略来更新该动态覆盖组,这样可以有效提高节点对目标实时监测的时效性和能量利用效率。最后,借助于节点自适应数据报告频率自调整机制而实现降低网络节点之间通信量的目的。实验数据分析表明所提出的协议在网络能量利用效率、目标定位精度等方面具有很好的性能表现。综上所述,本文针对无线传感器网络的节点覆盖控制问题提出了相应的解决方案,对于推动无线传感器网络的研究和实用化具有一定的理论意义和应用价值。
其他文献
目的:选择肉苁蓉的最佳提取工艺。方法:以松果菊苷、β-谷甾醇、总糖及干浸膏得率为指标,在药材粒度、药材量、滤过、浓缩等条件相同的前提下,采用超声提取法(USE)、絮凝水提法(WF
目前我国混凝土高速公路路面施工过程中常出现责任不明确、缺少健全的检测实验、在原材料的选择上不够严格以及施工人员的施工技术等问题,直接导致高速公路路面的质量下降,一
目的分析中型创伤性脑损伤前后患者的睡眠质量。方法连续入选2017年6月至2018年6月于新乡医学院第一附属医院神经外科就诊的符合纳入标准的中型创伤性脑损伤患者65例,失访2例
套牌机动车上道路行驶是违反道路交通安全法的行为,最高法院司法解释对套牌机动车交通事故中的所有人或管理人的责任作了较为明确的规定,而关于套牌机动车保险合同的有关问题
通过薄片观察、扫描电镜、能谱分析、X-射线衍射和氧碳同位素等分析,结合岩心观察对珠江口盆地深水区番禺低隆起第三系储层的岩性特征、成岩作用、成岩演化过程和物性特征进
目的:研究上颌切牙段在方丝弓'T'形曲近远中各加15°'人'字曲的情况下牙齿及牙周支持组织应力分布及移动趋势.方法:三维有限元分析方法,所采用的模型为
通过网络动漫资源检索实验,采集了用户检索动漫资源的路径选择、检索提问式特征和检索结果的处理行为.经过内容编码和统计分析发现:用户在检索动漫资源的路径选择与跳转行为方
针对电线电缆行业普遍面临的核算、查询、制单、统计等繁琐的办公任务而设计开发了电缆辅助办公助手应用程序。对该程序的设计思路、框架结构、操作界面和核心功能等进行了介
在实际的金融活动中,传统金融理论的假设已经越来越受到现实的挑战。在很多情况下,是心理因素导致理性投资者做出了非理性的行为。在影响经济行为的因素中引入心理作用,追寻
中医药治疗肿瘤历史悠久,积累了丰富的理论经验,近年来已成为肿瘤综合治疗的重要组成部分。《内经》认为阴阳失衡是导致疾病的根源。机体功能状态的紊乱是诱发肿瘤的重要因素