جایابی حسگرها در سیستم‌های پارکینگ هوشمند مبتنی بر اینترنت اشیاء با الگوریتم هوش جمعی ملخ
الموضوعات : مهندسی برق و کامپیوتر
احمد براتیان
1
,
اسماعيل خيرخواه
2
1 - گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
2 - گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
الکلمات المفتاحية: الگوریتم بهینه‌سازی ملخ, پارکینگ هوشمند, جایابی حسگرها, موقعیت‌یابی حسگرها,
ملخص المقالة :
با توجه به رشد جمعیت شهرها و تعداد وسایل نقلیه که به صورت تصاعدی در حال افزایش است، یک چالش در پارکینگ‌ها، جایابی وسایل نقلیه است. در یک سیستم پارکینگ هوشمند، راننده می‌تواند بدون تأخیر و با صرف انرژی کمتر پارک کند؛ ولی الزام آن استفاده از حسگرها (جای پارک خالی) و راهنماهای پارکینگ برای این منظور است. با پیشرفت تحقیقات در اینترنت اشیا، محققان در سیستم پارکینگ هوشمند مبتنی بر حسگرهای بی‌سیم، راهکارهای امیدوارکننده‌ای ارائه نمودند. از جمله این تحقیقات، استفاده از الگوریتم گرگ خاکستری (GWO) در موقعیت‌یابی بهینه حسگرهای بی‌سیم در محیط اینترنت اشیای پارکینگ است. در این مقاله با توجه به قدرت جستجو و همگرایی بالای الگوریتم بهینه‌سازی ملخ (GOA) برای اولین بار از این الگوریتم در جایابی حسگرهای بی‌سیم در پارکینگ استفاده شده است. الگوریتم بهینه‌سازی ملخ برای مشخص‌کردن بهترین گره‌های لنگر برای جمع‌آوری داده از سایر حسگرها به‌کار می‌رود؛ به طوری که بتواند خطای موقعیت‌یابی و میزان مصرف انرژی حسگرها را کاهش و طول عمر آنها را افزایش دهد. نتایج نشان داد که روش پیشنهادی توانسته به طور میانگین بهبود %92/5 در کاهش خطای موقعیت‌یابی، %43/6 در کاهش میزان مصرف انرژی و %23/6 در افزایش میزان طول عمر شبکه نسبت به الگوریتم گرگ خاکستری داشته باشد. همچنین روش پیشنهادی توانسته زمان بیشتری برای مرگ اولین گره داشته باشد و این یک مزیت مهم در پارکینگ‌های هوشمند بوده است؛ زیرا کارایی تمام حسگرها در محیط پارکینگ الزامی می‌باشد.