Popular Matching Games for Correlation-Aware Resource Allocation in the Internet of Things

Kenza Hamidouche (1) , Walid Saad (2) , Merouane Debbah (1)

1 LANEAS - Large Networks and Systems Group
2 Virginia Tech [Blacksburg]

In this paper, the problem of cell association is studied in an Internet of things (IoT) system in which a set of devices deployed in a given area report ground information to a set of small base stations (SBSs) via uplink communication links. In this model, the key goal is to prevent multiple devices from reporting the same information to a given SBS by taking into account the spatial correlation between the IoT devices. In particular, the problem of correlation-aware cell association is formulated as a popular matching game in which the IoT devices are assigned to the SBSs to maximize the amount of information that is reported to the SBSs. To this end, the number of matched devices to every SBS must be maximized. For the formulated problem, a distributed two-level matching algorithm is proposed and the algorithm is proved to converge to a popular outcome. In that state, all the SBSs and devices prefer the matching that results from the proposed algorithm to any other possible matching. Simulation results show the performance of the proposed model.

Keywords: Matching games; Internet of thing; popularity

Domains: Engineering Sciences [physics]

Kenza Hamidouche, Walid Saad, Merouane Debbah. Popular Matching Games for Correlation-Aware Resource Allocation in the Internet of Things. GLOBECOM 2017 - 2017 IEEE Global Communications Conference, Dec 2017, Singapour, Singapore. ⟨hal-01986195⟩