User Association in the Presence of Jamming in Wireless Networks Using the Whittle Index

Pramod N. Chine, Suven Jagtiani, Mandar R. Nalavade, Gaurav S. Kasbekar · 2025

Read User Association in the Presence of Jamming in Wireless Networks Using the Whittle Index by Pramod N. Chine, Suven Jagtiani, Mandar R. Nalavade, Gaurav S. Kasbekar (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-04968.txt.

Introduction

Pramod Chine and co-authors address user assignment in jammed wireless networks in a 2025 paper. Each new user must join one base station, but attackers can jam channels, and keeping users waiting adds cost.

The team frames the task as a restless bandit problem, known to be hard to solve. They relax the strict rule, split the task by station, and prove a Whittle index rule works. Each new user joins the station with the lowest index at that slot. Tests through broad simulations show lower delay than rival rules. Network designers get a proven, simple rule for hostile radio settings.

Catalog record

CREATORPramod N. Chine, Suven Jagtiani, Mandar R. Nalavade, Gaurav S. Kasbekar
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE84 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-04968

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

User Association in the Presence of Jamming in Wireless Networks Using the Whittle Index Pramod N. Chine, Suven Jagtiani, Mandar R. Nalavade, Gaurav S. Kasbekar Abstract In wireless networks, algorithms for user association, i.e., the task of choosing the base station (BS) that every arriving user should join, significantly impact the network performance. A wireless network with multiple BSs, operating on non-overlapping channels, is considered. The channels of the BSs are susceptible to jamming by attackers. During every time slot, a user arrives with a certain probability. There exists a holding cost in each slot for every user associated with a BS. The goal here is to design a user association scheme, which assigns a BS to each user upon arrival with the objective of minimizing the long-run total average holding cost borne within the network. This objective results in low average delays attained by the users. This association problem is an instance of restless multi-armed bandit problems, and is known to be hard to solve. By making use of the framework presented by Whittle, the hard per-stage constraint that every arriving user must connect to exactly one BS in a time slot is relaxed to a long-term time-averaged constraint. Subsequently, we employ the Lagrangian multiplier strategy to reformulate the problem into an unconstrained form and decompose it into separate Markov Decision Processes at the BSs. Further, the problem is proven to be Whittle indexable and a method for calculating the Whittle indices corresponding to different BSs is presented. We design a user association policy under which, upon arrival of a user in a time slot, it is assigned to the BS having the least Whittle index in that slot. Through extensive simulations, we show that our proposed association policy based on the Whittle index outperforms various user association policies proposed in previous work in terms of different metrics such as average cost, average delay, and Jain’s fairness index. I Introduction As the deployment of smart devices accelerates rapidly, cellular data traffic has been projected to surge by nearly 1,000 times between 2020 and 2030 [ 1 ] . The growing demand for next-generation wireless services makes it imperative to design innovative solutions to meet the same. New networked applications, e.g., smart cities, remote surgery, industrial automation, high-definition multimedia communication, Augmented Reality/ Virtual Reality (AR/VR), digital twins, autonomous transportation, etc., are pushing the boundaries of wireless networks [ 1 ] . To handle the ever-rising data demand, these networks are undergoing a major transformation, focusing on increased capacity, lower latency, and enhanced reliability. For instance, technologies such as adaptive and highly efficient modulation and coding, full-duplex communication, massive Multiple-Input and Multiple-Output (MIMO) communication, millimeter wave (mmWave) communication, network slicing, edge computing, and networking that can provide connectivity with very high Quality of Service (QoS) are being aggressively pursued [ 2 ] . The task of determining which base station (BS) an arriving user should be connected to in a wireless network is known as user association [ 3 ] . User association algorithms significantly influence key network performance parameters like throughput, delay, spectral efficiency (SE), energy efficiency (EE), etc., thereby impacting the overall network performance [ 4 ] . Hence, it is crucial to design effective user association algorithms for wireless networks. Now, because of the broadcast nature of radio propagation, the wireless air interface is accessible to both authorized and unauthorized users. The open communications environment makes wireless transmissions more vulnerable than wired communications to hostile attacks, including passive eavesdropping for data interception, and active jamming attacks , in which attackers emit interfering signals for disrupting legitimate transmissions [ 5 ] . Hence, an important problem is to design algorithms for performing user association in wireless networks that experience jamming attacks. In current networks, user-cell association is performed solely on the basis of the Reference Signal Received Power (RSRP) and Reference Signal Received Quality (RSRQ). RSRP depends on the received signal power, while RSRQ additionally considers noise power and interference power [ 6 ] . Upon arrival, a user is assigned to the BS that provides the strongest signal based on a combination of these measurements. Although simple and widely deployed, this approach neglects crucial factors such as BS load and can lead to sub-optimal performance. Extensive research has been conducted on the design of user association policies in wireless networks, including both sub-6 GHz networks [ 4 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 ] and mmWave networks [ 19 , 20 , 21 , 22 , 23 , 24 , 25 , 26 , 27 ] . However, so far, the important problem of user association in wireless networks considering jamming has not been addressed in prior work. Moreover, except for our prior work [ 28 , 29 , 30 ] , the powerful Whittle index technique [ 31 ] has so far not been employed to solve the user association problem in wireless networks. Also, jamming is not taken into account in the system models in [ 28 , 29 , 30 ] . In order to address this gap, in this paper, we design a novel Whittle index-based algorithm for user association in wireless networks in the presence of jamming. Jamming attacks can be classified into constant, reactive, deceptive, random, periodic, and frequency sweeping jamming attacks, jamming attacks on channel estimation, frequency synchronization, multi-user (MU)-MIMO beamforming, Medium Access Control (MAC) protocols, rate adaptation protocols, timing synchronization, etc. [ 5 ] . Various anti-jamming techniques have been proposed to alleviate this threat; these include channel hopping, spectrum spreading, MIMO-based jamming mitigation, coding, jamming detection techniques, cross-domain and cross-layer anti-jamming design, machine learning for anti-jamming design, etc. [ 5 ] . Also, jamming attacks and anti-jamming techniques have been studied in the context of various types of networks, including Wireless Local Area Networks (WLANs), cognitive radio networks, cellular networks, ZigBee and Bluetooth networks, Long Range (LoRa) communication, vehicular networks, Global Positioning System (GPS), etc. [ 5 ] . Given the advances in jamming attacks and the corresponding countermeasures, user association in the presence of jamming needs careful attention. The seminal work of Whittle [ 31 ] introduced the Whittle index, a mathematical framework for decision-making in stochastic systems. The concept of the Whittle index has been utilized to solve problems in diverse domains, including real-time multicast scheduling in wireless broadcast networks [ 32 ] , scheduling in processor-sharing systems [ 33 ] , Quality of Experience (QoE) optimization in wireless networks [ 34 ] , policy design for crawling ephemeral content [ 35 ] , design of schemes for dynamic multi-channel opportunistic access [ 36 ] , optimizing the age of information in wireless networks [ 37 , 38 , 39 ] , packet transmission scheduling in wireless networks [ 40 ] , caching dynamic contents via mortal restless bandits [ 41 ] , user association in wireless networks [ 28 , 29 , 30 ] , etc. Herein, we consider a dense wireless network with multiple BSs, operating on non-overlapping channels. The channels of the BSs are susceptible to jamming by attackers. During every time slot, a user arrival

Read the complete text