{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/26203"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/26203","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Coordinated energy efficient neighbor discovery","abstract":"Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-07-22T12:06:32Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Carlson_John.pdf: 476543 bytes, checksum: e586d2134b755bd4f99ec7aa5ff608a8 (MD5) Carlson_John.pdf: 476543 bytes, checksum: e586d2134b755bd4f99ec7aa5ff608a8 (MD5)","abstract_html":"Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-07-22T12:06:32Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Carlson_John.pdf: 476543 bytes, checksum: e586d2134b755bd4f99ec7aa5ff608a8 (MD5) Carlson_John.pdf: 476543 bytes, checksum: e586d2134b755bd4f99ec7aa5ff608a8 (MD5)","abstract_has_math":false,"creators":["Carlson, John P."],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Kravets, Robin H."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-08-25T22:18:42Z","date_published":"2011-08-25T22:18:42Z","updated_at":"2026-07-22T22:25:26Z","subjects":["Neighbor discovery","Ad hoc","Smartphones","Android"],"languages":["en"],"rights":["Copyright 2011 John P. Carlson"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/26203","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kravets, Robin H."]},{"key":"dc:creator","label":"Author","values":["Carlson, John P."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-08-25T22:18:42Z","2011-08"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"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":["Neighbor discovery","Ad hoc","Smartphones","Android"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2011 John P. Carlson"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/26203"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-07-22T12:06:32Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Carlson_John.pdf: 476543 bytes, checksum: e586d2134b755bd4f99ec7aa5ff608a8 (MD5) Carlson_John.pdf: 476543 bytes, checksum: e586d2134b755bd4f99ec7aa5ff608a8 (MD5)","Made available in DSpace on 2011-08-25T22:18:42Z (GMT). No. of bitstreams: 2 Carlson_John.pdf: 476543 bytes, checksum: e586d2134b755bd4f99ec7aa5ff608a8 (MD5) license.txt: 4062 bytes, checksum: e9804945d3ec420e6143fe4f770991f9 (MD5)","With the abundance of cell phones today and the rapid increase in the amount of smart phones and mobile computers available, more and more people have access to communication devices with wireless connectivity. In fact, many of these personal devices now come equipped with multiple wireless radios. Widespread access to wireless communication is allowing developers to create applications that leverage proximity. Rather than using the already overloaded wireless infrastructure, these proximity-based applications allow users to talk directly to one another in a peer-to-peer fashion. However, in order to send information to their neighbors, the devices need to be able to reliably discover each other. Currently, in almost every modern mobile device, the developer has two choices. They can scan for their neighbors using a high power 802.11 radio that will be able to reach a large number of their neighbors at the cost of high battery use or they can use a low power radio that can be used liberally with very little cost to the battery of the phone. However, these low power radios severely limit the number of neighbors that can be found. In order to find a balance between high neighbor discovery range and low battery usage, we explore a hybrid approach that leverages both radios at the same time. Our method creates a cluster of neighboring nodes that are in range of the low power radios. Then, the nodes within the cluster coordinate over the low power radios to share the burden of neighbor discovery over the high cost, long range radio. This distribution of the costly discovery allows users to discover neighbors far away while limiting the cost incurred from using the higher power radio. To test our method, we implemented the protocol as an Android service that can be run on several devices with 802.11 and Bluetooth radios."]},{"key":"dc:title","label":"Title","values":["Coordinated energy efficient neighbor discovery"]}]}],"canonical_facts":{"dc:contributor":["Kravets, Robin H."],"dc:creator":["Carlson, John P."],"dc:date":["2011-08-25T22:18:42Z","2011-08"],"dc:description":["Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-07-22T12:06:32Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Carlson_John.pdf: 476543 bytes, checksum: e586d2134b755bd4f99ec7aa5ff608a8 (MD5) Carlson_John.pdf: 476543 bytes, checksum: e586d2134b755bd4f99ec7aa5ff608a8 (MD5)","Made available in DSpace on 2011-08-25T22:18:42Z (GMT). No. of bitstreams: 2 Carlson_John.pdf: 476543 bytes, checksum: e586d2134b755bd4f99ec7aa5ff608a8 (MD5) license.txt: 4062 bytes, checksum: e9804945d3ec420e6143fe4f770991f9 (MD5)","With the abundance of cell phones today and the rapid increase in the amount of smart phones and mobile computers available, more and more people have access to communication devices with wireless connectivity. In fact, many of these personal devices now come equipped with multiple wireless radios. Widespread access to wireless communication is allowing developers to create applications that leverage proximity. Rather than using the already overloaded wireless infrastructure, these proximity-based applications allow users to talk directly to one another in a peer-to-peer fashion. However, in order to send information to their neighbors, the devices need to be able to reliably discover each other. Currently, in almost every modern mobile device, the developer has two choices. They can scan for their neighbors using a high power 802.11 radio that will be able to reach a large number of their neighbors at the cost of high battery use or they can use a low power radio that can be used liberally with very little cost to the battery of the phone. However, these low power radios severely limit the number of neighbors that can be found. In order to find a balance between high neighbor discovery range and low battery usage, we explore a hybrid approach that leverages both radios at the same time. Our method creates a cluster of neighboring nodes that are in range of the low power radios. Then, the nodes within the cluster coordinate over the low power radios to share the burden of neighbor discovery over the high cost, long range radio. This distribution of the costly discovery allows users to discover neighbors far away while limiting the cost incurred from using the higher power radio. To test our method, we implemented the protocol as an Android service that can be run on several devices with 802.11 and Bluetooth radios."],"dc:identifier":["http://hdl.handle.net/2142/26203"],"dc:language":["en"],"dc:rights":["Copyright 2011 John P. Carlson"],"dc:subject":["Neighbor discovery","Ad hoc","Smartphones","Android"],"dc:title":["Coordinated energy efficient neighbor discovery"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:26Z"}