CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Least Squares Algorithms for Time of Arrival Based Mobile Source Localization and Time Synchronization in Wireless Sensor Networks

Published on Decmber 2011 by Anita Panwar, Anish Kumar, Sh. Ashok Kumar
journal_cover_thumbnail

International Conference on Computer Communication and Networks CSI-COMNET-2011
Foundation of Computer Science USA
COMNET - Number 1
Decmber 2011
Authors: Anita Panwar, Anish Kumar, Sh. Ashok Kumar
132f755d-5261-4d6d-83a9-7d97b91847d8

Anita Panwar, Anish Kumar, Sh. Ashok Kumar . Least Squares Algorithms for Time of Arrival Based Mobile Source Localization and Time Synchronization in Wireless Sensor Networks. International Conference on Computer Communication and Networks CSI-COMNET-2011. COMNET, 1 (Decmber 2011), 97-101.

@article{
author = { Anita Panwar, Anish Kumar, Sh. Ashok Kumar },
title = { Least Squares Algorithms for Time of Arrival Based Mobile Source Localization and Time Synchronization in Wireless Sensor Networks },
journal = { International Conference on Computer Communication and Networks CSI-COMNET-2011 },
issue_date = { Decmber 2011 },
volume = { COMNET },
number = { 1 },
month = { Decmber },
year = { 2011 },
issn = 0975-8887,
pages = { 97-101 },
numpages = 5,
url = { /proceedings/comnet/number1/5430-1018/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Computer Communication and Networks CSI-COMNET-2011
%A Anita Panwar
%A Anish Kumar
%A Sh. Ashok Kumar
%T Least Squares Algorithms for Time of Arrival Based Mobile Source Localization and Time Synchronization in Wireless Sensor Networks
%J International Conference on Computer Communication and Networks CSI-COMNET-2011
%@ 0975-8887
%V COMNET
%N 1
%P 97-101
%D 2011
%I International Journal of Computer Applications
Abstract

Accurate source localization and synchronization is of considerable interest in wireless communications. Localization and synchronization are two important issues which are traditionally treated separately in communication systems and wireless sensor networks. In this paper, we present a unified framework to solve these two problems at the same time jointly. Two algorithms are developed for accurate mobile source localization and time synchronization using the time-of-arrival measurements of the signal. The first algorithm, Least Square (LS) estimator, is derived for joint location and timing estimation which is more computationally efficient. The second algorithm is Weighted Least Square for improving estimation accuracy is proposed. For the joint source localization and time synchronization the Cramer-Rao lower bound (CRLB) is also derived.

References
  1. Zhetao Li, Renfa Li, Yehua Wei and Tingrui Pei, “Survey of Localization Techniques in Wireless Sensor Networks,” Information Technology Journal 9(8): 1754-1757, 2010.
  2. Azzedine Boukerche, Horace A. B. F. Oliveira, Eduardof. Nakamura, Antonio A. F. Loureiro, “Localization systems for wireless sensor netwqorks,” IEEE Wireless Communications, December 2007.
  3. G. Mao, B. Fidan, and B. Anderson, “Wireless sensor network localization techniques,” Computer Networks, vol.51, no.10, Jul. 2007.
  4. B. Sundararaman, U. Buy, and A. Kshemkalyani, “Clock synchronization for wireless sensor networks: a survey,” Ad Hoc Networks, vol,3, no.3, pp.281-323, May 2005.
  5. K. Romer and F. Mattern, “Towards a unified view on space and timein sensor networks,” Computer Communications, vol.28, Aug. 2005.
  6. Jun Zheng and Yik-Chung Wu, “Localization and Time Synchronization in Wireless Sensor Networks: A Unified Approach,” ©2008 IEEE.
  7. K. W. Cheung, H. C. So, W.-K. Ma, Y. T. Chan, “ Least Squares Algorithms for Time-of-Arrival Based Mobile Location”, PGDay 2003, Jan. 25, 2003.
  8. Enyang Xu, Zhi Ding, Soura Dasgupta, “Source Localization in Wireless Sensor Networks From Signal Time-of-Arrival Measurements”, IEEE TRANSACTIONS ON SIGNAL
  9. Neal Patwari, Joshua N. Ash, Spyros Kyperountas, Alfred O. Hero III, Randolph L. Moses, and Neiyer S. Correal, “Locating the nodes,” IEEE SIGNAL PROCESSING MAGAZINE, JULY 2005.
  10. K. Amouris, S. Papavassiliou, M. Li, “A Position-Based Multi-Zone Routing Protocol for Wide Area Mobile Ad-Hoc Networks”, in Proceedings of IEEE Vehicular Technology Conference(VTC ’99), May 1999, Houston, Texas, USA, Vol. 2, pp.1365-1369.
  11. M. Mauve, J. Widmer and H. Hartenstein, “A Survey on Position Based Routing in Mobile Ad-hoc Networks”, IEEE Network Magazine, vol. 15, no. 6, pp. 30–39, November 2001.
  12. J. O. Smith and J. S. Abel, “Closed-Form Least-Squares Source Location Estimation from Range-Difference Measurements,” IEEE Transaction on Acoustics, Speech, and Signal Processing, Vol. ASSP-35, No. 12, pp. 1661-1669, December 1987.
  13. Cesare Alippi, Giovanni Vanini, “A RSSI-based and calibrated centralized localization technique for Wireless Sensor Networks”, in Proceedings of Fourth IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW’06), Pisa, Italy, March 2006, pp. 301-305.
  14. D. Marquardt, "An Algorithm for Least-Squares Estimation of NonlinearParameters," SIAM J. Appl. Math. Vol. 11, No. 2, pp. 431-441, June 1963.
  15. K. Dogancay, “Emitter Localization using Clustering-Based Bearing Association,” IEEE Transactions on Aerospace and Electronic Systems, Vol. 42, No. 2, pp. 525-536, April 2005.
  16. S. Simic and S. Sastry, “Distributed localization in wireless ad hoc networks”, Technical Report UCB/ERL M02/26, UC Berkeley, 2002.
  17. David Moore, John Leonard, Daniela Rus, and Seth Teller, “Robust distributed network localization with noisy range measurements”, in Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys'04), November 2004, Baltimore, MD, pp. 50-61
  18. A. A. Ahmed, H. Shi, and Y. Shang, “Sharp: A new approach to relative localization in wireless sensor networks,” in Proceedings of IEEE ICDCS, 2005.
Index Terms

Computer Science
Information Sciences

Keywords

Synchronization Cramer-Rao Lower Bound (CRLB) Least Square (LS) estimator Weighted Least Square (WLS)