Printer Friendly

Planning Optimization of the Distributed Antenna System in High-Speed Railway Communication Network Based on Improved Cuckoo Search.

1. Introduction

High-speed railways are gradually replacing the traditional railways with the advantages of high capacity, less time-consuming, safety, comfort, and high punctuality rate [1]. The communication demands in a high-speed railway network mainly include two aspects that are controlling and scheduling of the trains based on the mobile network and the mobile data communication for the passengers. However, the traditional mobile communication mode is not suitable for the highspeed railway because the application scenarios of these two railways are quite different [2]. For example, the Doppler shift is very serious in high-speed railway communications [3, 4]. Thus, it is important to design an appropriate communication mode for the high-speed railway mobile communications [5].

Distributed antenna system (DAS) is a discrete form of the leak feeder technology [6]. In a DAS, multiple antennas are geographically distributed in order to reduce the distance of accessing [7]. Moreover, there are not any complicated signal processing technologies on the antenna terminals, thereby reducing the cost of the system. DAS has many advantages such as small hand-offloss, low power consumption, and large system capacity, compared with the traditional colocated antenna systems, and it has been used in many kinds of specific communication systems [8]. Thus, DAS can be also applied in the high-speed railway communications to achieve better performance. However, the network structure of the DAS is different from the typical cellular network. Moreover, the network scale in high-speed railway communication networks is much huger [9]. Therefore, how to effectively plan the distributed antennas in the DAS of the high-speed railway communication networks to achieve the optimal system performance becomes a key point.

The optimal network planning is to reduce both the costs of the whole networks and to ensure the communication quality of the network. Huang et al. [10] propose a novel algorithm for automatically placing the base stations (BS). Chen et al. [11] define a coverage problem of the network planning in the mobile multihop relay networks based on integer linear programming. Moreover, they propose a super graph tree algorithm to place the BS and the relay stations with the lowest cost. With the rapid development of computing intelligence technologies, more and more intelligent optimization algorithms with higher convergence rate and better accuracy appear. Moreover, evolutionary algorithm and swarm intelligent algorithm are effective methods for solving the nonlinear problems and have been successfully applied into the network planning, the high-speed railway networks, and the DAS problems.

Tsiflikiotis and Goudos [12] use the cat swarm optimization (CSO) to solve the optimal power allocation problem for decentralized detection in the wireless sensor networks. Seguel et al. [13] solve the resource allocation optimization problem of indoor optical wireless communications by using genetic algorithm (GA) and cuckoo search (CS). Kumar and Murthy [14] formulate a multiobjective optimization problem to minimize the cost and the number of handovers of the mobile networks and use cuckoo optimizing algorithm to solve this problem. Safa and Ahmad [15] propose to use a tabu search-based method to design the tracking areas in the LTE networks. Parija et al. [16] adopt two optimization algorithms that are GA and binary particle swarm optimization (BPSO) to reduce the cost in cellular networks. In [17], BPSO is used for optimal reporting the cell planning technique with the objective of reducing the location management cost of a cellular network. Esposito et al. [18] use the software agent technology in conjunction with the GA and parallel computing to optimize the 3G networks. Tsoulos et al. [19] adopt the multiobjective GA to optimize the coverage and capacity optimization problem in the 4G systems. Liang et al. [20] build a new BS planning optimization problem of the 4G heterogeneous networks and use the multiobjective optimization algorithm to solve the problem. Sachan et al. [21] also use a GA-based approach to solve the network planning optimization problem in 5G. Moreover, Lin et al. [22] propose a hybrid algorithm of GA and differential evolution (DE) to solve the electromagnetic pollution and power consumption joint optimization problem in green 5G networks. Reference [23] gives a comparative analysis of the optimization methods such as GA and PSO for solving the radio network parameter optimization problems in the next-generation wireless mobile communications. Al-Naima and Hussein [24] propose a novel radio frequency identification network planning method based on particle swarm optimization (PSO). Liu et al. [25] propose a hybrid algorithm combined by genetic algorithm and quasi PSO to optimize the indoor wireless network planning problem. Wang et al. [26] investigate the network planning problem under the high-speed railway communication scenarios, and a PSO-based network planning strategy is proposed to tackle it. However, the network planning algorithm proposed by Wang is not entirely based on PSO algorithm, which leads to the deficient in solving speed and solving precision. In addition to this, PSO algorithm is not the best choice for solving this problem because of the limited optimization ability.

CS is a swarm intelligence optimization algorithm, and the main idea comes from the breeding behavior of some genera cuckoos. CS can be widely used to various optimization problems [27-31]. With the deepening of the study of CS, the disadvantages of this algorithm gradually expose. For example, the traditional CS is easy to fall into local optima for some optimization problems. However, the antenna deployment of DAS for the high-speed railway is a complex nonlinear optimization problem. Thus, we should find a more effective way to improve the performance of the conventional CS for solving this problem.

The main contributions of this paper are summarized as follows:

(1) We formulate a nonlinear optimization problem for achieving the optimal deployment of the antennas in the DAS for the high-speed railway communication networks. Moreover, the formulated optimization problem is proved as NP-hard.

(2) We propose an improved cuckoo search algorithm based on dimension cells (ICSDC) to solve the proposed optimization problem. ICSDC introduces the dimension cell mechanism to avoid the internal dimension interferences in order to improve the performance of the algorithm.

(3) We do several simulations to evaluate the performance of the proposed ICSDC. The results show that the ICSDC algorithm can obtain a lower network cost compared with the uniform antenna deployed method, and it can achieve better performance compared with the other benchmark algorithms.

The rest of this paper is as follows: Section 2 shows the system models. Section 3 formulates the optimization problem. Section 4 introduces the proposed ICSDC algorithm and the schemes for solving the optimization problem. Section 5 shows the simulation results, and Section 6 concludes the overall paper.

2. System Model

The structure of a DAS for the high-speed railway communication network is shown in Figure 1(a). It can be seen that a DAS mainly consists of several antenna units, passive optical splitters, and an optical line terminal. These three devices are connected via the optical fiber, and the detailed functions of these devices are presented in [7].

