Optimal base station selection based on dynamic programming for reprogramming in mine wireless network
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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2017-03-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017069/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539504583737344 |
|---|---|
| author | Jiang-hong HAN Zhang-ling DUAN Xing WEI Yang LU Jian-jun ZHANG |
| author_facet | Jiang-hong HAN Zhang-ling DUAN Xing WEI Yang LU Jian-jun ZHANG |
| author_sort | Jiang-hong HAN |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-58a52131ad3f4d58aed7459337f03ba9 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2017-03-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-58a52131ad3f4d58aed7459337f03ba92025-01-14T07:11:46ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2017-03-013871559708338Optimal base station selection based on dynamic programming for reprogramming in mine wireless networkJiang-hong HANZhang-ling DUANXing WEIYang LUJian-jun ZHANGThe 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017069/wireless reprogrammingbase station locationdynamic programmingmine wireless sensor network |
| spellingShingle | Jiang-hong HAN Zhang-ling DUAN Xing WEI Yang LU Jian-jun ZHANG Optimal base station selection based on dynamic programming for reprogramming in mine wireless network Tongxin xuebao wireless reprogramming base station location dynamic programming mine wireless sensor network |
| title | Optimal base station selection based on dynamic programming for reprogramming in mine wireless network |
| title_full | Optimal base station selection based on dynamic programming for reprogramming in mine wireless network |
| title_fullStr | Optimal base station selection based on dynamic programming for reprogramming in mine wireless network |
| title_full_unstemmed | Optimal base station selection based on dynamic programming for reprogramming in mine wireless network |
| title_short | Optimal base station selection based on dynamic programming for reprogramming in mine wireless network |
| title_sort | optimal base station selection based on dynamic programming for reprogramming in mine wireless network |
| topic | wireless reprogramming base station location dynamic programming mine wireless sensor network |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017069/ |
| work_keys_str_mv | AT jianghonghan optimalbasestationselectionbasedondynamicprogrammingforreprogramminginminewirelessnetwork AT zhanglingduan optimalbasestationselectionbasedondynamicprogrammingforreprogramminginminewirelessnetwork AT xingwei optimalbasestationselectionbasedondynamicprogrammingforreprogramminginminewirelessnetwork AT yanglu optimalbasestationselectionbasedondynamicprogrammingforreprogramminginminewirelessnetwork AT jianjunzhang optimalbasestationselectionbasedondynamicprogrammingforreprogramminginminewirelessnetwork |