{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T05:00:45Z","timestamp":1764133245195,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2019,6,14]],"date-time":"2019-06-14T00:00:00Z","timestamp":1560470400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61602245"],"award-info":[{"award-number":["61602245"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20150791"],"award-info":[{"award-number":["BK20150791"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s19122693","type":"journal-article","created":{"date-parts":[[2019,6,14]],"date-time":"2019-06-14T11:19:58Z","timestamp":1560511198000},"page":"2693","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Walrasian Equilibrium-Based Incentive Scheme for Mobile Crowdsourcing Fingerprint Localization"],"prefix":"10.3390","volume":"19","author":[{"given":"Tao","family":"Yu","sequence":"first","affiliation":[{"name":"Institute of Network Science and Cyberspace, Tsinghua University, Beijing 100084, China"}]},{"given":"Linqing","family":"Gui","sequence":"additional","affiliation":[{"name":"Department of Electronic and Optical Engineering, Nanjing University of Science and Technology, Nanjing 210094, China"}]},{"given":"Tianxin","family":"Yu","sequence":"additional","affiliation":[{"name":"Department of Electronic and Optical Engineering, Nanjing University of Science and Technology, Nanjing 210094, China"}]},{"given":"Jilong","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of Network Science and Cyberspace, Tsinghua University, Beijing 100084, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,6,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2409","DOI":"10.1109\/TVT.2017.2771805","article-title":"Noise-tolerant wireless sensor networks localization via multinorms regularized matrix completion","volume":"67","author":"Xiao","year":"2018","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/MNET.2018.1700356","article-title":"Artificial Intelligence Empowered Mobile Sensing for Human Flow Detection","volume":"33","author":"Xiao","year":"2019","journal-title":"IEEE Netw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2847","DOI":"10.1109\/TMC.2016.2645221","article-title":"Performance analysis of rss fingerprinting based indoor localization","volume":"16","author":"Tian","year":"2017","journal-title":"IEEE Trans. Mobile Comput."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1701","DOI":"10.1109\/TNET.2018.2852754","article-title":"Noise Tolerant Localization for Sensor Networks","volume":"26","author":"Xiao","year":"2018","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/2543581.2543592","article-title":"From RSSI to CSI: Indoor Localization via Channel Response","volume":"46","author":"Yang","year":"2013","journal-title":"ACM Comput. Surv."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2329","DOI":"10.1109\/JSAC.2015.2430294","article-title":"Non-Invasive Detection of Moving and Stationary Human With WiFi","volume":"33","author":"Wu","year":"2015","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1109\/MNET.2018.1700281","article-title":"Wireless Network Optimization via Physical Layer Information for Smart Cities","volume":"32","author":"Xiao","year":"2018","journal-title":"IEEE Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1109\/MCOM.2015.7295478","article-title":"When crowdsourcing meets mobile sensing: A social network perspective","volume":"53","author":"Chen","year":"2015","journal-title":"IEEE Commun. Mag."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Han, B., and Zhao, L. (2017, January 26\u201328). An indoor positioning algorithm based on Wi-Fi fingerprint and inertial navigation system. Proceedings of the 2017 36th Chinese Control Conference (CCC), Dalian, China.","DOI":"10.23919\/ChiCC.2017.8028322"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1109\/TPDS.2012.179","article-title":"WILL: Wireless Indoor Localization without Site Survey","volume":"24","author":"Wu","year":"2013","journal-title":"IEEE Trans. Paral. Distrib. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Sorour, S., Lostanlen, Y., and Valaee, S. (2012, January 6\u20138). Reduced-effort generation of indoor radio maps using crowdsourcing and manifold alignment. Proceedings of the 6th International Symposium on Telecommunications (IST), Tehran, Iran.","DOI":"10.1109\/ISTEL.2012.6483011"},{"key":"ref_12","unstructured":"Zhang, M., Pei, L., and Deng, X. (2016, January 2\u20134). GraphSLAM-based Crowdsourcing framework for indoor Wi-Fi fingerprinting. Proceedings of the 2016 Fourth International Conference on Ubiquitous Positioning, Indoor Navigation and Location Based Services (UPINLBS), Shanghai, China."},{"key":"ref_13","unstructured":"Caso, G., de Nardis, L., Lemic, F., Handziski, V., Wolisz, A., and di Benedetto, M. (2019). ViFi: Virtual Fingerprinting WiFi-based Indoor Positioning via Multi-Wall Multi-Floor Propagation Model. IEEE Trans. Mob. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"26255","DOI":"10.1109\/ACCESS.2019.2901736","article-title":"Crowdsourcing Indoor Positioning by Light-Weight Automatic Fingerprint Updating via Ensemble Learning","volume":"7","author":"Yang","year":"2019","journal-title":"IEEE Access"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Gao, L., Hou, F., and Huang, J. (May, January 26). Providing long-term participation incentivein participatory sensing. Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM), Hong Kong, China.","DOI":"10.1109\/INFOCOM.2015.7218673"},{"key":"ref_16","unstructured":"Li, J., and Hoh, B. (April, January 29). Sell your experiences: A market mechanism basedincentive for participatory sensing. Proceedings of the 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom), Mannheim, Germany."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Luo, T., and Tham, C. (2012, January 18\u201321). Fairness and social welfare in incentivizing participatory sensing. Proceedings of the 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Seoul, Korea.","DOI":"10.1109\/SECON.2012.6275807"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1109\/TC.2013.150","article-title":"Incentive mechanisms for community sensing","volume":"63","author":"Faltings","year":"2014","journal-title":"IEEE Trans. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1587\/transcom.2017EBP3097","article-title":"A Stackelberg game based pricing and user association for spectrum splitting macro-femto HetNets","volume":"101","author":"Gu","year":"2018","journal-title":"IEICE Trans. Commun."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1109\/TSG.2015.2483523","article-title":"An effcient and incentive compatible mechanism for wholesale electricity markets","volume":"8","author":"Xu","year":"2017","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"6940","DOI":"10.1109\/TWC.2017.2734758","article-title":"Incentivizingcrowdsensing with location-privacy preserving","volume":"16","author":"Wang","year":"2017","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1732","DOI":"10.1109\/TNET.2015.2421897","article-title":"Incentive mechanisms for crowd-sensing: Crowdsourcing with smartphones","volume":"24","author":"Yang","year":"2016","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Mochaourab, R., and Jorswieck, E. (2011, January 5\u20139). Walrasian Equilibrium in Two-User Multiple-Input Single-Output Interference Channels. Proceedings of the 2011 IEEE International Conference on Communications Workshops (ICC), Kyoto, Japan.","DOI":"10.1109\/iccw.2011.5963530"},{"key":"ref_24","unstructured":"Mochaourab, R., and Jorswieck, E.A. (2012, January 28\u201330). Walrasian equilibrium power allocation in protected and shared bands. Proceedings of the 2012 6th International Conference on Network Games, Control and Optimization (NetGCooP), Avignon, France."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1109\/TPWRS.2002.800951","article-title":"On walrasian equilibrium for pool-based electricity markets","volume":"17","author":"Motto","year":"2002","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"3924","DOI":"10.1109\/TWC.2015.2414918","article-title":"Distributed Channel Assignment in Cognitive Radio Networks: Stable Matching and Walrasian Equilibrium","volume":"14","author":"Mochaourab","year":"2015","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"281","DOI":"10.3982\/TE1060","article-title":"Walrasian equilibrium in large, quasilinear markets","volume":"8","author":"Azevedo","year":"2013","journal-title":"Theor. Econ."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0165-4896(98)00002-X","article-title":"Walrasian equilibrium in matching models","volume":"35","author":"Wooders","year":"1998","journal-title":"Math. Soc. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1109\/JSAC.2017.2680858","article-title":"An Exchange Market Approach to Mobile Crowdsensing: Pricing, Task Allocation, and Walrasian Equilibrium","volume":"35","author":"He","year":"2017","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"4048","DOI":"10.1109\/TIE.2016.2645138","article-title":"Distributed Algorithms to Compute Walrasian Equilibrium in Mobile Crowdsensing","volume":"64","author":"Duan","year":"2017","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"H\u00f6flinger, F., Zhang, R., Fehrenbach, P., Bordoy, J., Reindl, L., and Schindelhauer, C. (2017, January 27\u201330). Localization system based on handheld inertial sensors and UWB. Proceedings of the 2017 IEEE International Symposium on Inertial Sensors and Systems (INERTIAL), Kauai, HI, USA.","DOI":"10.1109\/ISISS.2017.7935696"},{"key":"ref_32","unstructured":"Jeong, S., and Oh, C. (2009, January 15\u201318). RSS-based cooperative localization algorithm using virtual reference node in wireless sensor networks. Proceedings of the 2009 11th International Conference on Advanced Communication Technology, Phoenix Park, Korea."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/12\/2693\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:58:35Z","timestamp":1760187515000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/12\/2693"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,14]]},"references-count":32,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2019,6]]}},"alternative-id":["s19122693"],"URL":"https:\/\/doi.org\/10.3390\/s19122693","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,6,14]]}}}