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

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