Self-Synchronization in Duty-Cycled Internet of Things (IoT) Applications

IEEE Internet of Things Journal

Volumn 4, Issue 6, 2017, Pages 2058-2069

  Yadav, Poonam ^a   McCann, Julie A ^b   Pereira, Tiago ^c  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Bio inspired algorithm; broadcast messaging; firefly based self synchronization; Internet of Things (IoT); machine to machine (M2M) networks; media access control (MAC); radio interference

Indexed keywords

ACCESS CONTROL; ENERGY EFFICIENCY; LOW POWER ELECTRONICS; MACHINE-TO-MACHINE COMMUNICATION; MEDIUM ACCESS CONTROL; OSCILLATORS (ELECTRONIC); RADIO BROADCASTING; RADIO INTERFERENCE; ROBUSTNESS (CONTROL SYSTEMS); SENSOR NODES; SYNCHRONIZATION; WEARABLE SENSORS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

BIO-INSPIRED ALGORITHMS; MACHINE-TO-MACHINE (M2M); MEDIA ACCESS CONTROL; PAYLOADS; SELF SYNCHRONIZATION; WIRELESS COMMUNICATIONS;

INTERNET OF THINGS;

EID: 85032656160     PISSN: None     EISSN: 23274662     Source Type: Journal    
DOI: 10.1109/JIOT.2017.2757138     Document Type: Article

References (59)

