混合型无线传感器网络覆盖空洞修复算法.PDFVIP

第 ３０卷　第 ７期 电子测量与仪器学报 Ｖｏｌ３０　Ｎｏ７ ·　１０９０· ＪＯＵＲＮＡＬＯＦＥＬＥＣＴＲＯＮＩＣＭＥＡＳＵＲＥＭＥＮＴＡＮＤＩＮＳＴＲＵＭＥＮＴＡＴＩＯＮ ２０１６年 ７月 ＤＯＩ：１０．１３３８２／ｊ．ｊｅｍｉ．２０１６．０７．０１５ 混合型无线传感器网络覆盖空洞修复算法 刘洲洲１　张雷雷２ （１．西安航空学院电子工程学院　西安　７１００７７；２．西北工业大学电子信息学院　西安　７１００７２） 摘　要：针对无线传感器执行器网络运行过程中节点必要的移动或者失效导致的感知空洞，提出了一种基于混合粒子群优 化算法的空洞修复方案，该方案首先提出一种基于网格的网络覆盖率，并以此为优化目标将空洞修复问题转化为无约束优 化问题，然后使用融合了模拟退火思想的粒子群优化算法对优化问题进行求解，最后仿真证明模拟退火算法的概率突跳特 性弥补了粒子群优化算法容易陷入早熟收敛的缺陷，该混合算法可以对空洞修复问题进行有效地求解。 关键词：无线传感器执行器网络；空洞修复；粒子群优化算法；模拟退火算法 中图分类号：ＴＰ３９３；ＴＮ９１１　　文献标识码：Ａ　　国家标准学科分类代码：５１０．５０１５ ＷＳＡＮｎｅｔｗｏｒｋｃｏｖｅｒａｇｅｓｃｈｅｍｅｂａｓｅｄｏｎＳＡＰＳＯ ａｌｇｏｒｉｔｈｍ ＬｉｕＺｈｏｕｚｈｏｕ１　ＺｈａｎｇＬｅｉｌｅｉ２ （１．ＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇＤｅｐａｒｔｍｅｎｔ，Ｘｉ′ａｎＡｅｒｏｎａｕｔｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉ′ａｎ７１００７７，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎ，ＮｏｒｔｈｗｅｓｔｅｒｎＰｏｌｙｔｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉ′ａｎ７１００７２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉ??ｇａｔｔｈｅｐｅｒｃｅｐｔｉｏｎｈｏｌｅｃａｕｓｅｄｂｙｔｈｅｎｅｃｅｓｓａｒｙｍｏｖｅｍｅｎｔｏｒｆａｉｌｕｒｅｏｆｎｏｄｅｓｉｎｔｈｅｗｉｒｅｌｅｓｓｓｅｎｓｏｒ ａｃｔｕａｔｏｒｎｅｔｗｏｒｋ，ａｋｉｎｄｏｆｃｏｖｅｒａｇｅｒｅｓｔｏｒｉｎｇｓｃｈｅｍｅｂａｓｅｄｏｎｈｙｂｒｉｄｐａｒｔｉｃｌｅｓｗａｒｍ ｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ ｗａｓ ｐｒｏｐｏｓｅｄｉｎｔｈｅｐａｐｅｒ．Ｆｉｒｓｔ，ｔｈｅｓｃｈｅｍｅｉｎｔｒｏｄｕｃｅｄｔｈｅｎｅｔｗｏｒｋｃｏｖｅｒａｇｅｂａｓｅｄｏｎｇｒｉｄｓ，ａｎｄｔｒａｎｓｆｏｒｍｅｄｔｈｅ ｃｏｖｅｒａｇｅｒｅｓｔｏｒｉｎｇｐｒｏｂｌｅｍｉｎｔｏｕｎｃｏｎｓｔｒａｉｎｅｄｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｔａｋｉｎｇｔｈｅｎｅｔｗｏｒｋｃｏｖｅｒａｇｅａｓｔｈｅｏｐｔｉｍｉｚａｔｉｏｎ ｔａｒｇｅｔ，ｔｈｅｎｓｏｌｖｅｄｔｈｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｉｎｔｈｅｕｓｅｏｆｔｈｅｈｙｂｒｉｄｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｗｉｔｈｔｈｅ ｉｄｅａｏｆｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗ ｔｈａｔｔｈｅｐｒｏｂａｂｉｌｉｓｔｉｃｊｕｍｐｉｎｇｐｒｏｐｅｒｔｙｏｆｓｉｍｕｌａｔｅｄ ａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍ ｃｏｕｌｄｍａｋｅｕｐｆｏｒｔｈｅｄｅｆｅｃｔｔｈａｔｐａｒｔｉｃｌｅｓｗａｒｍ ｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ ｉｓｅａｓｙｔｏｆａｌｌｉｎｔｏ ｐｒｅｍａｔｕｒｅｃｏｎｖｅｒｇｅｎｃｅ，ａｎｄｔｈｅｈｙｂｒｉｄａｌｇｏｒｉｔｈｍｃａｎｓｏｌｖｅｔｈｅｃｏｖｅｒａｇｅｒｅｓｔｏｒｉｎｇｐｒｏｂｌｅｍｅｆｆｅｃｔｉｖｅｌｙ． Ｋｅｙｗｏｒｄｓ：ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｓａｎｄａｃｔｕａｔｏｒｎｅｔｗｏｒｋｓ；ｃｏｖｅｒａｇｅｒｅｓｔｏｒｉｎｇ；ｐａｒｔｉｃｌｅｓｗａｒｍ ｏｐｔｉｍｉｚａｔｉｏｎ；ｓｉｍｕｌａｔｅｄ ａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍ 感知对象的信息，并对这些信息进行处理，从而为 １　引　言