On the distributed construction of a collision-free schedule in multi-hop packet radio networks
Mostra el registre complet Registre parcial de l'ítem
- dc.contributor.author Barceló Vicens, Jaume
- dc.contributor.author Bellalta, Boris
- dc.contributor.author Cano Bastidas, Cristina
- dc.contributor.author Faridi, Azadeh
- dc.contributor.author Oliver Riera, Miquel
- dc.date.accessioned 2020-04-17T08:14:48Z
- dc.date.available 2020-04-17T08:14:48Z
- dc.date.issued 2014
- dc.description.abstract 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 simulationen
- dc.description.sponsorship 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.
- dc.format.mimetype application/pdf
- dc.identifier.citation Barcelo J, Bellalta B, Cano C, Faridi A, Oliver M. On the distributed construction of a collision-free schedule in multi-hop packet radio networks. Telecommun Syst. 2013 Aug 17;56:285-98. DOI: 10.1007/s11235-013-9836-5
- dc.identifier.doi http://dx.doi.org/10.1007/s11235-013-9836-5
- dc.identifier.issn 1018-4864
- dc.identifier.uri http://hdl.handle.net/10230/44265
- dc.language.iso eng
- dc.publisher Springer
- dc.relation.ispartof Telecommunication Systems. 2013 Aug 17;56:285-98
- dc.relation.projectID info:eu-repo/grantAgreement/ES/3PN/TEC2008-0655
- dc.rights © Springer The final publication is available at Springer via http://dx.doi.org/10.1007/s11235-013-9836-5
- dc.rights.accessRights info:eu-repo/semantics/openAccess
- dc.subject.keyword MAC protocolen
- dc.subject.keyword Collision-free scheduleen
- dc.subject.keyword Multi-hop packet radio networksen
- dc.title On the distributed construction of a collision-free schedule in multi-hop packet radio networksen
- dc.type info:eu-repo/semantics/article
- dc.type.version info:eu-repo/semantics/acceptedVersion