基于动态规划的矿井无线再编程最优基站选址算法

• 作者: 卫星 张建军 段章领 陆阳 韩江洪
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线再编程 基站选址 动态规划 矿井无线传感器网络
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 7-15
• 页数: 9页
• 分类号: TP301
• 字数: 6438字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2017069

摘要

广泛应用于安全关键系统的大规模无线网络需动态更新节点程序,采用无线再编程方式进行程序更新,具有高效性及灵活性.研究在节点均匀分布的矿井无线传感器网络环境下,如何选取最优的基站使整个网络再编程代价最小.首先由网络节点程序更新的接力覆盖过程推导出基站选址模型,其次将其转化为求解连通简单图任意节点不循环最长最短通路的最小值问题,最后给出基于动态规划的最优算法,包括最优子结构和重叠子问题.数值结果表明,与其他最优算法相比,该算法在网络复杂度急剧增大时仍保持平稳的时间消耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩江洪	合肥工业大学计算机与信息学院	333	3281	24.0	43.0
3	陆阳	合肥工业大学计算机与信息学院	147	1309	19.0	29.0
5	张建军	合肥工业大学计算机与信息学院	109	1036	18.0	24.0
6	卫星	合肥工业大学计算机与信息学院	48	159	7.0	10.0
14	段章领	合肥工业大学计算机与信息学院	4	11	1.0	3.0