Acc: Generic on-demand accelerations for neighbor discovery in mobile applications

Desheng Zhang, Tian He, Yunhuai Liu, Yu Gu, Fan Ye, Raghu K. Ganti, Hui Lei

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

43 Scopus citations

Abstract

As a supporting primitive of many mobile device applications, neighbor discovery identifies nearby devices so that they can exchange information and collaborate in a peer-topeer manner. To date, discovery schemes trade a long latency for energy efficiency and require a collaborative duty cycle pattern, and thus they are not suitable for interactive mobile applications where a user is unable to configure others' devices. In this paper, we propose Acc, which serves as an on-demand generic discovery accelerating middleware for many existing neighbor discovery schemes. Acc leverages the discovery capabilities of neighbor devices, supporting both direct and indirect neighbor discoveries. Our evaluations show that Acc-assisted discovery schemes reduce latency by a maximum of 51.8%, compared with the schemes consuming the same amount of energy. We further present and evaluate a Crowd-Alert application where Acc can be employed by taxi drivers to accelerate selection of a direction with fewer competing taxis and more potential passengers, based on a 10 GB dataset of more than 15,000 taxis in a metropolitan area.

Original languageEnglish (US)
Title of host publicationSenSys 2012 - Proceedings of the 10th ACM Conference on Embedded Networked Sensor Systems
Pages169-182
Number of pages14
DOIs
StatePublished - Dec 1 2012
Event10th ACM Conference on Embedded Networked Sensor Systems, SenSys 2012 - Toronto, ON, Canada
Duration: Nov 6 2012Nov 9 2012

Publication series

NameSenSys 2012 - Proceedings of the 10th ACM Conference on Embedded Networked Sensor Systems

Other

Other10th ACM Conference on Embedded Networked Sensor Systems, SenSys 2012
CountryCanada
CityToronto, ON
Period11/6/1211/9/12

    Fingerprint

Keywords

  • Mobile applications
  • Neighbor discovery
  • Protocol

Cite this

Zhang, D., He, T., Liu, Y., Gu, Y., Ye, F., Ganti, R. K., & Lei, H. (2012). Acc: Generic on-demand accelerations for neighbor discovery in mobile applications. In SenSys 2012 - Proceedings of the 10th ACM Conference on Embedded Networked Sensor Systems (pp. 169-182). (SenSys 2012 - Proceedings of the 10th ACM Conference on Embedded Networked Sensor Systems). https://doi.org/10.1145/2426656.2426674