ظرفیت یک شبکه­ی حذفی نقطه- به- نقطه را در حضور نوع مقیدی از کدینگ شبکه (کدینگ فضایی شبکه) محاسبه می کنیم. در کدینگ فضایی شبکه، جنبه­ی زمانی کدینگ غایب است و کدینگ بر روی بسته­های متوالی دریافت شده روی هر یال شبکه انجام نمی شود، بلکه هر گره تنها مجاز است که کدینگ را بر روی بسته های دریافتی از یالهای مختلف در همان لحظه انجام دهد. برای یک زوج فرستنده- گیرنده، در هر رخداد حذف، ریت ارسال برابر مینیم...

با معرفی کدینگ شبکه، ظرفیت ارسال اطلاعات مشابه از یک گره ی مبدا به چند گره ی مقصد، در شبکه های نقطه به نقطه و شبکه های حذفی پخشی به دست آمد. برای حصول ظرفیت در این شبکه ها، گره های شبکه بسته های هر یال ورودی را در زمان های مختلف دریافت و ذخیره کرده و سپس عملیات کدینگ شبکه را بر روی تمامی این بسته ها انجام می دهند. لیکن این نوع کدگذاری همواره مناسب نیست. برای مثال ممکن است بافر موجود در هر گره ق...

با در نظر داشتن محدودیت های انتقال اطلاعات از جمله پهنای باند محدود، خطاهای کانال و تعداد زیاد کاربران، نیاز به استفادهی حداکثر از ظرفیت کانال امری اجتناب ناپذیر است. در انتقال اطلاعات ظرفیت کانال مهمترین محدودیت می باشد و هدف دسترسی به بالاترین نرخ انتقال اطلاعات با در نظر داشتن این ظرفیت است. علاوه بر این در برخی شبکه ها با اطلاعات لایه ای، مقدار ظرفیت به همراه ویژگی های نوع اطلاعات مورد بررس...

شبکه های بی سیم امروزه بسیار مورد توجه قرار گرفته و استفاده از آن ها در حال افزایش است. این مساله باعث شده است که محققان شبکه در پی راه حل هایی برای بهبود عملکرد و افزایش گذردهی شبکه های بی سیم باشند. یکی از این راه حل ها کدینگ شبکه می باشد که از سال 2000 بسیار مورد توجه قرار گرفته است. در این پایان نامه برروی بهبود گذردهی شبکه ها ی بی سیم کار شده است. در ابتدا مختصری به معرفی کدینگ شبکه و برر...

شبکه های بی سیم امکانات مهمی نظیر تحرک، اتصال به اینترنت و حسگرهای توزیع شده را فراهم می کنند. با اینحال این شبکه ها به لحاظ محدودیت در ظرفیت و تحرک گره ها با مشکلات عملی جدی مواجه هستند. محدودیت نرخ گذردهی ناشی از طبیعت همه-پخشی لایه ی فیزیکی(رسانه بی سیم) است که باعث افزایش تداخل فرکانسی بین گره های مجاور شده و در نتیجه موجب نرخ گذردهی کمتر در مقایسه با شبکه های سیمی می شود. دو رویکرد متفاوت ...

کدینگ شبکه در سال 2000 به عنوان رویکرد جدیدی در ارسال اطلاعات در شبکه های کامپیوتری مطرح شد. در این رویکرد، اطلاعاتی که در شبکه منتقل می شود را به صورت بردارهایی در میدان محدود در نظر می گیرند. با این نگاه جدید به بسته ها، مسیریاب ها تنها نقش سوییچ کردن بسته ها را به عهده ندارند، بلکه می توانند بسته ها را کد کرده و سپس ارسال نمایند. قبل از سال 2000 نیز مفهوم پایه ای کدینگ شبکه، یعنی کدکردن بسته...

از جمله مشکلات مخابرات نقطه به نقطه، پیدا کردن ظرفیت کانال بین آن دو نقطه است. مسئله ی دیگر ساختن کدهایی است که برای رسیدن به این ظرفیت لازم است؛ مخصوصا در حالتی که اطلاعات موجود در رابطه با شبکه ها کم می باشد. به عنوان مثال ظرفیت کانال رله ای دوطرفه ی بی سیم، معلوم نمی باشد و این وضعیت برای شبکه های سیمی نیز خیلی متفاوت نیست. به این منظور، در این پایان نامه کدینگ شبکه را بررسی می کنیم؛ چرا که ...

     We study the capacity of point-to-point erasure networks under a restricted form of network coding to which we refer as spatial network coding. In this form of coding, the nodes can not perform coding on successive packets which are received from one incoming link. The coding at a node is restricted to the packets received at the same time slot from different incoming links...

یکی از مهم ترین مشکلاتی که شبکه های ad-hoc بی سیم با آن مواجه هستند، بازده پایین شبکه است. تحقیقات زیادی در زمینه بالا بردن بازده این گونه شبکه ها انجام شده که از جمله آن ها می توان طراحی تکنیک های مسیریابی بهتر و ایجاد تغییراتی در مدیریت دستیابی به کانال بی سیم را نام برد. از طرف دیگر در سال های اخیر، کدینگ شبکه به عنوان تکنیکی که تضمین کننده افزایش بازده در شبکه های بیسیم مش است، محبوبیت زیاد...

کدینگ شبکه روشی برای ارسال داده ها است که در آن گره ها به منظور افزایش برون دهی شبکه اطلاعات را ترکیب و سپس ارسال می کنند. در این پـایان نامه یک پروتکل انتشار چندپخشی با بـهره گیری از کدینگ شبکه در شبکه-های اقتضایی ارائه می کنیم. این پروتکل شامل دو مرحله است. در مرحله اول، ساختار انتشار چندپخشی با تعیین گره های موثر در انتشار شکل می گیرد و بردارهای کدینگ نیز در گره های موثر تعیین می شوند. در مر...