传感器网络中基于节点协作的安全定位算法.pdfVIP

CH lNA NEW TELECO M M UN ICATIO NS 传感器网络中基于 王 帅 (煤炭科学研究总院抚顺分院 抚顺 113001) 摘 要 本文针对传感器网络(sN)面临的主要安全威胁 ，结合节点计算、存储、通信能力限制 ，提出一种基于节点 协作的sN安全定位算法(节点协作安全定位，NCSL)。该算法以提高sN位置信息的安全生『为设计 目标，利用节点 协作形成协作天线阵列进行相互通信和定位，在不增加额外硬件成本的同时，获得了阵列信号处理技术给sN带 来的诸多优势，如减小多径效应、提高接收端的信噪比、增加系统容量和减小发射功率等。仿真结果表明，波达角 (DOA)估计精度较高时，基于协作阵列结构NCSL算法能够得到较好的定位性能，并且通过提出的恶意攻击判断 规则，使网络对常见恶意攻击具有更好的抵御能力 ，特别是对虫孔、女巫和泛洪攻击具有非常好的抵御性能。 关键词 传感器网络 安全算法 天线阵列 在传感器网络中，节点的位置信息是确定感兴 销和节点部署要求上各有取舍。为了有效解决节点 趣事件位置的前提，而传感器网络的核心功能是探 自定位系统的安全性问题，文中基于节点间的连通 测和报告位置可知的事件，因此，传感器网络系统中 性信息和基点的波束方向，提出了一种复杂度和通 提供节点位置信息已经成为一个标准。由于传感器 信、计算开销都较低且不需要任何附加硬件需求和 网络应用中部署的节点非常多且手工部署很麻烦甚 节点部署知识的安全定位算法 ，称为节点协作安全 至是不可行的，因此，不可能每个节点都装载GPS设 定位算法(NCSL)。 备。针对传感器网络节点自定位问题，近年来提出了 本文介绍了安全定位 问题的背景和本文的基本 很多方法，并且这些方法都具有一个共性，即依赖已 假设条件，在此基础上提出了NCSL安全定位算法， 知位置信息的节点(锚点)计算其他待定位节点的位 并对算法中攻击点探测阶段进行了理论分析，最后 置信息。因而，在机器人探雷器、战场监测、核和生物 通过仿真号I生能评估验证了该算法的有效性。 攻击探测等军事应用领域 ，敌人(恶意攻击者)通过 1 问题背景和基本假设 ．使锚点提供的位置信息发生大的误差，可以破坏节 点自定位l生能，甚至使 自定位系统完全瘫痪。 安全定位即使无线传感器网络在恶意攻击存在 定位系统的安全性与能源有效性和定位精度被 条件下，仍能安全、有效地确定节点的位置。为了简 认为是评估传感器网络定位设计的三个主要指标。 化分析，考虑如下网络模型和假设条件。 其中，安全性作为定位系统的一个关键指标仅仅是 设一组传感器节点随机部署且均匀分布在静止 近期才得到广泛关注，相关研究成果还很少并且这 的2维空间，基点绝对安全、具有高处理能力且装载 些方法都是在硬件成本、算法复杂度与通信、计算开 一 个AAA。基点通过指定波束方向和波束宽度选择 28 CHINANEW TELECOMMUNICATIONSOctober2008 一 … 一 中嚣新通信 麓髓豳—I 希望校验方向区域内的节点(如图 1所示)。同时，假 的解多于一个，则会出现模糊。但是，由式(1)导向向 设每个节点具有相同的通信半径r。假设全部节点传 量的结构可以看出，人射角0是各阵元对得到解的 输相同的能量且具有相同的路径损耗；忽略多径衰 交集。因此，若满足任意两个相邻阵元间距 均无公 落或阴影及不同节点的天线间相互耦合特征，认为 共模糊解 ，甚至只需满足所有 无公共模糊解 ，则 各节点相互独立；每个节点都具有全局唯一标识符 可保证不会出现模糊现象。 且攻击者可能发起串谋攻击。