Abstract
In order to improve localization accuracy and coverage of the APIT technique, we proposed an improved localization algorithm which further employed the RSSI range method with the APIT technique. Namely, we performed an extra RSSI value comparison in carrying out Point-In-Triangulation test to reduce the Out-To-In errors. Furthermore, we used intersection of two anchor circles to solve the problem when the number of nearby anchor nodes was insufficient for localization. Simulation results show that using the proposed algorithm, localization accuracy can be increased by about 11% when the density of nodes is relatively low. Meanwhile, the proposed algorithm can achieve better coverage comparing with the classic APIT algorithm.
This is a preview of subscription content, log in via an institution to check access.
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
Han, B., Xu, C.-B., Yuan, H., et al.: An improved APIT localization algorithm for wireless sensor networks. Computer Engineering and Applications 44(4), 122–124 (2008)
Zhao, J., Pei, Q.-Q., Xu, Z.-Q.: Approximate Point-In-Triangulation teat in WSNs. Computer Engineering 33(5), 109–111 (2007) (in Chinese)
Feng, X.-F., Cao, M.-L., Sun, C.: Hybrid positioning algorithms for WSNs based on APIT. Microelectronics and Computer 26(6), 58–61 (2009) (in Chinese)
He, T., Huang, C., Blum, B.M., et al.: Range- free localization schemes in large scale sensor networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, MOBICOM 2003, pp. 81–95. ACM Press, New York (2003)
Zhang, J.-W., Zhang, L., Ying, Y.: Research on RSSI location based on ZigBee. Journal of Sensor Technology 22(2), 285–288 (2009) (in Chinese)
He, T., Stankovic, J.A., Lu, C., Abdelzaher, T.F.: SPEED:A Stateless Protocol for Real-Time Communication in Sensor Networks. In: Proceedings of IEEE ICDCS 2003, Providence, RI (May 2003)
Doherty, L., Ghaoui, L.E., Pister, K.S.J.: Convex Position Estimation in Wireless Sensor Networks. In: Proceedings of the IEEE INFOCOM 2001, Anchorage, AK (April 2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Cheng, W., Li, J., Li, H. (2012). An Improved APIT Location Algorithm for Wireless Sensor Networks. In: Xie, A., Huang, X. (eds) Advances in Electrical Engineering and Automation. Advances in Intelligent and Soft Computing, vol 139. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27951-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-27951-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27950-8
Online ISBN: 978-3-642-27951-5
eBook Packages: EngineeringEngineering (R0)