Optimizing infrastructure placement in wireless mesh networks using NSGA-II

Nawaf, Liqaa F., Allen, Stuart Michael ORCID: https://orcid.org/0000-0003-1776-7489 and Rana, Omer F. ORCID: https://orcid.org/0000-0003-3597-2646 2018. Optimizing infrastructure placement in wireless mesh networks using NSGA-II. Presented at: IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th Intl. Conference on Data Science and Systems, Exeter, UK, 28-30 June 2018. Proceedings 2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th Intl. Conference on Data Science and Systems.

Preview

PDF - Accepted Post-Print Version Download (362kB) | Preview

Abstract

Wireless Mesh Networks (WMNs) provide a flexible and low-cost technology to efficiently deliver broadband services to communities. In a WMN, a mesh router is deployed at each house, which acts both as a local access point and a relay to other nearby houses. Since mesh routers typically consist of offthe-shelf equipment, the major cost of the network is in the placement and management of Internet Transit Access Points (ITAP) which act as the connection to the internet. In designing a WMN, the aim is to minimize the number of ITAPs required whilst maximizing the traffic that could be served to each house. A multi-objective optimization algorithm is investigated to solve the WMN infrastructure placement problem, using crossover and mutation operators. A simulation based analysis is used to demonstrate the benefit of the proposed approach.

Item Type:	Conference or Workshop Item (Paper)
Date Type:	Completion
Status:	Unpublished
Schools:	Computer Science & Informatics
Related URLs:	Organisation
Date of First Compliant Deposit:	3 July 2018
Last Modified:	23 Oct 2022 14:10
URI:	https://orca.cardiff.ac.uk/id/eprint/112939

Actions (repository staff only)

Edit Item