Error Control Algorithm of Distributed Localization in Wireless Sensor Networks

doi:10.11999/JEIT170344

Volume 40 Issue 1

Jan. 2018

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2018 > 40(1): 72-78

Error Control Algorithm of Distributed Localization in Wireless Sensor Networks[J]. Journal of Electronics & Information Technology, 2018, 40(1): 72-78. doi: 10.11999/JEIT170344

Citation:

Error Control Algorithm of Distributed Localization in Wireless Sensor Networks[J]. Journal of Electronics & Information Technology, 2018, 40(1): 72-78. doi: 10.11999/JEIT170344

Error Control Algorithm of Distributed Localization in Wireless Sensor Networks[J]. Journal of Electronics & Information Technology, 2018, 40(1): 72-78. doi: 10.11999/JEIT170344

Citation:

Error Control Algorithm of Distributed Localization in Wireless Sensor Networks[J]. Journal of Electronics & Information Technology, 2018, 40(1): 72-78. doi: 10.11999/JEIT170344

PDF( 1110 KB)

Error Control Algorithm of Distributed Localization in Wireless Sensor Networks

doi: 10.11999/JEIT170344

Funds:

The National Natural Science Foundation of China (61273047, 61573376)

Received Date: 2017-04-18
Rev Recd Date: 2017-09-19
Publish Date: 2018-01-19

Abstract

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.
- Wireless Sensor Network (WSN),
- Distributed localization,
- Error control,
- Geometric Dilution of Precision (GDOP)

FullText(HTML)

References(16)

References

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.

钱志鸿, 王义君. 面向物联网的无线传感器网络综述[J]. 电子与信息学报, 2013, 35(1): 215-227. doi: 10.3724/SP.J.1146. 2012.00876.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

Relative Articles

Supplements(0)

Cited By

Proportional views