ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2019, Vol. 56 ›› Issue (6): 1231-1243.doi: 10.7544/issn1000-1239.2019.20170660

• 网络技术 • 上一篇    下一篇

无线传感器网络节点位置验证框架

苗春雨1,陈丽娜2,吴建军2,周家庆2,冯旭杭1   

  1. 1(杭州安恒信息技术股份有限公司 杭州 310051);2(浙江师范大学网络应用安全研究中心 浙江金华 321004) (Crain.miao@dbappsecurity.com.cn)
  • 出版日期: 2019-06-01
  • 基金资助: 
    国家自然科学基金项目(61502431,61379023);浙江省计算机科学与技术重中之重学科(浙江师范大学)基金项目(ZC323014074);浙江省科技厅公益性技术应用研究计划基金项目(2015C33060)

Node Location Verification Framework for WSN

Miao Chunyu1, Chen Lina2, Wu Jianjun2, Zhou Jiaqing2, Feng Xuhang1   

  1. 1(Hangzhou Anheng Information Technology Co. LTD, Hangzhou 310051);2(Research Center of Network Application Security, Zhejiang Normal University, Jinhua, Zhejiang 321004)
  • Online: 2019-06-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (61502431, 61379023), the Opening Fund of Zhejiang Provincial Top Key Discipline of Computer Science and Technology at Zhejiang Normal University (ZC323014074), and the Zhejiang Provincial Science Technology Department Public Welfare Technology Application Research Project (2015C33060).

摘要: 节点定位是无线传感器网络(wireless sensor network, WSN)关键支撑技术之一,传统的定位算法均假设信标节点位置是可靠的,导致其无法应用于存在信标漂移、虚假信标和恶意信标的场景.针对上述问题,提出一种分布式轻量级的节点位置验证框架(node location verification framework, NLVF),作为底层框架为传统的2类定位算法(基于测距的定位算法与非测距定位算法)提供信标位置验证服务,以过滤位置不可靠的信标扩展传统定位算法的应用范畴.节点位置验证的核心算法UNDA(unreliable node detection algorithm)是基于节点相互距离观测结果建立位置信誉模型,在定位过程中排除位置信誉较低的信标,以提高定位结果的可靠性.实验结果表明,NLVF可服务于基于2类测距技术的定位算法,且适用于存在3种不可靠信标的场景,具有普适性;UNDA算法具有较高的检测性能,平均检测成功率在95%以上,NLVF具有较高的可用性.

关键词: 无线传感器网络, 节点定位, 可信定位, 节点位置验证, 分布式信誉模型

Abstract: Localization is one of the pivot technologies in wireless sensor networks. The traditional node localization schemes consider that the locations of anchors are reliable, which makes these schemes are invalid in some scenarios with unreliable anchors such as drifted anchors, fake anchors and malicious anchors. Aiming at solving this problem mentioned above, a distributed and lightweight node location verification framework (NLVF) is proposed. NLVF offers location verification service as an underlying technic for the traditional localization algorithms, including range-based localization algorithm and the range-free localization algorithm. NLVF can filter out these unreliable anchors by which the application area of traditional localization algorithms is enlarged. UNDA (unreliable node detection algorithm) is the key algorithm of NLVF. It constructs location reputation model based on mutual distance observation between neighbors in WSN. UNDA algorithm improves the localization reliability by filtering out these anchors with inferior location reputations. Extensive experiments are conducted to evaluate the performance of UNDA. Results show that NLVF is adapted to both of range-based and range-free localization schemes. It works better in the presence of three kinds of unreliable anchors. So, it yields general applicability. In addition, UNDA relatively has high accuracy, and the average success rate of detection is more than 95%, so NLVF yields significant practicability.

Key words: wireless sensor network (WSN), node localization, reliable localization, node location verification, distributed reputation model

中图分类号: