Browse > Article

An Enhanced Mobile Object Tracking Method based on Range-hybrid for Low-Density USN Environment  

Park, Jae-Bok (Division of Electronics and Information Engineering, Chonbuk National University)
Cho, Gi-Hwan (Division of Computer Science & Engineering, Chonbuk National University, CAIIT)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.47, no.2, 2010 , pp. 54-64 More about this Journal
Abstract
Localization is the most important feature in the sensor network environment because it is a basic element enabling people and things to aware the circumference environment. Existing localization methods can be categorized as either range-based or range-free. While range-based is known to be not suitable because of the irregularity of radio propagation and the additional device requirement. range-free is much appropriated for the resource constrained sensor network because it can actively locate by means of the communication radio. But its location accuracy is just depended on the density of circumference nodes; it is very low in low-density sensor network environment. This paper proposes a mobile object tracking method, named DRTS(Distributed Range-hybrid Tracking Scheme), with combining range-based and range-free. It is optimally making use of the location, communication range, and received signal strength from circumference nodes. Especially, it can greatly improve the mobile tracking accuracy by adapting a new prediction method, named EGP(Estimative Gird Points) into the proposed location estimation method. The simulation results show that our method outperforms the other localization and tracking methods in the tracking accuracy point of view.
Keywords
Localization; Range-based; Range-free; Mobile tracking; Sensor Network;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. Bharathidasan and V. A. S. Ponduru "Sensor Network: An Overview", SURVEY paper. IEEE Infocom 2004.
2 N. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location Support System," Proc. on ACM MobiCom'00, pp. 32-43, 2000.
3 J. Hightower and G. Borriello, "A Survey and Taxonomy of Location Systems for Ubiquitous Computing," IEEE Computer, vol. 34, no. 8, pp. 57-66, August 2001.   DOI   ScienceOn
4 R. Crepaldi, P. Casari, A. Zanella, and M. Zorzi, "Testbed Implementation and Refinement of a Range-based Localization Algorithm for Wireless Sensor Networks," Proc. on the 3rd International conference on Mobile technology, 2006.
5 C. Savarese, J. Rabaey and K. Langendoen, "Roboust Positioning Algorithm for Distributed Ad-hoc Wireless Sensor Networks," Proc. on USENIX Technical Annual Conf., Monterey, CA, June 2002.
6 S. Capkun, M. Hamdi and J. Hubaux, "GPS-Free Positioning in Mobile Ad-hoc Networks," Proc. on ACM SiGCOMM Workshop on Data Communication in Latin America and the Caribbean, April 2001.
7 T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzahe. "Range-Free Localization Schemes for Large Scale Sensor Networks," Proc. on Mobicom'03, 2003.
8 N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm. Magazine, vol. 7, no. 5, pp. 28-34, 2000.   DOI   ScienceOn
9 C. Alippi and G. Vanini, "A RSSI-based and Calibrated Centralized Localization Technique for Wireless Sensor Network," Proc. on IEEE PERCOMW'06, pp. 301-305, Mar. 2006.
10 공현민, 성태경, 권영미, "UWB 실내 측위를 위한 TDOA 위치결정기법," 대한전자공학회 논문지 제 42권 TC편 제 1호, pp. 9-15, 2005.
11 J. Sheu, P. Chen and C. Hsu, "A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector-based Refinement," IEEE Transactions on Mobile Computing, Vol. 7, No. 9, Sep. 2008.
12 D. Niculescu and B. Nath, "Ad Hoc Positioning System(APS)," Proc. on GLOBECOM'01, vol. 1, pp. 2926-291, 2001.
13 H. Huang, G. g Chen, Y. Sun, X. Li, L. Huang, "A Range-Free Localization Algorithm in Concave Areas," Proc. on WICOM'08, pp. 1-5, 2008.
14 M. Heidari, N. A. Alsindi and K. Pahlavan, "UDP Identification and Error Mitigation in ToA-based Indoor Localization Systems using Neural Network Architecture," IEEE Transactions on Wireless Communications, vol.8 no.7, p.3597-3607, July 2009.
15 The Network Simulator, ns-2, http://www.isi.edu/nsnam/ns/
16 A. Savvides, C. Han, and M. Strivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," Proc. on ACM MobiCom'01, pp. 166-179, 2001.
17 Z. Lotker, M. Martinez de Albeniz, and S. Perennes. "Range-Free Ranking in Sensors Networks and Its Applications to Localization," Proc. on ADHOC-NOW'04, pp. 158-171, 2004.