WMN-PSOSA:一种用于wmn及其性能评估的智能混合仿真系统

IF 1 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS International Journal of Web and Grid Services Pub Date : 2019-10-21 DOI:10.1504/ijwgs.2019.103221
Shinji Sakamoto, L. Barolli, S. Okamoto
{"title":"WMN-PSOSA:一种用于wmn及其性能评估的智能混合仿真系统","authors":"Shinji Sakamoto, L. Barolli, S. Okamoto","doi":"10.1504/ijwgs.2019.103221","DOIUrl":null,"url":null,"abstract":"Networks of today are going through a rapid evolution. Recently, many new networks, especially wireless networks, are appearing. The wireless mesh networks (WMNs) are wireless networks having mesh topology. They have many advantages, such as high robustness and easiness for maintenance. However, WMNs have some problems that need to be solved. One important problem for WMNs is the node placement problem, which is an NP-hard problem. In this work, we propose and implement an intelligent hybrid simulation system based on particle swarm optimisation (PSO) and simulated annealing (SA) for node placement problem in WMNs, called WMN-PSOSA. We evaluate the performance of WMN-PSOSA system considering different distributions of mesh clients such as Weibull, chi-square, and uniform distributions. The simulation results show that the WMN-PSOSA performs better for Weibull distribution compared with the case of chi-square and uniform distributions.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":"16 1","pages":"353-366"},"PeriodicalIF":1.0000,"publicationDate":"2019-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"18","resultStr":"{\"title\":\"WMN-PSOSA: an intelligent hybrid simulation system for WMNs and its performance evaluations\",\"authors\":\"Shinji Sakamoto, L. Barolli, S. Okamoto\",\"doi\":\"10.1504/ijwgs.2019.103221\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Networks of today are going through a rapid evolution. Recently, many new networks, especially wireless networks, are appearing. The wireless mesh networks (WMNs) are wireless networks having mesh topology. They have many advantages, such as high robustness and easiness for maintenance. However, WMNs have some problems that need to be solved. One important problem for WMNs is the node placement problem, which is an NP-hard problem. In this work, we propose and implement an intelligent hybrid simulation system based on particle swarm optimisation (PSO) and simulated annealing (SA) for node placement problem in WMNs, called WMN-PSOSA. We evaluate the performance of WMN-PSOSA system considering different distributions of mesh clients such as Weibull, chi-square, and uniform distributions. The simulation results show that the WMN-PSOSA performs better for Weibull distribution compared with the case of chi-square and uniform distributions.\",\"PeriodicalId\":54935,\"journal\":{\"name\":\"International Journal of Web and Grid Services\",\"volume\":\"16 1\",\"pages\":\"353-366\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2019-10-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"18\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Web and Grid Services\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1504/ijwgs.2019.103221\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Web and Grid Services","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1504/ijwgs.2019.103221","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 18

摘要

今天的网络正在经历快速的演变。近年来,许多新型网络,特别是无线网络不断涌现。无线网状网络(WMNs)是具有网状拓扑结构的无线网络。它们具有鲁棒性高、易于维护等优点。然而,无线网络也存在一些需要解决的问题。WMNs的一个重要问题是节点放置问题,这是一个np困难问题。在这项工作中,我们提出并实现了一个基于粒子群优化(PSO)和模拟退火(SA)的智能混合仿真系统,用于wmn中节点放置问题,称为WMN-PSOSA。我们考虑了不同的网格客户端分布,如威布尔分布、卡方分布和均匀分布,对WMN-PSOSA系统的性能进行了评估。仿真结果表明,与均匀分布和卡方分布相比,WMN-PSOSA在威布尔分布下具有更好的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
WMN-PSOSA: an intelligent hybrid simulation system for WMNs and its performance evaluations
Networks of today are going through a rapid evolution. Recently, many new networks, especially wireless networks, are appearing. The wireless mesh networks (WMNs) are wireless networks having mesh topology. They have many advantages, such as high robustness and easiness for maintenance. However, WMNs have some problems that need to be solved. One important problem for WMNs is the node placement problem, which is an NP-hard problem. In this work, we propose and implement an intelligent hybrid simulation system based on particle swarm optimisation (PSO) and simulated annealing (SA) for node placement problem in WMNs, called WMN-PSOSA. We evaluate the performance of WMN-PSOSA system considering different distributions of mesh clients such as Weibull, chi-square, and uniform distributions. The simulation results show that the WMN-PSOSA performs better for Weibull distribution compared with the case of chi-square and uniform distributions.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
International Journal of Web and Grid Services
International Journal of Web and Grid Services COMPUTER SCIENCE, INFORMATION SYSTEMS-COMPUTER SCIENCE, SOFTWARE ENGINEERING
CiteScore
2.40
自引率
20.00%
发文量
24
审稿时长
12 months
期刊介绍: Web services are providing declarative interfaces to services offered by systems on the Internet, including messaging protocols, standard interfaces, directory services, as well as security layers, for efficient/effective business application integration. Grid computing has emerged as a global platform to support organisations for coordinated sharing of distributed data, applications, and processes. It has also started to leverage web services to define standard interfaces for business services. IJWGS addresses web and grid service technology, emphasising issues of architecture, implementation, and standardisation.
期刊最新文献
A hybrid intelligent system for wireless mesh networks: assessment of implemented system for two instances and three router replacement methods using Vmax parameter Efficient Renewable Energy-Based Geographical Load Balancing Algorithms for Green Cloud Computing Web semantics and ontologies-based framework for software component selection from online repositories Automatic leaf diseases detection and classification of cucumber leaves using internet of things and machine learning models PolarisX2: auto-growing context-aware knowledge graph
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1