The batch resolution problem consists in arbitrating the channel access of a group of nodes in a wireless network in order to collect a single packet from each node in the shortest time. Most of existing solutions are based on the immediate feedback assumption and typically neglect or underestimate the actual time cost of feedback that can instead be significant in common wireless standards. In this paper, we propose and analyze ABRADE, which is a dynamic framed ALOHA scheme for conflict resolution in practical CSMA-based wireless networks. The core of ABRADE, in fact, is the dynamic adaption of the framed ALOHA parameters to the cardinality of the residual batch, in order to strike a balance between the control message overhead and the fraction of successful transmissions per frame. The parameters optimization is based on a dynamic programming argument that takes into account the time occupancy of successful, collided and idle slots, as well as the time cost of control messages. Compared against classical batch resolution algorithms in practical scenarios, the proposed solution yields up to 10% of throughput gain.

A dynamic framed ALOHA scheme for batch resolution in practical CSMA-based wireless networks

ZANELLA, ANDREA
2010

Abstract

The batch resolution problem consists in arbitrating the channel access of a group of nodes in a wireless network in order to collect a single packet from each node in the shortest time. Most of existing solutions are based on the immediate feedback assumption and typically neglect or underestimate the actual time cost of feedback that can instead be significant in common wireless standards. In this paper, we propose and analyze ABRADE, which is a dynamic framed ALOHA scheme for conflict resolution in practical CSMA-based wireless networks. The core of ABRADE, in fact, is the dynamic adaption of the framed ALOHA parameters to the cardinality of the residual batch, in order to strike a balance between the control message overhead and the fraction of successful transmissions per frame. The parameters optimization is based on a dynamic programming argument that takes into account the time occupancy of successful, collided and idle slots, as well as the time cost of control messages. Compared against classical batch resolution algorithms in practical scenarios, the proposed solution yields up to 10% of throughput gain.
2010
IEEE Global Communications Conference
IEEE GLOBECOM 2010
9781424456383
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/2420833
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex ND
social impact