Distributed Optimal Random Access Scheme for Energy Harvesting Devices in Satellite Communication Networks

This paper considers satellite communication networks where each satellite terminal is equipped with energy harvesting (EH) devices to supply energy continuously, and randomly transmits bursty packets to a geostationary satellite over a shared wireless channel. Packet replicas combined with a successive iteration cancellation scheme can reduce the negative impact of packet collisions but consume more energy. Hence, appropriate energy management policies are required to mitigate the adverse effect of energy outages. Although centralized access schemes can provide better performance on the networks’ throughput, they expend extra signallings to allocate the resources, which leads to non-negligible communication latencies, especially for the satellite communication networks. In order to reduce the communication overhead and delay, a distributed random access (RA) scheme considering the energy constraints is studied. Each EH satellite terminal (EH-ST) decides whether to transmit the packet and how many replicas are transmitted according to its local energy and EH rates to maximize the average long-term network throughput. Owing to the nonconvexity of this problem, we adopted a game theoretic method to approximate the optimal solution. By forcing all the EH-STs to employ the same policy, we characterized and proved the existence and uniqueness of the symmetric Nash equilibrium (NE) of the game. Moreover, an efficient algorithm is proposed to calculate the symmetric NE by combining a policy iteration algorithm and the bisection method. The performance of the proposed RA scheme was investigated via numerous simulations. Simulation results showed that the proposed RA scheme is applicable to the EH devices in the future low-cost interactive satellite communication system.

[1]  Sakshi Kapoor,et al.  Distributed Scheduling Schemes in Energy Harvesting Multiple Access , 2017, IEEE Wireless Communications Letters.

[2]  Alberto Mengali,et al.  Enhancing the Physical Layer of Contention Resolution Diversity Slotted ALOHA , 2017, IEEE Transactions on Communications.

[3]  Catherine Morlet,et al.  Introduction of Mobility Aspects for DVB-S2/RCS Broadband Systems , 2006, 2006 International Workshop on Satellite and Space Communications.

[4]  Pedro Velez-Belchi Interaction channel for satellite distribution systems , 2000 .

[5]  Marie-Laure Boucheret,et al.  An enhanced multiple random access scheme for satellite communications , 2011, Wireless Telecommunications Symposium 2012.

[6]  Riccardo De Gaudenzi,et al.  Asynchronous Contention Resolution Diversity ALOHA: Making CRDSA Truly Asynchronous , 2014, IEEE Transactions on Wireless Communications.

[7]  Christian Kissling Performance Enhancements for Asynchronous Random Access Protocols over Satellite , 2011, 2011 IEEE International Conference on Communications (ICC).

[8]  Jesus Alonso-Zarate,et al.  Contention Tree-Based Access for Wireless Machine-to-Machine Networks With Energy Harvesting , 2017, IEEE Transactions on Green Communications and Networking.

[9]  Ralf R. Müller,et al.  ME-SSA: An advanced random access for the satellite return channel , 2015, 2015 IEEE International Conference on Communications (ICC).

[10]  Volker Turau,et al.  CapLibrate: Self-Calibration of an Energy Harvesting Power Supply with Supercapacitors , 2010, ARCS Workshops.

[11]  Riccardo De Gaudenzi,et al.  Random access schemes for satellite networks, from VSAT to M2M: a survey , 2018, Int. J. Satell. Commun. Netw..

[12]  Riccardo De Gaudenzi,et al.  Generalized Analytical Framework for the Performance Assessment of Slotted Random Access Protocols , 2014, IEEE Trans. Wirel. Commun..

[13]  Arie Reichman,et al.  Enhanced Spread Spectrum Aloha (E-SSA), an emerging satellite return link messaging scheme , 2014, 2014 IEEE 28th Convention of Electrical & Electronics Engineers in Israel (IEEEI).

[14]  Wei Chen,et al.  On Throughput Maximization of Time Division Multiple Access With Energy Harvesting Users , 2016, IEEE Transactions on Vehicular Technology.

[15]  Gianluigi Liva,et al.  Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA , 2011, IEEE Transactions on Communications.

[16]  Riccardo De Gaudenzi,et al.  Contention Resolution Diversity Slotted ALOHA (CRDSA): An Enhanced Random Access Schemefor Satellite Access Packet Networks , 2007, IEEE Transactions on Wireless Communications.

[17]  Farid Ashtiani,et al.  Sum throughput maximization in a slotted Aloha network with energy harvesting nodes , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[18]  Jesus Alonso-Zarate,et al.  Analysis and performance evaluation of Dynamic Frame Slotted-ALOHA in wireless Machine-to-Machine networks with energy harvesting , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[19]  Michele Zorzi,et al.  Optimal Adaptive Random Multiaccess in Energy Harvesting Wireless Sensor Networks , 2014, IEEE Transactions on Communications.

[20]  Amr A. El-Sherif,et al.  On the stability of random access with energy harvesting and collision resolution , 2014, 2014 IEEE Global Communications Conference.

[21]  Jesus Alonso-Zarate,et al.  Reservation Dynamic Frame Slotted-ALOHA for wireless M2M networks with energy harvesting , 2015, 2015 IEEE International Conference on Communications (ICC).

[22]  Riccardo De Gaudenzi,et al.  Advances in Random Access protocols for satellite networks , 2009, 2009 International Workshop on Satellite and Space Communications.

[23]  Marco Chiani,et al.  High Throughput Random Access via Codes on Graphs: Coded Slotted ALOHA , 2011, 2011 IEEE International Conference on Communications (ICC).

[24]  Igor Bisio,et al.  Satellite Communications Supporting Internet of Remote Things , 2016, IEEE Internet of Things Journal.

[25]  Michele Zorzi,et al.  On optimal transmission policies for energy harvesting devices , 2012, 2012 Information Theory and Applications Workshop.

[26]  Umberto Spagnolini,et al.  Medium Access Control Protocols for Wireless Sensor Networks with Energy Harvesting , 2011, IEEE Transactions on Communications.

[27]  R. De Gaudenzi,et al.  A high-performance MAC protocol for consumer broadband satellite systems , 2009 .

[28]  Anthony Ephremides,et al.  On the Stability of Random Multiple Access With Stochastic Energy Harvesting , 2015, IEEE Journal on Selected Areas in Communications.

[29]  Maurizio Murroni,et al.  Random Access in DVB-RCS2: Design and Dynamic Control for Congestion Avoidance , 2014, IEEE Transactions on Broadcasting.

[30]  Umberto Spagnolini,et al.  Dynamic Framed-ALOHA for Energy-Constrained Wireless Sensor Networks with Energy Harvesting , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[31]  R. De Gaudenzi,et al.  High Efficiency Satellite Multiple Access Scheme for Machine-to-Machine Communications , 2012, IEEE Trans. Aerosp. Electron. Syst..

[32]  Joseph A. Paradiso,et al.  Energy scavenging for mobile and wireless electronics , 2005, IEEE Pervasive Computing.

[33]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[34]  Michele Zorzi,et al.  Optimal random multiaccess in energy harvesting Wireless Sensor Networks , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[35]  Vinod Sharma,et al.  Optimal energy management policies for energy harvesting sensor nodes , 2008, IEEE Transactions on Wireless Communications.