计算机科学 ›› 2017, Vol. 44 ›› Issue (8): 71-75.doi: 10.11896/j.issn.1002-137X.2017.08.013

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

WSN中基于多径距离和神经网络的节点定位

闫俊伢,钱宇华,李华锋,马尚才   

  1. 山西大学商务学院信息学院 太原030031,山西大学计算机与信息技术学院 太原030006,南京大学信息管理学院 南京210023,山西财经大学信息管理学院 太原030006
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受山西省科技厅重点研发计划项目(201603D321112),中华全国供销合作总社职业教育专项课题(GX1501)资助

Node Localization Based on Multipath Distance and Neural Network in WSN

YAN Jun-ya, QIAN Yu-hua, LI Hua-feng and MA Shang-cai   

  • Online:2018-11-13 Published:2018-11-13

摘要: 为了实现802.15.4a无线传感器网络中的目标定位,提出了一种新的基于多径距离和神经网络的目标定位检测算法。首先通过目标出现时对多径效应的影响估计出到达时间差,从而计算出通信传感器节点之间的多径距离;然后把多径距离作为神经网络的输入,并将目标位置用于神经网络的训练;最后通过选择多径距离估计值和测量值的差的最小成本组函数来定位目标位置。对单目标和多目标的定位检测仿真结果表明,即使当网络中传感器数量和目标增加时,所提出的定位算法的误差累积分布函数也不会增大,而且其定位误差比其他定位算法的误差小,从而增强了网络的鲁棒性,提高了网络中传感器承受故障的能力。

关键词: 无线传感器网络,多径效应,神经网络,目标定位,定位误差

Abstract: In order to realize the object location in 802.15.4a wireless sensor networks,a new algorithm for object location and detection based on multipath distance and neural network was proposed in this paper.Firstly,the time differenceof arrival time is estimated when the presence of the object causes disturbances in the multipath effect,and the multipath distance between the nodes of the communication sensor is calculated.Then the multipath distance is used as the input of the neural network,and the object location is used for neural network training.Finally,minimum cost group function of the difference between the multipath distance estimation and its measurement is chosen to locate the object position.The simulation results of the localization and detection for single object and multiple objects show that the cumulative distribution function of error does not increase and the positioning error is smaller compared to other localization algorithms using the positioning algorithm proposed in this paper even when the quantity of sensors and objects in the network increases,thereby the robustness of the network is enhanced and the ability of network sensor to withstand failure is improved.

Key words: Wireless sensor network,Multipath effect,Neural network,Object location,Positioning error

[1] CATOVIC A,SAHINOGLU Z.The Cramer-Rao Bounds of Hybrid TOA/RSS and TDOA/RSS Location Estimation Schemes[J].IEEE Communications Letters,2004,8(10):626-628.
[2] GEZICI S,TIAN Z,GIANNAKIS G B,et al.Localization viaUltra-Wideband Radios[J].IEEE Signal Processing Magazine,2005,2(4):70-84.
[3] FENG C.The Research on Optimization Method for LocationAccuracy of Wireless Sensor Network[D].Nanjing:Nanjin University of Posts and Telecommunications,2013.(in Chinese) 冯晨.无线传感器网络定位精度优化方法研究[D].南京:南京邮电大学,2013.
[4] CHEN X,TANG H Y,TU S L,et al.Active distributed localization algorithm for WSN[J].Computer Engineering and Design,2008,9(7):1664-1667.(in Chinese) 陈迅,唐红雨,涂时亮,等.无线传感器网络主动分布式节点定位算法[J].计算机工程与设计,2008,29(7):1664-1667.
[5] LONG Y H,MAO H L.Single sensor detection and location method based on BP neural network[J].Journal of Instrument and Apparatu for Analysis-monitoring,2002(2):20-23.(in Chinese) 龙芋宏,毛汉领.基于BP神经网络的单传感器检测定位方法[J].仪器仪表与分析监测,2002(2):20-23.
[6] CHANG C,SAHAI A.Object tracking in a 2D UWB sensor net-work[C]∥Conference Record of the Thirty-Eighth Asilomar Conference on Signals,Systems and Computers.New York:IEEE,2004:1252-1256.
[7] CHANG C,SAHAI A.Cramér-Rao-Type Bounds for Localization[J].EURASIP Journal on Applied Signal Processing,2006(5):1-13.
[8] ROVNAKOVA J,KOCUR D.UWB Radar Signal Processing for Positioning of Persons Changing Their Motion Activity[J].Acta Polytechnica Hungarica,2013,10(3):165-184.
[9] ZETIK R,SACHS J,THOMA R.UWB Localization-Active and Passive Approach[C]∥Proceedings of the 21st IEEE Implementation and Measurement Technology Conference.New York:IEEE,2004:1005-1009.
[10] HAN Q Y.Localization Technology and Application Based on Elman Neural Networks of Wireless Sensor Networks[D].Jinan:Shandong University of Finance and Economics,2012.(in Chinese) 韩庆玉.基于Elman神经网络的无线传感器网络定位研究与应用[D].济南:山东财经大学,2012.
[11] YANG K W,GUO Y B,WEI D W,et al.MFALM:An Active Localization Method for Dynamic Underwater Wireless Sensor Networks[J].Computer Science,2010,37(1):114-117.(in Chinese) 杨奎武,郭渊博,韦大伟,等.MFALM:一种水下动态传感器网络主动定位方法[J].计算机科学,2010,37(1):114-117.
[12] HARDALAC F.Classification of Educational Backgrounds ofStudents Using Musical Intelligence and Perception with the Help of Artificial Neural Networks[J].Expert Systems with Applications,2009,36(3):6708-6713.
[13] REN F X.High-precision incremental localization algorithm for wireless sensor network[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2013,5(2):184-186.(in Chinese) 任枫轩.高精度递增式无线传感网络的定位算法[J].重庆邮电大学学报(自然科学版),2013,25(2):184-186.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!