# Resources Scheduling Algorithm in Power Wireless Private Network Based on SDON

Authors: Ningzhe Xing
Journal: International Journal of Optics
 (2017)

---

## Abstract

With the increasing of the business carried by the power wireless private network and the continuous development of the new network technology, the problems in the traditional mode of power wireless private network are becoming more and more obvious. In order to solve the problems such as poor business service quality, low system throughput, and fairness problems in the uplink resource scheduling process of power wireless private network, a dynamic uplink resource scheduling algorithm is proposed on the basis of Software Defined Optical Network (SDON). By studying the business characteristics of the uplink transmission of power wireless network, the priority of the service is evaluated before the resource scheduling is carried out. According to the characteristics of OFDM resource allocation and the numerical control separation and programmable feature of SDON, different scheduling methods are designed for different services. Simulation analysis shows that this algorithm can effectively improve the system throughput, guarantee QoS, and improve the transmission performance of different services.


---

## Body

## 1. Introduction

With the development of smart distribution grid, the application of new generation wireless broadband technology in distribution network has become the research hotspot in current power communication system [1, 2]. At present, the power distribution and utilization network has characteristics of complex structure, excessive devices, wide distribution of business nodes mostly in dense urban areas, poor operating environment, long communication distance, high cost of laying optical cable, and difficulty of construction, resulting in the difficult selection of power network communication technology.Time Division Long Term Evolution (TD-LTE) is the mainstream of wireless broadband access technology. In smart grid, TD-LTE is used to build power wireless broadband network, which will be an important way of distribution network communications [3, 4]. TD-LTE for the construction of power wireless private network can provide with large capacity, high bandwidth, low latency, multilevel QoS protection, and other significant features of the communication network. Therefore, the study of TD-LTE technology applying in power wireless private network under SDON architecture is of great significance. With the large-scale commercial deployment of LTE networks, the new architecture of BBU centralized deployment model came into being. In this architecture, the construction of the fronthaul network has put forward the three requirements of high bandwidth, low delay, and high precision [5]. For this reason, OFDM-PON is utilized as a fronthaul network carrying LTE. OFDM-PON connects an LTE base station and a BBU by optical fibers, bearing the radio access in the power distribution network. As one of the next-generation fiber access networks, the OFDM-PON system has the following advantages comparing with other PON systems: high spectrum utilization, strong antidispersion capability, low cost, and flexible resource modulation and distribution mechanism [6]. In addition, with Radio over Fiber (RoF) technology applied in this fronthaul network, radio signal can be transmitted directly through OFDM-PON [7]. This combination of wired and wireless technology complementing each other has the advantages of low loss, long transmission distance, high bandwidth, strong anti-interference ability, flexible operation, and dynamic configuration of resources.However, as an optical fiber communication, OFDM-PON is difficult to break the Shannon limit by enhancing fiber capacity. And expanding the scale will bring the cost and energy consumption of the sharp rise, so its development needs to find a new breakthrough point. SDON networking can solve the above problems fundamentally. By introducing a software defined intelligent network in the optical layer, the PON network can be made more active, thus further releasing its bandwidth potential and promoting the deep integration of network and business [8]. SDON network architecture and SDN are basically the same. Only the infrastructure layer of the network equipment correspondingly by the IP network switches into OTN and other types of equipment. In order to fit the underlying optical network, the interface protocol also needs to be extended on the basis of the OpenFlow protocol.In both OFDM-PON and the LTE network carried by it, multicarrier technology is utilized in the uplink and downlink transmission schemes and the uplink is SC-FDMA, while the downlink is OFDMA. Multicarrier means that the channel is divided into a number of orthogonal subcarriers, and different carrier frequency modulation methods are used in each subcarrier; thus the signal with high bit rate is able to be converted to several low bit rate signals for transmission. High frequency is used in power broadband wireless private network; specifically the same frequency networking technology is used in the 1.8 GHz band. However, only 5 M bandwidth can be applied in the construction of power wireless private network. So it is more necessary to focus on the improvement of spectrum utilization and optimization of uplink and downlink resource reuse [9]. Considering the characteristics of the uplink business data in the power grid, this paper designs a traffic priority based uplink resource scheduling scheme based on the SDON architecture in the power wireless private network [10].There are many traditional resource scheduling schemes. At present, the uplink scheduling algorithm is based on the Proportional Fair (PF) algorithm. The main problem of this algorithm applied for smart gird network is that they do not consider the actual power grid business situation and cannot guarantee business quality of service (QoS) [11]. In this paper, based on the traditional PF, combined with the priority of the power communication network service, we introduce the SDON technology and design a dynamic uplink scheduling algorithm to ensure the optimal allocation of resources and improve the uplink throughput of the system [12].


## 2. Power Wireless Private Network Uplink Communication Requirements

Playing a supporting role, the power communication private network is required to be able to cover all aspects of the power system, including power generation, transmission, distribution, utilization, and scheduling process. For the guarantee of the power communication, businesses such as metering, online monitoring, video management, and distribution automation need to be better carried out. The coverage and communication requirements of various types of services in power distribution communication network are different. It is necessary to focus on the analysis of these requirements, so as to provide the basis for technology and solution selection in the power distribution communication network construction.


### 2.1. Demand Analysis of Power Distribution and Utilization Business Uplink Transmission

The typical business in power distribution network includes traditional business such as distribution automation (remote measure, remote control, and remote communication), electricity information collection, transmission line monitoring, and infrastructure video monitoring and new business like distributed power supply (10 kV) and electric vehicle charging pile [13, 14]. As the downlink business volume is smaller than the uplink in the power distribution communication network, this paper focuses on the carry of uplink business in power wireless private network. According to the function, uplink business can be classed into power distribution, power utilization, distribution network operation monitoring, and other types. The QoS requirements of some typical services in the power distribution network are listed in Table 1.Table 1
The QoS requirement of business.
Business class
Typical business
Delay requirement
Bandwidth requirement of an access node
Power distribution
Distribution automation
≤1000 ms
20 kbps
Distributed power (10 kV)
≤1000 ms
2 kbps
Distribution network operation monitoring
Transmission line monitoring (video)
≤1 s
2 Mbps
Mobile inspection (video)
≤10 s
384 kbps
Infrastructure video monitoring
≤1 s
2 Mbps
Power utilization
Electricity information collection
≤10 s
10 kbps
Electric vehicle charging pile
≤1 s
0.3 kbps


### 2.2. Priority of the Business in Power Distribution Network

According to the QoS requirements and the importance of the business, the priority of key business transmitting in the power wireless private network is divided into three categories:(1)
The first class is the power distribution business: the bandwidth requirements of such services are usually low, but the delay requirements are relatively high. The typical business is distribution automation. With distribution automation system as the core, it is a comprehensive usage of various communication methods to achieve the monitoring and controlling in distribution network (including distributed power and micronetwork). Through the information integration with relevant application systems, distribution automation can achieve the scheduling command and scientific management of distribution network. Power distribution business is closely related to the electricity production. It requires high reliability and real-time of communication and has strict requirements on transmission delay and loss. However, its traffic is generally small.(2)
The second class is distribution network operation monitoring business: it includes video monitoring, transmission line monitoring (video), mobile office and inspection (video), and other services, for instance, unattended substation monitoring, accident repair site analysis, and important switching equipment monitoring. Power company monitoring center needs to manage all the video information of the substation. Although the data amount of such business is large, it can tolerate a larger transmission delay.(3)
The third is power utilization business: this class of business is the real-time monitoring, collecting, and processing of electricity information of users. Its functions are automatic collection of electricity information, abnormal measurement detection, power quality test, and analysis and management of power consumption. The business data is mainly collected from the electricity collection terminals. And the main collection methods are random call and active reporting, from which the regularly automatic collection is commonly used. And round robin method is used for the scheduling of the concentrator. So both the delay and bandwidth requirements for this class of business are not high.Based on the QoS requirements of uplink business in the power distribution network, this paper designs a dynamic resource scheduling algorithm based on SDON for the purpose of optimal transmission and resource allocation.


## 2.1. Demand Analysis of Power Distribution and Utilization Business Uplink Transmission

The typical business in power distribution network includes traditional business such as distribution automation (remote measure, remote control, and remote communication), electricity information collection, transmission line monitoring, and infrastructure video monitoring and new business like distributed power supply (10 kV) and electric vehicle charging pile [13, 14]. As the downlink business volume is smaller than the uplink in the power distribution communication network, this paper focuses on the carry of uplink business in power wireless private network. According to the function, uplink business can be classed into power distribution, power utilization, distribution network operation monitoring, and other types. The QoS requirements of some typical services in the power distribution network are listed in Table 1.Table 1
The QoS requirement of business.
Business class
Typical business
Delay requirement
Bandwidth requirement of an access node
Power distribution
Distribution automation
≤1000 ms
20 kbps
Distributed power (10 kV)
≤1000 ms
2 kbps
Distribution network operation monitoring
Transmission line monitoring (video)
≤1 s
2 Mbps
Mobile inspection (video)
≤10 s
384 kbps
Infrastructure video monitoring
≤1 s
2 Mbps
Power utilization
Electricity information collection
≤10 s
10 kbps
Electric vehicle charging pile
≤1 s
0.3 kbps


