# AP Deployment Research Based on Physical Distance and Channel Isolation

Authors: Dangui Yan; Chengchang Zhang; Honghua Liao; Lisheng Yang; Ping Li; Guogang Yang
Journal: Abstract and Applied Analysis
 (2014)

---

## Abstract

Aiming at the problem of inefficiency of wireless local area networks (WLAN) access point (AP) deployment in urban environment, a new algorithm for AP deployment based on physical distance and channel isolation (DPDCI) is proposed. First, it detects the position information of deployed APs and then calculates the interference penalty factor combined with physical distance and channel isolation, and finally gets the optimal location and channel of the new AP through the genetic algorithm. Comparing with NOOCA algorithm and NOFA-2 algorithm, the results of numerical simulation show that the new algorithm can minimize the mutual interference between basic service sets (BSS), can ensure the maximum of throughput based on quality of service (QoS) in BSS, and can effectively improve the system performance.


---

## Body

## 1. Introduction

With the development of information era, the growing importance of the wireless local area network (WLAN) becomes more and more obvious. Since the WLAN has the advantages of flexibility, simplicity, easy extension, and so on, it widely applies in hot places such as the markets, leisure clubs, and companies. However, there is no authoritative standards for commercial WLAN deployment and channel allocation and management standards, which leads to the current situation that each major telecom operator deploys its own WLAN equipment in the same hot spots in order to provide its own high-speed broadband multimedia business, respectively, which causes the repetitive construction of the coverage of the wireless access point (AP) and, at the same time, the large amount of channel interference in the limited frequency band due to the high-density deployment of AP. Therefore, how to effectively configure and optimize the AP channels becomes one of the leading problems to be solved for the large-scale commercial use of WLAN.Aiming at AP channel interference problems, there have been some research results, most of which are mainly through the graph coloring [1], integer linear programming [2], and heuristic method [3] for allocating channels for APs in ISM (industrial, scientific, medical) band to make the whole interference minimum. Reference [4] uses the cognitive radio technology, combined with the service condition of the primary users’ band, to allocate accessible primary users’ channels for AP. However, the above algorithms improve the system throughput by minimizing interference, which neither considers the influence from different business on the throughput nor guarantees the quality of service (QoS) of the system. In order to ensure the QoS and fairness of different business in WLAN, based on Hsum algorithm [5], reference [6] introduces fairness index and puts forward the CAOTR (Channel Assignment based on the Order of Throughput Reduction) algorithm, but the complexity of the algorithm is higher. Reference [7] proposes the interference factor combining physical distance and channel isolation, but it is only suitable for the channel allocation of the fixed-location AP and does not consider changing the deployment position of the AP. In [8], it gives a self-adapted algorithm based on neural network, which adapts retreat parameters in real time at Data Link Layer according to QoS request from Application Layer and channel state information from Physical Layer. In [9, 10], based on game theory algorithm, it seeks the optimal solution under the restricted condition of throughput, QoS, fairness, and so forth. However, [8–10] fail to involve the channel allocation of AP.This paper considers synthetically the physical distance and channel isolation among APs and the position information of already deployed AP in detection area; a new algorithm for AP deployment based on physical distance and channel isolation (DPDCI) is proposed, which can effectively reduce interference and improve the system overall throughput.


## 2. System Model

### 2.1. Network Model

As shown in Figure1, each AP and associated terminals in AP’s communication range comprise a basic service set (BSS). In the BSS, terminals communicate with AP through the Media Access Control (MAC) protocol, while the communication between the APs is achieved by the IAPP [11], whose working principle is as follows: AP monitoring the adjacent AP beacon, including SNR information and the received signal strength and so on, and then AP will send its own information to the controller, including the number of terminals in the BSS. After the controller gets all the information from each AP, it will measure the overall throughput and allocate the channels. Because of the uncertainty of the AP position, it may cause the overlap on the range of BSS of different APs. In the overlap area, if channel allocation is not reasonable, it will cause interference problems when the terminals in the overlap area exchange data with the corresponding AP, especially when cochannel interference appears; it may even cause the communication interruption between client and its AP.Figure 1
Work scene under the coexistence of high-density AP.


