计算机科学与探索 ›› 2012, Vol. 6 ›› Issue (1): 78-89.DOI: 10.3778/j.issn.1673-9418.2012.01.006

• 学术研究 • 上一篇    下一篇

基于多分辨率聚类的安全定位算法

赵小松, 孙晓洁, 李国徽   

  1. 华中科技大学 计算机科学技术学院, 武汉 430074
  • 出版日期:2012-01-01 发布日期:2012-01-01

Secure Localization Algorithm Based on Multi-Resolution Clustering

ZHAO Xiaosong, SUN Xiaojie, LI Guohui   

  1. School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
  • Online:2012-01-01 Published:2012-01-01

摘要: 在无线传感器网络环境中,当锚节点对于未知节点进行位置或距离欺骗时, 基于善意环境下的定位技术会遭到极大破坏。提出一种基于多分辨率聚类的安全定位算法, 通过对边界圆邻近点进行聚类, 并使用投票机制, 能有效排除恶意节点, 从而阻止攻击。仿真实验表明, 该算法以较短的执行时间和较高的定位精度表现出较好的性能。

关键词: 无线传感器网络, 安全定位, 多分辨率聚类, 投票机制

Abstract: In the environment of wireless sensor networks (WSN), the techniques that assume benign environments might be subverted by malicious nodes that lie about their own locations or distances from the nodes to be localized. This pa-per proposes a secure and efficient scheme called secure localization algorithm based on multi-resolution clustering. The scheme can effectively eliminate malicious nodes and impede attacks by the clustering of proximal points got from the bound circles using an iteratively voting scheme. Simulation results indicate that the proposed algorithm can provide better performance with shorter execute time and higher localization accuracy.

Key words: wireless sensor network, secure localization, multi-resolution clustering, voting scheme