دانلود مقاله ISI انگلیسی شماره 70292
ترجمه فارسی عنوان مقاله

محدودیت های اساسی در بازپخش پایان دادن به کدگذاری شبکه در شبکه های بی سیم چند وجهی و چندرسانه ای

عنوان انگلیسی
Fundamental limits on end-to-end throughput of network coding in multi-rate and multicast wireless networks
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
70292 2013 9 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computer Networks, Volume 57, Issue 17, 9 December 2013, Pages 3267–3275

ترجمه کلمات کلیدی
برنامه نویسی شبکه، چند نرخ، چندگانه، بی سیم، کارایی، محدودیت ها
کلمات کلیدی انگلیسی
Network coding; Multi-rate; Multicast; Wireless; Performance; Bounds
ترجمه چکیده
این مقاله تعامل بین کدگذاری شبکه و تنوع سرعت انتقال لایه پیوند در شبکه های بی سیم چند هاب را بررسی می کند. با مناسب مخلوط کردن بسته های داده در گره های متوسط، برنامه نویسی شبکه اجازه می دهد تا یک جریان چندپخشی تک برای دستیابی به یک خروجی بالاتر به مجموعه ای از گیرنده ها. برنامه های پخش همچنین می توانند از تنوع نرخ لایه پیوند بهره برداری کنند، در نتیجه گره های فردی می توانند با نرخ های سریعتر به هزینه منطقه مربوطه پوشش کوچکتر انتقال دهند. ابتدا نشان می دهیم که ترکیب چند متغیر نرخگذاری با کدگذاری شبکه می تواند ظرفیت بیشتری برای انتشار داده ها از یک جریان چندگانه را فراهم کند و این که چگونه توجه به تنوع نرخ ها برای حداکثر رساندن توان سیستم ضروری است. بعد به سوال زیر می پردازیم: با توجه به توپولوژی خاصی از گره های بی سیم، حداکثر نرخی است که می تواند توسط شبکه نتیجه حاصل از استفاده از کدگذاری شبکه و چند نرخی پشتیبانی شود. ما یک مدل برنامه نویسی خطی را برای محاسبه حداکثر توان تولیدی که یک برنامه چندپخشی میتواند با استفاده از کدگذاری شبکه در یک شبکه بیسیم متنوع به دست آورد، ارائه دهد. ما همچنین نتایج تحلیلی را ارائه می دهیم که در آن، بازده قابل توجهی را نسبت به مسیریابی سنتی مشاهده می کنیم. این نشان می دهد که با تلفیق کدگذاری شبکه و تنوع چند نرخی، امکان دستیابی به توان بیشتر وجود دارد.

چکیده انگلیسی

This paper investigates the interaction between network coding and link-layer transmission rate diversity in multi-hop wireless networks. By appropriately mixing data packets at intermediate nodes, network coding allows a single multicast flow to achieve higher throughput to a set of receivers. Broadcast applications can also exploit link-layer rate diversity, whereby individual nodes can transmit at faster rates at the expense of corresponding smaller coverage area. We first demonstrate how combining rate-diversity with network coding can provide a larger capacity for data dissemination of a single multicast flow, and how consideration of rate diversity is critical for maximizing system throughput. Next we address the following question: given a specific topology of wireless nodes, what is the maximum rate that can be supported by the resultant network exploiting both network coding and multi-rate? We present a linear programming model to compute the maximal throughput that a multicast application can achieve with network coding in a rate-diverse wireless network. We also present analytical results where we observe noticeably better throughput than traditional routing. This suggests there is opportunity for achieving higher throughput by combining network coding and multi-rate diversity.