Record Details

Optimal Timer Based Selection Schemes

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Optimal Timer Based Selection Schemes
 
Creator SHAH, V
MEHTA, NB
YIM, R
 
Subject relay selection
cooperative networks
access channels
diversity
maximization
amplify
single
selection
timer
cooperative communications
spatial diversity
multiuser diversity
multiple access
relays
vanet
 
Description Timer-based mechanisms are often used to help a given (sink) node select the best helper node from among many available nodes. In these, a node transmits a packet when its timer expires. The timer value is a monotone non-increasing function of its local suitability metric, which ensures that the best node is the first to transmit and is selected successfully if no other node's timer expires within a 'vulnerability' window after its timer expiry and so long as the sink can hear the available nodes. In this paper, we show that the optimal metric-to-timer mapping that (i) maximizes the probability of successful selection or (ii) minimizes the average selection time subject to a minimum constraint on the probability of success, maps the metric into a set of discrete timer values. We specify, in closed-form, the optimal scheme as a function of the maximum selection duration, the vulnerability window, and the number of nodes. An asymptotic characterization of the optimal scheme turns out to be elegant and insightful. For any probability distribution function of the metric, the optimal scheme is scalable, distributed, and performs much better than the popular inverse metric timer mapping. It even compares favorably with splitting-based selection, when the latter's feedback overhead is accounted for.
 
Publisher IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
 
Date 2011-08-01T11:43:53Z
2011-12-26T12:53:22Z
2011-12-27T05:37:05Z
2011-08-01T11:43:53Z
2011-12-26T12:53:22Z
2011-12-27T05:37:05Z
2010
 
Type Article
 
Identifier IEEE TRANSACTIONS ON COMMUNICATIONS, 58(6), 1814-1823
0090-6778
http://dx.doi.org/10.1109/TCOMM.2010.06.090266
http://dspace.library.iitb.ac.in/xmlui/handle/10054/8423
http://hdl.handle.net/10054/8423
 
Language en