基于最短路径树的WSN拓扑控制算法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:aaronlonghao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络作为一种新型的测控网络,在军事、工业、环境和医疗等诸多领域都潜在着巨大的应用价值,引起了国内外研究者的普遍关注。由于其能量受限的特点,最大限度地降低能耗并保持网络性能成为设计的主要目标。拓扑控制是提高无线传感器网络能量有效性的关键技术,对延长网络生命期、改善网络性能等方面具有重要作用。因此,研究高效的拓扑控制算法具有一定的理论和现实意义,本课题从网络拓扑结构模型出发,针对基于最短路径树的无线传感器网络拓扑控制算法进行了研究。分析UDG、MST、RNG和GG等典型邻近图拓扑结构模型,并针对这些模型没有考虑网络实际能耗情况的局限性,从传感器节点通信能耗模型出发,研究无线传感器网络中单、多跳通信方式的能耗规律,结合Dijkstra最短路径递增的思想形成最小能耗路径拓扑的生成规则,建立了一种基于最短路径树的拓扑结构模型,获得了每个节点到目的节点的最小能耗路径。通过对数据传输路径的分析,设计了一种基于本地最小能耗路径的拓扑控制算法(LMPT),由sink节点开始拓扑发现,采用与通信能耗成正比的定时机制来控制节点加入拓扑的顺序,按路径能耗递增的次序产生最小能耗路径树,同时研究拓扑维护方法,解决个别节点负载偏重而过早失效的问题,理论与实验分析验证了上述算法的有效性。研究无线传感器网络性能和拓扑结构之间的关系,针对节点度没有限制造成通信干扰和网络性能下降等问题,采用相关邻近图的方法对邻居节点数目进行优化,形成了一种度优化本地最小能耗路径树的拓扑控制算法(DLPT),理论分析和仿真实验表明该算法在连通性、节点度、发射功率有效性和路径功耗等方面具有较大的优势,能够提高网络整体性能,延长生命期。
其他文献
该文从航空项目管理的历史发展和现状分析着手,对国内外项目管理支持体系进行了研究,继而从项目管理的实施准则、完备性和信息管理手段等方面对航空项目管理规范的制订方法进行
自适应逆控制作为一种新颖的控制器和调节器的设计方法,引起国内外学者越来越广泛的研究兴趣。现代神经网络技术的发展为非线性自适应逆控制的研究和实现创造了条件,探索和设
在现代工业生产中,实时系统得到广泛的应用,例如电力监控与管理,航空航天器飞行控制,机器人控制以及军事领域。工业生产的复杂性也决定了实时系统是一个复杂的系统,所以在设计时要
该文研究的是模糊内模控制方法及其在工业控制(主要是中央空调控制系统)中的应用.文中首先介绍了模糊控制、内模控制的基本原理和它们对于一阶时滞系统和二阶时滞系统的控制特
计算机仿真技术是将客观对象及其变化过程、变化结果通过计算机进行模拟以对其变化趋势进行分析、规划和验证的技术。随着以计算机科学为基础的多媒体信息技术的蓬勃发展和以
含水量的多少直接影响到天然气的安全生产,准确、快速、可靠地测量出天然气的露点无论是对天然气的安全生产还是降低生产过程中的能源消耗都是十分重要的.天然气的露点较低对
该文将首先介绍H控制理论的发展及基本理论,然后分析采样数据系统的特点,即连续信号与离散信号并存使其具有周期时变性.然后对采样数据系统的设计方法(有间接法与直接法)进行
该文综述了控制网络技术,展望了控制网络的发展前景,分析了以太网应用于工业控制的优点,详细介绍了Ethernet控制网络技术和嵌入式技术,并综合这两种技术、结合课题背景提出了
由于数字物理噪声源可以产生随机性较好的随机数作为密钥,已被广泛应用于安全信息系统。随着计算技术和密码学的发展,当今的安全信息系统迫切需要更高速率的数字物理噪声源。
该论文详细介绍了某型飞机发动机参数及综合调节器检查仪的研制过程,并从方案实现、系统组成、工作原理、软硬件设计、系统调试等方面分别加以论述,该系统已交与用户、验收完