基于边界区间法的无线传感器网络覆盖优化

被引量 : 0次 | 上传用户:fsddz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了静态无线传感器网络(Wireless Sensor Network, WSN)的覆盖优化(Coverage Optimization)问题。无线传感器网络节点的拓扑结构决定了无线传感器网络的硬件构架,硬件构架应该保证网络的覆盖率、连通度等基本要求。而且,优质的硬件构架还应该消耗尽量少的硬件资源。这样不但减少了网络本身正常运行的能量,而且减少了网络收集的冗余数据,进而降低了上层算法协议的复杂度,使网络寿命更长、网络效率更高。现有的无线传感器网络覆盖算法主要分为两大类:搜索算法和图像分析方法。这两类算法都是集中式算法,算法的实现需要所有节点的完备信息。集中式算法的实现需要反复计算覆盖率,导致算法复杂度很高、效率低下。而且,在集中式算法的数据集中过程中,靠近汇聚节点的节点会承担更多的数据包传输任务,导致其消耗更多的能量,进而影响网络的使用寿命。通过对节点覆盖模式的充分研究,本文提出了边界区间法解决覆盖优化问题。边界区间法是一类确定性、分布式算法。相对于集中式算法,它避免了大量的数据包传输造成的网络资源浪费,这一点尤其符合无线传感器网络的实际应用需求。而且算法计算量少、准确性高,在保证得到可靠解的同时节省了大量的数据运算。作为一种分布式算法,边界区间法将覆盖优化的工作由整个网络中的传感器节点共同承担,这样也避免了网络能量消耗不均匀的问题。边界区间法在实际网络的应用中,除了能够节约计算、减少数据包的传输以节约网络能量外,该算法还能节省组网过程需要的时间。相对于集中式算法,边界区间法的实现不需要数据集中和数据回传,使组网过程所需的时间显著缩短。本文重要的研究工作有以下几个方面:(1)节点最优覆盖模式的证明。通过不同覆盖要求下节点最优覆盖模式的证明,得出了节点最优覆盖曲线,用以评价覆盖算法的结果或指导节点的拓扑结构;(2)覆盖优化问题的数学形式描述。通过对无线传感器网络覆盖模式的研究,和对覆盖优化问题的数学描述,进一步明确了研究覆盖算法的数学方法,为本文算法的提出提供了充分的理论基础;(3)边界区间法的提出。根据节点间的边界关系,本文提出了边界区间法解决无线传感器网络的覆盖优化问题。并且对该算法的一些重要特性进行了详细的分析,如计算量。通过以上的数学分析工作,本文提出了边界区间法。为了验证该算法的准确性和实用性,本文分别设计了算法仿真和网络仿真进行验证。通过算法仿真,有效证明了边界区间法的准确性和优越性;通过网络仿真,充分证明了边界区间法在实际无线传感器网络中的适用能力。
其他文献
深圳福田红树林自然保护区,是我国重要的国家级红树林自然保护区,浮游植物群落生态特征是保护区水质监测和环境保护的基础。本论文于2015年和2016年,分春(4月)、夏(7月)、秋(
随着我国经济的高速发展,我国对能源的需求日益增加,我国能源的主要特点是富煤、贫油、少气,这一特点决定了煤炭在我国一次能源中的重要地位。我国的煤炭主要用于发电,而我国
慢性泄泻病机是脾虚湿盛,脾胃运化功能失调,肠道分清泌浊,传导功能失司。采用温脾汤加减治疗,疗效显著,攻补兼施,寒热兼顾,使里寒得祛,湿热得清,积滞得去,阳气得复,则诸证自愈。
数学作为一门基础科学,它在现实社会当中的重要性和广泛的应用性己毋庸置疑;尤其在高考中正所谓“成也数学,败也数学”的呼声此起彼伏的出现,给高中的老师和同学带来了极大的
云南是海湾地区到中国陆路能源进口的重要战略通道,是对中国西南开放的桥头堡,是促进民族融合和民族稳定的关键地区。“十二五”时期是中国经济发展的又一个关键时期。对于云
EVA型封边热熔胶是由EVA树脂、增粘树脂、蜡类、抗氧剂以及填充剂经过混炼而成。本文以粘度作为基础,研究了蜡类、增粘树脂、填充剂以及EVA树脂种类对热熔胶流变性的影响,结
以2011年法国网球公开赛男单决赛中,瑞士选手费德勒与西班牙选手纳达尔的对决为研究对象。采用文献资料法、录像资料观察法、数据统计法、对比分析法、专家访谈法等方法,对选
随着我国城市化水平的飞速发展,交通问题成为了摆在城市管理者面前的一个亟需解决的问题。而轨道交通的普及为解决中国城市化带来的交通问题提供了一个新的途径。因此国内有
在当前国际分工体系重构和全球服务业产业升级的历史背景下,由服务业国际分工推动的服务业离岸外包正在成为新一轮国际产业转移的重要内容。近些年来,中国的离岸外包服务业快
随着国家把职业教育作为经济社会发展的重要基础和整个教育工作的战略重点,我国职业教育迎来了一个难得的历史发展机遇,以工作实践为导向的专业课程改革在高职学院中全面展开