-
题名基于动态规划的矿井无线再编程最优基站选址算法
被引量：3
- 1
-
-
作者
韩江洪
段章领
卫星
陆阳
张建军
-
机构
合肥工业大学计算机与信息学院
安全关键工业测控技术教育部工程研究中心
-
出处
《通信学报》
EI
CSCD
北大核心
2017年第3期7-15,共9页
-
基金
国家重点研发计划专项基金资助项目(No.2016YFC0801804)
国家自然科学基金资助项目(No.61370088)
国家国际科技合作专项基金资助项目(No.2014DFB10060)~~
-
文摘
广泛应用于安全关键系统的大规模无线网络需动态更新节点程序,采用无线再编程方式进行程序更新,具有高效性及灵活性。研究在节点均匀分布的矿井无线传感器网络环境下,如何选取最优的基站使整个网络再编程代价最小。首先由网络节点程序更新的接力覆盖过程推导出基站选址模型,其次将其转化为求解连通简单图任意节点不循环最长最短通路的最小值问题,最后给出基于动态规划的最优算法,包括最优子结构和重叠子问题。数值结果表明,与其他最优算法相比,该算法在网络复杂度急剧增大时仍保持平稳的时间消耗。
-
关键词
无线再编程
基站选址
动态规划
矿井无线传感器网络
-
Keywords
wireless reprogramming, base station location, dynamic programming, mine wireless sensor network
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
