On novel efficient wireless access network design heuristic algorithms for QoS multiservice networks

Vasilios Pasias, Dimitrios Karras, Rallis Papademetriou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

156 Downloads (Pure)

Abstract

This paper presents two novel heuristic algorithms for the design of wireless access networks (QoS-HWNDA-1, QoSHWNDA-2) adapted in the case of QoS networks, which is the prevalent situation in the evolution of 5G technology. Emphasis was given to the design of CDMA based wireless networks and Fixed Wireless networks considering QoS architectures. The objectives of these methods are first to place a number of access points/base stations in a number of candidate sites and then to assign a number of fixed wireless terminals to the selected access points/base stations, while ensuring QoS requirements. Both methods are based on Graph Theory and they are essentially greedy algorithms. Except from capacity constraints, wireless reception characteristics are also considered. The algorithms are capable of designing medium and large-scale networks at polynomial time. Both algorithms were compared with a rival optimization problem through a series of tests. The results indicate that as regards design costs the performance of the proposed heuristic algorithms is very close to this of the equivalent optimization problem. The solution times for the proposed heuristic algorithms are smaller especially when the number of the candidate access points/base stations becomes large.
Original languageEnglish
Title of host publication2016 7th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT)
PublisherIEEE
Pages153-160
Number of pages8
ISBN (Electronic)9781509047123
ISBN (Print)9781509047130
DOIs
Publication statusPublished - 8 Jun 2017
EventThe 7th International Conference Sciences of Electronics, Technologies of Information and Telecommunications (SETIT 2016) - Hammamet, Tunisia
Duration: 18 Dec 201620 Dec 2016
Conference number: 40054
http://www.setit.rnu.tn/call-for-papers.html

Conference

ConferenceThe 7th International Conference Sciences of Electronics, Technologies of Information and Telecommunications (SETIT 2016)
Abbreviated titleSETIT 2016
Country/TerritoryTunisia
CityHammamet
Period18/12/1620/12/16
Internet address

Keywords

  • Wireless Access Networks
  • Multiservice Networks
  • Heuristic Algorithms
  • Quality of Service

Fingerprint

Dive into the research topics of 'On novel efficient wireless access network design heuristic algorithms for QoS multiservice networks'. Together they form a unique fingerprint.

Cite this