Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.716055
Title: Optimizing infrastructure placement in Wireless Mesh Networks
Author: Nawaf, Liqaa
Awarding Body: Cardiff University
Current Institution: Cardiff University
Date of Award: 2017
Availability of Full Text:
Access through EThOS:
Access through Institution:
Abstract:
Wireless Mesh Networks (WMNs) are a promising 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 off-the-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, we therefore aimed to minimize the number of ITAPs required whilst maximizing the traffic that could be served to each house. We investigated heuristic and meta-heuristic approaches with an efficient combination of move operators to solve these placement problems by using single and multi-objective formulations. Many real-world optimisation problems involve dealing with multiple and sometimes conflicting objectives. A multi-objective approach to optimize WMN infrastructure placement design with three conflicting objectives is presented: it aims to minimize the number of ITAPs, maximize the fairness of bandwidth allocation and maximize the coverage to mesh clients. We discuss how such an approach could allow more effective ITAP deployment, enabling a greater number of consumers to obtain internet services. Two approaches are compared during our investigation of multi-objective optimization, namely the weighted sum approach and the use of an evolutionary algorithm. In this thesis we investigate a multi-objective optimization algorithm to solve the WMN infrastructure placement problem. The move operators demonstrate their efficiency when compared to simple Hill Climbing (HC) and Simulated Annealing (SA) for the single objective method.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.716055  DOI: Not available
Share: