{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/30983"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/30983","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Leveraging clustering for efficient communication in opportunistic networks","abstract":"The overarching goal of my research is to design protocols for efficient communication in delay tolerant networks (DTNs), with a particular focus on pocket switched networks (PSNs), an emerging class of ad hoc networks made up of smartphones and other portable mobile devices carried by humans. Communication in such an infrastructure-less scenario is inherently opportunistic since it relies extensively on detecting, as well as utilizing, unplanned encounters between nodes. While existing solutions look at the nodes in isolation, we propose that the clustering of nodes, which is a common phenomenon observed in different types of DTNs including PSNs, can be leveraged for significantly improving the efficiency of different components of opportunistic communication. The first step in enabling opportunistic communication is neighbor discovery. In this context, we have developed Searchlight, an asynchronous neighbor discovery protocol that uses systematic probing to considerably decrease discovery latency while allowing nodes to operate at low duty cycles. However, for an individual node, performing continuous neighbor discovery can still be too expensive with a high-power radio like 802.11. On the other hand, relying only on a low-power, short-range radio for detecting neighbors will result in significantly fewer available contacts. To mitigate this problem, we have developed a scheme for more efficient neighbor discovery that leverages the clustering of nodes as well as the radio heterogeneity of mobile devices. The basic idea is that coordination over a low-power, short-range radio can help clustered nodes distribute the load of scanning over the high-power, long-range radio. We have implemented the protocol successfully on a testbed of Android phones. Clustering can be also leveraged at a higher level for efficient forwarding of messages. Most routing protocols for DTNs only focus on one-hop encounters. However clustering creates islands of connectivity where path-based routing can be more efficient. Based on this insight, we have developed a lightweight clustering-based routing protocol that performs well in both partitioned and clustered environments by integrating store-carry-forward techniques with path-based techniques when appropriate.","abstract_html":"The overarching goal of my research is to design protocols for efficient communication in delay tolerant networks (DTNs), with a particular focus on pocket switched networks (PSNs), an emerging class of ad hoc networks made up of smartphones and other portable mobile devices carried by humans. Communication in such an infrastructure-less scenario is inherently opportunistic since it relies extensively on detecting, as well as utilizing, unplanned encounters between nodes. While existing solutions look at the nodes in isolation, we propose that the clustering of nodes, which is a common phenomenon observed in different types of DTNs including PSNs, can be leveraged for significantly improving the efficiency of different components of opportunistic communication. The first step in enabling opportunistic communication is neighbor discovery. In this context, we have developed Searchlight, an asynchronous neighbor discovery protocol that uses systematic probing to considerably decrease discovery latency while allowing nodes to operate at low duty cycles. However, for an individual node, performing continuous neighbor discovery can still be too expensive with a high-power radio like 802.11. On the other hand, relying only on a low-power, short-range radio for detecting neighbors will result in significantly fewer available contacts. To mitigate this problem, we have developed a scheme for more efficient neighbor discovery that leverages the clustering of nodes as well as the radio heterogeneity of mobile devices. The basic idea is that coordination over a low-power, short-range radio can help clustered nodes distribute the load of scanning over the high-power, long-range radio. We have implemented the protocol successfully on a testbed of Android phones. Clustering can be also leveraged at a higher level for efficient forwarding of messages. Most routing protocols for DTNs only focus on one-hop encounters. However clustering creates islands of connectivity where path-based routing can be more efficient. Based on this insight, we have developed a lightweight clustering-based routing protocol that performs well in both partitioned and clustered environments by integrating store-carry-forward techniques with path-based techniques when appropriate.","abstract_has_math":false,"creators":["Bakht, Mehedi"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Kravets, Robin H.","Abdelzaher, Tarek F.","Nahrstedt, Klara","Ammar, Mostafa"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-05-22T00:19:54Z","date_published":"2012-05-22T00:19:54Z","updated_at":"2026-07-22T22:25:29Z","subjects":["Opportunistic Networking","Clustering","Delay-tolerant Networking (DTN)"],"languages":["en"],"rights":["Copyright 2012 Mehedi Bakht"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/30983","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kravets, Robin H.","Abdelzaher, Tarek F.","Nahrstedt, Klara","Ammar, Mostafa"]},{"key":"dc:creator","label":"Author","values":["Bakht, Mehedi"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012-05-22T00:19:54Z","2012-05"]},{"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":["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":["Opportunistic Networking","Clustering","Delay-tolerant Networking (DTN)"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2012 Mehedi Bakht"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/30983"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The overarching goal of my research is to design protocols for efficient communication in delay tolerant networks (DTNs), with a particular focus on pocket switched networks (PSNs), an emerging class of ad hoc networks made up of smartphones and other portable mobile devices carried by humans. Communication in such an infrastructure-less scenario is inherently opportunistic since it relies extensively on detecting, as well as utilizing, unplanned encounters between nodes. While existing solutions look at the nodes in isolation, we propose that the clustering of nodes, which is a common phenomenon observed in different types of DTNs including PSNs, can be leveraged for significantly improving the efficiency of different components of opportunistic communication. The first step in enabling opportunistic communication is neighbor discovery. In this context, we have developed Searchlight, an asynchronous neighbor discovery protocol that uses systematic probing to considerably decrease discovery latency while allowing nodes to operate at low duty cycles. However, for an individual node, performing continuous neighbor discovery can still be too expensive with a high-power radio like 802.11. On the other hand, relying only on a low-power, short-range radio for detecting neighbors will result in significantly fewer available contacts. To mitigate this problem, we have developed a scheme for more efficient neighbor discovery that leverages the clustering of nodes as well as the radio heterogeneity of mobile devices. The basic idea is that coordination over a low-power, short-range radio can help clustered nodes distribute the load of scanning over the high-power, long-range radio. We have implemented the protocol successfully on a testbed of Android phones. Clustering can be also leveraged at a higher level for efficient forwarding of messages. Most routing protocols for DTNs only focus on one-hop encounters. However clustering creates islands of connectivity where path-based routing can be more efficient. Based on this insight, we have developed a lightweight clustering-based routing protocol that performs well in both partitioned and clustered environments by integrating store-carry-forward techniques with path-based techniques when appropriate.","Item withdrawn by Alexis Thompson (athmpsn1@illinois.edu) on 2012-04-17T20:42:29Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Bakht_Mehedi.pdf: 801761 bytes, checksum: 6289f21041f16ba8a34e3c052e892fb0 (MD5)","Made available in DSpace on 2012-05-22T00:19:54Z (GMT). No. of bitstreams: 2 Bakht_Mehedi.pdf: 801761 bytes, checksum: 6289f21041f16ba8a34e3c052e892fb0 (MD5) license.txt: 4061 bytes, checksum: 06e73847757bcd2bb093d5217d93181d (MD5)"]},{"key":"dc:title","label":"Title","values":["Leveraging clustering for efficient communication in opportunistic networks"]}]}],"canonical_facts":{"dc:contributor":["Kravets, Robin H.","Abdelzaher, Tarek F.","Nahrstedt, Klara","Ammar, Mostafa"],"dc:creator":["Bakht, Mehedi"],"dc:date":["2012-05-22T00:19:54Z","2012-05"],"dc:description":["The overarching goal of my research is to design protocols for efficient communication in delay tolerant networks (DTNs), with a particular focus on pocket switched networks (PSNs), an emerging class of ad hoc networks made up of smartphones and other portable mobile devices carried by humans. Communication in such an infrastructure-less scenario is inherently opportunistic since it relies extensively on detecting, as well as utilizing, unplanned encounters between nodes. While existing solutions look at the nodes in isolation, we propose that the clustering of nodes, which is a common phenomenon observed in different types of DTNs including PSNs, can be leveraged for significantly improving the efficiency of different components of opportunistic communication. The first step in enabling opportunistic communication is neighbor discovery. In this context, we have developed Searchlight, an asynchronous neighbor discovery protocol that uses systematic probing to considerably decrease discovery latency while allowing nodes to operate at low duty cycles. However, for an individual node, performing continuous neighbor discovery can still be too expensive with a high-power radio like 802.11. On the other hand, relying only on a low-power, short-range radio for detecting neighbors will result in significantly fewer available contacts. To mitigate this problem, we have developed a scheme for more efficient neighbor discovery that leverages the clustering of nodes as well as the radio heterogeneity of mobile devices. The basic idea is that coordination over a low-power, short-range radio can help clustered nodes distribute the load of scanning over the high-power, long-range radio. We have implemented the protocol successfully on a testbed of Android phones. Clustering can be also leveraged at a higher level for efficient forwarding of messages. Most routing protocols for DTNs only focus on one-hop encounters. However clustering creates islands of connectivity where path-based routing can be more efficient. Based on this insight, we have developed a lightweight clustering-based routing protocol that performs well in both partitioned and clustered environments by integrating store-carry-forward techniques with path-based techniques when appropriate.","Item withdrawn by Alexis Thompson (athmpsn1@illinois.edu) on 2012-04-17T20:42:29Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Bakht_Mehedi.pdf: 801761 bytes, checksum: 6289f21041f16ba8a34e3c052e892fb0 (MD5)","Made available in DSpace on 2012-05-22T00:19:54Z (GMT). No. of bitstreams: 2 Bakht_Mehedi.pdf: 801761 bytes, checksum: 6289f21041f16ba8a34e3c052e892fb0 (MD5) license.txt: 4061 bytes, checksum: 06e73847757bcd2bb093d5217d93181d (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/30983"],"dc:language":["en"],"dc:rights":["Copyright 2012 Mehedi Bakht"],"dc:subject":["Opportunistic Networking","Clustering","Delay-tolerant Networking (DTN)"],"dc:title":["Leveraging clustering for efficient communication in opportunistic networks"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:29Z"}