research-article

Genetic algorithms for wireless mesh network planning

Authors:

Barbara Staehle,

Viktor WendelAuthors Info & Claims

MSWIM '10: Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems

Pages 226 - 234

https://doi.org/10.1145/1868521.1868558

Published: 17 October 2010 Publication History

Abstract

The complex multi-hop structure of WMNs requires a careful network planning. In this paper, we investigate the usability of Genetic Algorithms (GAs) for such a planning approach. The simplicity of GAs allow us to examine a large number of network configurations in order to optimize the network throughput and to fairly distribute the resources. This is achieved with a max-min fair share throughput distribution and by evaluating node positions, routing configurations, and channel assignments. We adapt standard genetic operators and evaluate the influence of the operators on the performance. The results show that GAs are well-suited for planning WMNs.

References

[1]

E. Amaldi, A. Capone, M. Cesana, I. Filippini, and F. Malucelli. Optimization Models and Methods for Planning Wireless Mesh Networks. Computer Networks, 52(11):2159--2171, August 2008.

Digital Library

[2]

L. Badia, A. Botta, and L. Lenzini. A Genetic Approach to Joint Routing and Link Scheduling for Wireless Mesh Networks. Elsevier Ad Hoc Networks Journal, Special issue on Bio-Inspired Computing: 11, April 2008.

Digital Library

[3]

D. P. Bertsekas and R. G. Gallager. Data Networks. Prentice-Hall, 1987.

Digital Library

[4]

Y.-Y. Chen, S.-C. Liu, and C. Chen. Channel Assignment and Routing for Multi-Channel Wireless Mesh Networks Using Simulated Annealing. In IEEE Globecom 2006, San Francisco, CA, USA, November/December 2006.

[5]

E. Damosso and L. M. Correia. Digital Mobile Radio Towards Future Generation Systems, COST 231 Final Report. European Commission, 1999.

[6]

B. He, B. Xie, and D. P. Agrawal. Optimizing Deployment of Internet Gateway in Wireless Mesh Networks. Computer Communications, 31(7):1259--1275, 2008.

Digital Library

[7]

A. H. Mohsenian Rad and V. W. S. Wong. Joint Channel Allocation, Interface Assignment and MAC Design for Multi-Channel Wireless Mesh Networks. In IEEE Infocom 2007, pages 1469--1477, Anchorage, AK, USA, May 2007.

[8]

A. H. Mohsenian Rad and V. W. S. Wong. Congestion-Aware Channel Assignment for Multi-Channel Wireless Mesh Networks. Computer Networks, 53(14):2502--2516, September 2009.

Digital Library

[9]

R. Pries, D. Staehle, M. Stoykova, B. Staehle, and P. Tran-Gia. A Genetic Approach for Wireless Mesh Network Planning and Optimization. In PlanNet2009 workshop in conjuction with the IWCMC, Leipzig, Germany, June 2009.

Digital Library

[10]

R. Pries, D. Staehle, M. Stoykova, B. Staehle, and P. Tran-Gia. Wireless Mesh Network Planning and Optimization through Genetic Algorithms. In The Second International Conference on Advances in Mesh Networks (MESH), Glyfada, Greece, June 2009.

Digital Library

[11]

A. Raniwala and T. Chiueh. Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network. In IEEE Infocom 2005, pages 2223--2234, Miami, FL, USA, March 2005.

[12]

S. Sen and B. Raman. Long Distance Wireless Mesh Network Planning: Problem Formulation and Solution. In WWW '07: Proceedings of the 16th international conference on World Wide Web, pages 893--902, New York, NY, USA, 2007.

Digital Library

[13]

D. Staehle, B. Staehle, and R. Pries. Max-Min Fair Throughput in Multi-Gateway Multi-Rate Mesh Networks. In IEEE VTC Spring 10, Taipei, Taiwan, May 2010.

[14]

K. Tutschku. Demand-Based Radio Network Planning of Cellular Communication Systems. In IEEE Infocom 1998, San Francisco, CA, USA, March 1998.

[15]

