ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] PDF
A_Complete.pdf - Published Version
Restricted to Registered users only

Download (165Kb) | Request a copy
Official URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumb...


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
Related URLs:
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: Others
Date Deposited: 20 Dec 2011 06:52
Last Modified: 20 Dec 2011 06:52
URI: http://eprints.iisc.ernet.in/id/eprint/38977

Actions (login required)

View Item View Item