Welcome to the UPF Digital Repository

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

Show simple item record

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, Miquel
dc.date.accessioned 2020-04-17T08:14:48Z
dc.date.available 2020-04-17T08:14:48Z
dc.date.issued 2014
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.issn 1018-4864
dc.identifier.uri http://hdl.handle.net/10230/44265
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 simulation
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.language.iso eng
dc.publisher Springer
dc.relation.ispartof Telecommunication Systems. 2013 Aug 17;56:285-98
dc.rights © Springer The final publication is available at Springer via http://dx.doi.org/10.1007/s11235-013-9836-5
dc.title On the distributed construction of a collision-free schedule in multi-hop packet radio networks
dc.type info:eu-repo/semantics/article
dc.identifier.doi http://dx.doi.org/10.1007/s11235-013-9836-5
dc.subject.keyword MAC protocol
dc.subject.keyword Collision-free schedule
dc.subject.keyword Multi-hop packet radio networks
dc.relation.projectID info:eu-repo/grantAgreement/ES/3PN/TEC2008-0655
dc.rights.accessRights info:eu-repo/semantics/openAccess
dc.type.version info:eu-repo/semantics/acceptedVersion

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account


Compliant to Partaking