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