On the benefits of network coding for wireless applications. Fragouli, C., Widmer, J., & Le Boudec, J. 2nd Network Coding Workshop, 2006. abstract bibtex We argue that the main benefits of network coding in a wireless environment might manifest in situations where the topology dynamically changes, and operation is restricted to distributed algorithms that do not employ knowledge about the network environment. We consider several problem instances in this set-up, that include broadcasting information to all nodes of the network and collecting sensor measurements. We show that in many such cases, under some simplifying assumptions, the problem is theoretically equivalent to simple variations of the coupon collector problem. Thus network coding can offer benefits of a factor of ${\}log n$, where $n$ is the number of nodes and the benefits are in terms of energy efficiency, as was proven in the literature. We present simulation results under more realistic conditions that support this claim.
@article{fragouli_benefits_2006,
abstract = {We argue that the main benefits of network coding in a wireless environment might manifest in situations where the topology dynamically changes, and operation is restricted to distributed algorithms that do not employ knowledge about the network environment. We consider several problem instances in this set-up, that include broadcasting information to all nodes of the network and collecting sensor measurements. We show that in many such cases, under some simplifying assumptions, the problem is theoretically equivalent to simple variations of the coupon collector problem. Thus network coding can offer benefits of a factor of \${\textbackslash}log n\$, where \$n\$ is the number of nodes and the benefits are in terms of energy efficiency, as was proven in the literature. We present simulation results under more realistic conditions that support this claim.},
type={4},
author = {Fragouli, C. and Widmer, J. and Le Boudec, J.-Y.},
journal = {2nd Network Coding Workshop},
tags = {network_coding,wireless},
title = {On the benefits of network coding for wireless applications},
year = {2006}
}
Downloads: 0
{"_id":"xQgnNmZGTxiCYrFyB","bibbaseid":"fragouli-widmer-leboudec-onthebenefitsofnetworkcodingforwirelessapplications-2006","authorIDs":["BovhRrwbYouQ7xD9S"],"author_short":["Fragouli, C.","Widmer, J.","Le Boudec, J."],"bibdata":{"bibtype":"article","type":"4","abstract":"We argue that the main benefits of network coding in a wireless environment might manifest in situations where the topology dynamically changes, and operation is restricted to distributed algorithms that do not employ knowledge about the network environment. We consider several problem instances in this set-up, that include broadcasting information to all nodes of the network and collecting sensor measurements. We show that in many such cases, under some simplifying assumptions, the problem is theoretically equivalent to simple variations of the coupon collector problem. Thus network coding can offer benefits of a factor of ${\\}log n$, where $n$ is the number of nodes and the benefits are in terms of energy efficiency, as was proven in the literature. We present simulation results under more realistic conditions that support this claim.","author":[{"propositions":[],"lastnames":["Fragouli"],"firstnames":["C."],"suffixes":[]},{"propositions":[],"lastnames":["Widmer"],"firstnames":["J."],"suffixes":[]},{"propositions":[],"lastnames":["Le","Boudec"],"firstnames":["J.-Y."],"suffixes":[]}],"journal":"2nd Network Coding Workshop","tags":"network_coding,wireless","title":"On the benefits of network coding for wireless applications","year":"2006","bibtex":"@article{fragouli_benefits_2006,\n abstract = {We argue that the main benefits of network coding in a wireless environment might manifest in situations where the topology dynamically changes, and operation is restricted to distributed algorithms that do not employ knowledge about the network environment. We consider several problem instances in this set-up, that include broadcasting information to all nodes of the network and collecting sensor measurements. We show that in many such cases, under some simplifying assumptions, the problem is theoretically equivalent to simple variations of the coupon collector problem. Thus network coding can offer benefits of a factor of \\${\\textbackslash}log n\\$, where \\$n\\$ is the number of nodes and the benefits are in terms of energy efficiency, as was proven in the literature. We present simulation results under more realistic conditions that support this claim.},\n type={4},\n author = {Fragouli, C. and Widmer, J. and Le Boudec, J.-Y.},\n journal = {2nd Network Coding Workshop},\n tags = {network_coding,wireless},\n title = {On the benefits of network coding for wireless applications},\n year = {2006}\n}\n\n","author_short":["Fragouli, C.","Widmer, J.","Le Boudec, J."],"key":"fragouli_benefits_2006","id":"fragouli_benefits_2006","bibbaseid":"fragouli-widmer-leboudec-onthebenefitsofnetworkcodingforwirelessapplications-2006","role":"author","urls":{},"metadata":{"authorlinks":{"fragouli, c":"https://bibbase.org/show?bib=https%3A%2F%2Fbibbase.org%2Fnetwork%2Ffiles%2F52xaJNXvSgauGDmZR&noBootstrap=1&authorFirst=1&nocache=1&fullnames=1&theme=bullets&group0=year&group1=type&owner="}},"downloads":0},"bibtype":"article","biburl":"https://bibbase.org/network/files/52xaJNXvSgauGDmZR","creationDate":"2020-11-13T02:21:59.535Z","downloads":0,"keywords":[],"search_terms":["benefits","network","coding","wireless","applications","fragouli","widmer","le boudec"],"title":"On the benefits of network coding for wireless applications","year":2006,"dataSources":["ZyBHKCcCyS7Qk9n3w","2BHqTGHtDg7BjRAJQ","XpqzCLvCgsYBqbTpK","QNNZyNQzfeETJyTbL","Z6bBhKezwKd3pPWRc"]}