WSN中LEACH路由算法的改进

相关主题

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

真结果证明，ＬＡＨ算法相比，与ＥＣ改进后的ＬＡＨＰ算法在网络负载、ＥＣ－Ｄ能量消耗等方面进行优化，有效延长网络的生存时间。能
关键词
无线传感器网络
低功耗自适应聚类算法最小生成树多跳转发
ｅ
ｏｌｔｎｅｈｏｏｙＧｉｎ５１０ＧａｇｉＣｉａｆＥｅｒｉＴｃｎｌ，ｕｌ４０４，ｕｎｘ，ｈｎ）ｃｏｃｇｉ
。ＧｉｎＡｒｏｃＡａｅ，ｕｌ４０３，ｕｎｘ，ｈｎ）（ｕｌｉＦｒｃｄｍｙＧｉｎ５１０ＧａｇｉＣｉａｉｅｉ
ＩＰＲｏＶＩＭＮＧＬＥＡＣＨＲｏＵＴＩＮＧＡＬＧｏＲＩＴＨＭＮＩＩＷＲＥＬＥＳＳＳＥＮＳｏＲＮＥＴＷｏＲＫ
ＺｎｇＳａｐｎｈｅｈｏｅｇ
ＷａｇＴａｎｏ
ＰｎｎｅｇＧａｇ
（ｃｏｌｆＣｍｕｒｎｏｔｌＧｉｎＳｈｏｏｏｐｔｄＣｎｒ，ｕｌｅａｏｉ
法为基础，融合最小生成树的思想，出一种新的ＬＡＨＰＬｗＥｅｇｄｐｉｌｓｒｇＨｅａｃｙｂｓｄｏ０ｅｎｉａｃ）提ＥＣ。Ｄ（ｏｎｒＡａｔｅＣｕｔｎｉｒｈａｅｎＰｗｒｄＤｓｎｅｙｖｅｉｒａｔ
算法。该算法综合参考节点的剩余能量以及节点到基站的距离合理选择簇首，簇间采用多跳转发的方式与基站进行通信。Ｎ２仿Ｓ
第２８卷第５期
２１０１年５月
计 Байду номын сангаас机应用与软件
ＣｏｕｅｐｉａｉｎｎｏｔｒｍｐｔｒＡｐｌｃｔｏｓａｄＳｆｗａｅ
Ｖ１２．ｏ．８Ｎｏ５
Ｍａ０１ｙ２１
ＷＳ中ＬＡＨ路由算法的改进ＮＥＣ
郑少朋王涛彭刚
（桂林电子科技大学计算机与控制学院（桂林空军学院广西桂林５１０４０４）广西桂林５１０）４０３
摘
要
针对无线传感器网络节点能耗严重失衡问题，以低功耗自适应聚类ＬＡＨ（ｏｎｒｙＡａｔｅＣｕｔｎｉａｃｙ算ＥＣＬｗＥｅｇｄｐｉｌｓｒｇＨｅｒ）ｖｅｉｒｈ
ＡｂｔａｔｓｒｃＦｒｓｒｕＭａｃｓｕｓｏｎｒｙｃｎｕｔｎｏｏｅｎｗｒｌｓｅｓｒｎｔｏｋ，ａｅｎｌｗｎｒｙａａｔｅｃｕｔｒｇｏｅｏｓｉｉｍｂｎｅｉｓｅｆｅｅｇｏｓｍｐｉｆｄｓｉｉｅｅｓｓｎｏｅｗｒｂｓｄｏｏｅｅｇｄｐｉｌｓｅｎｏｎｖｉ
ａｇｒｔｍｋｓｒａｏａｅｃｏｃｆｃｕｔｒｈａｅｃｏｄｎｏｃｍｐｅｅｓｅｒｆｒｎｅｏｅｉｕｎｒｆｔｅｎｄｓａｅｌａｅｌｏｈｍａｅｅｓｎｂｌｈｉｅｏｌｓｅｅｄｒａｃｒｉｇｔｏｒｈｎｉｅｅｅｃｒｓｄａｅｅｇｏｈｏｅｓｗｌｓｔｉｖｆｌｙｈｄｓａｃｅｗｅａｅｓｔｎａｄｎｄｓｔｅｉｔｒｃｕｔｒｃｍｍｕｉａｅｉｈａｅｓｔｎｂｈ－ｏｏｗｒｉｇＳｍｕａｉｎｒｓｌｉｔｎｅｂｔｅｎｂｓｔｉｎｏｅ，ｈｎｅ — ｌｓｅｏａｏｎｃｔｓｗｔｔｅｂｓｔｉｙｍｕｉｐｆｒａｄｎ．ｉｌｔｅｕｔｈａｏｈｏｓｐｏｉｅｙＮＳｈｗｄｔａ，ｏａｅｉＥＡＣｔｅｉｒｖｄＬＡＣＨ— ＤａｇｒｈＣｆｃｉｅｙｐｏｏｇｔｅｓｒｉａｉｆｔｅｒｖｄｄｂ２ｓｏｅｈｔｃｍｐｒｄｗｔＬｈＨ，ｈｍｐｏｅＥＰｌｏｔｍａｅｆｔｌｒｌｎｈｕｖｖｔｉｎｅｖｌｍｅｏｈｎｔｏｋｂｐｉｓｎｅｗｒｏｄａｄｅｅｇｏｓｍｐｉｎ，ｔ．ｅｗｒｙｏｔｍｉｇｎｔｏｋｌａｎｎｒｃｎｕｔｉｙｏｅｃＫｅｗｏｄｙｒｓＷｉｅｅｓｓｎｏｅｗｏｋＬｗｅｅｇｄｐｉｅｃｕｔｒｇｈｅａｃｙＭｉｉｍｐｎｉｇｔｅＭｕｔｈｐｆｒａｄｎｒｌｓｅｓｒｎｔｒｓｏｎｒｙａａｔｌｓｉｉｒｈｖｅｎｒｎｍｕｓａｎｎｒｅｌ－ｏｏｗｒｉｇｉ
ｈｅｒｈＬＡＨ）ｒｕｉｇｌｏｔａｄｉｔｒｔｄｗｔｅｄａｏｍｎｍｍｓａｎｎｅ，ｅｒｐｓｅｇｒｈｆＥＣ —ＤＴｅｉａｃｙ（ＥＣｒｏｔｇｒｈｎｅａｅｉｔｅｉｉｕｎｉｇｔｅｗｏｏｅａｎｗａｏｔｍｏＡＨＰ．ｈｎａｉｍ，ｎｇｈｈｉｆｐｒｐｌｉＬ