Contention resolution with power control in wireless medium access
by Cui, Minghao, Ph.D., ARIZONA STATE UNIVERSITY, 2007, 126 pages; 3287927

Abstract:

Recent research shows the potential of variable-range transmission power control on the physical network connectivity, the network capacity, and the energy savings in wireless multi-hop networks. In this dissertation, power control in medium access control is exploited, a fundamental problem in all networks whose basis is a broadcast channel. Traditional contention-based MAC protocols resolve collisions by backing off in time. In contrast, a transmitter that backs off in space is considered; it reduces its transmission power. This is analogous to increasing the size of the contention window in temporal backoff. This approach is called to backing off in space power backoff (PB) and is incorporated into a carrier sense multiple access (CSMA) protocol as CSMA/PB. While the throughput per unit energy of CSMA/PB exceeds that of the IEEE 802.11 protocol, often quite substantially, the use of power control introduces unfairness. A new hidden-terminal problem that arises from the link asymmetries associated with the use of transmission power control is identified and an analytical model relating throughput to the transmission power level and backoff window size is developed. Using the model, a backoff algorithm that adjusts the dimensions of both time and space (TS) is proposed. The idea in CSMA/TS is that the opportunity for nodes using low transmission power is higher than for nodes using high transmission power. CSMA/TS achieves a high fairness index values while preserving total throughput and throughput per unit of energy. The feedback mechanism used in current contention-based protocols is very limited and fails to distinguish reasons for transmission failure. A new cooperative feedback mechanism is proposed in which nodes that overhear some or all of the transmission provide feedback to the sender, allowing the sender to distinguish between a collision at the receiver and a receiver that has moved out of range, and respond to each outcome differently. Cooperative feedback allows a node to decide when to increase or to decrease its transmission power, enabling an efficient search of the power space for the appropriate transmission power. The resulting protocol using variable power backoff (VPB), CSMA/VPB further improves throughput per unit energy and extends network lifetime.

 
Advisor
SchoolARIZONA STATE UNIVERSITY
SourceDAI/B 68-11, p. , Feb 2008
Source TypeDissertation
SubjectsComputer science
Publication Number3287927
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3287927
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.