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

doi:10.3724/SP.J.1087.2012.00070

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

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

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

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

福建师范大学网络安全与密码技术重点实验室，福州 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

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

摘要/Abstract

摘要： 针对传感器网络中的节点安全定位问题，提出一种基于声誉机制的安全定位算法。算法引入信标节点的相互监督机制，使用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

中图分类号:

TP393.01

凌远景叶阿勇许力黄晨钟. 基于声誉机制的传感器网络节点安全定位算法[J]. 计算机应用, 2012, 32(01): 70-73.

LING Yuan-jing YE A-yong XU Li HUANG Chen-zhong. Node secure localization algorithm of wireless sensor network based on reputation mechanism[J]. Journal of Computer Applications, 2012, 32(01): 70-73.

参考文献

[1]

LIU DONGGANG. Security mechanisms for wireless sensor networks ［D］. Raleigh, NC: North Carolina State University, 2005.

[2]

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

[3]

ZENG YINGPEI, CAO JIANNONG, HONG JUE, et al. Secure localization and location verification in wireless sensor networks ［C］// IEEE 6th International Conference on Mobile Ad Hoc and Sensor Systems. Washington, DC: IEEE Computer Society, 2009: 864-869.

[4]

DELAET S, MANDAL P S, ROKICKI M A, et al. Deterministic secure positioning in wireless sensor networks ［J］. Theoretical Computer Science, 2011, 412(35): 4471-4481.

[5]

刘艳文，王福豹，段渭军.无线传感器网络定位系统的设计原则与方法研究［J］.计算机应用研究,2007，24(10):89-92.

[6]

曹晓梅，俞波，陈贵海，等.传感器网络节点定位系统安全性研究［J］.软件学报,2008，19(4):869-877.

[7]

王福豹，史龙，任丰原.无线传感器网络中的自身定位系统和算法［J］.软件学报，2005，16(5):857-866.

[8]

叶阿勇，马建峰，裴庆祺，等.无线传感器网络节点定位安全研究进展［J］.通信学报,2009，30(10A):74-84.

[9]

WEI YAWEN, YU ZHEN, GUAN YONG. Location verification algorithms for wireless sensor networks ［C］// Proceedings of the 27th International Conference on Distributed Computing Systems. Washington, DC: IEEE Computer Society, 2007: 70-70.

[10]

DU WENLIANG, FANG LEI, NING PENG. LAD: Localization anomaly detection for wireless sensor networks ［J］. Journal of Parallel and Distributed Computing, 2006, 66(7): 874-886.

[11]

LIU DONGGANG, NING PENG, DU WENLIANG. Detecting malicious beacon nodes for secure location discovery in wireless sensor networks ［C］// ICDCS'05: 25th IEEE International Conference on Distributed Computing Systems. Washington, DC: IEEE Computer Society, 2005: 609-619.

[12]

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.

[13]

张依惠，许力.Ad Hoc网络中安全路由的研究［D］.福州:福建师范大学，2009.

[14]

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

[15]

GANERIWAL S, BALZANO L K, SRIVASTAVA M B. Reputation-based framework for high integrity sensor networks ［J］. ACM Transactions on Sensor Networks, 2007, 4(3): 1-36.

[16]

程伟明，周新运.一个用于Ad Hoc网络的分簇方法［J］.计算机学报,2005，28(5):864-869.

[17]

杜向党，李亦洋，石秀华.无线传感器网络基于类的簇头选择算法改进［J］.传感技术学报，2008，21(7):1202-1206.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[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): 2691-2697.
[9]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[10]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[11]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[12]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[13]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[14]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[15]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.