نام فایل : ساختارهای-جنبشی-در-مسيريابی-شبکههای-حسگر-متحرک-5-ص

فرمت : .doc

تعداد صفحه/اسلاید : 4

حجم : 139 کیلوبایت

کاربرد داده ساختارهای جنبشی در مسيريابی شبکه
‌
های حسگر متحرک
کاميار رفعتی
دانشجوی کارشناسی ارشد مهندسی نرم‌افزار، دانشگاه صنعتی شريف، دانشکده‌ی کامپيوتر،
rafati@ce.sharif.edu
، نعيم اصفهانی
دانشجوی کارشناسی ارشد مهندسی نرم‌افزار، دانشگاه صنعتی شريف، دانشکده‌ی کامپيوتر،
esfahani@ce.sharif.edu
، محمد قدسی
استاد، دانشگاه صنعتی شريف، دانشکده‌ی کامپيوتر،
ghodsi@sharif.edu
چكيده
يکی از موضوعات مطرح در طراحی الگوريتم‌ها بحث شبکه‌های حسگر می‌باشد. اين شبکه‌ها متشکل از مجموعه‌ای از واحدهای متحرک و مستقل از هم با توان مصرفی و پردازشی محدود است

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

از تحقيقات در اين زمينه است. در بيشتر مدل‌های ارائه شده فرض بر ثابت بودن حسگرها است؛ در اين مقاله سعی می‌شود الگوريتمی برای مسيريابی در شبکه‌ی حسگرهای متحرک ارائه شود. با توجه به ماهيت جنبشی اين شبکه‌ها ، استفاده از داده ساختارهايي که بتواند ساختار زير درخت فراگير را به صورت بهينه نگاهداری نمايند بسيار سودمند است. در اين تحقيق از داده ساختار جنبشی برای نگاهداری زير درخت فراگير استفاده شده است. در اين مقاله اين روش ارايه و بررسی می‌شود و نشان می‌دهيم‌ که باعث کاهش پيچيدگی محاسباتی مسيريابی در اين شبکه‌ها می‌شود.
كلمات كليدي
الگوريتم، شبکه
‌
های حسگر، مسيريابی، داده ساختارهای جنبشی، کوچکترين زير درخت فراگير محلی
Kinetic Data Structures for Routing Problem in Mobile Sensor Networks
Kamyar Rafati, Naeem Esfahani, Mohammad Ghodsi
Abstract
...