Optimal Timer-Based Best Node Selection for Wireless Systems with Unknown Number of Nodes

Talak, Rajat and Mehta, Neelesh B (2013) Optimal Timer-Based Best Node Selection for Wireless Systems with Unknown Number of Nodes. In: IEEE TRANSACTIONS ON COMMUNICATIONS, 61 (11). pp. 4475-4485.

PDF ieee_tra_com_61-11_4475_2013.pdf - Published Version Restricted to Registered users only Download (572kB) | Request a copy

Abstract

The distributed, low-feedback, timer scheme is used in several wireless systems to select the best node from the available nodes. In it, each node sets a timer as a function of a local preference number called a metric, and transmits a packet when its timer expires. The scheme ensures that the timer of the best node, which has the highest metric, expires first. However, it fails to select the best node if another node transmits a packet within Delta s of the transmission by the best node. We derive the optimal metric-to-timer mappings for the practical scenario where the number of nodes is unknown. We consider two cases in which the probability distribution of the number of nodes is either known a priori or is unknown. In the first case, the optimal mapping maximizes the success probability averaged over the probability distribution. In the second case, a robust mapping maximizes the worst case average success probability over all possible probability distributions on the number of nodes. Results reveal that the proposed mappings deliver significant gains compared to the mappings considered in the literature.

Item Type:	Journal Article
Publication:	IEEE TRANSACTIONS ON COMMUNICATIONS
Publisher:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Additional Information:	Copyright for this article belongs to the IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, USA
Keywords:	Multiple access; selection; timer; opportunistic transmission; collision; robust design
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	07 Mar 2014 07:44
Last Modified:	07 Mar 2014 07:44
URI:	http://eprints.iisc.ac.in/id/eprint/48510

Actions (login required)

View Item