General slot stealing TDMA scheme to improve the low channel utilization factor

Time division multiple access (TDMA) schemes are intensively being the main solution to provide predictability and timeliness in data communication systems requiring real-time operation. In this paper we investigate the problem of low efficiency and channel utilization, common to the TDMA algorithms. As a solution, we propose a general slot stealing version of TDMA, able to significantly increase the channel utilization factor, while preserving the required level of predictability, both in wired and in wireless real-time networks.

[1]  Daniel Mossé,et al.  TDMA-ASAP: Sensor Network TDMA Scheduling with Adaptive Slot-Stealing and Parallelism , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[2]  Giorgio C. Buttazzo,et al.  Research trends in real-time computing for embedded systems , 2006, SIGBED.

[3]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[4]  Li Xiao,et al.  TAS-MAC: A traffic-adaptive synchronous MAC protocol for wireless sensor networks , 2013, SECON.

[5]  Voicu Groza,et al.  Wireless synchronization protocols for collaborative robotic and sensor environments , 2010, 19th International Workshop on Robotics in Alpe-Adria-Danube Region (RAAD 2010).

[6]  Anthony Ephremides,et al.  Analysis of a Hybrid Access Scheme for Buffered Users-Probabilistic Time Division , 1982, IEEE Transactions on Software Engineering.

[7]  Amitabh Mishra,et al.  Design Challenges in Energy-Efficient Medium Access Control for Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[8]  Jenhui Chen,et al.  Improvement of Slots Utilization with a Stealing-TDMA Protocol for Ad Hoc Network , 2006, IEEE Vehicular Technology Conference.

[9]  Byungtae Jang,et al.  RRMAC: A sensor network MAC for real time and reliable packet transmission , 2008, 2008 IEEE International Symposium on Consumer Electronics.

[10]  Anthony Rowe,et al.  Making WSN TDMA Practical: Stealing Slots Up and Down the Tree , 2011, 2011 IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications.

[11]  Giorgio C. Buttazzo,et al.  WBuST: A real-time energy-aware MAC layer protocol for wireless embedded systems , 2012, Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012).

[12]  Samira Moussaoui,et al.  RTH-MAC: A real time hybrid MAC protocol for WSN , 2013, 2013 11th International Symposium on Programming and Systems (ISPS).

[13]  Giuseppe Anastasi,et al.  A Comprehensive Analysis of the MAC Unreliability Problem in IEEE 802.15.4 Wireless Sensor Networks , 2011, IEEE Transactions on Industrial Informatics.

[14]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2008, TNET.