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

作者：杨廷鸿; 方海洋; 姜大立; 方玲

来源：兵工学报, 2018, 39(04): 743-752.

• 无线传感器
• 最大暴露值
• 网格划分
• 最小暴露路径
• 随机漫步

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

• 单位
  中国人民解放军陆军勤务学院