链路质量感知的无线传感器网络生命最大化算法-计算机应用研究.PDFVIP

第３３卷第１１期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ１１ ２０１６年１１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｎｏｖ．２０１６ 链路质量感知的无线传感器网络生命最大化算法 １ ２ 裔传俊 ，刘　亮 （１．南京理工大学 紫金学院计算机系，南京２１００２３；２．南京航空航天大学计算机科学与技术学院，南京２１００１６） 摘　要：针对现有无线传感器网络（ＷＳＮｓ）生命最大化算法能耗较高，迭代次数较多且多基于理想链路等问题， 提出了高效的链路质量感知的分布式算法，将链路质量纳入节点负载的计算。对于待转换节点如何选择新父节 点，提出了两种方法：不考虑跳数的方法和考虑跳数的方法。另外，提出了一种预测策略，预算待转换节点转换 后新父节点的路径负载，若超过转换之前当前父节点的路径负载，则不转换到新父节点。该预测策略保证了节 点的每次转换均使网络负载更均衡，从而有利于算法快速收敛。实验结果表明，所提算法在网络生命、能耗及收 敛速度方面优于现有算法。 关键词：无线传感器网络；负载均衡；网络生命；收敛速度 中图分类号：ＴＮ９１５０７　　 文献标志码：Ａ　　 文章编号：１００１３６９５（２０１６）１１３４１１０６ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．１１．０４７ Ｌｉｎｋｑｕａｌｉｔｙａｗａｒｅａｌｇｏｒｉｔｈｍｓｆｏｒｍａｘｉｍｉｚｉｎｇｌｉｆｅｔｉｍｅｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ １ ２ ＹｉＣｈｕａｎｊｕｎ，ＬｉｕＬｉａｎｇ （１．Ｄｅｐｔ．ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＺｉｊｉｎＣｏｌｌｅｇｅｏｆＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｎａｎｊｉｎｇ２１００２３，Ｃｈｉｎａ；２．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓ＆Ａｓｔｒｏｎａｕｔｉｃｓ，Ｎａｎｊｉｎｇ２１００１６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｓｏｆｈｉｇｈｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎ，ｌａｒｇｅｎｕｍｂｅｒｏｆｉｔｅｒａｔｉｏｎｓａｎｄｕｎｒｅａｌｉｓｔｉｃａｓｓｕｍｐｔｉｏｎｏｆｉｄｅａｌ ｌｉｎｋｉｎｔｈｅｅｘｉｓｔｉｎｇｌｉｆｅｔｉｍｅｍａｘｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｓｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ（ＷＳＮｓ），ｔｈｅｅｆｆｉｃｉｅｎｔｄｉｓｔｒｉｂｕｔｅｄｌｉｎｋｑｕａｌｉｔｙ ａｗａｒｅａｌｇｏｒｉｔｈｍｓｗｅｒｅｐｒｏｐｏｓｅｄ，ｗｈｉｃｈｔｏｏｋｔｈｅｌｉｎｋｑｕａｌｉｔｙｉｎｔｏａｃｃｏｕｎｔｗｈｅｎｃａｌｃｕｌａｔｅｄｔｈｅｌｏａｄｏｆａｎｏｄｅ．Ｔｗｏｍｅｔｈｏｄｓ ｗｅｒｅｐｒｏｐｏｓｅｄｆｏｒａｓｗｉｔｃｈｉｎｇｎｏｄｅｔｏｃｈｏｏｓｅａｎｅｗｐａｒｅｎｔ．Ｏｎｅｃｏｎｓｉｄｅｒｅｄｔｈｅｈｏｐｃｏｕｎｔ，ａｎｄｔｈｅｏｔｈｅｒｉｇｎｏｒｅｄｔｈｅｈｏｐ ｃｏｕｎｔ．Ｆｕｒｔｈｅｒｍｏｒｅ，ａｐｒｅｄｉｃｔｉｏｎｓｔｒａｔｅｇｙｗａｓｄｅｖｅｌｏｐｅｄｔｏｐｒｅｄｉｃｔｔｈｅｐａｔｈｌｏａｄｏｆｔｈｅｎｅｗｐａｒｅｎｔａｓｓｕｍｉｎｇｔｈｅｓｗｉｔｃｈｉｎｇｎｏｄｅ ｈａｄｓｗｉｔｃｈｅｄｔｏｔｈｅｎｅｗｐａｒｅｎｔ．Ｉｆｔｈｅｐｒｅｄｉｃｔｅｄｐａｔｈｌｏａｄｗａｓｇｒｅａｔｅｒｔｈａｎｔｈｅｐａｔｈｌｏａｄｏｆｔｈｅｃｕｒｒｅｎｔｐａｒｅｎｔｂｅｆｏｒｅｓｗｉｔｃ ｈｉｎｇ，ｔｈｅｎｔｈｅｓｗｉｔｃｈｉｎｇｎｏｄｅｗｏｕｌｄｎｏｔｓｗｉｔｃｈｔｏｔｈｅｎｅｗｐａｒｅｎｔ．Ｔｈｉｓｐｒｅｄｉｃｔｉｏｎｓｔｒａｔｅｇｙｍａｄ