Node placement for wireless mesh networks: Analysis of WMN-GA system simulation results for different parameters and distributions

Wireless Mesh Networks (WMNs) are attracting a lot of attention from wireless network researchers. Node placement problems have been investigated for a long time in the optimization field due to numerous applications in location science. In our previous work, we evaluated WMN-GA system which is base...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computer and system sciences Jg. 81; H. 8; S. 1496 - 1507
Hauptverfasser: Barolli, Admir, Oda, Tetsuya, Ikeda, Makoto, Barolli, Leonard, Xhafa, Fatos, Loia, Vincenzo
Format: Journal Article Verlag
Sprache:Englisch
Veröffentlicht: Elsevier Inc 01.12.2015
Schlagworte:
Algorismes computacionals
Computer algorithms
Computer network protocols
Comunicació sense fil, Sistemes de
Enginyeria de la telecomunicació
HWMP
Mesh network
ns-3
Protocols de xarxes d'ordinadors
Simulation
Telemàtica i xarxes d'ordinadors
Wireless communication systems
Àrees temàtiques de la UPC
Mesh network
HWMP
ns-3
GA
Simulation
ISSN:0022-0000, 1090-2724
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Wireless Mesh Networks (WMNs) are attracting a lot of attention from wireless network researchers. Node placement problems have been investigated for a long time in the optimization field due to numerous applications in location science. In our previous work, we evaluated WMN-GA system which is based on Genetic Algorithms (GAs) to find an optimal location assignment for mesh routers. In this paper, we evaluate the performance of four different distributions of mesh clients (Normal, Uniform, Exponential and Weibull) considering Packet Delivery Ratio (PDR), throughput and delay metrics. For simulations, we used ns-3 and Hybrid Wireless Mesh Protocol (HWMP) and sent multiple Constant Bit Rate (CBR) flows in the network. The simulation results show that the implemented system can be used successfully for router placement in WMNs. •We address the problem of mesh routers placement in WMNs.•The problem is formulated as a bi-objective optimization problem.•It aims to maximize network connectivity and user coverage in WMNs.•It is an NP-hard problem and is solved by a Genetic Algorithm.•The WMN-GA system can be used successfully for router placement in WMNs.
ISSN:0022-0000
1090-2724
DOI:10.1016/j.jcss.2014.12.024