Open Access Open Access  Restricted Access Subscription or Fee Access

Multi Hop Time Synchronization Protocol for Wireless Ad-Hoc Sensor Networks


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v11i6.9529

Abstract


Flexible and robust time synchronization ensures effective collaboration of nodes in wireless sensor networks leading to accurate prediction of real world events in the vicinity of these networks. Amongst the confluence of factors that makes difficult the time synchronization in these networks, network dynamics while maintaining energy efficiency is a critical issue required to be addressed by existing protocols defined for time synchronization. This paper presents a sender-receiver based multihop time synchronization protocol that is energy efficient and ensures node synchronization in the network, in case of root or leader node failure. In hierarchical tree based time synchronization protocols, the root node starts and governs the synchronization process. These protocols construct tree only once at the time of network deployment and the root nodes are identified during this phase. Subsequently, the nodes in the entire network get synchronized by these root nodes. The synchronization of nodes is affected if any root node gets disconnected or turns off in the network. The proposed protocol mitigates this drawback of existing popular tree based hierarchical protocols. Moreover, the overall consumption of energy of the protocol proposed in this paper is also reduced as it involves a lower number of messages required for synchronizing multihop networks as compared to other energy efficient protocols.
Copyright © 2016 Praise Worthy Prize - All rights reserved.

Keywords


Ad-Hoc Wireless Sensor Networks; Clock Synchronization; Hierarchical Sensor Network; Time Synchronization; Tree Structured Time Synchronization

Full Text:

PDF


References


T.Alhmiedat, A Survey on Environmental Monitoring Systems Using Wireless Sensor Networks, Journal of Networks, Vol. 10, n. 11, pp. 606-615, November 2015.
http://dx.doi.org/10.4304/jnw.10.11.606-615

E.Karapistoli, I.Mampentzidou , A. Anastasios, Environmental Monitoring Based on Wireless Sensor Network Technology: A Survey of Real world Applications, International Journal of Agricultural and Environmental Information Systems (IJAEIS), Vol. 5, n. 4, 2014.
http://dx.doi.org/10.4018/ijaeis.2014100101

Barrenetxea, G., Ingelrest, F., Schaefer, G.,Vetterli, M., Wireless Sensor Networks for Environmental Monitoring: The SensorScope Experience, Proceedings of the 2008 IEEE International Zurich Seminar on Communications, ( Page 98, Year of Publication: 2008, ISBN: 9781424416813).
http://dx.doi.org/10.1109/izs.2008.4497285

Mohd F. Othman, K. Shazali, Wireless Sensor Network Applications: A Study in Environment Monitoring System, International Symposium on Robotics and Intelligent Sensors 2012 (IRIS 2012), (Page : 1024 Year of Publication: 2012).
http://dx.doi.org/10.1016/j.proeng.2012.07.302

F.Ingelrest, G.Barrenetxea, G. Schaefer, M.Vetterli, Wireless Sensor Networks for Environmental Monitoring: The SensorScopeExperience, ACM Transactions on Sensor Networks, Vol. 6, Issue 2, Article 17, February 2010.
http://dx.doi.org/10.1145/1689239.1689247

http://elearning.vtu.ac.in/18/enotes/10CS64/Unit8-TGB.pdf

Kheliri, S. E., Kachouri, A., Nejah, N., Wei, A., Diverse Synchronization Issues in Wireless Sensor Networks, Proceedings of International Conference on Microelectronics (ICM), (Page 1, Year of Publication: Dec2011, ISBN: 978-1-4577-2207-3).

S. Rahamatkar, A. Agarwal, N. Kumar, Analysis and Comparison of Clock Synchronization Schemes in Wireless Sensor Networks, International Journal of Computer Science and Engineering,Vol. 02, n. 3, pp. 536-541, 2010.

S.Youn, A Comparison of Clock synchronizationin Wireless Sensor Networks, International Journal of Distributed Sensor Networks, Vol. 2013, n. 2013, Article ID 532986, 10 pages.
http://dx.doi.org/10.1155/2013/532986

R. Swain, R. C. Hansdah, A Model for the Classification and Survey of Clock Synchronization protocols in WSNs, AdHoc Networks, Vol. 27, Issue C, pp. 219-241, April 2015.
http://dx.doi.org/10.1016/j.adhoc.2014.11.021

F. Sivrikaya and B. Yener, Time Synchronization in Sensor Networks: A Survey, IEEE Network: The Magazine of Global Networking, Vol. 18, n. 4, pp. 45–50, 2004.
http://dx.doi.org/10.1109/mnet.2004.1316761

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, n. 1, pp. 20-31, 2011.
http://dx.doi.org/10.5121/ijasuc.2011.2103

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