Figure 1(b) shows the logical cells consist of several distributed antennas of the high-speed railway communication networks. For simplification and without loss of generality, each logical cell has fixed number of antenna units [32]. These antenna units transmit data with the same frequency, and the mobile terminals do not need to hand over in the same logical cell. When the mobile terminals cross over different logical cells, the handover operation will carry out. Thus, the less number of logical cells can not only reduce the number of handovers, but also can improve the handover success rate.

Table 1 shows the parameters of used in this section. The coordinate system of the railway can be set up in a way so that the start point of high-speed train station is defined as the origin. Moreover, we define the train driving direction along the x-axis and assume that the length of the whole railway is L. Thus, the start and finish coordinates are (0, 0) and (L, 0), respectively. The current location of high-speed train is set as (Z,0), where l [epsilon] [0, L]. Moreover, the logical cells are numbered from the start point to the end point of the railway, and the total number of the logical cells is I. Using i to represent the sequence number of logical cell, i [member of] 1,2, ..., I x [M.sub.i] is the number of the antennas in the ith logical cell. Thus, the total number of the antennas in a DAS is as follows:

N = [I.summation over (i=1)] [M.sub.i], [M.sub.i] [member of] [N.sup.+], (1)

where [N.sup.+] is a positive integer. For simplifying the problem, only the downlink conditions are considered. According to the Shannon theory, the maximum transmission rate of the train located in (l,0) is as follows:

[T.sub.r](l, [M.sub.i], [X.sub.i], [Y.sub.i]) = B [log.sub.2] [1 + [rho][bar.SNR] (l, [M.sub.i], [X.sub.i], [Y.sub.i])], (2)

where [X.sub.i] and [Y.sub.i] represent the sets of coordinates of the antennas in the ith logical cell, [mathematical expression not reproducible]. B is the bandwidth, and [rho] = -1.5P/P - 0.2 represents the performance gap of the coding/modulation scheme [33], which means the difference between the signal to noise ratio (SNR) that needed to be achieved for a practical system and the theoretical Shannon limit P is the bit error constraint.

Moreover, [bar.SNR](l, [M.sub.i], [X.sub.i], [Y.sub.i]) is the average SNR of the receiving terminal. All the antenna units in the same logical use the same frequency to transmit data, and the signal interferences of the whole network are very small because of using different orthogonal channels for data transmission. The description of SNR is as follows:

[mathematical expression not reproducible], (3)

where [p.sub.i,k] is the transmission power of the kth antenna unit of the ith logical cell, and [N.sub.0] is the Gaussian white noise. H(l, [x.sub.i,k], [y.sub.i,k]) represents the channel gain of the kth antenna unit of the ?th logical cell and it can be described as follows:

