A Complete Characterization of an Optimal Timer Based Selection Scheme

Shah, V and Mehta, NB and Yim, R (2010) A Complete Characterization of an Optimal Timer Based Selection Scheme. In: 2010 IEEE International Conference on Communications (ICC), 23-27 May 2010, Cape Town.

PDF A_Complete.pdf - Published Version Restricted to Registered users only Download (169kB) | Request a copy

Abstract

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, we 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. The optimal scheme is scalable, distributed, and much better than the popular inverse metric timer mapping. We also develop an asymptotic characterization of the optimal scheme that is elegant and insightful, and accurate even for a small number of nodes.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 2010 IEEE. Personal use of this material is permitted.However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	20 Dec 2011 06:52
Last Modified:	17 Oct 2018 09:35
URI:	http://eprints.iisc.ac.in/id/eprint/38977

Actions (login required)

View Item