Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36C.9.573

A Simplified 3D-Location Scheme for Wireless Sensor Networks  

Hoang, Quan T. (숭실대학교 정보통신전자공학부 통신 및 정보처리 연구실)
Kim, Kwang-Yul (숭실대학교 정보통신전자공학부 통신 및 정보처리 연구실)
Shin, Yo-An (숭실대학교 정보통신전자공학부 통신 및 정보처리 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.9C, 2011 , pp. 573-580 More about this Journal
Abstract
WSNs (Wireless Sensor Networks) are becoming more widely used in various fields, and improving localization performance is a crucial and essential issue for sensor network applications. In this paper, we propose a low-complexity localization mechanism for WSNs that operates in 3D (Three-Dimensional) space. The basic idea is to use aerial vehicles or flying objects that are deliberately equipped with the anchor nodes. These anchor nodes periodically broadcast beacon signals containing their current locations, and the unknown nodes receive these signals as soon as they enter the communication range of the anchors. We estimate the locations of the unknown nodes based on the proposed scheme that transforms the 3D problem into 2D computations to reduce the complexity of 3D localization. Simulated results show that our approach is an effective scheme for 3D self-positioning in WSNs.
Keywords
Wireless Sensor Network (WSN); Three Dimensional; Localization; Flying Anchors;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Bettstetter, H. Hartenstein, and X. Perez-Costa, "Stochastic properties of the random waypoint mobility model," Wireless Networks, Vol.10, No.5, pp.555-567, Sept. 2004.   DOI   ScienceOn
2 C. Bettstetter and C. Wagner, "The spatial node distribution of the random waypoint mobility model," Proc. German WMAN 2002, pp.41-58, Ulm, Germany, Mar. 2002.
3 C. Y. Shih and P. J. Marron, "COLA: Complexity-reduced trilateration approach for 3D localization in wireless sensor networks," Proc. IEEE SensorComm 2010, pp.24-32, Venice, Italy, July 2010.
4 N. Ababneh, "Radio irregularity problem in wireless sensor networks: New experimental results," Proc. IEEE SARNOFF 2009, pp. 563-567, Princeton, USA, Mar. 2009.
5 V. Yadav, M. K. Mishra, A.K. Sngh, and M. M. Gore, "Localization scheme for three dimensional wireless sensor networks using GPS enabled mobile sensor nodes," Int'l Jour. Next-Generation Networks, Vol.1, No.1, pp. 60-72, Dec. 2009.
6 N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization for very small devices," IEEE Personal Commun., Vol.7, No.5, pp.28-34, Oct. 2000.   DOI   ScienceOn
7 N. Bulusu, J. Heidemann, and D. Estrin, "Adaptive beacon placement," Proc. ICDCS 2001, Phoenix, USA, Apr. 2001.
8 D. Niculescu and B. Nath, "DV based positioning in ad hoc networks," ACM Jour. Telecommun. Syst., Vol.22, pp. 267-280, 2003.   DOI   ScienceOn
9 C. Savarese, J. Rabay, and K. Langendoen, "Robust positioning algorithms for distributed ad-hoc wireless sensor networks," Proc. USENIX ATC 2002, pp. 317-327, Monterey, USA, June 2002.
10 T. He, C. Huang, B. Lum, J. Stankovic, and T. Adelzaher, "Range-free localization schemes for large scale sensor networks," Proc. ACM MobiCom 2003, pp.81-95, San Diego, USA, Sept. 2003.
11 I. Guvenc, C. C. Chong, and F. Watanabe, "Joint TOA estimation and localization technique for UWB sensor network applications," Proc. IEEE VETECS 2007, pp.1574-1578, Dublin, Ireland, Apr. 2007.
12 A. Savvides, C. C. Han, and M.B. Srivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," Proc. ACM MobiCom 2001, pp.166-179, Rome, Italy, July 2001.
13 P. Bahl and V. N. Padmanabhan, "Radar: An in-building RF-based user location and tracking system," Proc. IEEE INFOCOM 2000, Vol.2, pp. 775-784, Tel-Aviv, Israel, Mar. 2000.
14 D. Niculescu and B. Nath, "Ad-hoc positioning systems (APS) using AoA," Proc. IEEE INFOCOM 2003, Vol.3, pp.1734-1743, San Francisco, USA, Apr. 2003.
15 J. Jin, Y. Wang, C. Tian, W. Liu, and Y. Mo, "Localization and synchronization for 3D underwater acoustic sensor networks," Proc. UIC 2007, pp.622-631, Hong Kong, China, July 2007.
16 Z. Zhong, D.-Y. Luo, S.-Q. Liu, X.-P. Fan, and Z.-H Qu, "An adaptive localization approach for wireless sensor networks based on Gauss- Markov mobility model," Acta Automatica Sinica, Vol.36, No.11, pp.1557-1568, Nov. 2010.   DOI
17 H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks, Ch. 2, John Wiley & Sons, 2005.
18 C. H. Ou and K. F. Ssu, "Sensor position determination with flying anchors in threedimensional wireless sensor networks," IEEE Trans. Mobile Computing, Vol.7, No.9, pp. 1084-1097, Sept. 2008.   DOI   ScienceOn
19 L. Zhang, X. Zhou, and Q. Cheng, "Landscape- 3D: A robust localization scheme for sensor networks over complex 3D terrains," Proc. IEEE LCN 2006, pp. 239-246, Tampa, USA, Nov. 2006.