通信学报2017，Vol.38Issue(3)：7-15,9.DOI:10.11959/j.issn.1000-436x.2017069
基于动态规划的矿井无线再编程最优基站选址算法
Optimal base station selection based on dynamic programming for reprogramming in mine wireless network
摘要
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 undirected circulant graph.Finally,the optimal algorithm based on dynamic programming which included optimal substructure and overlapping subproblems was proposed.Numerical analysis and experimental results show that the time consumption of proposed algorithm is more stable than other optimal algorithm when the complexity of network is increased sharply.关键词
无线再编程/基站选址/动态规划/矿井无线传感器网络Key words
wireless reprogramming/base station location/dynamic programming/mine wireless sensor network分类
信息技术与安全科学引用本文复制引用
韩江洪,段章领,卫星,陆阳,张建军..基于动态规划的矿井无线再编程最优基站选址算法[J].通信学报,2017,38(3):7-15,9.基金项目
国家重点研发计划专项基金资助项目(No.2016YFC0801804) （No.2016YFC0801804）
国家自然科学基金资助项目(No.61370088) （No.61370088）
国家国际科技合作专项基金资助项目(No.2014DFB10060)The National Key Research Development Program of China (No.2016YFC0801804),The National Natural Science Foundation of China (No.61370088),The National Science and Technology Cooperation Project(No.2014DFB10060) （No.2014DFB10060）
