United we find: Enabling mobile devices to cooperate for efficient neighbor discovery

Mehedi Bakht, John Carlson, Alexander Loeb, Robin Hillary Kravets

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The recent surge in the use of mobile devices have opened up new avenues for communication. While most existing applications designed to exploit this potential are infrastructure based, there is a growing trend to leverage physical proximity between end-users to enable direct peer-to-peer communication. However, the success of these applications relies on the ability to efficiently detect contact opportunities, Devices that participate in such opportunistic communication often come equipped with multiple radios. For an individual node, performing neighbor discovery can be too expensive with a high-power, long-range radio (e.g., Wi-Fi). On the other hand, relying only on a low-power, short-range radio for detecting neighbors results in significantly fewer available contacts. To mitigate this problem, we have developed CQuest, a novel scheme for more efficient long-range 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 high-power, long-range scanning. We present results from extensive simulation that shows CQuest discovers significantly more contacts than a low-power only scheme but without incurring the high energy cost usually associated with long-range discovery. We also present results and experience from a successful implementation of the protocol on a testbed of Android G1/G2 phones that shows the feasibility of the protocol in a real network.

Original languageEnglish (US)
Title of host publicationHotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications
DOIs
StatePublished - May 2 2012
Event13th Workshop on Mobile Computing Systems and Applications, HotMobile 2012 - San Diego, CA, United States
Duration: Feb 28 2012Feb 29 2012

Publication series

NameHotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications

Other

Other13th Workshop on Mobile Computing Systems and Applications, HotMobile 2012
CountryUnited States
CitySan Diego, CA
Period2/28/122/29/12

Fingerprint

Mobile devices
Communication
Network protocols
Wi-Fi
Radio receivers
Testbeds
Scanning
Costs

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Bakht, M., Carlson, J., Loeb, A., & Kravets, R. H. (2012). United we find: Enabling mobile devices to cooperate for efficient neighbor discovery. In HotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications [11] (HotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications). https://doi.org/10.1145/2162081.2162097

United we find : Enabling mobile devices to cooperate for efficient neighbor discovery. / Bakht, Mehedi; Carlson, John; Loeb, Alexander; Kravets, Robin Hillary.

HotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications. 2012. 11 (HotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bakht, M, Carlson, J, Loeb, A & Kravets, RH 2012, United we find: Enabling mobile devices to cooperate for efficient neighbor discovery. in HotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications., 11, HotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications, 13th Workshop on Mobile Computing Systems and Applications, HotMobile 2012, San Diego, CA, United States, 2/28/12. https://doi.org/10.1145/2162081.2162097
Bakht M, Carlson J, Loeb A, Kravets RH. United we find: Enabling mobile devices to cooperate for efficient neighbor discovery. In HotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications. 2012. 11. (HotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications). https://doi.org/10.1145/2162081.2162097
Bakht, Mehedi ; Carlson, John ; Loeb, Alexander ; Kravets, Robin Hillary. / United we find : Enabling mobile devices to cooperate for efficient neighbor discovery. HotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications. 2012. (HotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications).
@inproceedings{823fd4dee8b44144ac3c517afe13d382,
title = "United we find: Enabling mobile devices to cooperate for efficient neighbor discovery",
abstract = "The recent surge in the use of mobile devices have opened up new avenues for communication. While most existing applications designed to exploit this potential are infrastructure based, there is a growing trend to leverage physical proximity between end-users to enable direct peer-to-peer communication. However, the success of these applications relies on the ability to efficiently detect contact opportunities, Devices that participate in such opportunistic communication often come equipped with multiple radios. For an individual node, performing neighbor discovery can be too expensive with a high-power, long-range radio (e.g., Wi-Fi). On the other hand, relying only on a low-power, short-range radio for detecting neighbors results in significantly fewer available contacts. To mitigate this problem, we have developed CQuest, a novel scheme for more efficient long-range 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 high-power, long-range scanning. We present results from extensive simulation that shows CQuest discovers significantly more contacts than a low-power only scheme but without incurring the high energy cost usually associated with long-range discovery. We also present results and experience from a successful implementation of the protocol on a testbed of Android G1/G2 phones that shows the feasibility of the protocol in a real network.",
author = "Mehedi Bakht and John Carlson and Alexander Loeb and Kravets, {Robin Hillary}",
year = "2012",
month = "5",
day = "2",
doi = "10.1145/2162081.2162097",
language = "English (US)",
isbn = "9781450300056",
series = "HotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications",
booktitle = "HotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications",

}

TY - GEN

T1 - United we find

T2 - Enabling mobile devices to cooperate for efficient neighbor discovery

AU - Bakht, Mehedi

AU - Carlson, John

AU - Loeb, Alexander

AU - Kravets, Robin Hillary

PY - 2012/5/2

Y1 - 2012/5/2

N2 - The recent surge in the use of mobile devices have opened up new avenues for communication. While most existing applications designed to exploit this potential are infrastructure based, there is a growing trend to leverage physical proximity between end-users to enable direct peer-to-peer communication. However, the success of these applications relies on the ability to efficiently detect contact opportunities, Devices that participate in such opportunistic communication often come equipped with multiple radios. For an individual node, performing neighbor discovery can be too expensive with a high-power, long-range radio (e.g., Wi-Fi). On the other hand, relying only on a low-power, short-range radio for detecting neighbors results in significantly fewer available contacts. To mitigate this problem, we have developed CQuest, a novel scheme for more efficient long-range 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 high-power, long-range scanning. We present results from extensive simulation that shows CQuest discovers significantly more contacts than a low-power only scheme but without incurring the high energy cost usually associated with long-range discovery. We also present results and experience from a successful implementation of the protocol on a testbed of Android G1/G2 phones that shows the feasibility of the protocol in a real network.

AB - The recent surge in the use of mobile devices have opened up new avenues for communication. While most existing applications designed to exploit this potential are infrastructure based, there is a growing trend to leverage physical proximity between end-users to enable direct peer-to-peer communication. However, the success of these applications relies on the ability to efficiently detect contact opportunities, Devices that participate in such opportunistic communication often come equipped with multiple radios. For an individual node, performing neighbor discovery can be too expensive with a high-power, long-range radio (e.g., Wi-Fi). On the other hand, relying only on a low-power, short-range radio for detecting neighbors results in significantly fewer available contacts. To mitigate this problem, we have developed CQuest, a novel scheme for more efficient long-range 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 high-power, long-range scanning. We present results from extensive simulation that shows CQuest discovers significantly more contacts than a low-power only scheme but without incurring the high energy cost usually associated with long-range discovery. We also present results and experience from a successful implementation of the protocol on a testbed of Android G1/G2 phones that shows the feasibility of the protocol in a real network.

UR - http://www.scopus.com/inward/record.url?scp=84860293198&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84860293198&partnerID=8YFLogxK

U2 - 10.1145/2162081.2162097

DO - 10.1145/2162081.2162097

M3 - Conference contribution

AN - SCOPUS:84860293198

SN - 9781450300056

T3 - HotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications

BT - HotMobile 2012 - 13th Workshop on Mobile Computing Systems and Applications

ER -