Optimal receiver antenna location in indoor environment using dynamic differential evolution and genetic algorithm
© Liao et al.; licensee Springer. 2013
Received: 8 May 2013
Accepted: 3 September 2013
Published: 25 September 2013
Using the impulse responses of these multipath channels, the bit error rate (BER) performance for binary pulse amplitude modulation impulse radio ultra-wideband communication system is calculated. The optimization location of receiving antenna is investigated by dynamic differential evolution (DDE) and genetic algorithm (GA) to minimize the outage probability. Numerical results show that the performance for reducing BER and outage probability by DDE algorithm is better than that by GA.
Ultra-wideband (UWB) transmissions can legally operate in the range from 3.1 up to 10.6 GHz at a limited transmit power of -41 dBm/MHz . All wireless systems must be able to deal with the challenges of operating over a multipath propagation channel, where the object in the environment can cause multiple reflections. Bit error rate (BER) degradation is caused by the inter-symbol interference due to a multipath propagation made up of radio wave reflections by walls, ceilings, floors, and office fixtures. In general, effective antenna selection and deployment strategies are important for reducing BER in indoor wireless systems [2, 3]. To the best of our knowledge, there is still no investigation using the dynamic differential evolution (DDE) and genetic algorithm (GA) to optimize the location of receiving antennas for minimizing the BER in indoor wireless communication channel.
Based on the BER formula, the outage probability is chosen as the cost function in our optimization procedure. Thus, the optimization of location of receiving antenna in this paper is using DDE and GA to overcome the above situation and to minimize the outage probability.
The remainder of this paper is organized as follows: In Section 2, channel modeling, system description, dynamic differential evolution, and genetic algorithm procedure are presented. The numerical results are then presented in Section 3, and conclusion is made in Section 4.
2 Channel modeling and system description
2.1 Channel modeling
Frequency responses for sinusoidal waves by shooting and bouncing ray (SBR)/image [4–23] techniques. The SBR/image method can deal with high-frequency radio wave propagations in the complex indoor environments [24, 25].
Inverse fast Fourier transform (IFFT) and Hermitian processing. The frequency responses are transformed to the time domain using the inverse Fourier transform with the Hermitian signal processing . Using the Hermitian processing, the pass-band signal is obtained with zero padding from the lowest frequency down to direct current (DC), taking the conjugate of the signal and reflecting it to the negative frequencies. The result is then transformed to the time domain using IFFT . Since the signal spectrum is symmetric around DC. The resulting doubled-side spectrum corresponds to a real signal in the time domain.
where N is the number of paths observed at time, δ(·) is the Dirac delta function, and a n and τ n are the channel gain and time delay for the n-th path, respectively.
2.2 System block diagram
where Et is the average transmitted energy.
where is the occurring probability of the binary sequence .
2.3 Dynamic differential evolution
Selection operation is conducted by comparing the parent vector with the crossover vector . The vector with smaller cost function (CF) value is selected as a member for the next generation.
where cost function is the outage probability for UWB system. The outage probabilities for 100-Mbps B-PAM and for a BER < 10-3 versus SNR are calculated. DDE is used to search the receiver antenna location to minimize the outage probability of the communication system. This SBR/image method technique is used to calculate the UWB channel impulse response for each location of the receiver. Based on the channel impulse response, the number of multipath components, the root mean square (RMS) delay spread τRMS, and the mean excess delay τMED are computed. The DDE algorithm iteratively generates a new population that springs from the previous population through the application of the reproduction by mutation and replacement operators. In our simulation, when the cost function is bigger than the threshold value or DDE does not find a better individual within 300 successive generations, the DDE will be terminated, and a solution is then obtained.
2.4 Genetic algorithm
Genetic algorithm (GA) is the global numerical optimization methods based on genetic recombination and evaluation in nature [32, 33]. They use the iterative optimization procedures, which start with a randomly selected population of potential solutions and then gradually evolve toward a better solution through the application of the genetic operators. GA typically operates on a discretized and coded representation of the parameters rather than on the parameters themselves. These representations are often considered to be 'chromosomes’ , while the individual element, which constitutes chromosomes, is the 'gene’ . Simple but often very effective chromosome representations for optimization problem involving several continuous parameters can be obtained through the juxtaposition of discretized binary representations of the individual parameter.
We regulate the receiver antenna location of the indoor environment to minimize the outage probability. The GA starts with a population containing a total of GP candidates (i.e., GP is the population size). Each candidate is described by a chromosome. Then, the initial population can simply be created by taking GP random chromosomes. GA iteratively generates a new population, which is derived from the previous population through the application of the reproduction, crossover, and mutation operators.
The GA is used to minimize the cost function in Equation 15, where cost function is the outage probability for UWB system. Through repeated applications of reproduction, crossover, and mutation operators, the initial population is transformed into a new population in an iterative manner. New populations will contain increasingly better chromosomes and will eventually converge to an optimal population that consists of the optimal chromosomes.
As for the GA calculations, each chromosome is assigned information of the position of transmitter as the optimization variables. For each generated chromosome, the GA reruns the ray tracing program to calculate the BER for each receiver from the given location of transmitter provided by the chromosome. In our simulation, when the BER is lower than the threshold value or GA does not find a better individual within 300 successive generations, the GA will be terminated and a solution is then obtained.
3 Numerical results
where is the total multipath gain.
The channel parameters ( τ MED and τ RMS ) for the two kinds of algorithms
Transmitter channel parameters
Using the impulse responses of these multipath channels, the BER performance for UWB communication system is calculated. The DDE and GA are used to minimize the BER. Numerical results show that BER in the cases can be decreased. It is also found that the BER decreased by DDE is better than that by GA. Numerical results also show that the DDE outperforms the GA in convergence speed.
- Federal Communications Commission First report and order. In Revision of part 15 of the commission’s rules regarding ultra-wideband transmission systems. FCC, Washington, DC; 2002.Google Scholar
- Wong AH, Neve MJ, Sowerby KW: Antenna selection and deployment strategies for indoor wireless communication systems. IET Commun. 2007, 1(4):732-738. 10.1049/iet-com:20050487View ArticleGoogle Scholar
- Lee DCK, Neve MJ, Sowerby KW: The impact of structural shielding on the performance of wireless systems in a single-floor office building. IEEE Trans. on Wireless Comm. 2007, 6(5):1787-1795.View ArticleGoogle Scholar
- Chiu CC, Liu CL, Liao SH: Channel characteristics of ultra-wideband systems with single co-channel interference. Wirel. Commun. Mob. Comput. 2013, 13(9):864-873. 10.1002/wcm.1146View ArticleGoogle Scholar
- Chiu CC, Yu CY, Liao SH, Wu MK: Channel capacity of multiple-input multiple-output systems for optimal antenna spacing by particle swarm optimizer. Wirel. Pers. Commun. 2013, 69(4):1865-1876. 10.1007/s11277-012-0667-6View ArticleGoogle Scholar
- Chiu CC, Chen CH, Liao SH, Chen KC: Bit error rate reduction by smart UWB antenna array in indoor wireless communication. J. Appl. Sci. Eng. 2012, 15(2):139-148.Google Scholar
- Chiu CC, Chen CH, Liao SH, Tu TC: Ultra-wideband outdoor communication characteristics with and without traffic. EURASIP J. Wirel. Commun. Netw. 2012, 2012: 92. 10.1186/1687-1499-2012-92View ArticleGoogle Scholar
- Chiu CC, Kao YT, Liao SH, Huang YF: UWB communication characteristics for different materials and shapes of the stairs. J. Commun. 2011, 6(8):628-632.View ArticleGoogle Scholar
- Liao SH, Chen HP, Chiu CC, Liu CL: Channel capacities of indoor MIMO-UWB transmission for different material partitions. Tamkang J. Sci. Eng. 2011, 14(1):49-63.Google Scholar
- Liu CL, Chiu CC, Liao SH, Chen YS: Impact of metallic furniture on UWB channel statistical characteristics. Tamkang J. Sci. Eng. 2009, 12(3):271-278.Google Scholar
- Liao SH, Chiu CC, Ho MH: Comparison of dynamic differential evolution and genetic algorithm for MIMO-WLAN transmitter antenna location in indoor environment. Wirel. Pers. Commun. 2013, 71(4):2677-2691. 10.1007/s11277-012-0963-1View ArticleGoogle Scholar
- Chiu CC, Ho MH, Liao SH: MIMO-UWB smart antenna communication characteristics for different antenna arrays of transmitters. Int. J. RF and Microwave Computer-Aided Eng. 2013, 23(3):378-392. 10.1002/mmce.20684View ArticleGoogle Scholar
- Chiu CC, Ho MH, Liao SH: PSO and APSO for optimizing coverage in indoor UWB communication system. Int. J. RF and Microwave Computer-Aided Eng. 2013, 23(3):300-308. 10.1002/mmce.20674View ArticleGoogle Scholar
- Liao SH, Chiu CC, Chen CH, Ho MH: Channel characteristics of MIMO-WLAN communications at 60 GHz for various corridors. EURASIP J. Wirel. Commun. Netw. 2013, 2013: 96. 10.1186/1687-1499-2013-96View ArticleGoogle Scholar
- Ho MH, Chiu CC, Liao SH: Comparison of different antenna arrays for the BER reduction in indoor wireless communication. Int. J. Commun. Syst. 2013, 26(2):161-176. 10.1002/dac.1334View ArticleGoogle Scholar
- Sun CH, Chiu CC, Ho MH, Li CL: Comparison of dynamic differential evolution and self-adaptive dynamic differential evolution for buried metallic cylinder. Res. Nondestruct. Eval. 2013, 24: 35-50. 10.1080/09349847.2012.699607View ArticleGoogle Scholar
- Ho MH, Chiu CC, Liao SH: Optimization of channel capacity for MIMO smart antenna using particle swarm optimizer. IET Commun. 2012, 6(16):2645-2653. 10.1049/iet-com.2011.0558View ArticleGoogle Scholar
- Ho MH, Chiu CC, Liao SH: Bit error rate reduction for circular ultrawideband antenna by dynamic differential evolution. Int. J. RF and Microwave Computer-Aided Eng. 2012, 22(2):260-271. 10.1002/mmce.20604View ArticleGoogle Scholar
- Liao SH, Ho MH, Chiu CC, Lin CH: Optimal relay antenna location in indoor environment using particle swarm optimizer and genetic algorithm. Wirel. Pers. Commun. 2012, 62(3):599-615. 10.1007/s11277-010-0083-8View ArticleGoogle Scholar
- Liao SH, Chiu CC, Ho MH, Liu CL: Channel capacity of multiple-input multiple-output ultra wide band systems with single co-channel interference. Int. J. Commun. Syst. 2010, 23(12):1600-1612. 10.1002/dac.1131View ArticleGoogle Scholar
- Liao SH, Ho MH, Chiu CC: Bit error rate reduction for multiusers by smart UWB antenna array. Prog. Electromagn. Res.C 2010, 16: 85-98.View ArticleGoogle Scholar
- Ho MH, Liao SH, Chiu CC: UWB communication characteristics for different distribution of people and various materials of walls. Tamkang J. Sci. Eng. 2010, 13(3):315-326.Google Scholar
- Ho MH, Liao SH, Chiu CC: A novel smart UWB antenna array design by PSO. Prog. Electromagn. Res.C 2010, 15: 103-115.View ArticleGoogle Scholar
- Chen SH, Jeng SK: An SBR/image approach for indoor radio propagation in a corridor. IEICE Trans. Electron 1995, E78-C: 1058-1062.Google Scholar
- Chen SH, Jeng SK: SBR/image approach for indoor radio propagation in tunnels with and without traffic. IEEE Trans. Veh. Technol. 1996, 45: 570-578. 10.1109/25.533772View ArticleGoogle Scholar
- Oppermann I, Hamalainen M, Iinatti J: UWB Theory and Applications. New York: Wiley; 2004.View ArticleGoogle Scholar
- Kamen EW, Heck BS: Fundamentals of Signals and Systems Using the Web and MATLAB. Prentice Hall: Upper Saddle River; 2000.Google Scholar
- Zhi T, Giannakis GB: BER sensitivity to mistiming in ultra-wideband impulse radios—part I: nonrandom channels. IEEE Trans. Signal Process. 53: 1550-1560.Google Scholar
- Homier EA, Scholtz RA IEEE Conference on Ultra Wideband System and Technologies, Baltimore, May 2002. In Rapid acquisition of ultra-wideband signals in the dense multipath channel. Piscataway: IEEE; 2002:105-109.Google Scholar
- Gargin DJ: A fast and reliable acquisition scheme for detecting ultra wide-band impulse radio signals in the presence of multi-path and multiple access interference, International Workshop on Ultra Wideband System, May 2004. IEEE: Piscataway; 2004. pp. 106–110Google Scholar
- Storn R, Price K: Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical report TR-95-012. Berkeley: International Computer Science Institute; 1995.Google Scholar
- Goldberg DE: Genetic Algorithm in Search, Optimization and Machine Learning. Boston: Addison-Wesley; 1989.MATHGoogle Scholar
- Michael Johnson J, Rahmat-Samii Y: Genetic algorithms in engineering electromagnetics. IEEE Antenn. Propag. Mag. 1997, 39(4):7-21. 10.1109/74.632992View ArticleGoogle Scholar
- Zhao Y, Hao Y, Akram A, Clive P: UWB on-body radio channel modeling using ray theory and subband FDTD method. IEEE Trans. Microw. Theor. Tech. 2006, 54: 1827-1835.View ArticleGoogle Scholar
- Buehrer RM, Safaai-Jazi A, Davis W, Sweeney D Final report, DARPA NETEX Program Virginia Tech. Ultra-wideband propagation measurements and modeling 3rd edition. 2004, 38-216.Google Scholar
- Muqaibel A, Safaai-Jazi A, Bayram A, Attiya AM, Riad SM IEEE Proceedings Microwaves, Antennas and Propagation, December 2005. In Ultra-wideband through-the-wall propagation. Piscataway, NJ: IEEE; 2005:581-588.Google Scholar
- Jazi AS, Riad SM, Muqaibel A, Bayram A: Through-the-wall propagation and material characterization, DARPA NETEX Program Report. 2002.Google Scholar
- Gabriella M, Benedetto D, Giancola G: Understanding Ultra Wide Band Radio Fundamentals. Upper Saddle River: Prentice Hall; 2004.Google Scholar
- Rappaport TS: Wireless Communications: Principles and Practice. 2nd edition. Prentice Hall: Upper Saddle River; 2002.MATHGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.