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

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:mmlovejj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络在工业、交通、医疗及国防等领域有着广泛的应用,对无线传感器网络的研究已成为计算机研究领域的重要分支。覆盖问题是无线传感器网络的热点问题之一,即在一个特定区域中布撒大量的传感器节点,每一个节点以传感器为圆心以探测距离为半径形成一个探测圆盘,是否该区域中的每一个位置都能够被探测圆盘所覆盖?本文基于探测网络拓扑,从图论的角度研究无线传感器网络覆盖的一些基本性质。这些基本性质的发现有助于更快更好的找到无线传感器网络的探测空洞,以便对其进行及时的维护。本文经过讨论探测拓扑结构的点边联系,得出了图Gn,m与探测空洞之间的关系,并得出结论:对于只含有割点不含有割边的闭图Gn,m,如果m<(3/2)n-(5-(-1)n)/4,则必存在探测空洞;对于不含有割点的闭图,如果m<2n-3,则必存在探测空洞;说明了完全覆盖拓扑图必是弦图。最后,通过仿真模拟实验,证明了该结论确实可以有效的发现一些探测空洞。
其他文献
学位
本文考虑了一类(2+1)维复Ginzburg-Landau方程的新孤立波解,该类方程描述的模型是一个非线性平面波被合并成一个闭合的光孔。针对三个方程,我们采用三种不同的特殊包络变换将复
传统的精算科学一般受限于人寿保险业。随后发展成为寿险精算。然而,由于信息技术的迅猛发展,特别到了二战以后。我们着手创立了风险理论。它使非寿险精算技术逐渐发展成熟,并形成了现在的非寿险精算科学。非寿险精算的发展要比寿险精算晚得多。这是由于某些特殊原因的存在,使得非寿险精算问题具有更加复杂的定量分析方法。到目前为止,非寿险精算科学已发展成两个重要部分——风险理论和损失分布理论。首先,本文在平方损失函数
本文从对设备状态监测预警技术的概念及应用的阐述开始,随后详细给出了实现设备状态监测的各种方法。在此基础上提出了本文实现设备状态监测预警的一种两步方法:LISDC口SBR。
学位
前不久,笔者参加一个检查组,未与某领导事先打招呼突然到某乡检查《党内监督条例(试行)》和《纪律处分条例》的学习贯彻情况。不看不知道,一看吓一跳,原来该乡根本未动员干部
本文主要建立了三类HIV感染数学模型,运用微分方程基本理论和方法分析了这些模型的动力学性态,并通过数值模拟验证了所得结论,这些结果都具有较好的生物学意义。  本文共由以
分数阶微积分是微积分学的一个分支,将整数阶导数扩展到了任意阶。在近代复杂系统的建模问题上,分数阶微分和积分是公认的强有力数学工具。对称性是力学系统在对称群变换下的不
本论文研究了在时间尺度上的BAM神经网络和模糊细胞神经网络的稳定性,并得到了一系列新的结果。   本论文的结构如下:   第一章,用拓扑度理论、李雅普诺夫函数和一些不
现阶段高中语文教学中,由于受到传统教学思想观念影响,教学中对学生人文素养渗透就没有重视.本文主要就高中语文教学中人文素养渗透现状,以及渗透的方法详细探究,希望能通过