Optimal base station selection based on dynamic programming for reprogramming in mine wireless network

被引：0
|
作者：
Han J.-H. [1 ,2 ]
Duan Z.-L. [1 ]
Wei X. [1 ,2 ]
Lu Y. [1 ,2 ]
Zhang J.-J. [1 ,2 ]
机构：
[1] School of Computer and Information, Hefei University of Technology, Hefei
[2] Engineering Research Center of Safety-Critical Industry Measure and Control Technology of Ministry of Education, Hefei
来源：
| 2017年 / Editorial Board of Journal on Communications卷 / 38期
基金：
中国国家自然科学基金;
关键词：
Base station location; Dynamic programming; Mine wireless sensor network; Wireless reprogramming;
D O I：
10.11959/j.issn.1000-436x.2017069
中图分类号：
学科分类号：
摘要：
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. © 2017, Editorial Board of Journal on Communications. All right reserved.
引用
收藏
页码：7 / 15
页数：8
相关论文
共 21 条
  • [1] Nandu P., Shekokar N., An enhanced authentication mechanism to secure re-programming in WSN, International Conference on Advanced Computing Technologies and Applications, pp. 397-406, (2015)
  • [2] Shim K.A., Kyung A.H., (SDRP)-D-2: Secure implementations of distributed reprogramming protocol for wireless sensor networks, Ad Hoc Networks, 19, 8, pp. 1-8, (2014)
  • [3] Wei X., Zhang F.R., Duan Z.L., Et al., Simulated annealing based reprogramming scheme of wireless sensor nodes, Chinese Journal of Scientific Instrument, 36, 3, pp. 538-544, (2015)
  • [4] Fang X.L., Gao H., Li J.Z., MovPro: data dissemination for reprogramming in wireless sensor network with mobile sink, Acta Electronica Sinica, 41, 5, pp. 1007-1011, (2013)
  • [5] Wang K., Research on key technologies of mine wireless sensor networks node deployment, pp. 49-62, (2011)
  • [6] Pradip D., Liu Y.H., Sajal K.D., Energy-efficient reprogramming of a swarm of mobile sensors, IEEE Transaction on Mobile Computing, 9, 5, pp. 703-718, (2010)
  • [7] Seungku K., Doo S.E., Dynamic transmission power control for wireless sensor network reprogramming, The 17th Asia-Pacific Conference on Communications (APCC), pp. 145-150, (2011)
  • [8] Dong C.C., Yu F.Q., An efficient network reprogramming protocol for wireless sensor networks, Computer Communications, 55, 10, pp. 41-50, (2015)
  • [9] Garey M.R., Johnson D.S., Computers and Intractability: a Guide to the Theory of NP-Completeness, pp. 245-248, (1979)
  • [10] Luo J., Hubaux J.P., Joint mobility and routing for lifetime elongation in wireless sensor networks, The 24th Annual Joint Conference on Computer and Communications Societies (INFOCOM), pp. 1735-1746, (2005)
123