Network Coding and Wireless Physical-layer ... - Jacobs University

More documents

Recommendations

Info

Chapter 1: Motivation and Overview 3 Many developments have followed. In 2003, Li et al. [69] showed that a simple class of network coding, called linear network coding, sufficed to achieve the maximum flow. In the same year, Koetter and Médard [59] proposed a greedy algorithm to find linear network coding solutions to the multicast problem. However, Koetter and Médard’s algorithm was based on the idealized assumption that the given network had no delay, lost no packet, and had centralized knowledge of its topology, which was not the case in practice. Later, some more practical algorithms were proposed. In 2003, Chou, Wu, and Jain [51] simulated a distributed network coding scheme using the network topologies of several internet service providers, which resulted in almost optimal throughput. Moreover, several pioneering works from 2004 to 2007 [53,54,65,70, 83,84] introduced network coding to wireless communications. Even cryptography became one of network coding applications with the introduction of secure network coding in 2002 [25, 46] as well as a subsequent work in [29]. We, however, have maintained a critical stance on network coding. While network coding brings several research opportunities to the field of digital communication, several issues must be dealt with as one looks closely. We focus on the issue of erasures in the network, which will be examined in Part II, consisting of Chapter 4 and 5. We do not merely raise the issue, but also suggest the solutions. Chapter 4 discusses unequal erasure protection (UEP) of network codes, suggesting that a network code assignment has a strong impact on the quality of the received scalable data for each receiver. Therefore, an assigment scheme based on the concept of equity among sink nodes is proposed, together with a capitalist concept used to assign network codes by means of an auction such that richer nodes get better data quality. After that, Chapter 5 investigates the problem of degree distribution distortion of LT-coded symbols when network coding is used and suggests a solution. In Part III, We turn our attention to a cryptographic technique called wireless physicallayer secret-key generation (WPSG). In Chapter 6, we investigate the extension of the technique from a direct communication to a relayed one as well as a wireless network in
4 Chapter 1: Motivation and Overview general. In the latter case, the security of the technique relies on the network protocol used for transmitting pilot symbols. It is shown that information mixing in a similar manner to network coding can enhance the protocol security. In Chapter 7, it is shown that the security of WPSG can be further enhanced by means of key encoding, using the same concept of secret sharing as that in secure network coding. In addition, a concept of scalable security or unequal security protection (USP) is formally introduced and analyzed in the context of both secure network coding and WPSG. Finally, Chapter 8 gives the conclusion and discusses future research topics.
Page 1: Network Coding and Wireless Physica
Page 4 and 5: Abstract The general abstraction of
Page 6 and 7: Contents Abstract i Abstract ii Dec
Page 8 and 9: vi CONTENTS 5.4 Degree Distribution
Page 10 and 11: List of Figures 2.1 A basic digital
Page 12 and 13: x LIST OF FIGURES 5.11 Comparison o
Page 14 and 15: Part I Motivation, Overview, and In
Page 18 and 19: Chapter 2 Introduction to Digital C
Page 20 and 21: Chapter 2: Introduction to Digital
Page 30 and 31: Chapter 3: Introduction to Graphs a
Page 46 and 47: 33 The emergence of scalable video
Page 48 and 49: Chapter 4: Unequal Erasure Protecti
Page 66 and 67:
Chapter 4: Unequal Erasure Protecti
Page 68 and 69:
Page 70 and 71:
Page 72 and 73:
Chapter 5: Network Coding with LT C
Page 74 and 75:
Page 76 and 77:
Page 78 and 79:
Page 80 and 81:
Page 82 and 83:
Page 84 and 85:
Page 86 and 87:
Page 88 and 89:
Part III Wireless Physical-layer Se
Page 90 and 91:
Chapter 6 Wireless Physical-layer S
Page 92 and 93:
Chapter 6: Wireless Physical-layer
Page 94 and 95:
Page 96 and 97:
Page 98 and 99:
Page 100 and 101:
Page 102 and 103:
Page 104 and 105:
Chapter 7 Physical-layer Key Encodi
Page 106 and 107:
Chapter 7: Physical-layer Key Encod
Page 108 and 109:
Page 110 and 111:
Page 112 and 113:
Page 114 and 115:
Page 116 and 117:
Page 118 and 119:
Page 120 and 121:
Page 122 and 123:
Page 124 and 125:
Chapter 8: Summary, Conclusion, and
Page 126 and 127:
Page 128 and 129:
Page 130 and 131:
Page 132 and 133:
Bibliography [1] 3GPP, “3GPP; Tec
Page 134 and 135:
BIBLIOGRAPHY 121 [21] F.A. Hayek,
Page 136 and 137:
BIBLIOGRAPHY 123 [43] M. Friedman a
Page 138 and 139:
BIBLIOGRAPHY 125 [63] S. Jaggi, P.
Page 140:
BIBLIOGRAPHY 127 [81] X. Sun, X. Wu
show all

Network Coding and Wireless Physical-layer ... - Jacobs University

Create successful ePaper yourself

Delete template?

Save as template?