ارایه یک الگوریتم بهینه، بر پایه الگوریتم کرم شب تاب با پارامترهای خاص، جهت انتخاب سرخوشه در شبکه های حسگر بی سیم به منظور کاهش مصرف انرژی در این شبکه ها
Publish place: 5th International Conference on knowledge based research in Computer engineering and Information Technology
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,197
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COMCO04_071
تاریخ نمایه سازی: 17 آبان 1396
Abstract:
شبکه های حسگر بی سیم دارای چندین گره با خصوصیاتی مانند کوچک بودن، کم هزینه بودن و همچنین انرژی محدود می باشند که برای جمع آوری اطلاعات از محیط اطراف خود مورد استفاده قرار می گیرند. روش هایی که با انجام عمل خوشه بندی و انتخاب سرخوشه سعی در تجمیع داده های جمع آوری شده در سرخوشه ها و ارسال از طریق سرخوشه به ایستگاه پایه را دارند، به عنوان یکی از کارآمد ترین روش ها جهت کاهش مصرف انرژی در این شبکه ها مطرح می شوند. در روش هایی که از خوشه بندی استفاده می کنند به دلیل فعالیت بیشتر سرخوشه ها، یعنی جمع آوری داده ها از گره های معمولی و سپس ارسال آن ها به ایستگاه پایه، عمل کاهش انرژی سریعتر از گره های معمولی اتفاق می افتد و ممکن است این امر باعث مرگ زود هنگام گره سرخوشه بشود. مرگ زود هنگام گره ها باعث کاهش میزان پوشش در شبکه خواهد شد و همچنین باعث کاهش عمر شبکه حسگر نیز خواهد شد. اولین بار الگوریتم LEACH با استفاده از مسیریابی و خوشه بندی در بین گره های شبکه حسگر بی سیم، باعث افزایش عمر در این شبکه ها شد. با توجه به این که مسیله بهینه سازی مصرف انرژی در شبکه حسگر بی سیم، یک مسیله NP-Hard است و برای این گونه مسایل نمی توان یک راه حل قطعی پیدا کرد می توان با پیشنهاد دادن الگوریتم های بهینه تر سعی در بهبود نتایج این مسایل داشت. الگوریتم کرم شب تاب یک الگوریتم الهام گرفته شده از طبیعت است. در این مقاله یک الگوریتم کرم شب تاب بهبود یافته و بهینه شده با پارامترهای خاص جهت بهینه سازی عمل جستجو و افزایش دقت در جستجو، پیشنهاد می شود که نسبت به الگوریتم های پیشین دارای نتایج بهینه تری می باشد. نتایج شبیه سازی الگوریتم پیشنهادی نشان می دهد که این الگوریتم باعث کاهش مصرف انرژی و افزایش پوشش در این شبکه ها نسبت به روش های رقیب شده است.
Keywords:
Authors
صادق داورزنی
دانشگاه آزاد اسلامی واحد نیشابور، دانشکده فنی و مهندسی، نیشایور، ایران،
سید مجید مزینانی
دانشگاه بین المللی امام رضا، مشهد، ایران