Energy-Efficient MAC in Ad Hoc Networks Inspired by Conflict Resolution Concepts
BibTeX
@MISC{Sagduyu_energy-efficientmac,
author = {Yalin Evren Sagduyu and Anthony Ephremides},
title = {Energy-Efficient MAC in Ad Hoc Networks Inspired by Conflict Resolution Concepts},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
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-energybased 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 energybased 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.
Keyphrases
ad hoc network inspired conflict resolution concept energy-efficient mac hybrid approach medium access control hard energy constraint packet conflict simple method communication system general structure possible performance degradation residual battery energy collision resolution energy-limited terminal energy-efficient conflict resolution first-come-first-served cra interval-splitting-based algorithm tree-splitting algorithm ad-hoc network energy-efficiency objective general multi-hop wireless ad-hoc network energy-efficiency perspective spread battery energy energy-based collision resolution corresponding terminal different receiver tree structure residual-energybased collision resolution algorithm general multi-hop ad-hoc network
