一种无线传感器网络基于链路的拓扑控制算法.docVIP

一种无线传感器网络基于链路转发的拓扑控制算法 徐 宏1 汪光阳2 (1．安徽工业大学计算机学院 安徽 马鞍山 243002； 2．安徽工业大学 安徽 马鞍山 243002） 联系作者e-mail:xuhong@ 摘 要: 在无线传感器网络中，通过拓扑控制的研究，可以有效降低网络节点能量的消耗，延长网络的生存期，本文提出了一种基于链路转发的混合分簇（Link Transmit Hybrid Clustering, LTHC）拓扑控制算法。该算法是在传统的LEACH算法的基础上，通过改变簇首的通信方式来降低能耗。算法主要思想是：在网络生成若干簇后，在簇首与SINK节点之间建立一条链路，并且链路节点为非簇首节点，簇首通过该链路转发数据到SINK节点。通过这种通信方式可以有效缓解离SINK节点较远的簇首能量消耗，使得网络的能量消耗平均分布到网络其他节点上，从而有效的延长网络的生命期，提高了网络的通信量。通过仿真，发现LTCH算法远远优于传统的LEACH算法，在通信量上及网络生存期上都有很大的提高。 关键字： 无线传感器网络 链路转发 拓扑控制 混合分簇 中图法分类号: TP393　　　文献标识码: A An Link Transmit Hybrid Cluster-Based Topology Control Algorithms in Wireless Sensor Networks XU Hong 1 WANG Guang Yang2 (Department of Computer Science , Anhui University of Technology，Anhui.Maanshan 243002, China)1 (，Anhui.Maanshan 243002, China)2 1955.6），男，教授，主要研究方向为计算机控制与仿真等。E-mail：xuhong@ Abstract: Research of topology control can make save energy consume efficaciously and prolong live-time in wireless sensor networks. This paper put forward one based link transmit hybrid clustering topology control arithmetic (LTHC).On the base of the LEACH, LTHC reduce energy consume through change the way of cluster-node’s communication. The arithmetic’s idea is When clusters have been formed, one link be created between clusters and SINK node, and link-node must be non-cluster. Cluster transmits data to SINK node through the link. The communication can economize much energy for the cluster which away from SINK node, and make energy distributing on network evenly, prolong the live-time of network, and improve communications. Through experiment, we get that LTCH more better than LEACH, and has much improvement in communication times and network live-time. Key words: WSN Link transmit Topology control Hybrid clustering 1 引言 随着半导体技术、通信技术、微电子技术、计算机技术的飞速发展，一种新型网络—无线传感器网络开始应用到各个领域，无线传感器网络是由大量的廉价微型传感器节点组成，通过无线通信方式形成的一个多跳的自组织的网络系统[1]。该网络系统中节点众多，每个节点采用能量有限的电池供电，且不能进行二次供电，节点能量耗尽，意味该节点失去了工作能力，网络的存活时间也因此终止。因此，设计高效的无线传感器网络拓扑结构，降低无线传感器网络节点的能耗，延长网络的