Utility-Based Stable Matching For Large Scale EH Relay Networks With Finite-Alphabet Inputs

The computational complexity of utility optimization for a large scale energy harvesting (EH) relay network is extremely high, especially when inputting finite-alphabet signals. This paper investigates the utility optimization for large scale EH relay networks with finite-alphabet inputs by the stable matching scheme. First, we divide the nodes, which may act as a user or a relay, into multiple clusters, and perform optimization strategy within the clusters. Second, the optimal power bought from the relay node to maximize the utility of the user is derived. Then, the mutual preference matrices between the users and relays by the maximum utility criterion are established. Base on the mutual preference matrices, an improved Gale-Shapley (GS) algorithm is proposed to get a sub-optimal result. The simulation results demonstrate that the proposed algorithm can bring significant performance improvements and achieve higher energy efficiency compared with the conventional algorithms. In contrast to the exhausted Search (ES) method, it costs much less time and accomplishes an approximative utility output. Moreover, the proposed scheme incurs low signaling overhead which makes it practical to be implemented.

[1]  Philip Schniter,et al.  Joint Scheduling and Resource Allocation in the OFDMA Downlink: Utility Maximization Under Imperfect Channel-State Information , 2010, IEEE Transactions on Signal Processing.

[2]  Zhiguo Ding,et al.  Performance Analysis and Optimization for SWIPT Wireless Sensor Networks , 2017, IEEE Transactions on Communications.

[3]  Hyundong Shin,et al.  Cooperative Communications with Outage-Optimal Opportunistic Relaying , 2007, IEEE Transactions on Wireless Communications.

[4]  Jinjin Men,et al.  A Joint Relay-and-Antenna Selection Scheme in Energy-Harvesting MIMO Relay Networks , 2016, IEEE Signal Processing Letters.

[5]  Xiaolan Tang,et al.  Content Replication Scheme Using Stable Matching in Vehicular Networks , 2016, 2016 International Conference on Identification, Information and Knowledge in the Internet of Things (IIKI).

[6]  Xiaodong Yang,et al.  Energy Harvesting Using a Low-Cost Rectenna for Internet of Things (IoT) Applications , 2018, IEEE Access.

[7]  Zhu Han,et al.  Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game , 2009, IEEE Transactions on Mobile Computing.

[8]  Tarik Taleb,et al.  The right content for the right relay in self-organizing delay tolerant networks: A matching game perspective , 2017, 2017 IEEE International Conference on Communications (ICC).

[9]  Yahong Rosa Zheng,et al.  On the Mutual Information and Power Allocation for Vector Gaussian Channels with Finite Discrete Inputs , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[10]  Eduard A. Jorswieck,et al.  Distributed Energy Efficient Channel Allocation , 2019, IEEE Transactions on Green Communications and Networking.

[11]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

[12]  Kumbesan Sandrasegaran,et al.  A coloring-based resource allocation for OFDMA femtocell networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[13]  Gianluigi Ferrari,et al.  From Micro to Macro IoT: Challenges and Solutions in the Integration of IEEE 802.15.4/802.11 and Sub-GHz Technologies , 2018, IEEE Internet of Things Journal.

[14]  Vincent W. S. Wong,et al.  Utility-optimal random access: Reduced complexity, fast convergence, and robust performance , 2009, IEEE Transactions on Wireless Communications.

[15]  Walid Saad,et al.  Matching theory for future wireless networks: fundamentals and applications , 2014, IEEE Communications Magazine.

[16]  Rizwan Ahmad,et al.  Fuzzy Power Allocation for Opportunistic Relay in Energy Harvesting Wireless Sensor Networks , 2017, IEEE Access.

[17]  Suili Feng,et al.  Relay selection and power allocation for cooperative network based on energy pricing , 2010, IEEE Communications Letters.

[18]  B. Sundar Rajan,et al.  On Two-User Gaussian Multiple Access Channels With Finite Input Constellations , 2011, IEEE Transactions on Information Theory.

[19]  Ekram Hossain,et al.  Distributed Resource Allocation for Relay-Aided Device-to-Device Communication Under Channel Uncertainties: A Stable Matching Approach , 2015, IEEE Transactions on Communications.

[20]  Zhi Ding,et al.  Globally Optimal Linear Precoders for Finite Alphabet Signals Over Complex Vector Gaussian Channels , 2011, IEEE Transactions on Signal Processing.

[21]  Jong-Gwan Yook,et al.  Generalized Gradient Scheduling for Vector Network Utility Maximization , 2013, IEEE Communications Letters.

[22]  Xin Su,et al.  Coordinated Scheduling Algorithm for System Utility Maximization With Heterogeneous QoS Requirements in Wireless Relay Networks , 2016, IEEE Access.

[23]  Jianhua Lu,et al.  A Low-Complexity Design of Linear Precoding for MIMO Channels with Finite-Alphabet Inputs , 2012, IEEE Wireless Communications Letters.

[24]  Thomas Wirth,et al.  Distributed Channel Assignment in Cognitive Radio Networks: Stable Matching and Walrasian Equilibrium , 2014, IEEE Transactions on Wireless Communications.

[25]  Daniel Benevides da Costa,et al.  Cooperative Communications With Wireless Energy Harvesting Over Nakagami- $m$ Fading Channels , 2017, IEEE Transactions on Communications.

[26]  Dong In Kim,et al.  Clustering and Resource Allocation for Dense Femtocells in a Two-Tier Cellular OFDMA Network , 2014, IEEE Transactions on Wireless Communications.

[27]  Patrick Mitran,et al.  On optimal online policies in energy harvesting systems for compound poisson energy arrivals , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[28]  Miguel R. D. Rodrigues,et al.  MIMO Gaussian Channels With Arbitrary Inputs: Optimal Precoding and Power Allocation , 2010, IEEE Transactions on Information Theory.

[29]  Jianhua Lu,et al.  Linear Precoding for Relay Networks: A Perspective on Finite-Alphabet Inputs , 2012, IEEE Transactions on Wireless Communications.

[30]  Amir Leshem,et al.  Multichannel Opportunistic Carrier Sensing for Stable Channel Access Control in Cognitive Radio Systems , 2012, IEEE Journal on Selected Areas in Communications.

[31]  Mianxiong Dong,et al.  Energy-Efficient Context-Aware Matching for Resource Allocation in Ultra-Dense Small Cells , 2015, IEEE Access.

[32]  Géza Husi,et al.  Towards the self-powered Internet of Things (IoT) by energy harvesting: Trends and technologies for green IoT , 2018, 2018 2nd International Symposium on Small-scale Intelligent Manufacturing Systems (SIMS).

[33]  Swades De,et al.  Utility maximization models for two-hop energy relaying in practical RF harvesting networks , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[34]  Jianhua Lu,et al.  Linear Precoding for Finite-Alphabet Inputs Over MIMO Fading Channels With Statistical CSI , 2012, IEEE Transactions on Signal Processing.