{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/46850"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/46850","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Exploiting wireless broadcast property to improve performance of distributed algorithms and mac protocols in wireless networks","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Hosseinabadi, Ghazale"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":["Vaidya, Nitin H.","Caesar, Matthew C.","Mitra, Sayan","Nicol, David M."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-01-16T18:18:37Z","date_published":"2014-01-16T18:18:37Z","updated_at":"2026-07-22T22:25:38Z","subjects":["Wireless Networks","Media Access Control (MAC) Protocols","Distributed Algorithms"],"languages":["en"],"rights":["Copyright 2013 Ghazale Hosseinabadi"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/46850","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Vaidya, Nitin H.","Caesar, Matthew C.","Mitra, Sayan","Nicol, David M."]},{"key":"dc:creator","label":"Author","values":["Hosseinabadi, Ghazale"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-01-16T18:18:37Z","2016-01-16T11:01:25Z","2013-12"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Wireless Networks","Media Access Control (MAC) Protocols","Distributed Algorithms"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2013 Ghazale Hosseinabadi"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/46850"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2013-11-15T14:45:43Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 thesis_Ghazale_Hosseinabadi.tex: 7001 bytes, checksum: f65bda6016d43c63aacefd307fd589d2 (MD5) Hosseinabadi_Ghazale.pdf: 1121589 bytes, checksum: bb47e569e4136d6593f143b3fe799fb9 (MD5)","Made available in DSpace on 2014-01-16T18:18:37Z (GMT). No. of bitstreams: 3 Ghazale_Hosseinabadi.pdf: 1121589 bytes, checksum: bb47e569e4136d6593f143b3fe799fb9 (MD5) thesis_Ghazale_Hosseinabadi.tex: 7001 bytes, checksum: f65bda6016d43c63aacefd307fd589d2 (MD5) license.txt: 4070 bytes, checksum: cba028108f80cb29156c36fbee527cd1 (MD5)","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Seth Robbins (robbins.sd@gmail.com) on 2014-01-16T18:19:49Z Item is restricted until 2016-01-16T18:19:34Z","Restriction data tranferred 2014-07-01T11:33:29-05:00 Original Data Group with Access UIUC Users [automated] Release Date: 2016-01-16 12:19:34 UTC Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 46869 on 2016-01-16T11:01:25Z."]},{"key":"dc:title","label":"Title","values":["Exploiting wireless broadcast property to improve performance of distributed algorithms and mac protocols in wireless networks"]}]}],"canonical_facts":{"dc:contributor":["Vaidya, Nitin H.","Caesar, Matthew C.","Mitra, Sayan","Nicol, David M."],"dc:creator":["Hosseinabadi, Ghazale"],"dc:date":["2014-01-16T18:18:37Z","2016-01-16T11:01:25Z","2013-12"],"dc:description":["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.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2013-11-15T14:45:43Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 thesis_Ghazale_Hosseinabadi.tex: 7001 bytes, checksum: f65bda6016d43c63aacefd307fd589d2 (MD5) Hosseinabadi_Ghazale.pdf: 1121589 bytes, checksum: bb47e569e4136d6593f143b3fe799fb9 (MD5)","Made available in DSpace on 2014-01-16T18:18:37Z (GMT). No. of bitstreams: 3 Ghazale_Hosseinabadi.pdf: 1121589 bytes, checksum: bb47e569e4136d6593f143b3fe799fb9 (MD5) thesis_Ghazale_Hosseinabadi.tex: 7001 bytes, checksum: f65bda6016d43c63aacefd307fd589d2 (MD5) license.txt: 4070 bytes, checksum: cba028108f80cb29156c36fbee527cd1 (MD5)","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Seth Robbins (robbins.sd@gmail.com) on 2014-01-16T18:19:49Z Item is restricted until 2016-01-16T18:19:34Z","Restriction data tranferred 2014-07-01T11:33:29-05:00 Original Data Group with Access UIUC Users [automated] Release Date: 2016-01-16 12:19:34 UTC Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 46869 on 2016-01-16T11:01:25Z."],"dc:identifier":["http://hdl.handle.net/2142/46850"],"dc:language":["en"],"dc:rights":["Copyright 2013 Ghazale Hosseinabadi"],"dc:subject":["Wireless Networks","Media Access Control (MAC) Protocols","Distributed Algorithms"],"dc:title":["Exploiting wireless broadcast property to improve performance of distributed algorithms and mac protocols in wireless networks"],"dc:type":["text"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:38Z"}