Nawaf, Liqaa, Allen, Stuart Michael ORCID: https://orcid.org/0000-0003-1776-7489 and Rana, Omer Farooq ORCID: https://orcid.org/0000-0003-3597-2646 2017. Internet transit access point placement and bandwidth allocation in wireless mesh networks. Presented at: 2017 IEEE 7th Annual Computing and Communication Workshop and Conference (CCWC), Las Vegas, NV, USA, 9 - 11 January 2017. 2017 IEEE 7th Annual Computing and Communication Workshop and Conference (CCWC). IEEE, 10.1109/CCWC.2017.7868436 |
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.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Date Type: | Publication |
Status: | Published |
Schools: | Computer Science & Informatics |
Publisher: | IEEE |
ISBN: | 978-1-5090-4228-9 |
Last Modified: | 21 Oct 2022 06:57 |
URI: | https://orca.cardiff.ac.uk/id/eprint/98864 |
Citation Data
Cited 7 times in Scopus. View in Scopus. Powered By Scopus® Data
Actions (repository staff only)
Edit Item |