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

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

Keywords:

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