Next Article in Journal
An Improved Capacitive Sensor for Detecting the Micro-Clearance of Spherical Joints
Previous Article in Journal
A Strongly Unforgeable Certificateless Signature Scheme and Its Application in IoT Environments
Open AccessArticle

Walrasian Equilibrium-Based Incentive Scheme for Mobile Crowdsourcing Fingerprint Localization

Institute of Network Science and Cyberspace, Tsinghua University, Beijing 100084, China
Department of Electronic and Optical Engineering, Nanjing University of Science and Technology, Nanjing 210094, China
Author to whom correspondence should be addressed.
Sensors 2019, 19(12), 2693;
Received: 5 April 2019 / Revised: 20 May 2019 / Accepted: 4 June 2019 / Published: 14 June 2019
(This article belongs to the Section Internet of Things)
Mobile crowdsourcing has been exploited to collect enough fingerprints for fingerprinting-based localization. Since the construction of a fingerprint database is time consuming, mobile users should be well motivated to participate in fingerprint collection task. To this end, a Walrasian equilibrium-based incentive mechanism is proposed in this paper to motivate mobile users. The proposed mechanism can eliminate the monopoly of the crowdsourcer, balance the supply and demand of fingerprint data, and maximize the benefit of all participators. In order to reach the Walrasian equilibrium, firstly, the social welfare maximization problem is constructed. To solve the original optimization problem, a dual decomposition method is employed. The maximization of social welfare is decomposed into the triple benefit optimization among the crowdsourcer, mobile users, and the whole system. Accordingly, a distributed iterative algorithm is designed. Through the simulation, the performance of the proposed incentive scheme is verified and analyzed. Simulation results demonstrated that the proposed iterative algorithm satisfies the convergence and optimality. Moreover, the self-reconstruction ability of the proposed incentive scheme was also verified, indicating that the system has strong robustness and scalability. View Full-Text
Keywords: localization; fingerprinting; crowdsourcing; equilibrium localization; fingerprinting; crowdsourcing; equilibrium
Show Figures

Figure 1

MDPI and ACS Style

Yu, T.; Gui, L.; Yu, T.; Wang, J. Walrasian Equilibrium-Based Incentive Scheme for Mobile Crowdsourcing Fingerprint Localization. Sensors 2019, 19, 2693.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Back to TopTop