## 2.2. Priority of the Business in Power Distribution Network

According to the QoS requirements and the importance of the business, the priority of key business transmitting in the power wireless private network is divided into three categories:(1)
The first class is the power distribution business: the bandwidth requirements of such services are usually low, but the delay requirements are relatively high. The typical business is distribution automation. With distribution automation system as the core, it is a comprehensive usage of various communication methods to achieve the monitoring and controlling in distribution network (including distributed power and micronetwork). Through the information integration with relevant application systems, distribution automation can achieve the scheduling command and scientific management of distribution network. Power distribution business is closely related to the electricity production. It requires high reliability and real-time of communication and has strict requirements on transmission delay and loss. However, its traffic is generally small.(2)
The second class is distribution network operation monitoring business: it includes video monitoring, transmission line monitoring (video), mobile office and inspection (video), and other services, for instance, unattended substation monitoring, accident repair site analysis, and important switching equipment monitoring. Power company monitoring center needs to manage all the video information of the substation. Although the data amount of such business is large, it can tolerate a larger transmission delay.(3)
The third is power utilization business: this class of business is the real-time monitoring, collecting, and processing of electricity information of users. Its functions are automatic collection of electricity information, abnormal measurement detection, power quality test, and analysis and management of power consumption. The business data is mainly collected from the electricity collection terminals. And the main collection methods are random call and active reporting, from which the regularly automatic collection is commonly used. And round robin method is used for the scheduling of the concentrator. So both the delay and bandwidth requirements for this class of business are not high.Based on the QoS requirements of uplink business in the power distribution network, this paper designs a dynamic resource scheduling algorithm based on SDON for the purpose of optimal transmission and resource allocation.


## 3. Network Architecture Based on SDON

### 3.1. Advantages of SDON Applied in Power Grid

SDON technology arranging and abstracting the network resources through the controllers breaks the way of traditional networking and makes the realization of customer-centric application possible [12, 15]. The grid can rely on the programmable features of SDON technology and flexible resource scheduling and abstraction ability to realize the rapid distribution of power grid service, flexible adjustment of bandwidth, and intelligent perception of service quality, so as to provide users with faster, more flexible and smarter green business. SDON technology has three main advantages:(1)
SDON is able to virtualize the management of optical network resources. Through a unified and open resource management platform into the network infrastructure management, make full use of the advantages of various types of resources to achieve optimal resource utilization.(2)
Optical network resources can be programmed on demand. Optical network resources can be programmed on demand control and offer the fastest and most flexible way to provide users with customized service functions and enhance customer satisfaction.(3)
Multilevel multivendor network can be achieved between the more convenient interoperability. Through the expansion of OpenFlow and other related protocols and the development of the object-oriented interactive control interface, it can achieve heterogeneous network cross-level interconnection. Thus in the data network and optical network, core network and access network, wireless network, and cable network establish a unified control of the cross-domain interoperability network architecture.


### 3.2. Network Architecture

In the architecture shown in Figure1, SDON is introduced into the power wireless private network to control the resource scheduling process on the link between BBU and RF antennas. And we use OFDM-PON to carry this data transmission. That means OFDM-PON works as the fronthaul network of the wireless network in power grid. Furthermore, the signal transmitting in the PON is processed using RoF technology. Thus even though the transmission medium is fiber, the transmitting signal in OFDM-PON is still radio frequency. It is obvious that this architecture is a comprehensive use case of three technologies, combining their advantages in capacity, flexibility, and antijamming ability.Figure 1
SDON based network architecture.


## 3.1. Advantages of SDON Applied in Power Grid

SDON technology arranging and abstracting the network resources through the controllers breaks the way of traditional networking and makes the realization of customer-centric application possible [12, 15]. The grid can rely on the programmable features of SDON technology and flexible resource scheduling and abstraction ability to realize the rapid distribution of power grid service, flexible adjustment of bandwidth, and intelligent perception of service quality, so as to provide users with faster, more flexible and smarter green business. SDON technology has three main advantages:(1)
SDON is able to virtualize the management of optical network resources. Through a unified and open resource management platform into the network infrastructure management, make full use of the advantages of various types of resources to achieve optimal resource utilization.(2)
Optical network resources can be programmed on demand. Optical network resources can be programmed on demand control and offer the fastest and most flexible way to provide users with customized service functions and enhance customer satisfaction.(3)
Multilevel multivendor network can be achieved between the more convenient interoperability. Through the expansion of OpenFlow and other related protocols and the development of the object-oriented interactive control interface, it can achieve heterogeneous network cross-level interconnection. Thus in the data network and optical network, core network and access network, wireless network, and cable network establish a unified control of the cross-domain interoperability network architecture.


## 3.2. Network Architecture

In the architecture shown in Figure1, SDON is introduced into the power wireless private network to control the resource scheduling process on the link between BBU and RF antennas. And we use OFDM-PON to carry this data transmission. That means OFDM-PON works as the fronthaul network of the wireless network in power grid. Furthermore, the signal transmitting in the PON is processed using RoF technology. Thus even though the transmission medium is fiber, the transmitting signal in OFDM-PON is still radio frequency. It is obvious that this architecture is a comprehensive use case of three technologies, combining their advantages in capacity, flexibility, and antijamming ability.Figure 1
SDON based network architecture.


## 4. Resource Scheduling Model

### 4.1. Advantages of LTE in Power Grid

LTE technology has advantages of high bandwidth and low latency. Business data transmission system based on TD-LTE technology can adapt to the complex structure and wide demand characteristics of power grid:(i)
Due to its high data throughput and high spectrum utilization, TD-LTE can provide a higher transmission rate for power grid data transmission in the case of limited bandwidth resources.(ii)
TDD duplex mode is used in TD-LTE technology. This makes it flexible to change the ratio of uplink and downlink resources. So TD-LTE can meet the special requirement in power system that the uplink demand rate is higher than the downlink. Thus it can be better applied to the power communication network construction [16].As shown in Table2, the frame structure with uplink slots occupying up to 75 percent is preferentially selected by this method.Table 2
Uplink and downlink ratio.
Frame
Subframe number
0
1
2
3
4
5
6
7
8
9
5 ms
D
S
U
U
U
D
S
U
U
U


### 4.2. OFDM Resource Allocation Model

The basic idea of OFDM divides a high-speed serial data stream into a plurality of low-speed data streams and transmits the plurality of low-speed data streams through subcarriers orthogonal to each other in several frequencies, thereby effectively improving the bandwidth utilization efficiency of the system.Since RoF is used in OFDM-PON to transmit radio frequency signal according to the proposed architecture shown in Figure1, we mainly focus on the resource allocation in LTE network, which is also an OFDM process. The physical layer frame structure of TD-LTE system is as follows: the l0 ms TD-LTE radio frame contains two equal fields, the length of which is 153600·Ts=5 ms. And each field contains five subframes; the length is Tt=30720·Ts=1 ms. And each subframe contains two slots; the length of each slot is 0.5 ms.For TDD, the uplink and downlink are separated in time, while the carrier frequency is the same. That is, in every 10 ms cycle, there are totally 10 subframes using for uplink and downlink, and each subframe is either uplink or downlink.In TD-LTE communication system, the minimum resource allocation unit is defined as 12 consecutive subcarriers in the frequency domain and 7 OFDM symbols in the time domain (in the conventional CP case). That is the resource block (RB). For each user, one or more RBs can be used for business bearing. Figure2 shows an OFDM downlink RB schematic.Figure 2
Schematic of RB in OFDM.


## 4.1. Advantages of LTE in Power Grid

LTE technology has advantages of high bandwidth and low latency. Business data transmission system based on TD-LTE technology can adapt to the complex structure and wide demand characteristics of power grid:(i)
Due to its high data throughput and high spectrum utilization, TD-LTE can provide a higher transmission rate for power grid data transmission in the case of limited bandwidth resources.(ii)
TDD duplex mode is used in TD-LTE technology. This makes it flexible to change the ratio of uplink and downlink resources. So TD-LTE can meet the special requirement in power system that the uplink demand rate is higher than the downlink. Thus it can be better applied to the power communication network construction [16].As shown in Table2, the frame structure with uplink slots occupying up to 75 percent is preferentially selected by this method.Table 2
Uplink and downlink ratio.
Frame
Subframe number
0
1
2
3
4
5
6
7
8
9
5 ms
D
S
U
U
U
D
S
U
U
U


## 4.2. OFDM Resource Allocation Model

