LEACH协议簇头.docVIP

《单片机原理与接口技术》期中论文 论文题目 LEACH协议簇头 选择算法的改进 姓 名 学 号 学 院 电气工程学院 专业班级 2008级通信工程 目 录 引言 3 1 LEACH协议 4 1.1 LEACH 协议介绍 4 1.2 LEACH 协议的能量损耗模型 6 1.3 LEACH 的不足在于： 6 1.4 LEACH 协议的优化 6 1.4.1 基本思想 6 1.4.2改进细节 7 2 簇头选择算法的改进LEACH-H 8 2.1簇头初选 8 2.2簇头调整过程 9 3仿真结果 11 4仿真分析 11 5结束语 13 参考文献 14 EACH协议簇头选择算法的改进 专业： 通信工程 姓名： 马进虎 摘要 LEACH 协议存在簇头节点个数和位置分布不稳定的现象。在改进的LEACH-H 协议在簇头节点的选举过程中, 充分考虑了簇头节点剩余能量因素, 设定了簇头的能量阀值, 防止了低能量的节点成为簇头。在此基础上引进簇头调整过程, 该过程通过排除紧密邻居簇头和增加必要的簇头, 在一定程度上解决了LEACH 协议存在的问题,从而达到均衡网络能量消耗, 延长生存期的目的。网络仿真证明了新算法的可行性，具有更高的能量使用率和更长的生存时间。 关键词WSN; LEACH; 簇头选择; LEACH—M Abstract In LEACH , the number and the locations of cluster-heads are both unstable. In order to avoid low energy cluster-head , inthe process of cluster-head electing , LEACH-H takes remaining energy into consideration , designs energy threshold of cluster-head. Acluster-head adjusting phase is devised , which can eliminate close neighbor cluster-heads and necessarily add cluster-heads. This phase willsolve the above problems to a certain extent , attain the load equilibrium and further lengthen the network lifetime. The simulation results showthat the new algorithm is feasible，higher energy usage and longer survival time. Key words 　WSN; LEACH; selecting cluster-heads ; LEACH-M 引言 LEACH(Low-Energy Adaptive Clustering Hierarchy)协议是无线传感器网络层次型自适应成簇路由协议。它将传感器网络节点划分成“簇”,并引入了“轮”的概念,各节点独立地按照概率随机决定自己是否做“簇头”,通过周期性的簇头选举和网络重组过程,避免了簇头节点能耗过大,平衡了网络负载,大大节约了通信过程中的能量消耗。另外,簇头节点在处理数据的时候用到了数据融合技术和数据压缩技术,使得传输的数据量大大减小。因而与一般的多跳协议或者静态成簇算法相比,LEACH 可以将网络的生命周期延长15 % 。然而,LEACH 选簇首的方法常常呈现不稳定状态,即在一次实现中会出现簇首个数远远偏离期望值和分布位置集中在网络覆盖区域一侧的现象。本文对簇头选择算法进行改进,提出了新的协议LEACH—H。 1 LEACH协议 1.1 LEACH 协议介绍 LEACH 协议的每一轮可分成簇建立和稳定数据传输2个阶段。在簇建立阶段,各节点自主地运行簇头选举算法以确定自己是否成为簇头节点。成为簇头的节点向周围节点广播信息,其他节点根据接收到的广播信息的强度来选择它所要加入的簇,并告知相应的簇头。在稳定数据传输阶段,簇内节点把数据发送给簇头,簇头进行数据融合并把结果以一跳通信方式发送给sink 节点。簇头需要完成数据融合、与汇聚节点通信等任务,能量消耗较大。因此,每一轮结束要按照上