Fundamental limits on end-to-end throughput of network coding in multi-rate and multicast wireless networks

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