Title
Nearly-Optimal Resource Allocation for Coexisting Industrial Wireless Networks with Line Topologies
Abstract
The limited spectrum resources inevitably incur the spectrum sharing among coexisting industrial wireless networks (IWNs), and multiple coexistence IWNs form a heterogeneous environment. An effective resource allocation thus plays a crucial role in coordinating the efficient operations of multiple IWNs. Existing works only study the constrained coexistence problem among specified types of networks with a limited number of nodes over one single channel. In this paper, we investigate a general coexistence problem over multiple channels among arbitrary types of networks with line topologies, and the number of nodes in each network is also arbitrary. We rigorously analyze theoretical scheduling latency of this general coexistence problem, then we propose an algorithm to attain the optimal result. The presented Coexisting Line topology Networks Resource Allocation (CLNRA) algorithm consists of two phases. In the inter-network resource allocation phase, non-overlapped channels are allocated to each network according to the corresponding transmission priority. While in the intra-network resource allocation phase, we filter out the nodes that may generate continuous empty buffers so as to enhance the resource utilization ratio. We also verify the effectiveness of the CLNRA algorithm through extensive simulations. Evaluation results show that the CLNRA algorithm can attain the theoretical optimal result in 99:3% cases, and it has obvious superiorities on resource utilization ratio and scheduling latency.
Year
DOI
Venue
2019
10.1109/SAHCN.2019.8824818
2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)
Keywords
Field
DocType
limited spectrum resources,nearly-optimal resource allocation,multiple coexistence IWN,heterogeneous environment,theoretical scheduling latency,coexisting line topology networks resource allocation algorithm,nonoverlapped channel allocation,node filtering,effective resource allocation,spectrum sharing,industrial wireless networks,theoretical optimal result,CLNRA algorithm,resource utilization ratio,intra-network resource allocation phase,inter-network resource allocation phase,general coexistence problem,constrained coexistence problem
Wireless network,Latency (engineering),Scheduling (computing),Computer science,Communication channel,Computer network,Network topology,Resource allocation,Spectrum sharing,Distributed computing
Conference
ISSN
ISBN
Citations 
2155-5486
978-1-7281-1208-4
0
PageRank 
References 
Authors
0.34
8
6
Name
Order
Citations
PageRank
Jialin Zhang1222.85
LIANG Wei2106.53
Bo Yang311.02
Meng Zheng413016.92
Huaguang Shi500.68
Seung Ho Hong600.34