Skip to main content

Advertisement

Log in

Optimal Relay Antenna Location in Indoor Environment Using Particle Swarm Optimizer and Genetic Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

An optimization procedure for the location of the relay transceiver in ultra-wideband wireless communication system is presented. The impulse responses of different transceiver locations are computed by shooting and bouncing ray/image (SBR/Image) techniques and inverse fast Fourier transform (IFFT). By using the impulse responses of these multi-path channels, the bit error rate (BER) performance for binary pulse amplitude modulation (BPAM) impulse radio UWB communication system are calculated. Based on the BER performance, the outage probability for any given relay location of the transceiver can be computed. The optimal relay antenna location for minimizing the outage probability is searched by genetic algorithm (GA) and particle swarm optimizer (PSO). The transmitter is in the center of the whole indoor environment and the receivers are uniform distributed with 1.5 meter intervals in the whole indoor environment. Two cases are considered as following: (I) Two relay transceivers with two different cases are employed. First, the whole space is divided into two areas and one relay transceiver is used in each area. The optimal relay antenna locations are searched in each area respectively. Second, the two optimal relay locations are searched in the whole space directly without any prior division. (II) Four relay transceivers with two different cases are employed. First, the whole space is divided into four areas and one relay transceiver is used in each area. The optimal relay antenna locations are searched in each area respectively. Second, the four optimal relay locations are searched in the whole space directly without any prior division. Numerical results have shown that our proposed method is effective for finding the optimal location for relay antenna to reduce BER and outage probability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. FCC. (2002). Revision of part 15 of the commission’s rules regarding ultra-wideband transmission systems. Fist Report and Order, ET Docket 98-153, FCC 02-48, adopted/released Feb. 14/Apr. 22, 2002.

  2. Wong A. H., Neve M. J., Sowerby K. W. (2007) Antenna selection and deployment strategies for indoor wireless communication systems. IET Communications 1(4): 732–738

    Article  Google Scholar 

  3. Lee D. C. K., Neve M. J., Sowerby K. W. (2007) The impact of structural shielding on the performance of wireless systems in a single-floor office building. IEEE Transactions on Wireless Communications 6(5): 1787–1795

    Article  Google Scholar 

  4. Cho C., Zhang H., Nakagawa M. (2004) A UWB repeater with a short relaying-delay for range extension. IEEE Communications 2(2): 1154–1158

    Google Scholar 

  5. Cho, C., Zhang, H., & Nakagawa, M. (2007). A short delay relay scheme using shared frequency repeater for UWB impulse radio. IEICE Transactions Fundamentals E90-A(7).

  6. Chen S. H., Jeng S. K. (1995) An SBR/image approach for indoor radio propagation in a corridor. IEICE Transactions on Electronics E78-C(8): 1058–1062

    Google Scholar 

  7. Chen S. H., Jeng S. K. (1996) SBR/image approach for radio wave propagation in tunnels with and without traffic. IEEE Transactions on Vehicular Technology 45(3): 570–578

    Article  Google Scholar 

  8. Sturm, C., Sorgel, W., Kayser, T., & Wiesbeck, W. (2006). Deterministic UWB wave propagation modeling for localization applications based on 3D ray tracing. In IEEE MTT-S International Microwave Symposium Digest (pp. 2003–2006).

  9. Siwiak, K., Withington, P., & Phelan, S. (2001). Ultra-wide band radio: the emergence of an important new technology. In IEEE VTS 53rd. Vehicular Technology Conference (Vol. 2, pp. 1169–1172). VTC 2001, Spring.

  10. Zhi T., Giannakis G. B. (2005) BER sensitivity to mistiming in ultra-wideband impulse Radios-part I: Nonrandom channels. IEEE Transactions on Signal Processing 53(4): 1550–1560

    Article  MathSciNet  Google Scholar 

  11. Ahmad, Z., del Coso, A., & Ibars, C. (2008). TDMA network design using decode-and-forward relays with finite set modulation. In IEEE 19th International Symposium, Personal, Indoor and Mobile Radio Communications (pp. 1–5).

  12. Homier, E. A., & Scholtz, R. A. (2002). Rapid acquisition of ultra-wideband signals in the dense multipath channel. In IEEE Conference in Ultra Wideband System and Technologies (pp. 105–109).

  13. Gargin, D. J. (2004). A fast and reliable acquisition scheme for detecting ultra wide-band impulse radio signals in the presence of multi-path and multiple access interference In International Workshop on Ultra Wideband System (pp. 106–110).

  14. Johnson J. M., Rahmat-Samii V. (1997) Genetic algorithms in engineering electromagnetics. IEEE Antennas and Propagation Magazine 39(4): 7–21

    Article  Google Scholar 

  15. Chien W., Chiu C. C. (2005) Using NU-SSGA to reduce the searching time in inverse problem of a buried metallic object. IEEE Transactions on Antennas and Propagation 53(10): 3128–3134

    Article  MathSciNet  Google Scholar 

  16. Kennedy, J., & Eberhart, R. (1995). Particle Swarm Optimization. In IEEE International Conference on Neural Networks (pp. 1942–1948).

  17. Huang T., Mohan A. S. (2005) A hybrid boundary condition for robust particle swarm. Optimization. IEEE Antennas and Wireless Propagation Letters 4: 112–117

    Article  Google Scholar 

  18. Michael Buehrer, R., Safaai-Jazi, A., Davis, W., & Sweeney, D. (2004) Ultra-wideband propagation measurements and modeling final report. In DARPA NETEX Program Virginia Tech (Chap. 3, pp. 38–216).

  19. Muqaibel, A., Safaai-Jazi, A., Bayram, A., Attiya, A. M., & Riad, S. M. (2005). Ultrawideband through- the-wall propagation. In IEE Proceedings Microwaves, Antennas and Propagation (pp. 581–588).

  20. Jazi, A. S., Riad, S. M., Muqaibel, A., & Bayram, A. (2002) Through the wall propagation and material characterization. DARPA NETEX Program Report.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chien-Ching Chiu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liao, SH., Chiu, CC., Ho, MH. et al. Optimal Relay Antenna Location in Indoor Environment Using Particle Swarm Optimizer and Genetic Algorithm. Wireless Pers Commun 62, 599–615 (2012). https://doi.org/10.1007/s11277-010-0083-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-010-0083-8

Keywords

Navigation