فرمت فایل: ورد ( قابلیت ویرایش ) قسمتی از محتوی متن … تعداد صفحات : 5 صفحه کاربرد داده ساختارهای جنبشی در مسيريابی شبکههای حسگر متحرک چكيده يکی از موضوعات مطرح در طراحی الگوريتم‌ها بحث شبکههای حسگر می‌باشد.اين شبکه‌ها متشکل از مجموعه‌ای از واحدهای متحرک و مستقل از هم با توان مصرفی و پردازشی محدود است که از طريق فرستنده‌های راديويی با يکديگر در ارتباطند و اقدام به جمع‌آوری اطلاعات می‌نمايند.مساله‌ی مسيريابی در اين شبکه‌ها به گونه‌ای که حداقل انرژی مصرف شود، از دسته مسائل غير چند جمله‌ای سخت می‌باشد که ارائه راه حل‌های تقريبی مناسب موضوع برخي از تحقيقات در اين زمينه است.در بيشتر مدل‌های ارائه شده فرض بر ثابت بودن حسگرها است؛ در اين مقاله سعی می‌شود الگوريتمی برای مسيريابی در شبکه‌ی حسگرهای متحرک ارائه شود.با توجه به ماهيت جنبشی اين شبکه‌ها ، استفاده از داده ساختارهايي که بتواند ساختار زير درخت فراگير را به صورت بهينه نگاهداری نماين …
