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

异构无线传感器网络的拓扑控制算法研究 中文摘要 中文摘要 无线传感器网络是由大量的按需部署在无人值守的监测区域内的廉价微型传感 器节点组成的无线自组织网络，它通过传感器节点获得监测区域的物理信息。因此， 它可被广泛应用于国防军事、灾难预警、环境监测、精细农业、医疗卫生等许多领 域，目前己成为学术界和工业界共同关注的一个研究热点。 如何延长无线传感器网络的生命周期是能否保证传感器网络大规模应用的一个 关键问题，拓扑控制是解决此问题的一种有效方法。然而目前拓扑控制的研究大都 是针对同构无线传感器网络，假定节点具有相同的最大发射范围。但是这样的算法 在实际应用中出现了性能下降，因为每个节点的物理特性可能不同，可能具有不同 的最大发射范围。因此，对异构无线传感器网络的拓扑控制研究显得尤为重要。 目前对无线传感器网络的拓扑控制研究已经从构造静态的拓扑结构，转到构造 动态的拓扑结构上来，异构无线传感器网络也不例外。围绕这一问题，本文分别从 节点度和可平面拓扑两个角度出发，设计了两个可用于异构无线传感器网络的可调 的拓扑控制算法。 首先，针对异构无线传感器网络可调的拓扑控制算法EYG生成的拓扑图的节 点度过高的问题，提出～个低节点度的可调的拓扑控制算法YGMST。该算法本质 上是Yao Graph结构和最小生成树算法的结合，通过一个参数k动态调节网络的拓 扑结构。分析和仿真表明，YGMST是连通的和对称的，它所生成的拓扑图远稀疏 于EYG，且调节良好，远优于EYG。其次，针对可平面可调的拓扑控制算法TAP 用于异构无线传感器网络的拓扑控制会导致网络不连通性问题，对其进行扩展，提 出一个近似可平面可调的拓扑控制算法ETAP。该算法考虑了节点间通信的非对称 性，通过一个参数t动态调节网络的拓扑结构。分析和仿真表明，ETAP是连通的、 对称的、稀疏的和近似可平面的；当t=l时，能保存所有能耗最低路径。 关键词：无线传感器网络；异构；拓扑控制；可调节；可平面 作 者：陈雷 指导老师：张广泉 Abstract Researchon for Controlin WirelessSensorNetworks AlgorithmsTopology Heterogeneous Abstract Wirelesssensornetworkisad networkwhichconsistsof wireless hoc many cheap sensornodes inunattended area．Itcan informationof deployed monitoring getphysical area wirelesssensor Canbe in monitoringthrough nodes．So，itwidelyappliedmany asnational fields，such defense，disaster warning，environmental andhealth hasbecomeacommonconcemresearchfocusof agriculture care．Recently,it academiaand industry． Howto lifetimeofwirelesssensorisacritical that