基于PSO的无线传感器网络非均匀分簇路由协议

相关主题

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

第２９卷第８期
２１０２年８月
计算机应用研究
ＡｐｌａｉｎＲｅｅｒｈｏｏｕｅｓｐｉｔｓａｃｆＣｍｐｔｒｃｏ
Ｖｏ．９Ｎｏ８１２．Ａｕ．２１ｇ０２
基 Baidu Nhomakorabea ＰＯ的无线传感器网络非均匀分簇路由协议冰Ｓ
（ｅａｏａｏｎｕｔａｍｅｅｏＴｉｇ＆ＮｔｏｋｄＣｎｒｌＭｉ￣ｒＥｕａｉ，Ｃｏｇｉｎｖｒｔｏｔ＆Ｔｌｏｍｕｉ — ＫｙＬｂｒｔｙｏｄｓｉｌｒｔｈｎｓｒｆＩｒｌｎｆｅｒｅｏｔ，ｎｔｏｄｃｔｎｈｎｑｎＵｉｓｙｏｓｗｏｙｆｏｇｅｉｆＰｓｅｃｍｎｃｅａ
ｐｔｏ）本协议采用非均匀分簇和簇间多跳路由有机结合的方式。应用ＰＯ算法，ＢＣｒｏ１，ｏｃＳＥＵＰ选择一组最佳节点担任簇头并将网络划分为大小不等的簇，不仅最小化簇头和簇成员的距离以减小簇内通信能耗，时使得距离同
关键词：无线传感器网络；分簇路由协议；ＳＰＯ算法；非均匀分簇
中图分类号：Ｔ３３Ｐ９文献标志码：Ａ文章编号：１０－６５２１）８３７－４０１３９（０２０－０４０
ｄｉ１．９９ｊｉｎ１０ —６５２１．８０１ｏ：０３６／．ｓ．０１３９．０２０．７ｓ
ｈａｓｏｈｓｌｓｒｏｌｒｓｒｅｓｍｅｍｏｅｅｅｇｒｅｉｔｒｃｕｔｒｅａａｆｎｅ“ ｏ —ｐｔ’ ｐｏｌｍｏｌｅｅｄｆｔｅｅｃｕｔｓｃｕｄｐｅｅｖｏｒｎｒｙｆｅ — ｌｓｅｌｙｔｆｃａｄｔｅｏｔｎｈｒｒｉｈｈｔｏｓ’ ｒｂｅｃｕｄｂｓａｏｄｄｖｉｅ．Ｆｒｉｔｒｃｕｔｒｃｍｍｕｉａｉｎ，ＥＵＣｄｐｅｎｅｅｇ — ｗｒｈｈｐｒｕｉｇｔｄｃｅｅｅｇｏｓｍｐｉｎｏｅ・ｌｓｏｎｅｎｃｔｏＢＰａｏｔｄａｎｒａａｅｍｕｉｏｏｔｒｕｅｔｎｒｙｃｎｕｔｙｎｏｅｈｏ
基站较近的簇具有较小的几何尺寸来平衡不同位置簇头的能耗。ＥＵＰ根据节点剩余能量和节点与基站距离ＢＣ确定簇间多跳路由，每个簇头在所有簇头集合中运用贪婪算法选择其中继节点。仿真实验结果表明，ＬＡＨ与ＥＣ
和ＰＯ－ＳＣ协议比较，ＢＣＥＵＰ的网络生存周期明显延长，能耗均衡性能更好。
蒋畅江，唐贤伦，向
摘
敏
（重庆邮电大学ｘ＿物联网与网络化控制教育部重点实验室，庆４０６）－，ｌｋ重００５
要：提出并分析了一种能量均衡的集中式非均匀分簇路由协议ＥＵＰ（ｎｒｙｂｌｎｅｎｑａｃｓｒｇＢＣｅｅｇ．ａｃｄｕｅｕｌｔｉａｌｕｅｎ
ｔｎ，ｈｎｑｇ４０６，ＣｉａｉｓＣｏｇｉ００５ｈｎ）ｏｎ
Ａｂｔｃ：ＴｉｐｐｒｒｏｅｎｎｌｅｅｅｅｙｂｌｎｅｎｑａｃｓｒｇｐｏｃｌＥＵＰｏｉｌｓｓｎｏｓｒｔｈｓａｅｏｓｄａｄａａｚｄｔｎｒ－ａａｃｄｕｅｕｌｔｉｒｔｏ（ＢＣ）ｆｒｒｅｅｓｒａｐｐｙｈｇｌｕｅｎｏｗｅｓ
ｎｔｏｋ．ＥＵＣｏｉｅｅｕｅｕｌｌｓｒｎｃａｉｍｔｎｅ —ｌｓｒｍｕｔｏｏｔｇｐｏｅｌａａｃｅｅｅ・ｅｗｒｓＢＰｃｍｂｎｄｔｎｑａｕｔｉｇｍｅｈｎｓｗｉｉｔｒｃｕｔｌｈｐｒｕｉｒｐｒｙｔｂｌｎｅｔｎｒｈｃｅｈｅｉｎｏｈｇｉｉａｉｎａｎｈｏｅｎｒｌｎｅｌｅｉｆｉｅｅｓｓｎｏｅｗｒｓｙｕｉｇｔｅＰＯｌｏｔｍ，ＥＣＰｐｒＹｄｓｐｔｍｏｇｔｅｎｄｓａｄｐｏｏｇｔｉｔｓｏｈｆｍｅｏｒｌｓｅｓｒｔｏｋ．ＢｓｎＳａｇｒｈｗｎｈｉＢＵａ— ｔｉｎｄａｌｎｄｓｉｔｌｓｅｓｏｎｑａｉｅｎｗｈｃｈｌｓｅｌｓｒｔｅｂｓｔｔｎｈｄｓｌｒｓｚ．Ｔｅｃｕｔｒｉｏｅｌｏｅｎｏｃｕｔｒｆｕｅｕｌｓ，ｉｉｈｔｅｃｕｔｒｃｏｅｏｔａｅｓａｉａｍａｌｉｔｚｓｈｏｅｅｈｌｓｅ
ＵｎｑａｌｓｅｉｇｒｕｉｇｐｏｏｏｏｒｌｓｅｓｒｅｕｌｃｕｔｒｎｏｔｎｒｔｃｌｆｒｗｉｅｅｓｓｎｏｎｔｒｓｂｓｄｏＳａｇｒｔｍｅｗｏｋａｅｎＰＯｌｏｉｈ
ＪＮｈｎ－ａｇＴＮｉ－ｎＸＡＧＭｎＩＧＣａｇｊ，ＡＧＸａｌ，ＩＮｉＡｉｎｎｕ