The basic idea of OFDM divides a high-speed serial data stream into a plurality of low-speed data streams and transmits the plurality of low-speed data streams through subcarriers orthogonal to each other in several frequencies, thereby effectively improving the bandwidth utilization efficiency of the system.Since RoF is used in OFDM-PON to transmit radio frequency signal according to the proposed architecture shown in Figure1, we mainly focus on the resource allocation in LTE network, which is also an OFDM process. The physical layer frame structure of TD-LTE system is as follows: the l0 ms TD-LTE radio frame contains two equal fields, the length of which is 153600·Ts=5 ms. And each field contains five subframes; the length is Tt=30720·Ts=1 ms. And each subframe contains two slots; the length of each slot is 0.5 ms.For TDD, the uplink and downlink are separated in time, while the carrier frequency is the same. That is, in every 10 ms cycle, there are totally 10 subframes using for uplink and downlink, and each subframe is either uplink or downlink.In TD-LTE communication system, the minimum resource allocation unit is defined as 12 consecutive subcarriers in the frequency domain and 7 OFDM symbols in the time domain (in the conventional CP case). That is the resource block (RB). For each user, one or more RBs can be used for business bearing. Figure2 shows an OFDM downlink RB schematic.Figure 2
Schematic of RB in OFDM.


## 5. Uplink Scheduling Algorithm Design

### 5.1. Traditional Packet Scheduling Algorithm

The traditional packet scheduling algorithms include Maximum Carrier to Interference (MAX C/I) algorithm, Round Robin (RR) algorithm, and Proportional Fair (PF) algorithm. The goal of the MAX C/I algorithm is to obtain the maximum throughput of the system, so it does not take into account the fairness of the user transmission. The Round Robin algorithm takes into account the fairness of the users and transmits the user data in turn but sacrifices the throughput of the system. The Proportional Fair algorithm is between those two algorithms, taking into account both fairness and system throughput. So many resource scheduling systems choose the PF algorithm [17, 18].However, due to the lack of business QoS requirements and the need for uplink resource allocation fairness considerations, the above three algorithms are not applicable to the power wireless network resource scheduling system. Based on the business characteristics of power grid, this paper designs an algorithm of uplink dynamic scheduling based on PF algorithm, which taking into account the power grid business QoS requirements, the terminal channel quality, and a series of key factors. At the same time, SDN technology is introduced to manage OFDM-PON resources. The tasks are managed according to the priority of the software, and the resources are allocated based on the different priorities of the tasks, which makes the uplink resource scheduling more fast, flexible, and intelligent.


### 5.2. Uplink Dynamic Scheduling Algorithm Based on Service Priority

As show in Figure3, the whole algorithm is divided into two parts: first of all, for all users to apply for data, SDON management platform according to different types of business using different scheduling algorithms to determine the task priority, and then through the SDON resource management platform for the priority of the task of the business resource allocation.Figure 3
Structure of uplink dynamic scheduling algorithm.Different scheduling methods for each type of business are as follows.(1) For the first class of distribution business
ϕ
1
, due to the strong real-time requirements and high security requirements, we need to ensure that the packet can not be lost and can reach the destination on time. Obviously, it can be found from (1) that the packet will get the higher priority if life cycle is shorter and the data of the packet is bigger. (1)k1=argmaxk∈ϕ1⁡TkSk.Select the business packetk1 with highest priority, where k∈ϕ1. Tk indicates the life cycle of the packet. Sk indicates the size of the packet. When selecting a channel, use the following formula:(2)n1=minn∈Ω⁡Tk1-Sk1Ck1,n,which requests Tk1-Sk1/Ck1,n>0, where Ck1,n indicates the rate that k1 packet is allocated on the nth packet, and then update ϕ1=ϕ1/k1, ρk1,n1=1. ρk,n=1 indicates that the kth packet is allocated on the nth resource block.(2) For the second type of distribution network operation monitoring businessϕ2, real-time requirements are not as high as the first class of business. As the current network uses video surveillance, bandwidth demand is greater and requires as much as possible to reduce the data packet loss rate (PLR); we can select the highest priority business packet through the formula:(3)k1=argmaxk∈ϕ2⁡TkTnreq,where Tnreq represents the waiting time threshold on the nth resource block; the formula which is used to find the optimal packet allocation method is as follows:(4)n1=maxn∈Ω⁡γk1,n.Then updateϕ2=ϕ2/k1, ρk1,n1=1.(3) For the third type of the electricity businessϕ3, such business does not have strict real-time requirements, only need to do their best to complete, and send as much data as possible to the destination. The formula below is used to find the highest priority:(5)k1=argmaxk∈ϕ3⁡rktrk-t,where(6)rk-t=1-1Trk-t-1+1Tlog2⁡1+γk,nindicates the transmission rate of the kth packet at time t, rk-t is updated once in each time slot, γk,n represents the signal-to-noise ratio of the kth packet transmitted at the nth resource block, and the parameter T is the sliding window size. The setting of the value T should balance both throughput and fairness. Find the optimal packet through (4) still; then update ϕ3=ϕ3/k1, ρk1,n1=1.


