Maximizing Clearance Rate by Penalizing Redundant Task Assignment in Mobile Crowdsensing Auctions

05/30/2019
by   Maggie E. Gendy, et al.
0

This research is concerned with the effectiveness of auctions-based task assignment and management in centralized, participatory Mobile Crowdsensing (MCS) systems. During auctions, sensing tasks are matched with participants based on bids and incentives that are provided by the participants and the platform respectively. Recent literature addressed several challenges in auctions including untruthful bidding and malicious participants. Our recent work started addressing another challenge, namely, the maximization of clearance rate (CR) in sensing campaigns, i.e., the percentage of the accomplished sensing tasks. In this research, we propose a new objective function for matching tasks with participants, in order to achieve CR-maximized, reputation-aware auctions. Particularly, we penalize redundant task assignment, where a task is assigned to multiple participants, which can consume the budget unnecessarily. We observe that the less the bidders on a certain task, the higher the priority it should be assigned, to get accomplished. Hence, we introduce a new factor, the task redundancy factor in managing auctions. Through extensive simulations under varying conditions of sensing campaigns, and given a fixed budget, we show that penalizing redundancy (giving higher priority to unpopular tasks) yields significant CR increases of approximately 50 literature.

READ FULL TEXT
research
10/13/2018

Maximizing Clearance Rate of Reputation-aware Auctions in Mobile Crowdsensing

Auctions have been employed as an effective framework for the management...
research
01/21/2020

Task-Priority Control of Redundant Robotic Systems using Control Lyapunov and Control Barrier Function based Quadratic Programs

Redundant robotic systems are designed to accomplish multiple tasks simu...
research
07/26/2018

Budget-aware Online Task Assignment in Spatial Crowdsourcing

The prevalence of mobile internet techniques stimulates the emergence of...
research
08/28/2017

A Double Auction Mechanism for Mobile Crowd Sensing with Data Reuse

Mobile Crowd Sensing (MCS) is a new paradigm of sensing, which can achie...
research
09/19/2023

Decentralized Online Learning in Task Assignment Games for Mobile Crowdsensing

The problem of coordinated data collection is studied for a mobile crowd...
research
02/15/2021

Optimal Priority Assignment for Real-Time Systems: A Coevolution-Based Approach

In real-time systems, priorities assigned to real-time tasks determine t...
research
02/15/2018

A Bio-inspired Redundant Sensing Architecture

Sensing is the process of deriving signals from the environment that all...

Please sign up or login with your details

Forgot password? Click here to reset