基于静态分簇的LEACH算法改进研究

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

用单跳与多跳结合的方式。最后使用ＮＳ２对ＬＥＡＣＨ算法和改进的算法进行仿真对比，证实了改进后的算法在与
ＥＡＬＣＨ算法相比性能有了很大的提高。
关键词：ＬＥＡＣＨ路由协议；静态分簇；轮换；多跳中图分类号：ＴＰ３９３文献标识码：Ａ文章编号：１６７４ — ６２３６（２０１４）０６ — ０１０９ — ０４
Ａｂｓｔｒａｃｔ：ＬＥＡＣＨａｌｇｏｒｉｔｈｍｉｓａｔｙｐｉｃｌａｃｌｕｓｔｅｉｎｒｇｐｒｏｔｏｃｏｌｐｒｏｐｏｓｅｄｔｏｍｅｅｔｔｈｅｎｅｅｄｓｏｆｅｎｅｒｇｙ－ｅｆｉｆｃｉｅｎｔ．Ｔｈｉｓｐａｐｅｒ
ｃｏｍｍｕｎｉｃａｔｉｏｎｂｅｔｗｅｅｎｔｈｅｃｌｕｓｔｅｒ－ｃｌｕｓｔｅｒａｎｄｃｌｕｓｔｅｒ－ＢＳ（ｂａｓｅｓｔａｔｉｏｎ）．Ｆｉｎａｌｌｙ，ｕｓｉｎｇＮＳ２ｓｉｍｕｌａｔｉｏｎｃｏｍｐａｉｒｓｏｎｏｆＬＥＡＣＨ
ｓｔａｒｔｗｏｒｋｉｎｇ，ｎｏｄｅｉｎｔｈｅｃｌｕｓｔｅｒｎｕｉｔｅｌｅｃｔｅｄａｓｔｈｅｃｌｕｓｔｅｒｈｅａｄｎｏｄｅｉｎｔｕｒｎ，ｕｓｉｎｇａｃｏｍｂｉｎａｔｉｏｎｏｆｓｉｎｇｌｅ－ｈｏｐａｎｄｍｕｌｔｉ－ｈｏｐ
ｇｒｅａｔｌｙｉｍｐｏｖｒｅｄ．Ｋｅｙｗｏｒｄｓ：ＥＡＣＬＨｒｏｕｔｉｎｇｐｏｔｒｏｃｏｌ；ｃｌｕｓｔｅｉｎｒｇ；ｒｏｔａｔｉｏｎ；ｍｕｌｔｉ — ｈｏｐ
无线传感器网络（ＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋ，ＷＳＮ）是由大
ａｌｇｏｉｔｒｈｍａｎｄｉｍｐｏｖｒｅｄａｌｇｏｉｔｒｈｍ，ｃｏｎｉｆｒｍｉｎｇｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｉｔｒｈｍｃｏｍｐａｒｅｄｗｉｔｈＬＥＡＣＨｌｇａｏｉｒｔｈｍｐｅｆｒｏｒｍａｎｃｅｈａｓｂｅｅｎ
第２２卷第６期
Ｖｏ１．２２
Ｎｏ．６
电子设计工程
ＥｌｅｃｔｒｏｎｉｃＤｅｓｉｇｎＥｎｇｉｎｅｅｒｉｎｇ
２０１４年３月
Ｍａｒ．２０１４
基于静态分簇的ＬＥＡＣＨ算法改进研究
ＩｍｐｒｏｖｅｍｅｎｔＯｆＬＥＡＣＨａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｓｔａｔｉｃｃｌｕｓｔｅｒｉｎｇ
ＨＡＮＴａｏ，ＬＩＸｕｎ — ｍｉｎｇ
（Fra Baidu bibliotekＣｏｌｌｅｇｅｏｆＥｎｅｒｏｏＴ＆Ｅｌｅｃｔｒｉｃａｌ，ＨｏｈａｉＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００００，Ｃｈｉｎａ）
量无处不在的、具有通信与计算能力的微小传感器节点密集布设在无人值守的监控区域而构成的能够根据环境自主完成指定任务的“ 智能” 自治测控网络系统。无线传感器网络的发展最初起源于战场监测等军事应用。而现今无线传感器网络被应用于很多民用领域，如环境与生态监测、健康监护、家居自动化以及交通控制等。由于ＷＳＮ的网络节点多是由电池供电，所以其路由算法要考虑高效节能，才能够使整个网
韩涛。李训铭
（河海大学能源与电气学院，江苏南京２１００００）摘要：ＬＥＡＣＨ算法是为满足高效节能需要而提出的一种典型的分簇协议。在此基础上，提出了一种改进算法：主要体现在在网络开始工作时使用静态分簇，以簇为单位进行簇内节点轮换当选为簇首，簇间以及簇与基站间的通讯采
ｐｒｏｐｏｓｅｄａｓｔａｔｉｃｃｌｕｓｔｅｉｒｎｇｌｇａｏｉｒｔｈｍｏｎｔｈｅｂａｓｉｓｏｆｉｔ：ｍａｉｎｌｙｒｅｌｆｅｃｔｅｄｉｎｔｈｅｕｓｅｏｆｓｔａｔｉｃｃｌｕｓｔｅｉｒｎｇｉｎｎｅｔｗｏｒｋｓｗｈｅｎｔｈｅｙ