无线传感网络中栅栏覆盖的随机部署模型

来源 :杭州师范大学 | 被引量 : 0次 | 上传用户:a175758624
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感网络是一种全新的信息获取和处理技术,在军事、工业及民用等领域应用广泛,是目前一个非常活跃的研究领域.覆盖问题是无线传感网络中一个基础的、热门的研究问题,它反映了无线传感网络对监测区域的监测质量,通过监测质量的大小可以反映无线传感网络中的资源优化分配问题.论文针对无线传感网络中的栅栏覆盖问题,从矩形部署区域和环形部署区域两个部署场景展开了深入研究,讨论其中的资源优化分配问题.前者是在矩形区域的场景下研究,在抛撒传感器的过程中会有一定概率发生随机偏移,从而对相邻部署栅栏线产生影响,以此来减少部署数量;而后者在环形区域的场景下研究,在传感器发生随机偏移下,对相邻感知圆环产生的影响,以此来减少部署数量.本文主要工作包括以下几个方面:(1)基于修复概率的栅栏覆盖部署方式.本文研究了基于矩形部署区域,分析了沿直线部署传感器如何在随机偏移的影响下使得传感器资源能够合理优化分配.基于栅栏覆盖部署过程中存在的传感器位置偏差的情况,提出了在偏差影响下的多条栅栏部署方式.由于传感器的部署方式是由飞机沿直线抛撒的,导致一些传感器偏差过大而产生栅栏间隙,从而使得修复栅栏间隙的成本过大.因此本文将分析传感器超出一定偏差后会对相邻部署线产生一个随机补偿点,从而使得原本的部署线产生栅栏间隙,并且在相邻部署线的部署过程中,能修复原本部署线中栅栏间隙的概率,从而估算需要再部署传感器的数量上界.针对偏差函数中的未知参数,本章将采用贝叶斯估计的方式做统计推断.(2)基于环形区域随机偏移的强K-栅栏覆盖.首先,分析了在封闭性区域部署情况中,圆形的部署方式使得提供保证栅栏覆盖所需的传感器数量最少,并且通过构建正多边形的方式能够形成圆形感知栅栏.在传感器大面积安放过程中,由飞机抛撒的传感器会产生随机偏移,使得相邻两个传感器之间存在间隙.本文结合多轮部署调度的方式,提出修补圆形感知栅栏的调度算法,最终形成监测环形K-栅栏.(3)本文分别对基于直线部署的矩形区域和基于圆形部署的环形区域进行模拟实验,并且探究不同实验参数取值对实验结果的影响.实验结果证明了本文提出的部署策略确实能有效地减少保证栅栏覆盖所需的传感器数量.综上所述,本文以保证栅栏覆盖的监测质量为目标,分别从矩形区域和环形区域两个角度研究了栅栏覆盖问题.对于在资源限制的条件下,合理优化传感器的分配有着广泛的理论意义和应用价值.
其他文献
前言 抑癌基因功能的丢失可通过多种途径,除基因突变和杂合性丢失以外还与DNA甲基化修饰有关,肿瘤的发生、进展与DNA甲基化的关系已成为当今肿瘤遗传学研究热点之一。目前发
遥感技术是测绘工作中一项新兴的测绘技术。伴随着科学技术的进一步发展以及计算机和网络的大范围普及,遥感技术在现代测绘工作中的应用越来越广泛。本文立足于工作实践,介绍
运河既要以可持续发展思想建立健全运河保护机制,又要以科学发展观思想充分开发、利用大运河为社会发展服务。借鉴运用运河历史经验,善用运河铸造江苏新的发展力需要拓展运河
我国海洋文化的属性之争是我国海洋文化研究中的一个争论热点,海洋文化农业论认为我国海洋文化是依附于农耕文化的亚文化,而海洋文化独立论认为我国海洋文化是独立于农耕文化、自成体系的文化系统。该争论存在四个问题,分别是缺乏争论焦点、无视海洋区隔、忽视渔文化的基础作用、缺失系统细致的地域研究。本文使用了文献法、实地调研法、访谈法从生态功用和文化形态的角度对我国海洋文化属性之争的争论焦点给回应,以胶东海洋文化
<正>所谓函数与方程思想是指把数学问题特别是非函数、非方程的问题用函数与方程的观点(知识)去解决。这种思想方法是解决数学问题的重要思想方法之一,也是高考中主要考查的
我国大中城市的学生“择校”现象属社会越轨行为。造成这一行为的社会根源在于:沉重的就业压力和劳动就业制度的改革,促使人们竞相追逐优质教育机会;居民收入的普遍提高和社
健康中国战略下,从国家层面到居民个人都十分关注身心健康问题,康养旅游得到了空前发展,康养目的地建设也加快了进程。溧阳具有良好的水域风光、生物景观、建筑与设施等康养
气候变化背景下的干旱频发和极端降雨事件使土壤频繁经历干湿交替过程,进而影响生态系统的碳氮循环过程,加之干湿交替对土壤碳氮循环过程的影响机理尚不明晰。本文以黄淮海平
运用问卷调查及访谈法对河南省79家体育健身俱乐部的现状进行调查研究,结果表明:1)河南省体育健身俱乐部呈现出发展规模中型化、会员身份白领化的态势;2)经营理念发生改变,人力
尺度约束类型是指构件为其所连接的运动副轴线之间的相对方位提供的几何约束类型,研究了一种基于尺度约束类型及其顺序的机器人支链的拓扑结构表示及其设计方法。建立尺度约