مقاله ساختارهای-جنبشی-در-مسيريابی-شبکههای-حسگر-متحرک-5-ص (docx) 6 صفحه

دسته بندی : تحقیق

نوع فایل : Word (.docx) ( قابل ویرایش و آماده پرینت )

تعداد صفحات: 6 صفحه

قسمتی از متن Word (.docx) :

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