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

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

Keywords:

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