T. Vanhatupa, M. Hännikäinen, and T. D. Hämäläinen. Performance Model for IEEE 802.11s Wireless Mesh Network Deployment Design. Journal of Parallel and Distributed Computing, 68(3):291--305, March 2008.

Digital Library

Cited By

Osorio ACalle M(2020)Planning LoRaWAN networks including Non-Line-of-Sight conditions2020 IEEE ANDESCON10.1109/ANDESCON50619.2020.9272159(1-5)Online publication date: 13-Oct-2020
https://doi.org/10.1109/ANDESCON50619.2020.9272159
Lazrag ZHamdi MZaied M(2017)Bi-objective GA for Cost-Effective and Delay-Aware Gateway Placement in Wireless Mesh Networks2017 IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA.2017.55(103-108)Online publication date: Oct-2017
https://doi.org/10.1109/AICCSA.2017.55
Ahmed AHashim AHassan W(2014)Investigation of Gateway Placement Optimization Approaches in Wireless Mesh Networks Using Genetic AlgorithmsProceedings of the 2014 International Conference on Computer and Communication Engineering10.1109/ICCCE.2014.31(68-71)Online publication date: 23-Sep-2014
https://dl.acm.org/doi/10.1109/ICCCE.2014.31
Show More Cited By

Index Terms

Genetic algorithms for wireless mesh network planning

Recommendations

Wireless Mesh Network Planning and Optimization through Genetic Algorithms
MESH '09: Proceedings of the 2009 Second International Conference on Advances in Mesh Networks

Wireless Mesh Networks (WMNs) are a promising technology for providing broadband wireless access to the end user. They offer a higher degree of flexibility compared to traditional networks but on the expense of a more complex structure. Thus, planning ...
A genetic approach for wireless mesh network planning and optimization
IWCMC '09: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly

Wireless Mesh Networks (WMNs) are gaining an increasingly important role in next generation last mile access. They offer more flexibility compared to traditional networks but on the expense of a complex structure. Thus, planning and optimization of WMNs ...
Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks

In IEEE 802.16 based wireless mesh networks (WMNs), TDMA (Time Division Multiple Access) is employed as the channel access method and only TDD (Time Division Duplex) is supported and there are no clearly separate downlink and uplink subframes in the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWIM '10: Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems

October 2010

424 pages

ISBN:9781450302746

DOI:10.1145/1868521

General Chairs:
Violet R. Syrotiuk
Arizona State University, USA
,
Fatih Alagöz
Bogazici University, Turkey
,
Program Chairs:
Brahim Bensaou
The Hong Kong University of Science & Technology, Hong Kong
,
Özgür B. Akan
Koç University, Turkey

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '10

Sponsor:

SIGSIM

MSWiM '10: The 13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 17 - 21, 2010

Bodrum, Turkey

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
274
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)2

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Osorio ACalle M(2020)Planning LoRaWAN networks including Non-Line-of-Sight conditions2020 IEEE ANDESCON10.1109/ANDESCON50619.2020.9272159(1-5)Online publication date: 13-Oct-2020
https://doi.org/10.1109/ANDESCON50619.2020.9272159
Lazrag ZHamdi MZaied M(2017)Bi-objective GA for Cost-Effective and Delay-Aware Gateway Placement in Wireless Mesh Networks2017 IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA.2017.55(103-108)Online publication date: Oct-2017
https://doi.org/10.1109/AICCSA.2017.55
Ahmed AHashim AHassan W(2014)Investigation of Gateway Placement Optimization Approaches in Wireless Mesh Networks Using Genetic AlgorithmsProceedings of the 2014 International Conference on Computer and Communication Engineering10.1109/ICCCE.2014.31(68-71)Online publication date: 23-Sep-2014
https://dl.acm.org/doi/10.1109/ICCCE.2014.31
Flushing EDi Caro G(2014)Exploiting Synergies Between Exact and Heuristic Methods in Optimization: An Application to the Relay Placement Problem in Wireless Sensor NetworksBio-Inspired Models of Network, Information, and Computing Systems10.1007/978-3-319-06944-9_18(250-265)Online publication date: 9-Jul-2014
https://doi.org/10.1007/978-3-319-06944-9_18

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents