Abstract
Traditional approximate point-in-triangulation test (APIT) localization algorithm requiring low equipped hardware, having relatively high location accuracy, is easy to implement, and widely used in wireless sensor network positioning system. However, the location accuracy of unknown node in triangle overlap region should be further improved, especially in the sparse beacons’ environment, the location accuracy is seriously affected. In this paper, MC-APIT algorithm is proposed, which implements random sampling using the Monte Carlo method in the overlap region, and filters samples through the target node’s RSSI (Received Signal Strength) sequence values, in order that Mathematical expectation of the sample values could converge to that of the target node’. Simulation results show that: the algorithm can reduce the sampling area and the location energy consumption, to a certain extent restrained the propagation error. Compared with APIT algorithm, the location accuracy has been markedly improved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mian, Y., Qianqing, Q.: Research on Current Localization Technology of Sensor Networks. Microcomputer Development 15, 262–268 (2005)
Xiaohua, X., Tongneng, H.: Review on localization algorithms for wireless sensor networks. Mechanical & Electrical Engineering 26, 13–17 (2009)
Fubao, W., Long, S.: Self-Localization Systems and Algorithms for Wireless Sensor Networks. Journal of Software 16, 857–868 (2005)
Ren, F.Y., Huang, H.N., Lin, C.: Wireless Sensor Networks. Journal of Software 14, 1148–1457 (2003)
Patwari, N.H.A.: Using Proximity and Quantized RSS for Sensor Localization in Wireless Sensor Networks. In: WSNA, San Diego, CA (September 2003)
Wei, Q., Zhe, L.: Localization Technology Based on the RSSI for Wireless Sensor Networks. Journal of Northeastern University (Natural Science) 30, 656–660 (2009)
Wang, W.D., Zhu, Q.X.: RSS-based Monte Carlo localization for mobile sensor networks. IET Communication 2, 673–681 (2008)
Guoqin, Z., Ming, P.: Matching Algorithm of received signal strength value in Wireless Localization. China New Telecommunications 1, 46–48 (2009)
Tian, H., Chengdu, H., Blum, B.M., et al.: Range- free localization schemes in large scale sensor networks. In: Proceedings of the 9th Annual International Conference on Mobile Computingand Networking, San Diego, CA, USA, pp. 81–95. ACM Press, New York (2003)
Ji, Y., Feng, L.: A Modified Localization Algorithm of APIT Based on Perpendicular Bisector Feature for Wireless Sensor Network. Chinese Journal of Sensors and Actuators 21, 1453–1457 (2008)
Zeng, J., Wang, X.H.: Improvement on APIT Localization Algorithm for Wireless Sensor Networks. In: International Conference on Networks Security, Wireless Communications and Trusted Computing, vol. 1, pp. 719–723 (2009)
Vivekanandan, V., Wong, V.W.S.: Concentric Anchor Beacons Localization for Wireless Sensor Networks. In: IEEE International Conference on Communications, vol. 9, pp. 3972–3977 (2006)
Neal, P., Hero, A.O.: Relative location estimation in wireless sensor networks. IEEE Transactions on Signal Processing 51, 2137–2148 (2003)
Changgeng, L., Xinbing, L.: Localization algorithms of wireless sensor networks based on Monte Carlo method. Transducer and Micro-system Technology 27, 58–61 (2008)
Junfeng, Z., Nihong, W., Tong, Z.: Research on mixture Monte Carlo box method for mobile sensor localization. Transducer and Micro-system Technologies 28, 63–65 (2009)
Liu, C., Wu, K.: Performance Evaluation of Range-Free Localization Schemes for Wireless Sensor Networks. In: Proceedings of the 24th IEEE International Conference on Performance, Computing, and Communications (IPCCC), pp. 59–66 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Jingqi, F. (2010). Research on APIT and Monte Carlo Method of Localization Algorithm for Wireless Sensor Networks. In: Li, K., Fei, M., Jia, L., Irwin, G.W. (eds) Life System Modeling and Intelligent Computing. ICSEE LSMS 2010 2010. Lecture Notes in Computer Science, vol 6329. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15597-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-15597-0_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15596-3
Online ISBN: 978-3-642-15597-0
eBook Packages: Computer ScienceComputer Science (R0)