Skip to main content
SpringerLink
Log in
Book cover

Conference on Smart Spaces

International Conference on Next Generation Wired/Wireless Networking

ruSMART 2010, NEW2AN 2010: Smart Spaces and Next Generation Wired/Wireless Networking pp 398–410Cite as

Heuristic Approaches to the Multi-objective Network Design and Optimization for Wireless Data Networks

  • Conference paper

  • 840 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6294))

Abstract

In this paper, we present a multi-objective model for the wireless data network (WDN) design problem. The proposed model aims to determine the network configurations that optimize the network quality of services in term of the radio signal coverage and the network throughput availability to serve expected user traffic demand in the service area. The problem consists of the base station placement, the frequency channel assignment and the power level assignment. Since this problem is NP-hard, we develop a heuristic optimization techniques based on Tabu search algorithm to solve the problem. Numerical experiments were conducted to demonstrate the capability of the proposed multi-objective model and the heuristic algorithm.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amaldi, E., Capone, A., Malucelli, F.: Optimizing UMTS Radio Coverage via Base Station Configuration. In: 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, vol. 1, pp. 315–319. IEEE Press, New York (2002)

    Chapter  Google Scholar 

  2. Amaldi, E., Capone, A., Malucelli, F.: Planning UMTS Base Station Location: Optimization Models with Power Control and Algorithms. IEEE Transactions on Wireless Communications 2(5), 939–952 (2003)

    Article  Google Scholar 

  3. Zhang, J., Guo, L., Wu, J.Y.: An Integrated Approach for UTRAN Planning and Optimization. In: IEEE 59th Vehicular Technology Conference, vol. 4, pp. 2360–2364. IEEE Press, New York (2004)

    Google Scholar 

  4. Cardeiro, J., Correia, L.M.: Optimisation of Base Station Location in UMTS-FDD for Realistic Traffic Distributions. In: 17th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1–5. IEEE Press, New York (2006)

    Google Scholar 

  5. Yang, J., Aydin, M.E., Zhang, J., Maple, C.: UMTS Base Station Location Planning: a Mathematical Model and Heuristic Optimization Algorithms. IET Communications 1(5), 1007–1014 (2007)

    Article  Google Scholar 

  6. Amara, S., Boujemaa, H., Siala, M.: Planning base station location for the UMTS network. In: 2nd International Conference on Signals, Circuits and Systems, pp. 1–6 (2008)

    Google Scholar 

  7. Kamenetsky, M., Unbehaun, M.: Coverage Planning for Outdoor Wireless LAN Systems. In: International Zurich Seminar on Broadband Communications, pp. 491–496 (2002)

    Google Scholar 

  8. Kouhbor, S., Ugon, J., Kruger, A., Ruginov, A.: Optimal Placement of Access Point in WLAN Based on a New Algorithm. In: International Conference on Mobile Business, pp. 592–598 (2005)

    Google Scholar 

  9. Rodrigues, R.C., Mateus, G.R., Loureiro, A.A.F.: On the Design and Capacity Planning of a Wireless Local Area Network. In: IEEE Conference on Network Operations and Management Symposium, New York, pp. 335–348. IEEE Press, New York (2000)

    Google Scholar 

  10. Prommak, C., Deeka, B.: On the Analysis of the Optimal Frequency Planning for Wireless Local Area Networks. In: 4th PSU Engineering Conference, pp. 77–81 (2005)

    Google Scholar 

  11. Ling, X., Yeung, K.L.: Joint Access Point Placement and Channel Assignment for 802.11 Wireless LANs. IEEE Transactions on Wireless Communications 5(10), 2705–2711 (2006)

    Article  Google Scholar 

  12. Gondran, A., Baala, O., Caminada, A., Mabed, H.: Joint optimization of access point placement and frequency assignment in WLAN. In: 3rd IEEE/IFIP International Conference in Central Asia on Internet, pp. 1–5. IEEE Press, New York (2007)

    Google Scholar 

  13. Teterin, V., Hurley, S., Allen, S.M.: Optimizing Performance of WiMAX Networks Through Automated Site Selection. In: International Conference on Convergence of Telecommunications, Networking and Broadcasting, pp. 28–29 (2007)

    Google Scholar 

  14. Mousavi, M., Chamberlanda, S., Quintero, A.: A New Approach for Designing WiMAX Networks. In: Canadian Conference on Electrical and Computer Engineering, pp. 487–490 (2007)

    Google Scholar 

  15. Teterin, V., Hurley, S., Allen, S.M.: A Staged Optimization Framework for Cost Optimized WiMAX Network Design. In: 4th International Conference on Wireless and Mobile Communications, pp. 185–190 (2008)

    Google Scholar 

  16. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publisher, Dordrecht (1997)

    Book  MATH  Google Scholar 

  17. Seidel, S.Y., Rappaport, T.S.: Path Loss Prediction Models for Indoor Wireless Communications in Multi-floored Buildings. IEEE Transactions on Antennas Propagation, 207–217 (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Telecommunication Engineering, Suranaree University of Technology, Nakhon Ratchasima, Thailand

    Chutima Prommak

  2. Department of Computer Engineering, King Mongkut’s University of Technology, Thonburi, Bangkok, Thailand

    Naruemon Wattanapongsakorn

Authors
  1. Chutima Prommak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naruemon Wattanapongsakorn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Nokia Research Center, Office of CTO, Itamerenkatu 11-13, 00180, Helsinki, Finland

    Sergey Balandin

  2. Department of Communications Engineering, Tampere University of Technology, Korkeakoulunkatu 10, 33720, Tampere, Finland

    Roman Dunaytsev  & Yevgeni Koucheryavy  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Prommak, C., Wattanapongsakorn, N. (2010). Heuristic Approaches to the Multi-objective Network Design and Optimization for Wireless Data Networks. In: Balandin, S., Dunaytsev, R., Koucheryavy, Y. (eds) Smart Spaces and Next Generation Wired/Wireless Networking. ruSMART NEW2AN 2010 2010. Lecture Notes in Computer Science, vol 6294. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14891-0_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14891-0_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14890-3

  • Online ISBN: 978-3-642-14891-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation