基于组合双向拍卖的物联网搜索任务分配机制

doi:10.11959/j.issn.1000-436x.2015314

Abstract

Abstract:

Task allocation mechanism was greatly important to the success of the search service in Internet of Things (IoT).On basis of analyzing the real time characteristics of the IoT data,and the dynamic characteristics of the users,a combinatorial double auction-based retrieval tasks allocation model was introduced,which described the relationships between the workers,the requesters and the system from the perspective of supply and demand.Firstly,a novel metric to evaluate the value of the users’ queries was introduced and a greedy heuristic algorithm to determine the winning requesters and workers was proposed.Then,a critical payment scheme was proposed,which guaranteed that submitted bids of the users reflect their real value.Finally,both the rigid theoretical analysis and simulation result show that the proposed mechanism achieves truthfulness,individual rationality and the efficiency of the service provider is improved.

Key words: Internet of Things, information retrieval, incentive mechanism, spatial crowdsourcing

Zhi-kai XU,Hong-li ZHANG,Xiang-zhan YU,Zhi-gang ZHOU. Combinatorial double auction-based allocation of retrieval tasks in Internet of Things[J]. Journal on Communications, 2015, 36(12): 47-56.

Figures/Tables 7

符号	意义
q_i	搜索发起者u_i的查询请求
s_i	搜索参与者
p_i	搜索参与者s_i的竞卖请求
r_i	搜索资源
R	搜索资源的集合
$Q_{i}^{k}$	完成查询请求q_i需要的k个资源的集合
Q(r_i)	需要搜索资源r_i的查询请求的集合
S(r_i)	具有搜索资源r_i的搜索参与者的集合
b_i	查询请求q_i的竞买价格
c_i	竞卖请求p_i的竞卖价格
γ_i	查询请求q_i的竞买价值
p(q_i)	搜索发起者u_i需支付的价格
p(p_i)	搜索参与者s_i应得到的报酬

References 15

[1]	ALT F , SHIRAZI A S , SCHMIDT A . Location-based crowdsourcing:extending crowdsourcing to the real world[A]. IEEE the 6th Nordic Conference on Human-Computer Interaction[C]. Reykjavik,Iceland, 2010. 13-22.
[2]	KAZEMI L , SHAHABI C . A privacy-aware framework for participatory sensing[J]. ACM SIGKDD Explorations Newsletter, 2011,13(1): 43-51.
[3]	方滨兴，等. Statistical multisource-multitarget information fusion[M]. 国家自然科学基金委员会信息科学部. 2015. FANG B X , et al . Cyberspace Big Search White Paper[M]. Department of Information Science,National Natural Science Foundation of China. 2015.
[4]	AROLAS E,ENRIQUE , GUEVARA F . Towards an integrated crowdsourcing definition[J]. Journal of Information Science, 2012,(38): 189-20.
[5]	KAZEMI L , SHAHABI C . Geocrowd:enabling query answering with spatial crowdsourcing[A]. Proceedings of the 20th International Conference on Advances in Geographic Information Systems[C]. New York,USA, 2012. 189-198.
[6]	DANG H , NGUYEN T , TO H . Maximum complex task assignment:towards tasks correlation in spatial crowdsourcing[A]. Proceedings of the 15th International Conference on Information Integration and Web-based Applications ＆ Services[C]. Vienna,Austria, 2013. 77.
[7]	HE Z J , CAO J N , LIU X F . High quality participant recruitment in vehicle-based crowdsourcing using predictable mobility[A]. Proceedings of IEEE INFOCOM 2015[C]. Hongkong,China, 2015. 2542-2550.
[8]	DENG D , SHAHABI C , DEMIRYUREK U . Maximizing the number of worker's self-selected tasks in spatial crowdsourcing[A]. Proceedings of ACM GIS[C]. Florida,USA, 2013. 324-333.
[9]	LEE J S , HOH B . Sell your experiences:market mechanism based incentive for participatory sensing[A]. Proceedings of IEEE PERCOM[C]. Mannheim,Germany, 2010. 60-68.
[10]	JAIMES L , VERGARA I , LABRADOR M . A location-based incentive mechanism for participatory sensing systems with budget constraints[A]. Proceedings of IEEE PERCOM[C]. Lugano,Switzerland, 2012. 103-108.
[11]	KOUTSOPOULOS I . Optimal incentive-driven design of participatory sensing systems[A]. Proceedings of IEEE INFOCOM 2013[C]. Turin,Italy, 2013. 1402-1410.
[12]	ZHU Y , ZHANG Q , ZHU H . Towards truthful mechanisms for mobile crowdsourcing with dynamic smartphones[A]. Proceedings of IEEE ICDCS 2014[C]. Madrid,Spain, 2014. 11-20.
[13]	FENG Z , ZHU Y , ZHANG Q . TRAC:truthful auction for location-aware collaborative sensing in mobile crowdsourcing[A]. Proceedings of IEEE INFOCOM 2014[C]. Toronto,Canada, 2014. 1231-1239.
[14]	NISAN N , ROUGHGARDEN T , TARDOS E . Algorithmic Game Theory[M]. Cambridge University Press, 2007.
[15]	GAO H , TANG J , LIU H . Exploring social-historical ties on location-based social networks[A]. Proceedings of the 6th International AAAI Conference on Weblogs and Social Media[C]. Dublin,Ireland, 2012.

