Skip to main content
SpringerLink
Log in
Book cover

China Conference on Wireless Sensor Networks

CWSN 2014: Advances in Wireless Sensor Networks pp 332–339Cite as

A Timing-Sync Algorithm Based on PTP in UWSN Considering Utility and Accuracy

  • Conference paper
  • First Online:

  • 1267 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 501))

Abstract

Timing-sync problem in underwater wireless sensor network (UWSN) is difficult to solve due to its underwater nature. The routine timing-sync mechanisms such as GPS, NTP are inapplicable to this particular network (WSN). What’s more, most sensors in UWSN have very small volume and have no ways to be armed with enough processing equipments special for synchronization, thus they have limited energy, and all of the timing-sync mechanisms must consider the energy consumed.

On the other hand, accuracy is a necessary condition needed to ensure the UWSN systems work stably. Conventional UWSN timing-sync algorithms rarely consider both the energy consumed and accuracy. Thus, they will cause problems such as network congestion and information loss more easily. This paper proposed a modified algorithm based on Kalman filter which has lesser energy consumed and higher accuracy. It realizes the optimal estimate to clock skew/offset on the premise of ensuring algorithm convergence, and constructs a relational model concerning energy consumed and accuracy. Finally, the experiment results show that the proposed algorithm is superior to the existing algorithms in performance.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Pompili, D., Melodia, T., Akyildiz, I.F.: Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks. Ad Hoc Netw. 7, 778–790 (2009)

    Article  Google Scholar 

  2. Indra, G., Taneja, R.: An ECC-time Stamp based mutual authentication and key management scheme for WSNs. In: 27th International Conference on Advanced Information Networking and Applications Workshops, vol. 52, pp. 883–889 (2013)

    Google Scholar 

  3. Tan, H.E., Diamant, R., Seah, W.K.G., et al.: A survey of techniques and challenges in underwater localization. J Ocean Eng. 38, 1663–1676 (2011)

    Article  Google Scholar 

  4. Dahl, P.H., Miller, P.H., Cato, P.H., Andrew, R.K.: Underwater ambient noise. Acous. Today 3, 23–34 (2007)

    Article  Google Scholar 

  5. Lorincz, K., Chen, B.R., Challen, G.W., et al.: Mercury: a wearable sensor network platform for high-fidelity motion analysis. In: The 7th ACM International Conference on Embedded Networked Sensor Systems, 2009 pp. 183–196. ACM New York, NY, USA (2009)

    Google Scholar 

  6. Li, M., Liu, Y.H.: Underground coal mine monitoring with wireless sensor networks. ACM Trans. Sens. Netw. 5(2), 99–107 (2009)

    Article  Google Scholar 

  7. Karlof, C., Wagner, D.: Secure routing in wireless sensor networks: attacks and countermeasures. Elsevier’s AdHoc Netw. J. Appl. Protoc. Spec. Issue Sens. Net. 1(2), 293–315 (2003)

    Google Scholar 

  8. Ping, S.: Delay measurement time synchronization for WSN. Intel Research Berkeley Lab (IRB-TR-03-013) (2003)

    Google Scholar 

  9. Maroti, M., Kusy, B., Simon, G., Ledeczi, A.: The flooding time synchronization protocol. In: ACM Second International Conference on Embedded Networked Sensor Systems (SenSys 04), pp. 39–49, Baltimore, MD (2004)

    Google Scholar 

  10. Greunen, J., Rabaey, J.: Lightweight time synchronization for sensor networks. In: Proceedings of the 2nd ACM International Conference on WSN and Applications, San Diego, CA (2003)

    Google Scholar 

  11. Sichitiu, M.L., Veerarittipahan, C.: Simple, accurate time synchronization for wireless sensor networks. In: Proceedings of the IEEE WCNC, pp. 1266–1273 (2003)

    Google Scholar 

  12. Elson, J., Girod, L., Estrin, D.: Fine-grained network time synchronization using reference broadcasts. In: Proceedings of the Fifth Symposium on OSDI 2002, Boston, MA (2002)

    Google Scholar 

  13. Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-sync protocol for sensor networks. In: proceedings of the 1st international conference on Embedded networked sensor systems pp. 138–149. Los Angeles, CA, USA (2003)

    Google Scholar 

  14. Cho, H., Jung, J., Bongrae, C.B., et al.: Precision time synchronization using ieee 1588 for wireless sensor networks. In: Proceedings of the 12th IEEE International Conference on CSE 2009 (2009)

    Google Scholar 

  15. Mahmood, A., Gaderer, G., Loschmidt, P.: Clock synchronization in wireless LANs without hardware support. In: Proceedings of the 8th IEEE International WFCS 2010, Nancy, France (2010)

    Google Scholar 

  16. Kalman Filtering with Real-Time Applications 4th (ISBN 978-7-302-30907-9)

    Google Scholar 

  17. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An application-specific protocol architecture for wireless micro sensor networks. IEEE Trans. Wirel. Commun. 10, 660–670 (2002)

    Article  Google Scholar 

  18. Simon, H.: Adaptive Filter Theory. Prentice Hall, New Jersey (2002)

    Google Scholar 

  19. Haykin, S.: Kalman Filtering and Neural Networks. John Wiley & Sons, Inc., New York (2001)

    Book  Google Scholar 

  20. Van Der Merwe, R., Wan, E.A.: The square-root unscented Kalman filter for state and parameter-estimation. In: 2001 IEEE International Conference on IEEE, vol. 6, pp. 3461–3464 (2001)

    Google Scholar 

Download references

Acknowledgment

This paper was supported by the Fundamental Research Funds for the Central Universities, and the Research Funds of Renmin University of China 10XNJ032.

Author information

Authors and Affiliations

  1. School of Information, Renmin University of China, Beijing, 100872, China

    Chi Yuan

Authors
  1. Chi Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chi Yuan .

Editor information

Editors and Affiliations

  1. Chinese Academy of Sciences, Beijing, China

    Limin Sun

  2. Beijing, China

    Huadong Ma

  3. Northwest University, Xi’an, China

    Dingyi Fang

  4. Northwest University, Xi’an, China

    Jinping Niu

  5. Northwest University, Xi’an, China

    Wei Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yuan, C. (2015). A Timing-Sync Algorithm Based on PTP in UWSN Considering Utility and Accuracy. In: Sun, L., Ma, H., Fang, D., Niu, J., Wang, W. (eds) Advances in Wireless Sensor Networks. CWSN 2014. Communications in Computer and Information Science, vol 501. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46981-1_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-46981-1_32

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-46980-4

  • Online ISBN: 978-3-662-46981-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation