无线传感网络中基于探测拓扑的覆盖空洞问题

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:mmlovejj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络在工业、交通、医疗及国防等领域有着广泛的应用,对无线传感器网络的研究已成为计算机研究领域的重要分支。覆盖问题是无线传感器网络的热点问题之一,即在一个特定区域中布撒大量的传感器节点,每一个节点以传感器为圆心以探测距离为半径形成一个探测圆盘,是否该区域中的每一个位置都能够被探测圆盘所覆盖?本文基于探测网络拓扑,从图论的角度研究无线传感器网络覆盖的一些基本性质。这些基本性质的发现有助于更快更好的找到无线传感器网络的探测空洞,以便对其进行及时的维护。本文经过讨论探测拓扑结构的点边联系,得出了图Gn,m与探测空洞之间的关系,并得出结论:对于只含有割点不含有割边的闭图Gn,m,如果m<(3/2)n-(5-(-1)n)/4,则必存在探测空洞;对于不含有割点的闭图,如果m<2n-3,则必存在探测空洞;说明了完全覆盖拓扑图必是弦图。最后,通过仿真模拟实验,证明了该结论确实可以有效的发现一些探测空洞。
其他文献
学位
传统的精算科学一般受限于人寿保险业。随后发展成为寿险精算。然而,由于信息技术的迅猛发展,特别到了二战以后。我们着手创立了风险理论。它使非寿险精算技术逐渐发展成熟,并形成了现在的非寿险精算科学。非寿险精算的发展要比寿险精算晚得多。这是由于某些特殊原因的存在,使得非寿险精算问题具有更加复杂的定量分析方法。到目前为止,非寿险精算科学已发展成两个重要部分——风险理论和损失分布理论。首先,本文在平方损失函数
本文从对设备状态监测预警技术的概念及应用的阐述开始,随后详细给出了实现设备状态监测的各种方法。在此基础上提出了本文实现设备状态监测预警的一种两步方法:LISDC口SBR。
学位
本文主要建立了三类HIV感染数学模型,运用微分方程基本理论和方法分析了这些模型的动力学性态,并通过数值模拟验证了所得结论,这些结果都具有较好的生物学意义。  本文共由以
分数阶微积分是微积分学的一个分支,将整数阶导数扩展到了任意阶。在近代复杂系统的建模问题上,分数阶微分和积分是公认的强有力数学工具。对称性是力学系统在对称群变换下的不