Performance Analyses and Improvements for the IEEE 802.15.4 CSMA/CA Scheme with Heterogeneous Buffered Conditions

Studies of the IEEE 802.15.4 Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) scheme have been received considerable attention recently, with most of these studies focusing on homogeneous or saturated traffic. Two novel transmission schemes—OSTS/BSTS (One Service a Time Scheme/Bulk Service a Time Scheme)—are proposed in this paper to improve the behaviors of time-critical buffered networks with heterogeneous unsaturated traffic. First, we propose a model which contains two modified semi-Markov chains and a macro-Markov chain combined with the theory of M/G/1/K queues to evaluate the characteristics of these two improved CSMA/CA schemes, in which traffic arrivals and accessing packets are bestowed with non-preemptive priority over each other, instead of prioritization. Then, throughput, packet delay and energy consumption of unsaturated, unacknowledged IEEE 802.15.4 beacon-enabled networks are predicted based on the overall point of view which takes the dependent interactions of different types of nodes into account. Moreover, performance comparisons of these two schemes with other non-priority schemes are also proposed. Analysis and simulation results show that delay and fairness of our schemes are superior to those of other schemes, while throughput and energy efficiency are superior to others in more heterogeneous situations. Comprehensive simulations demonstrate that the analysis results of these models match well with the simulation results.

[1]  Khaldoun Al Agha,et al.  Performance Analysis of Slotted CSMA/CA IEEE 802.15.4 with Heterogeneous No-Acknowledged Uplink Traffic , 2009, 2009 3rd International Conference on New Technologies, Mobility and Security.

[2]  Faouzi Kamoun,et al.  Performance analysis of a non-preemptive priority queuing system subjected to a correlated Markovian interruption process , 2008, Comput. Oper. Res..

[3]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[4]  Izhak Rubin,et al.  Analysis of an M/G/1/N queue with vacations and its iterative application to FDDI timed-token rings , 1995, TNET.

[5]  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.

[6]  Gianluigi Ferrari,et al.  Markov Chain-based performance analysis of multihop IEEE 802.15.4 wireless networks , 2009, Perform. Evaluation.

[7]  Alhussein A. Abouzeid,et al.  Queuing network models for delay analysis of multihop wireless ad hoc networks , 2009, Ad Hoc Networks.

[8]  Pedro Macedo,et al.  An Enhanced Reservation-Based MAC Protocol for IEEE 802.15.4 Networks , 2011, Sensors.

[9]  Young-Sik Jeong,et al.  Throughput Fairness Enhancement Using Differentiated Channel Access in Heterogeneous Sensor Networks , 2011, Sensors.

[10]  Felipe García-Sánchez,et al.  A cross-layer solution for enabling real-time video transmission over IEEE 802.15.4 networks , 2010, Multimedia Tools and Applications.

[11]  Pravin Varaiya,et al.  Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access Layer , 2008, IEEE Trans. Wirel. Commun..

[12]  Sumit Roy,et al.  Stochastic modelling and analysis of 802.11 DCF with heterogeneous non-saturated nodes , 2007, Comput. Commun..

[13]  Seok Ho Chang,et al.  Performance analysis of a finite-buffer discrete-time queue with bulk arrival, bulk service and vacations , 2005, Comput. Oper. Res..

[14]  B. Sikdar,et al.  Modeling Queueing and Channel Access Delay in Unsaturated IEEE 802.11 Random Access MAC Based Wireless Networks , 2008, IEEE/ACM Transactions on Networking.

[15]  A. B. McDonald,et al.  On the performance of ad hoc wireless LANs: A practical queuing theoretic model , 2006, Perform. Evaluation.

[16]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[17]  Jelena V. Misic,et al.  Access delay for nodes with finite buffers in IEEE 802.15.4 beacon enabled PAN with uplink transmissions , 2005, Comput. Commun..

[18]  Kyung C. Chae,et al.  Analysis of the queue-length distribution for the discrete-time batch-service Geo , 2007, Eur. J. Oper. Res..

