检索结果-内蒙古大学图书馆

A hound-inspired pre-hybridized genetic approach for router placement in wireless mesh networks

APPLIED SOFT COMPUTING 2024年 166卷

作者： D'Angelo, Gianni Palmieri, Francesco Univ Salerno Dept Comp Sci Fisciano SA Italy

In the last years, wireless mesh networks (WMNs) have gained more and more popularity in many research and industrial applications thanks to their easy implementation, maintenance, and great reliability at a low cost. Nevertheless, for a large number of nodes, the performance of such networks is heavily influenced by the positioning of routers and gateways over the area to be covered. In this paper, we tackle the router placement problem, which is known to be NP-hard, and its approximate solution through a meta-heuristic approach. The proposed solution empowers the benefits offered by a genetic algorithm pre-hybridized with a local search approach inspired by the behavior of hound dogs. The basic idea is to exploit the dogs' capabilities in moving throughout the solution space to effectively explore it by placing themselves in areas that are more favorable for achieving a high-quality approximate solution in a reasonable time. Experimental results on several benchmarking instances and comparisons with the most effective state-of-the-art algorithms have demonstrated the potential of the proposed approach. This is evidenced by very high connectivity and coverage, a low number of generations, and a small GA population required for convergence. This results in low computational effort and significant time savings, which are of paramount importance in IoT and edge scenarios. We remark that, although offering potential, at the current state, our proposal is not able to adapt to areas with obstacles or irregular shapes.

关键词： routers placement problem Wireless mesh networks Evolutionary algorithms Pre-hybridization Local search

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：