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

نویسندگان

1 دانشگاه کاشان

2 دانشگاه آزاد اسلامی، واحد خمین

doi
10.22052/8.1.58
چکیده

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