Target Tracking via Crowdsourcing: A Mechanism Design Approach
Autor: | Swastik Brahma, Pramod K. Varshney, Nianxia Cao |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2014 |
Předmět: |
FOS: Computer and information sciences
Mathematical optimization Mechanism design Computer science business.industry Real-time computing Systems and Control (eess.SY) Crowdsourcing Sensor fusion Dynamic programming Key distribution in wireless sensor networks Bandwidth allocation Knapsack problem Computer Science - Computer Science and Game Theory Signal Processing FOS: Electrical engineering electronic engineering information engineering Common value auction Computer Science - Systems and Control Electrical and Electronic Engineering business Wireless sensor network Computer Science and Game Theory (cs.GT) |
Popis: | In this paper, we propose a crowdsourcing based framework for myopic target tracking by designing an incentive-compatible mechanism based optimal auction in a wireless sensor network (WSN) containing sensors that are selfish and profit-motivated. For typical WSNs which have limited bandwidth, the fusion center (FC) has to distribute the total number of bits that can be transmitted from the sensors to the FC among the sensors. To accomplish the task, the FC conducts an auction by soliciting bids from the selfish sensors, which reflect how much they value their energy cost. Furthermore, the rationality and truthfulness of the sensors are guaranteed in our model. The final problem is formulated as a multiple-choice knapsack problem (MCKP), which is solved by the dynamic programming method in pseudo-polynomial time. Simulation results show the effectiveness of our proposed approach in terms of both the tracking performance and lifetime of the sensor network. 13 pages, 11 figures, IEEE Signal Processing Transaction |
Databáze: | OpenAIRE |
Externí odkaz: |