کاهش تعداد انتقال در الگوریتمهای داده پراکنی در شبکه های بیسیم Ad hoc
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 476
فایل این مقاله در 18 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSITM02_259
تاریخ نمایه سازی: 25 بهمن 1394
چکیده مقاله:
دو روش اصلی، ایستا و پویا، برای الگوریتم داده پراکنی در شبکه هایad hoc بی سیم وجود دارد. در روش استاتیک، الگوریتمهای محلی به طور فعالانه وضعیت هر گره را با توجه به اطلاعات توپولوژی محلی و تابع او لویت شناخته شده جهانی تعیین میکند. در این مقاله، ما در ابتدا نشان دادیم که الگوریتمهای داده پراکنی محلی بر اساس روش استاتیک نمیتواند یک عامل تقریب خوبی برای راه حل بهینه )مشکلNP- سخت( دست یابد. با این حال نشان دادیم که یک فاکتور تقریبی ثابت دست یافتنی است اگر اطلاعات موقعیتی)نسبی( در دسترس باشد. در روش پویا، الگوریتم های محلی وضعیت هر گره در حال پرواز را بر اساس اطلاعات توپولوژی محلی و اطلاعات مربوط به حالت انتقال تعیین می کند. با استفاده از روش پویا، اخیرا نشان داده شده است که الگوریتم های داده پراکنی محلیمی تواند هنگامی که )تقریبی( اطلاعات موقعیتی در دسترس است یک فاکتور تقریبی ثابت به دست یابد. با این حال، استفاده از اطلاعات موقعیت می تواند مشکل را ساده کند. همچنین، در برخی از برنامه های کاربردی داشتن اطلاعات موقعیت نمی تواند عملی باشد. بنابراین، ما تمایل داریم بدانیم که آیا الگوریتمهای داده پراکنی محلی بر اساس روش پویا میتواند بدون استفاده از اطلاعات موقعیتی یک عامل تقریب ثابت دست یابد. به طور مثبت در پاسخ به این سوال میگوییم یک الگوریتم داده پراکنی محلی که در آن وضعیت هر گره تصمیم گرفته می شود در حال پرواز باشد طراحی و ثابت کردیم که این الگوریتم هم میتواند تحویل کامل داشته باشد و هم تقریب ثابت به راه حل مطلوب برسد.
کلیدواژه ها:
نویسندگان
سحر اکبری
دانشجوی مهندسی کامپیوتر، موسسه غیرانتفاعی و غیردولتی نوین اردبیل
عباس میرزایی ثمرین
عضو هیئت علمی دانشگاه آزاد اسلامی واحد اردبیل
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :