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

انرژی گره ها در شبکه های حسگر بی سیم انرژی محدود است، لذا یکی از چالش های اساسی در چنین شبکه هایی مصرف انرژی می-باشد. به منظور بهبود مصرف انرژی، معمولا روش های مبتنی بر خوشه بندی مورد استفاده قرار می گیرند. به این صورت که از میان گره های موجود، گره هایی به عنوان سرخوشه انتخاب می شوند که وظیفه ی تجمیع داده های دریافتی از حسگرها و ارسال اطلاعات به گره مرکزی را دارند. در این مقاله به منظور انجام خوشه بندی و حفظ تعادل بار در گره های شبکه، از الگوریتم لیچ در دور اول و از الگوی حرکتی سیکلون در مانتا ری ها در دورهای بعدی استفاده شده است. بکارگیری این رویکرد، منجر به انتخاب گره سرخوشه از مکان متراکم هر خوشه می شود که موجب کاهش انرژی مصرفی گره ها در هنگام تبادل اطلاعات می گردد. رویکرد ارائه شده در محیط شبیه سازی متلب، پیاده سازی شده و با روشهای ارائه شده قبلی در دو سناریوی مختلف، مقایسه شده است. نتایچ بدست آمده بیانگر افزایش میانگین انرژی باقیمانده گره ها به میزان ۲۷% و نیز تعداد گره های زنده به میزان ۱۴% می باشد.

Keywords:

خوشه بندی , مانتا ری , طول عمر , توان مصرفی , انتقال داده