Backpressure-based Mean-field Type Game for Scheduling in Multi-Hop Wireless Sensor Networks

2025-06-03 · Salah Eddine Choutri, Boualem Djehiche, Prajwal Chauhan, Saif Eddin Jabari

We propose a Mean-Field Type Game (MFTG) framework for effective scheduling in multi-hop wireless sensor networks (WSNs) using backpressure as a performance criterion. Traditional backpressure algorithms leverage queue differentials to regulate data flow and maintain network stability. In this work, we extend the backpressure framework by incorporating a mean-field term into the cost functional, capturing the global behavior of the system alongside local dynamics. The resulting model utilizes the strengths of non-cooperative mean-field type games, enabling nodes to make decentralized decisions based on both individual queue states and system mean-field effects while accounting for stochastic network interactions. By leveraging the interplay between backpressure dynamics and mean-field coupling, the approach balances local optimization with global efficiency. Numerical simulations demonstrate the efficacy of the proposed method in handling congestion and scheduling in large-scale WSNs.

📄 PDF Abstract BibTeX arXiv:2506.03059

Code (0)

등록된 구현이 없습니다.

Tasks

Scheduling

X-Stage: An Overlooked Pipeline Stage for Communication-Computation Overlap in DiT Inference

2026-07-25 · Jianwen Xian, Zhiyuan Xu, Yuchen Li, Ziliang Lai 외 arxiv

Fine-grained, device-initiated communication lets persistent GPU kernels in distributed diffusion transformer (DiT) inference issue remote stores and overlap data movement with Tensor Core computation. Existing systems s…

Entropy Regularization for Mean Field Games with Learning

2020-09-30 · Xin Guo, Renyuan Xu, Thaleia Zariphopoulou

Entropy regularization has been extensively adopted to improve the efficiency, the stability, and the convergence of algorithms in reinforcement learning. This paper analyzes both quantitatively and qualitatively the imp…

reinforcement-learning Reinforcement Learning (RL)Scheduling

Mean field teams and games with correlated types

2022-10-20 · Deepanshu Vasal

Mean field games have traditionally been defined~[1,2] as a model of large scale interaction of players where each player has a private type that is independent across the players. In this paper, we introduce a new model…

Weighted Age of Information based Scheduling for Large Population Games on Networks

2022-09-26 · Shubham Aggarwal, Muhammad Aneeq uz Zaman, Melih Bastopcu, Tamer Başar

In this paper, we consider a discrete-time multi-agent system involving $N$ cost-coupled networked rational agents solving a consensus problem and a central Base Station (BS), scheduling agent communications over a netwo…

Scheduling

Multi Type Mean Field Reinforcement Learning

2020-02-06 · Sriram Ganapathi Subramanian, Pascal Poupart, Matthew E. Taylor, Nidhi Hegde

Mean field theory provides an effective way of scaling multiagent reinforcement learning algorithms to environments with many agents that can be abstracted by a virtual mean agent. In this paper, we extend mean field mul…

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)Vocal Bursts Type Prediction