توسعه الگوریتم جستجوی شکار برای خوشه بندی شبکه ادهاک به منظور کاهش مصرف انرژی
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 675
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
KBEI03_084
تاریخ نمایه سازی: 11 مرداد 1396
Abstract:
شبکه ادهاک شبکه ای است که در آن تمامی گره ها به صورت پویا و بی سیم با هم ارتباط بر قرار میکنند، در این شبکه مدیرت مرکزی وجود ندارد و همه حسگر ها به عنوان مسیر یاب عمل می کنند. بهترین روش جهت ایجاد یک ساختار سلسله مراتبی، خوشه بندی می باشد. در خوشه بندی، هدف، بهینه کردن دسته بندی حسگر ها درگروه های مختلف در جهت کاهش مسافت، هزینه و انرژی مصرفی برای تبادل اطلاعات می باشد. به علت تحرک گره ها و انرژی محدود حسگر ها، انتخاب مناسب خوشه که بتواند از منابع شبکه به طور اثربخش استفاده کند، مساله ای دشوار و جزء مساله ی NP-Hard است. الگوریتم های هوشمند فراابتکاری تا کنون توانسته اند نتایج قابل قبولیاز خود نشان دهند، ولی ارایه الگوریتمی که بتواند همواره خوشه بندی را در زمان پایین و با کیفیت بهتری انجام دهد همواره مورد چالش بوده است. در این مقاله به ارایه یک الگوریتم فراابتکاری جدید مبتنی بر الگوریتم جستجوی شکار خواهیم پرداخت، این روش با ارایه یک رویکرد چند هدفه و همچنین توسعه الگوریتم جستجوی شکار درفضای گسسته زمان خوشه بندی و دقت خوشه را بهبود داده است. نتایج نشان داده است که الگوریتم پیشنهادی میتواند نسبت به الگوریتم های موجود در ادبیات مساله، مصرف انرژی، دقت خوشه بندی، زمان اجرا، پایداری، توازن بار را بهبود دهد و کارایی بهتری داشته باشد.
Keywords:
Authors
طلیعه نجف زاده امیری
دانشکده مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد مازندران بابل ایران
سهیل فاطری
دانشکده مهندسی کامپیوتر دانشگاه آزاد اسلامی مازندران بابل ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :