arXiv subjects

Yitao Xu

Publications and source records attributed to Yitao Xu.

23 records · Page 2Linked to original sources

arXiv2018

Context-aware Group Buying in Ultra-dense Small Cell Networks: Unity is Strength

The ultra-dense small cell networks (SCNs) have been regarded as a promising technology to solve the data traffic explosion in future. However, the complicated relationships among large scale users and cells practically demand a cooperative grouping mechanism to account for the shortage of resources in SCNs. Then, a group buying market mechanism provides a win-win situation and an effective resource allocation in the view of economics. With additional decision information being provided, the context awareness enhances and improves the group buying mechanism. In this article, we propose a Context-Aware Group Buying (CAGB) mechanism to allocate the resources in ultra-dense SCNs. The feasibility, necessity, and effectiveness of CAGB are analyzed first. Then, we introduce the group buying mechanism and some common context awareness. The relationship between context awareness and group buying is also analyzed. Some important technologies in SCNs are discussed in the view of CAGB, such as load balancing, spectrum management, and cooperative caching. Then, the graphical coalition formation games (CFGs) of CAGB are also presented to match the complicated network topologies in SCNs. Two CAGB-based use cases about spectrum market and cooperative caching are presented. Finally, future research issues about context awareness, grouping mechanism, and buying mechanism are discussed.

cs.GT↗

arXiv2018

Self-Organizing Relay Selection in UAV Communication Networks: A Matching Game Perspective

For large unmanned aerial vehicle (UAV) networks, the timely communication is needed to accomplish a series of missions accurately and effectively. The relay technology will play an important role in UAV networks by helping drones communicating with long-distance drones, which solves the problem of the limited transmission power of drones. In this paper, the relay selection is seen as the entry point to improve the performance of self-organizing network with multiple optimizing factors. Different from the ground relay models, the relay selection in UAV communication networks presents new challenges, including heterogeneous, dynamic, dense and limited information characteristics. More effective schemes with distributed, fast, robust and scalable features are required to solve the optimizing problem. After discussing the challenges and requirements, we find that the matching game is suitable to model the complex relay model. The advantages of the matching game in self-organizing UAV communications are discussed. Moreover, we provide extensive applications of matching markets, and then propose a novel classification of matching game which focuses on the competitive relationship between players. Specifically, basic preliminary models are presented and some future research directions of matching game in UAV relay models are discussed.

cs.NI↗

arXiv2017

Distributed Relay Selection for Heterogeneous UAV Communication Networks Using A Many-to-Many Matching Game Without Substitutability

This paper proposes a distributed multiple relay selection scheme to maximize the satisfaction experiences of unmanned aerial vehicles (UAV) communication networks. The multi-radio and multi-channel (MRMC) UAV communication system is considered in this paper. One source UAV can select one or more relay radios, and each relay radio can be shared by multiple source UAVs equally. Without the center controller, source UAVs with heterogeneous requirements compete for channels dominated by relay radios. In order to optimize the global satisfaction performance, we model the UAV communication network as a many-to-many matching market without substitutability. We design a potential matching approach to address the optimization problem, in which the optimizing of local matching process will lead to the improvement of global matching results. Simulation results show that the proposed distributed matching approach yields good matching performance of satisfaction, which is close to the global optimum result. Moreover, the many-to-many potential matching approach outperforms existing schemes sufficiently in terms of global satisfaction within a reasonable convergence time.

cs.NI↗

arXiv2015

Load-aware Dynamic Spectrum Access for Small Cell Networks: A Graphical Game Approach

In this letter, we investigate the problem of dynamic spectrum access for small cell networks, using a graphical game approach. Compared with existing studies, we take the features of different cell loads and local interference relationship into account. It is proved that the formulated spectrum access game is an exact potential game with the aggregate interference level as the potential function, and Nash equilibrium (NE) of the game corresponds to the global or local optima of the original optimization problem. A lower bound of the achievable aggregate interference level is rigorously derived. Finally, we propose an autonomous best response learning algorithm to converge towards its NE. It is shown that the proposed game-theoretic solution converges rapidly and its achievable performance is close to the optimum solution.

cs.IT↗

arXiv2015

Database-assisted Spectrum Access in Dynamic Networks: A Distributed Learning Solution

This paper investigates the problem of database-assisted spectrum access in dynamic TV white spectrum networks, in which the active user set is varying. Since there is no central controller and information exchange, it encounters dynamic and incomplete information constraints. To solve this challenge, we formulate a state-based spectrum access game and a robust spectrum access game. It is proved that the two games are ordinal potential games with the (expected) aggregate weighted interference serving as the potential functions. A distributed learning algorithm is proposed to achieve the pure strategy Nash equilibrium (NE) of the games. It is shown that the best NE is almost the same with the optimal solution and the achievable throughput of the proposed learning algorithm is very close to the optimal one, which validates the effectiveness of the proposed game-theoretic solution.

cs.IT↗