A Semantic-Aware Multiple Access Scheme Leveraging Spatial Redundancy for Uplink-Dominant Network Services
Analyze & explore related research in Conceptio
Connect this record directly into your research workflow or AI agent. Explore citations across open repositories, query full text, and export structured proof bundles.
This manuscript has been accepted for publication in IEEE Transactions on Network and Service Management. You can use this material personally. Reprinting or republishing this material for the purpose of advertising or promotion, creating new collective works, reselling or redistributing to servers or lists, or using any copyrighted component in other works must adhere to IEEE policy. DOI: TBA.
A Semantic-Aware Multiple Access Scheme Leveraging Spatial Redundancy for Uplink-Dominant Network Services
arXiv:2609.03559v1 [cs.NI] 3 Sep 2026
Hamidreza Mazandarani1 , Masoud Shokrnezhad2 , and Tarik Taleb1 1 Ruhr University Bochum, Bochum, Germany; {hamidreza.mazandarani, tarik.taleb}@rub.de 2 ICTFicial Oy, Espoo, Finland; masoud.shokrnezhad@ictficial.com
Abstract—The transition toward semantic-aware communication offers a paradigm shift for next-generation mobile networks, promising to decouple information significance from raw data transmission. Despite advances in semantic extraction, the integration of semantic intelligence into the Medium Access Control (MAC) layer remains underexplored, particularly in exploiting spatial correlations among users. To address this, we introduce a novel multiple access scheme designed for uplink-dominant network services. This framework optimizes the trade-off between spectrum utilization and sustainability by formulating variable-packet-length access as distinct α-fairness and energy efficiency problems. A key innovation of our approach is the quantification of spatial redundancies through novel metrics of self-throughput and assisted-throughput, which account for the semantic correlation of data across user equipment. We analyze these formulations to identify optimal bounds before proposing PRISM (Protocol for Redundancy Identification in Semantic Multiple-access). Grounded in Model-free Multi-Agent Deep Reinforcement Learning (MADRL), PRISM enables devices to autonomously govern spectrum access using only local observations. Extensive evaluations demonstrate that PRISM successfully leverages redundancies to outperform semanticoblivious schemes, achieving up to 90% of the centralized optimal benchmark and improving both objectives by up to 2× across diverse user-semantic association matrices. These results validate PRISM as a viable candidate for future distributed mobile network applications, complemented by orthogonal Multiple Access Schemes where signals are multiplexed in the semantic domain. Index Terms—6G, Semantic-awareness, Resource Allocation, Multiple Access, Medium Access Control (MAC), Wireless Spectrum, Utilization, Fairness, Sustainability, Energy, Throughput, Deep Q-Learning, Reinforcement Learning, Distributed.
I. I NTRODUCTION Communication systems are transitioning from a traditional bit-oriented mindset, which focuses solely on transmitting the maximum number of data bits by either expanding resources or enhancing resource efficiency, to a semantic-aware paradigm. In this novel approach, the semantic value of various system components (including messages, users, and resources) is quantified and subsequently integrated into the service provisioning process to enhance semantic efficiency (Fig. 1) [1]. This paradigm shift opens up significant opportunities for innovative services, particularly within the context of the 6G-based Metaverse, where the seamless integration of physical and virtual environments is a primary objective [2]. Furthermore, such a minimalist strategy, based on the design philosophy of Less data, more knowledge [3], promotes the development of sustainable networks [4] by prioritizing the efficient and equitable use of resources. As an illustrative ex-
ample, consider Unmanned Aerial Vehicles (UAVs) transmitting partially overlapping observations to a central server. By identifying semantic segments such as vehicles and avoiding repetitive transmissions, the system’s cognitive performance is preserved with reduced bandwidth and energy usage (Fig. 2). While semantic awareness has been explored across various wireless domains, including adaptive video streaming [5] and channel identification [6], its application at the data link layer, particularly within the Medium Access Control (MAC) protocol, still requires further investigation. This direction is promising, as it offers significant potential to improve network efficiency through more intelligent management of data packet transmissions and resource allocation [1], [3], [7], [8]. Early examples, such as the Model Division Multiple Access (MDMA), demonstrate the promise of this approach by allocating resources for shared information transmission among users [9]. Another research direction involves joint semantic encoding for multiple users, known as multi-user semantic communications [10], [11], although these methods often lack adaptability and scalability for 6G systems. Conversely, Multi-Agent Deep Reinforcement Learning (MADRL) is effective in environments with multiple evolving actors [12]. MADRL adapts to non-stationarity by making transmission decisions based on historical data and coordinating through policy sharing and centralized training. Despite its potential [13]–[15], most current MADRL-based multiple access controls do not incorporate semantic context understanding, which is increasingly necessary for the evolving communication landscape. In response to the existing gap in the current literature, we have recently introduced a novel approach to address the semantic-aware, distributed multiple-access challenge [17]. Referred to as the Semantic-Aware Multi-Agent Double and Dueling Deep Q-Learning (SAMA-D3QL) method and expanded upon the established principles outlined in our prior investigations [18]–[20], our method aims to optimize the trade-off between resource utilization and fairness, taking into account the inherent correlation present in users’ data. It operates on the assumption that users engage in the transmission of diverse semantic segments, with certain segments being potentially shared among them. Consequently, when a user initiates transmission, it confers benefits upon all users with shared relevant segments. Drawing upon the insights garnered from SAMA-D3QL, this study offers noteworthy contributions to the field, as outlined below: • We introduce a comprehensive framework in which users’ utilities are not as independent as is commonly assumed
2
Resource Expansion More resources (spectrum, computing power, etc.)
Resource Efficiency Higher bits per resource unit Semantic Efficiency Higher transfer of meaning/task fulfilment per bit
x
x
x
Encoder
x
Decoder x
x
Fig. 1: The emergence of the beyond-Shannon paradigm evolved from unsustainable resource-expansion mindsets (e.g., increasing spectrum bands) and theoretically limited resource-efficiency improvement methods (e.g., novel multiplexing techniques) to enhancing semantic efficiency.
Fig. 2: Two UAVs with overlapping observations of a parking lot, sharing common semantic segments (i.e., vehicles within the red rectangular area), creating an opportunity to avoid excessive resource usage while preserving the system’s cognitive performance. Image taken from the DOTA dataset [16].
in traditional multiple access networks. This interdependence arises from the existence of shared segments among certain subsets of users, where the transmissions of one user can impact the task fulfillment of others. Examples of such interdependence are observed in scenarios involving holographic presence, distributed Generative Artificial Intelligence (GenAI), and multi-UAV area coverage [20]. • In pursuit of environmental and societal sustainability within the distributed multiple access capability of 6G networks, we leverage energy efficiency as an objective function, in addition to the fairness-utilization trade-off. Our energy efficiency assessment includes a parameterized consideration of the energy consumption associated with semantic encoding, thereby offering a more precise and realistic understanding of the system and aiming to reduce the environmental footprint of the network. • We formulate the challenge as a novel optimization problem for each objective function, incorporating the variable packet length of User Equipment (UE) and capturing semantic correlations within the resulting asynchronous setup. • We perform a comparative analysis of optimal solutions for each problem concerning its objective function: energy efficiency, quantified as the difference between users’ throughput and coefficient-weighted consumed energy, and the fairness-utilization trade-off, evaluated using alpha-fairness metrics with varying values of α. While achieving optimal solutions in real-world scenarios is
computationally infeasible due to the complexity of the problems, these solutions serve as target bounds for environmental and societal sustainability in the design of real-time approaches. • We develop a MADRL-based approach, named PRISM, to solve these problems in a practical manner by incorporating a novel observation space and reward mechanism tailored to semantics and asynchrony. Specifically, we employ only fully-connected layers as the approximation function in the MADRL algorithm, processing shortand long-term histories with an averaged context vector, thereby enhancing the system’s sustainability. Moreover, we design objective-specific reward shaping to achieve the right trade-offs for both the α-fairness and energy efficiency objectives. The subsequent sections of this paper are structured as follows: Section II provides the necessary background and a comprehensive literature review. Section III explains the motivation behind this work, introduces the system model, and presents a thorough problem formulation. Additionally, this section proposes an interpretation of the optimal solutions. Section IV elaborates on PRISM, detailing its learning mechanism and training algorithm. Following this, Section V presents an exposition of the numerical results obtained. Finally, Section VI concludes our work with closing remarks on our findings. II. BACKGROUND AND R ELATED W ORK A. From Bits to Semantics Historically, the response to emerging applications in wireless communications has predominantly focused on expanding resources (e.g., exploring new spectrum bands) or enhancing resource efficiency (e.g., advancing MIMO technology). Nonetheless, these efforts are insufficient to support innovative communication services, particularly the 6G-based Metaverse, where seamless integration of physical and virtual environments is a primary goal [2]. Fortunately, a semantic revolution is underway, shifting from bit transmission to the transfer of semantics among transceivers, along with semantic-aware resource allocation and orchestration. Semantic Communications (SemCom) aims for the receiver to accurately interpret the transmitted message as intended by the sender [21]. This objective can be realized differently based on system goals
3
and data modalities. For example, the transmitter may identify and prioritize transmission of key segments in images via segmentation models like the Segment Anything Model (SAM) versions one and two [22]. Moreover, joint source and channel coding can be applied in digital communications to transfer semantics despite channel impairments [23]. Graph-semantic compression is also another option to realize SemCom [24]. Nonetheless, SemCom necessitates mutual understanding, or even a theory of mind [21], among transceivers, which involves an awareness of the entire communicative system regarding semantics, to be discussed in the next subsection. B. Semantic-Awareness Beyond the Physical Layer The integration of semantics into decision-making processes at various network layers remains in its early stages of development. Our knowledge management framework for semanticaware systems, termed Knowledge Base Management and Orchestration (KB MANO) [1], alongside the concept of the knowledge space within the Meta-Networking framework [7], the reasoning plane proposed by Lin et al. [3], and the 6G-GOALS architecture [8], represent some of the initial efforts to conceptualize network-wide semantic awareness. Additionally, there is an increasing focus on specific semanticaware functionalities, such as routing, radio resource allocation, and service provisioning, as surveyed by Getu et al. [25] and Trevlakis et al. [26]. Among these, the enhancement of multiple access to the frequency spectrum through semantic awareness holds significant potential. As the initial point where user data enters the external environment, the MAC layer can significantly benefit from semantic-aware protocols by eliminating redundant transmissions and optimizing resource use. MDMA is an early example of exploiting this potential, dedicating a portion of resources to transmit shared information among users [9]. Orthogonal MDMA (O-MDMA) further advances this scheme by introducing the concept of semantic orthogonal signals, i.e., the capability to treat signals generated by different semantic encoders as interference while meeting user performance requirements [27]. O-MDMA also accommodates multiple modalities and variable semantic signal lengths. Similarly, Kassab et al. [28] explored scenarios involving a collective of Internet of Things (IoT) devices monitoring correlated on-off events, such as temperature variations. The authors suggest that devices observing the same event could send redundant information, so they propose maximizing the average total event rate of the system instead of the traditional frame throughput. More recently, Qiao et al. [29] propose token-domain multiple access (ToDMA), which leverages the semantic orthogonality of tokens. These tokens result from mapping input segments into discrete information units using techniques like vector quantization. Another research direction, exemplified by DeepSC-IR/MT [10] and DeepMA [11], investigates the joint semantic encoding of data from multiple users, also known as multiuser semantic communications. Although these methods are effective in certain contexts, they do not adequately address the distributed nature of future applications with shared user
information, limiting their scalability and suitability for 6G systems. In this regard, advanced decision-making algorithms, such as RL, could elevate semantic awareness to a higher level. C. MADRL: An enabler for semantic-aware Multiple Access In environments characterized by ever-changing, multiple distributed actors, such as unsourced multiple access in 6G [30] or UAV-assisted wireless sensor networks [31], MADRL proves to be an effective approach. Its adaptability to handle non-stationarity, resulting from the co-evolution of agents’ policies, underscores its suitability for such decentralized contexts [12]. In MADRL frameworks, agents make transmission decisions based on historical observations, including the success or failure of task completions (e.g., successful transmissions in the multiple access problem), while coordination among agents is facilitated through mechanisms such as policy sharing, message passing, or centralized training. MADRL-based multiple access control has been discussed in various papers. For instance, Naparstek et al. [13] proposed an efficient Nash equilibrium for multi-agent MAC where all agents adopt the same policy. Sohaib et al. [14] extended MADRL to MAC by using transmission policies over consecutive time slots as decision variables (as opposed to per-time-slot decision-making), ensuring short-term fairness under varying user conditions. Guo et al. [15] introduced the QMIX-advanced LBT (QLBT) MAC protocol, building upon the QMIX algorithm for MADRL problems [32]. QLBT incorporates two reward signals, one for maximizing network utilization and another for maintaining fairness. Miuccio et al. [33] designed a MAC algorithm considering communication overhead issues (e.g., scheduling requests and grants) with generalization capability using auto-encoder-based state abstraction. However, despite these advancements, none of the examined MADRL-based MAC protocols explicitly address the growing need for semantic awareness, a critical aspect of evolving communication systems. D. Sustainable Semantic-Awareness: the final puzzle piece Alongside being distributed, any proposed approach for future systems should consider energy efficiency as a critical objective for optimization. Energy efficiency is regarded as a key factor in environmental sustainability, also impacting business and economic sustainability [34]. The minimalist design approach of semantic communications paves the way to address this challenge towards sustainable networks [4]. The promises of semantic-aware network orchestration could be even more transformative, given its influence on the entire communication system. This approach allows the network to prioritize essential and high-value information, thereby reducing the need to transmit redundant or low-priority data. By minimizing unnecessary transmissions, the overall energy usage of the network is significantly decreased. Additionally, semantic-aware systems can facilitate more efficient resource allocation and management by sharing or deactivating a substantial portion of resources, thereby reducing energy waste in network operations and maintenance. Conversely, the energy
4
consumption associated with semantic learning and extraction could negatively impact sustainability. The energy-defined networking concept, which integrates energy measurement components across all system layers [35], offers a viable solution by allowing the consideration of energy consumption in evaluating system efficiency and sustainability. Despite this, only a limited number of studies address the sustainability aspects of semantic communications. Some research targets the computational disparities between the capabilities of different users [36], [37], while others focus on the efficiency of semantic communications training [38]. However, it is necessary to consider more precise energy consumption models and investigate the impact of practical metrics for real-world usage, such as semantic encoding, on system efficiency and effectiveness, drawing inspiration from the work on incorporating decision-making costs into energy efficiency in multiple access [39]. E. Our Approach Complementary to some existing work that concentrates on the semantic orthogonality of users [9], [27], [29], we target similarities among users’ information. To this end, we propose a comprehensive framework that challenges the conventional assumption of independent user utilities, considering the interdependence arising from shared semantic segments among user subsets. Such interdependence is relevant in scenarios like holographic presence, distributed Generative AI, and multiUAV area coverage. Exploiting redundancy among users is not new in itself: correlation-based MAC allows a representative node to report on behalf of its correlation neighbors [40], redundant coverage can be provisioned at deployment time in sensor networks [41], and event-driven access rewards the events reported rather than the frames delivered [28]. In these schemes, the redundancy structure is given externally, through deployment geometry, a commonly observed event, or a model shared across encoders, and is therefore known before access decisions are made. Here, in contrast, redundancy is contentdefined: which semantic segments are shared, and by which subset of UEs, changes over time and is not known at the UEs. Each UE must instead infer its semantic contribution from access feedback and act on that information in a distributed, asynchronous manner. Our work incorporates energy efficiency, factoring in the energy costs of semantic encoding as a key objective alongside the fairness-utilization trade-off. The problem is formulated as a novel optimization task that accounts for variable packet lengths and semantic correlations in an asynchronous setting. Here, variable packet length refers to transmitting packets that span more than one frame, highlighting the system’s greater freedom in decision-making [18], [42]. In Table I, a comparison of the studied papers about MAC design, including their main ideas and characteristics, is presented. III. S YSTEM MODEL AND P ROBLEM F ORMULATION A. System Model An indoor area comprising a Small Base Station (SBS) and a collection of N intelligent User Equipment (UE) is considered,
Act
Obs er
ion
vat ion
Small Base Station (SBS)
UEs
Segments
Fig. 3: A sample network consisting of four UEs (N = 4) and five segments (K = 5). As illustrated, one separate segment is associated with each user, in addition to one shared segment among the first and second UEs. each uniquely labeled as ui , where i ∈ N = {1, . . . , N }. These UEs are engaged in contention for access to C perfectly time-slotted communication channels designated for uploading their data to the SBS. It is essential to note that simultaneous transmissions over a single channel lead to a collision. Consequently, in the conventional bit-oriented framework, the highest achievable network utilization is capped at C packets per time slot. The semantic space is represented by K distinct entities, termed segments, denoted as k ∈ K = {1, . . . , K}. At each time slot t ∈ {0, . . . , T }, each user ui is associated/disassociated with segment k, signified by a binary variable ati,k ∈ {0, 1}, forming a predefined binary association matrix A = [ati,k ]N ×K×T . Operationally, ati,k = 1 means that the semantic descriptor extracted by UE i at slot t is assigned to the global segment k according to a service-specific matching rule, such as label agreement, spatial registration, hash matching, or embedding similarity. The matrix serves as the input to the system, and an orchestration entity, such as KB MANO as discussed by Shokrnezhad et al. [1], is responsible for generating it. In an illustrative example, shown in Fig. 3, the association matrix at time slot t is given as At = [1, 1, 0, 0, 0], [1, 0, 1, 0, 0], [0, 0, 0, 1, 0], [0, 0, 0, 0, 1] . The following subsection elaborates further on the details of these semantic correlations and their impact on the system performance. 1) Semantic Spatial Correlations: To evaluate the semantic efficiency of the system, we introduce a segment transmission indicator, denoted as ykt ∈ {0, 1}. This indicator operates under the assumption that, at any given time slot, all UEassociated segments are combined into a single packet. Furthermore, receiving a specific segment by the SBS multiple times within a time slot does not enhance throughput. ykt is defined as1 : ! X t t t yk ≜ 1 aj,k m̄j > 0 , (1) j∈N 1 A constraint of the form y ≜ 1(x > 0) (where x is an integer) can be expressed as the following linearized constraints: yM ≥ x and y ≤ x where M is a large number.
5
TABLE I: Selected Multiple Access Schemes Comparison. Reference MDMA [9]
O-MDMA [27]
Kassab et al. [28] DeepSC-IR/MT [10]
DeepMA [11]
Naparstek et al. [13] Sohaib et al. [14] QLBT [15] Miuccio et al. [33] SAMA-D3QL [17] (Our previous work) PRISM (This work)
Main Idea Dedicating a portion of resources to transmit shared information among users Semantic orthogonal signals, i.e. the capability to treat signals generated by different semantic encoders as interference while meeting user performance requirements Avoid transmitting redundant information by IoT devices observing the same event A Transformer-based transmitter structure to extract semantic information for different tasks, while eliminating interference from other users Transmitting multiple data instances simultaneously over a shared communication channel via training the network to recover the target data from a mixed semantic symbol vector Adopt MADRL for distributed dynamic spectrum access + game theory analysis Selecting transmission policies over consecutive time slots ensuring short-term fairness under varying user conditions Leveraging QMIX MADRL algorithm, in addition to novel observations and reward mechanism Considering communication overhead issues with generalization capability using auto-encoder-based state abstraction Accounting for user data correlation by introducing self- and assisted throughputs in MADRL-based MAC scheme design Expanding SAMA-D3QL to variable packet length setting, and sustainability awareness
where m̄tj ∈ {0, 1} signifies whether UE j has successfully transmitted during time slot t. Based on (1), the normalized semantic throughput of each UE can be determined. Considering that Wt = {t − H, . . . , t} represents a sliding time window ofPlength H, bk is the size of segment k in bits, and t Ωti = 1/ a b t i,k k acts as the normalization factor, k,t∈K,W the normalized semantic throughput of user ui is as follows: X xti = Ωti ati,k bk ykt . (2) k,t∈K,Wt
By isolating user ui from other UEs in (2), we can break down xti into two components: self throughput (ẋti ) and assisted throughput (ẍti ), defined in (3). The assisted throughput for UE i represents the contribution of other UEs in transmitting shared segments between them and user ui to the SBS. (1), (2)
xti = ẋti + ẍti X ẋti = Ωti
ati,k bk m̄ti
(3)
k,t∈K,Wt
ẍti = Ωti
X
ati,k bk (1 − m̄ti )ykt,−i
Semantic Awareness
Time Awareness
Peak signal-to-noise ratio
✓
—
Multi-scale structural similarity
✓
—
Average sum event rate
✓
✓
- Image: Recall@1 - Text: Bilingual evaluation understudy - Video: Answer accuracy
✓
—
Peak signal-to-noise ratio
✓
✓
Average rate
—
✓
- Throughput - Fairness
—
✓
- Throughput - Fairness
—
✓
- Throughput - Generalizability
—
✓
α-fairness
✓
✓
- α-fairness - Energy efficiency
✓
✓
Objective Function
k,t∈K,Wt
P Here, ykt,−i = min 1, j∈N\{i} atj,k m̄tj , indicating the transmission of segment k at time t by all users except user i; if more than one user transmits, only one transmission is counted.
2) Correlated Utilities: Following the defined semantic correlations among users, it is evident that users’ utilities are not independent, as commonly assumed in traditional networks. Specifically, by allocating more resources to user i at time t + 1, the utility of another user j may also increase. Mathematically, this can be expressed as ∃ i, j ̸= i, t : Rt+1 > Rti −→ Ujt+1 > Ujt , where Rti and Uit denote the i resources allocated to and the utility of user i at time t, respectively. This utility correlation is observed in various real-world scenarios, including the setup from our previous work on Multi-UAV Area Coverage [20]. In this setup, multiple UAVs collaboratively transmit partially overlapping observations to a central server. A transmission by each UAV may lead to a better reconstructed image and, consequently, more effective tasks like object detection for nearby UAVs. Although shared semantic information exists among user subsets in all these scenarios, we are not restricted to situations where only a subset of users share data; users may also possess information that plays an equally important role in task completion. For instance, in a collaborative GenAI setup [47], users work together to create synthetic data. Suppose the responsibility of generating a certain subspace of the data is allocated to more than one user. In that case, semantic-aware decision-making will enable the selection of users based on alternative factors such as fairness or users’ energy levels. Table II summarizes additional scenarios and further details. In general, this framework applies to any contention-based many-to-one uplink transmission with local access feedback, where a service-specific rule maps UE descriptors to com-
6
TABLE II: Potential Use Cases for Our Framework. Item Multi-UAV Area Coverage [20], [31], [43]
Task UAVs send overlapping views of the same area.
Semantic segment Objects or Image regions
Holographic Presence [2]
XR users share parts of their local scenes.
Objects and spatial relations
IoT Monitoring System [28]
Sensors monitor the same physical event.
Events, e.g., high temperature
Image Segmentation Reconstruction [44]
UEs send parts of an image segmentation map.
Image masks or regions
Cooperative Navigation [45]
Agents share local map observations.
Grid-cell states, e.g., obstacle/free
6G Digital Twin [46]
Devices update the same digital replica.
Twin objects or states
Collaborative GenAI [47]
Users generate related parts of a shared output.
Generated content blocks
Satellite Earth Observation [48]
Satellites report changes over Earth regions.
Geo-tagged regions or events
mon segment identities, concurrent duplicate deliveries of a segment are counted only once, and semantic overlap is non-negligible and persists during policy learning. In other words, the current framework offers no semantic-redundancy gain for independent payloads or when encryption prevents segment matching, and it is not intended for downlink or centrally scheduled access, hard per-packet guarantees, or services requiring per-UE raw-data provenance. 3) Fairness-utilization trade-off: To ensure fairness among UEs while maximizing network utilization, the α-fairness metric can be used as the objective function, as defined by the following formula. P t if α = 1 log(xi ) t i∈N Fα = (4) P 1−α −1 (xti ) if α ̸= 1 (1 − α) i∈N
When α → 0, optimizing (4) becomes equivalent to maximizing the sum of throughputs, commonly known as utilitarian fairness or sum-rate maximization. In this scenario, the objective is to maximize the total throughput, with minimal consideration for its distribution among users. Although this method is generally more efficient, it can result in significant inequality. Conversely, when α → ∞, optimizing (4) shifts to maximizing the minimum user’s throughput (i.e., max mini xti ), known as max-min fairness. Max-min fairness ensures that throughput allocations are adjusted to enhance the allocation received by the user with the least resources, thereby achieving the highest level of equality among users, albeit potentially at the expense of overall efficiency. One should note that even within a single application, UE contributions are only partly redundant, as each UE also
Example construction of A If two UAVs detect the same object in the overlap, both are linked to the same segment (illustrated in Fig. 2). Matching the same object or relation, e.g., table-next-to-chair, creates a shared segment. Sensors reporting the same event in the same area and time window share a segment. Masks with the same class and strong overlap are mapped to the same segment. Reports for the same grid cell and state are assigned to the same segment. Reports about the same component or state are mapped to the same segment. Users working on the same content block (e.g, a room) share a segment. Detections with the same location, event type, and time window share a segment.
holds segments that no other UE can deliver, and each access attempt draws transmission and encoder-inference energy from a battery-limited device; α therefore controls whether access prioritizes aggregate semantic throughput (α → 0) or limits the persistent starvation of individual UEs and the energy concentration it implies. Furthermore, a single application does not imply a single utility holder, as the UEs of one service may belong to distinct stakeholders whose individual utilities remain separately meaningful, such as the portion of a holographic scene that is private to one participant. 4) Energy Awareness: To maximize network utilization while minimizing energy consumption, we adopt a linearized energy-efficiency utility and define it for user ui as the difference between its throughput at time slot t (i.e., xti ) and a coefficient ζ of its consumed energy. The consumed energy includes both packet transmissions, which are a function of its own throughput, and semantic encoder inferences, which are a function of the number of decision makings (attempts to transmit on any channel) in Wt , denoted with Dit . eti = xti − ζ g(ẋti ) + h(Dit ) (5) Assuming a simple premise, we posit in this paper that g(ẋti ) = σtr ẋti and h(Dit ) = σinf Dit +σinit , where σtr denotes the energy consumption for transmission during a single time slot, σinf represents the energy required for the semantic extraction of one packet (i.e., inference on the encoder), and σinit denotes the energy needed to initialize the semantic encoders. In a bit-oriented network, σinf and σinit lack relevance. However, in our energy-aware semantic-oriented setting, the relative importance of σinf and σinit compared to σtr significantly impacts users’ utilities and their behavior. Consequently,
7
the energy efficiency of the system is determined by the sum of the energy efficiencies of the UEs. In the following formula, σ d1 = σinf and d2 = σσinit . tr tr t = Eζ,d 1 ,d2
X
xti − ζ ẋti + (d1 Dit ) + d2
(6)
i∈N
As ζ → 0, optimizing (6) simplifies to a sum-rate maximization problem (akin to the scenario in (4) as α → 0). By increasing ζ, the consideration of energy consumption becomes more important in the decision-making, ultimately leading to inactive users avoiding negative objective values (since the maximum of a negative value is zero). Therefore, ζ should be thoughtfully adjusted based on the system characteristics and goals. Another determining parameter is d1 , and its value influences the average packet size that users transmit (as investigated in section III-C.). It is worth noting that in the special P t case t where d1 and d2 equals zero (i.e., t Eζ,d = xi − ζ ẋi ), complexity persists since users’ 1 ,d2 i∈N
energy consumption is a function of self throughputs. 5) Practical Challenges of Semantic Orchestration: Before formulating the problem, it is worth mentioning the practical challenges that arise in defining semantic segments and association matrices. The KB-MANO framework [1] can be utilized as the semantic orchestration entity to address these challenges. Within this framework, the construction of the association matrix begins with a service-specific definition of a semantic segment. The appropriate granularity depends on the downstream task. In collaborative object detection, a segment may correspond either to an object class or to the presence of an object in a region. For scene reconstruction tasks, however, more descriptive semantic segments (e.g., object embeddings within the scene) improve the fidelity of the inferred correlations but also increase the number of candidate segments, the matching complexity, and the signaling overhead. Hence, the segment vocabulary K and its granularity are service-level design parameters rather than universal quantities. Another challenge is that the base station, which is responsible for reconstructing users’ data or performing downstream tasks on it (e.g., object detection or visual question answering), as well as rewarding users based on their assisting data, does not have access to users’ data in advance to construct the association matrix. To address this, the base station can collect semantic metadata from the UEs (e.g., a segment identifier, a quantized embedding, a hash, or a confidence score, rather than the raw observation), assuming that the overhead of transmitting them is negligible. The base station then forwards this metadata to the KB MANO framework, which resolves descriptor identities across users and constructs the estimated association matrix. In slowly varying settings, the matrix can be propagated from previous time slots using object tracking, mobility prediction, or temporal smoothing, with eventtriggered recomputation when the observed confidence or application-level QoS/QoE falls below a prescribed threshold. The present optimization uses the estimated association matrix as a deterministic input and does not explicitly account for descriptor-signaling overhead or matrix-estimation errors.
B. Problem Formulation In this subsection, we present a Mixed-Integer Non-Linear Programming (MINLP) formulation to define two centralized optimization problems. This formulation serves as a centralized collision-free benchmark rather than a distributed MAC protocol. In particular, the optimizer is assumed to have system-wide information over the optimization horizon and to schedule packet starts, packet lengths, and channels. Collisions are therefore excluded by construction. In contrast, collisions may occur in the distributed PRISM protocol introduced in Section IV, where UEs independently select their actions from local observations. The subsequent subsection will further elaborate on the problems’ variables and constraints, as well as the objective function. Notably, the variable packet-length formulation is an enhancement of our previous work [18] to a multi-agent setup. 1) Decision and Support Variables: The primary integer t ]N ×C×T , where decision variable in our problems is R = [ri,c each element represents the size of the packet that user ui begins to transmit on channel c at the start of time slot t. t Additionally, Z = [zi,c ]N ×C×T denotes an auxiliary integer variable indicating the remaining time slots for the ongoing transmission. The variable M = [mti,c ]N ×C×T serves as t another auxiliary variable, set to one whenever zi,c is positive. t More specifically, mi,c is a channel-occupancy indicator for UE i on channel c at time slot t. It is not an independently selected scheduling action; rather, it is determined by the t t remaining-duration variable zi,c . If zi,c = 0, then UE i is not occupying channel c in slot t, and therefore mti,c = 0. If t zi,c > 0, then UE i is still transmitting a packet on channel c, and therefore mti,c = 1. For example, if UE i starts a packet of length 3 on channel c at time slot t, then the corresponding occupancy indicator remains 1 for the next 3 occupied slots. This indicator is later used in the channeloccupancy constraints to prevent multiple UEs from occupying the same channel in the centralized benchmark. The following t constraints transform the equation mti,c = 1(zi,c > 0) into a linear form: t mti,c ≤ zi,c ,
(7)
t mti,c Rmax ≥ zi,c ,
where Rmax is the maximum allowed packet size. 2) Temporal Interdependency Constraints: Now, we need to establish interdependency over time. First, we must ensure that z decreases by one with each passing time slot for ongoing transmissions. This requirement is enforced by the following constraint. t−1 t zi,c = zi,c − 1 if (mti,c = 1) ∧ (dti,c = 0) (8) This constraint can be expressed in its linear equivalent forms as follows: t−1 t zi,c ≤ (zi,c − 1) + Rmax (1 − mti,c ) + dti,c , (9) t−1 t (zi,c − 1) ≤ zi,c + Rmax (1 − mti,c ) + dti,c , where D = [dti,c ]N ×C×T is a binary variable used to activate decision making (i.e., starting packet transmission) over specific time slots.
8
Second, it must be ensured that a new transmission is not initiated until the ongoing one is completed. To achieve this, we establish a set of constraints based on the premise that whenever user ui initiates the transmission of a packet with length k at time slot t, the decision-making variables for the subsequent k − 1 time slots must be zero (i.e., dτi,c = 0 ∀τ ∈ [t + 1, t + k − 1]): t ri,c =k→
t+k−1 X
dτi,c = 0.
∀k ∈ [1, Rmax ]
(10)
τ =t+1
This can be expressed in its linear equivalent form as follows (where K1 and K2 are auxiliary binary variables): t (ri,c − k) + 1 ≤ Rmax K1
(11)
t (k − ri,c ) + 1 ≤ Rmax K2 t+k−1 X dτi,c ≤ Rmax (2 − (K1 + K2 )) τ =t+1
(12) (13)
3) Packet Length Constraints: Next, we establish the relationship between the packet length variable r and the support variables z and d using (14), where r is equal to z when transmission starts: ( t zi,c if dti,c = 1 t ri,c = (14) 0 if dti,c = 0 We then transform (14) into a linear form, similar to previous constraints: t t ri,c ≤ zi,c + Rmax (1 − dti,c )
t t zi,c ≤ ri,c + Rmax (1 − dti,c )
(15)
Symbol
mti,c ≤ 1
∀i ∈ N, ∀t ∈ [0, T ]
(16)
mti,c ≤ Qtc
∀c ∈ C, ∀t ∈ [0, T ]
(17)
c∈C
i∈N
5) Problems: Finally, we address two non-linear problems to maximize α-fairness and linearized system energy efficiency utility (presented in P1 and P2 , respectively). The non-linearity of both problems arises from the semantic interdependence of packet transmissions. In particular, the definition of Fαt
Description
ui
UE with index i ∈ N = {1, . . . , N }
k
Semantic entity (or segment) k ∈ K = {1, . . . , K}
ykt
Segment transmission indicator for segment k at time slot t
ati,k
Indicator for association of ui with segment k at time slot t Indicator for successful transmission of uP i during time slot t over all channels (i.e., c∈C mti,c ) Sliding time window of length H, i.e., {t − H, . . . , t}
m̄ti xti
A simple example, as illustrated in Fig. 4, demonstrates the values of r and the other auxiliary variables. It is important to note that in a single time-slot scenario, the variables r, z, m, and d are equal and binary. 4) Physical Constraints: Final constraints, (16) and (17), ensure that each user transmits on at most one channel per time slot, and that no more than one user transmits simultaneously on the same channel that satisfies the required quality condition, as indicated by Qtc .
X
TABLE III: Notations of Symbols Used in the Problem Definitions.
Wt
t ri,c ≤ Rmax dti,c
X
Fig. 4: A scenario in which a UE initiates the transmission of packets with lengths 5 and 2 at time slots t = 2 and t = 9, respectively. The values of the decision variable r, along with the support variables d, z, and m, can be compared accordingly.
Ωti
Actual throughput of ui in Wt P t Normalization factor (i.e., 1/ k,t∈K,Wt ai,k )
ẋti
Self throughput of ui in Wt
ẍti Fαt eti
Assisted throughput of ui in Wt α-fairness metric in Wt , as defined in (4)
Energy efficiency of ui in Wt Number of decision makings Dit (attempts to transmit on any channel) in Wt t Eζ,d1 ,d2 Energy efficiency of the system in Wt , as defined in (6) An indicator for transmission of UE i mti,c on channel c in time slot t Number of time slots remaining t zi,c until the current transmission of ui on channel c ends Rmax maximum allowed packet size Size of the packet ui starts transmitting t ri,c on channel c at the beginning of time slot t An indicator for decision-making of UE i t di,c on channel c in time slot t Quality indicator for channel c in time slot t Qtc
remains non-linear except for α = 0, necessitating piecewise
9