Robust Cubic-Based 3-D Localization for Wireless Sensor Networks

Hnin Yu Shwe, Chenchao Wang, Peter Han Joo Chong, Arun Kumar

School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore City, Singapore.

DOI: 10.4236/wsn.2013.59020                

Abstract

The rapid progress of wireless communication and the availability of many small-sized, light-weighted and low-cost communication and computing devices nowadays have greatly impacted the development of wireless sensor network. Localization using sensor network has attracted much attention for its comparable low-cost and potential use with mon- itoring and targeting purposes in real and hostile application scenarios. Currently, there are many available approaches to locating persons/things based on global positioning system (GPS) and radio-frequency identification (RFID) technologies. However, in some application scenario, e.g., disaster rescue application, such localization devices may be damaged and may not provide the location information of the survivors. The main goal of this paper is to design and develop a robust localization technique for human existence detection in case of disasters such as earthquake or fire. In this paper, we propose a 3-D localization technique based on the hop-count data collected from sensor anchors to estimate the location of the activated sensor mote in 3-D coordination. Our algorithm incorporates two salient features, cubic-based output and event-triggering mechanism, to guarantee both improved accuracy and power efficiency. Both simulation and experimental results indicate that the proposed algorithm can improve the localization precision of the human existence and work well in real environment.

Keywords

Wireless Sensor Network; Localization Technique; 3 Dimensions

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	F. Akyildiz, et al., “Wireless Sensor Networks: A Survey,” Computer Networks, Vol. 38, No. 4, 2002, pp. 393-422. doi:10.1016/S1389-1286(01)00302-4
[2]	H. Karl and A. Willig, “A Short Survey of Wireless Sensor Networks,” Technical Report TKN-03-018, Telecommunication Networks Group, Technical University, Berlin, 2003.
[3]	C. K. Seow and S. Y. Tan, “Non Line of Sight Localization in Multipath Environment,” IEEE Transactions on Mobile Computing, Vol. 7, No. 5, 2008, pp. 647-660. doi:10.1109/TMC.2007.70780
[4]	L. Hu and D. Evans, “Localization for Mobile Sensor Networks,” Proceedings of ACM MobiCom’04, Vol. 1, Philadelphia, 26 September-1 October 2004, pp. 45-57.
[5]	A. Baggio and K. Langendoen, “Monte-Carlo Localization for Mobile Wireless Sensor Networks,” Ad Hoc Networks, Vol. 6, No. 5, 2008, pp. 718-733. doi:10.1016/j.adhoc.2007.06.004
[6]	A. Ward, A. Jones and A. Hopper, “A New Location Technique for the Active Office,” IEEE Personal Communications, Vol. 4, No. 5, 1997, pp. 42-47. doi:10.1109/98.626982
[7]	N. B. Priyantha, A. Chakraborty and H. Balakrishnan, “The Cricket Location-Support System,” Proceedings of ACM MobiCom’00, Vol. 1, Boston, 2000, pp. 32-43. doi:10.1145/345910.345917
[8]	Y. Liu, J. P. Xing and R. Wang, “3D-OSSDL: Three Dimensional Optimum Space Step Distance Localization Scheme in Stereo Wireless Sensor Networks,” Advances in Intelligent and Soft Computing, Vol. 112, 2012, pp. 17-25. doi:10.1007/978-3-642-25194-8_3
[9]	G. Mao, B. Fidan and B. D. O. Anderson, “Wireless Sensor Network Localization Techniques,” Computer Networks, Vol. 51, No. 10, 2007, pp. 2529-2553. doi:10.1016/j.comnet.2006.11.018
[10]	D. Niculescu and N. Badri, “Ad-Hoc Positioning System (APS) Using AOA,” Proceedings of IEEE/ACM INFOCOM’03, Vol. 3, San Francisco, 30 March-3 April 2003, pp. 1734-1743.
[11]	D. Niculescu and N. Badri, “DV Based Positioning in Ad Hoc Networks,” Journal of Telecommunication Systems, Vol. 22, No. 1-4, 2003, pp. 267-280. doi:10.1023/A:1023403323460
[12]	D. Fox, W. Burgard, F. Dellaert and S. Thrun, “Monte-Carlo Localization: Efficient Position Estimation for Mobile Robots,” Proceedings of the National Gonfemnce on Artificalntelligence, AAAI, 1999.
[13]	A. Baggio and K. Langendoen, “Monte Carlo Localization for Mobile Wireless Sensor Networks,” Ad Hoc Networks, Vol. 6, No. 5, 2008, pp. 718-733.
[14]	Crossbow Technology, “MICAz,” 2007.
[15]	Crossbow Technology, “MPR-MIB Users Manual,” 2007.
[16]	Crossbow Technology, “MTS/MDA Sensor Board Users Manual,” 2007.