## 5.1. Traditional Packet Scheduling Algorithm

The traditional packet scheduling algorithms include Maximum Carrier to Interference (MAX C/I) algorithm, Round Robin (RR) algorithm, and Proportional Fair (PF) algorithm. The goal of the MAX C/I algorithm is to obtain the maximum throughput of the system, so it does not take into account the fairness of the user transmission. The Round Robin algorithm takes into account the fairness of the users and transmits the user data in turn but sacrifices the throughput of the system. The Proportional Fair algorithm is between those two algorithms, taking into account both fairness and system throughput. So many resource scheduling systems choose the PF algorithm [17, 18].However, due to the lack of business QoS requirements and the need for uplink resource allocation fairness considerations, the above three algorithms are not applicable to the power wireless network resource scheduling system. Based on the business characteristics of power grid, this paper designs an algorithm of uplink dynamic scheduling based on PF algorithm, which taking into account the power grid business QoS requirements, the terminal channel quality, and a series of key factors. At the same time, SDN technology is introduced to manage OFDM-PON resources. The tasks are managed according to the priority of the software, and the resources are allocated based on the different priorities of the tasks, which makes the uplink resource scheduling more fast, flexible, and intelligent.


## 5.2. Uplink Dynamic Scheduling Algorithm Based on Service Priority

As show in Figure3, the whole algorithm is divided into two parts: first of all, for all users to apply for data, SDON management platform according to different types of business using different scheduling algorithms to determine the task priority, and then through the SDON resource management platform for the priority of the task of the business resource allocation.Figure 3
Structure of uplink dynamic scheduling algorithm.Different scheduling methods for each type of business are as follows.(1) For the first class of distribution business
ϕ
1
, due to the strong real-time requirements and high security requirements, we need to ensure that the packet can not be lost and can reach the destination on time. Obviously, it can be found from (1) that the packet will get the higher priority if life cycle is shorter and the data of the packet is bigger. (1)k1=argmaxk∈ϕ1⁡TkSk.Select the business packetk1 with highest priority, where k∈ϕ1. Tk indicates the life cycle of the packet. Sk indicates the size of the packet. When selecting a channel, use the following formula:(2)n1=minn∈Ω⁡Tk1-Sk1Ck1,n,which requests Tk1-Sk1/Ck1,n>0, where Ck1,n indicates the rate that k1 packet is allocated on the nth packet, and then update ϕ1=ϕ1/k1, ρk1,n1=1. ρk,n=1 indicates that the kth packet is allocated on the nth resource block.(2) For the second type of distribution network operation monitoring businessϕ2, real-time requirements are not as high as the first class of business. As the current network uses video surveillance, bandwidth demand is greater and requires as much as possible to reduce the data packet loss rate (PLR); we can select the highest priority business packet through the formula:(3)k1=argmaxk∈ϕ2⁡TkTnreq,where Tnreq represents the waiting time threshold on the nth resource block; the formula which is used to find the optimal packet allocation method is as follows:(4)n1=maxn∈Ω⁡γk1,n.Then updateϕ2=ϕ2/k1, ρk1,n1=1.(3) For the third type of the electricity businessϕ3, such business does not have strict real-time requirements, only need to do their best to complete, and send as much data as possible to the destination. The formula below is used to find the highest priority:(5)k1=argmaxk∈ϕ3⁡rktrk-t,where(6)rk-t=1-1Trk-t-1+1Tlog2⁡1+γk,nindicates the transmission rate of the kth packet at time t, rk-t is updated once in each time slot, γk,n represents the signal-to-noise ratio of the kth packet transmitted at the nth resource block, and the parameter T is the sliding window size. The setting of the value T should balance both throughput and fairness. Find the optimal packet through (4) still; then update ϕ3=ϕ3/k1, ρk1,n1=1.


## 6. Simulation and Result Analysis

In order to simulate the business data in the power grid, the simulation will randomly generate different kinds of business data packets in each TTI and record the simulation data in the process of execution. As the algorithm is based on the business priority to dynamically schedule the packet, in order to evaluate the advantages and disadvantages of the proposed algorithm, we compare the overall throughput and the throughput of different service packets with the traditional PF algorithm and the RR algorithm.


