2008 Fourth Workshop on Network Coding, Theory and Applications最新文献

Gossiping in Networks: Towards Understanding the Power of Protocols and Network Coding 网络中的八卦:走向理解协议和网络编码的力量

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476177

B. Hajek

{"title":"Gossiping in Networks: Towards Understanding the Power of Protocols and Network Coding","authors":"B. Hajek","doi":"10.1109/NETCOD.2008.4476177","DOIUrl":"https://doi.org/10.1109/NETCOD.2008.4476177","url":null,"abstract":"Summary form only given. Distributed protocols for peer-to-peer file sharing, such as BitTorrent, have been highly successful in recent years. The theory for understanding this success has lagged far behind the practice. There is also much room to understand the relative strengths of protocols and network coding - in particular how they compete with each other and how they complement each other, in the arena of peer-to-peer file sharing. It discuss some recent results on the theory of peer-to-peer file sharing. For example, with one-sided exchange of piece information and soft constraints on upload bandwidth, dissemination of k pieces among n users can be completed within 3.2 k + (2+o(1)) log n time steps, with high probability as n gets large. With two sided exchange of information, completion time n + O(log n) suffices, with high probability as n gets large. A common problem with file sharing protocols is how to insure that users receive each and every piece. Network coding is one approach to address that problem. The talk is largely based on the paper, Sujay Sanghavi, BH, and Laurent Massoulie, \"gossiping with multiple messages,\" to appear in the IEEE Transactions on Information Theory.","PeriodicalId":186056,"journal":{"name":"2008 Fourth Workshop on Network Coding, Theory and Applications","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115949033","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Network Coding meets MIMO 网络编码满足MIMO

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476169

E. Fasolo, F. Rossetto, M. Zorzi

引用次数: 66

Rainbow Network Flow with Network Coding 彩虹网络流与网络编码

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476189

Mingkai Shao, Xiaolin Wu, N. Sarshar

引用次数: 31

A Concatenated Network Coding Scheme for Multimedia Transmission 一种用于多媒体传输的连接网络编码方案

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476187

J. MacLaren Walsh, S. Weber

引用次数: 19

Joint Network Coding and Subcarrier Assignment in OFDMA-Based WVireless Networks 基于ofdma的无线网络联合网络编码与子载波分配

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476191

Xinyu Zhang, Baochun Li

{"title":"Joint Network Coding and Subcarrier Assignment in OFDMA-Based WVireless Networks","authors":"Xinyu Zhang, Baochun Li","doi":"10.1109/NETCOD.2008.4476191","DOIUrl":"https://doi.org/10.1109/NETCOD.2008.4476191","url":null,"abstract":"Orthogonal frequency division multiple access (OFDMA) has been integrated into emerging broadband wireless access technologies such as 802.16 wirelessMAN. Due to the diversity of channel gains among the downlink subscribers, it is known that dynamic allocation of subcarriers can significantly improve the overall performance of OFDMA systems, in terms of power efficiency and link throughput. A large body of work has focused on the joint subcarrier assignment and resource (bit and power) allocation for the OFDMA downlink. In this paper, we adopt a cross layer approach towards a network coding aware subcarrier assignment algorithm for the uplink and downlink of OFDMA based wireless networks. We formulate the maximal rate assignment problem as a mixed integer linear program and derive a polynomial time heuristic to approximate the solution. With network coding, it becomes possible to assign the same subcarrier to different downlinks without causing any interference. Consequently, our coding-aware assignment scheme improves the bandwidth efficiency and increases the network layer throughput by a substantial margin. We show that the total network throughput resulting from the heuristic is comparable to the optimal solution, with slight compromise of fairness. In addition, the coding aware subcarrier assignment mechanism can be applied to other multichannel wireless systems as well.","PeriodicalId":186056,"journal":{"name":"2008 Fourth Workshop on Network Coding, Theory and Applications","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116591048","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 22

Efficient Information Exchange in Wireless Sensor Networks using Network Coding 基于网络编码的无线传感器网络高效信息交换

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476181

Yang Wang, I. Henning, D. Hunter

引用次数: 7

A Unified Framework For Linear Network Codes 线性网络码的统一框架

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476192

Min Tan, R. Yeung, S. Ho

引用次数: 16

A Joint Network-Channel Coding Technique for Single-Hop Wireless Networks 单跳无线网络的联合网络信道编码技术

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476175

Tuan T. Tran, Thinh P. Q. Nguyen, B. Bose

{"title":"A Joint Network-Channel Coding Technique for Single-Hop Wireless Networks","authors":"Tuan T. Tran, Thinh P. Q. Nguyen, B. Bose","doi":"10.1109/NETCOD.2008.4476175","DOIUrl":"https://doi.org/10.1109/NETCOD.2008.4476175","url":null,"abstract":"Reliable transmission over an error-prone channel is typically accomplished via channel coding or retransmission of the lost information. In this paper, we investigate a joint network-channel coding technique to increase the bandwidth efficiency of wireless networks. In particular, we show that the proposed joint network-channel coding approach which combines the recent network coding (NC) concept with the traditional forward error correction (FEC) technique, can increase the bandwidth efficiency in single-hop wireless networks such as WLAN or WiMAX networks. We present some analytical results on the bandwidth efficiency for both broadcast and unicast scenarios. Based on these theoretical results, we provide a heuristic algorithm that dynamically selects the optimal level of FEC to be used with network coding technique for given channel conditions. For typical channel characteristics, both simulations and theoretical results confirm that the proposed joint network channel coding approach can reduce the bandwidth usage up to five times over the automatic repeat request (ARQ) technique and up to two times over the HARQ technique.","PeriodicalId":186056,"journal":{"name":"2008 Fourth Workshop on Network Coding, Theory and Applications","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124434859","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 61

Optimal Layered Multicast Using Network Coding 基于网络编码的最优分层组播

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476173

Si Jingjing, Zhuang Bojin, Cai Anni

引用次数: 10

On Locating Byzantine Attackers 关于定位拜占庭攻击者

2008 Fourth Workshop on Network Coding, Theory and Applications Pub Date : 2008-03-31 DOI: 10.1109/NETCOD.2008.4476182

Mahdi Jafari Siavoshani, C. Fragouli, S. Diggavi

引用次数: 33