计算机应用 ›› 2012, Vol. 32 ›› Issue (01): 70-73.DOI: 10.3724/SP.J.1087.2012.00070

• 第四届中国计算机网络与信息安全学术会议论文(CCNIS’2011) • 上一篇    下一篇

基于声誉机制的传感器网络节点安全定位算法

凌远景,叶阿勇,许力,黄晨钟   

  1. 福建师范大学 网络安全与密码技术重点实验室,福州 350007
  • 收稿日期:2011-08-01 修回日期:2011-09-15 发布日期:2012-02-06 出版日期:2012-01-01
  • 通讯作者: 凌远景
  • 作者简介:凌远景(1988-),男,江西赣州人,硕士研究生,主要研究方向:无线网络安全;叶阿勇(1977-),男,福建漳州人,副教授,博士,主要研究方向:无线网络安全、传感器网络节点定位;许力(1970-),男,福建福州人,教授,博士,主要研究方向:无线网络安全与性能优化;黄晨钟(1985-),男,福建福州人,硕士研究生,主要研究方向:无线网络安全。
  • 基金资助:

    福建省自然科学基金资助项目(2009J01274, 2010J05128)

Node secure localization algorithm of wireless sensor network based on reputation mechanism

LING Yuan-jing,YE A-yong,XU Li,HUANG Chen-zhong   

  1. Key Laboratory of Network and Cryptology, Fujian Normal University, Fuzhou Fujian 350007, China
  • Received:2011-08-01 Revised:2011-09-15 Online:2012-02-06 Published:2012-01-01
  • Contact: LING Yuan-jing

摘要: 针对传感器网络中的节点安全定位问题,提出一种基于声誉机制的安全定位算法。算法引入信标节点的相互监督机制,使用Beta分布来表示更新和整合信标节点的声誉值,通过簇头节点来收集并判断哪些信标节点是信誉值高的可信节点,并应用声誉模型来排除提供错误定位信息的恶意信标节点,提高了恶意信标节点的检测率,减少了定位误差,提高了定位系统的鲁棒性;通过仿真实验详细分析了定位算法的有效性和鲁棒性,所提算法适用于分布式传感器网络节点实现自身定位,且在定位精确性和安全性方面都有很大提升。

关键词: 无线传感器网络, 安全定位, 信誉机制, 节点定位, 定位算法

Abstract: A new localization algorithm based on reputation mechanism was proposed to improve the robustness of the node positioning system in Wireless Sensor Network (WSN). This algorithm introduced a monitoring mechanism and reputation model to filter out malicious beacon nodes giving the false location information, used Beta distribution to update and integrate the reputation of the beacon nodes. Through the cluster head node, the proposed algorithm collected and judged which beacon nodes were reliable, increased the malicious beacon nodes detection rates while the positioning error was reduced. Finally, the simulation and detailed analysis prove its efficiency and robustness. The algorithm is efficient in self-positioning of sensor nodes in distributed WSN, and the localization accuracy and security are greatly improved.

Key words: Wireless Sensor Network (WSN), secure localization, reputation mechanism, node positioning, localization algorithm

中图分类号: