基于leach的无线传感器网络路由协议能耗性能研究及优化.doc

文档介绍：上海交通大学
硕士学位论文
基于LEACH的无线传感器网络路由协议能耗性能的研究及优化
姓名:郑希
申请学位级别:硕士
专业:计算机技术
指导教师:张尧弼;吉建忠
20090901
基于 LEACH 的无线传感器网络路由协议能耗性能的研究及优化
摘要
无线传感器网络

WSNs Wireless works 是由一组传感器以 Ad hoc 方
式构成的无线网络其目的是协作地感知采集和处理网络覆盖的地理区域中感知对象
的信息并发布给观察者传感器应用领域包括军事侦察

环境检测医疗和建筑物
检测等随着传感器技术无线通信技术和计算机技术的不断发展和完善各种传感网
络将遍布生活的各个层面路由协议研究是 WSNs 研究中的关键问题之一典型的分层
型路由协议 LEACH 较好地解决了传感器网络中路由协议的能耗性问题然而 LEACH
协议在能耗性能方面尚有继续改进的空间
LEACH-á 协议

针对这一点

本文提出了其改进策略
传统 LEACH 协议在选举簇首节点时

采用动态簇首选举算法

每轮选举产生簇首
节点个数为最佳簇首数实验表明网络中簇首数为最佳簇首数时网络最节能的概率
并不是最大使得每轮选举的簇首数偏差较大不能使节点能耗达到最优化甚至会严
重恶化

本文提出了改进后的 LEACH-á 协议

该协议在簇首选举阶段通过簇首节点间
的相互协作

以少量的能量消耗来获取全局信息

改进了 LEACH 协议簇首选举算法的
不足之处

从而有效地改善了簇首选举算法的能耗性

理论推导和仿真实验结果表明
LEACH-á 协议相比于传统 LEACH 协议有效地节省了节点能量

延长了网络生命周期
最后

分析了该策略的不足之处

并确定了进一步的研究方向
关键词

无线传感器网络

LEACH

LEACH-
I
THE STUDY AND IMPROVEMENT OF ENERGY PERFORMANCE
BASED ON LEACH PROTOCOLIN WIRELESS WORKS
ABSTRACT
WSNs (Wireless works) is a kind of anized and self- managed peer to
work, which is formed by hundreds of energy confined sensor nodes temporarily
without building work infrastructure in advance. LEACH (Low Energy Adaptive
Clustering Hierarchy) was the first dynamic cluster head protocol for WSNs which performed
well in energy efficiency. However, LEACH doesn’t optimize the energy consumption of
sensor nodes for its deviation due to the number of cluster head elected. So we designed a
new routing protocol (LEACH-á) to improve the performance of LEACH in energy
efficiency.
Dynamic cluster head election algorithm was used in the phase of cluster head election in
the traditional LEACH protocol. The number of cluster heads elected in every round is not
exact. As a result, the deviation due to the number of cluster head elected in each round was
much bigger, which can not optimize the energy consumption of sensor nodes. This paper
proposes the LEACH-á protocol to resolve this problem. It makes use of cooperation of the
nodes in the