基于多簇点简化的K容错能量均衡拓扑控制方案.docVIP

基于多簇点简化的K容错能量均衡拓扑控制方案 　　摘 要：针对异构监测传感器网络结构，设计了一个容错拓扑控制方案，在可以减少网络冗余的同时，兼顾了网络的稳定性，并且保证生成拓扑具有最小的能量消耗。该方案首先将异构监测传感器网络简化为同构传感器网络以简化计算，然后根据节点的位置信息，建立各监测节点到簇节点的能量消耗最小，并且可以保证K容错的K连通子图。该方案在保证传感器网络K连通的前提下，可以最大限度减少传感器网络中的冗余路径，且可以较好地均衡无线传感器网络能耗，延长网络生命周期。 　　关键词：异构无线传感器网络； 容错拓扑控制； 能量均衡； 多簇点简化 　　中图分类号：TN929-34 文献标识码：A 　　文章编号：1004-373X(2011)17-0160-03 　　 　　The K Tolerant Topology Control Method Based on Cluster Nodes Simplify Algorithm 　　XU Li, JU Yong-feng, LI Xue 　　(Chang’an University, Xi’an 710064, China) 　　Abstract： The topology control algorithm can simplify the redundant network, but almost all the existing algorithms neglect the stability of the wireless sensor network when simplifying the network. A fault tolerant topology control method is put forward in this paper. At first, this method transformed the heterogeneous wireless sensor networks to the homogeneous sensor networks with the cluster nodes simplify algorithm. Then, K-connected disjoint paths between the sink node and the surveillance nodes were built. This topology method not only reduced the redundancy paths effectively, but also balanced the energy consumption and lengthened the service time of wireless sensor network. 　　Keywords： heterogeneous wireless sensor network; tolerant topology control; energy consumption balanced; cluster nodes simplify 　　 　　0 引 言 　　在无线传感器网络拓扑控制算法的研究中，利用简化冗余路径可以降低通信干扰，减少能量消耗，并且延长网络生存期。但是，以路径简化为主要方法的拓扑控制［1-3］必定带来网络的健壮性下降。因此，在无线传感器网络拓扑控制研究中，需要考虑具有容错特性的拓扑控制问题。如何建立能够在当K－1个节点失效时，仍然具有连通性的无线传感器网络拓扑结构，是近年来研究的一个热点问题。 　　近年来，很多学者开展了关于容错拓扑近似算法的研究。如维持网络K连通的全局近似算法FGSS和局部近似算法FLSS ［4］。但是由于这两种算法不停地对比网络路径和判断网络是否达到K连通，开销较大。文献［5-6］以同构网络为对象，提出了CBTC(α)算法。该算法中当α=2π/3K条件满足时，可使原网络的生成子图保持K连通性。文献［7］对随机分布无线传感器网络节点的发射半径与形成K连通图的概率关系进行了分析，并提出Yp,K结构能够使生成K连通子图保持原拓扑的K连通性。文献［8］提出了集中式和分布式算法K-UPVCS，但是该算法产生的拓扑结构极易产生回路而造成网络不能够连通。 　　本文在异构无线传感器网络模型上，提出了一种基于多簇点简化的K容错能量均衡拓扑控制方案。该方案在保证传感器网络K连通的前提下，可最大限度减少传感器网络中的冗余路径，且可以较好地均衡无线传感器的网络能耗。 　　1 异构无线传感器网络模型 　　定义异构无线传感器网络G(V,)，V表示传感器网络中的节点集合，表示节点之间的通信路径集合。传感器网络中包括三类节点：