Enhancing Mobile Crowdsensing Efficiency: A Coverage-aware Resource Allocation Approach

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Fu, Yaru, Zhang, Yue, Shi, Zheng, Guo, Yongna, Liu, Yalin
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866912298684121088
author Fu, Yaru
Zhang, Yue
Shi, Zheng
Guo, Yongna
Liu, Yalin
author_facet Fu, Yaru
Zhang, Yue
Shi, Zheng
Guo, Yongna
Liu, Yalin
contents In this study, we investigate the resource management challenges in next-generation mobile crowdsensing networks with the goal of minimizing task completion latency while ensuring coverage performance, i.e., an essential metric to ensure comprehensive data collection across the monitored area, yet it has been commonly overlooked in existing studies. To this end, we formulate a weighted latency and coverage gap minimization problem via jointly optimizing user selection, subchannel allocation, and sensing task allocation. The formulated minimization problem is a non-convex mixed-integer programming issue. To facilitate the analysis, we decompose the original optimization problem into two subproblems. One focuses on optimizing sensing task and subband allocation under fixed sensing user selection, which is optimally solved by the Hungarian algorithm via problem reformulation. Building upon these findings, we introduce a time-efficient two-sided swapping method to refine the scheduled user set and enhance system performance. Extensive numerical results demonstrate the effectiveness of our proposed approach compared to various benchmark strategies.
format Preprint
id arxiv_https___arxiv_org_abs_2503_21942
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Enhancing Mobile Crowdsensing Efficiency: A Coverage-aware Resource Allocation Approach
Fu, Yaru
Zhang, Yue
Shi, Zheng
Guo, Yongna
Liu, Yalin
Networking and Internet Architecture
Signal Processing
In this study, we investigate the resource management challenges in next-generation mobile crowdsensing networks with the goal of minimizing task completion latency while ensuring coverage performance, i.e., an essential metric to ensure comprehensive data collection across the monitored area, yet it has been commonly overlooked in existing studies. To this end, we formulate a weighted latency and coverage gap minimization problem via jointly optimizing user selection, subchannel allocation, and sensing task allocation. The formulated minimization problem is a non-convex mixed-integer programming issue. To facilitate the analysis, we decompose the original optimization problem into two subproblems. One focuses on optimizing sensing task and subband allocation under fixed sensing user selection, which is optimally solved by the Hungarian algorithm via problem reformulation. Building upon these findings, we introduce a time-efficient two-sided swapping method to refine the scheduled user set and enhance system performance. Extensive numerical results demonstrate the effectiveness of our proposed approach compared to various benchmark strategies.
title Enhancing Mobile Crowdsensing Efficiency: A Coverage-aware Resource Allocation Approach
topic Networking and Internet Architecture
Signal Processing
url https://arxiv.org/abs/2503.21942