توسعه الگوریتم جستجوی شکار برای خوشه بندی شبکه ادهاک به منظور کاهش مصرف انرژی

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

کلیدواژه ها:

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