Energy-efficient MAC in ad-hoc networks inspired by conflict resolution concepts

Abstract

In this paper, we address the medium access control (MAC) problem in ad-hoc networks from the energy-efficiency perspective and develop a residual-energy-based collision resolution algorithm (CRA) for energy-limited terminals. In this interval-splitting-based algorithm, packets involved in a collision are partitioned into subsets according to the amount of residual battery energy left at the corresponding terminals, and retransmissions are scheduled according to a tree structure. To avoid possible performance degradations for cases of not evenly spread battery energies, we propose a hybrid approach that interchangeably uses energy-based and first-come-first-served CRA’s to resolve packet conflicts. We extend the proposed energy-based collision resolution (CR) approach to cases without hard energy constraints but, rather, with energy-efficiency objectives. The algorithm then utilizes the distance from the receiver as the criterion. We then address energy-efficient conflict resolution in general multi-hop ad-hoc networks. In this context, a useful but yet simple method is proposed to reduce the interdependence between collision resolution processes at different receivers, which would otherwise distort the general structure of tree-splitting algorithms. We evaluate the proposed algorithms via simulation for communication systems ranging from simple single-cell classical collision channel models to general multi-hop wireless ad-hoc networks.