-پژوهش
ترجمه مقاله الگوریتم های داده پراکنی محلی در شبکه های بی سیم Ad hoc- کاهش تعداد انتقال
توضیحات فایل:
ترجمه مقاله الگوریتم های داده پراکنی محلی در شبکه های بی سیم Ad hoc: کاهش تعداد انتقال
چکیده: دو روش اصلی، ایستا و پویا، برای الگوریتم داده پراکنی در شبکه های ad hoc بی سیم وجود دارد. در روش استاتیک، الگوریتم های محلی به طور فعالانه وضعیت (حمل و نقل / حمل و نقل) هر گره را با توجه به اطلاعات توپولوژی محلی و تابع اولویت شناخته شده جهانی تعیین می کند. در این مقاله، ما در ابتدا نشان دادیم که الگوریتم های داده پراکنی محلی بر اساس روش استاتیک نمی تواند یک عامل تقریب خوبی برای راه حل بهینه (مشکل NP-سخت) دست یابد. با این حال، نشان دادیم که یک فاکتور تقریبی ثابت دست یافتنی است اگر اطلاعات موقعیتی(نسبی) در دسترس باشد. در روش پویا، الگوریتم های محلی وضعیت هر گره "در حال پرواز" را بر اساس اطلاعات توپولوژی محلی و اطلاعات مربوط به حالت انتقال تعیین می کند. با استفاده از روش پویا، اخیرا نشان داده شده است که الگوریتم های داده پراکنی محلی می تواند هنگامی که (تقریبی) اطلاعات موقعیتی در دسترس است یک فاکتور تقریبی ثابت به دست یابد. با این حال، استفاده از اطلاعات موقعیت می تواند مشکل را ساده کند. همچنین، در برخی از برنامه های کاربردی داشتن اطلاعات موقعیت نمی تواند عملی باشد. بنابراین، ما تمایل داریم بدانیم که آیا الگوریتم های داده پراکنی محلی بر اساس روش پویا می تواند بدون استفاده از اطلاعات موقعیتی یک عامل تقریب ثابت دست یابد. به طور مثبت در پاسخ به این سوال می گوییم یک الگوریتم داده پراکنی محلی که در آن وضعیت هر گره تصمیم گرفته می شود"در حال پرواز" باشد طراحی و ثابت کردیم که این الگوریتم هم می تواند تحویل کامل داشته باشد و هم تقریب ثابت به راه حل مطلوب برشد.
43,200 تومان
پروداک فایل
تسهیل در دسترسی به فایل مورد نظر در فروشگاه های فایل دارای نماد اعتماد الکترونیکیجستجو و دریافت سریع هر نوع فایل شامل: دانشگاهی: مقاله، تحقیق، گزارش کارآموزی، بررسی، نظری، مبانی نظری آموزشی و تدریسی: پاورپوینت، فایل، پروژه، درسنامه، طرح درس روزانه، درس پژوهی، یادگیری، آموزش، معلم، دانشآموزان، سناریوی آموزشی، بکآپ کودک. فناوری و دیجیتال: دانلود، بکآپ، ppt، اتوکد، قابل ویرایش، حسابداری، سامسونگ دیجیتال، pdf. روانشناسی و علوم تربیتی: پاورپوینت، طرح درس نویسی هنری و طراحی: معماری، عکاسی، وکتور، طراحی سایر: تم تولد، بکآپ تولد، ابتدایی، خرید دانلود رایگان، اصول، کورل، بکآپ آتلیه