Medium Access Control Design in the Presence of Greedy Behavior

Nassir BenAmmar

Master's Thesis, Date: August 2006, Advisor: John S. Baras

Abstract

The current IEEE 802.11 medium access control standard is being deployed in coffee shops, in airports and even across major cities. The terminals accessing these wi-fi access points do not belong to the same entity, as in corporate networks, but are usually individually owned and operated. Entities sharing these network resources have no incentive in following protocol rules other than to optimize their overall utility, usually a function of throughput and delay. In this thesis, we discuss shortfalls of the current IEEE 802.11 standard in environments where terminals are competing for a common bandwidth resource, and then we introduce a new MAC protocol designed with the above considerations. Thus the new Incentive Compatible MAC (ICMAC) protocol uses Vickrey auction to allocate time slots and is more suited for these open environments, without compromising the overall network performance.