User selection based on user-union and relative entropy in mobile crowdsensing

doi:10.19682/j.cnki.1005-8885.2022.1001

中国邮电高校学报(英文版) ›› 2022, Vol. 29 ›› Issue (3): 34-42.doi: 10.19682/j.cnki.1005-8885.2022.1001

User selection based on user-union and relative entropy in mobile crowdsensing

1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
2. National Secrecy Science and Technology Evaluation Center, Beijing 100044, China

收稿日期:2021-04-22 修回日期:2021-09-24 出版日期:2022-06-30 发布日期:2022-06-30
通讯作者: 王慧强 E-mail:wanghuiqiang@hrbeu.edu.cn
基金资助:
This work was supported by the National Natural Science Foundation of China (61872104), and Fundamental Research Fund for the Central Universities in China (3072020CF0603)

User selection based on user-union and relative entropy in mobile crowdsensing

1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
2. National Secrecy Science and Technology Evaluation Center, Beijing 100044, China

Received:2021-04-22 Revised:2021-09-24 Online:2022-06-30 Published:2022-06-30
Contact: Wang Huiqiang E-mail:wanghuiqiang@hrbeu.edu.cn
Supported by:
This work was supported by the National Natural Science Foundation of China (61872104), and Fundamental Research Fund for the Central Universities in China (3072020CF0603)

摘要/Abstract

摘要：

A critical issue in mobile crowdsensing (MCS) involves selecting appropriate users from a number of participants to guarantee the completion of a sensing task. Users may upload unnecessary data to the sensing platform, leading to redundancy and low user selection efficiency. Furthermore, using exact values to evaluate the quality of the user-union will further reduce selection accuracy when users form a union. This paper proposes a user selection method based on user-union and relative entropy in MCS. More specifically, a user-union matching scheme based on similarity calculation is constructed to achieve user-union and reduce data redundancy effectively. Then, considering the interval-valued influence, a user-union selection strategy with the lowest relative entropy is proposed. Extensive testing was conducted to investigate the impact of various parameters on user selection. The results obtained are encouraging and provide essential insights into the different aspects impacting the data

redundancy and interval-valued estimation of MCS user selection.

关键词: mobile crowdsensing (MCS), user selection, interval-value, user-union, relative entropy

Abstract:

redundancy and interval-valued estimation of MCS user selection.

Key words: mobile crowdsensing (MCS), user selection, interval-value, user-union, relative entropy

