Rate Aware Network Codes For Coordinated Multi Base-Station Networks

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

In this thesis work, we study the problem of minimizing the message download completion delay from multiple base stations system. By utilizing a multi-Base station Rate Aware Instantly Decodable Network Coding (MB-RA IDNC) thecompletion time is minimized. IDNC can speed up the download process by taking advantage of the users’ side information. The different rates of the base-stationsto the various users will be thus incorporated in the network coding decisions, so as to schedule the coded messages and transmission rates jointly in order to reduce the overall completion time. This work considers asymmetric rates for users which reflects more practical application scenarios and gives a new trade-off between the selection of message combination for different users and the broadcasting rate to reduce the delivery time of the wanted messages for the users.However, more than one base station will target the same user simultaneously causing transmission conflicts. This model considers the transmission conflicts among the base stations in finding the optimal message combinations and transmission rates. Using this model, we design a multi-layer heuristic algorithm which is used in solving thedownload time minimization problem in such systems. The performance of the proposed algorithm (in terms of the completion delay) with perfect channel is compared to that of the classical IDNC and uncoded schemes in which every base station tries to minimize its own completion delay without considering the rate awareness. Also, a message placement policy in the base stations is simulated and compared to the performance of classical IDNC and uncoded schemes when the messages are distributed between base stations without repetitions. The proposed scheme for perfect channel with message placement policy is shown to achieve significant reduction in completion delay as compared to the classical IDNC and uncoded schemes. Furthermore, a channel erasure probability is investigated (i.e.,when message loss event occurs). Under such scenario, the uncertainty about message reception at the targeted user would drive the base station to carry out the message combinations selection and re-transmit the lost message. Therefore, the performance of multi-layer MB-RA IDNC algorithm is studied and derived for such scenario.

روابط وملفات

التعريف والنوع

رقم الوثيقة

0d1397d4-a6a4-482a-baa7-cd52570512f6

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل ماجيستير

نوع الملف

pdf text

أسماء الملفات

848604_1.pdf

بيانات النشر

ترجمة العنوان

دراسة تقليل زمن تحميل الملفات في محطات الإرسال بمعرفة معدلات نقل البيانات

ألقاب المؤلفين

[{"name_ar":"Mohammed Hameed Abdallah Saif ","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Sameh Sorur","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

English

المصدر والدورية

اسم المصدر

Rate Aware Network Codes For Coordinated Multi Base-Station Networks

المحتوى والصفحات

عدد الصفحات

0

ترجمة الملخص

في هذه الأطروحه, نقوم بدراسة تقليل زمن تحميل الملفات من محطات الإرسال Base Stations. من خلال الأستفادة من فكره إرسال ملفات مركبه MB-RA IDNC من محطات الارسال تم تقليل زمن تحميل الملفات.IDNC طريقه مميزه لتسريع عملية تحميل الملفات من خلال الإستفاده من الملفات المستلمه سلفا لدى المستخدمين. لذا بإستخدام اختلاف معدلات النقل Asymmetric Rates من محطات الإرسال الى مختلف المستخدمين يتم اتخاذ قرار تشفير الملفات Network Coding وذالك لجدولة تركيب الملفات File Combination ومعدلات النقل Rates معاَ من أجل تقليل الزمن الكلي لتحميل الملفات Completion Time.هذا العمل أعتمد على عدم تماثل معدلات الإرسال لكافة المستخدمين الذي يستخدم في عدد من التطبيقات العمليه ويعطي أولويه ومفاضله بين اختيار الملفات المركبه و معدل البث Broadcast Rate لتقليل زمن تسليم الملفات المطلوبه للمستخدمين. أكثر من محطه أرسال تخدم نفس المستخدم بنفس الوقت تسبب تعارض في الإرسال. لذالك الموديل المستخدم في هذا العمل إعتمد على تعارض الإرسال لعدد من محطات الإرسال لايجاد أفضل اختيار لتركيب المفات ومعدل النقل. استخدام هذا الموديل قمنا بتصميم خوارزمية متعدده الطبقات MB-RA IDNC وذالك لتقليل زمن تسليم المفات. قمنا بمقارنة الخوارزميه المقترحه لعدد من السيناريوهات مع خوارزميات أخرى كخوارزمية Classical IDNC التي لا تعتمد على معدل الإرسال وخوارزميه عدم التشفير Uncoded. بكل السيناريوهات أستنتجنا ان أداء عمل الخوارزميه المقترحه أفضل من خوارزمية Classical IDNC وخوارزميه Uncoded.

كلمات الباحثين

multi-base station, MB-RA IDNC, message download delay, asymmetric rates, transmission conflicts, heuristic algorithm, completion delay, message placement policy, channel erasure probability, network coding

إشراف وإعداد

الإشراف

Sameh Sorur

الإعداد

Mohammed Hameed Abdallah Saif

الاقتباسات الببليوغرافية