{"id":{"repo_id":"ubc","oai_identifier":"oai:circle.library.ubc.ca:2429/515"},"canonical_url":"https://search.dev.ndltd.org/etd/ubc/oai:circle.library.ubc.ca:2429/515","repository":{"repo_id":"ubc","name":"University of British Columbia","base_url":"http://circle.library.ubc.ca/oai/request"},"display":{"title":"wypy : an extensible, online interference detection tool for wireless networks","abstract":"WiFi networks have become ubiquitous. However, due to the nature of the radio-wave medium, the performance of 802.11 is unpredictable and highly dependent on the environment. This problem is fundamental to 802.11's decentralized, signal-based airspace arbitration mechanism. When devices have incomplete and inconsistent channel conditions for an overlapping interference domain, their signals alone cannot ensure a fair competition for airspace. As a result, competing flows may suffer from unfair bandwidth distribution if the shared airspace is congested. A useful tool to visualize and diagnose problematic wireless networks is the set of devices interfering with each other at a given time. We say two devices a and b interfere when one of two possible situations occur. First, a is able to sense b's radio signals, though not necessarily decode them, resulting in a unable to send data. Second, a and b aren't in radio range, but their destination devices are, resulting in packet collisions. We call such a set of mutually interfering devices the interference neighbourhood. We present wypy, an online system which merges trace-files and produces a map of interfering devices contained within the trace. wypy is able to identify pairs of devices exhibiting either hidden or exposed terminal interference using a pipeline that consists of trace merging and reconstruction, filtering of simultaneously sending devices, throughput and delay signal calculations, and a test for interference correlation. We evaluate wypy using an in-lab testbed set up in known interference scenarios.","abstract_html":"WiFi networks have become ubiquitous. However, due to the nature of the radio-wave medium, the performance of 802.11 is unpredictable and highly dependent on the environment. This problem is fundamental to 802.11's decentralized, signal-based airspace arbitration mechanism. When devices have incomplete and inconsistent channel conditions for an overlapping interference domain, their signals alone cannot ensure a fair competition for airspace. As a result, competing flows may suffer from unfair bandwidth distribution if the shared airspace is congested. A useful tool to visualize and diagnose problematic wireless networks is the set of devices interfering with each other at a given time. We say two devices a and b interfere when one of two possible situations occur. First, a is able to sense b's radio signals, though not necessarily decode them, resulting in a unable to send data. Second, a and b aren't in radio range, but their destination devices are, resulting in packet collisions. We call such a set of mutually interfering devices the interference neighbourhood. We present wypy, an online system which merges trace-files and produces a map of interfering devices contained within the trace. wypy is able to identify pairs of devices exhibiting either hidden or exposed terminal interference using a pipeline that consists of trace merging and reconstruction, filtering of simultaneously sending devices, throughput and delay signal calculations, and a test for interference correlation. We evaluate wypy using an in-lab testbed set up in known interference scenarios.","abstract_has_math":false,"creators":["Lotun, Reza M. E."],"institution":"University of British Columbia","degree_name":"Master of Science - MSc","degree_level":"master's","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2008,"date_issued":"2008","date_published":"2008","updated_at":"2026-07-24T05:07:11Z","subjects":[],"languages":["eng"],"rights":["Attribution-NonCommercial-NoDerivatives 4.0 International"],"rights_urls":["http://creativecommons.org/licenses/by-nc-nd/4.0/"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2429/515","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Lotun, Reza M. E."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2008"]},{"key":"dc:publisher","label":"Institution","values":["University of British Columbia"]},{"key":"dc:type","label":"Dc Type","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["master's"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science - MSc"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of British Columbia"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["http://creativecommons.org/licenses/by-nc-nd/4.0/","Attribution-NonCommercial-NoDerivatives 4.0 International"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2429/515","http://circle.library.ubc.ca/bitstream/2429/515/1/ubc_2008_spring_lotun_reza.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["WiFi networks have become ubiquitous. However, due to the nature of the radio-wave medium, the performance of 802.11 is unpredictable and highly dependent on the environment. This problem is fundamental to 802.11's decentralized, signal-based airspace arbitration mechanism. When devices have incomplete and inconsistent channel conditions for an overlapping interference domain, their signals alone cannot ensure a fair competition for airspace. As a result, competing flows may suffer from unfair bandwidth distribution if the shared airspace is congested. A useful tool to visualize and diagnose problematic wireless networks is the set of devices interfering with each other at a given time. We say two devices a and b interfere when one of two possible situations occur. First, a is able to sense b's radio signals, though not necessarily decode them, resulting in a unable to send data. Second, a and b aren't in radio range, but their destination devices are, resulting in packet collisions. We call such a set of mutually interfering devices the interference neighbourhood. We present wypy, an online system which merges trace-files and produces a map of interfering devices contained within the trace. wypy is able to identify pairs of devices exhibiting either hidden or exposed terminal interference using a pipeline that consists of trace merging and reconstruction, filtering of simultaneously sending devices, throughput and delay signal calculations, and a test for interference correlation. We evaluate wypy using an in-lab testbed set up in known interference scenarios."]},{"key":"dc:format","label":"Dc Format","values":["413872","application/pdf"]},{"key":"dc:title","label":"Title","values":["wypy : an extensible, online interference detection tool for wireless networks"]}]}],"canonical_facts":{"dc:creator":["Lotun, Reza M. E."],"dc:date":["2008"],"dc:description":["WiFi networks have become ubiquitous. However, due to the nature of the radio-wave medium, the performance of 802.11 is unpredictable and highly dependent on the environment. This problem is fundamental to 802.11's decentralized, signal-based airspace arbitration mechanism. When devices have incomplete and inconsistent channel conditions for an overlapping interference domain, their signals alone cannot ensure a fair competition for airspace. As a result, competing flows may suffer from unfair bandwidth distribution if the shared airspace is congested. A useful tool to visualize and diagnose problematic wireless networks is the set of devices interfering with each other at a given time. We say two devices a and b interfere when one of two possible situations occur. First, a is able to sense b's radio signals, though not necessarily decode them, resulting in a unable to send data. Second, a and b aren't in radio range, but their destination devices are, resulting in packet collisions. We call such a set of mutually interfering devices the interference neighbourhood. We present wypy, an online system which merges trace-files and produces a map of interfering devices contained within the trace. wypy is able to identify pairs of devices exhibiting either hidden or exposed terminal interference using a pipeline that consists of trace merging and reconstruction, filtering of simultaneously sending devices, throughput and delay signal calculations, and a test for interference correlation. We evaluate wypy using an in-lab testbed set up in known interference scenarios."],"dc:format":["413872","application/pdf"],"dc:identifier":["http://hdl.handle.net/2429/515","http://circle.library.ubc.ca/bitstream/2429/515/1/ubc_2008_spring_lotun_reza.pdf"],"dc:language":["eng"],"dc:publisher":["University of British Columbia"],"dc:rights":["http://creativecommons.org/licenses/by-nc-nd/4.0/","Attribution-NonCommercial-NoDerivatives 4.0 International"],"dc:title":["wypy : an extensible, online interference detection tool for wireless networks"],"dc:type":["Text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["master's"],"thesis:degree_name":["Master of Science - MSc"],"thesis:institution_name":["University of British Columbia"]},"updated_at":"2026-07-24T05:07:11Z"}