### 6.1. System Throughput

The simulation compared the throughput of the system under the new algorithm proposed by us and the traditional algorithm. The data include the throughput of the three different algorithms when dealing with different data requests. By setting the number of data requests initiated by the system unit time, record the amount of business data successfully transmitted under different algorithms per unit time. The minimum allocation unit of the data in the simulation is the resource block RB defined in TD-LTE. RB is composed of 12 consecutive subcarriers and 7 OFDM symbols in the time domain. The results are shown in Figure4.Figure 4
System throughput under different algorithm.Compared with the traditional PF and RR algorithms, the throughput of the new algorithm will be higher. Particularly when the number of packets is close to the maximum load of the LTE unit frame, the gap between the proposed algorithm and the traditional algorithms is the largest. As the frame transmission capacity tends to saturate, the gap between them eventually decreases. It can be seen from the figure that the new algorithm proposed by us has better performance in data transmission capability.


### 6.2. System Fairness

We use a measure of scheduling fairness of the indicators Jain Fairness to a variety of algorithms which were compared; the Jain Fairness calculation method is as follows:(7)IJain=∑i=1nxi2n∑i=1nxi2,where n represents the number of users, xi represents the total number of resources allocated by user i, and the larger the value of Jain FI, the more equitable the allocation and the more average the user gets. The fairness index is shown in Figure 5.Figure 5
System fairness under different algorithm.As can be seen from the figure, when the simulation has just begun, because the system is in the initialization state, send buffer and receive buffer data are not saturated, so the data has not yet arrived at the receiver. At this time, the PF algorithm and the RR algorithm increase the total data of the denominator when measuring the fairness, but the user’s acceptance of the data has not been increased, so the value is reduced, but as the simulation progresses, the experiment tends to be stable and the result shows that the RR algorithm has the highest fairness because it is round robin scheduling. It is shown that the fairness coefficient of the new algorithm is between the traditional PF and RR algorithms. This is because the new algorithm proposed in this paper takes the priority factors of various services such as RLT into account, while the traditional PF and RR algorithms are based on the overall system fairness and do not take the priority of the business on a particular packet into account, so the fairness coefficient is lower.


### 6.3. The Throughput of Different Business

As the algorithm focuses on the transmission of different priorities of the business, we compare the business data throughput of it with the traditional scheduling algorithm with different priorities. This algorithm divides the service type into three priorities. By counting the amount of different business data for 40 TTIs and comparing them to traditional algorithms. Due to the different bandwidth requirements of each service, in order to visualize the transmission capability of the algorithm for different priority services, we limit the number of packets sent by various services when performing traffic simulation. As shown in Figure6. As the RR algorithm is round robin scheduling, so the three types of business throughput are basically the same. Because PF algorithm takes the priority and maximum throughput into account, compared with the RR, the throughput of the first and second class business, which owns the higher priority than the third class business, has been improved. In this paper, the proposed algorithm is designed to meet the QoS requirements of different types of services. From the comparison with the results of traditional PF algorithm, the algorithm can ensure that both of them are transmitted at a higher rate for 1 and 2 categories of business which are with higher priority, at the expense of category 3 business with low-priority. This is expected to meet the priority of high priority traffic transmission, so the algorithm not only considers the increase in system throughput but also takes into account the priority transmission of high priority business.Figure 6
The throughput of different business under different algorithm.


### 6.4. System Delay

In order to verify the guarantee of real-time requirement of the first and second class services, the system simulates the time of various types of packets from generation to the scheduled time under different algorithm as shown in Figure7. RR algorithm is the round robin scheduling, so all kinds of business scheduling time are basically the same, which led to the first two kinds of business average scheduling delay which is higher. The PF algorithm takes the characteristics of the priority into account, the lower priority of the business with higher priority, but still cannot meet the QoS requirements of the service in the power grid. Compared with the traditional PF and RR algorithms, the delay of the first and second types of higher priority is obviously lower than that of the traditional PF and RR algorithm. This is because the algorithm has recalculated the priority before each scheduling sorting. So the first two types of business can be arranged to the front of the scheduling team and scheduled for priority, to ensure that the required service delay can be satisfied.Figure 7
The delay of different business under different algorithm.


## 6.1. System Throughput

