Green crowdsensing by learning inter-auction mappings and non-local graph constraints

Maggie E. Gendy, Ahmad Al-Kabbany, Ehab F. Badran

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review


In this short paper, we envisage a framework for green crowdsensing that exploits inter-auction correlations, and that incorporates label propagation on graphs using non-local constraints. Mobile crowdsensing (MCS) is a promising paradigm that relies on the pervasiveness of smart, sensor-rich devices for mapping phenomena of interest. Energy management during sensing campaigns is an open problem in building efficient MCS systems. From the perspective of the participants in sensing campaigns, it is convenient to have a platform (which orchestrates the task-participant matching process) that is energy aware, so that battery life and energy demands of various sensors are taken into consideration during task assignment. From the perspective of service demanders, energy-aware platforms are essential towards harnessing the power of MCS without compromising cost and eco-consciousness. Rather than dealing with auctions as individual and separate events in time and space, the framework envisaged in this research formulates green crowdsensing as a random field on irregular graphs, with neighborhood defined in time (consecutive auctions) and in space (auctions in different geographic regions). Then, it solves a binary optimization problem such that the edge weights of these graphs represent inter-auction mappings that can be learned from previous auctions using Long Short-Term Memory networks. These weights also represent non-local smoothness constraints, i.e., it can be established between auctions that are not necessarily neighbors in space. Using the learned inter-auction mappings, we can eliminate redundant auctions, yielding energy reductions during crowdsensing campaigns. We present complete formulations for the objective functions that govern the envisaged framework. We also share preliminary results in the form of a comprehensive dataset-the MAGGIE dataset-that we have built for model learning, as an essential step in the proposed pipeline.

Original languageEnglish
Title of host publicationThe 2020 International Symposium on Networks, Computers and Communications (ISNCC 2020)
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages4
ISBN (Electronic)9781728156286
ISBN (Print)9781728156293
Publication statusPublished - 2020
Externally publishedYes
EventInternational Symposium on Networks, Computers and Communications 2020 - Montreal, Canada
Duration: 20 Oct 202022 Oct 2020 (IEEE proceedings) (Website)


ConferenceInternational Symposium on Networks, Computers and Communications 2020
Abbreviated titleISNCC 2020
Internet address


  • Auctions
  • Incentive mechanisms
  • Mobile crowd sensing
  • Participant selection
  • Task allocation

Cite this