Distributed and Energy-Aware MAC for Differentiated Services Wireless Packet Networks: A General Queuing Analytical Framework

We present a novel queuing analytical framework for the performance evaluation of a distributed and energy-aware medium access control (MAC) protocol for wireless packet data networks with service differentiation. Specifically, we consider a node (both buffer-limited and energy-limited) in the network with two different types of traffic, namely, high-priority and low-priority traffic, and model the node as a MAP (Markovian arrival process)/PH (phase-type)/1/K nonpreemptive priority queue. The MAC layer in the node is modeled as a server and a vacation queuing model is used to model the sleep and wakeup mechanism of the server. We study standard exhaustive and number-limited exhaustive vacation models both in multiple vacation case. A setup time for the head-of-line packet in the queue is considered, which abstracts the contention and the back-off mechanism of the MAC protocol in the node. A nonideal wireless channel model is also considered, which enables us to investigate the effects of packet transmission errors on the performance behavior of the system. After obtaining the stationary distribution of the system using the matrix-geometric method, we study the performance indices, such as packet dropping probability, access delay, and queue length distribution, for high-priority packets as well as the energy saving factor at the node. Taking into account the bursty traffic arrival (modeled as MAP) and, therefore, the nonsaturation case for the queuing analysis of the MAC protocol, using phase-type distribution for both the service and the vacation processes, and combining the priority queuing model with the vacation queuing model make the analysis very general and comprehensive. Typical numerical results obtained from the analytical model are presented and validated by extensive simulations. Also, we show how the optimal MAC parameters can be obtained by using numerical optimization

[1]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[2]  Miklós Telek,et al.  PhFit: a general phase-type fitting tool , 2002, Proceedings International Conference on Dependable Systems and Networks.

[3]  Biplab Sikdar,et al.  Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks , 2004, IEEE INFOCOM 2004.

[4]  Jelena V. Misic,et al.  Duty Cycle Management in Sensor Networks Based on 802.15.4 Beacon Enabled MAC , 2005, Ad Hoc Sens. Wirel. Networks.

[5]  Nail Akar,et al.  Matrix-geometric solutions of M/G/1-type Markov chains: a unifying generalized state-space approach , 1998, IEEE J. Sel. Areas Commun..

[6]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

[7]  Thierry Turletti,et al.  Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[8]  Erik M. M. Winands,et al.  A finite-source feedback queueing network as a model for the IEEE 802.11 distributed coordination function , 2003 .

[9]  Q. Ni.  AEDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad-Hoc Networks , 2002 .

[10]  Attahiru Sule Alfa,et al.  Vacation models in discrete time , 2003, Queueing Syst. Theory Appl..

[11]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[12]  A. Alfa.  Matrix‐geometric solution of discrete time MAP/PH/1 priority queue , 1998 .

[13]  Attahiru Sule Alfa,et al.  Discrete NT-policy single server queue with Markovian arrival process and phase type service , 1996 .

[14]  Nitin H. Vaidya,et al.  A wakeup scheme for sensor networks: achieving balance between energy saving and end-to-end delay , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[15]  M. Neuts.  A Versatile Markovian Point Process , 1979 .

[16]  Sunghyun Choi,et al.  Enhancement of VolP over IEEE 802.11 WLAN via dual queue strategy , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[17]  Xiaoming Chen,et al.  A Simulation Study of the Predictive p-Persistent CSMA Protocol , 2002, Annual Simulation Symposium.

[18]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[19]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[20]  Pramod K. Varshney,et al.  QoS Support in Wireless Sensor Networks: A Survey , 2004, International Conference on Wireless Networks.

[21]  Theodore Antonakopoulos,et al.  CSMA/CA performance under high traffic conditions: throughput and delay analysis , 2002, Comput. Commun..

[22]  Mohamed F. Younis,et al.  On handling QoS traffic in wireless sensor networks , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[23]  Ulrich Vornefeld,et al.  Analytical Performance Evaluation of Mobile Internet Access via GPRS Networks , 2001 .

[24]  Antonio A. F. Loureiro,et al.  A Probabilistic Approach to Predict the Energy Consumption in Wireless Sensor Networks , 2002 .

[25]  Anantha Chandrakasan,et al.  Dynamic Power Management in Wireless Sensor Networks , 2001, IEEE Des. Test Comput..

[26]  Michael G. Barry,et al.  Distributed control algorithms for service differentiation in wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[27]  Miklós Telek,et al.  PhFit: A General Phase-Type Fitting Tool , 2002, Computer Performance Evaluation / TOOLS.

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

[29]  Chi-Hsiang Yeh,et al.  QoS differentiation mechanisms for heterogeneous wireless networks and the next-generation Internet , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[30]  Moshe Zukerman,et al.  Performance Analysis of the IEEE 802.11 MAC Protocol , 2007 .

[31]  Michele Garetto,et al.  Modeling the performance of wireless sensor networks , 2004, IEEE INFOCOM 2004.

[32]  V. Bharghavan.  Performance evaluation of algorithms for wireless medium access , 1998, Proceedings. IEEE International Computer Performance and Dependability Symposium. IPDS'98 (Cat. No.98TB100248).

[33]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[34]  Izhak Rubin,et al.  Analysis of a random-access protocol under long-range-dependent traffic , 2003, IEEE Trans. Veh. Technol..

[35]  Nitin H. Vaidya,et al.  A MAC protocol to reduce sensor network energy consumption using a wakeup radio , 2005, IEEE Transactions on Mobile Computing.

[36]  Ratan K. Guha,et al.  Fair bandwidth sharing in distributed systems: a game-theoretic approach , 2005, IEEE Transactions on Computers.

[37]  Andrea J. Goldsmith,et al.  Performance, optimization, and cross-layer design of media access protocols for wireless ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[38]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[39]  Carl W. Baum,et al.  Energy-efficient self-organizing communication protocols for wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[40]  Jong-Kyu Lee,et al.  Performance of Carrier Sense Multiple Access with Collision Avoidance Protocols in Wireless LANs , 1999, Wirel. Pers. Commun..