Geometrical bounds on the efficiency of wireless network coding
dc.creator | Mannersalo, P. | en |
dc.creator | Paschosy, G. S. | en |
dc.creator | Gkatzikis, L. | en |
dc.date.accessioned | 2015-11-23T10:38:42Z | |
dc.date.available | 2015-11-23T10:38:42Z | |
dc.date.issued | 2013 | |
dc.identifier.isbn | 9783901882548 | |
dc.identifier.uri | http://hdl.handle.net/11615/30630 | |
dc.description.abstract | This paper explores wireless network coding both in case of deterministic and random point patterns. Using the Boolean connectivity model we provide upper bounds for the maximum encoding number, i.e., the number of packets that can be combined such that the corresponding receivers are able to decode. For the models studied, this upper bound is of order √N, where N denotes the (mean) number of neighbours. Our simulations show that the √N law is applicable to small-sized networks as well. Moreover, achievable encoding numbers are provided for grid-like networks where we obtain the multiplicative constants analytically. Building on the above results, we provide an analytic expression for the upper bound of the efficiency of wireless network coding. The conveyed message is that it is favourable to reduce computational complexity by relying only on small encoding numbers, for example, XORing only pairs, as the resulting throughput loss is typically small. © 2013 IFIP. | en |
dc.source.uri | http://www.scopus.com/inward/record.url?eid=2-s2.0-84883177311&partnerID=40&md5=6950593f59e0254c85d9d442aa1bc27e | |
dc.subject | encoding number | en |
dc.subject | network coding | en |
dc.subject | random networks | en |
dc.subject | wireless | en |
dc.subject | Analytic expressions | en |
dc.subject | Connectivity model | en |
dc.subject | Grid-like | en |
dc.subject | Multiplicative constants | en |
dc.subject | Random network | en |
dc.subject | Random points | en |
dc.subject | Upper Bound | en |
dc.subject | Computer simulation | en |
dc.subject | Encoding (symbols) | en |
dc.subject | Optimization | en |
dc.subject | Radio | en |
dc.subject | Wireless networks | en |
dc.title | Geometrical bounds on the efficiency of wireless network coding | en |
dc.type | conferenceItem | en |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |