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

doi:10.11772/j.issn.1001-9081.2013.07.1802

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

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

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

重庆理工大学计算机科学与工程学院，重庆 400054

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

Low-power secure localization algorithm based on distributed reputation evaluation

WANG Yong,YUAN Chaoyan,TANG Jing,HU Liangliang

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

摘要/Abstract

摘要： 针对无线传感器网络中节点安全定位和能耗问题，提出了一种基于分布式信誉评价的低能耗安全定位算法。该算法引入簇头节点中可靠节点表(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

中图分类号:

TP393

王勇袁巢燕唐靖胡良梁. 基于分布式信誉评价的低能耗安全定位算法[J]. 计算机应用, 2013, 33(07): 1802-1808.

WANG Yong YUAN Chaoyan TANG Jing HU Liangliang. Low-power secure localization algorithm based on distributed reputation evaluation[J]. Journal of Computer Applications, 2013, 33(07): 1802-1808.

参考文献

［1］钱雷.无线传感器网络节点安全定位研究［D］.合肥:中国科学技术大学，2010.

［2］许力.无线传感器网络的安全和优化［M］.北京:电子工业出版社，2010: 191-230.

［3］MEADOWS C, POOVENDRAN R, PAVLOVIC D, et al. Distance bounding protocols: authentication logic analysis and collusion attacks ［C］// Secure Localization and Time Synchronization for Wireless Sensor and Ad Networks. Berlin: Springer-Verlag, 2007: 279-298.

［4］CAPKUN S, HUBAUX J-P. Secure positioning in wireless networks ［J］. IEEE Journal on Selected Areas in Communications, 2006, 24(2):221-232.

［5］LAZOS L, POOVENDRAN R. HiRLoc: high-resolution robust localization for wireless sensor networks ［J］. IEEE Journal on Selected Areas in Communication,2006,24(2):233-246.

［6］ZHANG Y, LIU W, FANG Y, et al. Secure localization and authentication in ultra-wideband sensor networks ［J］. IEEE Journal on Selected Areas in Communications, 2006, 24(4):829-835.

［7］靖刚,吴俊敏,徐宏力.基于对称密码的无线传感器网络安全定位［J］.计算机工程,2009,35(12):117-119.

［8］张聚伟.孙雨耕.基于部署信息的无线传感器网络密钥管理方案［J］.计算机工程，2009，35(6)：145-147.

［9］杨光，印桂生，杨武，等.WSNs基于信誉机制的恶意节点识别模型［J］.哈尔滨工业大学学报，2009，41(10):158-162.

［10］SRINIVASAN A，TEITELBAUM J，WU J. DRBTS: Distributed reputation-based beacon trust system ［C］// Proceedings of the 2nd IEEE International Symposium on Dependable，Autonomic and Secure Computing. Piscataway: IEEE， 2006:277-283.

［11］凌远景,叶阿勇,许力,等.基于声誉机制的传感器网络节点安全定位算法［J］.计算机应用,2012，32(1):70-73.

［12］于满洋.基于恶意信标节点检测的WSNs 安全定位技术研究［D］.哈尔滨:哈尔滨工程大学，2011.

［13］廖鹰,齐欢,王晓红,等.基于距离和分布的无线传感器网络分簇算法［J］.华中科技大学学报，2012,40(6):29-33.

[1]	杨乐, 张达敏, 何庆, 邓佳欣, 左锋琴. 改进猎人猎物优化算法在WSN覆盖中的应用[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2506-2513.
[2]	沈涵, 王中生, 周舟, 王长元. 基于多应用场景的改进DV-Hop定位模型[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1219-1227.
[3]	李大海, 詹美欣, 王振东. 基于多个改进策略的增强麻雀搜索算法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2845-2854.
[4]	单飞桥, 王照伟, 沈跃. 基于精确时间协议的工业无线传感器网络时间同步方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2255-2260.
[5]	刘拥民, 杨钰津, 罗皓懿, 黄浩, 谢铁强. 基于双向循环生成对抗网络的无线传感网入侵检测方法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 160-168.
[6]	田洪亮, 王佳玥, 李晨曦. 基于混合算法区块链和节点身份认证的数据存储方案[J]. 《计算机应用》唯一官方网站, 2022, 42(8): 2481-2486.
[7]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[8]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[9]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[10]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[11]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[12]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[13]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[14]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[15]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.

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

Low-power secure localization algorithm based on distributed reputation evaluation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics