Ad Hoc Networks. 7th International Conference, AdHocHets 2015, San Remo, Italy, September 1–2, 2015, Proceedings

Research Article

Optimizing the Placement of ITAPs in Wireless Mesh Networks by Implementing HC and SA Algorithms

Download
362 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
Liqaa Nawaf1,*, Christine Mumford1,*, Stuart Allen1,*
  • 1: Cardiff University
*Contact email: NawafLF@cardiff.ac.uk, MumfordCL@cardiff.ac.uk, AllenSM@cardiff.ac.uk

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.