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

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

Keywords:

شبکه حسگر بی سیم , خوشه بندی , آتوماتای یادگیر.