h(l, [x.sub.i,k] [y.sub.i,k]) = s * [square root of path loss(l, [x.sub.i,k], [y.sub.i,k]), (4)

where s represents the small-scale fading which it can use the Ricean fading model [34], path loss(l, [x.sub.i,k], [y.sub.i,k]) is the path loss of the ratio transmission, and it is as follows [35]:

[mathematical expression not reproducible], (5)

where H([d.sub.0]) is the constant coefficients, and it represents the actual detected path loss of the close-in reference distance, [d.sub.0] x d(l, [x.sub.i,k], [y.sub.i,k]) represents the linear distance between the locations of high-speed train and the kth antenna of the ith logical cell, and K is the path loss exponent.

3. Problem Formulation and Optimization Schemes

In this section, we formulate a DAS deployment optimization problem of the high-speed railway communication networks and prove the proposed problem is NP-hard. The key parameters used in this section are introduced in Table 2.

3.1. Optimization Problem. To deploy a mobile network requires a lot of equipment, and we use COST to represent the total cost of the DAS. Specifically, [P.sub.cost], [O.sub.cost], [D.sub.cost], and [L.sub.cost] represent the cost of the passive optical splitters, the optical line terminal, the antenna units, and the optical fiber, respectively. Moreover, the unit price of the passive optical splitter, the optical line terminal, the antenna unit, and the optical fiber can be set as a, b, c, and d, respectively. Thus, the total cost can be obtained as follows:

[mathematical expression not reproducible], (60

where N represents the total number of antenna units of the network, L is the length of the railway, [d.sub.1] is the distance between the passive optical splitter and each antenna, [d.sub.2] is the distance between the passive optical splitter and the optical line terminal, and N is the only variable and the other parameters are constant. Thus, it can be seen that the way to save the cost of the whole network is to reduce the number of the distributed antennas.

However, two constraints that are the network transmission rate and the hand-off time should be satisfied while reducing N. These constraints are detailed as follows:

(1) The constraint of the network transmission rate. A network planning can be accepted only when it meets the minimum network transmission rate limit for the entire network. Therefore, the instantaneous rate of the network should be used as the constraint that aims to meet the minimum network transmission rate limit. Assume [R.sub.0] represents the minimum network transmission rate limit, the constraint can be described as

[T.sub.r](l) [greater than or equal to] [R.sub.0], [for all]0 [less than or equal to] l [less than or equal to] L, (7)

where [T.sub.r](l) is the instantaneous rate of the network.

(2) The constraint of the hand-off time. Hand-off often occurs in the high-speed railway due to the high speed of the train. The frequent hand-off may lead to the failure of the network traffic. Though the network planning based on DAS can reduce the number of hand-off, mobile terminals still need to hand-off when crossing the different logical cells, and this can be reflected in Figure 1(b). The time of crossing the two logical cells is expressed as follows:

[mathematical expression not reproducible], (8)

where v(l) represents the instantaneous velocity of the train at (l, 0), [u.sup.T.sub.i] is the end abscissa of the ith logical cell, and [u.sup.s.sub.i+1] is the start abscissa of the (i+1)th logical cell.

It should be noted that t([u.sup.T.sub.i], [u.sup.S.sub.i+1]) > 0 and [u.sup.T.sub.i] > [u.sup.s.sub.i+1], according to the physical meanings. Moreover, we should set a hand-off time threshold to ensure that the trains have enough time to hand-off. The handoff time should satisfy the following constraint:

[mathematical expression not reproducible], (9)

where t([u.sup.T.sub.i], [u.sup.s.sub.i+1]) represents the actual hand-off time, [t.sub.0] is the theoretical hand-off time, [eta] is the switching regulator, which is a nonnegative constant, the value of [eta] is usually greater than or equal to 1, and the specific value is determined by the network performance.

Accordingly, the optimization of the high-speed railway network planning is to ensure that the network transmission rate meets the limit and to guarantee the hand-off time less than the limit time while reducing the number of antenna units. Thus, the aim of the optimization model is to minimize N, and the constraints can be expressed as follows:

[mathematical expression not reproducible]. (10)

This is a NP-hard problem and it can be proofed in Section 3.2.

3.2. NP-Hard Proof. To prove the proposed optimization is NP-hard, we first equivalently convert (6) to the following form:

[mathematical expression not reproducible]. (11)

where S is the distance between the two passive optical splitters, and it is easy to know that L - [l.sub.1] + [l.sub.2] + ... + [l.sub.N], N is the required number of antenna units in the system. To simplify the problem, we assume that the solution of the network planning problem is discrete, and we use a set D to represent the locations of the whole railway. Moreover, we use ([dx.sub.i], [dy.sub.i]) to represent a location in D. If 1 [less than or equal to] j < i, [dx.sub.i] > [dx.sub.j] and [dy.sub.i] - [dy.sub.j]. Thus, the original continuous optimization problem is converted to a discrete problem that selecting N antenna units from D. We introduce another binary set X that the values of the elements in this set are all 0 or 1. X is used to represent if the antenna is deployed in D. If [x.sub.i] - 1, it means that the ith location D deploys an antenna unit; otherwise, the ith location does not deploy an antenna unit. Thus, the true solution of the simplified problem is the set X. Moreover, we assume the number of elements in D is z; hence, N - [x.sub.1] + [x.sub.2] + ... + [x.sub.z].

Then, we use x, to represent [l.sub.m], and 1 [less than or equal to] i [less than or equal to] z,1 [less than or equal to] m [less than or equal to] N. The specific correspondence is for 1 [less than or equal to] j [less than or equal to] i [less than or equal to] z, if [x.sub.i] = 1, [x.sub.j] = 1, and it does not exist h between i and j to make [x.sub.h] = 1, [l.sub.m] - [dx.sub.i] - [dx.sub.j] because of [dy.sub.i] - 0 and [dy.sub.j] = 0; if [x.sub.i] = 0, there is no correspondence between [x.sub.i] and [l.sub.m], and it means that the ith location D does not deploy an antenna unit. In other words, [l.sub.m] is the distance between the locations in D, and the corresponding element of [x.sub.i] in X is 1. Thus, we can replace the relevant parameters in (11) with X and assume [mathematical expression not reproducible], and then (11) can be rewritten as follows:

COST(X) = [z.summation over (i=1)] [x.sub.i] [k.sub.i]. (12)

Moreover, the constraints can be also represented by [x.sub.i]. We use [p.sub.i] to represent the transmit power of ith antenna units, and according to the conversions above, (2), (3), (4), and (5) can be rewritten as follows:

[mathematical expression not reproducible]. (13)

Thus, a simplified version of the proposed optimization problem can be expressed as follows:

[mathematical expression not reproducible]. (14)

According to [36], the optimization problem above is a 0-1 knapsack problem which has been proved as a NP-hard problem. Thus, the optimization problem proposed in this paper is a NP-hard problem.

To simplify the design, we assume the number of the antennas in each logic cell is fixed. Thus, the optimization problem is converted to minimize the total number of the logic cells. Hence, the coverage area of each logic cell should be extended while meeting the transmission rate requirements. Therefore, we propose a scheme to reformulate the aforementioned optimization problem and it will be detailed in the next section.

3.3. DAS Deployment Scheme. The practical high-speed railway network planning based on the DAS includes two main items that are deploying the distributed antenna units and deploying the logical cells, respectively. Thus, we propose a practical DAS deployment scheme that includes a hybrid logical cell antenna deployment method. The main steps of this scheme are as follows:

Step 1. Determine the start location of the logical cell. Assume that the coordinates of the start point of the first logical cell are (0, 0). However, the start point of the other logical cells is uncertain. Thus, the locations of the other logical cells should be determined while guaranteeing that the time of the train crosses the overlapping region between the two logical cells meets the maximum time limit. The start location of the ith logical cell uis can be described as follows:

[mathematical expression not reproducible], (15)

where [d.sup.hand-off.sub.i-1] represents the distance that the train travels during the hand-off time. Correspondingly, [u.sup.T.sub.i] represents the end location of ith logical cell.

By introducing the velocity function v(l), [d.sup.hand-off.sub.i-1] can be further deformed to the following form:

[mathematical expression not reproducible]. (16)

Step 2. Determine the end location of the logical cell and the locations of the antenna units in the logical cell. The end location and locations of the antenna unit determination of logical cells should guarantee two conditions that are (a) the network transmission rate of each logical cell meets the rate limit and (b) expand the coverage of the antennas as much as possible. The overall number of the distributed antennas can be reduced by achieving these two goals.

4. Algorithms

In this section, a novel ICSDC algorithm is proposed to solve the optimization problems formulated in Section 3. ICSDC is based on the conventional CS algorithm, and the details of the CS as well as the ICSDC algorithms will be introduced as follows.

4.1. CS Algorithm. CS algorithm is a swarm intelligence optimization algorithm proposed by Yang and Deb [37], and it uses nests to represent solutions. The simplest case shows only one egg in each nest, and the cuckoo's egg represents a new solution. The purpose of the algorithm is to use the new and potentially more ideal solutions to replace poor ones. This algorithm is based on three ideal rules:

(1) Each cuckoo lays one egg at a time and then dumps its egg into a randomly chosen nest.

(2) The best nests with high-quality eggs are passed over to the next generations.

(3) The number of the available host nests is fixed, and the egg laid by a cuckoo is discovered by the host bird with a probability [P.sub.a].

CS uses Levy flight to update the solutions. Levy flight is helpful to improve the population diversity of the algorithm, and it can further improve the accuracy of solution as well as the convergence rate. The solution update formula is as follows:

[X.sup.iter+1.sub.i] = [X.sup.iter.sub.i] + step, (17)

step = [alpha] [cross product] s, (18)

where iter is the current iteration and step represents the update length; [alpha] is the step factor and it can be chosen as 1 for most of the applications [31]. s represents the random step of Levy flight and it is taken from the Levy distribution:

s = [mu]/[[absolute value of v].sup..1/[beta]], (19)

[mu] ~ N (0, [[sigma].sup.2.sub.[mu]]), v ~ N (0, [[sigma].sup.2.sub.[mu]]) (20)

[mathematical expression not reproducible], (21)

where [mu] and v obey the normal distributions shown in (20); the standard deviations [[sigma].sub.[mu]] and [[sigma].sub.v] of the normal distribution corresponding to (20) are shown in (21). [beta] is a parameter of Levy distribution, and it is usually 1.5 in CS algorithm. The flow chart of CS algorithm is shown in Figure 2.

4.2. ICSDC Algorithm. Each dimension of a solution in CS is updated by the same step length simultaneously, thereby causing the mutual interference between different dimensions. To solve this problem, we propose a novel solution update mechanism based on the dimension cell evolution.

Figure 3 shows the basic principle of the dimension cell. It can be seen that all the dimensions of a solution are not updated at the same time. We divide the n-dimensional solution into Q cells. In each cell, the numbers of the cells are different, and the algorithm updates the solutions in each cell one by one. Q is expressed as follows:

Q = [lambda] + [omega] x ln(n) + [gamma], (22)

where [lambda], [omega], and [gamma] are the growth factors. When n is increased by 1%, Q increases [omega] units correspondingly. According to this method, the number of the cells increases with the increasing of n. The increasing process is nonlinear in order to ensure the number of cells is not increasing rapidly, thereby reducing the evaluation times of the objective function and improving the efficiency of the algorithm. By using this mechanism, when several dimensions in a cell are updated, they will generate a new solution with other dimensions in the other cells. In a certain iteration, the updated cell can be accepted only when this cell could improve the value of the objective function. By introducing the update mechanism based on the dimension cells, the evolution of the solution will be unaffected by the degradation of other dimensions. Moreover, the dimension cell mechanism can also prevent the algorithm generated too many extra repeated computations because the algorithm can use the evolution of partial dimensions as the guide information for local search and then obtain the global optimal solution to improve the convergence rate of the algorithm. The steps of ICSDC algorithm are shown in Algorithm 1.

4.3. DAS Deploying Optimization with ICSDC. In this section, a specific optimization method based on the proposed ICSDC algorithm for solving the network planning problem in high-speed railways is presented.

The start location of the logical cell scheme can be obtained by (15). Figure 4 shows the mapping method between the antennas and the solutions of the proposed ICSDC algorithm. As can be seen, the end location of the logical cell is also encoded as a dimension in the solution.

  f(x) : objective function determined by practical problems
  [X.sub.i]: initial solutions of m host nests;
  while t < MaxGeneration do
    Levy flights to get random cuckoo;
    Updating the solutions according the random cuckoo;
    Evaluate its quality/fitness [F.sub.i];
    for each nest among m([F.sub.old]) do
      if [F.sub.i] > [F.sub.old] then
         replace i by the new solution;
      end if
    end for
    for each nest among m host nests do
      if rand() [greater than or equal to] [p.sub.a] then
         Abandon the current nest and rebuild new nest by
         dimensional evolution mechanism;
      end if
    end for
    Evaluate its quality/fitness [F.sub.i];
    for each nest among m([F.sub.old]) do
      if [F.sub.i] > [F.sub.old] then
         replace i by the new solution;
      end if
    end for
    Find the current best [];
end while
return []

ALGORITHM 2: Network planning algorithm based on ICSDC.

  Initialize the parameters: [u.sup.s.sub.i] = 0, i = 1,
  [u.sup.T.sub.i] tmp = [u.sup.s.sub.i] + [L.sub.max];
  while [u.sup.T.sub.i]! = L do
    Using ICSDC algorithm to obtain the antenna location
    [X.sub.i] and new end location of logical cell [u.sup.T.sub.i];
    PlanCf) = [[u.sup.s.sub.i], [u.sup.T.sub.i], [X.sub.i]];
    i = i + 1;
    Generate the value of uS through (17);
    [u.sup.T.sub.i] tmp = [u.sup.s.sub.i] + [L.sub.max];
end while
return Plan

Then, we need to design the fitness function. Two objectives that are keeping the network transmission rate and extending the length of logical cell as long as possible should be considered. Thus, the fitness function can be designed as follows:

[mathematical expression not reproducible], (23)

where [x.sub.i] (1 [less than or equal to] i [less than or equal to] M represents the location of the ith antenna, and [x.sub.M+1] is the end location of a logical cell. [T.sub.1] is used to meet the minimum transmission rate limit, and [T.sub.2] is used to maximize the length of logical cell. [omega]1 and [omega]2 are weighting factors and they can be chosen as -1 and 1, respectively. r is the oscillation factor which is used to ensure that the optimal solution meet the network transmission rate limit. [L.sub.max] is the theoretical maximum coverage distance of a single logical cell.

Thus, the optimization problem can be expressed as follows:

[mathematical expression not reproducible]. (24)

The steps of the network planning algorithm for solving the optimization problem formulated in (24) of the proposed scheme are shown in Algorithm 2.

5. Simulations

In this section, the DAS deployment optimization for the high-speed railway communication system based on ICSDC algorithm is simulated using MATLAB. The CPU of the computer used for the simulation is Intel CORE i5, and the RAM is 8 GB. The parameters used in this simulation are listed in Table 3.

The reasons for selecting the values of some key parameters are as follows. The values of k and H([d.sub.0]) are cited from [35], and M is cited from [32]. For v(l), it is cited from [38], and it is a realistic value of the high-speed trains used in many countries such as China. In our work, we set v(l) as a fixed value and do not consider the acceleration and the deceleration of the train. This is because the trains are able to speed up from 0 km/h to 300 km/h in just a few minutes, and train is moving at the high speed for most of the time during the whole journey. Thus, it makes sense to set the velocity as the constant. Moreover, the acceleration and the deceleration often appear near the stations in the real-life scenarios, and the communication infrastructures of the stations are always abundant. For example, it may have several base stations so that the passengers can access the Internet directly. Thus, using the DAS may be not necessary when the train is within the scope of the stations. Moreover, [d.sub.v] is actually the distance between the electric centers of the TX (DAS) antenna and RX (train) antenna, and it has been chosen as several different values in previous work, for example, 50 m [39], 60 m [40], and 100 m [41]. In our simulation, we set it as a fixed value of 50 m for simplification. The selections of the rest parameter values are the same with [26].

5.1. Network Planning Results. In this section, the results obtained by the proposed scheme are presented. First, the parameters used in ICSDC algorithm are tuned for achieving the best performance. Then, GA, PSO, the accelerated PSO (APSO) [42], and the firefly algorithm (FA) [43] are used as the benchmark algorithms, and the configurations and setups of these algorithms are described. Finally, the network planning results obtained by the proposed ICSDC and the benchmark algorithms are shown, respectively.

5.1.1. Parameter Tuning of ICSDC Algorithm. Similar to the parameter settings of CS and other CS-based algorithms, a and pa can be set as 1 and 0.25, respectively, because these settings have been proved that they can achieve the best results in most optimization problems. Moreover, the values corresponding to the dimension cells should be determined by performing the setup tests for [lambda], [omega], and [gamma]. We use a semilogarithmic growth model to determine the number of the dimension cells. Thus, [lambda] and [gamma] are just the fine tuning factors that do not play a decisive role. Therefore, we set them to be 0.5 and 0.5, respectively. [omega] needs to be tested to obtain the value that provides the optimal solution. Moreover, in order to obtain the optimal parameter settings, we jointly tune the population size n and w. Figure 5 shows the average tuning results obtained from 50 independent tests. It can be seen from the figure that when [omega] = 15 and n = 30, ICSDC can achieve the best performance. The parameters used in ICSDC algorithm are shown in Table 4.

5.1.2. Configurations and Setups of the Benchmark Algorithms. GA is a heuristic search algorithm and it is first proposed in [44]. This algorithm uses the selection, the crossover, and the mutation operations to update the solutions, and the solving procedure can be regarded as a genetic process. The key parameter setups of GA used in the simulations are as follows: the individual chromosome length indivlengt h - 65, the crossover probability [p.sub.c] = 0.8, and the mutation probability [p.sub.m] = 0.05, respectively.

PSO is proposed in [45], and the basic idea of PSO is derived from the foraging behavior of the birds. In PSO, each potential solution of the optimization problem can be regarded as a point on the d-dimensional search space, and these solutions are called particles. Moreover, each particle has a fitness value determined by the objective function and a speed that determines its direction and distance of flight. The particles follow the current best particle iteratively to find the optimal solution, and hence, PSO is also a kind of evolutionary algorithm. The key parameter setups of PSO used in the simulation are as follows: the inertia factor w = 0.7, the learning factors [c.sub.1] = 2, and [c.sub.2] = 2.

APSO is an enhanced version of the conventional PSO; the solution updated method of PSO is improved in APSO so that it has better performance in terms of the global optimization capability and the flexibility in some optimization problems [42]. The key parameter setups of APSO are as follows: the initial randomization parameter [alpha.sub.0] = 1, the attraction parameter [beta.sub.0] = 0, and the control parameter y = 0.91. The rest parameter values are the same with the conventional PSO.

FA is inspired by the fireflies in nature and it is proposed in [43]. FA treats the candidate solutions as the fireflies and let the brighter fireflies to attract darker fireflies in order to find the optimal solution iteratively. The main parameter setups of FA in this work are as follows: the light absorption coefficient [gamma] = 1, the maximum attractiveness [[beta].sub.0] = 1, and the minimum attractiveness [[beta].sub.min] = 0.2.

Moreover, for a fair comparison, the population size pops ize and the maximum number of iterations [Iter.sub.max] of ICSDC and the benchmark algorithms above are set to be 30 and 100, respectively. Note that using 100 iterations is a common simulation setup in this research field [46-48]. Moreover, the DAS planning optimization problem of the high-speed railway has been demonstrated as NP-hard. Thus, using 100 iterations is able to obtain an acceptable optimization result within the reasonable time.

5.1.3. DAS Deployment Optimization Results. Figure 6(a) shows the network transmission rate of the whole railway obtained by the proposed ICSDC algorithm. Figure 6(b) shows the optimized locations of the logical cells and the antenna locations in each logical cell obtained by the ICSDC algorithm. As can be seen, the antenna units are deployed along the railway and they are divided into many logical cells. Moreover, each position of the railway can meet the network transmission rate restriction. Figure 6(c) shows the convergence rate obtained by different algorithms. It can be seen from the figure that the proposed ICSDC has the best performance in terms of the convergence rate and the accuracy compared with GA, FA, CS, conventional PSO, and APSO. Moreover, the accuracy of ICSDC is better than the other algorithms which means that it can get the highest network transmission rate and the larger coverage range of the DAS deployment. Thus, the overhead of the DAS deployment obtained by ICSDC is less than the other algorithms.

5.2. Comparisons of Proposed Scheme and Uniform Scheme. In this section, the optimization results in terms of the number of antennas of proposed scheme and uniform scheme are compared.

Figure 7(a) shows the relationship between the required numbers of antennas obtained by proposed scheme based on ICSDC algorithm and the uniform antenna deployment method and the changing of the transmit power. It can be seen from the figure that the required numbers of antennas of the two methods decrease with the increasing of the transmit power. This is because the higher transmission power will increase the coverage region of a single antenna unit, thereby reducing the number of the antennas. However, the proposed scheme uses the less number of the required antennas compared with the uniform approach.

Figure 7(b) shows the relationship between the required numbers of antennas obtained by the above mentioned two methods and the length of the railway. As can be seen, the proposed scheme can reduce the number of the antennas compared with the uniform deployment method. Moreover, with the increase of the length of the railway, the difference between the numbers of the antennas obtained by the two schemes is increasing, which means that the proposed scheme has a better performance than the uniform scheme.

6. Conclusion

In this paper, an antenna deployment optimization problem is formulated for the DAS-based high-speed railway communication networks. The objective of this optimization problem is to minimize the total system cost under the constraints of network transmission rate, the hand-off time, and the number of the antennas. Since the problem is proofed as NP-hard, a scheme based on an ICSDC algorithm is proposed for solving this problem. ICSDC introduces the dimension cell mechanism to avoid the internal dimension interferences, thereby improving the performance of the algorithm. Simulation results show that the proposed scheme can obtain a lower network cost compared with the uniform antenna deployed method. Moreover, compared to the GA, PSO, FA, CS, and APSO, ICSDC algorithm has better performance in terms of the convergence rate and the accuracy for optimizing DAS-based high-speed railway communication networks.

Conflicts of Interest

All of the authors declare that they have no conflict of interest.


This study was supported by the National Natural Science Foundation of China (Grant no. 61373123), the Chinese Scholarship Council (no. [2016] 3100), and the Graduate Innovation Fund of Jilin University (no. 2017016).


[1] Y. Lu, K. Xiong, P. Fan, Z Zhong, and B Ai, "The effect of power adjustment on handover in high-speed railway communication networks," IEEE Access, vol. 5, no. 99, pp. 26237-26250, 2017.

[2] T. Li, K. Xiong, P. Fan, and K. B. Letaief, "Service-oriented power allocation for high-speed railway wireless communications," IEEE Access, vol. 5, no. 99, pp. 8343-8356, 2017.

[3] D. Fei, L. Xiong, and J. Wu, "QoS performance evaluation methods for high-speed railway mobile communication," in Lecture Notes in Electrical Engineering, vol. 246, pp. 1193-1201, Springer, Cham, Switzerland, 2014.

[4] B. Ai, R. He, G. Li et al., "Determination of cell coverage area and its applications in high-speed railway environments," IEEE Transactions on Vehicular Technology, vol. 66, no. 5, pp. 3515-3525, 2017.

[5] Y. Cui and X. Fang, "Performance analysis of massive spatial modulation MIMO in high-speed railway," IEEE Transactions on Vehicular Technology, vol. 65, no. 11, pp. 8925-8932, 2016.

[6] A. J. Powell, "Distributed antenna system," US Patent Application 08/344,534, 1998.

[7] H. Ren, N. Liu, C. Pan, and C. He, "Energy efficiency optimization for MIMO distributed antenna systems," in 2015 IEEE Globecom Workshops (GC Wkshps), pp. 1-7, San Diego, CA, USA, 2015.

[8] M. Behjati, M. H. Alsharif, R. Nordin, and M. Ismail, "Energy efficient and high capacity tradeoff in distributed antenna system for a green cellular network," Journal of Computer Networks and Communications, vol. 2015, Article ID 170854, 9 pages, 2015.

[9] Z. Li, Y. Chen, H. Shi, and K. Liu, "NDN-GSM-R: a novel high-speed railway communication system via named data networking," EURASIP Journal on Wireless Communications and Networking, vol. 2016, no. 1, 2016.

[10] X. Huang, U. Behr, and W. Wiesbeck, "Automatic base station placement and dimensioning for mobile network planning," in Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No. 00CH37152), vol. 4, pp. 1544-1549, Boston, MA, USA, 2000.

[11] C.-Y. Chen, F. H. Tseng, C. F. Lai, and H. C. Chao, "Network planning for mobile multi-hop relay networks," Wireless Communications & Mobile Computing, vol. 15, no. 7, pp. 11421154, 2015.

[12] A. Tsiflikiotis and S. K. Goudos, "Optimal power allocation in wireless sensor networks using emerging nature-inspired algorithms," in 2016 5th International Conference on Modern Circuits and Systems Technologies (MOCAST), pp. 1-4, Thessaloniki, Greece, 2016.

[13] F. Seguel, I. Soto, P. Adasme, and B. Nunez, "Optical wireless communications for ubiquitous computing," in Socially Aware Organisations and Technologies. Impact and Challenges, pp. 243-245, Springer, Cham, Switzerland, 2016.

[14] S. A. Kumar and K. E. S. Murthy, "Minimizing excessive handover using optimized cuckoo algorithm in heterogeneous wireless networks," in Advances in Intelligent Systems and Computing, pp. 145-155, Springer, New Delhi, India, 2016.

[15] H. Safa and N. Ahmad, "Tabu search based approach to solve the TAs reconfiguration problem in LTE networks," in 2015 IEEE 29th International Conference on Advanced Information Networking and Applications, pp. 593-599, Gwangiu, Republic of Korea, 2015.

[16] S. R. Parija, P. K. Sahu, and S. S. Singh, "Evolutionary algorithm for cost reduction in cellular network," in 2014 Annual IEEE India Conference (INDICON), pp. 1-6, Pune, India, 2015.

[17] S. R. Parija, P. K. Sahu, and S. S. Singh, "Cost reduction in location management using reporting cell planning and particle swarm optimization," Wireless Personal Communications, vol. 96, no. 1, pp. 1613-1633, 2017.

[18] A. Esposito, L. Tarricone, S. Luceri, and M. Zappatore, "Genetic optimization for optimum 3G network planning: an agent-based parallel implementation," in Novel Algorithms and Techniques in Telecommunications and Networking, pp. 189-194, Springer, Dordrecht, Netherlands, 2010.

[19] G. V. Tsoulos, G. E. Athanasiadou, I. K. Valavanis, and D. A. Zarbouti, "Green 4G radio network planning," in 2017 11th European Conference on Antennas and Propagation (EUCAP), pp. 2212-2216, Paris, France, 2017.

[20] X. Liang, H. Liu, and Q. Wang, "4G heterogeneous networks base station planning using evolutionary multi-objective algorithm," in 2015 11th International Conference on Computational Intelligence and Security (CIS), pp. 248-252, Shenzhen, China, 2015.

[21] R. Sachan, T. J. Choi, and C. W. Ahn, "A genetic algorithm with location intelligence method for energy optimization in 5G wireless networks," Discrete Dynamics in Nature and Society, vol. 2016, Article ID 5348203, 9 pages, 2016.

[22] C. C. Lin, C. T. Tsai, D. J. Deng, I. H. Tsai, and S. Y. Jhong, "Minimizing electromagnetic pollution and power consumption in green heterogeneous small cell network deployment," Computer Networks, vol. 129, pp. 536-547, 2017.

[23] S. Dastoor, U. Dalal, and J. Sarvaiya, "Comparative analysis of optimization techniques for optimizing the radio network parameters of next generation wireless mobile communication," in 2017 Fourteenth International Conference on Wireless and Optical Communications Networks (WOCN), pp. 1-6, Mumbai, India, 2017.

[24] F. M. Al-Naima and R. T. Hussein, "PSO based indoor RFID network planning," in 2013 Sixth International Conference on Developments in eSystems Engineering, pp. 9-14, Abu Dhabi, UAE, 2015.

[25] N. Liu, D. Plets, S. K. Goudos, L. Martens, and W. Joseph, "Multi-objective network planning optimization algorithm: human exposure, power consumption, cost, and capacity," Wireless Networks, vol. 21, no. 3, pp. 841-857, 2015.

[26] J. Y. Wang, J. B. Wang, X. Song, M. Chen, and J. Zhang, "Network planning for distributed antenna-based high-speed railway mobile communications," Transactions on Emerging Telecommunications Technologies, vol. 25, no. 7, pp. 707-722, 2014.

[27] G. Sun, Y. Liu, A. Wang, J. Zhang, X. Zhou, and Z. Liu, "Sidelobe control by node selection algorithm based on virtual linear array for collaborative beamforming in WSNs," Wireless Personal Communications, vol. 90, no. 3, pp. 1443-1462, 2016.

[28] G. Sun, Y. Liu, Z. Chen, Y. Zhang, A. Wang, and S. Liang, "Thinning of concentric circular antenna arrays using improved discrete cuckoo search algorithm," in 2017 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1-6, San Francisco, CA, USA, 2017.

[29] G. Sun, Y. Liu, J. Li, Y. Zhang, and A. Wang, "Sidelobe reduction of large-scale antenna array for 5G beamforming via hierarchical cuckoo search," Electronics Letters, vol. 53, no. 16, pp. 1158-1160, 2017.

[30] S. Liang, T. Feng, and G. Sun, "Sidelobe-level suppression for linear and circular antenna arrays via the cuckoo searchchicken swarm optimisation algorithm," IET Microwaves Antennas & Propagation, vol. 11, no. 2, pp. 209-218, 2017.

[31] X. S. Yang and S. Deb, "Engineering optimisation by cuckoo search," International Journal of Mathematical Modelling and Numerical Optimisation, vol. 1, no. 4, pp. 330-343, 2010.

[32] W. Ali, J. Wang, H. Zhu, and J. Wang, "An expedited predictive distributed antenna system based handover scheme for high-speed railway," in GLOBECOM 2017- 2017 IEEE Global Communications Conference, pp. 1-6, Singapore, 2017.

[33] S. A. Ibrahim, M. Y. Alias, and N. N. Ahmad, "Performance of adaptive modulation scheme for adaptive minimum symbol error rate beamforming receiver," Wireless Personal Communications, vol. 71, no. 2, pp. 873-886, 2013.

[34] H. Tataria, P. J. Smith, L. J. Greenstein, P. A. Dmochowski, and M. Shafi, "Performance and analysis of downlink multiuser MIMO systems with regularized zero-forcing precoding in Ricean fading channels," in 2016 IEEE International Conference on Communications (ICC), pp. 1-7, Kuala Lumpur, Malaysia, 2016.

[35] J. Lu, G. Zhu, and B. Ai, "Radio propagation measurements and modeling in railway viaduct area," in 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), pp. 1-5, Chengdu, China, 2010.

