陈三风,韩 鑫,湛邵斌,胡 涛,卢 鑫,陈万明

(1.深圳信息职业技术学院信息技术研究所,广东 深圳 518029;2.江西理工大学机电工程学院,江西 赣州 341000；3.中国科学技术大学自动化系,合肥 230027)

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

陈三风1,2*,韩 鑫1,2,湛邵斌1,2,胡 涛1,2,卢 鑫1,2,陈万明3

(1.深圳信息职业技术学院信息技术研究所,广东 深圳 518029;2.江西理工大学机电工程学院,江西 赣州 341000；3.中国科学技术大学自动化系,合肥 230027)

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

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

为了扩大月球车的巡视和探测区域,需要建立一个包含数以万计无线传感器节点的大规模无线传感器网络。大规模无线传感器网络由大量的传感器节点构成,每个传感器节点的资源都受限,必须和其他传感器节点协同完成工作。目前,大部分无线传感器网络定位算法[1-4]的计算复杂度、通信复杂度和时间复杂度会随着网络规模的扩大而大大增加,这将导致大规模传感器网络系统瘫痪。……