Open Access Open Access  Restricted Access Subscription or Fee Access

A Robust Single Hop Tree Structured Time Synchronization Protocol for Wireless Ad-Hoc Sensor Networks


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v10i10.7743

Abstract


Wireless ad-hoc sensor networks are deployed in order to observe some real world phenomenon with the intent to improve the daily life of common man, boost industrial processes, facilitate environment protection and enhance law enforcement. Time synchronization is critical for these networks so that the nodes in the network can accurately report event timestamps and fine-tune their coordinated distributed activities. Time synchronization algorithms proposed in the past have considered various critical issues related to nodes such as computing, resources involved in storage and communication, energy efficiency of the algorithm etc. Changing network dynamics still remains a challenge to be addressed by time synchronization algorithms as the nodes are deployed randomly either at the time of network establishment or at a later stage when the network is established and may die or disconnect in the same fashion. In this paper an energy efficient and robust protocol to support network dynamics in time synchronization protocol is presented. The protocol incorporates a mechanism which ensures that synchronization of the nodes in the network remains unaffected even if any of the nodes involved in synchronization process gets disconnected. The number of messages involved in the synchronization process in the suggested protocol is also reduced as compared to earlier protocols that makes the suggested one more energy efficient.
Copyright © 2015 Praise Worthy Prize - All rights reserved.

Keywords


Ad-hoc Wireless Sensor Networks, Wireless Sensor Networks, Time Synchronization, Tree Structured Time Synchronization

Full Text:

PDF


References


Luís M. L. Oliveira, Joel J. P. C. Rodrigues, Wireless Sensor Networks: a Survey on Environmental Monitoring, Journal of Communications, Vol. 6, No. 2, April 2011.
http://dx.doi.org/10.4304/jcm.6.2.143-151

R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, D. Estrin, Habitat monitoring with sensor networks. Communication ACM 2004, 6, 34-40.
http://dx.doi.org/10.1145/990680.990704

P. Johnson, et al. Remote continuous physiological monitoring in the home. J. Telemed. Telecare 1996, 2, 107-113.
http://dx.doi.org/10.1258/1357633961929871

A. Reid, Time synchronization in ad hoc wireless networks, Thesis and Dissertations, Lehigh University, Pennsylvania, USA, 2008.

Yik-Chung Wu, QasimChaudhari, ErchinSerpedin, Clock Synchronization of Wireless Sensor Networks, Signal Processing Magazine, IEEE, Vol. 28, Issue 1, pp. 124-138, January 2011.
http://dx.doi.org/10.1109/msp.2010.938757

Seongwook Youn, A Comparison of Clock synchronization in Wireless Sensor Networks, International Journal of Distributed Sensor Networks, Vol. 2013(2013), Article ID 532986, 10 pages.
http://dx.doi.org/10.1155/2013/532986

B. Sundararaman, U. Buy, and A. D. Kshemkalyani, “Clock synchronization for wireless sensor networks: A survey,” Ad Hoc Networks, pp. 281-323, 2005.
http://dx.doi.org/10.1016/j.adhoc.2005.01.002

L.K. Rhee, J. Lee, J. Kim, Y. Wu, Clock synchronization in Wireless Sensor Networks: An Overview, Sensors, Vol. 9, pp. 56-85, 2008.
http://dx.doi.org/10.3390/s90100056

S. el. Kheldiri, A. Kachouri, N. Nasri, Diverse Synchronization Issues in Wireless Sensor Networks, International Conference on Microelectronics (ICM), 2011, 19-22 Dec. 2011(Page: 1-6, Year of Publication: 2011, Print ISBN: 978-1-4577-2207-3).
http://dx.doi.org/10.1109/icm.2011.6177374

S. Rahmatkar, A. Agarwal, A Reference Based Tree Structured Time Synchronization Approach and it’s Analysis in WSN, International Journal of ADHOC,Sensor and Ubiquitous Computing (IJASUC), Vol. 2, No. 1, 2011.
http://dx.doi.org/10.5121/ijasuc.2011.2103

J. V. Greunn, J. Rabaey, Lightweight Time Synchronization for Sensor Networks, Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA’03)(Page: 11-19,Year of Publication: 2003, ISBN:1-58113-764-8).
http://dx.doi.org/10.1145/941350.941353

S. Elkhediri, N. Nejah, A. Wei, K. A. Abdennaceur, Survey of Synchronization Algorithms: Wireless sensor Networks Case Study, The Second International Conference on Communications and Information Technology (ICCIT): Wireless Communications and Signal Processing, Hmmamet, Tunisia, June 2012 (Page: 6,Year of Publication: 2012).

S. Ganeriwal, R. Kumar, M.B. Srivastava, Timing-Sync Protocol for Sensor Networks, First ACM Conference on Embedded Network Sensor System (SenSys’03), November 2001, Los Angeles, California,USA (Page: 138- 149, Year of Publication: 2001)
http://dx.doi.org/10.1145/958491.958508

