یک الگوریتم کنترل توپولوژی مبتنی بر خوشه بندی نامتقارن در شبکه های حسگر بی سیم با استفاده از آتوماتای یادگیر

خوشه بندی یک روش کارآمد برای صرفه جویی در مصرف انرژی گرهها در شبکه های حسگر بی سیم میباشد. در اغلب روشهای خوشه بندی، اندازه خوشه ها با هم مساوی میباشد. این ویژگی موجب افزایش مصرف انرژی در خوشه-های نزدیک به چاهک خواهد شد. به همین منظور در این تحقیق یک روش جدید مبتنی بر آتوماتای یادگیر برای خوشه بندی نامتعادل گرهها در شبکه حسگر بی سیم ارایه شده است. در این روش، با کاهش فاصله بین خوشه ها و چاهک، اندازه خوشه ها نیز کاهش مییابد. این ویژگی علاوه بر بهبود مصرف انرژی در شبکه، در افزایش تعداد بستههای ارسال شده به سمت چاهک نیز موثر خواهد بود. کارایی روش پیشنهادی با استفاده از پیاده سازی آن در محیط شبیه سازی مورد ارزیابی قرار گرفته و نتایج حاصل با روشهای پیشین مقایسه شده است. نتایج حاصل نشان میدهد که روش پیشنهادی در کاهش مصرف انرژی و افزایش تعداد بسته ارسالی بهتر از روشهای پیشین عمل میکند.