[36] X. Han and K. Makino, "Online minimization knapsack problem," in Approximation and Online Algorithms. WAOA 2009, vol. 5893 of Lecture Notes in Computer Science, pp. 182193, Springer, Berlin, Heidelberg, Germany, 2009.

[37] X. S. Yang and S. Deb, "Cuckoo search via Levy flights," in 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), pp. 210-214, Coimbatore, India, 2010.

[38] H. A. Hou and H. H. Wang, "Analysis of distributed antenna system over high-speed railway communication," in 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC), pp. 1300-1305, Sydney, NSW, Australia, 2012.

[39] X. Qian, H. Wu, and J. Meng, "A dual-antenna and mobile relay station based handover in distributed antenna system for high-speed railway," in 2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, pp. 585-590, Taichung, Taiwan, 2013.

[40] Y. Lu, K. Xiong, Z. Zhao, P. Fan, and Z. Zhong, "Remote antenna unit selection assisted seamless handover for high-speed railway communications with distributed antennas," in 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring), pp. 1-6, Nanjing, China, 2016.

[41] J. Lu, X. Chen, S. Liu, and P. Fan, "Location-aware low complexity ICI reduction in OFDM downlinks for high-speed railway communication systems with distributed antennas," in 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring), pp. 1-5, Nanjing, China, 2016.

