【作者】 邹汪平；

【导师】 邹海；

【作者基本信息】 安徽大学 ， 计算机应用技术， 2010， 硕士

【摘要】 随着现代微电子技术、无线通信技术、计算机网络技术等长足的进步以及因特网的持续发展,传感器信息获取技术也因此得以迅猛发展。发展方向从单一化模式转向集成化、微型化、智能化以及网络化。目前传感器信息获取技术已成为信息获取领域最重要和最基本的技术之一。无线传感器网络(Wireless Sensor Network, WSN)技术近些年来广受国际学术界和工业界关注,在工业、军事、环境等领域具有广泛的应用前景。节点定位作为无线传感器网络的关键支撑技术和研究热点,对于无线传感器网络的基本理论方法和应用基础研究都有重要意义。在WSN中,传感器节点一般都是由电池供电的嵌入式设备构成,具有低成本,体积小等特点。但受到电池供电能力的限制,节点在计算能力和通信能力方面的性能十分有限。因此,网络拓扑结构的重要性对于自组织形式的无线传感器尤为重要。这不仅可以提高网络的路由协议以及MAC协议的效率,还可以在数据的融合、时间同步以及目标的定位等诸多方面提升性能,最终节约能耗延长整个网络的生存周期。所以,无线传感器的网络拓扑结构成为其领域中的一个研究重点。本文首先介绍了无线传感器的相关概念,阐述了其拓扑控制的研究背景与现状,对WSN的经典分簇算法进行的详细的描述。针对经典的LEACH算法中所存在若干不足之处：分簇不均、簇首节点的选择方式不够合理以及通信的过程中所产生的能耗问题等等,提出了一种基于蜂窝分簇的WSN拓扑控制算法：LEACH-Z算法。该算法将监测区域划分成若干个正六边形子区域,将整个网络划分成蜂窝状结构,让分簇的过程能够尽可能保持均匀；并在簇首节点的生成机制上,充分考虑节点的剩余能量和地理位置两个因素。由此提出了一种依托中继节点来转发数据信息从而使得簇首节点不必直接与基站节点通信以减少能耗的新机制。再通过利用Network Simulator2(NS2)网络模拟器平台对提出的改进协议进行仿真实验,并将仿真实验的结果与LEACH算法进行比对。实验表明：基于LEACH算法的改进算法——LEACH-Z,节点能量负载均衡化更明显、节点与网络的生存周期更长,网络吞吐量上有显著改进。更多还原

【Abstract】 With the advancement of microelectronics technology, MEMS, SoC, wireless communication technology, nanometer material, signal processing technology, computer network technology and the rapid development of Internet, the traditional sensor information acquisition technology has developed from the one-way mode to the mode of integration, miniaturization, even to intelligence and networking which has become one of the most important and the most fundamental techniques.In recent years, the international academic circle and the industry circle have taken great interest in the Wireless Sensor Network (WSN) technology which has wide application prospect in the field of industry, military, environment etc. Node location as the key support technology and research hotspots in wireless sensor networks has great significance to the basic theory and the basic research of application in the Wireless Sensor Network (WSN).In the WSN, the Sensor Nodes are usually made by the embedded devices which are battery-powered. These Nodes have the low-cost and small cubage features. Because the limitations of the battery supply ability, the Nodes also are limited in the aspects of computation and communication. So the importance of the topology of the network is very significant to the self-coordination WSN. Such thing not only can improve the efficiency of the network routing protocol and MAC protocol, but also can improve so many functions in data fusion, time synchronization and target locating. At last, the life time of the network can be extending. So the network topology of the WSN is becoming one of the focuses of researches in this field.Firstly, the paper introduces the related concept of the WSN and the Research Overview of the topology control. The classic clustering algorithm of the WSN is also described in detail. The disadvantage of classic LEACH algorithm is analyzed, such as, unevenly clustering, unreasonable choosing of the cluster-head and the energy consumption in communication etc., so that a topology control algorithm for WSN based on cellular clustering is proposed—LEACH-Z algorithm. This algorithm divides the detected area into several regular hexagon sub-areas as the cellular structure to keep the clustering process balance. The nodes’remained energy and locations are fully considered in the cluster-head’s generation mechanism.So, a new mechanism has proposed which relies on the trunk node to transmit the data information in order to make the cluster-head nodes not have to communicate with the BS node directly and to reduce the energy consumption. Then, using the Network Simulator2 (NS2) to have the simulation experiment with the proposed and improved protocol and to compare the outcome of the simulation experiment with the LEACH algorithm. The experiment shows the LEACH-Z algorithm, which is based on the LEACH algorithm, has a more obvious node energy load balancing and a longer time of the node and network lifetime and a remarkable progress of the network throughput.更多还原