Dashe Li, Dapeng Cheng, Jihong Qin, Shue Liu, Pingping Liu
{"title":"EHPSO:一种面向物联网的增强混合粒子群优化算法","authors":"Dashe Li, Dapeng Cheng, Jihong Qin, Shue Liu, Pingping Liu","doi":"10.3991/IJOE.V14I06.8305","DOIUrl":null,"url":null,"abstract":"Internet of Things (IOT) has found broad applications and has drawn more and more attention from researchers. At the same time, IOT also presents many challenges, one of which is node localization, i.e. how to determine the geographical position of each sensor node. Algorithms have been proposed to solve the problem. A popular algorithm is Particle Swarm Optimization (PSO) because it is simple to implement and needs relatively less computation. However, PSO is easily trapped into local optima and gives premature results. In order to improve the PSO algorithm, this paper proposes the EHPSO algorithm based on Novel Particle Swarm Optimization (NPSO) and Hybrid Particle Swarm Optimization (HPSO). The EHPSO algorithm applies the principle of best neighbor of each particle to the HPSO algorithm. Simulation results indicate that EHPSO outperforms HPSO and NPSO in evaluating accurate node positions and improves convergence by avoiding being trapped into local optima.","PeriodicalId":387853,"journal":{"name":"Int. J. Online Eng.","volume":"40 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"EHPSO: An Enhanced Hybrid Particle Swarm Optimization Algorithm for Internet of Things\",\"authors\":\"Dashe Li, Dapeng Cheng, Jihong Qin, Shue Liu, Pingping Liu\",\"doi\":\"10.3991/IJOE.V14I06.8305\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Internet of Things (IOT) has found broad applications and has drawn more and more attention from researchers. At the same time, IOT also presents many challenges, one of which is node localization, i.e. how to determine the geographical position of each sensor node. Algorithms have been proposed to solve the problem. A popular algorithm is Particle Swarm Optimization (PSO) because it is simple to implement and needs relatively less computation. However, PSO is easily trapped into local optima and gives premature results. In order to improve the PSO algorithm, this paper proposes the EHPSO algorithm based on Novel Particle Swarm Optimization (NPSO) and Hybrid Particle Swarm Optimization (HPSO). The EHPSO algorithm applies the principle of best neighbor of each particle to the HPSO algorithm. Simulation results indicate that EHPSO outperforms HPSO and NPSO in evaluating accurate node positions and improves convergence by avoiding being trapped into local optima.\",\"PeriodicalId\":387853,\"journal\":{\"name\":\"Int. J. Online Eng.\",\"volume\":\"40 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Int. J. Online Eng.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.3991/IJOE.V14I06.8305\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Online Eng.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3991/IJOE.V14I06.8305","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
摘要
物联网(Internet of Things, IOT)有着广泛的应用,越来越受到研究者的关注。同时,物联网也提出了许多挑战,其中之一就是节点定位,即如何确定每个传感器节点的地理位置。已经提出了一些算法来解决这个问题。粒子群优化算法(Particle Swarm Optimization, PSO)实现简单,计算量相对较少,是一种比较流行的算法。然而,粒子群算法很容易陷入局部最优,给出的结果不成熟。为了改进粒子群算法,提出了基于新型粒子群算法(NPSO)和混合粒子群算法(HPSO)的EHPSO算法。EHPSO算法将各粒子的最优邻居原理应用到该算法中。仿真结果表明,EHPSO算法在准确评估节点位置方面优于HPSO算法和NPSO算法,并通过避免陷入局部最优而提高了收敛性。
EHPSO: An Enhanced Hybrid Particle Swarm Optimization Algorithm for Internet of Things
Internet of Things (IOT) has found broad applications and has drawn more and more attention from researchers. At the same time, IOT also presents many challenges, one of which is node localization, i.e. how to determine the geographical position of each sensor node. Algorithms have been proposed to solve the problem. A popular algorithm is Particle Swarm Optimization (PSO) because it is simple to implement and needs relatively less computation. However, PSO is easily trapped into local optima and gives premature results. In order to improve the PSO algorithm, this paper proposes the EHPSO algorithm based on Novel Particle Swarm Optimization (NPSO) and Hybrid Particle Swarm Optimization (HPSO). The EHPSO algorithm applies the principle of best neighbor of each particle to the HPSO algorithm. Simulation results indicate that EHPSO outperforms HPSO and NPSO in evaluating accurate node positions and improves convergence by avoiding being trapped into local optima.