BRN-051030-10: Difference between revisions

From
Jump to navigation Jump to search
No edit summary
 
 
(4 intermediate revisions by one other user not shown)
Line 1: Line 1:
=Title=
=Title=
* Practical Network Coding for the BRN
* Short title of your assigned task
* Assigned to: ''your name''
* Assigned to: [mailto:allner@informatik.hu-berlin.de Stephan Allner]


=Abstract=
=Abstract=
The Idea behind Network Coding (NC) is to mix (linear encoding) of packets at intermediate nodes. In contrast to traditional packet networks, where packets are created at the source and only transmitted (except possible fragmentation to keep constraints of the underlying network) by the network to the sink.
* Problem statement.

* What do you want to achieve? What is NOT inside the scope of your work?
* What do you want to achieve? What is NOT inside the scope of your work?
* If successful, what contribution will your work make (scientific, technical)?
* If successful, what contribution will your work make (scientific, technical)?

NC gives several possibilities of improving performance and efficiency for different types of networks and communication (broadcasts, multiple unicasts). We want to reduce the amount of necessary transmission in a broadcast area of a wireless network and by this improving energy efficiency and performance in the BRN. This implies that only packets are mixed, that are known by other nodes in the broadcast area and can be decoded at the next node. This is a simple version of mixing multiple unicast, adopted to the properties of the wireless medium.


=Literature=
=Literature=
* List of standard/basic papers a ''person skilled in the art'' should have read.
List of standard/basic papers a ''person skilled in the art'' should have read.

* List of relevant conferences, standards organizations to follow up with.
== Basic papers/Introductions ==
== Network Coding for multiple unicast session ==
== Network Coding in wireless ad-hoc networks ==

* S. Katti, D. Katabi, Wenjun Hu, and Rahul Hariharan . [http://www.mit.edu/~medard/PAPERS/paper142.pdf "The Importance of Being Opportunistic: Practical Network Coding For Wireless Environments"], In Proc. 43rd Allerton Conference on Communication, Control, and Computing, Monticello, IL, Sep. 2005.
* Y. Wu, P. A. Chou, S.-Y. Kung, [http://research.microsoft.com/research/pubs/view.aspx?type=Technical%20Report&id=782 "Information exchange in wireless networks with network coding and physical-layer broadcast,"] Microsoft Technical Report, MSR-TR-2004-78, Aug. 2004


== Other NC related papers, that may be interesting for other improvements ==

Forward Error Correction: http://blogs.bl0rg.net/netzstaub/files/galois/galois.pdf

=== NC for content distribution of large files ===
* C. Gkantsidis, P. R. Rodriguez [http://research.microsoft.com/research/pubs/view.aspx?type=Technical%20Report&id=784 "Network Coding for Large Scale Content Distribution"], Microsoft Research Technical Report (MSR-TR-2004-80)
* Anwar Al Hamra, Chadi Barakat, and Thierry Turletti [http://www-sop.inria.fr/planete/software/NCWM/ Network Coding for Wireless Mesh Networks: A Case Study]

=== Energy-efficiant Broadcast/Multicast in wireless Ad-Hoc Networks ===



List of relevant conferences, standards organizations to follow up with.

For a more complete overview [http://www.networkcoding.info www.networkcoding.info] may be of some service.


=Competition=
=Competition=
After starting our project, we found a similar approach taken by the COPE Projekt presented in the "The Importance of Being Opportunistic: Practical Network Coding For Wireless Environments" (see Literature under Network Coding in wireless ad-hoc networks). They seem to have some simplified assumptions and use so-called Pseudobroadcast, which is a mac-unicast, where only one receiver acks the packet and not all. This will especially become a problem in settings with poor link quality.
* competing technologies, companies/research teams


=Personal Knowledge Base=
=Personal Knowledge Base=

Latest revision as of 00:44, 14 February 2006

Title

Abstract

The Idea behind Network Coding (NC) is to mix (linear encoding) of packets at intermediate nodes. In contrast to traditional packet networks, where packets are created at the source and only transmitted (except possible fragmentation to keep constraints of the underlying network) by the network to the sink.

  • What do you want to achieve? What is NOT inside the scope of your work?
  • If successful, what contribution will your work make (scientific, technical)?

NC gives several possibilities of improving performance and efficiency for different types of networks and communication (broadcasts, multiple unicasts). We want to reduce the amount of necessary transmission in a broadcast area of a wireless network and by this improving energy efficiency and performance in the BRN. This implies that only packets are mixed, that are known by other nodes in the broadcast area and can be decoded at the next node. This is a simple version of mixing multiple unicast, adopted to the properties of the wireless medium.

Literature

List of standard/basic papers a person skilled in the art should have read.

Basic papers/Introductions

Network Coding for multiple unicast session

Network Coding in wireless ad-hoc networks


Other NC related papers, that may be interesting for other improvements

Forward Error Correction: http://blogs.bl0rg.net/netzstaub/files/galois/galois.pdf

NC for content distribution of large files

Energy-efficiant Broadcast/Multicast in wireless Ad-Hoc Networks

List of relevant conferences, standards organizations to follow up with.

For a more complete overview www.networkcoding.info may be of some service.

Competition

After starting our project, we found a similar approach taken by the COPE Projekt presented in the "The Importance of Being Opportunistic: Practical Network Coding For Wireless Environments" (see Literature under Network Coding in wireless ad-hoc networks). They seem to have some simplified assumptions and use so-called Pseudobroadcast, which is a mac-unicast, where only one receiver acks the packet and not all. This will especially become a problem in settings with poor link quality.

Personal Knowledge Base

  • Description of your work / your approach
  • Results so far (reports, experiments downloadable software, ...)

Project Plan: Working Packages

  • List of tasks, milestones with deadlines, and deliverables

See Also

For a list of currently available thesis topics see [1]