Deployment optimization for a long-distance wireless backhaul network in industrial cyber physical systems
Industrial wireless networks are an important component of industrial cyber physical systems, and their transmission performance directly determines the quality of the entire system. During deployment, the nodes of an industrial wireless network can be deployed in only some specific regions due to p...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-11-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147717744993 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832555312547102720 |
|---|---|
| author | Jintao Wang Xi Jin Peng Zeng Ming Wan Changqing Xia |
| author_facet | Jintao Wang Xi Jin Peng Zeng Ming Wan Changqing Xia |
| author_sort | Jintao Wang |
| collection | DOAJ |
| description | Industrial wireless networks are an important component of industrial cyber physical systems, and their transmission performance directly determines the quality of the entire system. During deployment, the nodes of an industrial wireless network can be deployed in only some specific regions due to physical environment restrictions in the factory; thus, occlusions are not always effectively circumvented and network performance is reduced. Therefore, this article focuses on the layout problem of the industrial backhaul network: a WiFi long-distance, multi-hop network. The optimization objectives were network throughput and construction cost, and the network delay was used as a constraint. For small networks, we propose a hierarchical traversal method to obtain the optimal solution, whereas for a large network, we used a hierarchical heuristic method to obtain an approximate solution, and for extremely large networks, we used a parallel interactive local search algorithm based on dynamic programming. Then, if the original network layout cannot meet the transmission demands due to traffic bursts, we propose a network bandwidth recovery method based on the Steiner tree to recover the network’s performance. Finally, the results of a simulation showed that the algorithms proposed in this article obtain an effective solution and that the heuristic algorithm requires less computing time. |
| format | Article |
| id | doaj-art-7481c892bd9e434a828a0afea5622e84 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2017-11-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-7481c892bd9e434a828a0afea5622e842025-02-03T05:48:31ZengWileyInternational Journal of Distributed Sensor Networks1550-14772017-11-011310.1177/1550147717744993Deployment optimization for a long-distance wireless backhaul network in industrial cyber physical systemsJintao Wang0Xi Jin1Peng Zeng2Ming Wan3Changqing Xia4University of Chinese Academy of Sciences, Beijing, ChinaIndustrial Control Network and Systems Department, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, ChinaIndustrial Control Network and Systems Department, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, ChinaIndustrial Control Network and Systems Department, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, ChinaIndustrial Control Network and Systems Department, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, ChinaIndustrial wireless networks are an important component of industrial cyber physical systems, and their transmission performance directly determines the quality of the entire system. During deployment, the nodes of an industrial wireless network can be deployed in only some specific regions due to physical environment restrictions in the factory; thus, occlusions are not always effectively circumvented and network performance is reduced. Therefore, this article focuses on the layout problem of the industrial backhaul network: a WiFi long-distance, multi-hop network. The optimization objectives were network throughput and construction cost, and the network delay was used as a constraint. For small networks, we propose a hierarchical traversal method to obtain the optimal solution, whereas for a large network, we used a hierarchical heuristic method to obtain an approximate solution, and for extremely large networks, we used a parallel interactive local search algorithm based on dynamic programming. Then, if the original network layout cannot meet the transmission demands due to traffic bursts, we propose a network bandwidth recovery method based on the Steiner tree to recover the network’s performance. Finally, the results of a simulation showed that the algorithms proposed in this article obtain an effective solution and that the heuristic algorithm requires less computing time.https://doi.org/10.1177/1550147717744993 |
| spellingShingle | Jintao Wang Xi Jin Peng Zeng Ming Wan Changqing Xia Deployment optimization for a long-distance wireless backhaul network in industrial cyber physical systems International Journal of Distributed Sensor Networks |
| title | Deployment optimization for a long-distance wireless backhaul network in industrial cyber physical systems |
| title_full | Deployment optimization for a long-distance wireless backhaul network in industrial cyber physical systems |
| title_fullStr | Deployment optimization for a long-distance wireless backhaul network in industrial cyber physical systems |
| title_full_unstemmed | Deployment optimization for a long-distance wireless backhaul network in industrial cyber physical systems |
| title_short | Deployment optimization for a long-distance wireless backhaul network in industrial cyber physical systems |
| title_sort | deployment optimization for a long distance wireless backhaul network in industrial cyber physical systems |
| url | https://doi.org/10.1177/1550147717744993 |
| work_keys_str_mv | AT jintaowang deploymentoptimizationforalongdistancewirelessbackhaulnetworkinindustrialcyberphysicalsystems AT xijin deploymentoptimizationforalongdistancewirelessbackhaulnetworkinindustrialcyberphysicalsystems AT pengzeng deploymentoptimizationforalongdistancewirelessbackhaulnetworkinindustrialcyberphysicalsystems AT mingwan deploymentoptimizationforalongdistancewirelessbackhaulnetworkinindustrialcyberphysicalsystems AT changqingxia deploymentoptimizationforalongdistancewirelessbackhaulnetworkinindustrialcyberphysicalsystems |