[42] I. Khennak and H. Drias, "An accelerated PSO for query expansion in web information retrieval: application to medical dataset," Applied Intelligence, vol. 47, no. 3, pp. 793-808, 2017.

[43] X.-S. Yang, "Firefly algorithm, Levy flights and global optimization," in Research and Development in Intelligent Systems XXVI, M. Bramer, R. Ellis, and M. Petridis, Eds., pp. 209218, Springer, London, UK, 2010.

[44] J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, USA, 1975.

[45] J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proceedings of ICNN'95--International Conference on Neural Networks, vol. 4, pp. 1942-1948, Perth, WA, Australia, November 1995.

[46] P. Sekhar and S. Mohanty, "An enhanced cuckoo search algorithm based contingency constrained economic load dispatch for security enhancement," International Journal of Electrical Power & Energy Systems, vol. 75, pp. 303-310, 2016.

[47] J. Wan and F. Zhao, "Optimization of AP1000 power control system setpoints using genetic algorithm," Progress in Nuclear Energy, vol. 95, pp. 23-32, 2017.

[48] I. Jain, V. K. Jain, and R. Jain, "Correlation feature selection based improved-binary particle swarm optimization for gene selection and cancer classification," Applied Soft Computing, vol. 62, pp. 203-215, 2018.

