论文标题:一种基于LEACH的无线传感器网络路由算法
A LEACH-Based Routing Algorithm for Wireless Sensor Network
论文作者
论文导师 王力,论文学位 硕士,论文专业 计算机软件与理论
论文单位 西安电子科技大学,点击次数 109,论文页数 57页File Size13088K
2006-02-01论文网 http://www.lw23.com/lunwen_758036072/
wireless sensor network; LEACH; network lifetime; clustering;energy-efficient
无线传感器网络由许多具有低功率无线收发装置的传感器节点组成,能够有效地从不同环境监测收集周边环境信息并传送到远处的基站进行处理。传感器节点由电池提供能量,通常通过飞机布撒,人工布置等方式,大量部署在感知对象内部或者附近。由于传感器节点的电池能量有限,因此节点的通信应有效的利用能量,以延长网络的生命周期。LEACH协议是一种典型的能有效延长网络生命周期的节能通信协议。在LEACH协议的基础上,本文提出了一种新的适用于无线传感器网络的低功耗聚类路由算法。该算法假设节点的地理位置已知,其特点是以聚类的方式组织节点,聚类区域由基站划分并固定,聚类首领根据节点的能量值动态选择并组织成路由树,由根节点与基站直接通信。最后,本文利用NS2仿真工具对该算法进行了模拟仿真。实验结果显示,该算法的性能要优于LEACH。
Wireless sensor network consisting of a large number of small sensors withlow-power transceiver can be an effective tool for gathering data in a variety ofenvironment. The collected data must be transmitted to the base station for furtherprocessing. A large number of sensors, whose energy are offered by battery, aredeployed to sense the environments. Since a network consists of sensors with limitedbattery energy，themethod for data gathering and routing must be energy efficient inorder to prolong the lifetime of the network. LEACH is an elegant energy efficientprotocol to maximize the lifetime of sensor network. Starting from the basic idea ofLEACH, this paper introduced a low energy cluster-based routing algorithm, which canbe used in wireless sensor network. This algorithm requires location information of allnodes of the network. It clusters nodes into group. The areas of clustering aredetermined and fixed by the base station. The algorithm rotates cluster heads based onthe energy of nodes, and builds routing tree among cluster heads, among which only theroot node communicates the base station directly. Finally, this paper simulated the newalgorithm using NS2. Simulation results show that the algorism performs better thanLEACH.
|