### 2.2. Interference Model

As shown in Figure2, each AP owns two areas—one is communication area, and the other is interference area. Communication area is related to transmitter power and path loss and the receiver sensitivity corresponded to the real communication rate of the physical layer. While interference area is related to transmitter power, path loss and the receiver sensitivity corresponded to the minimum-supported communication rate of the physical layer. Apparently, the interference area is greater than or equal to communication area.Figure 2
Diagram of interference model.The communication radius (interference radius) is defined as [12]
(1)r=10(Pt-Pr-L0)/10α,
where Pt is transmitting power, Pr is receiving power; α is channel attenuation factor, and L0 is the channel attenuation with one meter distance from receiver. The communication radius r1 is obtained based on the minimum effective received power and the interference radius r2 is obtained according to the minimum received power under interference. To simplify the analysis, we assume that the communication radius and interference radius of each AP are r1 and r2, respectively.


#### 2.2.1. Channel Interference Factor

Channel interference factor between APs is defined as follows;(2)ϕ(ci,cj)=∫-∞+∞St(f)Sr(f-τ)df,
where ci is the channel index number allocated to APi, ci is the channel index number allocated to APj,  i,j∈{1,…,11}, St(f) is the transmitting power distribution of AP, Sr(f) is the receiving power distribution of AP, and τ is off-set frequency.In order to make it easy to analyze, the paper uses the IEEE 802.11b as the WiFi to analyze, and the channel isolation is set to 5 MHz and channel bandwidth is set to 22 MHz. The transmitting power distribution is defined as follows [7]:
(3)St(f)={-50dB,if|f-fc|>22MHz,-30dB,if11MHz<|f-fc|<22MHz,0dB,otherwise,
where fc is the central frequency.It is obvious thatϕ(ci,cj)∈[0,1], and especially, ϕ(ci,cj)=0 when two APs’ channels are completely orthogonal.


#### 2.2.2. Physical Distance Interference

When the distance betweenAPi and APj is bigger than the summation of r1 and r2, its overlap area Aij is illustrated in Figure 2, where the distance between adjacent APi and APj is dij, namely,AB, the communication radius of APi, namely, length ofAC, is r1, and the interference radius of APj,  namely, length ofBC, is r2; in ΔABC, we can obtain θ1 and θ2 according to the cosine theorem:
(4)θ1=arccos(r12+dij2-r222r1dij)θ2=arccos(r22+dij2-r122r2dij),
where S1 is the difference value that corresponding sector area of θ1 in the APi communication area minuses the area of ΔAOC, S2 is the difference value that corresponding to sector area of θ2 in APj communication area minuses the area of ΔBOC:(5)S1=12θ1r12-12×r1sinθ1×r1cos⁡θ1=12θ1r12-14r12sin(2θ1)S2=12θ2r22-12×r2sinθ2×r2cos⁡θ2=12θ2r22-14r22sin(2θ2).
According to symmetry, the expression of area Aij is
(6)Aij=2(S1+S2)=12r12[2θ1-sin(2θ1)]+12r22[2θ2-sin(2θ2)].
Therefore, Aij can be expressed as
(7)Aij={12r12[2θ1-sin(2θ1)]+12r22[2θ2-sin(2θ2)],dij<r1+r20,dij≥r1+r2.


#### 2.2.3. Signal to Interference Ratio in BSS

To facilitate analysis, we make such assumptions: AP receives the same power from the client and client obeys Poisson distribution in communication area, and each client transmits data equiprobably. Therefore, ignoring the noise, the APi’s SIR [13] can be expressed as
(8)SIRi=πr12∑j=1,j≠iNϕ(ci,cj)Aij.To guarantee the communication quality, SIR must satisfy the following condition:(9)SIRi≤γi,
where γi is the value of SIR threshold under APi.


## 2.1. Network Model

As shown in Figure1, each AP and associated terminals in AP’s communication range comprise a basic service set (BSS). In the BSS, terminals communicate with AP through the Media Access Control (MAC) protocol, while the communication between the APs is achieved by the IAPP [11], whose working principle is as follows: AP monitoring the adjacent AP beacon, including SNR information and the received signal strength and so on, and then AP will send its own information to the controller, including the number of terminals in the BSS. After the controller gets all the information from each AP, it will measure the overall throughput and allocate the channels. Because of the uncertainty of the AP position, it may cause the overlap on the range of BSS of different APs. In the overlap area, if channel allocation is not reasonable, it will cause interference problems when the terminals in the overlap area exchange data with the corresponding AP, especially when cochannel interference appears; it may even cause the communication interruption between client and its AP.Figure 1
Work scene under the coexistence of high-density AP.


## 2.2. Interference Model

As shown in Figure2, each AP owns two areas—one is communication area, and the other is interference area. Communication area is related to transmitter power and path loss and the receiver sensitivity corresponded to the real communication rate of the physical layer. While interference area is related to transmitter power, path loss and the receiver sensitivity corresponded to the minimum-supported communication rate of the physical layer. Apparently, the interference area is greater than or equal to communication area.Figure 2
Diagram of interference model.The communication radius (interference radius) is defined as [12]
(1)r=10(Pt-Pr-L0)/10α,
where Pt is transmitting power, Pr is receiving power; α is channel attenuation factor, and L0 is the channel attenuation with one meter distance from receiver. The communication radius r1 is obtained based on the minimum effective received power and the interference radius r2 is obtained according to the minimum received power under interference. To simplify the analysis, we assume that the communication radius and interference radius of each AP are r1 and r2, respectively.


### 2.2.1. Channel Interference Factor

Channel interference factor between APs is defined as follows;(2)ϕ(ci,cj)=∫-∞+∞St(f)Sr(f-τ)df,
where ci is the channel index number allocated to APi, ci is the channel index number allocated to APj,  i,j∈{1,…,11}, St(f) is the transmitting power distribution of AP, Sr(f) is the receiving power distribution of AP, and τ is off-set frequency.In order to make it easy to analyze, the paper uses the IEEE 802.11b as the WiFi to analyze, and the channel isolation is set to 5 MHz and channel bandwidth is set to 22 MHz. The transmitting power distribution is defined as follows [7]:
(3)St(f)={-50dB,if|f-fc|>22MHz,-30dB,if11MHz<|f-fc|<22MHz,0dB,otherwise,
where fc is the central frequency.It is obvious thatϕ(ci,cj)∈[0,1], and especially, ϕ(ci,cj)=0 when two APs’ channels are completely orthogonal.


### 2.2.2. Physical Distance Interference

When the distance betweenAPi and APj is bigger than the summation of r1 and r2, its overlap area Aij is illustrated in Figure 2, where the distance between adjacent APi and APj is dij, namely,AB, the communication radius of APi, namely, length ofAC, is r1, and the interference radius of APj,  namely, length ofBC, is r2; in ΔABC, we can obtain θ1 and θ2 according to the cosine theorem:
(4)θ1=arccos(r12+dij2-r222r1dij)θ2=arccos(r22+dij2-r122r2dij),
where S1 is the difference value that corresponding sector area of θ1 in the APi communication area minuses the area of ΔAOC, S2 is the difference value that corresponding to sector area of θ2 in APj communication area minuses the area of ΔBOC:(5)S1=12θ1r12-12×r1sinθ1×r1cos⁡θ1=12θ1r12-14r12sin(2θ1)S2=12θ2r22-12×r2sinθ2×r2cos⁡θ2=12θ2r22-14r22sin(2θ2).
According to symmetry, the expression of area Aij is
(6)Aij=2(S1+S2)=12r12[2θ1-sin(2θ1)]+12r22[2θ2-sin(2θ2)].
Therefore, Aij can be expressed as
(7)Aij={12r12[2θ1-sin(2θ1)]+12r22[2θ2-sin(2θ2)],dij<r1+r20,dij≥r1+r2.


### 2.2.3. Signal to Interference Ratio in BSS

To facilitate analysis, we make such assumptions: AP receives the same power from the client and client obeys Poisson distribution in communication area, and each client transmits data equiprobably. Therefore, ignoring the noise, the APi’s SIR [13] can be expressed as
(8)SIRi=πr12∑j=1,j≠iNϕ(ci,cj)Aij.To guarantee the communication quality, SIR must satisfy the following condition:(9)SIRi≤γi,
where γi is the value of SIR threshold under APi.


## 2.2.1. Channel Interference Factor

Channel interference factor between APs is defined as follows;(2)ϕ(ci,cj)=∫-∞+∞St(f)Sr(f-τ)df,
where ci is the channel index number allocated to APi, ci is the channel index number allocated to APj,  i,j∈{1,…,11}, St(f) is the transmitting power distribution of AP, Sr(f) is the receiving power distribution of AP, and τ is off-set frequency.In order to make it easy to analyze, the paper uses the IEEE 802.11b as the WiFi to analyze, and the channel isolation is set to 5 MHz and channel bandwidth is set to 22 MHz. The transmitting power distribution is defined as follows [7]:
(3)St(f)={-50dB,if|f-fc|>22MHz,-30dB,if11MHz<|f-fc|<22MHz,0dB,otherwise,
where fc is the central frequency.It is obvious thatϕ(ci,cj)∈[0,1], and especially, ϕ(ci,cj)=0 when two APs’ channels are completely orthogonal.


## 2.2.2. Physical Distance Interference

When the distance betweenAPi and APj is bigger than the summation of r1 and r2, its overlap area Aij is illustrated in Figure 2, where the distance between adjacent APi and APj is dij, namely,AB, the communication radius of APi, namely, length ofAC, is r1, and the interference radius of APj,  namely, length ofBC, is r2; in ΔABC, we can obtain θ1 and θ2 according to the cosine theorem:
(4)θ1=arccos(r12+dij2-r222r1dij)θ2=arccos(r22+dij2-r122r2dij),
where S1 is the difference value that corresponding sector area of θ1 in the APi communication area minuses the area of ΔAOC, S2 is the difference value that corresponding to sector area of θ2 in APj communication area minuses the area of ΔBOC:(5)S1=12θ1r12-12×r1sinθ1×r1cos⁡θ1=12θ1r12-14r12sin(2θ1)S2=12θ2r22-12×r2sinθ2×r2cos⁡θ2=12θ2r22-14r22sin(2θ2).
According to symmetry, the expression of area Aij is
(6)Aij=2(S1+S2)=12r12[2θ1-sin(2θ1)]+12r22[2θ2-sin(2θ2)].
Therefore, Aij can be expressed as
(7)Aij={12r12[2θ1-sin(2θ1)]+12r22[2θ2-sin(2θ2)],dij<r1+r20,dij≥r1+r2.


## 2.2.3. Signal to Interference Ratio in BSS

To facilitate analysis, we make such assumptions: AP receives the same power from the client and client obeys Poisson distribution in communication area, and each client transmits data equiprobably. Therefore, ignoring the noise, the APi’s SIR [13] can be expressed as
(8)SIRi=πr12∑j=1,j≠iNϕ(ci,cj)Aij.To guarantee the communication quality, SIR must satisfy the following condition:(9)SIRi≤γi,
where γi is the value of SIR threshold under APi.


## 3. Detection of Deployed APs

In an urban environment, a lot of the APs are located in some place which unable to be observed directly and the physical distance information of AP is hard to be measured directly, so wireless locating method is introduced [14]. It is assumed that the position of the already deployed AP is (x0,y0,z0), the position of the ith measuring point is (xi,yi,zi), the received signal intensity measured at the ith measuring point is ri, and the numerical relationship between AP and the measuring point can be expressed as(10)[-x12-y12-z12+xk2+yk2+zk2-x22-y22-z22+xk2+yk2+zk2⋯-xk-12-yk-12-zk-12+xk2+yk2+zk2]=[-2x1+2xk-2y1+2yk-2z1+2zka1(r1-rk)5-2x2+2xk-2y2+2yk-2z2+2zka1(r2-rk)5⋯⋯⋯⋯-2xk-1+2xk-2yk-1+2yk-2zk-1+2zka1(rk-1-rk)5][x0y0z01n].For simplicity, assume(11)[-x12-y12-z12+xk2+yk2+zk2-x22-y22-z22+xk2+yk2+zk2⋯-xk-12-yk-12-zk-12+xk2+yk2+zk2]=a(12)[-2x1+2xk-2y1+2yk-2z1+2zka1(r1-rk)5-2x2+2xk-2y2+2yk-2z2+2zka1(r2-rk)5⋯⋯⋯⋯-2xk-1+2xk-2yk-1+2yk-2zk-1+2zka1(rk-1-rk)5]=B.According to the Least-Square Estimation, we can obtain(13)[x0y0z01n]=(BTB)-1BTa.So, the position information of the deployed AP can be calculated and the position information of all APs in the area can be measured.


## 4. Access Strategy in Authorized Frequency Band

We definest as the primary user channel state at time slot t, st=0 indicates that the primary user’s channel is busy, st=1 stands for availability of primary user’s channel, θ0=Pr{st=0} stands for busy probability of primary user’s channel, and θ1=Pr{st=1} stands for available probability of primary user’s channel. st′ stands for the detection result of primary user’s channel from secondary user, st′=0 stands for that the detection of primary user’s channel being busy, st′=1 stands for that the detection of primary user’s channel being available, π0=Pr{st′=0} stands for probability that the detection of primary user’s channel is busy, and π1=Pr{st′=1} stands for probability that the detection of primary user’s channel is available. The accuracy of the secondary user detection result is mainly expressed with detection probability pde  (pde=Pr{st′=0∣st=0}) and false alarm probability pfa(pfa=Pr{st′=0∣st=1}). The access strategy of authorized frequency band can be expressed as [15]
(14)max⁡{rj,xj}∑j=0,1πjrjPr{rj≤log2[1+xjgss(1-zj)Ygps+n]}s.t.∑j=0,1πjxj≤Γ1∑j=0,1πjα0jxjgsp≤Γ2,
where rj and xj stand for the secondary user’s state when channel state of authorized frequency band is j. gss is the channel power gain between the secondary user’s transmitter and receiver. gps is the gain between the primary user’s transmitter and secondary user’s receiver. gsp is the gain between the secondary user’s transmitter and primary user’s receiver. zj=0 stands for the busy state of authorized frequency channel. zj=1 stands for the available state of authorized frequency channel. αij is the situation that, after authorization, the real state of frequency band is i and the detected result is the posterior probability of j. Γ1 is the maximum power of secondary user. Γ2 is the interference threshold of the primary user corresponding to secondary user.


## 5. The GA-Based AP Deployment Algorithm

In order to solve the optimal solution of the target channel allocation function reasonably, we introduce genetic algorithm [16] to solve the optimal channel allocation problem of AP.Genetic algorithm is viewed as a classic bionic algorithm, which imitates the selection process of the biological nature and selects the more adaptive individuals to reproduce with the rule of the survival of the fittest in order to form a new solution space through crossover and mutation and finally get the optimal solution of the problem. Each kind of AP deployment is viewed as an individual, and a limited kind of AP deployment constitutes a population.


### 5.1. Fitness Function

In order to obtain the optimal solution, we first build the fitness function. Fitness function reflects how adaptively an individual responds to the restricted conditions, and individuals with larger function values adapt better.Assuming the positions ofAPi and APj are (xi,yi,zi) and (xj,yj,zj), respectively, so the distance between APi and APj is
(15)dij=(xi-xj)2+(yi-yj)2+(zi-zj)2.I
c is defined as the whole interference factor in the area, and Ic(i,j)=Ic(j,i), so Ic can be expressed as
(16)Ic=2∑i=1N∑j=i+1NIc(i,j),
where N is the number of APs in the area.The system interference is minimized when the whole interference factor in the area is the minimum. To make the influence on the throughput of the whole area minimum, fitness function is defined as(17)fit=NIc.The probability that one individual is selected for crossover and mutation is defined as(18)pi=fit(i)∑j=1Lfit(j),
where L is the number of individuals in the population.


### 5.2. The Pseudocode of the Algorithm

The pseudocode of the algorithm is as in Algorithm1.Algorithm 1
Input: a graph of APs with the No. of each AP
Output: an assigned channel for each AP
(1) Initial a population with different individual
(2) Calculated fitness for each individual
(3) Let gen = 0
(4)While gen < GMAX do
(5) Assign a probability for each individual according to (18)
(6)Select many pair of the individual using the roulette method
(7)Crossover each pair of individual
(8)Select many individual using the roulette method
(9)Mutation each individual
(10) Calculated fitness for each individual
(11) Choose the right individual to form a new population
(12) gen = gen++
(13)End whileThe input of the algorithm is the position information of deployed AP, the number of new AP, and information of AP-usable position. First, it allocates channels randomly for the AP and then allocates deployment point for the new APs using the deployable positions and generate a not completely same allocation result to constitutes a population, and calculate the adaptability function value of each individual in the population, and the number of the iteration is initialized as 0. When the number of the iteration is smaller than the predefined maximum iteration number, calculating the selection probability according to (18), uses the Roulette method to select individual pair for hybrid processing, uses the Roulette method to select a single individual for mutation processing to get rid of individuals less adaptive individuals, and finally it refreshes the population and the number of iterations.


## 5.1. Fitness Function

In order to obtain the optimal solution, we first build the fitness function. Fitness function reflects how adaptively an individual responds to the restricted conditions, and individuals with larger function values adapt better.Assuming the positions ofAPi and APj are (xi,yi,zi) and (xj,yj,zj), respectively, so the distance between APi and APj is
(15)dij=(xi-xj)2+(yi-yj)2+(zi-zj)2.I
c is defined as the whole interference factor in the area, and Ic(i,j)=Ic(j,i), so Ic can be expressed as
(16)Ic=2∑i=1N∑j=i+1NIc(i,j),
where N is the number of APs in the area.The system interference is minimized when the whole interference factor in the area is the minimum. To make the influence on the throughput of the whole area minimum, fitness function is defined as(17)fit=NIc.The probability that one individual is selected for crossover and mutation is defined as(18)pi=fit(i)∑j=1Lfit(j),
where L is the number of individuals in the population.


## 5.2. The Pseudocode of the Algorithm

The pseudocode of the algorithm is as in Algorithm1.Algorithm 1
Input: a graph of APs with the No. of each AP
Output: an assigned channel for each AP
(1) Initial a population with different individual
(2) Calculated fitness for each individual
(3) Let gen = 0
(4)While gen < GMAX do
(5) Assign a probability for each individual according to (18)
(6)Select many pair of the individual using the roulette method
(7)Crossover each pair of individual
(8)Select many individual using the roulette method
(9)Mutation each individual
(10) Calculated fitness for each individual
(11) Choose the right individual to form a new population
(12) gen = gen++
(13)End whileThe input of the algorithm is the position information of deployed AP, the number of new AP, and information of AP-usable position. First, it allocates channels randomly for the AP and then allocates deployment point for the new APs using the deployable positions and generate a not completely same allocation result to constitutes a population, and calculate the adaptability function value of each individual in the population, and the number of the iteration is initialized as 0. When the number of the iteration is smaller than the predefined maximum iteration number, calculating the selection probability according to (18), uses the Roulette method to select individual pair for hybrid processing, uses the Roulette method to select a single individual for mutation processing to get rid of individuals less adaptive individuals, and finally it refreshes the population and the number of iterations.


## 6. Simulations

To illustrate the performance of the algorithm, DPDCI algorithm is to be compared with the NOFA-2 algorithm [17] and the NOOCA algorithm [18].The simulation parameters are shown in Table1.Table 1
Main parameters of numerical analysis.
Network  topology size
1 km × 1 km
Transmit power of primary user’s stationPpt
43 dBm
Received power of primary user’s receiverPpr
−60 dBm
Antenna gain of primary user’s stationGpt
15 dBi
Antenna gain of primary user’s receiverGpr
0 dBi
Path loss parameterα of cognitive network
4
Interference noise powerδ
0.01 mw
The reserved average transmit rate of primary userC0
4 Mbps
Signal bandwidthB
5 MHz
The total channel of primary user
11
Channel attenuationL0 at 1 m
1
Available channel in authorized frequency band
15
Available probability of each channel in authorized frequency band
0.5
Communication radiusr1
100 m
Interference radiusr2
200 mTo estimate the interference of channel allocation algorithm over system performance, we define the average interference ratioη of system user from channel interference as follows:
(19)η=1N∑i=1N(∑j=1,j≠iNAijπr12).The simulation results are as in Figure3.Figure 3
The comparison of average interference.In Figure3, the horizontal coordinate indicates the accessed number n of AP and the vertical coordinate indicates the average interference of all the system users due to channel interference. At the first halves of the three algorithms, the tendencies of average interference are the same; this is due to the fact that the ISM band resource is relatively abundant under the situation that the number of AP is small. In particular, when the channel number is fewer than 3, the system average interference is 0 since ISM band owns three orthogonal channels (1/6/11). When AP takes orthogonal channel, there has no mutually interference.With the increase of the number of AP, the average interference of NOFA-2 is always higher than NOOCA and DPDCI since NOFA-2 only assigns channel in ISM band, while, in the lower part of ISM band, AP’s SIR is over its threshold value; if AP number increases on this base, it will increase the channel interference and lead to the increase of average interference. Moreover, the average interference of NOOCA is bigger than that of DPDCI, which is because the fact that when the NOOCA algorithm assigns channel in hybrid band, it fails to consider that the AP in unauthorized channel cannot interfere with AP in ISM band, which results in suboptimal allocation result of certain ISM band channel.The comparison of normalization throughput of the three algorithms is shown in Figure4. NOOCA and DPDCI algorithms introduce authorized band channel. When the number of communication channels increases, it decreases the interference between APs. Therefore, they are better than NOFA-2 algorithm in normalization throughput. The DPDCI algorithm considers that the AP in unauthorized channel cannot interfere with AP in ISM band which makes the channel allocation in ISM band more optimal. Therefore, it has a higher normalization throughput over NOOCA algorithm. As the accessing client increases, the advantage of DPDCI and NOOCA algorithms is highlighted and they are obviously higher than NOFA-2 algorithm.Figure 4
Comparison of normalization throughput.Figure5 shows the normalized throughput of DPDCI algorithm in the cases of detecting already deployed APs and not detecting already deployed APs. Because detecting already deployed AP can effectively avoid the strong interference between new AP and already deployed AP due to too close physical distance, the optimization result of this case is better than the case of not detecting already deployed AP. From the whole point of view, the normalized throughput is improved about 3.7%.Figure 5
Comparison of DPDCI algorithm under detecting already deployed APs and not detecting already deployed APs.


## 7. Conclusion

This paper gives a deep discussion on the new AP deployment in city area that has been deployed APs and uses the wireless locating method to detect the position of the already deployed APs that cannot be observed directly. Adopting genetic algorithm deploys new AP and allocates channels for AP; a new algorithm for AP deployment based on physical distance and channel isolation is proposed. The simulation results show that the new algorithm can minimize the mutual interference between BSS and ensure the maximum of throughput based on QoS in BSS and can also effectively improve the system performance. In order to achieve more practical oriented results, such as achieving dynamic configuration for the AP deployment, future work in the research will consider data-driven (measurements) framework [19–22].



---

*Source: 941547-2014-03-31.xml*