arrow
返回

Optimal Timer Based Selection Schemes

delete2010-06-01
delete66
delete
OA
AI
V
Virag Shah *
N
Neelesh B. Mehta
R
Raymond Yim
DOI:10.1109/TCOMM.2010.06.090266delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Selection
timer
cooperative communications
spatial diversity
multiuser diversity
multiple access
relays
VANET

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

I
indian institute of technology system (iit system)
学者数:
9.5W
论文数: 9.9W
被引数: 93
I
indian institute of science (iisc) - bangalore
学者数:
1.4W
论文数: 1.4W
被引数: 11
I
indian institute of technology (iit) - bombay
学者数:
6.0K
论文数: 5.6K
被引数: 0
学者 查看更多机构
引用论文

引用论文

Evaluating more naturalistic outcome measures评估更自然的结果测量
err2015-12-01
err0
errOAAI
errRiley Bove; Charles C. White; Gavin Giovannoni; Bonnie Glanz; Victor Golubchikov; Johnny Hujol; Charles Jennings; Dawn Langdon; Michelle Lee; Anna Legedza; James Paskavitz; Sashank Prasad; John Richert; Allison Robbins; Susan Roberts; Howard Weiner; Ravi Ramachandran; Martyn Botfield; Philip L. De Jager
err分享
err收藏
Lifetime maximization for amplify-and-forward cooperative networks
err2008-05-01
err103
PREAI
errHuang, Wan-Jen; Hong, Y. -W. Peter; Kuo, C. -C. Jay
err分享
err收藏
Cooperative communication in wireless networks
err2004-10-01
err2.2K
PREAI
errNosratinia, A; Hunter, TE; Hedayat, A
err分享
err收藏
Dynamics of friction: superlubric state
err1993-03-01
err0
PREAI
errKazumasa Shinjo; Motohisa Hirano
err分享
err收藏
Frontal subregions mediating Elevator Counting task performance
err2010-10-01
err0
errOAAI
errSarah E. MacPherson; Martha S. Turner; Marco Bozzali; Lisa Cipolotti; Tim Shallice
err分享
err收藏
学者 查看更多内容