ICAR Research Data Repository for Knowledge Management
DSpace at IIT Bombay
View Archive InfoMetadata
| Field | Value |
| Title | A complete characterization of an optimal timer based selection scheme |
| Names |
SHAH, V
MEHTA, NB YIM, R |
| Date Issued | 2010 (iso8601) |
| 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. |
| Genre | Proceedings Paper |
| Topic | Cooperative Networks |
| Identifier | 2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - ICC 2010, |