Localization Techniques for Mobile Wireless Sensor Networks
2013
Abstract
Over the past decade Wireless sensor networks (WSNs) have been a widely used paradigm for observing various environmental phenomenon via sampling. Mobile wireless sensor networks (MWSNs) are regarded as the ascendants of wireless sensor networks in which mobility plays a vital role. Adding mobility in WSN is very crucial as it may be either an incidental side effect and may prove to be detrimental for the network performance, or it may prove out to be a desired property and as a result may enhance network performance. The need for robustness and scalability in a sensor network alleviates the need for accurate, fast and cost effective localization. Localization i.e., estimating sensor position is one of the significant challenges of MWSNs. This paper presents a survey of current localization methods for mobile wireless sensor networks. In this survey we present the entire localization process, classification of localization methods and algorithms, summarized their advantages and disadvantages. Finally, localization problems are discussed which affect localization process and application areas of mobile wireless sensor networks are covered.
References (25)
- Ekici, E., Gu, Y., Bozdag, D, "Mobility-based communication in wireless sensor networks", Communications Magazine, IEEE 44(7), 56-62 (2006).
- Aspnes,J. Ere, D.K. Goldenberg, A.S. Morse, W. Whitley, Y.R. Yang, B.D. Anderson, and P.N.Belhumeur, 2006. "A theory of network localization,"IEEE Transactions on Mobile Computing, pp.1663-1678.
- J. Caffery, J. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization for very small devices", IEEE Personal communications,vol.7, no.5, pp.28-34, October 2000.
- H. Liu, H. Darabi,P. Banerjee, J. Liu, "Survey of Wireless Indoor Positioning Techniques and Systems" in IEEE Transactions on System, Man and Cybernetics Vol, 37, No, 6, Nov. 2007.
- G. Mao, B. Fidan and Brian D.O. Anderson, "Wireless sensor network Localization techniques", The Int. Journal of Computer and Telecommunications Networking 2007.
- N. Patwari, A. O. Hero III, M. Perkins, N. Correal, and R. J. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Sig. Proc., vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
- T. He, C. Huang, B. M. Blum, J. A. Stankovic, T. Abdelzaher, "Range Free Localization Schemes for Large Scale Sensor Networks" in Proc Int. Conference on Mobile Computing and Networking, San Diego, California, USA, 2003
- N. Swangmuang and P. Krishnamurthy, "An effective location fingerprint model for wireless indoor localization", Pervasive and Mobile Computing, pp. 836-850, 2008.
- H. Lemelson, S. Kopf, T. King, and W. Effelsberg. "Improving for 802.11-based location fingerprinting systems", International Conference on computer software and application, 2009.
- K. Lorincz and M. Welsh, "Motetrack: a robust, decentralized location tracking system for disaster response," in Proceedings of the international Workshop on Location-and Context-Awareness (LoC 2005), vol. 3479, pp.63-82, Oberpfaffenhofen, Germany, May 2005.
- B. Azzedine, A. Oliveira, F. Nakamura, and A. Loureiro, "Localization system for wireless sensor networks", IEEE Wireless Communications, December 2007.
- L. Lazos and R. Poovendran, "SeRLoc: Secure range-independent localization for wireless sensor networks", International conference on web information systems engineering, October, 2004.
- S. Tilak, V. Kolar, B. Abughazaleh, and K. Kang, "Dynamic localization protocols for mobile sensor networks", International Conference on mobile ad-hoc and sensor systems, 2004.
- X. Chen, P. Han, Q. He, S. Tu, "A viable localization scheme for dynamic wireless sensor networks", International conference on mutisysposiums on computer and computational sciences, 2006
- K. Langendoen and N. Reijers, "Distributed localization in wireless networks: A quantitative comparison", Computer Networks, no 43, pp. 500-518, 2003.
- S. Chen, Y. Chen, W. Trappe, "Exploiting Environmental Properties for Wireless Localization and Location Aware Applications" in Proceedings of the Sixth Annual IEEE International Conference on Pervasive Computing and Communications, Hong Kong, March 2008.
- P. Zhang and M. Martonosi, "LOCALE: Collaborative localization estimation for sparse mobile sensor networks", International conference on information processing in sensor networks, April 2008.
- K.F. Su, C.H. Ou, and H.C. Jiau, "Localization with mobile anchor points in wireless sensor networks," IEEE Trans, vol. 54, no. 3, pp. 1187-1197, May 2005.
- N.B. Priyantha, H. Balakrishnan, E. Demaine, S. Teller "Anchor-Free Distributed Localization in Sensor Networks" MIT Laboratory for Computer Science, Tech. Report #392, April 2003.
- G. Yu, F. Yu, and L. Feng, "A three dimensional localization algorithm using a mobile anchor node under wireless channel", IEEE World congress on computational intelligence, June, 2008.
- B. Zhang and F. Yu, "An energy efficient localization algorithm for wireless sensor networks using a mobile anchor node", International conference on information and automation, June 2008
- F. Dellaert, D. Fox, W. Burgard, and S. Thrun. "Monte Carlo localization for mobile robots", IEEE International Conference on Robotics and Automation (ICRA99), Detroit, Michigan, USA, May 1999.
- A. Baggio,"Monte-Carlo localization for mobile wireless sensor networks". Technical Report PDS-2006-004, Delft University of Technology, June 2006
- Isaac Amudson and X.D. Koustoubos, "A Survey on Localization for Mobile Wireless Sensor Network," (Eds.): MELT 2009, LNCS 5801, pp. 235-254, 2009.
- Bekris, K.E., Argyros, A.A., Kavraki, L.E, "Angle-based methods for mobile robot navigation: Reaching the entire plane". International Conference on Robotics and Automation (2004).