علی ابراهیمی - دانشکده برق و کامپیوتر، دانشگاه حکیم سبزواری،سبزوار ایران
احمد حاجی پور - دانشگاه حکیم سبزواری، دانشکده برق و کامپیوتر
حمید رضا توکلی - دانشگاه حکیم سبزواری، دانشکده برق و کامپیوتر

موقعیت یابی دقیق و سریع در اینترنت اشیاء یک نیاز اساسی در گسترش استفاده از برنامه های کاربردی برای این شبکه ها می باشد. به دلیل محدود بودن توان محاسباتی گره های حسگر و محدود بودن ظرفیت انرژی این گره ها، کاهش پیچیدگی محاسباتی و همچنین کاهش سربار ارتباطی در الگوریتم های موقعیت یابی برای این شبکه ها، اهمیت حیاتی دارد. در این مقاله، الگوریتمی مبتنی بر بهینه سازی ازدحام ذرات (PSO) به منظور موقعیت یابی دقیق و سریع گره های حسگر در اینترنت اشیاء ارائه می شود. به طور کلی قرار گرفتن در نقاط بهینه محلی و نرخ همگرایی آهسته، دو ضعف اساسی الگوریتم PSO استاندارد می‌باشد. در الگوریتم پیشنهاد شده با بکارگیری نظریه آشوب، از قرار گرفتن در نقاط بهینه محلی جلوگیری شده و همگرایی کلی الگوریتم بهبود می یابد. به علاوه با بهره گرفتن از مشتقات مرتبه کسری، نرخ همگرایی ذرات به سمت جواب بهینه تسریع می‌یابد. ارزیابی کارایی الگوریتم با اجرای آن بر روی توابع آزمون خاص انجام می‌شود. نتایج شبیه‌سازی بهبود کارایی الگوریتم پیشنهادی در موقعیت یابی گره های حسگر در اینترنت اشیاء را نشان می‌دهند.

بهینه‌سازی ازدحام ذرات, مشتقات کسری, آشوب, اینترنت اشیاء, تعیین موقعیت گره‌های حسگر