Oregon State University

Calendar

Calendars

Event Details

MS Final Examination – Nishanthini Narayanan


Wednesday, June 13, 2012 9:00 AM - 11:00 AM

A Study of a Network Adiabatic based MAC Protocol
In a communication channel that is used by more than one user, there is contention between the users for the underlying channel. If more than one user uses the channel at the same time, there is collision and hence, unsuccessful transmissions. One of the simplest and most popular algorithms to resolve contention for a medium is the Aloha protocol, which uses a randomized scheme based on collision. If contention for a network can be modeled as independent-set constraints for a corresponding network graph, any algorithm that schedules nodes, such that the summation of the weight at the nodes is maximum has been found to be efficient. A desirable algorithm would be one which is simple and distributed like the Aloha and also efficient at the same time. In this project, we study one such random-access protocol for contention resolution, which is based on a Metropolis-Hastings sampling mechanism with the weight being a function of the queue size.

Major Advisor: Thinh Nguyen
Committee: Huaping Liu
Committee: Alex Groce 


Kelley Engineering Center (campus map)
3114
Shannon Thompson
1 541 737 7234
shannon.thompson at oregonstate.edu
Sch Elect Engr/Comp Sci
This event appears on the following calendars: