Network coding: fundamentals and applications
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Amsterdam [u.a.]
Elsevier, Acad. Press
2012
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XXXI, 315 S. Ill., graph. Darst. |
| ISBN: | 9780123809186 0123809185 9780323164153 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV039823930 | ||
| 003 | DE-604 | ||
| 005 | 20221114 | ||
| 007 | t | ||
| 008 | 120123s2012 ad|| |||| 00||| eng d | ||
| 016 | 7 | |a 015617989 |2 DE-101 | |
| 020 | |a 9780123809186 |c (hbk.) £54.99 |9 978-0-12-380918-6 | ||
| 020 | |a 0123809185 |c (hbk.) £54.99 |9 0-12-380918-5 | ||
| 020 | |a 9780323164153 |q pbk |9 978-0-323-16415-3 | ||
| 035 | |a (OCoLC)767938101 | ||
| 035 | |a (DE-599)HBZHT016577617 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 |a DE-473 |a DE-83 |a DE-898 |a DE-91G | ||
| 082 | 0 | |a 621.3822 | |
| 084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
| 084 | |a ZN 6045 |0 (DE-625)157497: |2 rvk | ||
| 084 | |a DAT 250 |2 stub | ||
| 245 | 1 | 0 | |a Network coding |b fundamentals and applications |c ed. by Muriel Médard ... |
| 264 | 1 | |a Amsterdam [u.a.] |b Elsevier, Acad. Press |c 2012 | |
| 300 | |a XXXI, 315 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Codierungstheorie |0 (DE-588)4139405-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Codierungstheorie |0 (DE-588)4139405-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Médard, Muriel |e Sonstige |4 oth | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024684001&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-024684001 | |
Record in the Search Index
| _version_ | 1811259884011782144 |
|---|---|
| adam_text |
Preface
xiii
Acknowledgments
xvii
About the Editors
xix
List of Contributors
xxi
List of Figures
xxiii
List of Tables
xxxi
1.
An Introduction to Network Coding
1
Frank R. Kschischang
1.
The Butterfly Networks
2
2.
Graphs and Networks
6
2.1.
Combinational Packet Networks
б
2.2.
Network Information Flow Problems
8
3.
The Single-Source Multicast Problem
9
3.1.
Multicast Capacity
9
3.2.
Linear Network Coding
10
3.3.
Linear Network Coding Achieves Multicast Capacity
13
4.
Construction of Network Codes for Multicasting
16
4.1.
The Linear Information Flow Algorithm
16
4.2.
Random Construction
20
5.
Coding versus Routing
21
6.
Noncoherent Network Coding
24
6Л
.
Transmission with Packet Headers
24
6.2.
Subspace Transmission
25
7.
On Alphabets and Nonlinearity
26
8.
Conclusions
29
Acknowledgments
29
Appendix
29
A. Finite Fields
29
B. Zeros and Nonzeros of Polynomials
32
С
The Degree of det(G,)
35
References
36
vi
Contents
2.
Harnessing
Network
Coding in Wireless
Systems
39
Dina
Katabi, Sachin Katti,
and Hariharan Rahul
1.
Introduction
40
2. Network
Coding Background: The Practitioner's Perspective
41
3.
Applications of Network Coding in Wireless Networks
44
3.1.
COPE: Network Coding for increased Throughput
44
3.1.1.
The Protocol
45
3.1.2.
Performance Results
48
3.2.
MORE: Network Coding for Increased Reliability
49
3.2. ?.
Example
1:
Dead Spots
50
3.2.2.
Example
2:
Multicast
52
3.2.3.
The Protocol
52
3.2.4.
Empirical Results
53
3.3.
Analog Network Coding: Embracing Wireless Inference
54
3.3.1.
The
ANC
Decoder
58
4.
Conclusion
59
References
59
3.
Network Coding for Content Distribution and Multimedia
Streaming In Peer-to-Peer Networks
61
Chen Feng and Baochun Li
1.
P2P Content Distribution with Network Coding
62
1
Л
.
How can Network Coding be Applied to P2P Content Distribution?
62
1.2.
Why is Network Coding Helpful in P2P Content Distribution?
64
1.3.
Theoretical Results on P2P Content Distribution with Network
Coding
65
1.4.
Practical Aspects of P2P Content Distribution with Network Coding
70
2.
P2P Multimedia Streaming with Network Coding
71
2.1.
How can Network Coding be Applied to P2P Multimedia Streaming?
72
2.1.1.
Random Push on a Random Mesh Structure
74
2.1.2.
Timely Feedback from Downstream Peers
75
2.1.3.
Synchronized Playback and
Initia!
Buffering Delays
76
2.2.
Why is Network Coding Helpful in Multimedia Streaming?
77
2.3.
Theoretical Results on P2P Multimedia Streaming with Network
Coding
78
2.4.
Practical Aspects of P2P Multimedia Streaming with Network Coding
82
3.
Conclusion
84
References
84
Contents
vii
4. Network
Coding in the Real World
87
Janus
Heide,
Morten V. Pedersen, Frank H.P. Fitzek, and
Torben Larsen
1.
Introduction: It's not Rocket Science
87
2.
Network Coding for Mobile Phones
88
3.
System Components and Design Choices
93
4.
Practical Problems
97
5.
A Binary Deterministic Approach
99
6.
Random Linear Network Coding (RLNC)
100
7.
Speeding up RLNC through Optimizations
102
8.
Speeding up RLNC through Design
105
9.
A Mobile Phone Application with Network Coding
107
10.
Pitfalls and Parameters
110
References
113
5.
Network Coding and User Cooperation for Streaming and
Download Services in LTE Networks
115
Qi Zhang, Janus
Heide,
Morten V. Pedersen, Frank H.P. Fitzek,
Jorma Lilleberg, and
Kari Rikkinen
1.
Introduction
116
2.
Raptor Code in eMBMS
120
3.
Packet Erasure Pattern
124
4.
User Cooperation for Erasure Recovery
126
5.
Network Coding Applied in User Cooperation
131
6.
Simulation Results
135
7.
Conclusion
138
References
139
6.
CONCERTO: Experiences with a Real-World MANET System
Based on Network Coding
141
Victor Firoiu,
Greg Lauer,
Brian DeCleene, and Soumendra
Nanda
1.
Introduction
143
1.1.
Challenges in Wireless MANETs
143
1.2.
The CONCERTO Approach
145
2.
CONCERTO Overview
146
3.
Network Coding
148
3.1.
CONCERTO Network Coding
149
/iii
Contents
4.
Subgraph
Construction
151
4.1.
Algorithm
151
4.2.
Implementation
152
5.
Network Coding Transport Protocols
154
5.1.
Reliable Transport in MANETs
154
5.2.
Forwarding Protocol Architecture
155
5.3.
The Master/Slave Architecture of the Net Coding Transport Protocols
157
5.4.
The Semi-Reliable Slave Forwarder Algorithm
158
5.5.
The Fully-Reliable Slave Forwarder Algorithm
159
6.
Network Coding Benefits
160
6.1.
Unified Broadcast, Multicast, and Unicast
160
6.2.
Robustness to Routing Loops
160
6.3.
Robust to Link and Node Failures
162
6.4.
Provides Low-Latency Link Layer Coding
162
6.5.
Extremely Opportunistic Routing (ExOR)
163
6.5.1.
Long Hops
164
6.5.2
Lots of Lossy Links
164
7.
Field Experiment infrastructure
165
7.1.
Hardware
166
7.2.
Baseline System
166
7.3.
Scenario Traffic
168
7.4.
Evaluation Methodology
168
8.
Experimental Results and Analysis
169
8.1.
ExperimentScenarios
169
8.2.
Experimental Results
173
8.2.1.
Ground Tactical Scenario
173
8.2.2.
Air Tactical Scenario Results
178
8.2.3.
Tactical Scenario File Transfer Results
179
9.
Conclusion and Future Work
180
9.1.
Summary
180
9.2.
Future Work
181
Acknowledgments
181
References
182
7.
Secure Network Coding: Bounds and Algorithms for Secret
and Reliable Communications
ι
83
Sidharth Jaggi and Michael
Langberg
1.
Introduction
-¡34
1.1.
Overview of Chapter
185
Contents ix
2. Model
186
2.1.
Threat
Model
186
2.2. Network and Code Model
186
3.
Eavesdropping Security
188
3.1.
The Coherent Case
188
3.2.
The Non-Coherent Case
192
4.
Jamming Security
194
4.1.
The Coherent Case
194
4.2.
The Non-Coherent Case
197
4.3.
The Cryptographic Setting
202
5.
Secret Transmission in Presence of Eavesdropping and Jamming
Adversaries
206
5.1.
The Coherent Case
206
5.2.
The Non-Coherent Case
207
6.
Some other Variants
209
7.
Discussion
210
Acknowledgments
210
References
210
8.
Network Coding and Data Compression
217
Mayánk
Bakshi, Michelle Effros, Tracey Ho, and Muriel
Médard
1.
Introduction
218
2.
Model and Notation
221
3.
Rate Region Properties for
Generat
Joint Source-Network Coding
223
4.
Capacity Results for Lossless Multicast
225
4.1.
No Side Information Scenario
225
4.2.
Side Information at Sinks
226
5.
Practical Approaches
227
Appendix
228
References
233
9.
Scaling Laws with Network Coding
235
Atiffa Eryilmaz and Lei Ying
1.
Introduction and Basic Setup
236
2.
Wireless Broadcast over Lossy Links
237
2.1.
Delay Scaling Gains
237
2.2.
Extensions
242
2.2.1.
TopotogicalExtensions
242
x
Contents
2.2.2.
Arrivai
Dynamics 244
2.2.3.
Accountíng
for Delay Sensitivities of Incoming Traffic
246
2.3.
Throughput and Delay Trade-off
248
3.
Coding in Large-Scale Mobile ad hoc Networks
253
3.1.
An Example: Delay-Throughput Trade-off under an i.i.d. Mobility
Model
254
3.2.
Extension to Multicast Traffic Flows
259
3.3.
Summary of Existing Results
261
4.
Conclusion
263
References
264
10.
Network Coding in Disruption Tolerant Networks
267
Xiaolan Zhang, Giovanni Neglia, and Jim Kurose
1.
introduction
268
2.
Background on Disruption Tolerant Networks and Random Linear
Coding
270
2.1.
Network Model
271
2.2.
DTN Routing Schemes Overview
272
22!.
DTN Broadcast Routing Schemes
272
222
DTN Unicast Routing Schemes
273
2.3.
Random Linear Coding
274
3.
Design Space
276
4.
Coding Benefits for Broadcast Communication
279
4.1.
Coding Benefits in Energy Efficiency
280
4.2.
Practical RLC Broadcast Scheme
281
5.
Coding Benefits for Unicast Applications
283
5.1.
Network Coding Reduces Block Delivery Delay
284
5.1.1.
Minimum Block Delivery Delay
284
5.1.2.
Probability to Achieve Minimum Block Delivery Delay
287
5.13.
Other Metrics
290
5.2.
Network Coding Improves Delay vs.
Transmission
Number Trade-off
291
5.3.
Discussion about RLC Benefits
294
5.3.1.
Impact of Different Bandwidth and Buffer Constraints
294
5.3.2.
Impact of Generation Management
296
5.3.3.
Impact of Control Signaling
296
5.4.
Modeling Studies of Network Coding Scheme
298
5.5.
Other Works on an RLC Scheme in Unicast Application
301
5.5.!.
Priority Coding Protocol
301
Contents
x¡
5.5.2. Optimal
Control
of a Two-Hop
Scheme
302
5.5.3.
Network Coding Based Secure Communication for DTN
302
6.
Open Issues
303
6.1.
RLC Benefits for Application with Short Messages
303
6.2.
An RLC Scheme for Multicast Communication
304
7.
Summary and Conclusions
305
References
305
Index
309 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV039823930 |
| classification_rvk | ST 200 ZN 6045 |
| classification_tum | DAT 250 |
| ctrlnum | (OCoLC)767938101 (DE-599)HBZHT016577617 |
| dewey-full | 621.3822 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 621 - Applied physics |
| dewey-raw | 621.3822 |
| dewey-search | 621.3822 |
| dewey-sort | 3621.3822 |
| dewey-tens | 620 - Engineering and allied operations |
| discipline | Informatik Elektrotechnik / Elektronik / Nachrichtentechnik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV039823930</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20221114</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120123s2012 ad|| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">015617989</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780123809186</subfield><subfield code="c">(hbk.) £54.99</subfield><subfield code="9">978-0-12-380918-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0123809185</subfield><subfield code="c">(hbk.) £54.99</subfield><subfield code="9">0-12-380918-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780323164153</subfield><subfield code="q">pbk</subfield><subfield code="9">978-0-323-16415-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)767938101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)HBZHT016577617</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.3822</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 200</subfield><subfield code="0">(DE-625)143611:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZN 6045</subfield><subfield code="0">(DE-625)157497:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 250</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Network coding</subfield><subfield code="b">fundamentals and applications</subfield><subfield code="c">ed. by Muriel Médard ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam [u.a.]</subfield><subfield code="b">Elsevier, Acad. Press</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXXI, 315 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Médard, Muriel</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024684001&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024684001</subfield></datafield></record></collection> |
| id | DE-604.BV039823930 |
| illustrated | Illustrated |
| indexdate | 2024-09-26T12:00:31Z |
| institution | BVB |
| isbn | 9780123809186 0123809185 9780323164153 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024684001 |
| oclc_num | 767938101 |
| open_access_boolean | |
| owner | DE-706 DE-473 DE-BY-UBG DE-83 DE-898 DE-BY-UBR DE-91G DE-BY-TUM |
| owner_facet | DE-706 DE-473 DE-BY-UBG DE-83 DE-898 DE-BY-UBR DE-91G DE-BY-TUM |
| physical | XXXI, 315 S. Ill., graph. Darst. |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | Elsevier, Acad. Press |
| record_format | marc |
| spelling | Network coding fundamentals and applications ed. by Muriel Médard ... Amsterdam [u.a.] Elsevier, Acad. Press 2012 XXXI, 315 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Codierungstheorie (DE-588)4139405-7 gnd rswk-swf Codierungstheorie (DE-588)4139405-7 s DE-604 Médard, Muriel Sonstige oth Digitalisierung UB Bamberg application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024684001&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Network coding fundamentals and applications Codierungstheorie (DE-588)4139405-7 gnd |
| subject_GND | (DE-588)4139405-7 |
| title | Network coding fundamentals and applications |
| title_auth | Network coding fundamentals and applications |
| title_exact_search | Network coding fundamentals and applications |
| title_full | Network coding fundamentals and applications ed. by Muriel Médard ... |
| title_fullStr | Network coding fundamentals and applications ed. by Muriel Médard ... |
| title_full_unstemmed | Network coding fundamentals and applications ed. by Muriel Médard ... |
| title_short | Network coding |
| title_sort | network coding fundamentals and applications |
| title_sub | fundamentals and applications |
| topic | Codierungstheorie (DE-588)4139405-7 gnd |
| topic_facet | Codierungstheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024684001&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT medardmuriel networkcodingfundamentalsandapplications |