Zhaoyu Chen, (1) Yanheng Liu, (1,2) Geng Sun, (1,2,3) Xu Zhou, (4,5) Boyu Li, (1,2) Shuang Liang, (1,6) and Qianyu Zhou (1)

(1) College of Computer Science and Technology, Jilin University, Changchun 130012, China

(2) Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, China

(3) School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA

(4) Center for Computer Fundamental Education, Jilin University, Changchun, Jilin 130012, China

(5) College of Communication Engineering, Jilin University, Changchun, Jilin 130012, China

(6) Department of Information Technology, Changchun Vocational Institute of Technology, Changchun 130033, China

Correspondence should be addressed to Geng Sun;

Received 23 January 2018; Revised 15 March 2018; Accepted 29 March 2018; Published 8 May 2018

Academic Editor: Luciano Tarricone

Caption: Figure 1: DAS used for mobile communication of the high-speed railway: (a) DAS of the high-speed railway and (b) logical cells of the DAS.

Caption: Figure 2: The flow chart of the conventional CS algorithm.

Caption: Figure 3: Updating mechanism based on evolution of dimension cell.

Caption: Figure 4: The encoding of solution.

Caption: Figure 5: Joint parameter sensitivity test for w and n of the ICSDC for the scheme.

Caption: Figure 6: DAS deployment optimization results based on ICSDC algorithm: (a) network transmission rate along the railway, (b) DAS planning results, and (c) convergence rates of different algorithms for the scheme.