1. Btnode: Datasheet. Accessed: Aug. 17, 2008. [Online]. Available: http://www.btnode.ethz.ch/pub/uploads/Main/
2. Micaz: Datasheet. Accessed: Aug. 17, 2008. [Online]. Available: http://www.xbow.com/Products/Product
3. Sunspot: Datasheet. Accessed: Aug. 17, 2008. [Online]. Available: http://www.sunspotworld.com/docs/Green/SunSPOTTheoryOfOperation. pdf
4. P. Zhang, H. Yao, and Y. Liu, "Virtual network embedding based on computing, network and storage resource constraints," IEEE Internet Things J., to be published, doi: 10.1109/JIOT.2017.272612099.
5. S. Duquennoy, F. Österlind, and A. Dunkels, "Lossy links, low power, high throughput," in Proc. 9th ACM Conf. Embedded Netw. Sensor Syst. (SenSys), 2011, pp. 12-25, doi: 10.1145/2070942.2070945.
6. M. R. Palattella et al., "On optimal scheduling in duty-cycled industrial IoT applications using IEEE802.15.4e TSCH," IEEE Sensors J., vol. 13, no. 10, pp. 3655-3666, Oct. 2013, doi: 10.1109/JSEN.2013.2266417.
7. A. P. Athreya and P. Tague, "Network self-organization in the Internet of Things," in Proc. Commun. Soc. Conf. Sensor Mesh Ad Hoc Commun. Netw. (SECON), New Orleans, LA, USA, 2013, pp. 25-33.
8. J. Kim et al., "Standard-based IoT platforms interworking: Implementation, experiences, and lessons learned," IEEE Commun. Mag., vol. 54, no. 7, pp. 48-54, Jul. 2016.
9. M. Maróti, B. Kusy, G. Simon, and A. Lédeczi, "The flooding time synchronization protocol," in Proc. 2nd Int. Conf. Embedded Netw. Sensor Syst. (SenSys), Baltimore, MD, USA, 2004, pp. 39-49.
10. P. Yadav, N. Yadav, and S. Varma, "Cluster based hierarchical wireless sensor networks (CHWSN) and time synchronization in CHWSN," in Proc. Int. Symp. Commun. Inf. Technol., Sydney, NSW, Australia, 2007, pp. 1149-1154.
11. L. Xu, R. Collier, and G. M. P. O'Hare, "A survey of clustering techniques in WSNs and consideration of the challenges of applying such to 5G IoT scenarios," IEEE Internet Things J., vol. 4, no. 5, pp. 1229-1249, Oct. 2017, doi: 10.1109/JIOT.2017.2726014.
12. A. Tyrrell, G. Auer, and C. Bettstetter, "Emergent slot synchronization in wireless networks," IEEE Trans. Mobile Comput., vol. 9, no. 5, pp. 719-732, May 2010.
13. D. G. Reina, S. L. Toral, F. Barrero, N. Bessis, and E. Asimakopoulou, Internet of Things and Inter-Cooperative Computational Technologies for Collective Intelligence (Studies in Computational Intelligence), vol. 460. Berlin, Germany: Springer, 2013, pp. 89-113.
14. Ocado: Online Grocery Warehouse Robots. Accessed: Feb. 23, 2016. [Online]. Available: http://www.v3.co.uk/v3-uk/feature/2447945/ocadobuilds-an-iot-robot-army-to-do-your-shopping
15. J. Wan et al., "Context-aware cloud robotics for material handling in cognitive industrial Internet of Things," IEEE Internet Things J., to be published, doi: 10.1109/JIOT.2017.2728722.
16. S. Wu et al., "Survey on prediction algorithms in smart homes," IEEE Internet Things J., vol. 4, no. 3, pp. 636-644, Jun. 2017.
17. Ad Hoc Networks (Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering), vol. 184. Cham, Switzerland: Springer, 2016, pp. 79-91.
18. P. Yadav and J. A. McCann, "EBS: Decentralised slot synchronisation for broadcast messaging for low-power wireless embedded systems," in Proc. 5th Int. Conf. Commun. Syst. Softw. Middleware (COMSWARE), Verona, Italy, 2011, pp. 1-6.
19. P. Yadav, "Cross-layer protocols to support periodic data collection and event driven wireless sensor network applications," Ph.D. dissertation, Dept. Comput., Imperial College Sci. Technol. Med., London, U.K., 2011.
20. K.-Y. Cheng, K.-S. Lui, Y.-C. Wu, and V. Tam, "A distributed multihop time synchronization protocol for wireless sensor networks using pairwise broadcast synchronization," IEEE Trans. Wireless Commun., vol. 8, no. 4, pp. 1764-1772, Apr. 2009.
21. B. Geller, "Advanced synchronization techniques for the Internet of Things," in Proc. Int. Symp. Signal Image Video Commun. (ISIVC), Tunis, Tunisia, 2016, pp. 180-184.
22. J. Petäjäjärvi, K. Mikhaylov, H. Karvonen, R. Vuohtoniemi, and M. Hämäläinen, "Loose synchronization method for low-power superregenerative wake-up receiver," in Proc. 9th Int. Symp. Med. Inf. Commun. Technol. (ISMICT), Kamakura, Japan, 2015, pp. 209-212.
23. W. Su and I. F. Akyildiz, "Time-diffusion synchronization protocol for wireless sensor networks," IEEE/ACM Trans. Netw., vol. 13, no. 2, pp. 384-397, Apr. 2005.
24. N. K. Giang, R. Lea, M. Blackstock, and V. C. M. Leung, "On building smart city IoT applications: A coordination-based perspective," in Proc. 2nd Int. Workshop Smart (SmartCities), Trento, Italy, 2016, pp. 1-6, doi: 10.1145/3009912.3009919.
25. B. Cheng et al., "Situation-aware dynamic service coordination in an IoT environment," IEEE/ACM Trans. Netw., vol. 25, no. 4, pp. 2082-2095, Aug. 2017.
26. J. Albrecht, C. Tuttle, A. C. Snoeren, and A. Vahdat, "Loose synchronization for large-scale networked systems," in Proc. Annu. Tech. Conf. (USENIX ATEC), Boston, MA, USA, 2006, pp. 28-28. [Online]. Available: http://dl.acm.org/citation.cfm?id=1267359.1267387
27. R. Zhang and J. T. Kwok, "Asynchronous distributed ADMM for consensus optimization," in Proc. 31st Int. Conf. Int. Conf. Mach. Learn. (ICML), Beijing, China, 2014, pp. II-1701-II-1709.
28. H. Yan, Y. Zhang, Z. Pang, and L. D. Xu, "Superframe planning and access latency of slotted MAC for industrial WSN in IoT environment," IEEE Trans. Ind. Informat., vol. 10, no. 2, pp. 1242-1251, May 2014.
29. X. Guo et al., "PSync: Visible light-based time synchronization for Internet of Things (IoT)," in Proc. 35th Annu. Int. Conf. Comput. Commun., San Francisco, CA, USA, 2016, pp. 1-9.
30. P. Sommer and R. Wattenhofer, "Gradient clock synchronization in wireless sensor networks," in Proc. Int. Conf. Inf. Process. Sensor Netw. (IPSN), San Francisco, CA, USA, 2009, pp. 37-48.
31. T. Qiu, X. Liu, M. Han, M. Li, and Y. Zhang, "SRTS : A self-recoverable time synchronization for sensor networks of healthcare IoT," Comput. Netw., May 2017, doi: 10.1016/j.comnet.2017.05.011.
32. G. Werner-Allen, G. Tewari, A. Patel, M. Welsh, and R. Nagpal, "Firefly-inspired sensor network synchronicity with realistic radio effects," in Proc. 3rd Int. Conf. Embedded Netw. Sensor Syst., San Diego, CA, USA, 2005, pp. 142-153.
33. I. Bojic, T. Lipic, and M. Kusek, "Scalability issues of firefly-based selfsynchronization in collective adaptive systems," in Proc. 8th Int. Conf. Self Adapt. Self Org. Syst. Workshops, London, U.K., 2014, pp. 68-73.
34. I. Bojic and K. Nymoen, "Survey on synchronization mechanisms in machine-to-machine systems," Eng. Appl. Artif. Intell., vol. 45, pp. 361-375, Oct. 2015, doi: 10.1016/j.engappai.2015.07.007.
35. M. Petrocchi, A. Spognardi, and P. Santi, "Bioinspired security analysis of wireless protocols," Mobile Netw. Appl., vol. 21, no. 1, pp. 139-148, 2016, doi: 10.1007/s11036-016-0702-z.
36. I. Bojic and M. Kusek, "Self-synchronization of nonidentical machines in machine-to-machine systems," in Proc. 7th Int. Conf. Self Adapt. Self Org. Syst., Philadelphia, PA, USA, 2013, pp. 265-266.
37. A. Tyrrell, G. Auer, C. Bettstetter, and R. Naripella, "How does a faulty node disturb decentralized slot synchronization over wireless networks?" in Proc. Int. Conf. Commun. (ICC), Cape Town, South Africa, 2010, pp. 1-5.
38. R. E. Mirollo and S. H. Strogatz, "Synchronization of pulse-coupled biological oscillators," J. Appl. Math., vol. 50, no. 6, pp. 1645-1662, 1990.
39. P. Closas, E. Calvo, J. A. Fernandez-Rubio, and A. Pages-Zamora, "Coupling noise effect in self-synchronizing wireless sensor networks," in Proc. 8th Workshop Signal Process. Adv. Wireless Commun. (SPAWC), Helsinki, Finland, 2007, pp. 1-5.
40. J. Klinglmayr, C. Bettstetter, and M. Timme, "Globally stable synchronization by inhibitory pulse coupling," in Proc. 2nd Int. Symp. Appl. Sci. Biomed. Commun. Technol., Bratislava, Slovakia, 2009, pp. 1-4.
41. O. Babaoglu, T. Binci, M. Jelasity, and A. Montresor, "Firefly-inspired heartbeat synchronization in overlay networks," in Proc. 1st Int. Conf. Self Adapt. Self Org. (SASO), Cambridge, MA, USA, 2007, pp. 77-86.
42. J. Degesys, P. Basu, and J. Redi, "Synchronization of strongly pulse-coupled oscillators with refractory periods and random medium access," in Proc. Symp. Appl. Comput. (SAC), Fortaleza, Brazil, 2008, pp. 1976-1980.
43. Y. Wang, F. Núñez, and F. J. Doyle, "Statistical analysis of the pulsecoupled synchronization strategy for wireless sensor networks," IEEE Trans. Signal Process., vol. 61, no. 21, pp. 5193-5204, Nov. 2013.
44. W. Masood, J. Klinglmayr, and C. Bettstetter, "Experimental evaluation of pulse-coupled oscillator synchronization in IEEE 802.15.4 networks," in Proc. 4th Int. Symp. Develop. Anal. Intell. Veh. Netw. Appl. (DIVANet), Montreal, QC, Canada, 2014, pp. 145-151, doi: 10.1145/2656346.2656360.
45. R. Leidenfrost and W. Elmenreich, "Firefly clock synchronization in an 802.15.4 wireless network," J. Embedded Syst., vol. 2009, pp. 1-17, Jan. 2009, doi: 10.1155/2009/186406.
46. L. Cui and H. Wang, "Reachback firefly synchronicity with late sensitivity window in wireless sensor networks," in Proc. 9th Int. Conf. Hybrid Intell. Syst. (HIS), Shenyang, China, 2009, pp. 451-456.
47. R. Pagliari and A. Scaglione, "Scalable network synchronization with pulse-coupled oscillators," IEEE Trans. Mobile Comput., vol. 10, no. 3, pp. 392-405, Mar. 2011.
48. P. Yadav and J. A. McCann, "YA-MAC: Handling unified unicast and broadcast traffic in multi-hop wireless sensor networks," in Proc. Int. Conf. Distrib. Comput. Sensor Syst. (DCOSS), Barcelona, Spain, 2011, pp. 1-9.
49. M. C. Guenther, P. Yadav, J. T. Bradley, and J. A. McCann, "Model based optimization of EBS-MAC," in Proc. Sigmetrics Perform., 2012. [Online]. Available: http://www.sigmetrics.org/sigmetrics2012/ student-poster/SIGMETRICS2012-Poster-Abstract-Guenther.pdf
50. P. Yadav and J. A. McCann, "QoS based event delivery for disaster monitoring applications," in Proc. 5th IEEE Conf. Wireless Commun. Sensor Netw. (WCSN), Allahabad, India, 2009, pp. 2-9.
51. E. Gelenbe, E. Ngai, and P. Yadav, "Routing of high priority packets in wireless sensor networks," in Proc. SPIE Defense Security Sens. (SPIE DSS), 2009, pp. 1-6.
52. P. Yadav and J. A. McCann, "Qos and congestion control for pervasive event driven applications," in Proc. Int. Conf. Pervasive Services (ICPS), 2010, pp. 1-6.
53. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. 23rd Annu. Int. Conf. Comput. Commun. (INFOCOM), vol. 3. New York, NY, USA, 2002, pp. 1567-1576.
54. W. Ye, F. Silva, and J. Heidemann, "Ultra-low duty cycle MAC with scheduled channel polling," in Proc. 4th Int. Conf. Embedded Netw. Sensor Syst. (SenSys), Boulder, CO, USA, 2006, pp. 321-334.
55. A. Bakshi, L. Chen, K. Srinivasan, C. E. Koksal, and A. Eryilmaz, "EMIT: An efficient MAC paradigm for the Internet of Things," in Proc. 35th Annu. Int. Conf. Comput. Commun., San Francisco, CA, USA, 2016, pp. 1-9.
56. T. Pereira, J. Eldering, M. Rasmussen, and A. Veneziani, "Towards a general theory for coupling functions allowing persistent synchronization," Nonlinearity, vol. 27, no. 3, pp. 501-525, 2014.
57. T. Pereira, D. Eroglu, G. B. Bagci, U. Tirnakli, and H. J. Jensen, "Connectivity-driven coherence in complex networks," Phys. Rev. Lett., vol. 110, pp. 1-5, Jun. 2013.
58. K. Klues, G. Hackmann, O. Chipara, and C. Lu, "A component-based architecture for power-efficient media access control in wireless sensor networks," in Proc. 5th Int. Conf. Embedded Netw. Sensor Syst. (SenSys), Sydney, NSW, Australia, 2007, pp. 59-72.
59. Motelab: Sensor Network Testbed. Accessed: Aug. 17, 2008. [Online]. Available: http://www.btnode.ethz.ch/pub/uploads/Main/