CFP last date
20 June 2024
Reseach Article

An Investigational Analysis of Different Approaches and Techniques for Time Synchronization in Wireless Sensor Network

by K. Nagarathna, Jayashree D.mallapur
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 103 - Number 5
Year of Publication: 2014
Authors: K. Nagarathna, Jayashree D.mallapur
10.5120/18071-9016

K. Nagarathna, Jayashree D.mallapur . An Investigational Analysis of Different Approaches and Techniques for Time Synchronization in Wireless Sensor Network. International Journal of Computer Applications. 103, 5 ( October 2014), 18-28. DOI=10.5120/18071-9016

@article{ 10.5120/18071-9016,
author = { K. Nagarathna, Jayashree D.mallapur },
title = { An Investigational Analysis of Different Approaches and Techniques for Time Synchronization in Wireless Sensor Network },
journal = { International Journal of Computer Applications },
issue_date = { October 2014 },
volume = { 103 },
number = { 5 },
month = { October },
year = { 2014 },
issn = { 0975-8887 },
pages = { 18-28 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume103/number5/18071-9016/ },
doi = { 10.5120/18071-9016 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:33:45.001631+05:30
%A K. Nagarathna
%A Jayashree D.mallapur
%T An Investigational Analysis of Different Approaches and Techniques for Time Synchronization in Wireless Sensor Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 103
%N 5
%P 18-28
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Time synchronization is one of the important research aspect from past decade due to its close correlation on quality of service (QoS) attributes in wireless sensor network (WSN). One of the challenging issues is addressing time synchronization is that different WSN applications have particular QoS demands that varies from throughout, delay, channel capacity, and protocol efficiency. In order to achieve maximized QoS parameters in optimal use of energy various soft computing approaches towards coverage, connectivity, routing, aggregation and fusion etc. are in the main focus of the researchers, whereas in a real life scenario all the soft computing approaches faces serious discrepancies in performance as these protocol do not suggest and correlate the issues related to the time synchronization challenges in wireless sensor network. This paper discusses every technical aspect from fundamental level of challenges in time synchronization in WSN, its type and approaches of time synchronization in general to specific to the wireless sensor network. It also highlights the open issues and future directions of the research. This paper will be one-handed reference article for the academician and researchers for time Synchronization issues and techniques.

References
  1. Ghosh, S. 2006. Distributed Systems: An Algorithmic Approach, Chapman and Hall/CRC Press, Computers, 1st Edition,,ISBN-10: 1584885645, pp. 424
  2. Boukerche, A. 2006. Handbook of Algorithms for Wireless Networking and Mobile Computing, CRC Press, Computers, ISBN 9781584884651, pp. 424
  3. Dargie,W, Poellabauer, C. 2010. Fundamentals of Wireless Sensor Networks: Theory and Practice, John Wiley & Sons, Technology & Engineering, ISBN: 978-0-470-99765-9,pp. 336
  4. Eliassen, F, Kapitza, R. 2010. Distributed Applications and Interoperable Systems, Springer, Computers, ISBN 978-3-540-68639-2, pp. 243
  5. Kitsos,P. 2010. Security in RFID and Sensor Networks, CRC Press, - Technology & Engineering, ISBN-10: 1420068393, pp. 560
  6. Akyildiz,I. F, Vuran, M. C. 2010. Wireless Sensor Networks, John Wiley & Sons, Technology & Engineering, ISBN: 978-0-470-03601-3, pp. 520
  7. W. Dargie, C. Poellabauer, Fundamentals of Wireless Sensor Networks: Theory and Practice, John Wiley & Sons, Technology & Engineering - 336 pages, ISBN: 978-0-470-99765-9, 2010
  8. Cerpa. A. , Elson. J. , Estrin, D. , Girod, L. , Hamilton, M. , and Zhao, J. 2001. Habitat monitoring: Application driver for wireless communications technology, Proceedings of the ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean
  9. Girod, L. 2000. Development and characterization of an acoustic rangefinder, Technical Report 00-728, University of Southern California, Department of Computer Science
  10. Yao, K. , Hudson, R. , Reed, C. , Chen, D. , and Lorenzelli, F. 1998. Blind beamforming on a randomly distributed sensor array system, IEEE Journal of Selected Areas in Communications,Vol. 16, Iss. 8, pp. 1555–1567
  11. Pottie, G. , Kaiser, W. 2000. Wireless integrated network sensors". Communications of the ACM, Vol. 43, Iss. 5, pp. 51–58
  12. Intanagonwiwat, C. , Govindan,R. , Estrin, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks, Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking, ACM Press, pp. 56–67
  13. Maroti,M. 2004. The flooding time synchronization protocol,Proceedings of the 2nd international conference on Embedded networked sensor systems
  14. Christos, K. 2009. Time Synchronization in Wireless Sensor Network, Research Academic Computer technology institute, University of Patras
  15. Sichitiu, M. L. , and Veerarittiphan,C. 2003. Simple, Accurate Time Synchronization for Wireless Sensor Networks, Proc. of International Conference on Wireless Networks (ICWN), pp. 300-305
  16. Gelyan,S. N. , Eghbali, AN. , Roustapoor,L. 2007. SLTP: Scalable Lightweight Time Synchronization Protocol for Wireless Sensor Network, Springer-Verlag Berlin Heidelberg, pp. 536–547
  17. Tanvir,S. , Jabeen, F. , Iqbal,M. 2012. On Propagation Properties of Beacon Based Localization Protocol for Wireless Sensor Networks, Middle-East Journal of Scientific Research, Vol. 12, No. 2
  18. Zhang,F. ,Deng,G. Y. 2005. ProbabilisticTimeSynchronization in Wireless Sensor Networks,IEEE International Conference on Wireless Communication, Networking, & Mobile Computing, Vol. 2, pp. 980-984
  19. Sivrikaya, F. , Yener,B. 2004. Time Synchronization in Sensor Networks: A Survey, IEEE Network, Vol. 18, Iss. 4, pp. 45-50
  20. Keller,M. ,Beutel, J. , Meier,A. , Lim,R. , Thiele,L. 2009. "Learning from sensor network data". Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, New York, NY, USA, pp. 383-384
  21. Shtossel,A. , Yaakoby,H. , Daliot,A. 2009. A Wireless Sensor Network for Rough-terrain Habitat Monitoring, Retreived from leibniz. cs. huji. ac. il/tr/920. pdf?
  22. Simon,G. 2012. Efficient time-synchronization in ring-topology wireless sensor networks, IEEE International Instrumentation & Measurement technology Conference, pp. 958-962, ISSN 1091-5281
  23. Yoon,S. , Sichitiu, M. L. 2005. Analysis and Performance Evaluation of a Time Synchronization Protocol for Wireless Sensor Networks, Proc. of The International Conference on Telecommunication Systems, Modeling and Analysis(ICTSM 2005), Dallas, TX,
  24. Albu,R. , Labit,Y. , Gayraud,T. , Berthou,P. 2010. An Energy-efficient Clock Synchronization Protocol for Wireless Sensor Networks, Wireless days, IEEE, doi: 10. 1109/WD. 2010. 5657710
  25. Shahzad, K. , Ali, A. , Gohar, N. D. 2008. ETSP: An Energy-efficient Time Synchronization Protocol for Wireless Sensor Networks,IEEE International Conference on Advanced Information Networking & Application, pp. 971-976, ISBN 978-0-7695-3096-3
  26. Sallai,J. , Kusy, B. , Ledeczi,A. , and Dutta,P. 2006. On the Scalability of Routing Integrated Time Synchronization, 3rd European Workshop on Wireless Sensor Networks (EWSN). Zürich, Switzerland
  27. Zhou,D. , Lai, T. H. 2007. A Scalable and Adaptive Clock Synchronization Protocol for IEEE 802. 11-Based Multihop Ad Hoc Networks, IEEE International Conference on Mobile Adhoc & Sensor Conference, ISBN 0-7803-9465-8 ,
  28. Meier,M. 2010. Precise Time Synchronization for Wireless Sensor Networks using the Global Positioning System, Semester Thesis of Distributed Computing Group, ETH
  29. Deng,J. , Han, R. , Mishra,S. 2004. Secure and Robust loose time synchronization mechanism for Wireless Sensor Networks, 13th USENIX Security Symposium, San Diego, CA
  30. Elson,J. , Romer,K. 2002. Wireless Sensor Networks: A New Regime for Time Synchronization, Proceedings of the First Workshop on Hot Topics in Networks, pp. 28-29
  31. Kim,R. ,Nagayama, T. , Jo, H. , Spencer, B. F. 2012. Preliminary study of low-cost GPS receivers for time synchronization of wireless sensor networks, SPIE- Smart Structures and Nondestructive Evaluation and Health Monitoring, San Diego, CA, USA
  32. Chen,J. , Yu, Q. , Zhang,Y. , Chen, H. -H. , Sun, Y. 2010. Feedback-based clock synchronization in wireless sensor networks: a control theoretic approach, IEEE Transactions on Vehicular Technology, Vol. 59, No. 6, pp. 2963–2973
  33. Suhonen, J. , Kohvakka, M. 2012. Low-Power Wireless Sensor Networks: Protocols, Services and Applications, Springer, - Technology & Engineering, ISSN 2191-8112, pp. 96
  34. Irschik,H. , Krommer, M. , Watanabe, K. , Furukawa, T. 2009. Mechanics and Model-Based Control of Smart Materials and Structures, Springer, Technology & Engineering, pp. 239, ISBN 978-3-211-99484-9
  35. Serpedin,E. , Chaudhari, Q. M. 2009. Synchronization in Wireless Sensor Networks: Parameter Estimation, Performance Benchmarks, and Protocols, Cambridge University Press, 1st Edition, ISBN-10: 0521764424, pp/232
  36. Cristian,F. 1989. Probabilistic clock synchronization, Distributed Computing, Springer Verilag, Vol. 3, pp. 146-158
  37. Kunz,G. , Stoffersz, M. , Grossz, J. , Wehrle, K. 2012. Know Thy Simulation Model: Analyzing Event Interactions for Probabilistic Synchronization in Parallel Simulations, Proceedings of 5th International ICST Conference on Simulation Tool& Techniques, pp. 119-128, ISBN: 978-1-4503-1510-4
  38. Sugihara,R. ,Gupta,R. K. 2011. Clock Synchronization with Deterministic Accuracy Guarantee, Springer, pp. 130-146
  39. Ren,F. ,Lin, C. 2008. Self-correcting time synchronization using reference broadcast in wireless sensor network, IEEE Wireless Communication, ISSN 1536-1284, pp. 79-85
  40. Gonçalves,F. , Suresh, L. , Pereira, R. L. , Trindade, J. , Vazao,T. 2013. Light-Weight Time Synchronization For Wireless Sensor Networks, IEEE-Conference on Future Internet Communication, pp. 1-8
  41. Wang,N. , He, H. , Liu, D. 2013. A Fault-Tolerant Schema for Clock Synchronization and data aggregation in WSN, International Journal of Networked and Distributed Computing, Vol. 1, No. 1, 46-52
  42. Huang,P-H. , Desai, M. , Qiu, X. , Krishnamachari, B. 2009. On the Multi-Hop Performance of Sender-Receiver Synchronization Mechanisms", IEEE Transactions on Computers, Vol. 58,No. 5, ISSN 0018-9340, pp. 577-590
  43. Bholane,S. , and Thakore, D. 2012. Simulation and Analysis of Receiver-Receiver Time Synchronization in Wireless Sensor Networks,International Journal on Computer Technology & Applications, Vol 3, Iss. 4, pp. 1320-1326
  44. Jain, N. ,Jain, N. 2013. Study of Energy Efficient Time Synchronization Algorithm for the development of Smart Wireless Sensor Network International Journal of Soft Computing and Engineering, ISSN: 2231-2307, Vol. 2, Iss. 6
  45. Elson,J. , Girod, L. , Estrin,D. 2002. Fine-grained network time synchronization using reference broadcasts, Proceedings of the 5th symposium on Operating systems design and implementation, ACM, Vol. 36
  46. Bagul,D. , Kurumbanshi, S. , Verma, U. 2013. Survey on Clock Synchronization in WSN, International Journal of Engineering Science Invention, Vol. 2, Iss. 12, pp. 24-31
  47. Gu,Y. , Hwang, J. , He, T. , Chang, D. H. 2007. uSense: A Unified Asymmetric Sensing Coverage Architecture for Wireless Sensor Networks,IEEE International Conference on Distributed Computing Systems, ISSN 1063-6927 , pp. 8
  48. Qun, L. , Daniela,R. 2004. Global clock synchronization in sensor networks, IEEE Transactions on Computers, ISSN 0018-9340, pp. 214 – 226
  49. Ram,S. K. , Srivastava,M. B. 2003. Timing-sync protocol for sensor networks, First ACM Conference on Embedded Networked SensorSystems, SenSys, pp. 138-149, ISBN:1-58113-707-9
  50. Mihail,L. S. , Veerarittiphan,C. 2003. Simple, accurate time synchronization for wireless sensor networks, IEEE Wireless Communications and Networking Conference (WCNC), ISSN 1525-3511 , vol. 2, pp. 1266–1273
  51. Akyildiz, I. W. S. 2005. Time-Diffusion Synchronization Protocols for Sensor Networks, IEEE Transactions on Networking, ISSN 1063-6692, pp. 384 – 397
  52. Nema,S. , Shukla, N. 2013. A review on Coverage factors in Wireless Sensor Networks", International Journal of Advanced Research in Computer Engineering & Technology, Vol. 2, Iss. 12
  53. Hefeeda,M. , Ahmadi, H. 2007. A Probabilistic Coverage Protocol for Wireless Sensor Networks, IEEE International Conference on Network Protocols, ISBN 978-1-4244-1588-5, pp. 41-50
  54. Jain,N. 2013. Study of Energy Efficient Time Synchronization Algorithm for the development of Smart Wireless Sensor Network, International Journal of Soft Computing and Engineering, ISSN: 2231-2307, Vol. 2, Iss. 6
  55. Ismail,M. M. , Sivrikaya,F. , Yener, B. 2007. Joint Problem of Power Optimal Connectivity and Coverage in Wireless Sensor Networks, Springer, Wireless Networks, Vol. 13, Iss. 4, pp 537-550
  56. Liu,C. , Wu, K. , Xiao, Y. , Sun, B. 2005. Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks, IEEE transactions on parallel and distributed systems, ISSN 1045-9219, pp. 562-575
  57. Zhang, H. , Hou, J. C. 2005. Maintaining Sensing Coverage and Connectivity in Large Sensor Networks, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, ISBN: 978-0-8493-2832-9
  58. Hui,J. , Culler,D. 2004. The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale, in SenSys,
  59. Fedor,S. , Collier, M. , Sreenan, C. J. 2011. Cross-layer routing and time synchronisation in Wireless Sensor Networks, International Journal Signal and Imaging Systems Engineering, Vol. 10, No. 3, pp. 143 – 159
  60. Varagnolo, D. , Chen, P. , Schenato, L. , Sastry, S. S. 2008. Performance analysis of different routing protocols in WSN for real-time estimation, IEEE Conference on Decision and Control, ISSN 0191-2216 , ISBN 978-1-4244-3124-3, pp. 4904 – 4909
  61. Pister, K. S. J. , Doherty, L. 2008. TSMP: Time Synchronized Mesh Protocol, Proceedings of IASTED International Symposium Distributed Sensors networks
  62. Ramya,M. , Poornima, A. S. 2013. Mobile Data Collector For Secure Time Synchronization In Clustered Wireless Sensor Network, An International Journal, ISSN 2320 – 6632, Vol. 1, Iss. 2
  63. Choi,J. Y. , Lee,W. , Lee,K. , Choi,S. , Kwon,W. H. 2006. Aggregation Time Control Algorithm for Time constrained Data Delivery in Wireless Sensor Networks, IEEE vehicular Technology Conference, ISSN 1550-2252, ISBN 0-7803-9392-9, pp. 563-567
  64. Holczer, T. , Buttyan,L. 2011. Anonymous Aggregator Election and Data Aggregation in Wireless Sensor Networks, Hindawi Publishing Corporation, International Journal of Distributed Sensor Networks, Article ID 828414, pp. 19
  65. Song,H. , Zhu, S. , Cao, G. 2005. Attack-Resilient Time Synchronization for Wireless Sensor Networks, IEEE International Conference on Mobile Adhoc and Sensor System Conference, ISBN 0-7803-9465-8, Vol. 8
  66. Solis, I. , Obraczka, K. 2004. The Impact of Timing in Data Aggregation for Sensor Networks, IEEE International Conference on Communication, ISBN 0-7803-8533-0, Vol. 6, pp. 3640-3645
  67. Krishnamachari,B. , Estrin,D. , and Wicker, S. 2002. Impact of data aggregation in wireless sensor networks, International Workshop on DIstributed Event-Based Systems, Vienna, Austria.
Index Terms

Computer Science
Information Sciences

Keywords

Quality of Service Time Synchronization Wireless Sensor Network.