|
|
|
| Error Control Algorithm of Distributed Localization in Wireless Sensor Networks |
| WANG Han①② CHENG Angxuan③ WANG Kun① SONG Shuwei② |
①(PLA Army Engineering University, Nanjing 210007, China)
②(94860 PLA Troops, Nanjing 210018, China)
③(Information Office of Eastern Theater Air Force Command, Nanjing 210018, China) |
|
|
|
|
Abstract To solve the problem of error propagation and accumulation in distributed multihop iterative localization process in wireless sensor networks, the localization error influence of anchor geometry is firstly analyzed and an error control algorithm based on Geometric Dilution Of Precision (GDOP) is proposed. By designing a delicate weighting scheme, the error magnification effect of geometry is quantitatively involved in terms of weight which effectively control error propagation in every iterative step and improve distributed localization accuracy of the whole network. The performance evaluation shows that, compared with classic iterative localization algorithm based on least squared estimation and another weighted algorithm based on iterative round, localization precision of GDOP weighted algorithm is improved by 25% and 15% respectively.
|
|
Received: 18 April 2017
Published: 01 November 2017
|
|
|
| Fund:The National Natural Science Foundation of China (61273047, 61573376) |
|
Corresponding Authors:
WANG Han
E-mail: wanghanxuzhou@126.com
|
|
|
|
| [1] |
钱志鸿, 王义君. 面向物联网的无线传感器网络综述[J]. 电子与信息学报, 2013, 35(1): 215-227. doi: 10.3724/SP.J.1146. 2012.00876.
|
|
QIAN Zhihong and WANG Yijun. Internet of things-oriented wireless sensor networks review[J]. Journal of Electronics & Information Technology, 2013, 35(1): 215-227. doi: 10.3724 /SP.J.1146.2012.00876.
|
| [2] |
TAO Qihong and ZHANG Linghua. Enhancement of DV-Hop by weighted hop distance[C]. IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, Xi,an, China, 2016: 1577-1580. doi: 10.1109/IMCEC.2016.7867483.
|
| [3] |
JIANG Ming, LI Yunfei, GE Yuan, et al. An advanced DV-hop localization algorithm in wireless sensor network[J]. International Journal of Control and Automation, 2015, 8(3): 405-422. doi: 10.14257/ijca.2015.8.3.3.
|
| [4] |
SALAMA M and KANDIL M. An improved DV-hop localization algorithm based on modified hop-size[C]. IEEE World Symposium on Computer Applications & Research, Cairo, Egypt, 2016: 83-86. doi: 10.1109/WSCAR.2016.11.
|
| [5] |
AVVIDES A, PARK H, and SRIVASTAVA M B. The bits and flops of the N-hop multilateration primitive for node localization problems[C]. ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, USA, 2002: 112-121. doi: 10.1145/570738.570755.
|
| [6] |
LIU J, ZHANG Y, and ZHAO Feng. Robust distributed node localization with error management[C]. ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, Florence, Italy, 2006: 22-25. doi: 10.1145/1132905.1132933.
|
| [7] |
LIU J and ZHANG Y. Error control in distributed node self-localization[J]. EURASIP Journal on Advances in Signal Processing, 2008(1): 1-13. doi: 10.1155/2008/162587.
|
| [8] |
MOORE D, LEONARD J, and RUS D. Robust distributed network localization with noisy range measurements[C]. International Conference on Embedded Networked Sensor Systems, Baltimore, MD, USA, 2004: 50-61. doi: 10.1145/ 1031495.1031502.
|
| [9] |
ANUSHIYA A K, MAO Guoqiang, and BRANKA V. Simulated annealing based wireless sensor network localization with flip ambiguity mitigation[J]. Journal of Computers, 2006, 1(2): 1022-1026. doi: 10.1109/VETECS. 2006.1682979.
|
| [10] |
SAVARESE C, RABAY J M, and LANGENDOEN K. Robust positioning algorithms for distributed Ad-hoc wireless sensor networks[C]. Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference, Monterey, USA, 2002: 317-327. doi: 10.1145/USENIX. 2002.1880446.
|
| [11] |
XIONG Yifeng, WU Nan, and WANG Hua. On the performance limits of cooperative localization in wireless sensor networks with strong sensor position uncertainty[J]. IEEE Communications Letters, 2017, 21(7): 1613-1616. doi: 10.1109/LCOMM.2017.2687869.
|
| [12] |
FANG Xiong. Improved DV-hop positioning algorithm based on compensation coefficient[J]. Journal of Software Engineering, 2015, 9(3): 650-657. doi: 10.3923/jse.2015.650. 657.
|
| [13] |
CHAN Y T and HOK C. A simple and efficient estimator for hyperbolic location[J]. IEEE Transaction on Signal Processing, 1994, 42(8): 1905-1915. doi: 10.1109/78.301830.
|
| [14] |
HUANG Y, BENESTY J, ELKO G W, et al. Real-time passive source localization: A practical linear-correction least-squares approach[J]. IEEE Transactions on Speech Audio Processing, 2001, 9(8): 943-956. doi: 10.1109/89. 966097.
|
| [15] |
KUNG H T, LIN C K, LIN T H, et al. Localizaiton with Snap-Inducing Shaped Residuals (SISR): Coping with errors in measurement[C]. International Conference on Mobile Computing & Networking, Beijing, China, 2009: 333-344. doi: 10.1145/1614320.1614357.
|
|
|
|
