无线传感器网络基于覆盖问题的部署模型研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:antoney
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线传感器网络的部署中,节点间的检测区域会出现交叠,导致在某些区域存在大量的冗余节点,既浪费节点的有限能量,又占用了网络信道;另一方面在其它部分区域会出现盲点,使该区域不能被节点检测到,使网络的可信度和可靠性降低。无线传感器网络不仅需要考虑覆盖问题,还必须保证节点间的连通性。由于节点部署后可能面临不可预料的失效,仅仅保证1-连通不能有效地解决这个问题。针对上述问题,本文对覆盖部署模型和拓扑控制方法进行了深入研究,具体工作体现在以下几个方面:(1)对覆盖控制算法问题进行了研究,重点分析了区域覆盖和栅栏覆盖两类问题,为后续的网络拓扑结构优化设计提供了依据。(2)考虑了无线传感器网络的覆盖控制优化、感知模型的影响、约束条件以及节点利用率等方面因素,提出了一种基于Voronoi图的优化解决方案,实现全覆盖和至少2-连通性。感知范围可以用数学思想抽象为包含每个节点的Voronoi多边形集合,节点与Voronoi部分存在1对1的映射关系,求相应Voronoi图面积的最大值,可以估算网络中所用节点的最小值,从而减少网络的开销。(3)针对监测区域中的边界节点感知冗余问题,提出了基于边界拓扑控制的优化部署策略。在维持网络拓扑全局性质的前提下,将覆盖部署划分为水平和垂直两类,根据几何拓扑学的知识,有效地结合了网络连通度和连接角的内在关系,量化并优化三种基本模型的部署,证明了模型的可靠性和各种部署最优方案之间的差异性。(4)对本文中所提方案均进行了模拟验证,在不同的部署模型下,衡量网络连通性、节点定位及节点利用率等性能指标,并分析各方案的性能表现。仿真表明,本文提出的基于Voronoi图的优化解决方案在相同条件下优于相应文献中的部署方案,使用更少的节点个数达到更好的覆盖效果。对提出的基于边界拓扑的优化部署策略绘制了详细的节点部署网络拓扑图。模拟显示,每种部署模型在特定条件下都有自身明显的优越性。但是当通信半径与感知半径的比值在[1.73,2)时,6-连通情况下的三角形部署模型的特点表现地更加明显,它比4-连通和3-连通部署的平均节点数分别减少了23.9%和50.0%,节点利用率最高可达82.7%。
其他文献
OPPO长期在中央电视台黄金时段播送的15秒广告,已经深深震撼了整个MP3界。大手笔的广告轰炸加上各种公关活动,你想不看到它的身影都很难。
观前街是苏州重要的商业街区,同时也是一个历史的遗存,它的空间格局和商业环境是苏州文化景观的重要组成部分。而今观前街受到城市发展的影响,特别是经过1999年到2003年的三
建国以来,中印两国关系的发展并不顺利,经历了从五十年代的“友好”,到六七十年代的“对抗”,再到八十年代以来的“缓和发展”的曲折历程。缘何中印两国的和平友好之路竞如此
idea是柏拉图哲学的主题,该学说在《斐多篇》和《国家篇》中达到鼎点。在《巴门尼德篇》中,柏拉图意识到idea存在的诸种困难,并尝试做出示范性的八组推论,实现由前期"一元唯
为改良现有农产品物流周转箱使用模式,进行新型周转箱循环利用研究,对农产品物流周转箱使用现状进行了调查。结果证明,结合运用物联网技术和RFID技术,改进周转箱利用模式,大
人类社会是以共同体的形式出现的,在人类历史上的不同阶段,共同体的性质是不一样的。在农业社会的历史阶段,人类的共同体形式属于家元共同体的范畴;在工业化的过程中,人类建
目的通过研究行为分阶段转变理论在帮助吸烟者行为改变的效果,以探讨其在中国的实用性,为今后有效的帮助人们戒烟提供科学依据。方法本研究为类实验研究,整个研究过程分别对
为了完善加筋土路堤稳定的极限分析设计方法,对加筋土路堤稳定的极限分析计算方法进行研究.根据塑性极限分析上限定理,结合传统条分法,建立了加筋土路堤稳定性安全系数计算式
文章运用协整分析方法,对我国东部、中部、西部三个地区经济增长之间的相互关系进行了探讨,协整分析和葛兰杰因果关系检验的结果是西部经济增长与中部、东部经济增长均有协整
同伴互评是以两人或小组形式对彼此的文章进行评论,并提供反馈信息的一种教学活动。这种活动与外语教学中的交际法以及过程写作法是相互兼容的。利用电脑辅助交流被认为是外