群智感知的任务分配和用户调度算法

《群智感知的任务分配和用户调度算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、木固种達满若大爹ＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｏｆＣｈｉｎａｙｇｙ硕±学位论文纖论文题碑智滋知的仕务分化和用户调友目＾作者姓名程如洪计鼻机应巧化未学科专业Ｓ明睾到教投导师姓名二〇一六年巧月完成时间Ｎ中盛种緣技术乂聲硕±学位论文儀群智感巧的任务分配和用户调度算法作者姓名：程如洪学科专业；计算机应用技术导师姓名：肖明军副教授完成时间一六年四月二十日：二零ＶＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆ

2、ＣｈｉｎａＡ＊’ｄｉｓｓｅｒｔａｔｉｏｎｆｏｒｍａｓｔｅｒｓｄｅｒｅｅｇ？ＴａｓｋＡｓｓｉｎｍｅｎｔａｎｄＵｓｅｒｇＳｃｈｅｄｕｌｉｎＡｌｏｒｉｔｈｍｓｉｎｇｇＣｒｏｗｄｓｅｎｓｉｎｇ＇ＡｕｔｈｏｒｓＮａｍｅ：ＲｕｈｏｎｈｅｎｇｇＣＳｅｃｉａｉｔ：ＣＡｉｔｉＴｐｌｙｏｍｐｕｔｅｒｐｐｌｃａｏｎｅｃｈｎｏｌｏｇｙ訂Ｓｕｅｒｖｉｓｏｒ：Ａ．Ｐ．ＭｉｎｕｎＸｉａｏｐｇｊｉｓｈｅｄｔｉｒｉｔｋＦｉｎｍｅ；Ａｐｌ２０＾２０１６ｉ中国科学技术大学学位论文原创性和授权使用声明本人声明所單交的学位论文

3、，是本人巧导师指导下进行研巧工作所取得的成果。除己特别加Ｗ标注和致谢的地方外，论文中不包含任何他人己经发表或撰写过的研究成果一。与我同工作的同志对本研究所做的贡献均己在论文中作了明确的说明。作为申请学位的条件之一论文著作权拥有者授权中国科学技术大学拥，学位有学位论文的部分使用权，即：学校有权按有关规定向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅，可Ｗ裕学位论文编入《中国学位论文全文数据库》等有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保存一、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相致。保密的学位论

4、文在解密后也进守此规定。＼／公开□保密（＿＿年）作者签名：龙南《导师签名：－扣签字签字日热！：日期：＾满要一种新的计算和感知模式主要是利用了移动智能设备的感知群智感知是，它、汁算一、存储和通信功能，通过将移动用户随身携带的移动智能设备看作是个个功能强大的、智慧的无线传感器，并通过它们的协作来共同完成感知任务。群智感知能Ｗ较低的代价完成传统传感器网络难Ｗ应对的各种大规模的复杂的感知巧务，具有重要的研巧意义。任务分配和用户调度是群智感知的核屯、问题，它负责完成任务的问时实现特巧的优化目标，如任务完成时间最短、任务完成数量最

5、多、巧务整化利润最大等等。目前，关于群智感知任务分巧和用户调度的算法还很少。本文主耍研巧ｒ两种不问应用场景下的群智感知任务分配巧用户调度问题。首先，介绍了群智感知，的应用场景，；；然后对其中的任务分配和用户调度问题进行了建模辑后基于贪必策格分别提出了一个在线任务分配算法巧一个离线的任务分配和用户调度算法，并对它们的优越性能进行了分析验证。本文的主要贡献和创新在于：？在基于移动社交网络的群智感知模型中，我们从对移动社交网络特征巧，设计任务完成过程的分析入手，针对任务最长完成时间的最小化问题出了一个在线算法，该算法按照任务负载由大到小的顺序依次将任

6、务分配给期望处理时间最小的用户完成，；最后论文通过竞争比分析、真实仿貴巧模拟实验的结果证明算法的可行性和高效性。？针对感知任务和移动用户存在位置关联、最大化化务整体利润为目标的群智感知系统，我们首先介绍这类场景的现实普湛性，接着对任务和用户的位置关联进行数学模型化，将其子问题转化为最小加权集合覆盖问题，裳于最大利润任务优先分配、巧小报酬用户集合优先调度的原则，设计出最大化任务整体利润的贪也算法，该算法巧其他算法相比，能够获得更多的利润，我们将通过模拟实验证明该结论。本文硏究的任务分妃和用户调度算法都具有髙度普适性，能够扩展到类似的。场景

7、和问题模型中，对干群智感知系统的推广使用具有很大念义关Ｉｔ字；群智感知任务分配用户调度最小化完成时间最大化利润最小化权集合覆盖ＩＡ化ＴＲＡＣＴＡＢＳＴＲＡＣＴＣｒｏｗｄｓｅｎｓｉｎｇｉｓａｎｅｗｃｏｍｐｕｔｉｎｇａｎｄｓｅｎｓｉｎｇｍｏｄｅｌｕｔｉｌｉｚｉｎｔｈｅ，ｇｆｕｎｃｔｉｏｎａｌｉｔｉｅｓｏｆｓｅｎｓｉｎｇｃｏｍｕｔａｔｉｏｎｓｔｏｒａｅａｎｄｃｏｍｍｕｎｉｃａｔｉｏｎｏｆｍｏｂｉｌｅ，ｐ，ｇ，ｓｍａｒｔ