WSN中连通支配集构造及维护

来源 :南昌航空大学 | 被引量 : 0次 | 上传用户:liangweiyu123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是一个大规模、无线、自组织、多跳、无基础设施支持的网络,能够在任何时间、任何地点迅速地构建起一个无线的通信网络,其中传感器节点不仅具有传感、收集数据的功能,而且还具有通信功能,有时甚至要承担路由功能。以上特点使得WSN近年来在军事国防、环境监测、医疗健康、智能家居、抢险救灾和空间探索等领域广泛应用。泛洪作为一种应用广泛的路由方法,在不受限制的情况下,存在着冗余的分组转发、邻节点信道争用和转发信号冲突等严重的广播风暴问题。对此,近年提出的基于连通支配集理论构造虚拟骨干网,为该问题的解决提供了一个有效方法。通过构造虚拟骨干网,可以实现消息从源节点沿着虚拟骨干网传递到目的节点,从而将网络中的大部分路由和转发工作限制在虚拟骨干网中,这样可以较大程度地节省网络能量、延长网络生命周期。从研究随机分布、大规模部署、同构WSN的拓扑优化出发,以连通支配集为理论基础,借助虚拟骨干网的思想,综合考虑了连通支配集规模、能耗和负载均衡程度、消息吞吐率等因素,提出了一种WSN中能量均衡的最小连通支配集分布式构造算法:EB-MCDS。EB-MCDS算法是一种基于邻节点信息的启发式算法,在选取支配点时,充分考虑了影响节点性能的剩余能量和节点度信息。支配点首先收集两跳范围内邻节点权值信息,然后选取两跳邻居中权值最大节点为支配点,再在一跳邻居中选取与新选取的支配点相邻的、且权值最大的节点为支配点,新选取的支配点重复支配点构造算法,直至全网收敛。通过在权值计算中考虑剩余能量和节点度信息,EB-MCDS能构造出能耗均衡、节点数较少的连通支配集。另外,针对传感器节点加入和退出网络给虚拟骨干网运行造成不稳定影响的情况,提出了一个连通支配集的维护策略,在充分借助EB-MCDS算法的基础上,分别对节点加入网络后一跳邻居中有支配点、节点加入网络后一跳邻居中没有支配点、被支配点退出网络和支配点退出网络等四种情况进行维护。仿真实验和性能分析表明,提出的连通支配集构造算法和维护策略减少和均衡了网络能量消耗,提高了支配节点消息吞吐率,有效地延长了网络的生命周期。
其他文献
移动终端设备的迅速发展和普及,使人们通过手机或Pad获取周围信息成为可能。传统的信息获取方式是通过用户输入看到的周围环境中的文字来获得相应结果,而下一代的人机交互将通
借助信息化与嵌入式系统的发展,企业向社会提供种类丰富的服务,这些服务需要建立在大量的嵌入式硬件平台和数目庞大的软件系统之上。在嵌入式系统的运行过程中存在各种侵非法、
虚拟现实技术(Virtual Reality,简称VR)是近些年来高速发展的新兴技术,是对人类有巨大影响的高新技术之一。目前,已被广泛的应用到各个领域,例如,军事、建筑、航天以及医疗和
随着当今信息技术的飞速发展,由此而引起的信息安全问题已经成为人们关注的热点问题,而数据库安全问题是信息安全的一个重要方面。数据库安全技术在社会的各个方面得到了广泛的
随着信息技术的迅速发展,大量的数据不断涌现,不可避免的会引发质量问题,数据清洗是提高数据质量的重要手段,而相似重复记录检测是数据清洗研究的关键技术,因此对相似重复记录检测
失效检测是分布式系统中实现高可用性的关键技术和组件之一,同时也是可靠性通信、失效恢复、动态重启、集群管理等功能的基础,在网格计算、集群管理、通信协议、物联网、云计
反汇编和反编译等逆向技术的不断发展,对二进制程序代码的分析和理解产生了重大影响,在一定程度上解决了系统漏洞查找、程序代码优化等诸多难题。但是逆向技术的快速发展同时
建设工程造价数据管理与分析系统,是为了实现对建筑行业的工程造价数据进行科学化、信息化管理与分析的目的所建构的一套适合于建筑行业管理模式的业务管理系统。其中的工程
尾矿库是维持矿山正常生产的必要设施,也是矿山企业的重大危险源。近年来,尾矿库溃坝事件常有发生,对周边人民生命财产安全造成难以估量的损失。长期以来,我国尾矿库安全监测
现今,语音训练系统在中风语音康复训练中的应用越来越重要。现在市场上所使用的语音康复训练系统的训练内容虽然多种多样,但是这些语音康复训练系统在设计完成之后,训练内容