کنفرانس بین المللی محاسبات نرم

صفحه اصلی / ششمین کنفرانس بین المللی محاسبات نرم

تعیین موقعیت در شبکه‌های حسگر بیسیم با استفاده از ترکیب الگوریتم تقویت جزئی و کلونی مورچگان

نویسندگان :

خسرو فرداد¹ مهدی مدادیان² داوود مخلصی قنواتی³

1- دانشگاه آزاد اسلامی واحد بهبهان 2- دانشگاه آزاد اسلامی واحد بهبهان 3- دانشگاه آزاد اسلامی واحد بهبهان

کلمات کلیدی :

موقعیت‌یابی،شبکه‌حسگر بیسیم،خوشه‌بندی،تقویت‌جزئی،ACO

چکیده :

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