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

Feedback Overhead-Aware, Distributed, Fast, and Reliable Selection

Talak, Rajat and Mehta, Neelesh B (2012) Feedback Overhead-Aware, Distributed, Fast, and Reliable Selection. In: IEEE TRANSACTIONS ON COMMUNICATIONS, 60 (11). pp. 3417-3428.

[img] PDF
ieee_tra_com_60-11_3417_2012.pdf - Published Version
Restricted to Registered users only

Download (328kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/TCOMM.2012.1008.110604


In a communication system in which K nodes communicate with a central sink node, the following problem of selection often occurs. Each node maintains a preference number called a metric, which is not known to other nodes. The sink node must find the `best' node with the largest metric. The local nature of the metrics requires the selection process to be distributed. Further, the selection needs to be fast in order to increase the fraction of time available for data transmission using the selected node and to handle time-varying environments. While several selection schemes have been proposed in the literature, each has its own shortcomings. We propose a novel, distributed selection scheme that generalizes the best features of the timer scheme, which requires minimal feedback but does not guarantee successful selection, and the splitting scheme, which requires more feedback but guarantees successful selection. The proposed scheme introduces several new ideas into the design of the timer and splitting schemes. It explicitly accounts for feedback overheads and guarantees selection of the best node. We analyze and optimize the performance of the scheme and show that it is scalable, reliable, and fast. We also present new insights about the optimal timer scheme.

Item Type: Journal Article
Additional Information: Copyright for this article belongs to IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, USA
Keywords: Multiple access; multiuser diversity; selection; splitting scheme; timer backoff; throughput; feedback overhead
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering > Electrical Communication Engineering - Technical Reports
Date Deposited: 31 Dec 2012 07:14
Last Modified: 31 Dec 2012 07:14
URI: http://eprints.iisc.ac.in/id/eprint/45591

Actions (login required)

View Item View Item