Efficient gateways placement for internet of things with QoS constraints

Ilias Gravalos, Prodromos Makris, Kostas Christodoulopoulos, Emmanouel A. Varvarigos

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

28 Citations (Scopus)


In the Internet of Things (IoT) era, a large number of data packets are exchanged among devices over the Internet. IoT (smart) end devices forward their traffic to the Internet, either by direct communication to LTE networks, or by multi-hop transmissions to a specific gateway. Acquiring both types of communication capabilities would be unnecessarily costly for IoT end devices. Instead, to lower the overall cost, only devices performing as gateways could be fully equipped with such capabilities, while the rest of the devices could have simple low cost wireless transmitters for forwarding the traffic towards a gateway. Towards this end, the decision on gateway placement is critical to provide low cost and Quality of Service (QoS). To address this design problem, we present an Integer Linear Programming (ILP) that minimizes the total cost of the network with respect to the deployed devices, while achieving mandatory QoS requirements. Using this formulation we obtain solutions for random topologies that exhibit the effectiveness of our approach in terms of network cost and efficiency.

Original languageEnglish
Title of host publication2016 IEEE Global Communications Conference, GLOBECOM 2016
EditorsXuemin (Sherman) Shen, Maite Brandt-Pearce, Sennur Ulukus
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages7
ISBN (Electronic)9781509013289
ISBN (Print)9781509013296
Publication statusPublished - 2016
Externally publishedYes
EventIEEE Global Telecommunications Conference 2016 - Washington, United States of America
Duration: 4 Dec 20168 Dec 2016
https://ieeexplore.ieee.org/xpl/conhome/7840067/proceeding (Proceedings)


ConferenceIEEE Global Telecommunications Conference 2016
Abbreviated titleIEEE GLOBECOM 2016
Country/TerritoryUnited States of America
Internet address


  • Cost optimization
  • Gateway placement
  • Internet of Things (IoT)
  • Sensor network
  • Smart city

Cite this