Metrics

Recommended 0

No Suggested Reading articles found!

Combinatorial double auction-based allocation of retrieval tasks in Internet of Things

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Biao JIN, Yikang LI, Zhiqiang YAO, Yulin CHEN, Jinbo XIONG. GenFedRL: a general federated reinforcement learning framework for deep reinforcement learning agents [J]. Journal on Communications, 2023, 44(6): 183-197.
[2]	Youliang TIAN, Shihong WU, Ta LI, Lindong WANG, Hua ZHOU. Federated learning optimization algorithm based on incentive mechanism [J]. Journal on Communications, 2023, 44(5): 169-180.
[3]	Zhenyu WANG, Yang GUO, Shaoqing LI, Shen HOU, Ding DENG. Design of efficient anonymous identity authentication protocol for lightweight IoT devices [J]. Journal on Communications, 2022, 43(7): 49-61.
[4]	Haijun LIAO, Zehan JIA, Zhenyu ZHOU, Nian LIU, Fei WANG, Zhong GAN, Xianjiong YAO. Dispatching and control information freshness guaranteed resource optimization in simplified power Internet of things [J]. Journal on Communications, 2022, 43(7): 203-214.
[5]	Xiaodong YANG, Tian TIAN, Jiaqi WANG, Meijuan LI, Caifen WANG. Certificateless ciphertext retrieval scheme with multi-user and multi-keyword based on cloud-edge collaboration [J]. Journal on Communications, 2022, 43(5): 144-154.
[6]	Haili SUN, Xiang LONG, Lansheng HAN, Yan HUANG, Qingbo LI. Overview of anomaly detection techniques for industrial Internet of things [J]. Journal on Communications, 2022, 43(3): 196-210.
[7]	Lin ZHANG, Xinyan WEI, Xiping LIU, Haiping HUANG, Ruchuan WANG. Trust evaluation algorithm of IoT edge server based on cooperation reputation and device feedback [J]. Journal on Communications, 2022, 43(2): 118-130.
[8]	Pingzhi FAN, Li LI, Huan CHEN, Gaofeng CHENG, Linjie YANG, Xiaobo TANG. Random access for massive Internet of things:current status, challenges and opportunities [J]. Journal on Communications, 2021, 42(4): 1-21.
[9]	Hui TIAN, Hao WU, Yang TIAN, Jianyang REN, Yajuan CUI, Wenbao AI, Jianhua YUAN. Recovery mechanism of large-scale damaged edge computing network in industrial Internet of things [J]. Journal on Communications, 2021, 42(4): 89-99.
[10]	Zhengyu ZHU, Jinlei XU, Gangcan SUN, Ning WANG, Wanming HAO. Secure beamforming design for IRS-assisted SWIPT Internet of things system [J]. Journal on Communications, 2021, 42(4): 185-193.
[11]	Wanming HAO, Jinkun XIE, Gangcan SUN, Zhengyu ZHU, Yiqing ZHOU. Robust chance-constrained optimization algorithm design for secure wireless powered backscatter communication system [J]. Journal on Communications, 2021, 42(3): 100-110.
[12]	Wei LI, Menglin WANG, Dawu GU, Jiayao LI, Tianpei CAI, Guangwei XU. Ciphertext-only fault analysis of the TWINE lightweight cryptogram algorithm [J]. Journal on Communications, 2021, 42(3): 135-149.
[13]	Chuanhong LIU, Caili GUO, Yang YANG, Chunyan FENG, Qizheng SUN, Jiujiu CHEN. Intelligent task-oriented semantic communication method in artificial intelligence of things [J]. Journal on Communications, 2021, 42(11): 97-108.
[14]	Liang YUAN, Xiao YU, Enjie DING, Xiaohu ZHAO, Shimin FENG, Da ZHANG, Tongyu LIU, Weidong WANG, Yanqiu HUANG. Research on key technologies of human-machine-environment states perception in mine Internet of things [J]. Journal on Communications, 2020, 41(2): 1-12.
[15]	Weidong WANG,Cheng WANG,Huiwen WANG,Pin XU. Dynamic cache allocation routing strategy of Internet of things satellite node based on traffic prediction [J]. Journal on Communications, 2020, 41(2): 25-35.