Files in this item



application/pdfGhazale_Hosseinabadi.pdf (1MB)
(no description provided)PDF


Title:Exploiting wireless broadcast property to improve performance of distributed algorithms and mac protocols in wireless networks
Author(s):Hosseinabadi, Ghazale
Director of Research:Vaidya, Nitin H.
Doctoral Committee Chair(s):Vaidya, Nitin H.
Doctoral Committee Member(s):Caesar, Matthew C.; Mitra, Sayan; Nicol, David M.
Department / Program:Electrical and Computer Engineering
Discipline:Electrical and Computer Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(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.
Issue Date:2014-01-16
Rights Information:Copyright 2013 Ghazale Hosseinabadi
Date Available in IDEALS:2014-01-16
Date Deposited:2013-12

This item appears in the following Collection(s)

Item Statistics