SIA OpenIR  > 工业控制网络与系统研究室
Deployment optimization for a long-distance wireless backhaul network in industrial cyber physical systems
Wang JT(王金涛); Jin X(金曦); Zeng P(曾鹏); Wan M(万明); Xia CQ(夏长清)
Department工业控制网络与系统研究室
Source PublicationINTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS
ISSN1550-1477
2017
Volume13Issue:11Pages:1-14
Indexed BySCI ; EI
EI Accession number20174904508751
WOS IDWOS:000416803400001
Contribution Rank1
Funding OrganizationNational Natural Science Foundation of China [61502474, 61501447, 61233007] ; Youth Innovation Promotion Association of the Chinese Academy of Sciences
KeywordCyber Physical Systems Industrial Wireless Network Network Optimization Node Deployment Heuristic Algorithm
AbstractIndustrial 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.
Language英语
WOS HeadingsScience & Technology ; Technology
WOS SubjectComputer Science, Information Systems ; Telecommunications
WOS KeywordP-MEDIAN PROBLEM ; SENSOR NETWORKS ; PLACEMENT ; ALGORITHM
WOS Research AreaComputer Science ; Telecommunications
Citation statistics
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/21385
Collection工业控制网络与系统研究室
Corresponding AuthorZeng P(曾鹏)
Affiliation1.Industrial Control Network and Systems Department, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China
2.University of Chinese Academy of Sciences, Beijing, China
Recommended Citation
GB/T 7714
Wang JT,Jin X,Zeng P,et al. Deployment optimization for a long-distance wireless backhaul network in industrial cyber physical systems[J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS,2017,13(11):1-14.
APA Wang JT,Jin X,Zeng P,Wan M,&Xia CQ.(2017).Deployment optimization for a long-distance wireless backhaul network in industrial cyber physical systems.INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS,13(11),1-14.
MLA Wang JT,et al."Deployment optimization for a long-distance wireless backhaul network in industrial cyber physical systems".INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS 13.11(2017):1-14.
Files in This Item: Download All
File Name/Size DocType Version Access License
Deployment optimizat(2046KB)期刊论文作者接受稿开放获取ODC PDDLView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang JT(王金涛)]'s Articles
[Jin X(金曦)]'s Articles
[Zeng P(曾鹏)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang JT(王金涛)]'s Articles
[Jin X(金曦)]'s Articles
[Zeng P(曾鹏)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang JT(王金涛)]'s Articles
[Jin X(金曦)]'s Articles
[Zeng P(曾鹏)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Deployment optimization for a long-distance wireless backhaul network in industrial cyber physical systems.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.