Network Delay-Weighted Least Squares Localization Algorithm with Taylor Expansion based on Acoustic Emission

doi:10.23940/ijpe.19.01.p21.209219

Abstract

Abstract:

As a dynamic non-destructive testing technology, acoustic emission (AE) detection technology can locate the early damage of equipment and provide data support for health management. In order to improve the accuracy of wireless AE-based location, this paper proposes a Taylor expansion least squares algorithm to concern network delay. Firstly, according to the planar four-point positioning structure, a wireless AE detection system based on star topology is constructed, and the Taylor expanded least squares localization algorithm is then proposed. Secondly, the network queuing delay is analyzed, and the algorithm is modified with weighting factors of delay. Finally, simulation results show that the accuracy of the network delay-weighted algorithm has been improved.

Key words: acoustic emission, network delay, localization accuracy

Ying Wang, Yue Ma, Fuzhong Bai, and Pengcheng Liu. Network Delay-Weighted Least Squares Localization Algorithm with Taylor Expansion based on Acoustic Emission [J]. Int J Performability Eng, 2019, 15(1): 209-219.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

Figures/Tables 10

Figure 1

Figure 2

Figure 3

Figure 4

Figure 5

Figure 6

Table 1

Table 2

Figure 7

Table 3

References 34

[1]	W. Y. Hong and J. Yi, “Maximum Likelihood Network Localization using Range Estimation and GPS Measurements,” in Proceedings of 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1-6, 2017
[2]	M. Baz and P. D. Mitchell, “Analysis of Queuing Delay and Medium Access Distribution over Wireless Multihop PANs,” IEEE Transactions on Vehicular Technology, Vol. 64, No. 7, pp. 2972-2990, 2015
[3]	X. L . Chen and J. Yong, “AUV Underwater Terrain Matching Location Method based on Maximum Likelihood Estimation,” Robot,Vol. 34, No. 5, pp. 559-565, 2012
[4]	B. R. Ahmad and Z. I. A. Khalib, “High Deadline Meeting Rate of Non-Preemptive Dynamic Soft Real Time Scheduling Algorithm, ” in Proceedings of 2012 IEEE International Conference on Control System, Computing and Engineering, pp. 296-301, 2012 doi: 10.1109/ICCSCE.2012.6487159
[5]	A. Giorgetti and K. Magowe, “Exact Analysis of Weighted Centroid Localization,”in Proceedings of2016 24th European Signal Processing Conference (EUSIPCO), pp. 743-747, 2016
[6]	N. Iiyama and T. Shimada, “Dynamic Control Method of Queuing Delay with/without OEO Conversion in a Multi-Stage Access Network,” inProceedings of2012 World Telecommunications Congress, pp. 1-6, 2012
[7]	L. Pantera and O. I. Traore, “Reproducible Data Processing Research for The CABRI R.I.A. Experiments Acoustic Emission Signal Analysis, ” in Proceedings of 2015 4th International Conference on Advancements in Nuclear Instrumentation Measurement Methods and their Applications ( ANIMMA), pp. 1-8, 2015
[8]	Y. Liu , “An Improved APIT Location Algorithm for Wireless Sensor Networks,” Journal of Liaodong University,Vol. 20, No. 2, pp. 115-119, 2013 doi: 10.1007/978-3-642-27951-5_17
[9]	X. Lin and S. Kumar, “AFCD: An Approximated-Fair and Controlled-Delay Queuing for High Speed Networks,” in Proceedings of 2013 22nd International Conference on Computer Communication and Networks (ICCCN),pp. 1-7, 2013 doi: 10.1109/ICCCN.2013.6614103
[10]	X. H . Chen and J. Peng, “Centroid Location Algorithm for Wireless Sensor Networks based on Optimal Beacon Nodes,” Journal of Computer Applications,Vol. 35, No. 1, pp. 5-9, 2015
[11]	H. Huo and Q. Q. Shi, “Using the Steepest Descent Algorithm to Improve the Node Location Accuracy of the Maximum Likelihood Estimation Algorithm,” Application Research of Computers, Vol. 25, No. 7, pp. 38-40, 2008
[12]	S. Y. Jing , “Generalized Cross Correlation Time Delay Estimation Sound Localization Algorithm,” Northwestern Polytechnical University,Vol. 33, No. 5, pp. 464-468, 2014
[13]	Y. H . Li and L. M. Yang, “Analysis of Time Delay in Networked Control Systems and Study of Data Transmission Technology,”Control and Decision, pp. 361-382, 2008
[14]	C. J. Sun and L. J. Li, “Quadratic Correlation Time Delay Estimation Algorithm based on Kaiser Window and Hilbert Transform,” in Proceedings of 2016 Sixth International Conference on Instrumentation & Measurement,Computer, Communication and Control (IMCCC), pp. 927-931, 2016 doi: 10.1109/IMCCC.2016.149
[15]	Q. S. Yu and F. W.Zeng, “Two-Stage Centroid Localization for Wireless Sensor Networks using Received Signal Strength, ” in Proceedings of 2016 19th International Conference on Network-based Information Systems, pp. 370-375, 2016 doi: 10.1109/NBiS.2016.7
[16]	K. Zhang and Q. H. Li, “Channel-based Sampling Rate and Queuing State Control in Delay-Constraint Industrial WSNs , ” in Proceedings of GLOBECOM 2017- 2017 IEEE Global Communications Conference, pp. 1-6, 2017 doi: 10.1109/GLOCOM.2017.8253933
[17]	Z. H . Gu and X. P.Wu, “A Linear Least Square Method for Sound Source Target Precise Localization,” ACTA ACAI SINICA,Vol. 41, No. 1, pp. 87-93, 2016
[18]	H. Tall and G. Chalhoub, “ComLoB: Link Quality and Queuing Delay based Composite Routing Protocol for Traffic Load Balancing in WSNs,” in Proceedings of 2018 IEEE Middle East and North Africa Communications Conference,pp. 1-6, 2018
[19]	Y. Zhang and Z. L. Zhu, “A Novel DV-Hop Method for Localization of Network Nodes,” in Proceedings of 2016 36th Chinese Control Conference (CCC), pp. 8346-8351, 2016 doi: 10.1109/ChiCC.2016.7554686
[20]	H.Huang and W. S. Fang, “DV-HOP Triple Localization Algorithm,” Journal of Jiang Xi University of Science and Technology, Vol. 38, No. 3, pp. 92-96, 2017
[21]	L. Peng and W. Zhang, “Based on The Cyclic Refinement APIT Localization Algorithm for Wireless Sensor Networks,” in Proceedings of the 29th Chinese Control Conference, pp. 4753-4756, 2010
[22]	X. H . Huang and Y. B. Zhang, “Study of Positioning of Rock Acoustic Emission Source based on Phase Difference Time Delay Estimation,” Rock and Soil Mechanics Vol. 36, No. 2, pp. 382-386, 2015
[23]	Q. Z. Mao and H. Z.Zhuang, “DV-HOPLocalization Algorithm with Weight-based Oriented Cuckoo Search Algorithm,” in Proceedings of2017 36th Chinese Control Conference (CCC), pp. 2534-2539, 2017 doi: 10.23919/ChiCC.2017.8027742
[24]	Z. H. Xu and P. T. Yu, “Localization in Sensor Networks with Communication Delays and Package Losses,” in Proceedings of 2017 IEEE 56th Annual Conference on Decision and Control (CDC), pp. 3974-3979, 2017
[25]	J. Li and Q. Y. Li, “A Price-based Interactive Data Queue Management Approach for Delay-Tolerant Mobile Sensor Networks,” in Proceedings of 2013 IEEE Wireless Communications and Networking Conference Workshops (WCNCW),pp. 189-194, 2013 doi: 10.1109/WCNCW.2013.6533338
[26]	J. Salzmann and R. Behnke, “SDLSne - Improved Scalable Distributed Least Squares Localization with Minimized Communication,” in Proceedings of21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1695-1700, 2010 doi: 10.1109/PIMRC.2010.5671924
[27]	X. B. Huang and Y. H. Hu, “Online Particle Size Measurement Through Acoustic Emission Detection and Signal Analysis,” in Proceedings of 2014 IEEE International Instrumentation and Measurement Technology Conference (I2MTC), pp. 949-953, 2014
[28]	A. Singh and S. Jain, “Improved APIT Localization Algorithm in Wireless Sensor Networks,” in Proceedings of 2017 4th International Conference on Signal Processing, Computing and Control (ISPCC), pp. 77-81, 2017
[29]	J. Wang and F. Yan, “A Bluetooth Location Method based on Least Squares,” Computer Networks and Networks, Vol. 19, pp. 72-74, 2017
[30]	J. T . Chen and V. K. N. Lau, “Delay Analysis of Max-Weight Queue Algorithm for Time-Varying Wireless Ad hoc Networks—Control Theoretical Approach,” IEEE Transactions on Signal Processing,Vol. 61, No. 1, pp. 99-108, 2013
[31]	J. M . Pietraszko and J. Tancula, “Computer Networks Stability Independence of the Queuing Delays,” in Proceedings of Fifth International Conference on the Innovative Computing Technology (INTECH 2015), pp. 118-123, 2015
[32]	A. H. A. Halim and R. B. Ahmad, “Performance Analysis of Throughput and Queuing Delay for Multiple Optical Channels for Local Area Network,” in Proceedings of 2014 5th International Conference on Intelligent Systems, Modelling and Simulation,pp. 221-224, 2014 doi: 10.1109/ISMS.2014.44
[33]	C. W . Qu and Z. Xu, “Novel Passive Localization Algorithm based on Double Side Matrix-Restricted Total Least Squares,” Chinese Journal of Aeronautics,Vol. 26, No. 4, pp. 1008-1016, 2013 doi: 10.1016/j.cja.2013.06.009
[34]	F. W . Xue and Q. W. Yuan, “Locating The Position of Objects in Non-Line-of-Sight based on Time Delay Estimation,” Chinese Physics B, No. 8, pp. 30-37, 2016 doi: 10.1088/1674-1056/25/8/084203

