Novel Relay Selection Algorithms for Machine-to-Machine Communications with a Static RF Interface Usage

The appropriate relay selection method can improve the performance of dense wireless networks when the quality of connections between sources and their destinations is poor. Machine-to-Machine (M2M) communications are a type of wireless communication where the density of machines is high. Therefore, careful selection of relays between data sources and their destinations is an important concern for network designers. In addition, the simultaneous use of different radio frequency (RF) interfaces for transmitting data, which communication devices are equipped with them, can increase the capacity of data transmission over the network. This paper proposes two novel M2M relay selection algorithms namely Optimal Relay Selection Algorithm (ORSA) and Matching based Relay Selection Algorithm (MRSA). ORSA is a centralized algorithm for optimal selection of relays by transforming the problem to a k-cardinality assignment problem that can be solved using the Hungarian algorithm. MRSA is a distributed algorithm that leverages concepts from Matching Theory to provide a stable solution for the relay selection problem. In both proposed algorithms, in order to improve performance of the network, a static RF interface usage is applied to enable simultaneous use of different interfaces for data transmission.