Research Article
Optimizing the Placement of ITAPs in Wireless Mesh Networks by Implementing HC and SA Algorithms
368 downloads
@INPROCEEDINGS{10.1007/978-3-319-25067-0_3, author={Liqaa Nawaf and Christine Mumford and Stuart Allen}, title={Optimizing the Placement of ITAPs in Wireless Mesh Networks by Implementing HC and SA Algorithms}, proceedings={Ad Hoc Networks. 7th International Conference, AdHocHets 2015, San Remo, Italy, September 1--2, 2015, Proceedings}, proceedings_a={ADHOCNETS}, year={2015}, month={9}, keywords={wireless mesh network move operators optimization}, doi={10.1007/978-3-319-25067-0_3} }
- Liqaa Nawaf
Christine Mumford
Stuart Allen
Year: 2015
Optimizing the Placement of ITAPs in Wireless Mesh Networks by Implementing HC and SA Algorithms
ADHOCNETS
Springer
DOI: 10.1007/978-3-319-25067-0_3
Abstract
In this paper, we present novel heuristic improvement (move) operators for the design of Wireless Mesh Networks (WMN), and demonstrate their efficiency within simple Hill Climbing (HC) and Simulated Annealing (SA) frameworks. The management cost of Internet Transit Access Points (ITAPs) in WMN is significant, so it is crucial to minimize the number of ITAPs required whilst maintaining an acceptable quality of service (QoS). Using a single objective method, we investigate algorithms to make informed placement decisions based on the grid size, wireless range connectivity, wireless link capacity and user demands. The experimental results showed the efficiency of the proposed combination of move operators.
Copyright © 2015–2024 ICST