MSpace - DSpace at UofM >
University of Manitoba Researchers (Research Publications) >
Research Publications (UofM Student, Faculty and Staff only access) >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1993/2878

Title: QoS and energy trade off in distributed energy-limited mesh/relay networks: A queuing analysis
Authors: Fallahi, A
Hossain, E
Alfa, AS
Keywords: wireless ad hoc/sensor networks
quality of service
energy efficiency
queuing analysis
matrix-geometric method
Markovian arrival process
phase-type distribution
priority queues
vacation queuing model
WIRELESS SENSOR NETWORKS
DISCRETE-TIME
ACCESS
Issue Date: 30-Jun-2006
Citation: 1045-9219; IEEE TRANS PARALL DISTRIB SYS, JUN 2006, vol. 17, no. 6, p.576 to 592.
Abstract: 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. Here, 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.
URI: http://hdl.handle.net/1993/2878
DOI: http://dx.doi.org/10.1109/TPDS.2006.76
Appears in Collection(s):Research Publications (UofM Student, Faculty and Staff only access)

Files in This Item:

File Description SizeFormat
Fallahi_QoS_and_energy_trade.pdf2.57 MBAdobe PDFView/Open
View Statistics

Items in MSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! MSpace Software Copyright © 2002-2010  Duraspace - Feedback