4 research outputs found
Matching Theory for Future Wireless Networks: Fundamentals and Applications
The emergence of novel wireless networking paradigms such as small cell and
cognitive radio networks has forever transformed the way in which wireless
systems are operated. In particular, the need for self-organizing solutions to
manage the scarce spectral resources has become a prevalent theme in many
emerging wireless systems. In this paper, the first comprehensive tutorial on
the use of matching theory, a Nobelprize winning framework, for resource
management in wireless networks is developed. To cater for the unique features
of emerging wireless networks, a novel, wireless-oriented classification of
matching theory is proposed. Then, the key solution concepts and algorithmic
implementations of this framework are exposed. Then, the developed concepts are
applied in three important wireless networking areas in order to demonstrate
the usefulness of this analytical tool. Results show how matching theory can
effectively improve the performance of resource allocation in all three
applications discussed
Distributed Channel Assignment in Cognitive Radio Networks: Stable Matching and Walrasian Equilibrium
We consider a set of secondary transmitter-receiver pairs in a cognitive
radio setting. Based on channel sensing and access performances, we consider
the problem of assigning channels orthogonally to secondary users through
distributed coordination and cooperation algorithms. Two economic models are
applied for this purpose: matching markets and competitive markets. In the
matching market model, secondary users and channels build two agent sets. We
implement a stable matching algorithm in which each secondary user, based on
his achievable rate, proposes to the coordinator to be matched with desirable
channels. The coordinator accepts or rejects the proposals based on the channel
preferences which depend on interference from the secondary user. The
coordination algorithm is of low complexity and can adapt to network dynamics.
In the competitive market model, channels are associated with prices and
secondary users are endowed with monetary budget. Each secondary user, based on
his utility function and current channel prices, demands a set of channels. A
Walrasian equilibrium maximizes the sum utility and equates the channel demand
to their supply. We prove the existence of Walrasian equilibrium and propose a
cooperative mechanism to reach it. The performance and complexity of the
proposed solutions are illustrated by numerical simulations.Comment: submitted to IEEE Transactions on Wireless Communicaitons, 13 pages,
10 figures, 4 table