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

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