Skip to main content
SUPERVISOR
Forooghosadat Tabataba
فروغ السادات طباطباء (استاد راهنما)
 
STUDENT
Mohammad Amin Zarrabian
محمدامین ضرابیان

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1392

TITLE

Extension of Non-Block Based Network Coding for Broadcast Network with Relay
Network Coding was introduced to the communication world in 2000. In contrast with the routing, in which the nodes just put the packets on thecorrect links, this theory allows the nodes to do some operations on the packets that result in increasingthroughput, decreasing the error and improving the performance of the network. In this thesis, aspecial justify; MARGIN: 0cm 0cm 8pt" In this regard, in this thesis, after reviewing the network coding concepts,non-block based network codes are introduced and a special model of them, which is used in broadcast channels is explained. Then, we extend this model to the relay network and calculate the delivery rateanalytically and compare it with the simulation results.Despite using simplifying approximations in the system analysis, the results of the calculation match the simulation. Spec ially the results are more accurate for modest number of the receivers.It is worth mentioning that this coding method is capable of reaching multi-rate packet delivery.In the other words, it can deliver packets to each receiver based on its channel quality.Whereas, the common and popular Random linear codes do not have this feature and we show it by simulation. Key words: Network coding, Deterministic non-block based network coding, Broadcast network, Relay network,Delivery rate, Multi-rate packet delivery
کدگذاری شبکه در سال 2000 میلادی به دنیای مخابرات معرفی شد. این نظریه در مقابل تئوری مسیریابی، که در آن گره‌ها تنها وظیفه دارند بسته‌ها را در مسیرهای مناسب قرار دهند، به گره‌ها این اجازه را می‌دهد که عملیاتی‌ روی بسته‌های ورودی انجام دهند که منجر به افزایش گذردهی، کاهش خطا و در مجموع بهبود کارکرد شبکه شود. در این پایان نامه به بررسی دسته‌ی خاصی از کدهای شبکه، به نام کدهای غیر بلوکی معین پرداخته می‌شود.بر خلاف کدهای سنتی بلوکی، این کدها به جای در نظر گرفتن یک بلوک از بسته‌ها و انجام کدگذاری روی آن‌ها، به کدگذاری و کدگشایی بسته به بسته توجه دارند و در آن‌ها نیازی نیست که گیرنده‌ها برای کدگشایییک بسته به تنهایی،در انتظار دریافتیک بلوک کامل باشند.به عبارت دیگر، در این روش تاخیریک بسته اهمیت دارد نه یک بلوک،از این جهت به آن‌ها کدهای با قابلیت کدگشایی آنلاین نیز می‌گویند. در این راستا، در این پایان نامه، پس از معرفی و توضیح اجمالی در مورد کدگذاری شبکه، کدهای غیر بلوکی معرفی شده و یک مدل خاص از آن‌ها را که در کانال پخش مورد استفاده قرار گرفته، توضیح می‌دهیم. سپس این مدل را به شبکه‌ی رلهتعمیم داده و نرخ تحویل را به طور تحلیلی محاسبه کرده و با شبیه‌سازی مقایسه می‌کنیم. با وجود تقریب‌های ساده کننده در تحلیل سیستم، نتایج تحلیل‌ها و شبیه‌سازی‌ها بر هم منطبقهستند و به خصوص برای تعداد گیرنده‌های کم، دقت تحلیل‌ها بالاتر است.لازم به ذکر است که این کدگذاری قابلیت دستیابی به تحویل چندنرخی بسته‌ را دارد.به عبارت دیگر می‌تواند برای هر گیرنده با توجه به کیفیت کانال آن، بسته تحویل دهد. این در حالی است که کدگذاری مطرح و پرکاربرد خطی تصادفی این قابلیت را ندارد و ما با شبیه سازی این مطلب را نشان می‌دهیم. کلمات کلیدی: کدگذاری شبکه، کدگذاری شبکه غیربلوکی معین، شبکه پخش، شبکه رله، نرخ تحویل، تحویل بسته چند نرخی

ارتقاء امنیت وب با وف بومی