无线传感器网络的探测覆盖和两个新的网络参数与优化算法的研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:bingyuziqi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文研究了无线传感器网络的探测覆盖优化算法和分布式无线传感器通信网络的期望消息延迟、期望能量消耗与期望路径可靠性的重要网络参数。文中给出了无线传感器网络的一个探测覆盖优化算法,它能够用来优化传感器节点的能量使用,延长网络的寿命;同时,提出了网络的期望能量消耗和期望路径可靠性的网络参数,给出计算这两种参数与期望消息延迟的精确算法,进而可以用来评测不同拓扑结构网络的性能。 1.探测覆盖优化问题:存在一个最小数目的节点集合使得该集合中节点的探测覆盖面积不小于给定的数值。本文将网络定义为加权探测图,通过利用搜索加权探测图的最大独立点集和估算节点集的探测覆盖面积等策略给出了该问题的一个启发式算法。该算法的时间复杂性是O(n2),并且当得到的解是一个独立点集时这个解是问题的精确解。 2.在分布式无线传感器通信网络的可靠性定义及期望消息延迟的基础上,本文提出了网络的期望能量消耗和期望路径可靠性两个新的网络参数,改进了“限定的最短路算法”和“限定的Dijkstra算法”,并且进一步给出了计算网络期望能量消耗、期望路径可靠性与期望消息延迟网络参数的算法。最后,仿真实验说明了该算法是有效的和有效率的。
其他文献
本文针对二阶抛物型方程的初边值问题,构造了一类高精度隐式差分格式。在网格剖分的基础上,先构造出了一个含有多个参数的差分格式,然后利用.Faylor展式,并结合偏微分方程本身的特
相对差集和差集的概念是从组合设计的研究中提出的,差集的存在性等价于有正则自同构群的对称设计的存在性,而相对差集则对应于可分设计.可分设计在Dembowski等人关于有限射影平
传统金融学理论以理性期望和有效市场假设为理论基础。但是实际金融市场中存在大量的异常现象,无法用传统金融理论给予很好地解释。而通过对异质金融市场资产定价模型的构建,从
在地质学、生态学、医学、生物学、地震学和天文学等许多学科研究领域拥有大量的空间点过程数据,这些数据往往对其所处的位置十分敏感。对这样的数据进行统计分析和推断是一项
李代数H4及示(a,/3)来源于物理学,如今数学上对它们的研究也日趋增多,并且其逐渐成为李代数的很多方面的研究对象,例如VO代数, VimSOT。代数,K-M李代数等等.因此研究它们的表
本论文对有杆抽油系统进行故障诊断的关键是获得井下泵示功图。因此提出一种迭代法与差分法相结合的数值分析方法,用来求解有杆抽油系统故障诊断模型,并将神经网络应用于示功
M(M≥3)带小波已经成为信息领域一个新的研究热点。M带小波可以同时具有紧支撑、正交性、对称性或反对称性等,这些性质对于很多应用是十分重要的,并且M带小波可以更加精确地
在这篇博士论文中我们研究了下列自然拉格朗日系统其中拉格朗日函数满足假设因此,系统(Ⅰ)可看为黎曼环面(Tn=Rn/Zn,G)上的拉格朗日系统. 进一步,如果 则称系统(Ⅰ)对时间
最优化理论,在工程,物理,经济管理等领域得到了广泛的应用,已成为一个非常活跃的研究课题和一门独立的学科.而针对优化问题,信赖域是一个很好的计算方法。  信赖域算法由于
自从区间分析理论提出后,区间计算的研究得到了许多数学工作者和工程技术人员的极大重视。一些原用于普通矩阵计算的方法,如Gauss消去法、Gauss-Seidel算法、乘幂法、Jacobi迭