A multi-objective optimization model based on immune algorithm in wireless mesh networks

Summary With the characteristics of high self‐organized, dynamic, and interoperable, the wireless mesh network (WMN) is deemed as a potential technology to be applied widely for home, enterprise, and social public service. Many current optimization schemes usually focus on a single metric such as ne...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of communication systems 2016-01, Vol.29 (1), p.155-169
Hauptverfasser: Chen, Jing, He, Kun, Du, Ruiying, Yu, Fajiang, Yuan, Quan, Wang, Lina, Fu, Cai
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Summary With the characteristics of high self‐organized, dynamic, and interoperable, the wireless mesh network (WMN) is deemed as a potential technology to be applied widely for home, enterprise, and social public service. Many current optimization schemes usually focus on a single metric such as network deployment cost, throughput, QoS, and so on, but few schemes consider that the optimized metric may affect other metrics of WMN. In practice, the influence among the different metrics is often nonignorable. To optimize the performance from a global perspective, we propose a multi‐objective optimization model based on immune algorithm (MOM‐IA), which provides a paradigm to find the optimal solution satisfying some different restriction conditions. To simplify, MOM‐IA mainly analyzes the restriction relationship of connectivity, redundancy, and throughput, which are the multiple objects. Considering the characteristic of dynamic and the discrete integer parameters in WMN, we design a longtime evolution immune algorithm to solve the MOM. Finally, the analysis of experiments presents that MOM‐IA has good performance in solution set diversity and Pareto‐front distribution, which means the probability to find the optimal solution in WMN. Copyright © 2014 John Wiley & Sons, Ltd. For optimizing the performance from a whole perspective, we propose a multi‐objective optimization model based on immune algorithm (MOM‐IA) which provides a paradigm to search optimal solution satisfying some different restriction conditions. Considering the characteristic of dynamic and the discrete integer parameters in wireless mesh network, we design a longtime evolution immune algorithm to solve the MOM. Finally, the analysis of experiments presents that MOM‐IA has good performance in solution set diversity and Pareto‐front distribution, which means the probability to find the optimal solution in wireless mesh network.
ISSN:1074-5351
1099-1131
DOI:10.1002/dac.2808