异构无线传感器网络的拓扑控制算法研究

来源 :苏州大学 | 被引量 : 0次 | 上传用户:whhuazi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由大量的按需部署在无人值守的监测区域内的廉价微型传感器节点组成的无线自组织网络,它通过传感器节点获得监测区域的物理信息。因此,它可被广泛应用于国防军事、灾难预警、环境监测、精细农业、医疗卫生等许多领域,目前已成为学术界和工业界共同关注的一个研究热点。如何延长无线传感器网络的生命周期是能否保证传感器网络大规模应用的一个关键问题,拓扑控制是解决此问题的一种有效方法。然而目前拓扑控制的研究大都是针对同构无线传感器网络,假定节点具有相同的最大发射范围。但是这样的算法在实际应用中出现了性能下降,因为每个节点的物理特性可能不同,可能具有不同的最大发射范围。因此,对异构无线传感器网络的拓扑控制研究显得尤为重要。目前对无线传感器网络的拓扑控制研究已经从构造静态的拓扑结构,转到构造动态的拓扑结构上来,异构无线传感器网络也不例外。围绕这一问题,本文分别从节点度和可平面拓扑两个角度出发,设计了两个可用于异构无线传感器网络的可调的拓扑控制算法。首先,针对异构无线传感器网络可调的拓扑控制算法EYG生成的拓扑图的节点度过高的问题,提出一个低节点度的可调的拓扑控制算法YGMST。该算法本质上是Yao Graph结构和最小生成树算法的结合,通过一个参数k动态调节网络的拓扑结构。分析和仿真表明,YGMST是连通的和对称的,它所生成的拓扑图远稀疏于EYG,且调节良好,远优于EYG。其次,针对可平面可调的拓扑控制算法TAP用于异构无线传感器网络的拓扑控制会导致网络不连通性问题,对其进行扩展,提出一个近似可平面可调的拓扑控制算法ETAP。该算法考虑了节点间通信的非对称性,通过一个参数t动态调节网络的拓扑结构。分析和仿真表明,ETAP是连通的、对称的、稀疏的和近似可平面的;当t=1时,能保存所有能耗最低路径。
其他文献
学位
高压输电网综合监测系统,是利用先进的传感器技术对高压输电网中输电线路及杆塔等设备的运行状况以及周围环境条件进行实时监控并采集相应状态信息,通过无线传感器网络技术将所采集的数据通过所形成的无线监测网络传输到光纤以太网直至控制中心,由控制中心对数据进行分析、挖掘,加强对电网实时、动态状态信息的分析、诊断和优化,实现输电网的在线监测。高压输电网综合监测系统采用无线射频与有线光纤相结合的通信方式传输采集的
随着传感器技术、嵌入式计算、无线通信等技术的发展,无线传感器网络将会得到越来越广泛的关注,无线传感器网络中的路由协议和数据融合技术都是无线传感器网络关键技术,将两
AADL(Architecture Analysis & Design Language);是一种字符化和图形化的语言,主要用于对嵌入式系统进行建模。MDA(Model Driven Architecture)是OMG(Object ManagementGrou
当今,三维地形已经广泛应用于3D游戏、虚拟现实、飞行模拟、军事演习以及GIS等各个应用和研究领域,地形可视化概念逐渐形成。随着计算机科学和计算机图形学的发展以及三维地
随着软件的应用领域越来越广以及软件规模和软件复杂度的增加,软件调试在软件开发过程中占居越来越重要的位置,并逐渐为软件开发的一个制约瓶颈。程序调试越来越需要依赖复杂
无线传感器网络(Wireless Sensor Network, WSN)是由部署在目的区域内大量的微型传感器节点组成,通过无线通信的方式形成的多跳的自组织的网络系统。近年来,随着无线传感器网
手掌诊病是一种在中医学科中被广泛应用的诊病方法,通过医学专家的多年临床经验发现,哮喘等变态反应性疾病患者大都存在着大鱼际掌纹粗糙的现象。医学专家在临床诊断与研究中
无线传感器网络集多种技术于一身,如传感器技术、分布式信息处理、嵌入式计算以及无线通信等技术。它提供了新的采集数据的方式,将物理世界与信息世界紧密地融合在一起,改变
近年来,伴随着网络技术和视频多媒体技术的快速发展,数字化的视频信息所含有的庞大的数据信息,以及在传输中所需求的巨大带宽资源,给信息的存储和信息的传输带来了巨大的挑战