Abstract
Localization is an important part of Wireless Sensor Networks technology, and the 3D location technology is more appropriate for real applications. We propose a novel 3D localization algorithm based on DCP (Degree of Coplanarity) and VRT (Volume Ratio of Tetrahedron). Simulation results indicate that the average location accuracy of the improved localization algorithm is much better than classical 3D DV-hop algorithm and Centroid algorithm. Moreover the stability of the new algorithm is better than others’.
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
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
Mao, G., Fidan, B., Anderson, B.D.: Wireless sensor network localization techniques. Comput. Netw. 51(10), 2529–2553 (2007)
Zhang, J., Yang, R., Li, J.: An enhanced DV-Hop localization algorithm using RSSI. Int. J. Future Gener. Commun. Netw. 6(6), 91–98 (2013)
Rappaport, T.S.: Wireless Communications: Principles and Practice, vol. 2. Prentice Hall PTR, Upper Saddle River (1996)
Cheng, X., Thaeler, A., Xue, G., Chen, D.: TPS: a time-based positioning scheme for outdoor wireless sensor networks. In: Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2004, vol. 4, pp. 2685–2696. IEEE, March 2004
Torrieri, D.J.: Statistical Theory of Passive Location Systems (No. CM/CCM-83-1). Army Materiel Development and Readiness Command Adelphi Md Countermeasures/Counter-Countermeasures Office (1983)
Niculescu, D., Nath, B.: Ad hoc positioning system (APS). In: Global Telecommunications Conference, GLOBECOM 2001, vol. 5, pp. 2926–2931. IEEE (2001)
Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommun. Syst. 22(1–4), 267–280 (2003)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low-cost outdoor localization for very small devices. IEEE Pers. Commun. 7(5), 28–34 (2000)
He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp. 81–95. ACM, September 2003
Xu, L., Wang, K., Jiang, Y., Yang, F., Du, Y., Li, Q.: A study on 2D and 3D weighted centroid localization algorithm in wireless sensor networks. In: 3rd International Conference on Advanced Computer Control (ICACC 2011), pp. 155–159. IEEE, January 2011
Wenxiu, C.Q.M.K.H., Ben, Z.X.S.: 3D localization algorithm based on degree of coplanarity and layered structure for wireless sensor networks. J. Electron. Meas. Instrum. 8, 003 (2012)
Liang, J., Shao, J., Xu, Y., Tan, J., Davis, B.T., Bergstrom, P.L.: Sensor network localization in constrained 3-d spaces. In: Proceedings of the 2006 IEEE International Conference on Mechatronics and Automation, pp. 49–54. IEEE, June 2006
Li, H., Xiong, S.W., Duan, P.F.: Novel three-dimensional localization algorithm in wireless sensor networks. Comput. Sci. 39(7), 54–55 (2012)
Jiang, Y., Feng, Y., Guan, F., Li, P.: Range-free three-dimensional node location algorithm for the wireless sensor network. J. Xidian Univ. 5, 023 (2012)
Chen, H., et al.: Novel centroid localization algorithm for three-dimensional wireless sensor networks. In: 4th International Conference on Networking and Mobile Computing, WiCOM 2008, pp. 1–4. IEEE (2008)
Liu, A., Joe, B.: Relationship between tetrahedron shape measures. BIT Numer. Math. 34(2), 268–287 (1994)
He, W., Chen, L., Mao, K., Shao, B., Chen, Q.: 3D localization algorithm base on degree of coplanarity for WSN. J. Inf. Comput. Sci. 10(18), 5911–5918 (2013)
Acknowledgements
This work is supported by Tianjin Higher Education Fund for Science and Technology Development under Grant No. 20110808 and National Training Program of Innovation and Entrepreneurship for Undergraduates (201510058140)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media Singapore
About this paper
Cite this paper
Song, G., Tam, D., Liao, D., Lee, Q., Lee, R. (2015). 3D Localization Algorithm for Wireless Sensor Networks Based on DCP and VRT. In: Zhang, X., Wu, Z., Sha, X. (eds) Embedded System Technology. ESTC 2015. Communications in Computer and Information Science, vol 572. Springer, Singapore. https://doi.org/10.1007/978-981-10-0421-6_6
Download citation
DOI: https://doi.org/10.1007/978-981-10-0421-6_6
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0420-9
Online ISBN: 978-981-10-0421-6
eBook Packages: Computer ScienceComputer Science (R0)