基于Memetic算法的WSN分簇协议的研究-计算机应用研究.PDF

第３５卷第１１期 计 算 机 应 用 研 究 Ｖｏｌ３５Ｎｏ１１ ２０１８年１１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｎｏｖ．２０１８ 基于Ｍｅｍｅｔｉｃ算法的ＷＳＮ分簇协议的研究 席志红，李向峰 （哈尔滨工程大学信息与通信工程学院，哈尔滨 １５０００１） 摘　要：针对无线传感器网络的寿命和覆盖优化，提出了一种基于Ｍｅｍｅｔｉｃ算法和节点休眠—唤醒调度策略的 复合文化基因聚类协议（ｃｏｍｐｏｓｉｔｅｍｅｍｅｔｉｃａｌｇｏｒｉｔｈｍｃｌｕｓｔｅｒｉｎｇｐｒｏｔｏｃｏｌ，ＣＭＡＣＰ）。算法首先运行文化基因算法初 始化需要激活的节点并规划相邻冗余节点，其中遗传算法和局部搜索算法能保障得到最优的初始节点分布。随 着网络的运行，当某个节点因能量耗尽而丢失覆盖目标时，休眠调度策略选择激活最优相邻节点弥补覆盖漏洞。 仿真实验表明，与其他ＷＳＮ分簇协议相比，ＣＭＡＣＰ能较好地延长ＷＳＮ稳定周期生存时间，并且提高ＷＳＮ对感 知区域的覆盖能力。 关键词：文化基因算法；无线传感器网络；休眠调度策略；冗余；覆盖优化；能源效率 中图分类号：ＴＰ３９３０４　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１８）１１３３５１０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１８．１１．０３６ ＲｅｓｅａｒｃｈｏｎＷＳＮｃｌｕｓｔｅｒｉｎｇｐｒｏｔｏｃｏｌｂａｓｅｄｏｎＭｅｍｅｔｉｃａｌｇｏｒｉｔｈｍ ＸｉＺｈｉｈｏｎｇ，ＬｉＸｉａｎｇｆｅｎｇ （ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎ＆ＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＨａｒｂｉｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ１５０００１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇａｔｔｈｅｌｉｆｅａｎｄｃｏｖｅｒａｇｅｏｐｔｉｍｉｚａｔｉｏｎｏｆｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ，ｔｈｉｓｐａｇｅｒｐｒｏｐｏｓｅｄａｃｏｍｐｏｓｉｔｅｍｅｍｅｔｉｃ ａｌｇｏｒｉｔｈｍｃｌｕｓｔｅｒｉｎｇｐｒｏｔｏｃｏｌ（ＣＭＡＣＰ）ｂａｓｅｄｏｎＭｅｍｅｔｉｃａｌｇｏｒｉｔｈｍａｎｄｓｅｎｓｏｒｓｌｅｅｐｗａｋｅｓｃｈｅｄｕｌｉｎｇｓｔｒａｔｅｇｙ．Ｔｈｅａｌｇｏｒｉｔｈｍ ｆｉｒｓｔｌｙｒａｎｔｈｅｍｅｍｅｔｉｃａｌｇｏｒｉｔｈｍｔｏｉｎｉｔｉａｌｉｚｅｔｈｅｎｏｄｅｓｗｈｉｃｈｎｅｅｄｔｏａｃｔｉｖａｔｅ，ａｎｄｐｌａｎｅｄｔｈｅｎｅｉｇｈｂｏｒｉｎｇｒｅｄｕｎｄａｎｔｓｅｎｓｏｒｓ． Ｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍａｎｄｔｈｅｌｏｃａｌｓｅａｒｃｈａｌｇｏｒｉｔｈｍｃｏｕｌｄｇｕａｒａｎｔｅｅｔｈｅｏｐｔｉｍａｌｉｎｉｔｉａｌｓｅｎｓｏｒｎｏｄｅｄｉｓｔｒｉｂｕｔｉｏｎ．Ｗｉｔｈｔｈｅｏｐｅ ｒａｔｉｏｎｏｆｔｈｅｎｅｔｗｏｒｋ，ｗｈｅｎａｎｏｄｅｌｏｓｔｃｏｖｅｒａｇｅｔａｒｇｅｔｄｕｅｔｏｅｎｅｒｇｙｅｘｈａｕｓｔｉｏｎ，ｔｈｅｓｌｅｅｐｓｃｈｅｄｕｌｉｎｇｓｔｒａｔｅｇｙｓｅｌｅｃｔｅｄａｎｄａｃｔｉ ｖａｔｅｄｔｈｅｏｐｔｉｍａｌｎｅｉｇｈｂｏｒｎｏｄｅｔｏｍａｋｅｕｐｔｈｅｏｖｅｒｒｉｄｅｖｕｌｎｅｒａｂｉｌｉｔｉｅｓ．ＣｏｍｐａｒｅｄｗｉｔｈｏｔｈｅｒＷＳＮｃｌｕｓｔｅｒｉｎｇｐｒｏｔｏｃｏｌｓ，ｔｈｅ ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔＣＭＡＣＰｃａｎｂｅｔｔｅｒｐｒｏｌｏｎｇｔｈｅＷＳＮｓｔａｂｌｅｐｅｒｉｏｄａｎｄｉｍｐｒｏｖｅｔｈｅｃｏｖｅｒａｇｅａｂｉｌｉｔｙｏｆＷＳＮ’ｓ ｓｅｎｓｉｎｇａｒｅａ． Ｋｅｙｗｏｒｄｓ：Ｍｅｍｅｔｉｃａｌｇｏｒｉｔｈｍ；ＷＳＮ；ｓｌｅｅｐｓｃｈｅｄｕｌｉｎｇｓｔｒａｔｅｇｙ；ｒｅｄｕｎｄａｎｃｙ；ｃｏｖｅｒａｇｅｏｐｔｉｍｉｚａｔｉｏｎ；ｅｎｅｒｇｙｅｆｆｉｃｉｅｎｃｙ 节点，并没有考虑节点运动所消耗的附加能量，对于提高ＷＳＮ