Joint Optimization of Scheduling and Routing in Multicast Wireless Ad-Hoc Network Using Soft Graph Coloring and Non-linear Cubic Games
원문 초록
In this paper we present matrix game-theoretic models for joint routing, network coding, and scheduling problem. First routing and network coding are modeled by using a new approach based on compressed topology matrix that takes into account the inherent multicast gain of the network. The scheduling is optimized by a new approach called network graph soft coloring. Soft graph coloring is designed by switching between different components of a wireless network graph, which we refer to as graph fractals, with appropriate usage rates. The network components, represented by graph fractals, are a new paradigm in network graph partitioning that enables modeling of the network optimization problem by using the matrix game framework. In the proposed game which is a nonlinear cubic game, the strategy sets of the players are links, path, and network components. The outputs of this game model are mixed strategy vectors of the second and the third players at equilibrium. Strategy vector of the second player specifies optimum multi-path routing and network coding solution while mixed strategy vector of the third players indicates optimum switching rate among different network components or membership probabilities for optimal soft scheduling approach. Optimum throughput is the value of the proposed nonlinear cubic game at equilibrium. The proposed nonlinear cubic game is solved by extending fictitious playing method. Numerical and simulation results prove the superior performance of the proposed techniques compared to the conventional schemes using hard graph coloring.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
Optimal Sensor Scheduling and Selection for Continuous-Discrete Kalman Filtering with Auxiliary Dynamics
SystolicAttention: Fusing FlashAttention within a Single Systolic Array
PGT-I: Scaling Spatiotemporal GNNs with Memory-Efficient Distributed Training
ANN-Based Grid Impedance Estimation for Adaptive Gain Scheduling in VSG Under Dynamic Grid Conditions
Demystifying Distributed Training of Graph Neural Networks for Link Prediction
Confucius3-Math: A Lightweight High-Performance Reasoning LLM for Chinese K-12 Mathematics Learning
토론
이 논문과 연결된 포럼 글이 아직 없습니다.