The simulation compared the throughput of the system under the new algorithm proposed by us and the traditional algorithm. The data include the throughput of the three different algorithms when dealing with different data requests. By setting the number of data requests initiated by the system unit time, record the amount of business data successfully transmitted under different algorithms per unit time. The minimum allocation unit of the data in the simulation is the resource block RB defined in TD-LTE. RB is composed of 12 consecutive subcarriers and 7 OFDM symbols in the time domain. The results are shown in Figure4.Figure 4
System throughput under different algorithm.Compared with the traditional PF and RR algorithms, the throughput of the new algorithm will be higher. Particularly when the number of packets is close to the maximum load of the LTE unit frame, the gap between the proposed algorithm and the traditional algorithms is the largest. As the frame transmission capacity tends to saturate, the gap between them eventually decreases. It can be seen from the figure that the new algorithm proposed by us has better performance in data transmission capability.


## 6.2. System Fairness

We use a measure of scheduling fairness of the indicators Jain Fairness to a variety of algorithms which were compared; the Jain Fairness calculation method is as follows:(7)IJain=∑i=1nxi2n∑i=1nxi2,where n represents the number of users, xi represents the total number of resources allocated by user i, and the larger the value of Jain FI, the more equitable the allocation and the more average the user gets. The fairness index is shown in Figure 5.Figure 5
System fairness under different algorithm.As can be seen from the figure, when the simulation has just begun, because the system is in the initialization state, send buffer and receive buffer data are not saturated, so the data has not yet arrived at the receiver. At this time, the PF algorithm and the RR algorithm increase the total data of the denominator when measuring the fairness, but the user’s acceptance of the data has not been increased, so the value is reduced, but as the simulation progresses, the experiment tends to be stable and the result shows that the RR algorithm has the highest fairness because it is round robin scheduling. It is shown that the fairness coefficient of the new algorithm is between the traditional PF and RR algorithms. This is because the new algorithm proposed in this paper takes the priority factors of various services such as RLT into account, while the traditional PF and RR algorithms are based on the overall system fairness and do not take the priority of the business on a particular packet into account, so the fairness coefficient is lower.


## 6.3. The Throughput of Different Business

As the algorithm focuses on the transmission of different priorities of the business, we compare the business data throughput of it with the traditional scheduling algorithm with different priorities. This algorithm divides the service type into three priorities. By counting the amount of different business data for 40 TTIs and comparing them to traditional algorithms. Due to the different bandwidth requirements of each service, in order to visualize the transmission capability of the algorithm for different priority services, we limit the number of packets sent by various services when performing traffic simulation. As shown in Figure6. As the RR algorithm is round robin scheduling, so the three types of business throughput are basically the same. Because PF algorithm takes the priority and maximum throughput into account, compared with the RR, the throughput of the first and second class business, which owns the higher priority than the third class business, has been improved. In this paper, the proposed algorithm is designed to meet the QoS requirements of different types of services. From the comparison with the results of traditional PF algorithm, the algorithm can ensure that both of them are transmitted at a higher rate for 1 and 2 categories of business which are with higher priority, at the expense of category 3 business with low-priority. This is expected to meet the priority of high priority traffic transmission, so the algorithm not only considers the increase in system throughput but also takes into account the priority transmission of high priority business.Figure 6
The throughput of different business under different algorithm.


## 6.4. System Delay

In order to verify the guarantee of real-time requirement of the first and second class services, the system simulates the time of various types of packets from generation to the scheduled time under different algorithm as shown in Figure7. RR algorithm is the round robin scheduling, so all kinds of business scheduling time are basically the same, which led to the first two kinds of business average scheduling delay which is higher. The PF algorithm takes the characteristics of the priority into account, the lower priority of the business with higher priority, but still cannot meet the QoS requirements of the service in the power grid. Compared with the traditional PF and RR algorithms, the delay of the first and second types of higher priority is obviously lower than that of the traditional PF and RR algorithm. This is because the algorithm has recalculated the priority before each scheduling sorting. So the first two types of business can be arranged to the front of the scheduling team and scheduled for priority, to ensure that the required service delay can be satisfied.Figure 7
The delay of different business under different algorithm.


## 7. Conclusion

In this paper, a dynamic uplink resource scheduling algorithm based on SDON is proposed for power wireless private network, which is improved on the basis of the traditional PF algorithm. Considering the business characteristics of the power wireless private network, the QoS requirement of business is ensured by the SDON resource management platform allocation resource based on service priority. Simulation results show that the proposed algorithm is more suitable for the communication in power wireless private network. Under the constraints of uplink resource allocation in TD-LTE system, the algorithm proposed in this paper can guarantee the best uplink transmission rate of terminals, improve the system throughput, and meet the complex QoS requirements of business in power wireless private network.



---

*Source: 2064638-2017-09-12.xml*