5195

4865

كارشناسي ارشد

مخابرات

اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر

1388

نه،80ص.

ص.ع.به فارسي

جمال الدين گلستاني

2/3/89

پژمان خديوي

مهندسي برق و كامپيوتر

ID4865

به فارسي و انگليسي: قابل رويت در نسخه ديجيتالي

Network coding in point to point broadcast and erasure networks Farshid Mokhtarinezhad mokhtarinezhad@yahoo com February 14th 2010 Department of Electrical and Computer EngineeringIsfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiDr S J Golestani golestani@cc iut ac irAbstractNetwork coding was introduced in 2000 as a new approach for sending information incomputer networks In traditional methods routers just save and forward packets but in thisnew approach the routers are allowed to perform operations on packets They can code packetstogether and send the coded packets over their outgoing links This technique was firstintroduced to increase the throughput of the networks later on however much research wasconducted on the effects of network coding on the performance metrics of the network such asthroughput fairness reliability power consumption etc In this thesis the concept of network coding is introduced Having introduced the concept abrief review of different coding schemes is presented and main characteristics of codes linear codes and random linear codes are described The report is followed by investigatingthe applications of network coding to broadcast networks e g wireless networks We discusshow broadcast networks provide an adequate environment for taking advantage of the networkcoding Also presented in this context is an introduction to the analog network coding Theother part of this thesis is focused on the application of network coding in erasure networks Performance of network coding in these networks is compared to two other common schemes i e ARQ and fountain codes Throughout this comparison an effort is made to achieve a morein depth understanding of the use of network coding to combat link erasures In this part witha new approach to the problem of queue control we study the effect of network coding ondecreasing the length of the queues Finally we propose a new algorithm for sending packetsover an erasure broadcast channel The proposed algorithm is less complex compared to thealternative algorithms provides for a smaller bound on packet delays and requires lessfeedback On the other hand unlike the alternative algorithm it doesn t achieve the exactcapacity of the channel Key Wordscomputer network network coding erasure network broadcast network queue control

جمال الدين گلستاني

پژمان خديوي