خوشه بندی و انتخاب سرخوشه در شبکه های حسگر بی سیم با الگوریتم جهش قورباغه

شبکه های حسگر، نسل جدیدی از شبکه ها هستند که به طور معمول، از تعداد زیادی گره ارزان قیمت تشکیل شده اند و ارتباط این گره ها به صورت بی سیم صورت می گیرد. هدف اصلی در این شبکه ها، جمع آوری اطلاعاتی در مورد محیط پیرامون حسگر های شبکهاست. نحوه عملکرد کلی این شبکه ها به این صورت است که گره هااطلاعات مورد نیاز را جمع آوری می کنند و سپس آنها را به سمت گیرنده ارسال می کنند. خوشهبندی فرآیندی است، که شبکه حسگر را به گروههای مختلف، تقسیم میکند. اغلب، سرخوشهها که در هر گروهشناسایی میشود مسیولیت جمع آوری و پردازش دادهها از همه اعضایگروه را برعهده دارند و آنها را برای ایستگاه مرکزی میفرستند. این پایاننامه رویکردی مبتنی بر الگوریتم Leach برای خوشهبندی دادهها ارایه میدهد، که در آن با بکار بردن الگوریتم تکاملی جهش قورباغه برای انتخاب سرخوشه، دوره حیات شبکه را طولانیترمیکند. نتایج شبیه سازی نشان میدهد در مقایسه با الگوریتم Leach ، الگوریتم پیشنهادی مصرف انرژی را به حداقل میرساند و طول عمر شبکه را تقریبا 03 % به افزایش میدهد

کلیدواژه ها:

شبکه حسگر بیسیم ، WSN ، خوشه بندی ، الگوریتم جهش قورباغه