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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of computer and system sciences Ročník 81; číslo 8; s. 1496 - 1507
Hlavní autoři: Barolli, Admir, Oda, Tetsuya, Ikeda, Makoto, Barolli, Leonard, Xhafa, Fatos, Loia, Vincenzo
Médium: Journal Article Publikace
Jazyk:angličtina
Vydáno: Elsevier Inc 01.12.2015
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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