بهبود مكان يابي در شبكه حسگر بي سيم با استفاده از كلوني مورچگان

شبكه حسگر بی‌سیم، از تعدادی گره حسگر كه اغلب به ‌صورت تصادفی در محیط توزیع می‌شوند، تشكیل شده‌ است. به دلیل توزیع تصادفی گره‌ها در شبكه‌ حسگر بی‌سیم، نیاز به دانستن مكان گره‌ها در بسیاری از كاربرد‌ها امری ضروری است. در این مقاله روشی مبتنی‌بر قاعده كلی مكان‌یابی الگوریتم DV-hop و با استفاده از كلونی مورچگان ارائه شده است. در این مدل ابتدا كوتاه‌ترین فاصله و تعداد گام‌های بین گره‌های مرجع با كمك الگوریتم مسیریابی كلونی مورچگان مشخص می‌شود. سپس با استفاده از روش‌های مبتنی‌بر الگوریتم DV-hop اندازه تقریبی هر گام محاسبه می‌شود. در مرحله سوم نزدیكترین گره‌های مرجع به هر گره ناشناخته (حداقل سه گره مرجع) با استفاده از كلونی مورچگان مشخص شده و در پایان با استفاده از روش مكان‌یابی مثلثی مختصات تقریبی هر گره ناشناخته را به‌دست‌ می‌آورد. عملكرد این مدل در مقایسه باالگوریتم DV-hop در شرایط یكسان با تغییر تعداد و تراكم گره‌های مرجع، مورد بررسی قرار گرفته شده است. نتایج شبیه سازی حاكی از آن است كه الگوریتم پیشنهادی، خطای تقریبی را 8.04% نسبت به روش پایه كاهش می‌دهد.