《一种基于信誉的智能手机群众外包的激励方法.pdf》由会员分享,可在线阅读,更多相关《一种基于信誉的智能手机群众外包的激励方法.pdf(8页珍藏版)》请在专利查询网上搜索。
1、10申请公布号CN104104737A43申请公布日20141015CN104104737A21申请号201410383851922申请日20140807H04L29/08200601H04W84/18200901G06Q50/1020120171申请人厦门大学地址361005福建省厦门市思明南路422号72发明人肖亮李燕陈桂权黄联芬唐余亮74专利代理机构厦门南强之路专利事务所普通合伙35200代理人马应森曾权54发明名称一种基于信誉的智能手机群众外包的激励方法57摘要一种基于信誉的智能手机群众外包的激励方法。1、参数初始化;2、检测传感平台是否有传感任务和手机用户是否有服务请求,若有传感任务。
2、则执行步骤311;若无但有服务请求则执行步骤12;否则重复步骤2;3、传感平台识别手机身份;4、传感平台向该手机说明传感任务;5、该手机用户决定传感计划级别;6、手机用户通知传感平台它的传感计划级别;7、传感平台更新该手机用户信誉;8、传感平台计算各用户的报酬和服务等级;9、传感平台通知各手机用户的向量信誉和服务等级并支付报酬;10、手机用户执行传感任务;11、各手机将传感数据发送给传感平台,执行步骤2;12、传感平台为该手机用户提供等级为G的服务,执行步骤2。51INTCL权利要求书2页说明书4页附图1页19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书4页附图1页10申请。
3、公布号CN104104737ACN104104737A1/2页21一种基于信誉的智能手机群众外包的激励方法,其特征在于包括以下步骤步骤1参数初始化,具体方法如下1定义智能手机用户可被识别的身份;2定义大于1的正整数L和信誉规则QQI1L,L既表示传感计划的级别总数,也表示信誉的级别总数,所述信誉规则Q中的元素取值范围均为1,L,QI表示第I个级别的传感计划对应的瞬时信誉,传感计划级别越高,所对应的瞬时信誉越高;其中,1IL;3定义遗忘因子向量I1L,所述遗忘因子向量中的元素取值范围均为0,1,I表示传感平台遗忘第I个级别信誉的概率;其中,1IL;4定义报酬支付函数CR和服务函数GR,其中变量R。
4、是用户的标量信誉,手机用户的信誉级别越高,得到的报酬越高,相应的服务级别也会越高;步骤2检测传感平台是否有传感任务和手机用户是否有服务请求,若传感平台有传感任务,则执行步骤311;若传感平台没有传感任务而手机用户有服务请求,则执行步骤12;否则重复步骤2;步骤3传感平台识别智能手机身份,识别该智能手机用户的身份后,传感平台可以查询向量信誉记录找到该手机对应的向量信誉P,所述向量信誉是用来描述用户取得相应信誉的概率;步骤4传感平台向该智能手机说明此次传感任务,传感任务说明包含所需的传感内容等信息;步骤5该智能手机用户决定自己的传感计划级别,手机用户参与传感任务会消耗自己的资源,所述资源包括但不限。
5、于电量、计算能力、时间等,所以手机用户会综合考虑自己的收益与损失来决定自己的传感计划;步骤6智能手机用户通知传感平台它的传感计划级别,所述传感计划级别用于传感平台更新用户的信誉、计算该用户此次传感的报酬以及它为用户提供的服务级别;步骤7传感平台更新该手机用户的信誉,信誉更新过程包括以下5个步骤1根据步骤6中的传感计划,查询信誉规则Q产生该手机用户的瞬时信誉X;2根据瞬时信誉X,得到对应该信誉的瞬时向量信誉EX,它的第X个元素是1,其余元素皆为0;3根据瞬时信誉X,从遗忘因子向量中提取该信誉的遗忘因子X,即传感平台遗忘该信誉X的概率;4由向量信誉P计算新的向量信誉PXP1XEX,并将向量信誉P更。
6、新为P;5计算标量信誉R,它是满足概率分布为向量信誉P的整型随机变量期望的整数部分,标量信誉用来计算用户的报酬以及所获服务的级别;步骤8传感平台根据步骤7中的标量信誉R,由报酬支付函数CR和服务函数GR,可分别计算出各用户的报酬CCR和所享受的服务等级GGR;步骤9传感平台通知各手机用户各自的向量信誉P和为其提供服务的等级G,并支付它的报酬C;步骤10各智能手机用户根据自己的传感计划执行传感任务;步骤11各智能手机将传感数据发送给传感平台,然后执行步骤2;权利要求书CN104104737A2/2页3步骤12传感平台为该手机用户提供等级为G的服务,然后执行步骤2。2如权利要求1所述一种基于信誉的。
7、智能手机群众外包的激励方法,其特征在于在步骤1第1部分中,所述智能手机用户的身份是唯一的、可识别的,它用于传感平台为手机用户建立起向量信誉记录,因此智能手机用户不能自行改变自己的身份。3如权利要求1所述一种基于信誉的智能手机群众外包的激励方法,其特征在于在步骤1第3部分中,所述遗忘因子向量是由过往经验总结得出的,它是用来衡量信誉向量P在新的信誉向量P中的所占比重。4如权利要求1所述一种基于信誉的智能手机群众外包的激励方法,其特征在于在步骤3中,所述向量信誉会被传感平台根据用户每次的任务完成情况来更新,若某智能手机第一次参与传感任务,则传感平台定义它的向量信誉P0,0,1,即用户初始信誉是最高级。
8、别的信誉。权利要求书CN104104737A1/4页4一种基于信誉的智能手机群众外包的激励方法技术领域0001本发明属于手机和无线传感领域,尤其是涉及一种基于信誉的智能手机群众外包的激励方法。背景技术0002随着移动革命的到来,智能手机已经成为我们日常生活中不可或缺的一部分。目前,智能手机是可编程的,并配备有一些廉价但是很强大的内嵌式传感器,例如加速计、数字指南针、GPS、麦克风、摄像头等。这些传感器可以检测人类活动的不同范围以及周边环境。如果地球上所有的智能手机一起建立一个移动手机传感网络,它将是历史上最大的传感网络。意识到移动手机传感的巨大潜力后,很多学者利用智能手机群众外包开发了大量的应。
9、用和系统来实施,即将应用和系统所需的数据等信息外包给智能手机用户。比如说NERICELLPMOHAN,VNPADMANABHAN,RRAMJEE,“NERICELLRICHMONITORINGOFROADANDTRAFFICCONDITIONSUSINGMOBILESMARTPHONES,”INPROCEEDINGSOFTHE6THACMCONFERENCEONEMBEDDEDNETWORKSENSORSYSTEMS,PAGES323336,2008和VTRACKATHIAGARAJAN,LRAVINDRANATH,KLACURTS,ETAL,“VTRACKACCURATE,ENERGYAWA。
10、REROADTRAFCDELAYESTIMATIONUSINGMOBILEPHONES,”INPROCEEDINGSOFTHE7THACMCONFERENCEONEMBEDDEDNETWORKEDSENSORSYSTEMS,PAGES8598,2009用于检测城市的道路和交通情况;EARPHONERRANA,CCHOU,SKANHERE,ETAL,“EARPHONEANENDTOENDPARTICIPATORYURBANNOISEMAPPING,”INPROCEEDINGSOFACM/IEEEIPSN,PAGES105116,2010用来创建噪声地图,检测城市的环境噪声污染情况。0003智能手。
11、机群众外包系统是由移动手机传感平台和很多智能手机用户组成的。传感平台位于云端,是由很多传感服务器组成的。而智能手机用户通过云端和传感平台联系起来。这些手机用户可以被看做是传感服务的提供者,传感平台将传感任务外包给智能手机用户,由他们来提供传感服务。0004尽管已经有很多移动手机传感方面的应用和系统,但是大多数都是基于自愿参与传感的。然而参与移动手机传感任务,智能手机用户要消耗他们自己的资源,比如说电量、计算能力、时间等。另一方面,用户共享传感数据时,会暴露自己的地理位置,这会引起潜在的隐私威胁。因此,除非用户可以获得满意的报酬来补偿他们的资源消耗和潜在的隐私侵犯,否则他们不会想要参与智能手机群。
12、众外包系统。没有足够的用户参与,移动手机传感应用要实现良好的服务质量是不可能的,因为这些传感服务是基于用户的传感数据的。虽然一些学者已经开发出不同的移动手机传感应用,他们既没有考虑激励方法的设计,也忽略了激励方法的关键作用。0005为了解决这些问题,DYANG等DYANG,GXUE,XFANG,JTANG,“CROWDSOURCINGTOSMARTPHONESINCENTIVEMECHANISMDESIGNFORMOBILEPHONESENSING,”INPROCEEDINGSOFTHE18THANNUALINTERNATIONALCONFERENCEONMOBILECOMPUTINGANDN。
13、ETWORKING,ACM,2012,PP173184研究了移动传感系统中的激励方法,他们使用博弈论说明书CN104104737A2/4页5分析了用户和传感平台的最佳行为。他们在以平台为中心的系统中采用固定报酬的方式,在以用户为中心的系统中采用拍卖理论的方式来对手机用户进行激励,但是没有考虑到用户本身也会对这种传感应用有需求这一收益。发明内容0006本发明的目的是提供一种基于信誉的智能手机群众外包的激励方法。0007本发明包括以下步骤0008步骤1参数初始化,具体方法如下00091定义智能手机用户可被识别的身份;00102定义大于1的正整数L和信誉规则QQI1L,L既表示传感计划的级别总数,也。
14、表示信誉的级别总数,所述信誉规则Q中的元素取值范围均为1,L,QI1IL表示第I个级别的传感计划对应的瞬时信誉,传感计划级别越高,所对应的瞬时信誉越高;00113定义遗忘因子向量I1L,所述遗忘因子向量中的元素取值范围均为0,1,I1IL表示传感平台遗忘第I个级别信誉的概率;00124定义报酬支付函数CR和服务函数GR,其中变量R是用户的标量信誉,手机用户的信誉级别越高,得到的报酬越高,相应的服务级别也会越高;0013步骤2检测传感平台是否有传感任务和手机用户是否有服务请求,若传感平台有传感任务,则执行步骤311;若传感平台没有传感任务而手机用户有服务请求,则执行步骤12;否则重复步骤2;00。
15、14步骤3传感平台识别智能手机身份,识别该智能手机用户的身份后,传感平台可以查询向量信誉记录找到该手机对应的向量信誉P,所述向量信誉是用来描述用户取得相应信誉的概率;0015步骤4传感平台向该智能手机说明此次传感任务,传感任务说明包含所需的传感内容等信息;0016步骤5该智能手机用户决定自己的传感计划级别,手机用户参与传感任务会消耗自己的资源,所述资源包括但不限于电量、计算能力、时间等,所以手机用户会综合考虑自己的收益与损失来决定自己的传感计划;0017步骤6智能手机用户通知传感平台它的传感计划级别,所述传感计划级别用于传感平台更新用户的信誉、计算该用户此次传感的报酬以及它为用户提供的服务级别。
16、;0018步骤7传感平台更新该手机用户的信誉,信誉更新过程包括以下5个步骤00191根据步骤6中的传感计划,查询信誉规则Q产生该手机用户的瞬时信誉X;00202根据瞬时信誉X,得到对应该信誉的瞬时向量信誉EX,它的第X个元素是1,其余元素皆为0;00213根据瞬时信誉X,从遗忘因子向量中提取该信誉的遗忘因子X,即传感平台遗忘该信誉X的概率;00224由向量信誉P计算新的向量信誉PXP1XEX,并将向量信誉P更新为P;00235计算标量信誉R,它是满足概率分布为向量信誉P的整型随机变量期望的整数部分,标量信誉用来计算用户的报酬以及所获服务的级别;说明书CN104104737A3/4页60024步。
17、骤8传感平台根据步骤7中的标量信誉R,由报酬支付函数CR和服务函数GR,可分别计算出各用户的报酬CCR和所享受的服务等级GGR;0025步骤9传感平台通知各手机用户各自的向量信誉P和为其提供服务的等级G,并支付它的报酬C;0026步骤10各智能手机用户根据自己的传感计划执行传感任务;0027步骤11各智能手机将传感数据发送给传感平台,然后执行步骤2;0028步骤12传感平台为该手机用户提供等级为G的服务,然后执行步骤2。0029在步骤1第1部分中,所述智能手机用户的身份是唯一的、可识别的,它用于传感平台为手机用户建立起向量信誉记录,因此智能手机用户不能自行改变自己的身份。0030在步骤1第3部。
18、分中,所述遗忘因子向量是由过往经验总结得出的,它是用来衡量信誉向量P在新的信誉向量P中的所占比重。0031在步骤3中,所述向量信誉会被传感平台根据用户每次的任务完成情况来更新,若某智能手机第一次参与传感任务,则传感平台定义它的向量信誉P0,0,1,即用户初始信誉是最高级别的信誉。0032以上步骤中所述智能手机用户并不仅仅某一个手机用户,而是指参与传感任务的所有手机用户。0033对于拥有智能手机的用户,本发明设计基于信誉的智能手机群众外包的激励方法,传感平台为手机用户建立向量信誉记录。一方面,这个信誉会影响用户所得到的传感报酬,另一方面,该信誉也会影响用户所得到的传感服务级别。用户的信誉越高,得。
19、到的传感报酬越高,同时所享受到的传感服务级别也越高。因此为了得到较高的报酬以及较高的传感服务级别,用户会尽力维护自己的信誉,从而积极参与传感平台所发布的传感任务中。0034与现有的方法不同,本发明提出的基于信誉的智能手机群众外包的激励方法,不仅从支付传感报酬方面激励用户参与传感任务,还考虑到了用户以后会需要的传感服务级别,因此可以极大地提高用户参与移动手机传感应用的积极性。附图说明0035图1为本发明中智能手机群众外包某传感任务的实施流程图;0036图2为本发明中用户信誉更新过程的结构图。具体实施方式0037下面结合附图和实施例进一步描述本发明的技术方案,但要求保护的范围并不局限于所述。003。
20、8基于信誉的智能手机群众外包的激励方法,具体步骤如下0039步骤1参数初始化。00401定义智能手机用户可被识别的身份为手机识别码。00412定义正整数L10和信誉规则Q1,2,10。00423定义遗忘因子向量05,05110。00434定义报酬支付函数CRR和服务函数GRR。0044步骤2检测传感平台是否有传感任务和各手机用户是否有服务请求,若传感平说明书CN104104737A4/4页7台有传感任务,执行步骤311如图1所示;若传感平台没有传感任务而手机用户有服务请求,执行步骤12;否则重复步骤2。0045步骤3传感平台识别智能手机的手机识别码。根据它的手机识别码,传感平台可以查询向量信誉。
21、记录找到该手机用户对应的向量信誉P,假设此次查询结果为P01,,01110。0046步骤4传感平台向该智能手机说明此次传感任务。0047步骤5该智能手机用户决定自己的传感计划级别为5。0048步骤6该智能手机用户通知传感平台它的传感计划级别。0049步骤7传感平台更新该手机用户的信誉。信誉更新过程包括以下5个步骤如图2所示00501根据步骤6中的传感计划级别,查询信誉规则Q产生该手机用户的瞬时信誉为X5。00512根据瞬时信誉X,得到对应该信誉的瞬时向量信誉EX,它的第5个元素是1,其余元素皆为0。00523根据瞬时信誉X,从遗忘因子向量中提取该信誉的遗忘因子X05。00534计算新的向量信誉。
22、并将向量信誉P更新为P。00545计算标量信誉R。满足概率分布为向量信誉P的整型随机变量期望为525,因此该智能手机的标量信誉R5。0055步骤8传感平台根据步骤7中的标量信誉R,由报酬支付函数CR和服务函数GR,可分别计算出各用户的报酬为C5和所享受的服务等级也为G5。0056步骤9传感平台通知各手机用户各自的向量信誉P和为其提供服务的等级,并支付报酬C。0057步骤10该智能手机用户根据自己的传感计划执行传感任务。0058步骤11该智能手机将传感数据发送给传感平台,然后执行步骤2。0059步骤12传感平台为该手机用户提供等级为G的服务,然后执行步骤2。说明书CN104104737A1/1页8图1图2说明书附图CN104104737A。