考虑最大暴露值的无线传感器网络最小暴露路径优化算法

摘要：

为解决当前多数算法在求解无线传感器网络中最小暴露路径(MEP)时未考虑其路径上最大暴露值的问题,将该信息融合到经典Dijkstra算法(DA)中,构建了考虑最大暴露值的DA(DAME),并与导向相遇随机漫步(TGSARWI)算法相结合,形成TGSARWI DAME.仿真结果表明:该算法在维持计算复杂度与TGSARWI DA相当的前提下,能够很好地规避暴露值较大的路段,将MEP上的最大暴露值平均降低14.7％;该算法能实现MEP的暴露度与TGSARWI DA的高度一致,其平均相对误差不超过2.2％;与经典DA相比,该算法不仅计算复杂度大大降低,还能在路径暴露度略有上升的条件下显著降低最大暴露值;该算法可应用于战场穿越等传感器重点部署领域.

关键词：无线传感器、最大暴露值、网格划分、最小暴露路径、随机漫步

所属期刊栏目：39

分类号：TP212.9(自动化技术及设备)

资助基金：国家自然科学基金项目61372194、61672038、70871119、61502520、10971227、21377166、81260672

在线出版日期：2018-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：743-752