一种面向三维感知的多媒体传感器网络覆盖增强算法-Journalof.PDFVIP

第３９卷第５期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Ｖｏｌ.３９ꎬＮｏ.５ ２０１８年 ５ 月 Ｊｏｕｒｎａｌ ｏｆ Ｎｏｒｔｈｅａｓｔｅｒｎ Ｕｎｉｖｅｒｓｉｔｙ(Ｎａｔｕｒａｌ Ｓｃｉｅｎｃｅ) Ｍａｙ ２０ １８ 　 ｄｏｉ:１０.１２０６８/ｊ.ｉｓｓｎ.１００５－３０２６.２０１８.０５.００１ 一种面向三维感知的多媒体传感器 网络覆盖增强算法 １ꎬ２ １ꎬ２ １ꎬ２ 庄曜铭 ꎬ吴成东 ꎬ张云洲 (１ 东北大学 信息科学与工程学院ꎬ辽宁沈阳　 １１０８１９ꎻ２ 东北大学 机器人科学与工程学院ꎬ辽宁沈阳　 １１０８１９) 摘　 　 　 要: 现存的多媒体传感器网络优化算法ꎬ都存在着容易陷入局部最优解的问题.布谷鸟算法利用长 距离的搜索可以有效地跳出局部最优解ꎬ基于多媒体传感器网络三维感知模型ꎬ提出了改进布谷鸟搜索的覆 盖增强算法ꎬ该算法通过引入精英机制、多维度优化和学习反馈策略来优化多媒体传感器节点的旋转角度以 降低覆盖重叠ꎬ优化网络覆盖ꎬ这是首次利用改进布谷鸟搜索算法来优化网络覆盖.最后ꎬ利用仿真实验证明 了该算法可以快速有效地优化网络覆盖. 关　 键　 词: 多媒体传感器网络ꎻ三维感知模型ꎻ覆盖优化ꎻ改进布谷鸟搜索ꎻ莱维飞行 中图分类号: ＴＰ ３９３　 　 　 文献标志码: Ａ　 　 　 文章编号: １００５－３０２６(２０１８)０５－０６０９－０５ Ｍｕｌｔｉｍｅｄｉａ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ Ｃｏｖｅｒａｇｅ Ｅｎｈａｎｃｉｎｇ Ａｌｇｏｒｉｔｈｍ Ｂａｓｅｄ ｏｎ３Ｄ Ｐｅｒｃｅｐｔｉｏｎ １ꎬ２ １ꎬ２ １ꎬ２ ＺＨＵＡＮＧ Ｙａｏ￣ｍｉｎｇ ꎬＷＵＣｈｅｎｇ￣ｄｏｎｇ ꎬＺＨＡＮＧ Ｙｕｎ￣ｚｈｏｕ (１ Ｓｃｈｏｏｌ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ ＆ＥｎｇｉｎｅｅｒｉｎｇꎬＮｏｒｔｈｅａｓｔｅｒｎ ＵｎｉｖｅｒｓｉｔｙꎬＳｈｅｎｙａｎｇ １１０８１９ꎬＣｈｉｎａꎻ２ Ｓｃｈｏｏｌ ｏｆ Ｒｏｂｏｔ Ｓｃｉｅｎｃｅ ａｎｄ ＥｎｇｉｎｅｅｒｉｎｇꎬＮｏｒｔｈｅａｓｔｅｒｎ Ｕｎｉｖｅｒｓｉｔｙꎬ Ｓｈｅｎｙａｎｇ １１０８１９ꎬ Ｃｈｉｎａ. Ｃｏｒｒｅｓｐｏｎｄｉｎｇ ａｕｔｈｏｒ: ＺＨＵＡＮＧ Ｙａｏ￣ｍｉｎｇꎬＥ￣ｍａｉｌ:ｚｈｕａｎｇｙａｏｍｉｎｇ５２４＠１６３.ｃｏｍ) Ａｂｓｔｒａｃｔ: Ｅｘｉｓｔｉｎｇ ｏｐｔｉｍｉｚａｔｉｏｎ ａｌｇｏｒｉｔｈｍｓｏｆ ｗｉｒｅｌｅｓｓｍｕｌｔｉｍｅｄｉａ ｓｅｎｓｏｒ ｎｅｔｗｏｒｋｓ (ＷＭＳＭｓ)ａｒｅ ｅａｓｙ ｔｏ ｆａｌｌ ｉｎｔｏ ｌｏｃａｌ ｏｐｔｉｍａｌ ｓｏｌｕｔｉｏｎｓ. Ｔｈｅ ｃｕｃｋｏｏ ｓｅａｒｃｈ ａｌｇｏｒｉｔｈｍꎬｂｙ ｕｓｉｎｇ ａ ｌｏｎｇ ｄｉｓｔａｎｃｅ ｓｅａｒｃｈꎬｃａｎ ｊｕｍｐ ｏｕｔ ｏｆ ｌｏｃａｌ ｏｐｔｉｍａ ｅｆｆｅｃｔｉｖｅｌｙ. Ｔｈｉｓ ａｌｇｏｒｉｔｈｍ ｉｓ ｂａｓｅｄ ｏｎ ｔｈｅ ３Ｄ ｐｅｒｃｅｐｔｉｏｎ ｍｏｄｅｌ. Ｔｈｅ ｒａｔｉｏ ｏｆ ｃｏｖｅｒａｇｅ ｉｓ ｉｍｐｒｏｖｅｄ ｂｙ ｉｎｔｒｏｄｕｃｉｎｇ ｅｌｉｔｅ ｍｅｃｈａｎｉｓｍꎬ ｍｕｌｔｉ￣ｄｉｍｅｎｓｉｏｎａｌ ｏｐｔｉｍｉｚａｔｉｏｎ ａｎｄ ｌｅａｒｎｉｎｇ￣ｆｅｅｄｂａｃｋ ｓｔｒａｔｅｇｙ ｔｏ ｏｐｔｉｍｉｚｅ ｔｈｅ ａｎｇｌｅ ｏｆ ｒｏｔａｔｉｏｎ ａｎｄ ｒｅｄｕｃｅ ｏｖｅｒｌａｐ. Ｔｈｅ ｉｍｐｒｏｖｅｄ ｃｕｃｋｏｏ ｓｅａｒｃｈ ｍａｄｅ ｔｈｅ ｆｉｒｓｔ ａｔｔｅｍｐｔ ｔｏ ｏｐｔｉｍｉｚｅ ｔｈｅ ｎｅｔｗｏｒｋ ｃｏｖｅｒａｇｅ ｉｎ ＭＳＮｓ. Ｆｉｎａｌｌｙꎬｔｈｅ ｓｉｍｕｌａｔｉｏｎ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ｒａｔｉｏ ｏｆ ｃ