A multi‐objective optimization model based on immune algorithm in wireless mesh networks
A multi‐objective optimization model based on immune algorithm in wireless mesh networks
复制标题
DOI：
10.1002/dac.2808
复制
发表时间：
2014-05
影响因子：
2.1
通讯作者：
J. Chen;Kun He;Ruiying Du;Fajiang Yu;Quan Yuan;Lina Wang;Cai Fu
中科院分区：
文献类型：
--
作者：
J. Chen;Kun He;Ruiying Du;Fajiang Yu;Quan Yuan;Lina Wang;Cai Fu
无线Mesh网络(WMN)具有高度的自组织性、动态性和互操作性，被认为是一种在家庭、企业和社会公共服务中具有广泛应用潜力的技术。目前的许多优化方案通常只关注单个指标，如网络部署成本、吞吐量、服务质量等，但很少有方案考虑到优化后的指标可能会影响到WMN的其他指标。在实践中，不同指标之间的影响往往是不可忽视的。为了从全局的角度优化性能，我们提出了一种基于免疫算法的多目标优化模型(MOM-IA)，该模型提供了一种寻找满足不同约束条件的最优解的范例。为了简化起见，MOM-IA主要分析了连通性、冗余性和吞吐量这三个多目标之间的约束关系。针对无线网状网的动态特性和离散整数参数的特点，设计了一种长期进化免疫算法来求解MOM问题。最后，实验分析表明，MOM-IA在解集多样性和帕累托前沿分布方面具有良好的性能，即在WMN中找到最优解的概率。版权所有©2014 John Wiley&Sons，Ltd.
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.