skip to main content
research-article
Public Access

Data-Driven Synchronization for Internet-of-Things Systems

Published:28 April 2017Publication History
Skip Abstract Section

Abstract

The Internet of Things (IoT) is fueled by the growth of sensors, actuators, and services that collect and process raw sensor data. Wearable and environmental sensors will be a major component of the IoT and provide context about people and activities that are occurring. It is imperative that sensors in the IoT are synchronized, which increases the usefulness and value of the sensor data and allows data from multiple sources to be combined and compared. Due to the heterogeneous nature of sensors (e.g., synchronization protocols, communication channels, etc.), synchronization can be difficult. In this article, we present novel techniques for synchronizing data from multi-sensor environments based on the events and interactions measured by the sensors. We present methods to determine which interactions can likely be used for synchronization and methods to improve synchronization by removing erroneous synchronization points. We validate our technique through experiments with wearable and environmental sensors in a laboratory environment. Experiments resulted in median drift error reduction from 66% to 98% for sensors synchronized through physical interactions.

References

  1. T. R. Bennett, N. Gans, and R. Jafari. 2015a. A data-driven synchronization technique for cyber-physical systems. In Workshop on the Swarm at the Edge of the Cloud (SWEC). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. T. R. Bennett, N. Gans, and R. Jafari. 2015b. Multi-sensor data-driven: Synchronization using wearable sensors. In Proceedings of the 2015 ACM International Symposium on Wearable Computers. ACM, 113--116. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. J. Berndt and J. Clifford. 1994. Using dynamic time warping to find patterns in time series. In KDD Workshop, Vol. 10. 359--370.Google ScholarGoogle Scholar
  4. D. Broman, P. Derler, and J. Eidson. 2013. Temporal issues in cyber-physical systems. J. Ind. Inst. Sci. 93, 3 (2013), 389--402.Google ScholarGoogle Scholar
  5. T. M. Cover and J. A. Thomas. 1991. Elements of Information Theory. Wiley-Interscience, New York, NY, USA. 12--49. Google ScholarGoogle ScholarCross RefCross Ref
  6. E. W. Dijkstra. 1959. A note on two problems in connexion with graphs. Num. Math. 1, 1 (1959), 269--271. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. Elson, L. Girod, and D. Estrin. 2002. Fine-grained network time synchronization using reference broadcasts. ACM SIGOPS Operat. Syst. Rev. 36, SI (2002), 147--163.Google ScholarGoogle Scholar
  8. S. Ganeriwal, R. Kumar, and M. B. Srivastava. 2003. Timing-sync protocol for sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. ACM, 138--149 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. D. Guidoni, A. Boukerche, H. Oliveira, R. Mini, and A. Loureiro. 2010. A small world model to improve synchronization algorithms for wireless sensor networks. In Proceedings of the 2010 IEEE Symposium on Computers and Communications (ISCC). 229--234. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. M. Harashima, H. Yasuda, and M. Hasegawa. 2012. Synchronization of wireless sensor networks using natural environmental signals based on noise-induced phase synchronization phenomenon. In Proceedings of the 2012 IEEE 75th Vehicular Technology Conference (VTC Spring). 1--5. Google ScholarGoogle ScholarCross RefCross Ref
  11. Y. H. Huang and S. H. Wu. 2010. Time synchronization protocol for small-scale wireless sensor networks. In 2010 IEEE Wireless Communications and Networking Conference (WCNC). IEEE, 1--5. Google ScholarGoogle ScholarCross RefCross Ref
  12. B. Iglewicz and D. Hoaglin. 1993. How to Detect and Handle Outliers. Vol. 16. ASQ Press.Google ScholarGoogle Scholar
  13. S. Jain and Y. Sharma. 2011. Optimal performance reference broadcast synchronization (oprbs) for time synchronization in wireless sensor networks. In Proceedings of the 2011 International Conference on Computer, Communication and Electrical Technology (ICCCET). 171--175. Google ScholarGoogle ScholarCross RefCross Ref
  14. S. Kajioka, T. Mori, T. Uchiya, I. Takumi, and H. Matsuo. 2014. Experiment of indoor position presumption based on rssi of bluetooth le beacon. In Proceedings of the 2014 IEEE 3rd Global Conference on Consumer Electronics (GCCE). IEEE, 337--339. Google ScholarGoogle ScholarCross RefCross Ref
  15. K. lae Noh and E. Serpedin. 2007. Adaptive multi-hop timings synchronization for wireless sensor networks. In Proceedings of the 9th International Symposium on Signal Processing and Its Applications, 2007 (ISSPA 2007). 1--6.Google ScholarGoogle Scholar
  16. F. Lamonaca, A. Gasparri, E. Garone, and D. Grimaldi. 2014. ‘Clock synchronization in wireless sensor network with selective convergence rate for event driven measurement applications. IEEE Trans. Instrum. Meas. 63, 9 (2014), 2279--2287. Google ScholarGoogle ScholarCross RefCross Ref
  17. E. Lee, J. Rabaey, B. Hartmann, J. Kubiatowicz, K. Pister, A. Sangiovanni-Vincentelli, S. Seshia, J. Wawrzynek, D. Wessel, T. Rosing, D. Blaauw, P. Dutta, K. Fu, C. Guestrin, B. Taskar, R. Jafari, D. Jones, V. Kumar, R. Mangharam, G. Pappas, R. Murray, and A. Rowe. 2014. The swarm at the edge of the cloud. IEEE Design Test 31, 3 (2014), 8--20. Google ScholarGoogle ScholarCross RefCross Ref
  18. H. Ling and K. Okada. 2007. An efficient earth mover's distance algorithm for robust histogram comparison. IEEE Trans. Pattern Anal. Mach. Intell. 29, 5 (2007), 840--853. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. M. Lukac, P. Davis, R. Clayton, and D. Estrin. 2009. Recovering temporal integrity with data driven time synchronization. In Proceedings of the 2009 International Conference on Information Processing in Sensor Networks. IEEE Computer Society, 61--72.Google ScholarGoogle Scholar
  20. M. Maróti, B. Kusy, G. Simon, and Á. Lédeczi. 2004. The flooding time synchronization protocol. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. ACM, 39--49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. A. Pinho, D. R. Figueiredo, and F. Franca. 2012. A robust gradient clock synchronization algorithm for wireless sensor networks. In Proceedings of the 2012 4th International Conference on Communication Systems and Networks (COMSNETS). 1--10. Google ScholarGoogle ScholarCross RefCross Ref
  22. X. Qian, X. Shen, G. Dai, J. Zhang, and C. Lv. 2010. Clapping and broadcasting synchronization in wireless sensor network. In Proceedings of the 2010 6th International Conference on Mobile Ad-hoc and Sensor Networks (MSN). IEEE, 140--145. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. P. Sommer and R. Wattenhofer. 2009. Gradient clock synchronization in wireless sensor networks. In Proceedings of the 2009 International Conference on Information Processing in Sensor Networks. IEEE Computer Society, 37--48.Google ScholarGoogle Scholar
  24. W. Su and I. F. Akyildiz. 2005. Time-diffusion synchronization protocol for wireless sensor networks. IEEE/ACM Trans. Netw. 13, 2 (2005), 384--397. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. A. Swain and R. Hansdah. 2011. A weighted average based external clock synchronization protocol for wireless sensor networks. In Proceedings of the 2011 31st International Conference on Distributed Computing Systems Workshops (ICDCSW). 218--229. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. K. Yildirim and A. Kantarci. 2014a. External gradient time synchronization in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 25, 3 (2011), 633--641. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. K. Yildirim and A. Kantarci. 2014. Time synchronization based on slow-flooding in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 25, 1 (2014), 244--253. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Data-Driven Synchronization for Internet-of-Things Systems

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!