Acc: generic on-demand accelerations for neighbor discovery in mobile applications
Acc: generic on-demand accelerations for neighbor discovery in mobile applications
复制标题
DOI：
10.1145/2426656.2426674
复制
发表时间：
2012-11
期刊：
影响因子：
--
通讯作者：
Desheng Zhang;T. He;Yunhuai Liu;Yu Gu;Fan Ye;R. Ganti;H. Lei
中科院分区：
文献类型：
--
作者：
Desheng Zhang;T. He;Yunhuai Liu;Yu Gu;Fan Ye;R. Ganti;H. Lei
作为许多移动终端应用的支持原语，邻居发现识别附近的设备，使得它们可以以对等方式交换信息和协作。迄今为止，发现方案以长的等待时间换取能量效率，并且需要协作占空比模式，因此它们不适合于用户不能配置其他设备的交互式移动的应用。在本文中，我们提出了ACC，它作为一个按需通用的发现加速中间件，许多现有的邻居发现计划。ACC利用邻居设备的发现功能，支持直接和间接邻居发现。我们的评估表明，ACC辅助发现方案减少延迟最多51.8%，与消耗相同能量的方案相比。我们进一步提出并评估了一个人群警报应用程序，出租车司机可以使用ACC加速选择一个方向，减少竞争出租车和更多的潜在乘客，基于一个10 GB的数据集，超过15,000辆出租车在一个大都市地区。
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-to-peer 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.