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

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion Cynhadledd › Cyfraniad mewn cynhadledd › adolygiad gan gymheiriaid

2 Dyfyniadau (Scopus)

Crynodeb

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.

Iaith wreiddiol	Saesneg
Teitl	Ad Hoc Networks 7th International Conference, AdHocHets 2015, Proceedings
Golygyddion	Melike Erol Kantarci, Nathalie Mitton, Antoine Gallais, Symeon Papavassiliou
Cyhoeddwr	Springer Verlag
Tudalennau	29-41
Nifer y tudalennau	13
ISBN (Argraffiad)	9783319250663
Dynodwyr Gwrthrych Digidol (DOIs)	https://doi.org/10.1007/978-3-319-25067-0_3
Statws	Cyhoeddwyd - 12 Tach 2015
Cyhoeddwyd yn allanol	Ie
Digwyddiad	7th International Conference on Ad Hoc Networks, AdHocHets 2015 - San Remo, Yr Eidal Hyd: 1 Medi 2015 → 2 Medi 2015

Cyfres gyhoeddiadau

Enw	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Cyfrol	155
ISSN (Argraffiad)	1867-8211

Cynhadledd

Cynhadledd	7th International Conference on Ad Hoc Networks, AdHocHets 2015
Gwlad/Tiriogaeth	Yr Eidal
Dinas	San Remo
Cyfnod	1/09/15 → 2/09/15

Mynediad at Ddogfen

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

Ffeiliau eraill a chysylltiadau

Dolen i’r cyhoeddiad yn Scopus

Dyfynnu hyn

Nawaf, L., Mumford, C., & Allen, S. (2015). Optimizing the placement of ITAPs in wireless mesh networks by implementing HC and SA algorithms. Yn M. E. Kantarci, N. Mitton, A. Gallais, & S. Papavassiliou (Gol.), Ad Hoc Networks 7th International Conference, AdHocHets 2015, Proceedings (tt. 29-41). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Cyfrol 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. Gol. / Melike Erol Kantarci ; Nathalie Mitton ; Antoine Gallais ; Symeon Papavassiliou. Springer Verlag, 2015. tt. 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. yn ME Kantarci, N Mitton, A Gallais & S Papavassiliou (gol.), Ad Hoc Networks 7th International Conference, AdHocHets 2015, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, cyfrol. 155, Springer Verlag, tt. 29-41, 7th International Conference on Ad Hoc Networks, AdHocHets 2015, San Remo, Yr Eidal, 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. gol. / Melike Erol Kantarci; Nathalie Mitton; Antoine Gallais; Symeon Papavassiliou. Springer Verlag, 2015. t. 29-41 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Cyfrol 155).

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion Cynhadledd › Cyfraniad mewn cynhadledd › adolygiad gan gymheiriaid

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 - https://www.scopus.com/pages/publications/84947918688

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. Yn Kantarci ME, Mitton N, Gallais A, Papavassiliou S, golygyddion, Ad Hoc Networks 7th International Conference, AdHocHets 2015, Proceedings. Springer Verlag. 2015. t. 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