[19]  Feng Shu,et al.  A new analytical model for the IEEE 802.15.4 CSMA-CA protocol , 2011, Comput. Networks.

[20]  Wook Hyun Kwon,et al.  Throughput and energy consumption analysis of IEEE 802.15.4 slotted CSMA/CA , 2005 .

[21]  Mohan L. Chaudhry,et al.  An Invariance Relation and a Unified Method to Derive Stationary Queue-Length Distributions , 2004, Oper. Res..

[22]  Anurag Kumar,et al.  Performance evaluation of an IEEE 802.15.4 sensor network with a star topology , 2008, Wirel. Networks.

[23]  Dongming Lu,et al.  W-MAC: A Workload-Aware MAC Protocol for Heterogeneous Convergecast in Wireless Sensor Networks , 2011, Sensors.

[24]  Sha Xuejun,et al.  An Energy-Efficient Message Passing Approach in MAC Design for Wireless Sensor Networks , 2008, 2008 4th IEEE International Conference on Circuits and Systems for Communications.

[25]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[26]  Herwig Bruneel,et al.  Delay characteristics in discrete-time GI-G-1 queues with non-preemptive priority queueing discipline , 2002, Perform. Evaluation.

[27]  Tony T. Lee,et al.  M/G/1/N Queue with Vacation Time and Exhaustive Service Discipline , 1984, Oper. Res..

[28]  A. Koubaa,et al.  A comprehensive simulation study of slotted CSMA/CA for IEEE 802.15.4 wireless sensor networks , 2006, 2006 IEEE International Workshop on Factory Communication Systems.

[29]  Meejoung Kim,et al.  Priority-Based Service-Differentiation Scheme for IEEE 802.15.4 Sensor Networks in Nonsaturation Environments , 2010, IEEE Transactions on Vehicular Technology.

[30]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[31]  Myung J. Lee,et al.  A Comprehensive Performance Study of IEEE 802 . 15 . 4 , 2004 .

[32]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

[33]  Marek Miśkowicz,et al.  Analysis of Mean Access Delay in Variable-Window CSMA , 2007, Sensors.

[34]  Giovanni De Micheli,et al.  An Analytical Model for the Contention Access Period of the Slotted IEEE 802.15.4 with Service Differentiation , 2009, 2009 IEEE International Conference on Communications.

[35]  Yeqiong Song,et al.  QoS for wireless sensor networks: Enabling service differentiation at the MAC sub-layer using CoSenS , 2012, Ad Hoc Networks.

[36]  Yoshitaka Takahashi,et al.  AN EXPLICIT SOLUTION FOR AN M/GI/1/N QUEUE WITH VACATION TIME AND EXHAUSTIVE SERVICE DISCIPLINE , 1998 .

[37]  Sumit Roy,et al.  Analysis of the contention access period of IEEE 802.15.4 MAC , 2007, TOSN.

[38]  Jelena V. Misic,et al.  Performance of a beacon enabled IEEE 802.15.4 cluster with downlink and uplink traffic , 2006, IEEE Transactions on Parallel and Distributed Systems.

[39]  Catherine Rosenberg,et al.  A minimum cost heterogeneous sensor network with a lifetime constraint , 2005, IEEE Transactions on Mobile Computing.

[40]  Jang-Ping Sheu,et al.  Modeling IEEE 802.15.4 based wireless sensor network with packet retry limits , 2008, PE-WASUN '08.

[41]  Chiara Buratti A mathematical model for performance of IEEE 802.15.4 beacon-enabled mode , 2009, IWCMC.

[42]  David K. Hunter,et al.  Four-dimensional Markov chain model of single-hop data aggregation with IEEE 802.15.4 in wireless sensor networks , 2012, Wirel. Networks.

[43]  Chiara Buratti,et al.  A Mathematical Model for Performance Analysis of IEEE 802.15.4 Non-Beacon Enabled Mode , 2008, EW.

[44]  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.

[45]  Jang-Ping Sheu,et al.  Performance evaluation of wireless sensor network with hybrid channel access mechanism , 2009, J. Netw. Comput. Appl..