无线传感器网络中连通覆盖问题的研究

来源 :贵州大学 | 被引量 : 2次 | 上传用户:freebernie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WSN)是随着微机电系统、传感器技术、无线通信和计算机网络技术的飞速发展而产生的,并以其低功耗、低成本、分布式和自组织的特点带来了信息感知界的一场变革。在无线传感器网络的理论及其应用的研究中,无线传感器网络的连通和覆盖问题成为人们研究的热点。连通和覆盖是无线传感器网络研究中的两个最基本也是最重要的问题,覆盖是指利用网络中的传感器节点对整个目标区域进行监测,达到信息采集的目的;连通是指网络中的任意一个节点都能和其他节点进行通信,把采集到的信息通过自组织形成的网络进行传输。如何用简单快捷的方法实现网络的覆盖、保证网络的连通同时又可以延长网络的工作寿命,是目前无线传感器网络研究中亟待解决的问题。本文对此进行了系统的研究讨论,并提出了基于网格的能量优化覆盖算法,实现了网络完全覆盖且对能量消耗进行了优化,使较少的节点处于活跃状态,同时可以顺利的转换为网络的连接问题,并在其基础上构造了一种寻找构造虚拟骨干网的算法,根据其网格内节点能量和构造其连通支配集,从这两个方面进行了能量的优化,延长网络的有效工作时间。
其他文献
伴随时代的进步,工业、农业的迅速发展,在经济快速增长的同时,带来的自然环境的破坏,洪涝灾害、雨雪冰冻等极端天气在近年不断出现,降水量的预测深受人们关注。目前国内外关
点是几何模型表示中基本的元素,被广泛用于三维物体模型的表示。空间变形技术在几何造型和计算机动画等领域有着广泛的应用,如何实现在点模型上进行空间变形是当前研究的热点
在现代企业运营模式中,如何提高客户的满意程度,并获得客户的信赖是现代企业在商潮中取得胜利的关键。呼叫中心就是企业用来达到这些目的的最好手段。现在已经有越来越多的企
安全问题是电子商务与电子政务的核心问题。公钥基础设施(Public Key Infrastructure)主要是在分布式的计算机环境中提供数据的机密性、完整性和身份认证和行为的不可抵赖性
后勤保障是打赢现代战争的关键,武器弹药的维护与存储则是后勤保障的重要环节。军火库是存储武器弹药的场所,它的环境直接关系到武器弹药在战时能否正常使用,因此为了加强后勤保
随着互联网的迅速发展,WWW已经成为全球最大的信息库。但是面对WWW里浩如烟海的信息,如何快速准确地找到所需信息或是提取有用知识便成为一个急需解决的问题。将传统的数据挖
运动目标检测是图像处理与计算机视觉领域中一个非常活跃的分支。运动目标检测的结果包含了视频场景中的时空信息,反映了该视频流中主要的内容信息,在基于内容的视频分析、视
在计算机技术飞速发展的今天,信息已成为社会稳定和发展的重要战略资源,尤其在军队、企业和政府机构内部信息系统中,存有的敏感信息越来越多,信息安全显得至关重要。而移动介
回转窑是水泥制造工业中重要的生产设备,为了确保生产质量,对回转窑运行过程进行控制十分重要,其中窑内温度是非常关键的被控变量。出于其控制过程具有非线性、不稳定、时滞
本文在分析遗传算法(GA)在结构优化与参数优化方面的基础之上,提出基于遗传编程(GP)的结构参数混合优化方法,利用遗传编程的树形结构编码方式,分析了结构和参数协同优化对结