W.Su, I. F. Akyildiz, Time-Diffusion Synchronization Protocol for Wireless Sensor Networks, IEEE/ACM Transactions On Networking, Vol. 13, n. 2, pp.384-397, 2005.
http://dx.doi.org/10.1109/tnet.2004.842228

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

Ganeriwal, S., Kumar, R., Srivastava, M. B., Timing-Sync Protocol For Sensor Networks, Proceedings of 1st ACM Conference on Embedded Network Sensor System (SenSys), (Page: 138, Year of Publication: 2001).
http://dx.doi.org/10.1145/958491.958508

S. Rahamatkar, A. Agarwal, Tree Structured,Multi-hop Time Synchronization Approach in Wireless Sensor Networks, In V. V. Das, G. Thomas, F. Lumban Gaol (Eds.), Information Technology And Mobile Communication, (Berlin Heidelberg: Springer-Verlag, 2011, 255-258).
http://dx.doi.org/10.1007/978-3-642-20573-6_41

Saxena, A., Darbari, M., Rahamatkar, S., A Robust Single Hop Tree Structured Time Synchronization Protocol for Wireless Ad-Hoc Sensor Networks, (2015) International Review on Computers and Software (IRECOS), 10 (10), pp. 1037-1043.
http://dx.doi.org/10.15866/irecos.v10i10.7743

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.

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

Sommer, P., Wattenhofer, R., Gradient Clock Synchronization in Wireless Sensor Networks, Proceedings of 8th ACM/IEEE International Conference on Information Processing in Sensor Networks, (Page: 37 Year of Publication: 2009 ISBN: 1-978-1–4244-5108-1).

Sichitiu, M. L., Veerarittiphan, C., Simple, Accurate Time Synchronization for Wireless Sensor Networks, Proceedings of IEEE Wireless Communications and Networking Conference, WCNC 2003, (Page: 1266 Year of Publication: 2003 ISBN: 0-7803-7700-1).
http://dx.doi.org/10.1109/wcnc.2003.1200555

Ping, S., 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. Abadi, M. Dehghan, SLTP: Scalable Lightweight Time Synchronization Protocol for Wireless Sensor Network, In H. Zhang et al. (Eds.), Mobile Ad-Hoc And Sensor Networks, (Berlin Heidelberg: Springer-Verlag, 2007, 536-547) .
http://dx.doi.org/10.1007/978-3-540-77024-4_49

H. Dai, R. Han, TSync: A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks, ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 8, Issue 1, pp. 125-139, 2004.
http://dx.doi.org/10.1145/980159.980173

Ming, Li, Time Synchronization Based on Spanning Tree for Wireless Sensor Network, IEEE Wireless 4th International Conference on Communication, Networking and Mobile Computing,WiCOM,08, (Page: 1 Year of Publishing: 2008 ISBN: 978-1-4244-2107-7)
http://dx.doi.org/10.1109/wicom.2008.846

Kheliri, S. E., Kachouri, A., Nejah, N., Wei, A., Survey of Synchronization Algorithms: Wireless Sensor Networks Case Study, The 2nd International Conference on Communications and Information Technology (ICCIT): Wireless Communication and Signal Processing, (Page: 6, Year of Publishing: 2012, ISBN: 978-1-4673-1950-8).

Kulaki, A., Erciyes, K., Time Synchronization Algorithm Based on Timing-Synch Protocol in Wireless Sensor Networks, Proceedings of International Symposium on Computer and Information Sciences, (Page: 1, Year of Publication: 2008, ISBN: 978-1-4244-2881-6).

Hwang, S., Baek, Y., Reliable Time Synchronization Protocol in sensor Networks Considering Topology Changes, Proceedings of International Workshop Distributed Computing, (Page: 105, Year of Publication: 2005, ISBN: 978-3-540-30959-8).
http://dx.doi.org/10.1007/11603771_12

Liu, D., Zheng, Z., Yuan, Z., Li, W., An Improved TPSN Algorithm for Time Synchronization in Wireless Sensor Network, Proceedings of the 2012 32ndInternational Conference on Distributed Computing Systems Workshops, (Page 279Year of Publication: 2012 ISBN: 978-0-7695-4686-5).
http://dx.doi.org/10.1109/icdcsw.2012.110

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

Shi Kyu Bae, Enhanced Timing-Sync Protocol for Sensor Networks, Journal of Advances in Computer Networks, Vol. 4, n. 3, pp.179-183, June 2015.
http://dx.doi.org/10.7763/ijfcc.2015.v4.380

S. Rahmatkar, A. Agarwal, An Approach Towards Lightweight, Reference Based, Tree Structured Time Synchronization in WSN, N. Meghanathan et al. (Eds.), Advances in Computer Science And Information Technology, (Berlin Heidelberg: Springer-Verlag, 2011, 189-198).
http://dx.doi.org/10.1007/978-3-642-17857-3_19


Refbacks

  • There are currently no refbacks.



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