Accession Number:

ADA564191

Title:

Transmission Strategies for Single-Destination Wireless Networks

Descriptive Note:

Conference paper

Corporate Author:

NAVAL RESEARCH LAB WASHINGTON DC INFORMATION TECHNOLOGY DIV

Personal Author(s):

• Nguyen, Gam D.
• Wieselthier, Jeffrey E.
• Kompella, Sastry
• Ephremides, Anthony

Report Date:

2011-11-01

Pagination or Media Count:

7.0

Abstract:

We consider the media-access control problem for nodes with heavy tra c in single-destination wireless net- works. We assume that each source transmits in each time slot according to a transmission probability, which is a con- tinuous value between 0 and 1. Our goal is to determine the values of the transmission probabilities so that the net- work throughput is maximized. In this paper, we show that the maximum throughput is achieved only if these values are either 0 or 1. We obtain closed-form results for optimal throughput for networks that operate under a homogenous situation in which the expected value of the received power at the destination is the same for each source. We then extend our studies to more general networks, which rely on exhaus- tive search for the optimal set of transmissions. The search has exponential complexity and is feasible only for networks with small or moderate sizes. Thus, we also develop heuristic algorithms, which have polynomial-time complexity and are suitable for large and general networks.

Descriptors:

• *COMMUNICATIONS NETWORKS
• *RADIO LINKS
• HEURISTIC METHODS
• HOMOGENEITY
• NETWORKS
• NODES
• PROBABILITY
• STRATEGY
• THROUGHPUT
• TIME INTERVALS
• TRANSMITTANCE

Subject Categories:

• Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE