基于完全图的能量高效可靠分簇算法.pdfVIP

第36卷 第 5期 计 算 机 工 程 2010年3月 VoL36 No．5 ComputerEngineering M arch 2010 · 网络与通信 · 文章编号：100o—3428(2ol0)05—0091—_04 文献标识码：A 中图分类号：TP393 基于完全图的能量高效可靠分簇算法 张 擎 ，曲德祥 ，柴乔林 (1．山东大学艺术学院，济南 250100；2．山东省工会管理干部学院，济南 250100；3．山东大学计算机科学与技术学院，济南 250061) 摘 要：在采用多跳通信方式的分簇无线传感器网络中，接近sink点的簇头负担较重，容易过早耗尽能量而失效，引起大量簇重组。针对 该问题，基于完全图理论提出一种能量高效可靠分簇算法以均衡簇问负载，设计动态簇头轮换机制来实现快速簇头选举和故障处理。仿真 结果表明，该算法能延长网络生命周期、节约网络能耗、提高网络可靠性。 关键词：无线传感器网络；完全图；可