计算机应用 ›› 2013, Vol. 33 ›› Issue (07): 1802-1808.DOI: 10.11772/j.issn.1001-9081.2013.07.1802

• 网络与通信 • 上一篇    下一篇

基于分布式信誉评价的低能耗安全定位算法

王勇,袁巢燕,唐 靖,胡良梁   

  1. 重庆理工大学 计算机科学与工程学院,重庆 400054
  • 收稿日期:2013-01-14 修回日期:2013-02-25 出版日期:2013-07-01 发布日期:2013-07-06
  • 通讯作者: 王勇
  • 作者简介:王勇(1974-),男,重庆人,副教授,博士,主要研究方向:物联网、嵌入式系统;袁巢燕(1987-),女,安徽合肥人,硕士研究生,主要研究方向:无线传感器网络、嵌入式系统;唐靖(1988-),女,湖南永州人,硕士研究生,主要研究方向:无线传感器网络、嵌入式系统;胡良梁(1987-),男,湖南娄底人,硕士研究生,主要研究方向:无线传感器网络、嵌入式系统。
  • 基金资助:

    重庆市自然科学基金计划项目(cstc2011jjA40026);重庆理工大学研究生创新基金资助项目(YCX2012316)

Low-power secure localization algorithm based on distributed reputation evaluation

WANG Yong,YUAN Chaoyan,TANG Jing,HU Liangliang   

  1. College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China
  • Received:2013-01-14 Revised:2013-02-25 Online:2013-07-06 Published:2013-07-01
  • Contact: WANG Yong

摘要: 针对无线传感器网络中节点安全定位和能耗问题,提出了一种基于分布式信誉评价的低能耗安全定位算法。该算法引入簇头节点中可靠节点表(TNT)和备份簇头节点的概念,通过查找TNT快速定位可靠信标节点,并且备份簇头节点协助、监督簇头节点,减轻簇头节点的工作负荷,且参与信标节点信誉值整合过程,增强了信标节点的可靠性和完整性,提高了节点定位的效率和安全性,降低了系统能耗,提高了恶意节点检测率。仿真实验表明,在恶意节点存在的环境中,该算法能有效提高恶意节点的检测率,减少定位误差,削弱恶意节点对定位系统的破坏和影响,实现节点的安全定位。

关键词: 无线传感器网络, 安全定位, 信誉评价, 低能耗, 定位算法

Abstract: A new low-power localization algorithm based on the evaluation of distributed reputation was proposed to improve the security and energy consumption of the node positioning for wireless sensor network. The concepts of Trustworthy Node Table (TNT) and the backup cluster head node were introduced to find the reliable beacon nodes quickly, and the backup cluster head node could assist and monitor the cluster head node, reducing the workload of the cluster head and participating in the integration process of the beacon nodes reputation values. The proposed algorithm enhanced the reliability and integrity of the beacon nodes, improved the efficiency and security of the node localization, reduced the systems energy consumption and improved the detection rate of malicious nodes. The simulation results show that in malicious node environment, the algorithm can effectively improve the detection rate of malicious nodes, reduce the positioning error, weaken the malicious nodes damage and influence on the positioning system to achieve the safe positioning of the nodes.

Key words: Wireless Sensor Network (WSN), secure localization, reputation evaluation, low power, localization algorithm

中图分类号: