徐琨，刘宏立，詹杰，马子骥

（1.湖南大学电气与信息工程学院，湖南 长沙 410082；2.湖南科技大学物电学院，湖南 湘潭 411201）

容忍恶意攻击的无线传感网络安全定位算法

徐琨1，刘宏立1，詹杰2，马子骥1

（1.湖南大学电气与信息工程学院，湖南 长沙 410082；2.湖南科技大学物电学院，湖南 湘潭 411201）

针对无线传感网络中恶意攻击会篡改信标节点发射强度破坏节点准确定位的问题，提出了一种顽健的基于半定规划松弛的安全定位算法（RSRSL）。该算法将发射功率作为一个未知的变量，分别基于单目标传感网络和多目标传感网络，建立了相应的安全定位概率模型。通过将非线性非凸的定位问题转化为易于求解的半定规划问题，实现对网络中普通节点的安全定位，并分析了RSRSL算法的计算复杂度。通过仿真和实测实验对RSRSL算法进行验证，结果表明，在存在恶意攻击的环境中，RSRSL算法要明显优于已有的定位算法，具有较高的定位精度。

无线传感网络；安全定位；接收信号强度；发射功率；半定规划

1 引言

节点定位是无线传感网络（WSN,wireless sensor networks）的关键技术之一，是实现WSN其他功能的基础，一个不知道自己位置信息的节点在网络中没有任何作用[1]。在WSN中，一部分节点的位置可以通过人工预设或装备全球定位系统[2]（GPS,global positioning system）提前获得，一般称为信标节点（BN,beacon node）；但是大部分节点的位置是未知的，一般称为普通节点（SN,sensor node）。普通节点需要在网络部署之初或中途加入网络时利用信标节点进行定位，常用的定位技术有基于到达时……