依托路由规则的自适应能量优化分簇无线传感器网络-计算机应用研究.PDFVIP

第３２卷第２期 计 算 机 应 用 研 究 Ｖｏｌ．３２Ｎｏ．２ ２０１５年２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｆｅｂ．２０１５ 依托路由规则的自适应能量优化分簇 无线传感器网络路由算法 １ ２ 杨　晗 ，杨天明 （１．西南石油大学 应用技术学院，四川 南充 ６３７０００；２．华中科技大学 计算机科学与技术学院，武汉 ４３００７４） 摘　要：针对分簇无线传感器网络中节点能量负载不均衡导致簇头在任务较多的情况下过早死亡，以及路由能 量损耗较大等问题，提出一种自适应能量优化分簇的路由算法。在簇头选举和竞争半径的计算上通过权衡系数 充分考虑了竞选节点的剩余能量与距离情况，延长了簇头的生命周期。以路由规则的形式来制定簇头间转发数 据是采用单跳路由还是多跳路由，在保证簇头不会过早死亡的情况下最大化减少路由的能量损耗。实验仿真结 果表明，自适应能量优化分簇的路由算法可以延长网络节点的生命周期，减少能量损耗。 关键词：无线传感器网络；自适应能量优化分簇；簇头选举；竞争半径；路由规则 中图分类号：ＴＰ３９３０３　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）０２０５８５０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．０２．０５９ Ａｄａｐｔｉｖｅｅｎｅｒｇｙｏｐｔｉｍｉｚｅｄｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｆｏｒ ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｒｏｕｔｉｎｇ １ ２ ＹＡＮＧＨａｎ，ＹＡＮＧＴｉａｎｍｉｎｇ （１．ＣｏｌｌｅｇｅｏｆＡｐｐｌｉｅｄＴｅｃｈｎｏｌｏｇｙ，ＳｏｕｔｈｗｅｓｔＰｅｔｒｏｌｅｕｍＵｎｉｖｅｒｓｉｔｙ，ＮａｎｃｈｏｎｇＳｉｃｈｕａｎ６３７０００，Ｃｈｉｎａ；２．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆ Ｔｅｃｈｎｏｌｏｇｙ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｆｏｒｃｌｕｓｔｅｒｎｏｄｅｓｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓｅｎｅｒｇｙｌｏａｄｉｍｂａｌａｎｃｅｔｏｃａｕｓｅｃｌｕｓｔｅｒｈｅａｄｔｏｅａｒｌｙｄｅａｔｈｉｎｔｈｅｃａｓｅ ｏｆｍｏｒｅｔａｓｋｓ，ａｎｄｒｏｕｔｉｎｇｐｒｏｂｌｅｍｓｕｃｈａｓｌａｒｇｅｒｅｎｅｒｇｙｌｏｓｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎａｄａｐｔｉｖｅｅｎｅｒｇｙｏｐｔｉｍｉｚａｔｉｏｎｃｌｕｓｔｅｒｉｎｇ ｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍ．Ｆｕｌｌｙｃｏｎｓｉｄｅｒｉｎｇｔｈｅｎｏｄｅｒｅｓｉｄｕａｌｅｎｅｒｇｙａｎｄｄｉｓｔａｎｃｅｂｙｔｈｅｗｅｉｇｈｃｏｅｆｆｉｃｉｅｎｔｏｎｔｈｅｃｌｕｓｔｅｒｈｅａｄｅｌｅｃｔｉｏｎ ａｎｄｃｏｍｐｅｔｉｔｉｏｎｒａｄｉｕｓｃａｌｃｕｌａｔｉｏｎ，ｗｈｉｃｈａｃｈｉｅｖｅｄｐｒｏｌｏｎｇｔｈｅｌｉｆｅｃｙｃｌｅｏｆｔｈｅｃｌｕｓｔｅｒｈｅａｄ．Ｆｏｒｗａｒｄｉｎｇｄａｔａｂｅｔｗｅｅｎｔｈｅｐｒｏ ｖｉｓｉｏｎｓｏｆｔｈｅｃｌｕｓｔｅｒｈｅａｄｉｓｔｏｕｓｅｍｏｒｅｔｈａｎｏｎｅｈｏｐｒｏｕｔｉｎｇｏｒｈｏｐｒｏｕｔｉｎｇｂｙｔｈｅｆｏｒｍｏｆｔｈｅｒｏｕｔｉｎｇｒｕｌｅｓ，ｔｏｍａｘｉｍｉｚｅｒｅ ｄｕｃｅｔｈｅｅｎｅｒｇｙｌｏｓｓｉｎｔｈｅｒｏｕｔｉｎｇｉｎｔｈｅｃａｓｅｏｆｃｌｕｓｔｅｒｄｏｅｓｎｏｔｇｕａｒａｎｔｅｅｔｈｅｅａｒｌｙｄｅａｔｈ． Ｋｅｙｗｏｒｄｓ：ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ（ＷＳＮ）；ａｄａｐｔｉｖｅｅｎｅｒｇｙｏｐｔｉｍｉｚａｔｉｏｎｃｌｕｓｔｅ