基于弹簧粒子模型的大规模WSN 定位算法的衍生算法

• 作者: 卢鑫 湛邵斌 胡涛 陈万明 陈三风 韩鑫
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 定位算法 弹簧粒子模型 大规模无线传感器网络 衍生算法 复杂度
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 无线传感器技术
• 页码范围: 1405-1411
• 页数: 7页
• 分类号: TP393
• 字数: 6824字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2017.09.018

摘要

为了提高基于弹簧粒子模型的大规模无线传感器网络定位算法(LASPM定位算法)的鲁棒性,将对LASPM基本定位算法进行优化及改进,并提出一系列的改进衍生算法.针对弱节点将设计简单的迭代定位方法,提出了3个补丁算法,分别用于处理局部极值、剔除坏节点和处理节点动态变化等问题.仿真实验结果表明,新算法的节点计算复杂度、通信复杂度在网络规模增大时仍然保持常量,节点计算步数不随网络规模变化而变化,时间复杂度也保持常量.实验研究结果表明,本文的定位算法具有良好的鲁棒性.