无线传感器网络拓扑边界与瓶颈辨识

来源 :浙江大学 | 被引量 : 0次 | 上传用户:hopemaoelgin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Networks, WSN)正在得到越来越多的关注和研究,其应用也在逐渐增多。在大规模应用中,均匀部署的WSN拓扑概貌主要由部署区域的几何形状决定。由于按事先规划进行部署的方案基本不予考虑,路由等问题必须在随机部署完成后进行自组织。为了能从大局上优化整体性能,必须首先对WSN的整体概况有所了解,其中拓扑瓶颈和边界是最重要的整体信息。本文通过对比发现,均匀部署的WSN的节点分布情况和组成物质的分子分布情况在微观上具有一定的相似性。微观特征相似的累积很有可能导致宏观特征相似。为此,本文提出了通过模拟物理过程寻找WSN拓扑边界和瓶颈的思想。首先寻找到了两种物理过程,能够使处在物体几何边界和瓶颈位置的分子群表现出特点。本文发现在封闭有边界的连续空间中对物体进行一定的刺激,通过观察热传导过程中某一时刻的温度场,汇聚到温度梯度为零但非局部极高温点的温度梯度线,可以确定为连续空间的瓶颈;通过观察物质扩散过程中某一时刻的浓度分布,等浓度线的中断处可以确定为连续空间的边界。为了辨识WSN的拓扑边界,本文提出了一种仅依赖节点间相邻关系的分布式算法。算法首先在WSN中模拟物质扩散过程,建立虚拟的物质浓度分布,然后通过比较WSN各个节点的虚拟物质浓度值,在WSN中建立起近似等浓度线,再通过判断近似等浓度线的中断点,最终辨识出WSN的边界节点。该算法的结果为下一步确定WSN瓶颈提供了必要的前提条件。为了识别WSN的拓扑瓶颈,在WSN拓扑边界已经确定的前提下,本文提出了一种仅依赖节点间相邻关系的分布式算法。首先在WSN中模拟热传导过程,建立虚拟的温度场,然后通过各节点在邻节点中选择虚拟温度值最高的作为父节点的步骤,在WSN中形成若干拓扑树,最后各节点通过判断其邻节点中是否有属于不同拓扑树节点,最终识别出WSN的瓶颈节点。本文所提出的算法,思想清晰,易于理解;算法前提简单,有广泛的应用的潜力。算法的输出结果,反映了WSN拓扑结构和WSN部署区域的全局概貌,能对其他WSN优化设计提供有用的信息。
其他文献
目的:探讨为早产儿使用深度水解蛋白配方奶及早产儿配方奶进行喂养对其短期内生长发育的影响。方法:选取2017年8月至2018年7月期间四川省凉山彝族自治州妇幼保健计划生育服务
高校教师队伍的建设是提高高等教育质量的必要条件。本文从教育理念的转变、评价和激励机制的改革、教师队伍素质的提升以及与当前社会经济发展相适应的教育发展方向的转变等
本文基于价值链理论,对银行间并购及混业并购进行了框架性的描述,并对并购事前准备、并购期间的价值链整合以及并购后的价值链管理与评价进行了探讨,为银行并购提供管理分析框架
基于塔南灌区上游水库水闸年久失修,水闸老化破损严重的现状,对水库水闸结构进行改造设计。经计算,上游水库设计闸孔宽度为4孔×5.0 m,消力池深度0.8 m,长度12.0 m,海漫
文章介绍了“HPFM”管理模式的理论,分析了“人力资源本土化”、“产品研发系列化”、“财务管理预算化”和“市场营销网络化”的主要内容,重点研究了“HPFM”管理模式在哈萨
在码分多址(CDMA)系统中,扩频序列的自相关函数(ACF)和互相关函数(CCF)(包括周期/非周期相关特性)的好坏在很大程度上决定了系统多径干扰(MI)、多址接入干扰(MAI)和邻区干扰(
在新媒体蓬勃发展的环境下,地市级广播电视台受到自身的客观条件限制,无论是广告市场、受众市场还是人才结构都受到了巨大的冲击.如何抓住机遇,顺势而为,积极融合新媒体,找到
中国民用航空飞行学院作为全亚洲乃至全世界顶级的飞行员人才培养院校,学校直属中国民用航空局,其前身为中国人民解放军第十四航空学校,经过60年的建设与发展,学校已经成为全球最
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield