Browse > Article

A Localization Using Multiple Round Trip Times in Wireless Sensor Networks  

Jang, Sang-Wook (홍익대학교 컴퓨터공학과)
Ha, Rhan (홍익대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Information Networking / v.34, no.5, 2007 , pp. 370-378 More about this Journal
Abstract
In wireless sensor networks (WSNs), thousands of sensors are often deployed in a hostile environment. In such an environment, WSNs can be applied to various applications by using the absolute or relative location information of the sensors. Until now, the time-of-arrival (TOA) based localization method has been considered most accurate. In the TOA method, however, inaccuracy in distance estimation is caused by clock drift and clock skew between sensor nodes. To solve this problem, several numbers of periodic time synchronization methods were suggested while these methods introduced overheads to the packet traffic. In this paper, we propose a new localization method based on multiple round-trip times (RTOA) of a signal which gives more accurate distance and location estimation even in the presence of clock skew between sensor nodes. Our experimental results show that the Proposed RTOA method gives up to 93% more accurate location estimation.
Keywords
Sensor localization; Round trip time; Asynchronization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Savvides, C. C. Han and M. B. Strivastava, ' Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors,'In Proceedings of ACM SIGMOBILE, pp. 166-179, 2001
2 A. Smith, H. Balakrishnan, M. Goraczko, and N. Priyantha, ' Tracking Moving Devices with the Cricket Location System,' In Proceeding of MobiSys '04, pp. 138-149, 2004
3 S. Graneriwal, S. Capkun, C.C. Han, M.B. Srivastava, ' Secure Time Synchronization Service for Sensor Networks,' In Proceeding of ACM workshop on Wireless security, pp. 97-106, 2005
4 S. Ganeriwal, R. Kumar, and M. B. Strivastava. 'Timing-sync protocol for sensor networks,' In Proceeding of ACM SenSys, pp. 138-149, 2003
5 D. Moore, J. Leonard, D. Rus, S. Teller, ' Robust Distributed Network Localization with Noisy Range Measurements,' In Proceedings of SenSys, pp. 50-61, 2004
6 S. Basagni, M. Battelli, M. Iachizzi and C. Petrioli, ' Limiting the Propagation of Localization errors in Multi-hop Wireless Networks,' In Proceeding of IEEE PERCOMW '06, p. 6, 2006
7 D. Niculescu and B. Nath, ' VOR Base Stations for Indoor 802.11 Positioning,'In Proceedings of SIGCOM, pp. 58-69, 2004
8 Wireless Intergated Network Systems(WINS) http://wins.rsc.rockwell.com/
9 J. Elson, L. Girod and D. Estrin, ' Fine-Grained Network Time Synchronization using Reference Broadcasts,' In Proceedings of OSDI, Volume 36, pp. 147-163, 2002
10 D. Niculescu and B. Nath,' Ad Hoc Positioning Systems (APS) Using AoA,' In Proceedings of INFOCOM, Volume 3, pp. 1734-1743, 2003
11 R.L. Burden, J.D. Faires, ' Numerical Analysis,' seventh edition, Thomson, 2001
12 K. Langendoen, N. Reijers, ' Distributed Localization in Wireless Sensor Networks : a Quantitative Comparison,' In Proceeding of Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 43, pp. 499- 518, 2003
13 M. Maroti, B. Kusy, G. Simon, A. Ledeczi,' The Flooding Time Synchronization Protocol,' In Proceedings of SenSys, pp. 39-49, 2004
14 X. Cheng, A. Thaeler, G. Xue, and D. Chen, ' TPS : A Time-Based Positioning Scheme for Outdoor Wireless Sensor Networks,' In Proceedings of IEEE INFOCOM, volume 4, pp. 2685-2696, 2004
15 G. Werner-Allen, G. Tewari, ' Firefly-Inspired Sensor Network Synchronicity with Realistic Radio Effects,'In Proceedings of SenSys, pp. 142-153, 2005
16 A. Ward, A. Jons, A. Hooper, ' A new location technique for the active office,' Personal Communications, In Proceeding of IEEE, Volume 4, pp. 42-47, 1997   DOI   ScienceOn