Mechanism Design for Wireless Powered Spatial Crowdsourcing Networks

Yutao Jiao, Ping Wang, Dusit Niyato, Bin Lin, Dong In Kim

TL;DR

This paper introduces a framework for "Wireless Powered Spatial Crowdsourcing," where a mobile base station provides energy to workers via wireless power transfer (WPT). To prevent workers from selfishly misreporting their locations to hog power, the authors design a deep learning-based mechanism that guarantees truthfulness while maximizing the platform's efficiency.

What Problem Does This Paper Address?

Spatial Crowdsourcing (SC) relies on mobile workers (humans or robots) to perform location-specific tasks, like traffic monitoring or environmental sensing. However, two major hurdles often go unaddressed:

  1. Energy Constraints: Mobile devices have limited battery life. In remote areas or emergency zones, workers may run out of power before finishing a task.
  2. Strategic Dishonesty: In a system where a mobile base station (BS) moves to provide power and collect data, workers have a selfish incentive to lie about their coordinates. By reporting a fake location closer to the BS's likely path, a worker can receive more power and spend less energy transmitting data, which ultimately degrades the platform's overall utility.

The authors tackle the challenge of designing an incentive mechanism that is strategyproof (meaning no worker can gain by lying) and energy-efficient.

Methods

The authors propose a two-phase framework:

  • Phase 1: Task Allocation (Stackelberg Game): The platform (the leader) announces a total power supply. Workers (the followers) then determine their data transmission rates to maximize their own utility. The authors prove that a unique Nash Equilibrium exists here, allowing the platform to optimize its power allocation.
  • Phase 2: Data Crowdsourcing (Facility Location): Once rates are set, the platform must decide where to park the mobile BS. To ensure workers report their true locations, the authors move beyond simple baselines:
  • MED (Median Mechanism): A classic approach that takes the median of reported locations. It’s truthful but often inefficient.
  • MSC (Median Single-Constant): An enhanced version for cases where the general distribution of workers is known (Bayesian setting).
  • MDL (Deep Learning Mechanism): The paper’s "star" method. They construct a novel deep neural network that is architecturally constrained to be monotonic. By following the mathematical principles of Moulin’s generalized median rule, the network is guaranteed to be strategyproof by design, while using historical data to learn the most efficient deployment spots.

Datasets

The researchers evaluated their mechanisms using two types of data:

  1. Synthetic Datasets: Locations following a bivariate uniform distribution to test theoretical bounds.
  2. Real-World Dataset (NYC MTA): They used real-time bus mobility data from New York City, consisting of over 2 million GPS traces from 95 workers over a month. This provided a complex, non-uniform environment to test how well the deep learning model could adapt to realistic movement patterns.

Key Insights and Ideas

  • Energy as Currency: Unlike traditional crowdsourcing that uses money, this model uses Wireless Power Transfer (WPT) as the primary incentive. This creates a direct physical link between a worker's location and their reward.
  • Automated Mechanism Design: Instead of manually deriving a complex mathematical rule for every possible worker distribution, the authors use deep learning to "discover" the optimal mechanism.
  • Architectural Truthfulness: The most elegant part of the MDL mechanism is that its truthfulness isn't just a goal—it's baked into the neural network's structure. By enforcing monotonicity in the layers, the model cannot produce an output that rewards a worker for misreporting their location.

Key Results

  • Superior Efficiency: The deep learning-based (MDL) mechanism significantly outperformed the standard Median (MED) baseline. In real-world simulations, MDL achieved a 5.19% reduction in average performance ratio and an 18.39% reduction in the worst-case ratio compared to MED.
  • Robustness to Path-Loss: As the wireless environment gets "noisier" (higher path-loss exponents), the MED mechanism's efficiency drops exponentially. In contrast, the MDL mechanism maintains high stability, showing only a linear, manageable decrease in performance.
  • Scalability: The Stackelberg equilibrium in the task allocation phase was shown to be efficiently calculable even as the number of registered workers increased.

Limitations and Future Work

  • Static vs. Dynamic: The current model assumes a "snapshot" where workers are at fixed locations during the crowdsourcing phase. The authors acknowledge that real-world scenarios are time-varying.
  • Single Facility: The paper focuses on deploying one mobile base station. Future work could explore the much more complex "multi-facility" problem where multiple drones or robots must coordinate.
  • Reinforcement Learning: The authors suggest that Deep Reinforcement Learning (DRL) could be the next step to handle dynamic, moving workers in real-time without needing a pre-defined dataset.

Summary updated

Abstract

Wireless power transfer (WPT) is a promising technology to prolong the lifetime of the sensors and communication devices, i.e., workers, in completing crowdsourcing tasks by providing continuous and cost-effective energy supplies. In this paper, we propose a wireless powered spatial crowdsourcing framework which consists of two mutually dependent phases: task allocation phase and data crowdsourcing phase. In the task allocation phase, we propose a Stackelberg game based mechanism for the spatial crowdsourcing platform to efficiently allocate spatial tasks and wireless charging power to each worker. In the data crowdsourcing phase, the workers may have an incentive to misreport its real working location to improve its utility, which causes adverse effects to the spatial crowdsourcing platform. To address this issue, we present three strategyproof deployment mechanisms for the spatial crowdsourcing platform to place a mobile base station, e.g., vehicle or robot, which is responsible for transferring the wireless power and collecting the crowdsourced data. As the benchmark, we first apply the classical median mechanism and evaluate its worst-case performance. Then, we design a conventional strategyproof deployment mechanism to improve the expected utility of the spatial crowdsourcing platform under the condition that the workers' locations follow a known geographical distribution. For a more general case with only the historical location data available, we propose a deep learning based strategyproof deployment mechanism to maximize the spatial crowdsourcing platform's utility. Extensive experimental results based on synthetic and real-world datasets reveal the effectiveness of the proposed framework in allocating tasks and charging power to workers while avoiding the dishonest worker's manipulation.
BibTeX
@article{jiao2020mechanism,
  author = {Yutao Jiao and Ping Wang and Dusit Niyato and Bin Lin and Dong In Kim},
  title = {{Mechanism Design for Wireless Powered Spatial Crowdsourcing Networks}},
  journal = {IEEE Trans. Vehicular Technology},
  year = {2020},
  url = {https://openreview.net/forum?id=FEyHjdjs0Z},
}

Loading related content...

Figure