无线传感器网络中的确定性安全定位
密码学与安全
2007-10-23 v1 分布式、并行与集群计算
数据结构与算法
网络与互联网体系结构
摘要
正确定位传感器节点是无线传感器网络(WSN)应用中一个重要的构建模块。因此,当恶意节点报告虚假位置和距离信息以伪装其实际位置时,WSN的性能会显著下降。本文提出了一种通用的分布式确定性协议,用于在WSN中精确识别伪造传感器。我们的方案不依赖于不允许恶意行为且网络中每个节点都已知的一组可信节点。因此,任意节点子集都可以尝试伪造其位置。与先前方法类似,我们的协议基于WSN中开发的距离评估技术。在正面方面,我们证明当使用接收信号强度(RSS)技术时,我们的协议最多可处理⌊n/2⌋−2个伪造传感器。同时,当使用飞行时间(ToF)技术时,我们的协议最多可管理⌊n/2⌋−3个恶意节点。在负面方面,我们证明如果伪造传感器的数量达到⌈n/2⌉−1,则任何确定性协议都无法识别伪造传感器。因此,我们的方案在伪造传感器数量方面几乎是最佳的。我们讨论了该技术在可信传感器模型中的应用。更精确地说,我们的结果可用于最小化击败伪造传感器所需的可信传感器数量。
引用
@article{arxiv.0710.3824,
title = {Deterministic Secure Positioning in Wireless Sensor Networks},
author = {Sylvie Delaët and Partha Sarathi Mandal and Mariusz Rokicki and Sébastien Tixeuil},
journal= {arXiv preprint arXiv:0710.3824},
year = {2007}
}