TY - GEN
T1 - Optimizing Infrastructure Placement in Wireless Mesh Networks Using NSGA-II
AU - Nawaf, Liqaa F.
AU - Allen, Stuart M.
AU - Rana, Omer
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2019/1/24
Y1 - 2019/1/24
N2 - 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 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, 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 a crossover and mutation operators. A simulation based analysis is used to demonstrate the benefit of the proposed approach.
AB - 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 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, 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 a crossover and mutation operators. A simulation based analysis is used to demonstrate the benefit of the proposed approach.
KW - Multi-objective optimization algorithm
KW - NSGA-II
KW - Neighbourhood move
KW - Optimization
KW - Wireless mesh network
UR - http://www.scopus.com/inward/record.url?scp=85062543130&partnerID=8YFLogxK
U2 - 10.1109/HPCC/SmartCity/DSS.2018.00271
DO - 10.1109/HPCC/SmartCity/DSS.2018.00271
M3 - Conference contribution
AN - SCOPUS:85062543130
T3 - Proceedings - 20th International Conference on High Performance Computing and Communications, 16th International Conference on Smart City and 4th International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2018
SP - 1669
EP - 1676
BT - Proceedings - 20th International Conference on High Performance Computing and Communications, 16th International Conference on Smart City and 4th International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 20th International Conference on High Performance Computing and Communications, 16th IEEE International Conference on Smart City and 4th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2018
Y2 - 28 June 2018 through 30 June 2018
ER -