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

Hosseinabadi, Ghazale

Permalink

https://hdl.handle.net/2142/46850 Copy

Description

Title

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

Author(s)

Hosseinabadi, Ghazale

Issue Date

2014-01-16T18:18:37Z

Director of Research (if dissertation) or Advisor (if thesis)

Vaidya, Nitin H.

Doctoral Committee Chair(s)

Vaidya, Nitin H.

Committee Member(s)

• Caesar, Matthew C.
• Mitra, Sayan
• Nicol, David M.

Department of Study

Electrical and Computer Engineering

Discipline

Electrical and Computer Engineering

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

Ph.D.

Degree Level

Dissertation

Keyword(s)

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

Abstract

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.

Graduation Semester

2013-12

Permalink

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

Copyright and License Information

Copyright 2013 Ghazale Hosseinabadi

Owning Collections