Distributed and Centralized Hybrid CSMA/CA-TDMA Schemes for Single-Hop Wireless Networks

The strength of carrier-sense multiple access with collision avoidance (CSMA/CA) can be combined with that of time-division multiple access (TDMA) to enhance the channel access performance in wireless networks such as the IEEE 802.15.4-based wireless personal area networks. In particular, the performance of legacy CSMA/CA-based medium access control scheme in congested networks can be enhanced through a hybrid CSMA/CA-TDMA scheme while preserving the scalability property. In this paper, we present distributed and centralized channel access models that follow the transmission strategies based on Markov decision process (MDP) to access both contention period and contention-free period in an intelligent way. The models consider the buffer status as an indication of congestion provided that the offered traffic does not exceed the channel capacity. We extend the models to consider the hidden node collision problem encountered due to the signal attenuation caused by channel fading. The simulation results show that the MDP-based distributed channel access scheme outperforms the legacy slotted CSMA/CA scheme. The centralized model outperforms the distributed model but requires the global information of the network.

[1]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[2]  Bin Liu,et al.  CA-MAC: A Hybrid context-aware MAC protocol for wireless body area networks , 2011, 2011 IEEE 13th International Conference on e-Health Networking, Applications and Services.

[3]  Sergio Camorlinga,et al.  A Markov Decision Process (MDP)-Based Congestion-Aware Medium Access Strategy for IEEE 802.15.4 , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[4]  Sajal K. Das,et al.  Reliability and Energy-Efficiency in IEEE 802.15.4/ZigBee Sensor Networks: An Adaptive and Cross-Layer Approach , 2011, IEEE Journal on Selected Areas in Communications.

[5]  Biplab Sikdar,et al.  Energy efficient transmission strategies for Body Sensor Networks with energy harvesting , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[6]  Au~kor Unk~own.  The compound Poisson distribution , 1986, APLQ.

[7]  Sanjay Jha,et al.  Bandwidth Aware Slot Allocation in Hybrid MAC , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[8]  Maghsoud Abbaspour,et al.  An adaptive CSMA/TDMA hybrid MAC for energy and throughput improvement of wireless sensor networks , 2013, Ad Hoc Networks.

[9]  Ranjeet Kumar Patro,et al.  Analysis and improvement of contention access protocol in IEEE 802.15.4 star network , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[10]  H. T. Mouftah,et al.  Adaptive Sleeping Periods in IEEE 802.15.4 for Efficient Energy Savings: Markov-Based Theoretical Analysis , 2011, 2011 IEEE International Conference on Communications (ICC).

[11]  Sergio Camorlinga,et al.  IEEE 802.15.4 MAC With GTS Transmission for Heterogeneous Devices With Application to Wheelchair Body-Area Sensor Networks , 2011, IEEE Transactions on Information Technology in Biomedicine.

[12]  Chen He,et al.  Slot-based model for IEEE 802.15.4 MAC with sleep mechanism , 2010, IEEE Communications Letters.

[13]  R. Adelson.  Compound Poisson Distributions , 1966 .

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

[15]  Jeong Geun Kim,et al.  An energy-efficient transmission strategy for wireless sensor networks , 2010, IEEE Transactions on Consumer Electronics.

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

[17]  Gregory M. P. O'Hare,et al.  Radio Sleep Mode Optimization in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[18]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[19]  Terrence L. Fine,et al.  Optimal power and retransmission control policies for random access systems , 2004, IEEE/ACM Transactions on Networking.

[20]  Carlo Fischione,et al.  A generalized Markov chain model for effective analysis of slotted IEEE 802.15.4 , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[21]  Ekram Hossain,et al.  A Dynamic Time Slot Allocation Scheme for Hybrid CSMA/TDMA MAC Protocol , 2013, IEEE Wireless Communications Letters.

[22]  Wei-Tsong Lee,et al.  CSMA/CF Protocol for IEEE 802.15.4 WPANs , 2009, IEEE Transactions on Vehicular Technology.

[23]  Jianping Pan,et al.  Performance Study of Hybrid MAC Using Soft Reservation for Wireless Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[24]  Mihaela van der Schaar,et al.  Fast Reinforcement Learning for Energy-Efficient Wireless Communication , 2010, IEEE Transactions on Signal Processing.

[25]  Carlo Fischione,et al.  Analytical Modeling of Multi-hop IEEE 802.15.4 Networks , 2012, IEEE Transactions on Vehicular Technology.

[26]  Yeqiong Song,et al.  Queue-MAC: A queue-length aware hybrid CSMA/TDMA MAC protocol for providing dynamic adaptation to traffic and duty-cycle variation in wireless sensor networks , 2012, 2012 9th IEEE International Workshop on Factory Communication Systems.

[27]  Dusit Niyato,et al.  An Optimization-Based GTS Allocation Scheme for IEEE 802.15.4 MAC with Application to Wireless Body-Area Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[28]  Sheng-Tzong Cheng,et al.  Contention-polling duality coordination function for IEEE 802.11 WLAN family , 2009, IEEE Transactions on Communications.

[29]  Honggang Wang,et al.  An Energy Efficient Pre-Schedule Scheme for Hybrid CSMA/TDMA MAC in Wireless Sensor Networks , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[30]  Zhenzhen Liu,et al.  RL-MAC: a reinforcement learning based MAC protocol for wireless sensor networks , 2006, Int. J. Sens. Networks.

[31]  Jian Ni,et al.  Improved bounds on the throughput efficiency of greedy maximal scheduling in wireless networks , 2011, TNET.

[32]  Huey-Ing Liu,et al.  A hybrid MAC protocol for HFC networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).