A Novel Interval-Based Protocol for Time Coordination in Wireless Sensor and IoT Networks – An Analytical Analysis

Main Article Content

K. L. V. Sai Prakash Sakuru
N. Bheema Rao

Abstract

This paper proposes a novel interval intersection-based protocol for time coordination in wireless sensor and IoT networks. The common notion of time amid the nodes in a distributed environment can be achieved through the message exchange process, which experiences random delay (send, access, propagation, and reception), thus making the time coordination process difficult. Several researchers have proposed algorithms to handle the error in estimation using various methods. This paper analytically analyzes the proposed novel unidirectional interval intersection method for mitigating the uncertainty in the interval width. The offset and slope estimation errors are then reduced under different conditions to verify the effectiveness of the proposed coordination algorithm. The model is simulated under three different delay models: uniform, normal, and truncated exponential. Their performance is then compared in terms of coordination efficiency.

Downloads

Download data is not yet available.

Article Details

How to Cite
Sakuru, K. L. V. S. P., & Rao, N. B. (2022). A Novel Interval-Based Protocol for Time Coordination in Wireless Sensor and IoT Networks – An Analytical Analysis. ECTI Transactions on Electrical Engineering, Electronics, and Communications, 20(2), 186–196. https://doi.org/10.37936/ecti-eec.2022202.246901
Section
Publish Article

References

V. Gungor and G. Hancke, “Industrial wireless sensor networks: Challenges, design principles, and technical approaches,” IEEE Transactions on Industrial Electronics, vol. 56, no. 10, pp. 4258–4265, Oct. 2009.

M. Raza, N. Aslam, H. Le-Minh, S. Hussain, Y. Cao, and N. M. Khan, “A critical analysis of research potential, challenges, and future directives in industrial wireless sensor networks,” IEEE Communications Surveys & Tutorials, vol. 20, no. 1, pp. 39–95, 2018.

B. Sundararaman, U. Buy, and A. D. Kshemkalyani, “Clock synchronization for wireless sensor networks: a survey,” Ad Hoc Networks, vol. 3, no. 3, pp. 281–323, May 2005.

Y. Hlaing and N. A. M. Maung, “Hybrid time synchronization for ZigBee networks: An empirical approach,” in 2020 17th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), 2020, pp. 376–379.

F. Sivrikaya and B. Yener, “Time synchronization in sensor networks: a survey,” IEEE Network, vol. 18, no. 4, pp. 45–50, Jul. 2004.

P. Ranganathan and K. Nygard, “Time synchronization in wireless sensor networks: A survey,” International Journal of UbiComp, vol. 1, no. 2, pp. 92–102, Apr. 2010.

M. A. Sarvghadi and T.-C. Wan, “Message passing based time synchronization in wireless sensor networks: A survey,” International Journal of Distributed Sensor Networks, vol. 12, no. 5, May 2016, Art no. 1280904.

N. Dalwadi and M. Padole, “An insight into time synchronization algorithms in IoT,” in Data, Engineering and Applications, R. K. Shukla, J. Agrawal, S. Sharma, and G. S. Tomer, Eds. Singapore: Springer, 2019, pp. 285–296.

F. Zafari, A. Gkelias, and K. K. Leung, “A survey of indoor localization systems and technologies,” IEEE Communications Surveys & Tutorials, vol. 21, no. 3, pp. 2568–2599, 2019.

S. Ganeriwal, R. Kumar, and M. B. Srivastava, “Timing-sync protocol for sensor networks,” in Proceedings of the first international conference on embedded networked sensor systems (SenSys '03), 2003, pp. 138–149.

M. Maróti, B. Kusy, G. Simon, and Á. Lédeczi, “The flooding time synchronization protocol,” in Proceedings of the 2nd international conference on Embedded networked sensor systems (SenSys '04), 2004, pp. 39–49.

J. Elson, L. Girod, and D. Estrin, “Fine-grained network time synchronization using reference broadcasts,” ACM SIGOPS Operating Systems Review, vol. 36, no. SI, pp. 147–163, Dec. 2002.

J. Zhang, S. Lin, and D. Liu, “Cluster-based time synchronization protocol for wireless sensor networks,” in Algorithms and Architectures for Parallel Processing, X.-H. Sun et al., Eds. Cham, Switzerland: Springer, 2014, pp. 700–711.

Z. Wang, P. Zeng, M. Zhou, D. Li, and J. Wang, “Cluster-based maximum consensus time synchronization for industrial wireless sensor networks,” Sensors, vol. 17, no. 1, Jan. 2017, Art. no. 141.

R. Solis, V. S. Borkar, and P. R. Kumar, “A new distributed time synchronization protocol for multihop wireless networks,” in Proceedings of the 45th IEEE Conference on Decision and Control, 2006, pp. 2734–2739.

I. Shames and A. N. Bishop, “Distributed relative clock synchronization for wireless sensor networks,” IFAC Proceedings Volumes, vol. 44, no. 1, pp. 11265–11270, Jan. 2011.

O. Simeone, U. Spagnolini, Y. Bar-Ness, and S. Strogatz, “Distributed synchronization in wireless networks,” IEEE Signal Processing Magazine, vol. 25, no. 5, pp. 81–97, Sep. 2008.

K. Römer, “Time synchronization in ad hoc networks,” in Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing (MobiHoc '01), 2001, pp. 173–182.

P. Blum, L. Meier, and L. Thiele, “Improved interval-based clock synchronization in sensor networks,” in Proceedings of the third international symposium on Information processing in sensor networks (IPSN'04), 2004, pp. 349–358.

L. Meier, P. Blum, and L. Thiele, “Internal synchronization of drift-constraint clocks in ad-hoc sensor networks,” in Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc '04), 2004, pp. 90–97.

K. L. V. S. P. Sakuru and N. B. Rao, “An iterative node-pair time synchronization (INTS) for wireless sensor networks,” in Electronic Systems and Intelligent Computing, P. K. Mallick, P. Meher, A. Majumder, and S. K. Das, Eds. Singapore: Springer, 2020, pp. 495–505.

T. Hao, R. Zhou, G. Xing, M. W. Mutka, and J. Chen, “WizSync: Exploiting wi-fi infrastructure for clock synchronization in wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 13, no. 6, pp. 1379–1392, Jun. 2014.

F. Asgarian and K. Najafi, “Time synchronization in a network of bluetooth low energy beacons,” in Proceedings of the SIGCOMM Posters and Demos, 2017, pp. 119–120.

A. Rowe, V. Gupta, and R. R. Rajkumar, “Low-power clock synchronization using electromagnetic energy radiating from AC power lines,” in Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys '09), 2009, pp. 211–224.

H. Stark and J. W. Woods, Probability and Random Processes with Applications to Signal Processing, 3rd ed. Delhi, India: Pearson Education, 2003.

S. N. Gelyan, A. N. Eghbali, L. Roustapoor, S. A. Y. F. Abadi, and M. Dehghan, “SLTP: Scalable lightweight time synchronization protocol for wireless sensor network,” in Mobile Ad-Hoc and Sensor Networks. MSN 2007, H. Zhang, S. Olariu, J. Cao, and D. B. Johnson, Eds. Berlin, Germany: Springer, 2007, pp. 536–547.