Shao Zihao, Qu Tianguang, Wang Huiqiang, Zou Yifan, Lv Hongwu. User selection based on user-union and relative entropy in mobile crowdsensing[J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(3): 34-42.

参考文献

1. GANTI R K, YE F, LEI H. Mobile crowdsensing: Current state and future challenges. IEEE Communications Magazine, 2011, 49(11): 32-39.

2. LIN L, LI J X, CHEN F, et al. Road traffic speed prediction: A probabilistic model fusing multi-source data. IEEE Transactions on Knowledge and Data Engineering, 2018, 30(7): 1310-1323.

3. MAISONNEUVE N, STEVENS M, NIESSEN M E, et al. NoiseTube: Measuring and mapping noise pollution with mobile phones. Information Technologies in Environmental Engineering, 2009, 2(6): 215-228.

4. MU B, LI S, YUAN S J. QoS-aware cloud service selection based on uncertain user preference. Rough Sets and Knowledge Technology: Proceedings of the 9th International Conference on Rough Sets and Knowledge Technology (RSKT’14), 2014, Oct 24-26, Shanghai, China. LNAI 8818. Berlin, Germany: Springer, 2014: 589-600.

5. ZHANG D Q, XIONG H Y, WANG L Y, et al. CrowdRecruiter: Selecting participants for piggyback crowdsensing under probabilistic coverage constraint. Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp'14), 2014, Sept 13-17, Seattle, WA, USA. New York, NY, USA: ACM, 2014: 703-714.

6. PAPADIAS D, SHEN Q M, TAO Y F, et al. Group nearest neighbor queries. Proceedings of the 20th International Conference on Data Engineering, 2004, Mar 30-Apr 2, Boston, MA, USA. Piscataway, NJ, USA: IEEE, 2004: 301-312.

7. GUO B, CHEN H H, HAN Q. Worker-contributed data utility measurement for visual crowd sensing systems. IEEE Transactions on Mobile Computing, 2017, 16(8): 2379-2391.

8. ZHANG C, KAMIYAMA N. Data quality maximization for mobile crowdsensing. Proceedings of the 2020 IEEE/IFIP Network Operations and Management Symposium (NOMS’20), 2020, Apr 20-24, Budapest, Hungary. Piscataway, NJ, USA: IEEE, 2020: 7p.

9. YANG S, WU F, CHEN G H. On designing most informative user selective methods for mobile crowdsensing. Chinese Journal of Computers, 2020, 43(3): 31-44 (in Chinese).

10. AZMY S B, ZORBA N, HASSANEIN H S. Quality estimation for scarce scenarios within mobile crowd sensing systems. IEEE Internet of Things Journal, 2020, 7(11): 10955-10968.

11. GUO W Z, ZHU W P, YU Z Y, et al. A survey of task allocation: Contrastive perspectives from wireless sensor networks and mobile crowdsensing. IEEE Access, 2019, 7: 78406-78420.

12. DU Y, SUN Y E, HUANG H, et al. Bayesian co-clustering truth discovery for mobile crowd sensing systems. IEEE Transactions on Industrial Informatics, 2019, 16(2): 1045-1057.

13. XIONG J B, MA R, NIU B, et al. Privacy protection incentive mechanism based on user-union matching in mobile crowdsensing. Journal of Computer Research and Development, 2018, 55(7): 1359-1370 (in Chinese).

14. ZHOU T Q, CAI Z P, CHEN Y Y, et al. Improving data credibility for mobile crowdsensing with clustering and logical reasoning. Cloud Computing and Security : Proceedings of the 2nd International Conference on Cloud Computing and Security (ICCCS’16), 2016, Jul 29-31, Nanjing, China. LNISA 10040. Berlin, Germany: Springer, 2016: 138-150.

15. JI J J, GUO Y N, GONG D W, et al. MOEA/D-based participant selection method for crowdsensing with social awareness. Applied Soft Computing, 2020, 87: Article 105981.

16. SUN H B, TAO D. Data-quality-aware participant selection mechanism for mobile crowdsensing. Wireless Sensor Networks : Proceedings of the 13th Wireless Sensor Networks (CWSN’19), 2019, Oct 12-14, Chongqing, China. CCIS 1101. Berlin, Germany: Springer, 2019: 348-359

17. ZHOU T Q, XIAO B, CAI Z P, et al. A utility model for photo selection in mobile crowdsensing. IEEE Transactions on Mobile Computing, 2021, 20(1): 48-62.

18. COVER T M, THOMAS J A. Elements of information theory. New York, NY, USA: John Wiley and Sons, 2006.

19. FIRDOSE S, LOPES W, MOREIRA W, et al. CRAWDAD dataset copelabs/usense (v. 2017-01-27). https://crawdad.org/copelabs/usense/20170127.

20. CHEN Y, LIU Y N, SHAO Z H. Data quality evaluation method based on the error-eliminating decision-making theory. Journal of Harbin Engineering University, 2018, 39(12): 2040-2045 (in Chinese).

[1]	Zhang Guangwei, Zhao Bing, Li Ruifan. Multi-level fusion with deep neural networks for multimodal sentiment classification [J]. 中国邮电高校学报(英文版), 2022, 29(3): 25-33.
[2]	Yang Chao, Li Yimin, Li Tong, Xu Siya, Qi Jun, Zhang Yu. Intelligent Service Function Chain Mapping Framework for Cloud-and-Edge-Collaborative IoT[J]. 中国邮电高校学报(英文版), 2022, 29(3): 54-68.
[3]	Yang Jingjing, Guo Yuchun, Feng Tingting, Chen Yishuai. User Friendly Preferential Private Recommendation[J]. 中国邮电高校学报(英文版), 2022, 29(3): 43-53.
[4]	Li Qinghua, Wang Jiahui, Li Haiming, Feng Chao. HQD-RRT*: a high-quality path planner for mobile robot in dynamic environment[J]. 中国邮电高校学报(英文版), 2022, 29(3): 69-80.
[5]	Zhang Miao, Wang Zixian, Yan Danfeng. Illumination robust image transformations for feature-based SLAM using photometric and feature matches loss[J]. 中国邮电高校学报(英文版), 2022, 29(3): 92-104.
[6]	Miao Jiansong, Li Hairui, Zheng Ziyuan, Wang Chu, Zhao Zhenmin. Secrecy Energy Efficiency Maximization for UAV-Enabled Multi-Hop Mobile Relay System[J]. 中国邮电高校学报(英文版), 2022, 29(3): 81-91.
[7]	Tang Fei, Dong Kun, Ye Zhangtao, Ling Guowei. Authentication scheme for industrial Internet of things based on DAG blockchain[J]. 中国邮电高校学报(英文版), 2021, 28(6): 1-12.

User selection based on user-union and relative entropy in mobile crowdsensing

User selection based on user-union and relative entropy in mobile crowdsensing

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价