Optimizing the placement of ITAPs in wireless mesh networks by implementing HC and SA algorithms

Liqaa Nawaf; Christine Mumford; Stuart Allen

doi:10.1007/978-3-319-25067-0_3

Optimizing the placement of ITAPs in wireless mesh networks by implementing HC and SA algorithms

Liqaa Nawaf, Christine Mumford, Stuart Allen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

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.

Original language	English
Title of host publication	Ad Hoc Networks 7th International Conference, AdHocHets 2015, Proceedings
Editors	Melike Erol Kantarci, Nathalie Mitton, Antoine Gallais, Symeon Papavassiliou
Publisher	Springer Verlag
Pages	29-41
Number of pages	13
ISBN (Print)	9783319250663
DOIs	https://doi.org/10.1007/978-3-319-25067-0_3
Publication status	Published - 12 Nov 2015
Externally published	Yes
Event	7th International Conference on Ad Hoc Networks, AdHocHets 2015 - San Remo, Italy Duration: 1 Sept 2015 → 2 Sept 2015

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume	155
ISSN (Print)	1867-8211

Conference

Conference	7th International Conference on Ad Hoc Networks, AdHocHets 2015
Country/Territory	Italy
City	San Remo
Period	1/09/15 → 2/09/15

Keywords

Move operators
Optimization
Wireless mesh network

Access to Document

10.1007/978-3-319-25067-0_3

Cite this

Nawaf, L., Mumford, C., & Allen, S. (2015). Optimizing the placement of ITAPs in wireless mesh networks by implementing HC and SA algorithms. In M. E. Kantarci, N. Mitton, A. Gallais, & S. Papavassiliou (Eds.), Ad Hoc Networks 7th International Conference, AdHocHets 2015, Proceedings (pp. 29-41). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 155). Springer Verlag. https://doi.org/10.1007/978-3-319-25067-0_3

Nawaf, Liqaa ; Mumford, Christine ; Allen, Stuart. / Optimizing the placement of ITAPs in wireless mesh networks by implementing HC and SA algorithms. Ad Hoc Networks 7th International Conference, AdHocHets 2015, Proceedings. editor / Melike Erol Kantarci ; Nathalie Mitton ; Antoine Gallais ; Symeon Papavassiliou. Springer Verlag, 2015. pp. 29-41 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{958138be2a474a1b9dfbea8604ae8f0a,

title = "Optimizing the placement of ITAPs in wireless mesh networks by implementing HC and SA algorithms",

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.",

keywords = "Move operators, Optimization, Wireless mesh network",

author = "Liqaa Nawaf and Christine Mumford and Stuart Allen",

note = "Publisher Copyright: {\textcopyright} Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2015.; 7th International Conference on Ad Hoc Networks, AdHocHets 2015 ; Conference date: 01-09-2015 Through 02-09-2015",

year = "2015",

month = nov,

day = "12",

doi = "10.1007/978-3-319-25067-0_3",

language = "English",

isbn = "9783319250663",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

publisher = "Springer Verlag",

pages = "29--41",

editor = "Kantarci, {Melike Erol} and Nathalie Mitton and Antoine Gallais and Symeon Papavassiliou",

booktitle = "Ad Hoc Networks 7th International Conference, AdHocHets 2015, Proceedings",

}

Nawaf, L, Mumford, C & Allen, S 2015, Optimizing the placement of ITAPs in wireless mesh networks by implementing HC and SA algorithms. in ME Kantarci, N Mitton, A Gallais & S Papavassiliou (eds), Ad Hoc Networks 7th International Conference, AdHocHets 2015, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 155, Springer Verlag, pp. 29-41, 7th International Conference on Ad Hoc Networks, AdHocHets 2015, San Remo, Italy, 1/09/15. https://doi.org/10.1007/978-3-319-25067-0_3

Optimizing the placement of ITAPs in wireless mesh networks by implementing HC and SA algorithms. / Nawaf, Liqaa; Mumford, Christine; Allen, Stuart.
Ad Hoc Networks 7th International Conference, AdHocHets 2015, Proceedings. ed. / Melike Erol Kantarci; Nathalie Mitton; Antoine Gallais; Symeon Papavassiliou. Springer Verlag, 2015. p. 29-41 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 155).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Optimizing the placement of ITAPs in wireless mesh networks by implementing HC and SA algorithms

AU - Nawaf, Liqaa

AU - Mumford, Christine

AU - Allen, Stuart

N1 - Publisher Copyright: © Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2015.

PY - 2015/11/12

Y1 - 2015/11/12

N2 - 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.

AB - 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.

KW - Move operators

KW - Optimization

KW - Wireless mesh network

UR - http://www.scopus.com/inward/record.url?scp=84947918688&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-25067-0_3

DO - 10.1007/978-3-319-25067-0_3

M3 - Conference contribution

AN - SCOPUS:84947918688

SN - 9783319250663

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 29

EP - 41

BT - Ad Hoc Networks 7th International Conference, AdHocHets 2015, Proceedings

A2 - Kantarci, Melike Erol

A2 - Mitton, Nathalie

A2 - Gallais, Antoine

A2 - Papavassiliou, Symeon

PB - Springer Verlag

T2 - 7th International Conference on Ad Hoc Networks, AdHocHets 2015

Y2 - 1 September 2015 through 2 September 2015

ER -

Nawaf L, Mumford C, Allen S. Optimizing the placement of ITAPs in wireless mesh networks by implementing HC and SA algorithms. In Kantarci ME, Mitton N, Gallais A, Papavassiliou S, editors, Ad Hoc Networks 7th International Conference, AdHocHets 2015, Proceedings. Springer Verlag. 2015. p. 29-41. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). doi: 10.1007/978-3-319-25067-0_3

Optimizing the placement of ITAPs in wireless mesh networks by implementing HC and SA algorithms

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this