Abstract
Node localization is a fundamental problem in wireless sensor network. There are many existing algorithms to estimate the locations of the nodes. However, most of the methods did not consider the presence of obstacles. In practice, obstacles will lead to blockage and reflection of communication signals between sensor nodes. Therefore, the presence of obstacles will greatly affect the localization result. In this paper, we implement an obstacle-handling algorithm based on the localization tool developed by MIT, The experimental result shows that the enhanced algorithm can reduce the average distance error by up to 46%, compared to the original algorithm.
Similar content being viewed by others
References
L. Zhang, L. G. Liu, C. Gotsman, S. J. Gortler. An asrigid-as-possible approach to sensor network localization. ACM Transactions on Sensor Networks, vol. 6, no. 4, pp. 1–21, 2010.
R. Peng, M. L. Sichitiu. Probabilistic localization for outdoor wireless sensor networks. Journal Mobile Computing and Communications Review, vol. 11, no. 1, pp. 53–64, 2007.
Q. C. Wang, Y. H. Gong, C. H. Yang, C. H. Li. Robust object tracking under appearance change conditions. International Journal of Automation and Computing, vol. 7, no. 1, pp. 31–38, 2010.
R. Sezwczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, D. Estrin. Habitat monitoring with sensor networks. ACM Transactions on Wireless Sensor Networks, vol. 47, no. 6, pp. 34–40, 2004.
B. D. Qu. Game modeling research for urbanization and epidemic control. International Journal of Automation and Computing, vol. 2, no. 1, pp. 13–19, 2005.
D. Moore, J. Leonard, D. Rus, S. Teller. Robust distributed network localization with noisy range measurements. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, IEEE, New York, NY, USA, pp. 50-61, 2004.
L. Doherty, K. S. J. Pister, L. EI Ghaoui. Convex position estimation in wireless sensor networks. In Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE, vol. 3, pp. 1655–1663, 2004.
A. Savvides, H. Park, M. B. Srivastava. The bits and flops of the n-hop multilateration primitive for node localization problems. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, ACM, New York, NY, USA, vol. 6, pp. 112–121, 2002.
V. Ramadurai, M. L. Sichitiu. Localization in wireless sensor networks: A probabilistic approach. In Proceedings of International Conference on Wireless Networks, CSREA Press, Las Vegas, Nevada, USA, vol. 4, pp. 275–281, 2003.
J. Z. Lin, X. Zhou, Y. Li. A minimum-energy pathpreserving topology control algorithm for wireless sensor networks. International Journal of Automation and Computing, vol. 6, no. 3, pp. 295–300, 2009.
L. He, Z. Chen, J. D. Xu. Optimizing data collection path in sensor networks with mobile elements. International Journal of Automation and Computing, vol. 8, no. 1, pp. 69–77, 2011.
T. K. Wang, Q. Dang, P. Y. Pan. Path planning approach in unknown environment. International Journal of Automation and Computing, vol. 7, no. 3, pp. 310–316, 2010.
A. Ward, A. Jones, A. Hopper. A new location technique for the active office. IEEE Personal Communications, vol.4, no. 5, pp. 42–47, 1997.
Author information
Authors and Affiliations
Corresponding author
Additional information
Xin-Min Xu is an associate professor at Zhejiang University, China.
His research interests include system-onchip design and verification methodologies and implementation, dynamic reconfiguration theory and technology research, application of the embedded system, intelligent instruments.
Yao Chen is a master student in the Information and Electronic Engineering Department at Zhejiang University, China, majored in electronic circuit and information system.
His research interests include system-onchip design and development, and application of the embedded system.
Wen-Yao Xu received his B. Sc. and M. Sc. degrees in electrical engineering from Zhejiang University, Hangzhou, China in 2006 and 2008, respectively. From 2008, he started his graduate study at the Department of Electrical Engineering and Computer Sciences, University of California at Los Angeles, USA, and is currently a Ph. D. candidate.
His research interests include embedded system design for wireless health, power management and smart grid.
Fang Gong received his B. Sc. degree from Computer Science Department, Beijing University of Aeronautics and Astronautics, China in 2005. Also, he graduated from Computer Science Department at Tsinghua University with M. Sc. degree in 2008. After that he became a Ph.D candidate, in the Electrical Engineering Department, University of California, Los Angeles, USA.
His research interests include numerical computing and stochastic techniques for CAD, fast circuit simulation, yield estimation and optimization, numerics parallel and distributed computing.
Rights and permissions
About this article
Cite this article
Xu, XM., Chen, Y., Xu, WY. et al. An efficient algorithm for mobile localization in sensor networks. Int. J. Autom. Comput. 9, 594–599 (2012). https://doi.org/10.1007/s11633-012-0684-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11633-012-0684-7