Skip to main content

Advertisement

SpringerLink
Log in

A comprehensive study of optimization algorithm for wireless coverage in indoor area

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

Coverage optimization using minimum number of transmitters is critical to service providers and vendors that need to control the coverage as well as the huge costs involved. In this regards, an existing coverage algorithm for determining the minimum number of transmitting antennas as well as their appropriate locations to provide the optimized wireless coverage for indoor environment is studied in this paper. The algorithm uses ray-tracing to predict the signal distribution from the transmitter to the sampling points (receivers) and genetic algorithm to determine the minimum number of transmitters and their corresponding locations to achieve the optimum wireless coverage. The complexity and performance of the algorithm are also analyzed and it is found that it has exponentially increasing complexity of \(2^{n}\) and the change of computation time is greater with small change of the number of receiving points. Moreover, under the multi-transmitter scenario (real case), the accuracy achieved by fading, coverage ability, and signal to noise ratio is in the range of 96–99 %.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Yang, S., Dai, F., Cardei, M., Wu, J.: On connected multiple point coverage in wireless sensor networks. J. Wireless Inf. Netw. 13, 289–301 (2006)

    Article  Google Scholar 

  2. Anderson, H.R., McGeehan, J.P.: Optimizing microcell base station locations using simulated annealing techniques. In: Proc. IEEE 44th Veh. Technol. Conf., pp. 858–862 (1994)

  3. Hu, J., Goodman, E.: Wireless access point configuration by genetic programming. In: Proc. IEEE Congr. Evolutionary Computation, pp. 1178–1184 (2004)

  4. Xia, H.H., Herrera, A.B., Kim, S., Rico, F.S.: A CDMA-distributed antenna system for in-building personal communications services. IEEE J. Sel. Areas Commun. 14(4), 644–650 (1996)

    Article  Google Scholar 

  5. Takahashi, C., Yun, Z., Iskander, M.F., Poilasne, G., Pathak, V., Fabrega, J.: Propagation prediction and site planning software for wireless communication systems. IEEE Antennas Propag. Mag. 49(2), 52–60 (2007)

    Article  Google Scholar 

  6. Tayebi, A., Gomez, J., Gutierrez, O.: The application of ray-tracing to mobile localization using the direction of arrival and received signal strength in multipath indoor environments. Prog. Electromagn. Res. 91, 1–15 (2009)

    Article  Google Scholar 

  7. Razavi, S.M.J., Khalaj-Amirhosseini, M.: Optimization an anechoic chamber with ray-tracing and genetic algorithms. Prog. Electromagn. Res. B 9, 53–68 (2008)

    Article  Google Scholar 

  8. Lee, H.-S.: A photon modeling method for the characterization of indoor optical wireless communication. Prog. Electromagn. Res. 92, 121–136 (2009)

    Article  Google Scholar 

  9. Alvar, N.S., Ghorbani, A., Amindavar, H.: A novel hybrid approach to ray-tracing acceleration based on pre-processing and bounding volumes. Prog. Electromagn. Res. 82, 19–32 (2008)

    Article  Google Scholar 

  10. Yun, Z., Lim, S., Iskander, M.F.: An integrated method of ray tracing and genetic algorithm for optimizing coverage in indoor wireless networks. IEEE Antennas Wirel. Propag. Lett. 7, 145–148 (2008)

    Article  Google Scholar 

  11. Choo, H., Ling, H.: Design of multiband microstrip antennas using a genetic algorithm. Microw. Wireless Compon. Lett. 12(9), 345–347 (2002)

    Article  Google Scholar 

  12. Lim, S., Ling, H.: Design of a closely spaced, folded Yagi antenna. IEEE Antennas Wirel. Propag. Lett. 5, 302–305 (2006)

    Article  Google Scholar 

  13. Lim, S., Ling, H.: Design of an electrically small, pattern reconfigurable Yagi antenna. IEEE Electron. Lett. 43(24) (2007)

  14. Hess, G.C.: Handbook of land-mobile radio system coverage. Massachusetts, Artech House (1998)

    Google Scholar 

  15. Rappaport, T.S.: Wireless Communication: Principles and practice. Prentice Hall, Upper Saddle River (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Faculty of Engineering, University of Malaya, 50603 , Kuala Lumpur, Malaysia

    Ahmed Wasif Reza, Kamarul Ariffin Noordin, A. S. M. Zahid Kausar & Md. Sumon Sarker

  2. Faculty of Engineering, Universiti Pertahanan Nasional Malaysia (UPNM), Kem Sg. Besi, 57000 , Kuala Lumpur, Malaysia

    Kaharudin Dimyati

Authors
  1. Ahmed Wasif Reza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kaharudin Dimyati
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kamarul Ariffin Noordin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. S. M. Zahid Kausar
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Md. Sumon Sarker
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed Wasif Reza.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Reza, A.W., Dimyati, K., Noordin, K.A. et al. A comprehensive study of optimization algorithm for wireless coverage in indoor area. Optim Lett 8, 145–157 (2014). https://doi.org/10.1007/s11590-012-0543-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-012-0543-z

Keywords

Search

Navigation