HU Bing, SUN Zhixin. On Least Squares Weighted Recursive Estimation of Clock Skew and Offset in Wireless Sensor Networks[J]. Chinese Journal of Electronics, 2017, 26(5): 1041-1047. doi: 10.1049/cje.2017.08.023
Citation: HU Bing, SUN Zhixin. On Least Squares Weighted Recursive Estimation of Clock Skew and Offset in Wireless Sensor Networks[J]. Chinese Journal of Electronics, 2017, 26(5): 1041-1047. doi: 10.1049/cje.2017.08.023

On Least Squares Weighted Recursive Estimation of Clock Skew and Offset in Wireless Sensor Networks

doi: 10.1049/cje.2017.08.023
Funds:  This work is supported by the National Natural Science Foundation of China (No.61373135, No.61672299), the Research Project of Jiangsu Province (No.BY2013011), and the Natural Science Foundation of Jiangsu Province of China (No.BK20140883).
More Information
  • Corresponding author: SUN Zhixin (corresponding author) was born in Anhui province. He is now a professor and Ph.D. supervisor of the college of Internet of Things in Nanjing University of Posts and Telecommunications. His research interests include computer networks and security, multimedia communication and mobile Internet, etc. (Email:Sunzx@njupt.edu.cn.)
  • Received Date: 2017-01-12
  • Rev Recd Date: 2017-02-24
  • Publish Date: 2017-09-10
  • Three clock synchronization algorithms for Wireless sensor networks (WSNs) in Pairwise broadcast synchronization (PBS) mechanism are derived. They include the joint Least squares estimator (LS), joint Least squares weighted estimator (LSW) and joint Least squares weighted Recursive estimator (R-LSW). For these estimators, the corresponding algorithms are derived and described by assuming a Gaussian random delay model. Unlike PBS, these estimators can achieve the Cramer-Rao lower bound (CRLB) for both listening node and active node without knowledge of the deterministic delay. The purpose of considering R-LSW is to reduce the use of storage space with the method of estimating while observing. Simulation and analytical results verify that the estimators are efficient.
  • loading
  • I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, et al., "Wireless sensor networks:A survey", Computer Networks, Vol.38, No.4, pp.393-422, 2002.
    N. Bulusu and S. Jha, Wireless Sensor Networks:A Systems Perspective, Norwood, MA:Artech House, 2005.
    H. Chen, B. Liu, P. Huang, et al., "Mobility-assisted node localization based on TOA measurements without time synchronization in wireless sensor networks", Mobile Networks and Applications, Vol.17, No.1, pp.90-99, 2012.
    K.J. Mao, J.B. Wu, H.B. Jin, et al, "Indoor localization algorithm for NLOS environment", Acta Electronica Sinica, Vol.44, No.5, pp.1174-1179, 2016. (In Chinese)
    W.J. Yan, Y.F. Dong, S.Q. Zhang, et al., "An optimal CDG framework for energy efficient WSNs", Chinese Journal of Electronics, Vol.26, No.1, pp.137-144, 2017.
    S. Ganeriwal, R. Kumar and M.B. Srivastava, "Timing-sync protocol for sensor networks", Proc. of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, California, USA, pp.138-149, 2003.
    M. Marti, B. Kusy, G. Simon, et al., "The flooding time synchronization protocol", Proc. of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, MD, USA, pp.39-49, 2004.
    J. Elson, L. Girod and D. Estrin, "Fine-grained network time synchronization using reference broadcasts", Proc. of the 5th Symposium on Operating Systems Design and Implementation, Vol.36, No.SI, pp.147-163, 2002.
    H. Kopet and W. Ochsenreiter, "Clock synchronization in distributed real-time systems", IEEE Transactions on Computers, Vol.C-36, No.8, pp.933-940, 1987.
    Y.C. Wu, Q. Chaudhari and E. Serpedin, "Clock synchronization of wireless sensor networks", IEEE Signal Processing Magazine, Vol.28, No.1, pp.124-138, 2011.
    X. Wang, D. Jeske and E. Serpedin, "An overview of a class of clock synchronization algorithms for wireless sensor networks:A statistical signal processing perspective", Algorithms, Vol.8, No.3, pp.590-620, 2015.
    D. Jeske, "On maximum-likelihood estimation of clock offset", IEEE Transactions on Communications, Vol.53, No.1, pp.53-54, 2005.
    Q.M. Chaudhari, E. Serpedin and Y.C. Wu, "Improved estimation of clock offset in sensor networks", Proc. of IEEE International Conference on Communications, Dresden, Germany, pp.1-4, 2009.
    Q.M. Chaudhari, E. Serpedin and K. Qaraqe, "On minimum variance unbiased estimation of clock offset in a two-way message exchange mechanism", IEEE Transactions on Information Theory, Vol.56, No.6, pp.2893-2904, 2010.
    K.L. Noh, Q.M. Chaudhari, E. Serpedin, et al., "Novel clock phase offset and skew estimation using two-way timing message exchanges for wireless sensor networks", IEEE Transactions on Communications, Vol.55, No.4, pp.766-777, 2007.
    M. Leng and Y.C. Wu, "On clock synchronization algorithms for wireless sensor networks under unknown delay", IEEE Transactions on Vehicular Technology, Vol.59, No.1, pp.182-190, 2010.
    Q.M. Chaudhari, E. Serpedin and K. Qaraqe, "On maximum likelihood estimation of clock offset and skew in networks with exponential delays", IEEE Transactions on Signal Processing, Vol.56, No.4, pp.1685-1697, 2008.
    M. Leng and Y.C. Wu, "On joint synchronization of clock offset and skew for wireless sensor networks under exponential delay", Proc. of IEEE International Symposium on Circuits and Systems, Paris, France, pp.461-464, 2010.
    M. Leng and Y.C. Wu, "Low-complexity maximum-likelihood estimator for clock synchronization of wireless sensor nodes under exponential delays", IEEE Transactions on Signal Processing, Vol.59, No.10, pp.4860-4870, 2011.
    K.L. Noh, E. Serpedin and K.A. Qaraqe, "A new approach for time synchronization in wireless sensor networks:Pairwise broadcast synchronization", IEEE Transactions on Wireless Communications, Vol.7, No.9, pp.3318-3322, 2008.
    Q.M. Chaudhari, E. Serpedin and J.S. Kim, "Energy-efficient estimation of clock offset for inactive nodes in wireless sensor networks", IEEE Transactions on Information Theory, Vol.56, No.1, pp.582-596, 2010.
    Q.M. Chaudhari, E. Serpedin and K. Qaraqe, "Some improved and generalized estimation schemes for clock synchronization of listening nodes in wireless sensor networks", IEEE Transactions on communications, Vol.58, No.1, pp.63-67, 2010.
    A. Ahmad, A. Noor and E. Serpedin, "Joint clock offset and skew estimation for inactive nodes in wireless sensor networks", Proc. of the 45th Annual Conference on Information Sciences and Systems, Baltimore, MD, USA, pp.1-6, 2011.
    X. Cao, F. Yang, X. Gan, et al., "Joint estimation of clock skew and offset in pairwise broadcast synchronization mechanism", IEEE Transactions on Communications, Vol.61, No.6, pp.2508-2521, 2013.
    H. Wang, Y.H. Zeng and P. Wang, "Clock skew estimation of listening nodes with clock correction upon every synchronization in wireless sensor networks", IEEE Signal Processing Letters, Vol.22, No.12, pp.2440-2444, 2015.
    H. Wang, Y.H. Zeng and P. Wang, "Linear estimation of clock frequency offset for time synchronization based on overhearing in wireless sensor networks", IEEE Communications Letters, Vol.20, No.2, pp.288-291, 2016.
    S. Kay, Fundamentals of Statistical Signal Processing:Estimation Theory, Englewood Cliffs, NJ:Prentice Hall, 1993.
    F. Cristian, "Probabilistic clock synchronization", Distributed Computing, Vol.3, No.3, pp.146-158, 1989.
    G.J. Pottie and W.J. Kaiser, "Wireless integrated network sensors", Communications of the ACM, Vol.43, No.5, pp.51-58, 2000.
    B. Luo, L. Cheng and Y.C. Wu, "Fully distributed clock synchronization in wireless sensor networks under exponential delays", Signal Processing, Vol.125, pp.261-273, 2016.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (174) PDF downloads(315) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return