移动众包感知中的线上参与者选择机制研究

论文摘要

最近数十年,移动智能手机得到了迅猛的发展。无处不在的智能手机及其拥有者共同构建了一个巨大的传感网络,通过这个传感网络我们可以完成各种数据的感知和采集。我们称这种方式为移动众包感知。由于移动众包感知中的参与者具有移动性、随机性等特性。因此,选择合适的参与者来完成任务是移动众包感知中十分重要的问题。目前,很多研究开始着重解决移动众包中的任务分配问题。然而,现有的研究没有针对于参与者的动态到达进行深入的研究,只着重于参与者的选取过程。为了解决这个问题,本文首先考虑了一个更加切合实际的线上场景,接着采用线性规划的方式定义我们的问题。接着,我们提出了一个预测模型来预测参与者的到达,并且通过预测模型首先在零到达/离开模型下设计机制OSMPAZ求解问题。然后设计机制OSMPAG在非零/到达离开模型求解问题。另一方面,由于移动众包子任务通常是微小的和简单的。这使得具有亲密关系的参与者之间十分容易相互拷贝和传输数据。因此,具有亲密关系的参与者可能合谋来获取最大的利益。为了提高能够得到的数据的质量,我们定义了基于参与者亲密关系的任务分配问题。然后,我们同样首先在零到达/离开模型设计机制AOSMZ,然后扩展到非零到达离开模型并且设计机制AOSMG来求解所定义的问题。我们通过严格的理论分析证明了我们提出的四个机制满足计算效率、个人理性、公平性、成本真实性等期望属性。除此之外,OSMPAG、AOSMG还满足时间真实性。最后,大量的实验可以证明本文提出的机制能够取得较好的性能。

论文目录

摘要

Abstract

1 绪论

1.1 研究背景和意义

1.2 国内外研究现状

1.3 移动众包感知的新兴方向与挑战

1.3.1 线上参与者动态到达的问题

1.3.2 移动众包参与者合谋的问题

1.4 本文研究工作

1.5 本文组织结构

2 相关技术

2.1 移动众包感知理论

2.1.1 众包的概念

2.1.2 群智感知网络

2.1.3 移动众包感知

2.2 移动众包感知中的激励机制

2.2.1 移动众包感知中的激励机制

2.2.2 报酬支付激励模型

2.2.3 移动众包感知中的逆向拍卖模型

2.3 移动众包中的线上机制

2.3.1 移动众包中的线下机制与线上机制

2.3.2 线上机制中用户的到达/离开模型

2.4 本章小结

3 移动众包感知中基于参与者到达预测的线上选择机制

3.1 模型及问题提出

3.1.1 系统模型

3.1.2 参与者线上到达预测模型

3.1.3 问题提出

3.2 零到达/离开模型下的基于参与者到达预测的线上选择机制

3.2.1 机制设计

3.2.2 机制分析

3.3 非零到达/离开模型下的基于参与者到达预测的线上选择机制

3.3.1 机制设计

3.3.2 机制分析

3.4 实验评估

3.4.1 基准算法与评估指标

3.4.2 数据准备和参数选取

3.4.3 实验结果和分析

3.5 本章小结

4 移动众包感知中亲密关系意识的线上选择机制

4.1 模型及问题提出

4.2 零到达/离开模型下的亲密关系意识的线上选择机制

4.2.1 机制设计

4.2.2 机制分析

4.3 非零到达/离开模型下的亲密关系意识的线上选择机制

4.3.1 机制设计

4.3.2 机制分析

4.4 实验评估

4.4.1 基准算法与评估指标

4.4.2 数据准备和参数选取

4.4.3 实验结果和分析

4.5 本章小结

结论

参考文献

攻读硕士学位期间发表学术论文情况

致谢

文章来源

类型: 硕士论文

作者: 王明亮

导师: 李明楚

关键词: 移动众包,线上,机制设计,数据感知

来源: 大连理工大学

年度: 2019

分类: 基础科学,信息科技,经济与管理科学

专业: 数学,电信技术,企业经济

单位: 大连理工大学

分类号: F274;O221;TN929.53

DOI: 10.26991/d.cnki.gdllu.2019.000047

总页数: 65

文件大小: 1172K

下载量: 28

移动众包感知中的线上参与者选择机制研究

论文摘要

论文目录

文章来源

相关论文文献

猜你喜欢