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.
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- D. Broman, P. Derler, and J. Eidson. 2013. Temporal issues in cyber-physical systems. J. Ind. Inst. Sci. 93, 3 (2013), 389--402.Google Scholar
- T. M. Cover and J. A. Thomas. 1991. Elements of Information Theory. Wiley-Interscience, New York, NY, USA. 12--49. Google Scholar
Cross Ref
- E. W. Dijkstra. 1959. A note on two problems in connexion with graphs. Num. Math. 1, 1 (1959), 269--271. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- B. Iglewicz and D. Hoaglin. 1993. How to Detect and Handle Outliers. Vol. 16. ASQ Press.Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
Data-Driven Synchronization for Internet-of-Things Systems
Recommendations
A distributed multihop time synchronization protocol for wireless sensor networks using pairwise broadcast synchronization
Recently, a time synchronization algorithm called Pairwise Broadcast Synchronization (PBS) is proposed. With PBS, a sensor can be synchronized by overhearing synchronization packet exchange among its neighbouring sensors without sending out any packet ...
Time-diffusion synchronization protocol for wireless sensor networks
In the near future, small intelligent devices will be deployed in homes, plantations, oceans, rivers, streets, and highways to monitor the environment. These devices require time synchronization, so voice and video data from different sensor nodes can ...
Optimal clock synchronization in networks
SenSys '09: Proceedings of the 7th ACM Conference on Embedded Networked Sensor SystemsHaving access to an accurate time is a vital building block in all networks; in wireless sensor networks even more so, because wireless media access or data fusion may depend on it. Starting out with a novel analysis, we show that orthodox clock ...






Comments