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

• 作者: 姜大立 方海洋 方玲 杨廷鸿
• 来源期刊: 兵工学报
• 学科: 工学
• 关键词: 无线传感器 最大暴露值 网格划分 最小暴露路径 随机漫步
• 年，卷（期）: 2018,（4）
• 页码范围: 743-752
• 页数: 10页
• 分类号: TP212.9
• 字数: 8051字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1093.2018.04.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨廷鸿	陆军勤务学院军事物流系	3	5	1.0	2.0
5	方海洋	陆军勤务学院军事物流系	3	5	1.0	2.0
6	姜大立	陆军勤务学院军事物流系	18	20	3.0	3.0
7	方玲	陆军勤务学院基础部	3	5	1.0	2.0