摘要
近年来,无线传感器网络受到越来越多的关注,在工业、军事、环境等领域具有广泛的应用前景。节点定位作为无线传感器网络的关键支撑技术和研究热点之一,对于无线传感器网络的基本理论方法和应用基础研究都有重要意义。在实际环境中WSN易受到多种不同形式的攻击,这将不同程度的影响定位过程的准确度,甚至使定位信息完全失去意义。所以定位过程的安全极为重要。本文在DV-Hop协议的基础上,对无线传感器网络安全定位进行了研究。
首先,本文针对DV-Hop协议中产生网络平均每跳距离时存在的安全性弱点,提出了一种基于明考斯基距离的WSN节点定位算法。起初,将搜集到的来自不同信标节点的每跳距离进行数据预处理,排除定位误差过大的信标节点。然后,未知节点利用有定位权限的信标节点所产生的每跳距离与全网平均每跳距离计算明考斯基距离,该值即为整体相异误差距离值,判断误差偏离方向,最后对重新整合的全网平均每跳距离进行修正,得到该未知节点的网络平均每跳距离,从而完成节点定位。
其次,针对现有定位算法多是建立在假设信标节点信息是正确的基础上,如果网络受到攻击,这些定位算法都将无法工作的问题,提出了基于投票机制的抗攻击节点定位算法。该算法在DV-Hop协议的基础上,将目标区域划分成相同大小的网格,建立信标节点的位置参考集,并划分子集;在子集中进行三边定位,将定位结果以选票的形式映射到网格中;最后通过对最大票数区域几何中心的计算来实现定位。仿真结果显示改进后的算法对信标节点密度,网络连通度以及额外硬件开销方面没有过多的要求,提高了算法的稳定性和实用性,适用于资源低,网络拓扑随意性大的无线传感器网络。
Recently, wireless sensor network (WSN) has received increasing attention, and it has wide applications in the aspects of industry, military, and environment. As one of the key enabling technologies and research hotspots, node localization is very important due to its direct correlation with theoretical research and practical application. In real environment, WSN is vulnerable to a variety of different forms of attack, which will affect localization process and even make the localization information completely meaningless. Therefore, security in localization process is very important. The paper has studied secure localization in WSN based on the DV-Hop protocol.
Firstly, considering the existed security vulnerabilities of DV-Hop protocol in producing the average distance of each hop in networks, we propose a Minkowski distance based node localization algorithm for WSN. First of all, it collects the average distance of each hop produced by different beacons, and preprocesses them. In the meantime, it removes the beacons which make localization error quite large. Then, sensor nodes use the average distance of each hop produced by the beacons which have the right of localization and the average distance of each hop in networks to calculate the Minkowski distance. The distance is the distance of overall differences error. At last, sensor nodes determine the direction of the error deviation, and amend the average distance of each hop in networks. After that, they can get the reasonable average distance of each hop in networks, and finish localization.
Secondly, since the present algorithms are on the assumption of correct beacon information, when the network is attacked, especially the beacons are captured by opponent, all algorithms will not work. To address this issue, an attack-resistant node localization algorithm which is on the basis of DV-Hop protocol and based on the voting mechanism is presented. Sensor nodes quantize the target field into the same size grids, establish the reference set of the locations of beacons, and divide the set into different subsets. It use trilateration to localization in each subset and the results are mapped to grids as votes. At last, sensor notes can fix their locations by computing the geometrical center of the area which has the most votes.
The simulation results show that the improved algorithms have no excessive demands in the aspects of beacon density, network connectivity and additional hardware overhead. They can also improve the stability and practicality of the algorithms, and can be applied to WSN which has the low resources and large randomness of network topology.
引文
[1]狄倩.无线传感器网络定位算法的研究.西安电子科技大学硕士学位论文.2008:1-23页
[2] Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, Erdal Cayirci. A Survey on Sensor Network. IEEE Communications Magazine. 2002, 40(8):102-114P
[3]王瑛辉.无线传感器网络定位技术的研究.兰州理工大学硕士学位论文.2008:1-21页
[4]李晖.无线传感器网络安全技术研究.上海交通大学博士学位论文.2007:1-14页
[5] Bulusu N, Heidemann J, Estrin D. GPS-Less low cost outdoor localization for very small devices. IEEE Personal Communications. 2000,7(5):28-34P
[6] Want R, Hopper A, Falcao V, Gibbns J. The active badge location system. ACM Trans, On Information System,1992,10(1):91-102P
[7] Harter A, Hopper A. A distributed location system for the active office. IEEE Network. 1994,8(1):62-70P
[8]汪炀.无线传感器网络定位技术研究.中国科学技术大学博士学位论文.2007:1-16页
[9] L. Doherty. Algorithms for position and data recovery in wireless sensor networks [MS.Thesis]. Berkeley, University of California. 2000:1-11P
[10] Y. Shang, W. Ruml, Y. Zhang, M. P. J. Fromherz. Localization from mere connectivity. In Proceeding of the 4th ACM Int’1 Symp. On Mobile Ad Hoc Networking&Computing, Annapolis, ACMPress. 2003.201-212P
[11] He T, Huang CD, Blum BM, Stankovic JA, Abdelzaher T. Range-Free localization schemes in large scale sensor networks. In Proceeding of the 9th Annual International Conference on Mobile Computing and Networking, San Diego. 2003, 81-95P
[12]于宁.无线传感器网络定位优化方法.北京邮电大学博士学位论文.2008:1-11页
[13] Simic SN, Sastry S. Distributed localization in wireless ad hoc networks. UC Berkeley, Tech Rep, UCB-ERL-M02-26. 2002:1-13P
[14] D. Niculescu, B. Nath. Ad-hoc Positioning System. In Proceeding of the 7th Annual Int’l Conf. on Mobile Computing and Networks (MOBICOM2001), Rome, Italy. 2001:1-6P
[15] Savarese C, Rabay J, Langendoen K. Robust Positioning Algorithms for Distributed Ad Hoc Wireless Sensor Networks. In Proceedings of the USENIX Technical Annual Conference, Monterey, USA. 2002, 317-327P
[16] L. Girod, D. Estrin. Robust range estimation using acoustic and multimodal sensing. IEEE/RSJ Int’l Conf. on Intelligent Robots and Systems, Hawaii, USA. 2001:1-9P
[17] A. Savvides, C. C. Han, M. B. Srivastava. Dynamic fine-grained localization in Ad-Hoc sensor networks. In Proceeding of the 5th Int’l Conf. on Mobile Computing and Networking(MOBICOM2001), Rome, Italy. 2001:166-178P
[18] D. Nicolescu, B. Nath. Ad-hoc Positioning System using AoA. In Proceeding of IEEE Int’l Conf. on Computer Communications (INFOCOM2003), San Francisco, USA. 2003:1-10P
[19] P. Bahl, et al. RADAR: An in-building RF-based user location and tracking system. IEEE Int’l Conf. on Computer Communications (INFOCOM2000), Tel-Aviv, Israel. 2000:1-10P
[20] Niculescu D, Nath B. Localized positioning in ad hoc networks. Ad Hoc Networks. 2003, 1(2-3), 247-259P
[21] Capkun S, Hamdi M, Hubaux J-P. GPS-Free positioning in mobile ad-hoc networks. Cluster Computing, 2002, 5(2), 157-167P
[22]王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法.软件学报.2003,14(7):1282-1291页
[23]杨跃,王福豹,段渭军.无线传感器网络安全定位研究.通信技术.2008:56-60页
[24] A. Srinivasan, J. Teitelbaum, J. Wu. DRBTS: Distributed Reputation-based Beacon Trust System. In Proceedings of 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing(DASC’06). 2006:277-283P
[25]张正勇,梅顺良.用于无线传感器网络的抗攻击节点定位算法.清华大学学报.2008, 48(10):1602-1604页
[26] D. Liu, P. Ning, W. Du. Attack-Resistant Location Estimation in Sensor Networks. In Proceedings of the Fourth International Conference on Information Processing in Sensor Networks(IPSN’05), 2005:99-106P
[27] Z. Li, W. Trappe, Y. Zhang, et al. Robust statistical methods for securing wireless localization in sensor networks. In Proceedings of IPSN’05. 2005: 91-98P
[28] L. Lazos, R. Poovendran. SeRLoc: Secure range-independent localization for wireless sensor networks. In Proceedings of the 2004 ACM Workshop on Wireless Security, USA: ACM. 2004:21-30P
[29] L. Lazos, R. Poovendran. SeRLoc: Robust Localization for Wireless Sensor Networks. ACM Transactions Sensor Network, VoL.1, No.1. 2005:73-100P
[30]马建庆.无线传感器网络安全的关键技术研究.复旦大学博士学位论文.2007:73-87页
[31] Srdjan Capkun, Mario Cagalj, Mani Srivastava. Secure localization with hidden and mobile base stations. IEEE Int’l Conf. on Computer Communications (INFOCOM2006), Barcelona, Spain. 2006:1-12P
[32] Jianqing Ma, Shiyong Zhang, Yiping Zhong, XiaoWen Tong. SeLoc: Secure Localization for Wireless Sensor and Actor Network. Mobile Adhoc and Sensor Systems (MASS), 2006 IEEE International Conference. 2006:864-869P
[33] Capkun.S, Cagalj.M, Srivastava.M. Secure Localization With Hidden and Mobile Base Stations. 25th IEEE International Conference on Computer Communications. 2006:1-10P
[34] L. Lazos, R. Poovendran. HiRLoc: High-Resolution Robust Localization for Wireless Sensor Networks. IEEE Journal on Selected Areas in Communications. 2006, 24(2): 233-246P
[35] D. Liu, P. Ning, W. Du. Detecting Malicious Beacon Nodes for Secure Location Discovery in Wireless Sensor Networks. In Proceedings of 25th IEEE International Conference on Distributed Computing Systems (ICDCS’05). 2005: 609-619P
[36] Honglong Chen, Wei Lou, Junchao Ma, Zhi Wang. TSCD: A Novel Secure Localization Approach for Wireless Sensor Networks. Sensor Technologies and Applications, 2008. SENSORCOMM '08. Second International Conference. 2008:661-666P
[37]陈鸿龙,李鸿斌,王智.基于TDOA测距的传感器网络安全定位研究.通信学报.2008, 29(8): 11-21页
[38] S. Capkun, P. J. Hubaux. Secure positioning of wireless devices with application to sensor networks. In Proceedings of IEEE INFOCOM’05. 2005:1917-1928P
[39] L. Lazos, R. Poovendran, S. Capkun. ROPE: Robust Position Estimation in Wireless Sensor Networks. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks(IPSN’05). 2005:324-331P
[40]嵇玮玮,刘中. DV-Hop定位算法在随机传感器网络中的应用研究.电子与信息学报.2008,80(4):970-974页
[41]张贤达.现代信号处理.北京:清华大学出版社.2002:40-42页
[42]林金朝,刘海波,李国军等.无线传感器网络中DV-Hop节点定位改进算法研究.计算机应用研究.2009,26(4):1272-1275页
[43]陈冬林.DM之聚类数据挖掘技术.武汉理工大学.2009:1-20页
[44]马建峰,叶阿勇等.无线传感器安全定位方法.西安电子科技大学.2008:1-3页