A 0.487 throughput limited sensing algorithm
IEEE Transactions on Information Theory
Multiple access protocols: performance and analysis
Multiple access protocols: performance and analysis
Analysis of algorithms: computational methods and mathematical tools
Analysis of algorithms: computational methods and mathematical tools
Limited sensing random access algorithms and unified methods for their analysis
Limited sensing random access algorithms and unified methods for their analysis
Tree algorithms for packet broadcast channels
IEEE Transactions on Information Theory
Analysis of a stack algorithm for random multiple-access communication
IEEE Transactions on Information Theory
IEEE Journal on Selected Areas in Communications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.24 |
Energy consumption of the medium access control (MAC) algorithm is one of the key performance metrics in today's ubiquitous wireless networks of battery-operated devices. We concentrate on random access MAC algorithms called Collision Resolution Protocols (CRPs) that have the best stable properties and excellent delay characteristics for a large population of ''bursty'' users. The main concern of the analysis of CRPs has so far been the stability conditions, the throughput-delay tradeoffs and how the algorithms can be optimized for these properties. The contribution of our work is the introduction of a novel utility function that reflects the tradeoff between the energy consumption induced by a MAC protocol and its throughput, thus representing the energy efficiency of the algorithm. We exemplify the use of this utility function by analyzing several CRPs, including full and limited sensing algorithms. In particular, we introduce a modification of the ''0.487'' algorithm that improves its energy efficiency.