Martingales-Based Energy-Efficient D-ALOHA Algorithms for MTC Networks With Delay-Insensitive/URLLC Terminals Co-Existence
- 17 January 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 5 (2) , 1285-1298
Abstract
One of key features in machine type communications (MTCs), especially for MTCs embracing ultra-reliable and low latency communications (URLLCs), is the short packet transmission with finite block-length. Both the feature of short packet transmissions and the requirement on supporting LLCs or URLLCs pose challenges to radio access design for MTC networks in fifth generation (5G). In this paper, for the MTC networks with delay-insensitive/URLLC terminals co-existence scenarios, we propose the energy-efficient differentiated ALOHA (D-ALOHA) random access algorithms, which simultaneously achieve energy efficient and satisfy the requirements of URLLC in a distributed mode. First, we abstract a service model of a MTC terminal with joint consideration of the achievable rate for short packet transmissions, the truncated channel inverse scheme, and the D-ALOHA scheme. Based on the formulated service model, then we derive the martingale parameters of service process for each terminal, and analyse the delay-bound violation probability of a terminal via the optimum stopping theory for martingales. The martingales-based delay analysis is verified via simulations. Finally, we formulate our energy-efficient D-ALOHA algorithm as an energy efficiency maximization problem with martingales-based statistical delay-quality of service (QoS) constraints, and the resultant optimization problem (OP) is solved by the invasive weed optimization-differential evolution (IWO-DE) algorithm. Furthermore, we propose a sub-optimal but low-complexity energy-efficient D-ALOHA scheme, which neglects the distance difference of delay-insensitive terminals, such that the same access probability are imposed on these terminals for reducing the computational complexity of IWO-DE. Simulation results demonstrate that the energy efficiency performance of our D-ALOHA algorithms is favourite, and our D-ALOHA can achieve URLLCs in case of short duration of a slot.Keywords
This publication has 23 references indexed in Scilit:
- A QoS-Driven Random Access Algorithm for MPR-Capable VLC SystemIEEE Communications Letters, 2016
- A Survey of Traffic Issues in Machine-to-Machine Communications Over LTEIEEE Internet of Things Journal, 2016
- Service-martingales: Theory and applications to the delay analysis of random access protocols2015
- Energy-Efficient Uplink Resource Allocation in LTE Networks With M2M/H2H Co-Existence Under Statistical QoS GuaranteesIEEE Transactions on Communications, 2014
- Sharp per-flow delay bounds for bursty arrivals: The case of FIFO, SP, and EDF scheduling2014
- Design of a Scalable Hybrid MAC Protocol for Heterogeneous M2M NetworksIEEE Internet of Things Journal, 2014
- Energy performance of distributed queuing access in Machine-to-Machine networks with idle-to-saturation transitions2013
- A novel memetic algorithm based on invasive weed optimization and differential evolution for constrained optimizationSoft Computing, 2013
- A novel numerical optimization algorithm inspired from weed colonizationEcological Informatics, 2006
- Effective bandwidth in high-speed digital networksIEEE Journal on Selected Areas in Communications, 1995