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

Derivative Localization Algorithms Based on a Spring Particle Model(LASPM) for Large Scale Wireless Sensor Networks

作　　者：陈三风[1,2] 韩鑫[1,2] 湛邵斌 胡涛[1,2] 卢鑫 陈万明[3] 

机构地区：[1]深圳信息职业技术学院信息技术研究所,广东深圳518029 [2]江西理工大学机电工程学院,江西赣州341000 [3]中国科学技术大学自动化系,合肥230027

出　　处：《传感技术学报》2017年第9期1405-1411,共7页Chinese Journal of Sensors and Actuators

基　　金：广东省自然科学基金项目(2015A030313587;深圳市科技计划项目(JCY20160307100530069;GRCK20160415111850716)

摘　　要：为了提高基于弹簧粒子模型的大规模无线传感器网络定位算法(LASPM定位算法)的鲁棒性,将对LASPM基本定位算法进行优化及改进,并提出一系列的改进衍生算法。针对弱节点将设计简单的迭代定位方法,提出了3个补丁算法,分别用于处理局部极值、剔除坏节点和处理节点动态变化等问题。仿真实验结果表明,新算法的节点计算复杂度、通信复杂度在网络规模增大时仍然保持常量,节点计算步数不随网络规模变化而变化,时间复杂度也保持常量。实验研究结果表明,本文的定位算法具有良好的鲁棒性。To improve the robustness of localization algorithm based on a spring particle model（ LASPM） for largescale wireless sensor networks,some derivative algorithms based on basic LASPM algorithm are proposed. A simpler iterative algorithm is proposed for weak particles. Three patches of the basic LASPM algorithm are proposed to avoid local optimization,kick out bad nodes and deal with node variation. Simulation results show that the computational and communication complexity are almost constant despite the increase of the scale of the network. The time consumption has also been proven to remain almost constant since the calculation steps unrelated to the scale of the network. The proposed localization algorithms are shown with sound robustness.

关 键 词：定位算法 弹簧粒子模型 大规模无线传感器网络 衍生算法 复杂度 

分 类 号：TP393.092[自动化与计算机技术—计算机应用技术]