Internet Transit Access Point placement and bandwidth allocation in Wireless Mesh Networks

Liqaa Nawaf, Stuart M. Allen, Omer Rana

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

7 Citations (Scopus)

Abstract

A multi-objective approach to optimize wireless mesh network design with three conflicting objectives is presented: it minimizes the number of Internet Transit Access Points (ITAPs), maximizing the fairness of bandwidth allocation and maximizing coverage to mesh clients. We discuss how such an approach can allow more effective use of an existing ITAP deployment, enabling a greater number of consumers to obtain Internet services. Previous contributions have formulated and solved this problem by using single-objective integer programming formulations. We instead apply the weighted-sum method and propose a heuristic algorithm with an efficient combination of move operators. This algorithm produces a set of effective optimization solutions under the ideal link network model.

Original languageEnglish
Title of host publication2017 IEEE 7th Annual Computing and Communication Workshop and Conference, CCWC 2017
EditorsHimadri Nath Saha, Satyajit Chakrabarti
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509042289
DOIs
Publication statusPublished - 2 Mar 2017
Externally publishedYes
Event7th IEEE Annual Computing and Communication Workshop and Conference, CCWC 2017 - Las Vegas, United States
Duration: 9 Jan 201711 Jan 2017

Publication series

Name2017 IEEE 7th Annual Computing and Communication Workshop and Conference, CCWC 2017

Conference

Conference7th IEEE Annual Computing and Communication Workshop and Conference, CCWC 2017
Country/TerritoryUnited States
CityLas Vegas
Period9/01/1711/01/17

Keywords

  • Wireless mesh network
  • multi-objective optimization algorithm
  • neighbourhood move
  • optimization
  • weighted-sum

Cite this