J.E. Elson, L. Girodand D.Estrin, Fine-GrainedNetwork Time Synchronization using Reference Broadcasts, Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI’02), December 2002 (Page: 147-163,Year of Publication: 2002)
http://dx.doi.org/10.1145/1060289.1060304

S. Weilian, F.I. Akyildiz, Time-Diffusion Synchronization Protocol for Wireless Sensor Networks, IEEE/ACM Transactions on Networking, Vol. 13, No. 2, pp. 384-397, April 2005.
http://dx.doi.org/10.1109/tnet.2004.842228

M. Maroti, B. Kusy, G. Simon, A. Ledeczi, The Flooding Time Synchronization Protocol, Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys '04), Baltimore, Maryland (Page: 39-49, Year of Publication: 2004).
http://dx.doi.org/10.1145/1031495.1031501

P. Sommer, R. Wattenhofer, Gradient Clock Synchronization in Wireless Sensor Networks, 8th ACM/IEEE International Conference on Information Processing in Sensor Networks, April 13-16, 2009, San Fransico, CA, USA, pp. 37-48, Year of Publication: 2009, Print ISBN: 1 978- 1-4244- 5108-1).

M.L. Sichitiu, C. Veerarittiphan, Simple, Accurate Time Synchronization for Wireless Sensor Networks, IEEE Wireless Communications and Networking Conference (WCNC’2003), 20-20 March 2003, New Orleans, LA, USA, Vol. 2 (Page: 1266-1273, Year of Publication: 2003, Print ISBN: 0-7803-7700- 1).
http://dx.doi.org/10.1109/wcnc.2003.1200555

S. Ping, Delay Measurement Time Synchronization for Wireless Sensor Networks, Intel Research, IRB- TR- 03- 013, June 2003.

S.N. Gelyan, A.N. Eghbali, L. Roustapoor, S.A.Y.F. AbadiFirouz, M.Dehghan, SLTP: Scalable Lightweight Time Synchronization Protocolfor Wireless Sensor Network, Springer-VerlagBerlin Heidelberg, 2007.
http://dx.doi.org/10.1007/978-3-540-77024-4_49

S. Rahmatkar, A. Agarwal, P. Sen, Quantitative and Qualitative Comparision Study of Refernce Based Time Synchronization Approach in Wireless Sensor Networks, Computer Networks and Information Technologies, Vol. 142, pp. 159-163, 2011.
http://dx.doi.org/10.1007/978-3-642-19542-6_25

R. Fan, W. Xu, L. Wu, L. Han, Performance Comparison on Network-Wide Time Synchronization Approaches in Wireless Sensor Networks, IEEE International Conference on Microwave Technology and Computational Electromagnetics (ICMTCE), pp. 401-404, 25-28 Aug. 2013, Qingdao, China.
http://dx.doi.org/10.1109/icmtce.2013.6812496

S. Rahmatkar, A. Agarwal, N. Kumar, Analysis and Comparative Study of Clock Synchronization in Wireless Sensor Networks, Computer Networks and Information Technologies, Vol. 142, pp. 159-163, 2011.

S. Rahmatkar, A. Agarwal, V. Sharma, P. Gupta, Tree Structured Time Synchronization Protocol in Wireless Sensor Networks, Special Issue on Ubiquitous Computing Security Systems, Vol. 4, pp. 712-717, 2009.

S. Rahmatkar, A. Agarwal, P. Sen, Tree Structured, Muti-hop Time Synchronization Approach in Wireless Sensor Networks, Springer- CCIS, Vol. 147, pp. 255-258, 2011.
http://dx.doi.org/10.1007/978-3-642-20573-6_41

S. Rahamatkar, A. Agarwal, An Approach towards Lightweight, Reference Based, Tree Structured Time Synchronization Scheme in WSN, Springer- CCIS, Vol. 131 (Part-I), pp. 189-198, 2011.
http://dx.doi.org/10.1007/978-3-642-17857-3_19

Ali Burak Kulaki, K. Erciyes, Time Synchronization Algorithms Based on Timing-Synch Protocol in Wireless Sensor Networks, Computer and Information Sciences, International Symposium, pp. 1-5, 27-29 October, 2008.
http://dx.doi.org/10.1109/iscis.2008.4717888

Shi Kyu Bae, Enhanced Tree Construction Algorithm for Timing-Sync Protocol for Sensor Networks, Journal of Advances in Computer Networks, Vol. 3, No. 1, March 2015.
http://dx.doi.org/10.7763/jacn.2015.v3.137

Shi Kyu Bae, Enhanced Timing-Sync Protocol for Sensor Networks, International Journal of Future Computer and Communication, Vol. 4, No. 3, June 2015.
http://dx.doi.org/10.7763/ijfcc.2015.v4.380

D. Puccinelli, M. Haenggi, Wireless Sensor Networks: Applications and Challenges of Ubiquitous Sensing, IEEE Circuits and Systems Magazine, Third Quarter 2005.
http://dx.doi.org/10.1109/mcas.2005.1507522


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize