检索结果-南通市图书馆

Truthfully coordinating participation routes in informative participatory sensing

Science China(Information Sciences) 2021年第12期64卷 132-146页

作者： Shaofei CHEN Dengji ZHAO Alexandros ZENONOS Jing CHEN Lincheng SHEN College of Intelligence Science and Technology National University of Defense Technology School of Information Science and Technology ShanghaiTech University School of Electronics and Computer Science University of Southampton

participatory sensing is a promising approach with which people contribute sensory information to form a body of knowledge. In practice, people may have different ways to engage in a participatory sensing campaign. For example, there are several possible routes from a participant’s home to her office, where a route can be seen as a set of space-temporal coordinates, and measurements can be taken at these coordinates. To coordinate participation routes to collect more valuable information with a limited number of participants,a further concept, informative participatory sensing(IPS) has been developed recently. However, existing IPS systems lack incentive mechanisms to fight against the strategic behaviours of self-interested ***, we propose a formal model of IPS where a service provider can coordinate individual schedules of self-interested participants. As the problem of informative path coordination is NP-hard, the well-known mechanism, Vickrey-Clarke-Groves(VCG) will be computationally inefficient to solve our problem. Given this, we design a sequentially sorting mechanism(SSM) for the model to allocate the schedules and determine the bonuses for these participants, and we then theoretically prove that SSM is computationally efficient,individually rational, profitable and truthful. Furthermore, we empirically evaluate our route allocation method in simulations and show that it significantly outperforms several benchmark approaches.

关键词： coordinating participation routes Coordinating participation routes informative participatory sensing incentive mechanism computationally efficient

来源：

同方期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：