arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1704.08598cs.SI
收藏

移动社交网络中的人群感知:一种情境感知和以人为中心的方法

Crowdsensing in Opportunistic Mobile Social Networks: A Context-aware and Human-centric Approach

Phuong Nguyen, Klara Nahrstedt

摘要:

近年来,已经努力在社交事件期间收集人类接触痕迹(例如,会议)使用蓝牙设备(例如,移动电话、iMotes)。这些研究的结果使得能够从人群中进行众包任务,以回答问题,例如:人群的当前密度是多少,或者有多少人参加活动?然而,在这些研究中,传感设备通常以某种方式分布和配置。例如,设备的数量是固定的,人们在自愿的基础上注册设备。在本文中,我们把上述问题作为一个最优化问题,并提请连接到顶点覆盖问题的图论。由于求最小顶点覆盖问题的最优解是NP完全的,所以必须使用近似算法。然而,我们将证明,众所周知的近似算法不执行人群感知任务。在本文中,我们提出了节点的可观察性和覆盖效用得分的概念,并设计了一个新的上下文感知的近似算法来寻找顶点覆盖,是适合人群感知任务。此外,我们设计了以人为中心的自举策略,根据参与者的Meta信息(例如,兴趣,友谊)。其动机是将传感任务分配给更“社会化”的设备,以获得更好的传感覆盖。我们在会议和学术社会背景下从以前的实验研究中获得的真实世界的数据痕迹进行全面的实验。结果表明,我们提出的方法显着优于基线近似算法的感知覆盖范围。

英文摘要:

In recent years, there have been efforts to collect human contact traces during social events (e.g., conferences) using Bluetooth devices (e.g., mobile phones, iMotes). The results of these studies have enabled the ability to do the crowd-sourcing task from within the crowd, in order to answer questions, such as: what is the current density of the crowd, or how many people are attending the event? However, in those studies, the sensing devices are usually distributed and configured in a certain manner. For example, the number of devices is fixed, people register for the devices on a volunteering basis. In this paper, we treat the above problem as an optimization problem and draw the connection to the vertex cover problem in graph theory. Since finding the optimal solution for minimum vertex cover problem is NP-complete, approximation algorithms have to be used. However, we will show that the well-known approximation algorithms do not perform well with the crowd-sensing task. In this paper, we propose the notions of node observability and coverage utility score and design a new context-aware approximation algorithm to find vertex cover that is tailored for crowd-sensing task. In addition, we design human-centric bootstrapping strategies to make initial assignment of sensing devices based on meta information about the participants (e.g., interests, friendship). The motivation is to assign the sensing task to a more "socialized" device to obtain better sensing coverage. We perform comprehensive experiments on real-world data traces obtained from previous experimental studies in conference and academic social context. The results show that our proposed approach significantly outperforms the baseline approximation algorithms in terms of sensing coverage.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