基于LEACH协议的差异化分簇路由算法.pdf

第３０卷第３期 计 算 机 应 用 研 究 Ｖｏｌ３０Ｎｏ３ ２０１３年３月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｒ．２０１３ 基于ＬＥＡＣＨ协议的差异化分簇路由算法 赵秀兰，许秀兰，李克清 （常熟理工学院计算机科学与工程学院，江苏 常熟２１５５００） 摘　要：针对ＬＥＡＣＨＶ协议在Ｖｏｒｏｎｏｉ图的一个单元内若所有的节点剩余能量低于平均能量时，这个单元内节 点不能选举簇首，信息传输不出去的情况，以及无线传感器网络的差异性等因素，提出了一种差异化的ＬＥＡＣＨ 路由算法ＬＤＣＲ，通过传感器节点选择簇首时考虑剩余能量和位置因素以及对通信半径大小的控制，区分热点、 非热点执行不同的路由算法来实现改进方案。仿真实验结果表明，区分热点、非热点区域可使网络能量消耗较 平衡；ＬＤＣＲ能有效减少能量损耗，延长网络生存期；密度越大，ＬＤＣＲ簇首数越趋理想化；节点死亡轮数高于 ＬＥＡＣＨＶ协议，可见ＬＤＣＲ延长了网络的存活时间。 关键词：无线传感器网络；差异化；ＬＤＣＲ 中图分类号：ＴＰ３９３　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０３０８６６０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０３．０５７ ＬＥＡＣＨｂａｓｅｄｐｒｏｔｏｃｏｌｄｉｆｆｅｒｅｎｃｅｏｆｃｌｕｓｔｅｒｂａｓｅｄｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍ ＺＨＡＯＸｉｕｌａｎ，ＸＵＸｉｕｌａｎ，ＬＩＫｅｑｉｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＣｈａｎｇｓｈｕＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，ＣｈａｎｇｓｈｕＪｉａｎｇｓｕ２１５５００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＡｃｃｏｒｄｉｎｇｔｏｔｈｅＬＥＡＣＨＶｐｒｏｔｏｃｏｌｉｎａｕｎｉｔｏｆｔｈｅＶｏｒｏｎｏｉｄｉａｇｒａｍｉｆａｌｌｔｈｅｒｅｓｉｄｕａｌｅｎｅｒｇｙｏｆｎｏｄｅｓｂｅｌｏｗｅｄｔｈｅ ａｖｅｒａｇｅｅｎｅｒｇｙ，ｔｈｉｓｕｎｉｔｎｏｄｅｃｏｕｌｄｎｏｔｖｏｔｅｃｌｕｓｔｅｒｈｅａｄ，ｉｎｆｏｒｍａｔｉｏｎｔｒａｎｓｍｉｓｓｉｏｎｃｏｕｌｄｎｏｔｇｅｔｏｕｔｏｆｔｈｅｓｉｔｕａｔｉｏｎ，ａｎｄｗｉｒｅ ｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓｄｉｆｆｅｒｅｎｃｅｓａｎｄｏｔｈｅｒｆａｃｔｏｒｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｋｉｎｄｏｆｄｉｆｆｅｒｅｎｃｅｓｏｆＬＥＡＣＨｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍ：ＬＤ ＣＲ．Ｔｈｒｏｕｇｈｔｈｅｓｅｎｓｏｒｎｏｄｅｓｔｏｓｅｌｅｃｔｃｌｕｓｔｅｒｆｉｒｓｔｌｙ，ｗｈｅｎｃｏｎｓｉｄｅｒｉｎｇｔｈｅｒｅｓｉｄｕａｌｅｎｅｒｇｙａｎｄｌｏｃａｔｉｏｎｆａｃｔｏｒｓａｎｄｔｈｅｃｏｎｔｒｏｌ ｏｆｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎｒａｄｉｕｓｓｉｚｅ，ｔｏｄｉｓｔｉｎｇｕｉｓｈｂｅｔｗｅｅｎｈｏｔ，ｎｏｎｈｏｔｔｏｐｅｒｆｏｒｍｄｉｆｆｅｒｅｎｔｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍ，ｉｔａｃｈｉｅｖｅｄｉｍ ｐｒｏｖｅｍｅｎｔｓｃｈｅｍｅ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｄｉｓｔｉｎｃｔｉｏｎｂｅｔｗｅｅｎｈｏｔ，ｎｏｎｈｏｔｒｅｇｉｏｎ，ｔｈｅｎｅｔｗｏｒｋｅｎｅｒｇｙｃｏｎｓｕｍｐ ｔｉｏｎｉｓｂａｌａｎｃｅ；ＬＤＣＲｃａｎｅｆｆｅｃｔｉｖｅｌｙｒｅｄｕｃｅｔｈｅｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎ，ｐｒｏｌｏｎｇｔｈｅｎｅｔｗｏｒｋｌｉｆｅｔｉｍｅ；ｔｈｅｂｉｇｇｅｒｄｅｎｓｉｔｙ，ｔｈｅ ｍｏｒｅｉｄｅａｌｃｈａｒａｃｔｅｒｉｓｔｉｃｏｆＬＤＣＲｃｌｕｓｔｅｒ；ｎｏｄｅｄｅａｔｈｒｏｕｎｄｎｕｍｂｅｒｓｉｓｈｉｇｈｅｒｔｈａｎｔｈｅＬＥＡＣＨＶｐｒｏｔｏｃｏｌ，ＬＤＣＲｐｒｏｌｏｎｇｓ ｔｈｅｎｅｔｗｏｒｋｌｉｆｅｔｉｍｅ． Ｋｅｙｗｏｒｄｓ：ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ；ｄｉｆｆｅｒｅｎｃｅｓ；ＬＤＣＲ 　　无线传感器网络（ＷＳＮ）融合了计