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

第 38 卷第 3 期 通 信 学 报 Vol.38 No.3 2017 年 3 月 Journal on Communications March 2017 doi:10.11959/j.issn.1000-436x.2017069 基于动态规划的矿井无线再编程最优基站选址算法 韩江洪 1,2 ，段章领 1 ，卫星 1,2 ，陆阳 1,2 ，张建军 1,2 （1.合肥工业大学计算机与信息学院，安徽 合肥 230009 ；2.安全关键工业测控技术教育部工程研究中心，安徽 合肥 230009 ） 摘 要：广泛应用于安全关键系统的大规模无线网络需动态更新节点程序，采用无线再编程方式进行程序更新， 具有高效性及灵活性。研究在节点均匀分布的矿井无线传感器网络环境下，如何选取最优的基站使整个网络再编 程代价最小。首先由网络节点程序更新的接力覆盖过程推导出基站选址模型，其次将其转化为求解连通简单图任 意节点不循环最长最短通路的最小值问题，最后给出基于动态规划的最优算法，包括最优子结构和重叠子问题。 数值结果表明，与其他最优算法相比，该算法在网络复杂度急剧增大时仍保持平稳的时间消耗。 关键词：无线再编程；基站选址；动态规划；矿井无线传感器网络 中图分类号：TP301 文献标识码：A Optimal base station selection based on dynamic programming for reprogramming in mine wireless network 1,2 1 1,2 1,2 1,2 HAN Jiang-hong , DUAN Zhang-ling , WEI Xing , LU Yang , ZHANG Jian-jun (1. School of Computer and Information, Hefei University of Technology, Hefei 230009, China; 2. Engineering Research Center of Safety-Critical Industry Measure and Control Technology of Ministry of Education, Hefei 230009, China) Abstract: The nodes of large-scale wireless network which widely used in safety-critical systems often update new code, the way of wireless reprogramming is efficiency and flexibility. The problem of selecting the optimal base station when nodes uniformly distributed in mine wireless network environment and all other nodes were reprogrammed efficiency. Firstly, the model of base station selecting was established by covering process of reprogramming. Then the problem was transformed into solving the minimum of longest non-cyclic path between node and base station in