Caption: Figure 7: Comparisons of proposed scheme and uniform scheme. (a) Transmit power impact on the network planning. (b) Railway length impact on the network planning.
Table 1: Introductions of the parameters used in Section 2.

Symbol                                       Meaning

L                                     Length of the railway
N                                 Total number of antenna units
I                                    Number of logical cells

[M.sub.i]                  Number of antenna units in ith logical cell
[X.sub.i], [Y.sub.i]           Coordinate sets of antenna units in
                                        ith logical cell
[T.sub.r](l, [M.sub.i],        Maximum transmission rate in (7,0)
[X.sub.i], [Y.sub.i])
B                                Bandwidth of the current system
[rho]                       Performance gap of the coding/modulation
p                                            scheme
P                                     Bit error constraint
[bar.SNR](l, [M.sub.i],      Average signal to noise ratio in (l, 00
[X.sub.i], [Y.sub.i])
[p.sub.i,k]                  Transmission power of the kth antenna
                                  unit of the ith logical cell

h (l, [x.sub.i,k],            Channel gain of the kth antenna unit
  [y.sub.i,k])                       of the ith logical cell

s                                      Small-scale fading
pathlos (l, [x.sub.i,k],       Path loss of the ratio transmission
d(l, [x.sub.i,k],          Linear distance between the train and the
  [y.sub.i,k])              kth antenna unit of the ith logical cell
H([d.sub.0])                          Constant coefficients
[kappa]                                Path loss exponent

Table 2: Introductions of the parameters used in Section 3.

Symbol                                    Meaning

COST                               Total cost of the DAS
[P.sub.cost]               Cost of the passive optical splitters
[O.sub.cost]                 Cost of the optical line terminal
[D.sub.cost]                     Cost of the antenna units
[L.sub.cost]                     Cost of the optical fiber
a                       Unit price of the passive optical splitter
b                         Unit price of the optical line terminal
c                             Unit price of the antenna unit
d                             Unit price of the optical fiber
[d.sub.1]              Distance between the passive optical splitter
                                     and antenna unit
[d.sub.2]              Distance between the passive optical splitter
                               and the optical line terminal
[T.sub.r](l)            Instantaneous rate of the network in (l, 0)
[R.sub.0]                 Minimum network transmission rate limit
v(l)                   Instantaneous velocity of the train at (l, 0)
[u.sub.i.sup.T]            End abscissa of the ith logical cell
[u.sup.S.sub.i+1]         Start abscissa of the ith logical cell
t([u.sub.i.sup.T],        Time of crossing the two logical cells
[t.sub.0]                        Theoretical hand-off time
[eta]                               Switching regulator

Table 3: Parameter setups of the simulation.

Parameter                                 Symbol              Value

Length of the railway                       L                 30 km
Transmit power                         [p.sub.i,k]            15 dBm
White Gaussian noise                    [N.sub.0]            -104 dBm
Bit error rate constraint                   P                  0.01
Hand-off factor                           [eta]                 2
Hand-off time                           [t.sub.0]               2s
Velocity of the train           v(l), l [member of] [0, L]   300 km/h
Network rate limit                      [R.sub.0]            1 Mbit/s
Path loss exponent                       [kappa]              3.665
Distance between the antennas           [d.sub.v]              50 m
  of the DAS and the train
Network bandwidth                           B                 106Hz
The number of the antennas                  M                   4
  within a single cell
Oscillation factor                          r                  0.01
Close-in reference distance             [d.sub.0]             100 m
Path loss for distance                 H([d.sub.0])           71.83

Table 4: Parameters of the ICSDC algorithm.

Parameter        Value

n                 30
[beta]            1.5
[alpha]          0.01
[Iter.sub.max]    100
[p.sub.a]        0.25
[omega]           1.5
[gamma]           0.5
[lambda]          0.5
COPYRIGHT 2018 Hindawi Limited
No portion of this article can be reproduced without the express written permission from the copyright holder.
Copyright 2018 Gale, Cengage Learning. All rights reserved.

Article Details
Printer friendly Cite/link Email Feedback
Title Annotation:Research Article
Author:Chen, Zhaoyu; Liu, Yanheng; Sun, Geng; Zhou, Xu; Li, Boyu; Liang, Shuang; Zhou, Qianyu
Publication:International Journal of Antennas and Propagation
Date:Jan 1, 2018
Previous Article:Thermos Array: Two-Dimensional Sparse Array with Reduced Mutual Coupling.
Next Article:Design of Frequency- and Pattern-Reconfigurable Wideband Slot Antenna.

Terms of use | Privacy policy | Copyright © 2020 Farlex, Inc. | Feedback | For webmasters