Exploiting wireless broadcast property to improve performance of distributed algorithms and mac protocols in wireless networks

Because a wireless channel is a shared medium, messages sent on the wireless links might be overheard by the neighboring stations. The information obtained from the overheard messages can be used in order to design more efficient distributed algorithms as well as MAC protocols for wireless networks. We exploit the wireless broadcast property in three different aspects. First, we design mutual exclusion algorithms for wireless networks in which opportunistic packet overhearing is exploited to decrease the number of transmitted messages as well as the delay of the algorithm. Second, we design a distributed and dynamically adaptive MAC protocol for wireless networks, called Token-DCF. In Token-DCF an implicit token passing algorithm is proposed to reduce idle and collision times of the random access mechanism of IEEE 802.11 DCF protocol. In Token-DCF, packet overhearing is employed to exchange scheduling information across the network. Third, we consider a dense deployment of wireless LANs and we propose Concurrent-MAC, a MAC protocol for increasing concurrent transmissions in dense wireless LANs. In Concurrent-MAC, based on SINR values between stations and access points (APs), sets of concurrent transmitters are identified by the backhaul of APs. A station gaining access to the channel schedules a set of its neighbors for concurrent transmissions. Neighbors chosen for concurrent transmission can start transmitting on the channel immediately after they overhear the privilege given to them for concurrent transmission.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Electrical and Computer Engineering

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2014

Author dc:creator

• Hosseinabadi, Ghazale

Contributors dc:contributor

• Vaidya, Nitin H.
• Caesar, Matthew C.
• Mitra, Sayan
• Nicol, David M.

• Wireless Networks
• Media Access Control (MAC) Protocols
• Distributed Algorithms

Statement dc:rights

• Copyright 2013 Ghazale Hosseinabadi

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/46850

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/46850