期刊文献+

传感器网络中改进的粒子群优化定位算法 被引量:6

Improved Particle Swarm Optimization Localization Algorithm for Wireless Sensor Network
在线阅读 下载PDF
导出
摘要 为提高无线传感器网络节点粒子群优化(PSO)定位算法的收敛速度与搜索性能,将惯性权重的非线性调整策略及目标值排序的思想引入其中,从而实现对算法的改进,并将改进后的算法应用于传感器网络节点的定位。最后,通过仿真实验分别比较了在不同的锚节点密度、网络连通度以及测距误差下,该算法与标准粒子群优化算法及最小二乘法的定位结果。结果表明,改进后的算法不仅有效地抑制了测距累计误差,而且提高了收敛速度,该方法用于传感器网络节点的优化定位是可行的。 For improving the convergence rate and search ability of particle swarm optimization(PSO) localization algorithm for wireless sensor networks(WSNs),the non-linear inertia weight and sorting fitness strategies were applied to improve this localization algorithm for nodes localization.Finally,through simulation,the localication result of this algorithm was compared with the standard particle swarm optimization algorithm,least-squares method in different anchor node desity,connectivity and measurement error.The results show that this improved algorithm can effectively suppress the ranging-error and improve the convergence rate,and using this method to optimize the localization of sensor nodes is feasible.
机构地区 解放军理工大学
出处 《计算机科学》 CSCD 北大核心 2012年第12期51-54,共4页 Computer Science
关键词 无线传感器网络 改进粒子群 节点定位 优化 Wireless sensor networks Improved particle swarm Nodes localization Optimization
  • 相关文献

参考文献18

  • 1马祖长,孙怡宁,梅涛.无线传感器网络综述[J].通信学报,2004,25(4):114-124. 被引量:464
  • 2王行甫,刘志强,黄秋原,曹仁之,苗付友,柯资能.WSN中一种改进的边界盒定位算法[J].计算机工程,2011,37(20):57-59. 被引量:13
  • 3Bulusu N, Hedemann J, Estrn D. GPS-less low cost outdoor lo- calization for very small devices[J]. IEEE Personal Communica- tions, 2000,7(5) : 28-34.
  • 4Iculeseu D N, Nath B. DV based positioning in ad-hoc networks [J]. Telecommunication System, 2003,22(1-4) :267-280.
  • 5Simic S N, Sastry S. Distributed localization in wireless ad-hoc networks[EB/OL]. (2002-04-10). http://www, eecs. berkeley. edu/Pubs/TechRpts/2002/4010, html.
  • 6He Tian, Huang Cheng-du, Blum B M. Range-free localization schemes in large scale sensor networks[C]//Proc of the 9th Annual International Conference on Mobile Computing and Net- working. San Diego, USA: ACM Press, 2003 : 81 95.
  • 7Shang Yi,Ruml W,Zhang Ying. Localization from mere connec- tivity[C]//Proc of the 4th ACM Int'l Symp on Mobile Ad hoc Networking ~ Computing. New York: ACM Press, 2003: 201- 212.
  • 8黄艳,臧传治,于海斌.基于改进粒子群优化的无线传感器网络定位算法[J].控制与决策,2012,27(1):156-160. 被引量:18
  • 9王新芳,张冰,冯友兵.基于粒子群优化的改进加权质心定位算法[J].计算机工程,2012,38(1):90-92. 被引量:18
  • 10Kulkarni R V, Venayagamoorthy G K. Particle swarm optimiza- tion in wireless-sensor networks: a brief survey[J]. IEEE Tran- sactions on systems, man, and cybernetics, 2011,41 (2) : 262-267.

二级参考文献92

  • 1王晓乐,徐家品.基于粒子群优化算法的WSNs节点定位研究[J].计算机应用,2009,29(2):494-495. 被引量:19
  • 2陈维克,李文锋,首珩,袁兵.基于RSSI的无线传感器网络加权质心定位算法[J].武汉理工大学学报(交通科学与工程版),2006,30(2):265-268. 被引量:207
  • 3陆克中,王汝传,帅小应.保持粒子活性的改进粒子群优化算法[J].计算机工程与应用,2007,43(11):35-38. 被引量:14
  • 4AKYILDIZ L,SU W,SANKARASUBRAMANIAM Y,et al.A survey on sensor networks[J].IEEE Communications Magazine,2002,40(8):102-114.
  • 5LIU C,WU K,HE T.Sensor localization with ring overlapping based on comparison of received signal strength indicator[C] // Proceedings of the 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems.Los Alamitos,CA:IEEE Computer Society,2004:516-518.
  • 6CHEUNG K W,SO H C.A multidimensional scaling framework for mobile location using time-of-arrival measurements[J].IEEE Transactions on Signal Processing,2005,53(2):460-470.
  • 7CHENG X,ANDREW THAELER D C,XUE G.TPS:A time-based positioning scheme for outdoor wireless sensor networks[C] // Proceedings of IEEE INFOCOM.New York:IEEE,2004:2685-2696.
  • 8NICULESCU D,NATH B.Ad Hoc Positioning System (APS) using AoA[C] // IEEE Conference on Computer Communications.New York:IEEE,2003:1734-1743.
  • 9HE T,HUANG C D,BLUM B M.Range-free localization schemes in large scale sensor networks[C] // Proceedings of the 9th Annual International Conference on Mobile Computing and Network.New York:ACM,2003:81-95.
  • 10BULUSU N,HEIDEMANN J,ESTRIN D.Gpsless low cost outdoor localization for very small devices[J].IEEE Personal Communications,2000,7(5):28-34.

共引文献869

同被引文献63

  • 1陈贵敏,贾建援,韩琪.粒子群优化算法的惯性权值递减策略研究[J].西安交通大学学报,2006,40(1):53-56. 被引量:316
  • 2朱庆厚.到达时间差(TDOA)测向定位研究[J].电讯技术,2007,47(1):53-56. 被引量:34
  • 3朱世娟,朱庆保.求解函数优化的分群粒子群算法研究[D].南京师范大学,2012.
  • 4POLI R, KENNEDY J, BLACWELL T. Particle swarm optimization[J]. Swarm Intell, 2007,1(1) : 33-57.
  • 5SHI Y,EHERHART R. A modified particle swarm optimizer[C]//Proc of IEEE World Congress on Computational Intelligence. Indian-apolis :Indiana University, 1998 : 69-73.
  • 6EBERHART R C,KENNEDY J. A . new optimizer using particleswarm theory[C]//Proc of the 6th International Symposium on MicroMachine and Human Science. 1995 :39-43.
  • 7FOY H W. Position location solutions by Taylor-series estimation [J].IEEE Trans on Aerospace and Electronic Systems, 1976,AES-12(2):187-194.
  • 8Bulusu N, Hedemann J, Estrn D. GPS-less low cost outdoor localization for very small devices [ J ]. IEEE Personal Communications, 2000, 7 (5) : 28 - 34.
  • 9Niculescu D, Nath B. DV based positioning in ad-hoc networks [ J ]. Telecommunication System, 2003, 22 ( 1 - 4) : 267 - 280.
  • 10Simic S, Sastry S. Distributed localization in wireless ad- hoe networks [ EB/OL] . ( 2002-04-10 ). http ://www. eecs. berkeley, edu/Pubs/TeehRpts/2002/4010, html.

引证文献6

二级引证文献34

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部