Generic placeholder image

Recent Patents on Engineering

Author(s): D. Upadhyay*, A.K. Dubey and P.S. Thilagam

DOI: 10.2174/1872212112666180712151155

DownloadDownload PDF Flyer Cite As
A Statistical Tool for Time Synchronization Problem in WSN

Page: [154 - 158] Pages: 5

  • * (Excluding Mailing and Handling)

Abstract

Background: In recent research, time synchronization has a great importance in the various application of wireless sensor network. Localization, tracking, message passing using contention-based schemes and communication are some of the fields where synchronization between sensor clocks is highly required. Therefore, several algorithms were designed to achieve a rational and reliable frame of time within the wireless sensor network. Patents related to time synchronization in WSN were also analyzed.

Methods: This paper discusses the powerful statistical tool using maximum probability theory for synchronizing the time within the sensor's clock. In this paper, maximum probability theory is applied to estimate the best value of clock offset between two sensor clocks. The proposed algorithm is analyzed by exchanging timing messages between nodes using two-way message exchange schemes.

Results: The proposed algorithm is also implemented along with a Time-Sync Protocol for Sensor Network. It reduces error deviation from 2.32 to 0.064 ms as compared with Time-Sync Protocol for Sensor Network without proposed works.

Conclusion: It was observed that for a small network, proposed work gives better and efficient results with Time-Sync Protocol for Sensor Network.

Keywords: Time synchronization, statistical tool, clock offset, maximum probability theory, maximum subset section algorithm, wireless sensor network.

Graphical Abstract

[1]
A. Swain, and R. Hansdah, "A model for the classification and survey of clock synchronization protocols in WSNs", Ad Hoc Netw., vol. 27, pp. 219-241, 2015.
[2]
W. Ting, G. Di, C. Chun-yang, T. Xiao-ming, and W. Heng, "Clock synchronization in wireless sensor networks: analysis and design of error precision based on lossy networked control perspective", Mathe. Problems. Eng., vol. 2015, pp. 1-17, 2015.
[3]
X. Tian, Y. Miao, T. Hu, B. Fan, J. Pan, and W. Xu, Maximum likelihood estimation based on time synchronization algorithm for wireless sensor networksInternational Colloquium on Computing, Communication, Control, and Management, (CCCM), Sanya, China , 2009, pp. 416-420.
[4]
Y. Xing, Y. Chen, W. Yi, and C. Duan, "Time synchronization for wireless sensor networks using adaptive linear prediction", Int. J. Distrib. Sens. Netw., vol. 2015, pp. 1-9, 2015.
[5]
A.S. Bandeira, N. Boumal, and A. Singer, "Tightness of the maximum likelihood semidefinite relaxation for angular synchronization", Mathe. Prog., vol. 163, pp. 145-167, 2016.
[6]
J. Nikolic, P. Furgale, A. Melzer, and R. Siegwart, "Maximum likelihood identification of inertial sensor noise model parameters", IEEE Sens. J., vol. 16, pp. 163-176, 2016.
[7]
S. Guerrier, R. Molinari, and J. Balamuta, "Discussion on maximum likelihood-based methods for inertial sensor calibration", IEEE Sens. J., vol. 16, pp. 5522-5523, 2016.
[8]
J. Choi, J. Mo, and R. Heath, "Near maximum-likelihood detector and channel estimator for uplink multiuser massive MIMO systems with One-Bit ADCs", IEEE Trans. Comm., vol. 64, pp. 2005-2018, 2016.
[9]
A. Khan, A.A. Memon, and A.A. Memon, "Time synchronization for mobile wireless sensor network", Intl. J. Comp. Elect. Eng., vol. 6, pp. 118-122, 2014.
[10]
C. Levy, and M. Pinchas, "Maximum likelihood estimation of clock skew in IEEE 1588 with fractional gaussian noise", Mathe. Problem. Eng., vol. 2015, pp. 1-24, 2015.
[11]
J. Elson, and K. Römer, "Wireless sensor networks", ACM SIGCOMM Comp. Comm. Rev., vol. 33, pp. 149-154, 2003.
[12]
C. Lenzen, T. Locher, and R. Wattenhofer, "Tight bounds for clock synchronization", J. ACM., vol. 57, pp. 1-42, 2010.
[13]
J.H. Park, M-S. Jeong, W-J. Park, M-Q. Kim, D. Kim, and H. Kim, "Time synchronization method in wireless sensor network. U.S. Patent 7817616B2,", 2010
[14]
M. Akhlaq, and T.R. Sheltami, "Recursive time synchronization protocol method for wireless sensor networks.U.S. Patent 9226252 B2,", 2013
[15]
K. T.. Kim, and B. T.. Jang,, J. D. Choi, D. H. Kim, J. J. Yoo, K. B. Sung, J. S. Kim, J. H. Lim, and J. A. Jang,, "Time synchronization method in wireless sensor network”, U.S. Patent 8571008B2", 2013
[16]
R. Fan, and N. Lynch, "Gradient clock synchronization", Distrib. Comput., vol. 18, pp. 255-266, 2006.
[17]
F. Iutzeler, P. Ciblat, and J. Jakubowicz, "Analysis of max-consensus algorithms in wireless channels", IEEE Trans. Signal Proc., vol. 60, pp. 6103-6107, 2012.
[18]
D. Upadhyay, and P. Banerjee, "An energy efficient proposed framework for time synchronization problem of wireless sensor network", Adv. Intell. Syst. Comput., vol. 435, pp. 377-385, 2016.
[19]
S. Erchin, and Q.M. Chaudhari, Synchronization in wireless sensor networks., Cambridge: Cambridge University Press, 2009.
[20]
M. Bartosz, and P. Zwierzykowski, "Survey of simulators for wireless sensor networks", Int. J. Grid Distrib. Comput., vol. 5, pp. 23-50, 2012.
[21]
G.C. Gautam, T.P. Sharma, V. Katiyar, and A. Kumar, "Time synchronization protocol for wireless sensor networks using clustering", In: International Conference on Recent Trends in Information Technology (ICRTIT), Chennai, Tamil Nadu, India, 2011, pp. 417-422.
[22]
K.S. Kim, S. Lee, and E.G. Lim, "Energy-efficient time synchronization based on asynchronous source clock frequency recovery and reverse two-way message exchanges in wireless sensor networks", IEEE Trans. Commun., vol. 65, pp. 347-359, 2017.
[23]
J. Du, and Y.C. Wu, "Distributed clock skew and offset estimation in wireless sensor networks: asynchronous algorithm and convergence analysis", IEEE Trans. Wirel. Commun., vol. 12, pp. 5908-5917, 2013.
[24]
D. Upadhyay, A.K. Dubey, and P.S. Thilagam, "Time synchronization problem of wireless sensor network using maximum probability theory", Int. J. Syst. Assurance Eng. Manage., vol. 9, pp. 517-524, 2018.