文档介绍：无线传感器网络路由协议LEACH的研究与改进
摘要:无线传感器网络由许多具有低功率无线收发装置的传感器节点成,能够有效地感知、采集和处理网络覆盖区域中的相关信息,并发送给远处的基站进一步处理。由于传感器节点能量有限,路由协议必须尽可能地减少能量消耗,延长网络生命周期。在LEACH算法基础上,提出一种改进的路由算法,改进后的算法采用相对固定的成簇方式,每隔一轮重新构建簇。利用图论中的prim算法,选择每轮中Ped最大的簇头作为根节点,在簇头节点之间构造树形路由,簇头之间以多跳方式将收集到的数据发送到根节点,然后通过根节点将整个网络收集到的数据发送到基站。仿真结果表明,与LEACH算法相比,改进算法降低了能耗,有效延长了网络生存周期。
关键词:无线传感器网络; LEACH算法; 分簇;生命周期;能量消耗
Abstract: W ireless works consisting of a large number of small sensorswith low-power transceiver can be an effective tool for apperceiving, collecting puting data in a variety of collected data mustbe transmitted to the base station for further processing. Based on LEACH algorithm, this paper presents a novel clustering algorithm in which cluster are relatively fixed and the nodes anize themselves into new clusters every other round. It utilizes the Prim algorithm in the graph theory to form tree routing among cluster-head nodes, and selects the cluster-head with the largestPedas the root node. The cluster heads send data to the root node in a multi-hop manner and the root node then sends the gathered data by the work to the base station. Simulation results show pared with LEACH, the improved algorithm can reduce the energy consumption and prolong the lifetime of work.
Key Words:wireless work, LEACH algorithm, clustering, lifetime, energy consume
1、前言
无线传感器网络被认为是在一定空间范围内密集分布的由大量体积小、廉价、