A Complete Characterization of an Optimal Timer Based Scheme

Date Added: Jul 2010
Format: PDF

Timer-based mechanisms are often used in several wireless systems to help a given (sink) node select the best helper node among many available nodes. Specifically, a node transmits a packet when its timer expires, and the timer value is a function of its local suitability metric. In practice, the best node gets selected successfully only if no other node's timer expires within a 'Vulnerability' window after its timer expiry. In this paper, the authors provide a complete closed-form characterization of the optimal metric-to-timer mapping that maximizes the probability of success for any probability distribution function of the metric.