Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 6
Encontrada(s) 1 página(s)

Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Towards a collision-free WLAN: dynamic parameter adjustment in CSMA/E2CA

  • Barceló Vicens, Jaume
  • Bellalta, Boris
  • Cano Bastidas, Cristina
  • Sfairopoulou, Anna
  • Oliver Riera, Miquel
  • Verma, Kshitiz
Carrier sense multiple access with enhanced collision avoidance (CSMA/ECA) is a distributed MAC protocol that allows collisionfree/naccess to the medium in WLANs. The only difference between CSMA/ECA and the well-known CSMA/CA is that the former/nuses a deterministic backoff after successful transmissions. Collision-free operation is reached after a transient state during which/nsome collisions may occur. This paper shows that the duration of the transient state can be shortened by appropriately setting the/ncontention parameters. Standard absorbing Markov chain theory is used to describe the behaviour of the system in the transient/nstate and to predict the expected number of slots to reach the collision-free operation. The paper also introduces CSMA/E2CA,/nin which a deterministic backoff is used two consecutive times after a successful transmission. CSMA/E2CA converges quicker to/ncollision-free operation and delivers higher performance than CSMA/ECA, specially in harsh wireless scenarios with high frameerror/nrates. The last part of the paper addresses scenarios with a large number of contenders. We suggest dynamic parameter/nadjustment techniques to accommodate a varying (and potentially high) number of contenders. The effectiveness of these/nadjustments in preventing collisions is validated by means of simulation, The present paper is the extended version of a MACOM/nworkshop paper. The authors benefited from the feedback/nand discussion in the workshop. The authors are specially/nindebted with N. Abramson for his clarifications regarding/nAloha and with D. Malone for providing recent and/nvaluable references. This work has been partially supported/nby the Spanish Government under Projects nos. TEC2008-/n0655/TEC (GEPETO, Plan Nacional I+D) and CSD2008-/n00010 (COMONSENS, Consolider-Ingenio Program).
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

Taking advantage of overhearing in low power listening WSNs: a performance analysis of the LWT-MAC protocol

  • Cano Bastidas, Cristina
  • Bellalta, Boris
  • Sfairopoulou, Anna
  • Oliver Riera, Miquel
  • Barceló Vicens, Jaume
LWT-MAC is a new Low Power Listening MAC protocol for WSNs designed to rapidly react to instantaneous increases of the network load. It takes advantage of overhearing by waking up all nodes at the end of a transmission to send or receive packets without needing to transmit the long preamble before. In this work, detailed analytical models of the LWT-MAC and B-MAC protocols, for both saturated and unsaturated conditions, are presented. Moreover, the key LWT-MAC parameters are optimized in order to minimize the energy consumption, constrained to obtain the same throughput as the IEEE 802.11 (CSMA/CA) MAC protocol. From the behavior of the optimal LWT-MAC parameters, a heuristic configuration is proposed. Finally, the LWT-MAC is compared to B-MAC, in both single and multi-hop scenarios, showing improvements in energy consumption, throughput and delay., This work has been partially supported by the Spanish Government under the projects TEC2008-0655/TEC (GEPETO, Plan Nacional I+D) and CSD2008-00010 (COMONSENS, Consolider-Ingenio Program) and by the Catalan Government (SGR2009#00617)
Repositorio Digital de la UPF
Publicación Artículo científico (JournalArticle)

On the distributed construction of a collision-free schedule in multi-hop packet radio networks

  • Barceló Vicens, Jaume
  • Bellalta, Boris
  • Cano Bastidas, Cristina
  • Faridi, Azadeh
  • Oliver Riera, Miquel
This paper introduces a protocol that distributively constructs a collision-free schedule for multi-hop packet radio networks in the presence of hidden terminals. As a preliminary step, each wireless station computes the schedule length after gathering information about the number of flows in its neighbourhood. Then, a combination of deterministic and random backoffs are used to reach a collision-free schedule. A deterministic backoff is used after successful transmissions and a random backoff is used otherwise. It is explained that the short acknowledgement control packets can easily result in channel time fragmentation and, to avoid this, the use of link layer delayed acknowledgements is advocated and implemented. The performance results show that a collision-free protocol easily outperforms a collision-prone protocol such as Aloha. The time that is required for the network to converge to a collision-free schedule is assessed by means of simulation, This work has been partially funded by the Spanish Government (grant TEC2008-0655) and the European Commission (grant CIP-ICT PSP-2011-5). The views expressed in this article are solely those of the authors and do not represent the views of the Spanish Government or the European Commission.
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Towards a collision-free WLAN: dynamic parameter adjustment in CSMA/E2CA

  • Barceló Vicens, Jaume
  • Bellalta, Boris
  • Cano Bastidas, Cristina
  • Sfairopoulou, Anna
  • Oliver Riera, Miquel
  • Verma, Kshitiz
Carrier sense multiple access with enhanced collision avoidance (CSMA/ECA) is a distributed MAC protocol that allows collisionfree/naccess to the medium in WLANs. The only difference between CSMA/ECA and the well-known CSMA/CA is that the former/nuses a deterministic backoff after successful transmissions. Collision-free operation is reached after a transient state during which/nsome collisions may occur. This paper shows that the duration of the transient state can be shortened by appropriately setting the/ncontention parameters. Standard absorbing Markov chain theory is used to describe the behaviour of the system in the transient/nstate and to predict the expected number of slots to reach the collision-free operation. The paper also introduces CSMA/E2CA,/nin which a deterministic backoff is used two consecutive times after a successful transmission. CSMA/E2CA converges quicker to/ncollision-free operation and delivers higher performance than CSMA/ECA, specially in harsh wireless scenarios with high frameerror/nrates. The last part of the paper addresses scenarios with a large number of contenders. We suggest dynamic parameter/nadjustment techniques to accommodate a varying (and potentially high) number of contenders. The effectiveness of these/nadjustments in preventing collisions is validated by means of simulation, The present paper is the extended version of a MACOM/nworkshop paper. The authors benefited from the feedback/nand discussion in the workshop. The authors are specially/nindebted with N. Abramson for his clarifications regarding/nAloha and with D. Malone for providing recent and/nvaluable references. This work has been partially supported/nby the Spanish Government under Projects nos. TEC2008-/n0655/TEC (GEPETO, Plan Nacional I+D) and CSD2008-/n00010 (COMONSENS, Consolider-Ingenio Program).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Taking advantage of overhearing in low power listening WSNs: a performance analysis of the LWT-MAC protocol

  • Cano Bastidas, Cristina
  • Bellalta, Boris
  • Sfairopoulou, Anna
  • Oliver Riera, Miquel
  • Barceló Vicens, Jaume
LWT-MAC is a new Low Power Listening MAC protocol for WSNs designed to rapidly react to instantaneous increases of the network load. It takes advantage of overhearing by waking up all nodes at the end of a transmission to send or receive packets without needing to transmit the long preamble before. In this work, detailed analytical models of the LWT-MAC and B-MAC protocols, for both saturated and unsaturated conditions, are presented. Moreover, the key LWT-MAC parameters are optimized in order to minimize the energy consumption, constrained to obtain the same throughput as the IEEE 802.11 (CSMA/CA) MAC protocol. From the behavior of the optimal LWT-MAC parameters, a heuristic configuration is proposed. Finally, the LWT-MAC is compared to B-MAC, in both single and multi-hop scenarios, showing improvements in energy consumption, throughput and delay., This work has been partially supported by the Spanish Government under the projects TEC2008-0655/TEC (GEPETO, Plan Nacional I+D) and CSD2008-00010 (COMONSENS, Consolider-Ingenio Program) and by the Catalan Government (SGR2009#00617)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

On the distributed construction of a collision-free schedule in multi-hop packet radio networks

  • Barceló Vicens, Jaume
  • Bellalta, Boris
  • Cano Bastidas, Cristina
  • Faridi, Azadeh
  • Oliver Riera, Miquel
This paper introduces a protocol that distributively constructs a collision-free schedule for multi-hop packet radio networks in the presence of hidden terminals. As a preliminary step, each wireless station computes the schedule length after gathering information about the number of flows in its neighbourhood. Then, a combination of deterministic and random backoffs are used to reach a collision-free schedule. A deterministic backoff is used after successful transmissions and a random backoff is used otherwise. It is explained that the short acknowledgement control packets can easily result in channel time fragmentation and, to avoid this, the use of link layer delayed acknowledgements is advocated and implemented. The performance results show that a collision-free protocol easily outperforms a collision-prone protocol such as Aloha. The time that is required for the network to converge to a collision-free schedule is assessed by means of simulation, This work has been partially funded by the Spanish Government (grant TEC2008-0655) and the European Commission (grant CIP-ICT PSP-2011-5). The views expressed in this article are solely those of the authors and do not represent the views of the Spanish Government or the European Commission.