QoS and energy trade off in distributed energy-limited mesh/relay networks: a queuing analysis

In a distributed multihop mesh/relay network (e.g., wireless ad hoc/sensor network, cellular multihop network), each node acts as a relay node to forward data packets from other nodes. These nodes are often energy-limited and also have limited buffer space. Therefore, efficient power saving mechanisms (e.g., sleeping mechanisms) are required so that the lifetime of these nodes can be extended while at the same time the quality of service (QoS) requirements (e.g., packet delay and packet loss rate) for the relayed packets can be satisfied. In this paper, we present a novel queueing analytical framework to study the tradeoff between the energy saving and the QoS at a relay node. Specifically, by modeling the bursty traffic arrival process as a MAP (Markovian arrival process) and the packet service process as having a phase-type (PH) distribution, we model each node as a MAP/PH/1 nonpreemptive priority queue. The relayed packets and the node's own packets form two priority classes and the medium access control (MAC)/physical (PHY) layer protocol in the transmission protocol stack acts as the server process. Moreover, we use a phase-type vacation model for the energy-saving mechanism in a node when the MAC/PHY protocol refrains from transmitting in order to save battery power. Two different power saving mechanisms due to the standard exhaustive and the number-limited exhaustive vacation models (both in multiple vacation cases) are analyzed to study the tradeoff between the QoS performance of the relayed packets and the energy saving at a relay node. Also, an optimization formulation is presented to design an optimal wakeup strategy for the server process under QoS constraints. We use matrix-geometric method to obtain the stationary probability distribution for the system states from which the performance metrics are derived. Using phase-type distribution for both the service and the vacation processes and combining the priority queueing model with the vacation queueing model make the analysis very general and comprehensive

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

[2]  Thierry Turletti,et al.  Performance analysis under finite load and improvements for multirate 802.11 , 2005, Comput. Commun..

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

[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]  Mani B. Srivastava,et al.  Advances in wireless terminals , 1999, IEEE Wirel. Commun..

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

[7]  Biplab Sikdar,et al.  A queueing model for finite load IEEE 802.11 random access MAC , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

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

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

[11]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

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

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

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

[15]  Terence D. Todd,et al.  Power saving access points for IEEE 802-11 wireless network infrastructure , 2006, IEEE Transactions on Mobile Computing.

[16]  Keith J. Blow,et al.  Analysis of Energy Conservation in Sensor Networks , 2005, Wirel. Networks.

[17]  CantieniGion Reto,et al.  Performance analysis under finite load and improvements for multirate 802.11 , 2005 .

[18]  Moshe Zukerman,et al.  A Model for the Performance Evaluation of Packet Transmissions Using Type-II Hybrid ARQ over a Correlated Error Channel , 2004, Wirel. Networks.

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

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

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

[22]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[23]  Stephen S. Rappaport,et al.  Priority Access Schemes Using CSMA-CD , 1985, IEEE Trans. Commun..

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

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

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

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

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

[29]  V. Ramaswami.  A stable recursion for the steady state vector in markov chains of m/g/1 type , 1988 .

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

[31]  Rong Zheng,et al.  Performance analysis of power management policies in wireless networks , 2006, IEEE Transactions on Wireless Communications.

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

[33]  Fouad A. Tobagi,et al.  Carrier Sense Multiple Access with Message-Based Priority Functions , 1982, IEEE Trans. Commun..

[34]  Nader F. Mir,et al.  A Self-Organizing Wireless Sensor Network , 2004, ESA/VLSI.

[35]  R.W. Brodersen,et al.  A portable multimedia terminal , 1992, IEEE Communications Magazine.