کاهش پراکندگی و تأخیر بسته های دریافت شده در شبکه های بی سیم مبتنی بر مسیریابی فرصت طلبانه

پایان نامه
چکیده

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

منابع مشابه

استفاده از روشهای فرصت طلبانه جهت بهبود مسیریابی بسته ها در شبکه های مش بی سیم

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

15 صفحه اول

مسیریابی مبتنی بر اعتماد در شبکه های حسگر بی سیم با استفاده از منطق فازی

شبکه‌های حسگر بی­سیم، حوزه‌ی پرکاربردی از نسل­های شبکه با پتانسیل بالا در محیط‌های غیرقابل پیش‌بینی و پویا است. با این حال، این شبکه‌ها به دلیل رسانه‌ی باز خود، توپولوژی در حال تغییر و پویا و الگوریتم‌های مسیریابی آن آسیب‌پذیر است . شبکه‌های موردی و شبکه‌های بی‌سیم ویژگی‌های مختلف مثل خود سازمان‌دهی پویا، خود پیکربندی، خود تصحیحی، نگه‌داری آسان، مقیاس‌پذیری بالا و سرویس‌های مطمئن را پشتیبانی می...

متن کامل

مسیریابی مبتنی بر اعتماد در شبکه های حسگر بی سیم با استفاده از منطق فازی

شبکه‌های حسگر بی­سیم، حوزه‌ی پرکاربردی از نسل­های شبکه با پتانسیل بالا در محیط‌های غیرقابل پیش‌بینی و پویا است. با این حال، این شبکه‌ها به دلیل رسانه‌ی باز خود، توپولوژی در حال تغییر و پویا و الگوریتم‌های مسیریابی آن آسیب‌پذیر است . شبکه‌های موردی و شبکه‌های بی‌سیم ویژگی‌های مختلف مثل خود سازمان‌دهی پویا، خود پیکربندی، خود تصحیحی، نگه‌داری آسان، مقیاس‌پذیری بالا و سرویس‌های مطمئن را پشتیبانی می...

متن کامل

کدگذاری شبکه ای فرصت طلبانه در شبکه های بی سیم

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

15 صفحه اول

روشی توزیع شده برای زمان‌بندی سلول در شبکه های بی سیم مبتنی بر 802.15.4e با هدف کاهش تأثیر پدیده قیفی

چکیده: استاندارد 802.15.4e برای افزایش قابلیت اطمینان به هنگام انتقال بسته­ها در زیرلایه کنترل دسترسی  و برای استفاده در شبکه­های کم‌توان و مستعد خطا نظیر شبکه­های حسگر بی­سیم ارائه شده است. امکان استفاده از کانال­های متعدد غیرهمپوشان در این استاندارد، احتمال رخداد تصادم بین فرستنده­ها را کاهش می­دهد که این نیز به­نوبه خود باعث افزایش کیفیت سرویس در شبکه و بـالاخـره کاهش مصرف انرژی می­شود. مکان...

متن کامل

بهبود استفاده از طیف رادیویی شبکه های توری بی سیم در مسیریابی ترافیک های چند پخشی

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023