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

Fast Multiple Access Selection through variable power transmissions

Yim, Raymond and Mehta, Neelesh B and Molisch, Andreas F (2009) Fast Multiple Access Selection through variable power transmissions. In: IEEE International Conference on Communications (ICC 2008), MAY 19-23, 2008, Beijing, China.


Download (433kB)


Many wireless applications demand a fast mechanism to detect the packet from a node with the highest priority ("best node") only, while packets from nodes with lower priority are irrelevant. In this paper, we introduce an extremely fast contention-based multiple access algorithm that selects the best node and requires only local information of the priorities of the nodes. The algorithm, which we call Variable Power Multiple Access Selection (VP-MAS), uses the local channel state information from the accessing nodes to the receiver, and maps the priorities onto the receive power. It is based on a key result that shows that mapping onto a set of discrete receive power levels is optimal, when the power levels are chosen to exploit packet capture that inherently occurs in a wireless physical layer. The VP-MAS algorithm adjusts the expected number of users that contend in each step and their respective transmission powers, depending on whether previous transmission attempts resulted in capture, idle channel, or collision. We also show how reliable information regarding the total received power at the receiver can be used to improve the algorithm by enhancing the feedback mechanism. The algorithm detects the packet from the best node in 1.5 to 2.1 slots, which is considerably lower than the 2.43 slot average achieved by the best algorithm known to date.

Item Type: Conference Paper
Additional Information: Copyright 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords: Multiuser diversity;splitting algorithms;multiple access;capture;collision;relay selection; power control.
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Depositing User: Ali K S
Date Deposited: 20 Jul 2009 11:43
Last Modified: 19 Sep 2010 05:31
URI: http://eprints.iisc.ac.in/id/eprint/20031

Actions (login required)

View Item View Item