چیدمان گره‌های هوایی با استفاده از خوشه‌بندی فازی

آرایش گره های حسگر در یک شبکه ی حسگر بی سیم به دلیل محدود بودن انرژی و تحرک گره ها (در صورت متحرک بودن آنها) به شکل پویا است. بنابراین ممکن است با گذشت زمان در بخش هایی از شبکه، ارتباط میان گره های حسگر دچار اختلال گردد. یکی از رهیافت های مناسب برای بر طرف کردن این مشکل، استفاده از گره های واسطه می باشد. در این مقاله سعی شده است تا برای برقرار ساختن ارتباط میان چندین شبکۀ حسگر بی سیم غیر متصل، از چند ایستگاه فضایی به عنوان گره های واسطه به نحوی استفاده شود که علاوه بر فراهم کردن ارتباط در کل شبکه، تعداد گره های فضایی نیز حداقل گردد. بر همین اساس الگوریتمی مبتنی بر الگوریتم خوشه بندی k-means فازی برای برآورده ساختن اهداف مذکور ارائه شده است. در نهایت نیز ما با استفاده از شبیه سازی الگوریتم خود و مقایسه ی آن با الگوریتم بهینه ی جستجوی دقیق نشان داده ایم که الگوریتم ما پاسخی نزدیک به حالت بهینه دارد.