i k	Sensor A	Sensor B	Sensor C	Sensor D
1	2.67	1.83	1	0.17
2	2.83	2	1.17	0.33
3	3	2.17	1.33	0.5
4	3.17	2.33	1.5	0.66
5	3.33	2.5	1.67	0.83

Sensor	T_i	H_i
Sensor A	5.294	5.464
Sensor B	2.885	3.055
Sensor C	1.185	1.355
Sensor D	0.197	0.367

Positioning method	Lead-break point	Calculated point	Absolute error	Relative error
Weighted positioning algorithm	(0,60)	(15.1,86.2)	(15.1,26.2)	6.1%
	(0,40)	(9.8,50.5)	(9.8,10.5)	2.9%
	(0,20)	(10.8,27.7)	(10.8,7.7)	2.7%
	(0,0)	(12.4,12.2)	(12.4,12.2)	3.5%
	(20,0)	(33.9,15.1)	(13.9,15.1)	4.1%
	(40,0)	(33.7,10.9)	(6.3,10.9)	2.6%
	(60,0)	(76.1,14.9)	(16.1,14.9)	4.4%
	(60,20)	(101.8,43.3)	(41.8,23.3)	9.6%
Positioning method	Lead-break point	Calculated point	Absolute error	Relative error
Unweighted positioning algorithm	(0,60)	(18.1,88.6)	(18.1,28.6)	6.8%
	(0,40)	(10.5,57.9)	(10.5,17.9)	4.2%
	(0,20)	(11.9,30.9)	(11.9,10.9)	3.2%
	(0,0)	(12.5,12.5)	(12.5,12.5)	3.5%
	(20,0)	(37.4,18.6)	(17.4,18.6)	5.1%
	(40,0)	(63.2,13.1)	(23.2,13.1)	5.3%
	(60,0)	(79.6,18.5)	(19.6,18.5)	5.4%
	(60,20)	(112,53.5)	(52,13.5)	10.7%