ترکیب الگوریتم‌های جهش قورباغه‌یی و کرم شبتاب در توسعه الگوریتم مسیریابی چندگامی شبکه‌های‌حسگر بی‌سیم
محدودیت توان و انرژی در گره‌های حسگر ساختار شبکه‌های حسگر بی‌سیم، طراحی پروتکل مسیریابی کارا ـ انرژی را برای انجام مؤثر وظایف ارتباطی و پردازشی در دامنه‌ی هدف و بهبود طول عمر، با اهمیت می‌کند. خوشه‌بندی روشی پذیرفته شده برای کارایی انرژی در این شبکه‌هاست. بیشینه‌سازی طول عمر شبکه‌های حسگر بی‌سیم مسئ...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Sharif University Of Technology
2021-02-01
|
| Series: | مهندسی صنایع و مدیریت شریف |
| Subjects: | |
| Online Access: | http://sjie.journals.sharif.edu/article_22030_5b974b020e7329c7511b6baf7645aaed.pdf |
| _version_ | 1828081581653229568 |
|---|---|
| author | امیرحسین برزین احمد صادقیه حسن خادمی زارع محبوبه هنرور |
| author_facet | امیرحسین برزین احمد صادقیه حسن خادمی زارع محبوبه هنرور |
| author_sort | امیرحسین برزین |
| collection | DOAJ |
| description | محدودیت توان و انرژی در گره‌های حسگر ساختار شبکه‌های حسگر بی‌سیم، طراحی پروتکل مسیریابی کارا ـ انرژی را برای انجام مؤثر وظایف ارتباطی و پردازشی در دامنه‌ی هدف و بهبود طول عمر، با اهمیت می‌کند. خوشه‌بندی روشی پذیرفته شده برای کارایی انرژی در این شبکه‌هاست. بیشینه‌سازی طول عمر شبکه‌های حسگر بی‌سیم مسئله‌یی NP-hard است. لذا به کمک فراابتکاری‌ها تحقیقات گسترده‌یی برای حل آن انجام شده است. در این نوشتار، الگوریتم مسیریابی چندگامی مبتنی بر خوشه‌بندی از ترکیب الگوریتم جهش قورباغه‌یی و الگوریتم کرم شبتاب به‌نام MOFSA پیشنهاد می‌شود. در این رویکرد ابتدا برای یافتن سرخوشه‌ها در فاز خوشه‌بندی و سپس برای یافتن گره‌های باز فرستنده در فاز مسیریابی چندگامی، دو تابع برازندگی چندهدفه ارائه می‌شود. نتایج شبیه‌سازی و مقایسه‌ی عملکرد الگوریتم با پروتکل‌های
مسیریابی موجود افزایش شاخص‌های طول عمر شبکه را تا ۲۳۰ درصد نسبت به LEACH،۱۰۰ درصد نسبت به EAR، ۳۸ درصد نسبت به SIF و ۲۶۰ درصد نسبت به FSFLA در سناریوهای پیشنهادی نشان داد. |
| first_indexed | 2024-04-11T03:37:06Z |
| format | Article |
| id | doaj.art-d57df15ac02c4d33829548c70630d5a5 |
| institution | Directory Open Access Journal |
| issn | 2676-4741 2676-475X |
| language | fas |
| last_indexed | 2024-04-11T03:37:06Z |
| publishDate | 2021-02-01 |
| publisher | Sharif University Of Technology |
| record_format | Article |
| series | مهندسی صنایع و مدیریت شریف |
| spelling | doaj.art-d57df15ac02c4d33829548c70630d5a52023-01-02T04:58:42ZfasSharif University Of Technologyمهندسی صنایع و مدیریت شریف2676-47412676-475X2021-02-0136.12.1335110.24200/j65.2020.52690.196022030ترکیب الگوریتم‌های جهش قورباغه‌یی و کرم شبتاب در توسعه الگوریتم مسیریابی چندگامی شبکه‌های‌حسگر بی‌سیمامیرحسین برزین0احمد صادقیه1حسن خادمی زارع2محبوبه هنرور3گروه مهندسی صنایع، پردیس فنی و مهندسی، دانشگاه یزدگروه مهندسی صنایع، پردیس فنی و مهندسی، دانشگاه یزدعضو هیات علمیدانشکده مهندسی صنایع-دانشگاه یزدمحدودیت توان و انرژی در گره‌های حسگر ساختار شبکه‌های حسگر بی‌سیم، طراحی پروتکل مسیریابی کارا ـ انرژی را برای انجام مؤثر وظایف ارتباطی و پردازشی در دامنه‌ی هدف و بهبود طول عمر، با اهمیت می‌کند. خوشه‌بندی روشی پذیرفته شده برای کارایی انرژی در این شبکه‌هاست. بیشینه‌سازی طول عمر شبکه‌های حسگر بی‌سیم مسئله‌یی NP-hard است. لذا به کمک فراابتکاری‌ها تحقیقات گسترده‌یی برای حل آن انجام شده است. در این نوشتار، الگوریتم مسیریابی چندگامی مبتنی بر خوشه‌بندی از ترکیب الگوریتم جهش قورباغه‌یی و الگوریتم کرم شبتاب به‌نام MOFSA پیشنهاد می‌شود. در این رویکرد ابتدا برای یافتن سرخوشه‌ها در فاز خوشه‌بندی و سپس برای یافتن گره‌های باز فرستنده در فاز مسیریابی چندگامی، دو تابع برازندگی چندهدفه ارائه می‌شود. نتایج شبیه‌سازی و مقایسه‌ی عملکرد الگوریتم با پروتکل‌های مسیریابی موجود افزایش شاخص‌های طول عمر شبکه را تا ۲۳۰ درصد نسبت به LEACH،۱۰۰ درصد نسبت به EAR، ۳۸ درصد نسبت به SIF و ۲۶۰ درصد نسبت به FSFLA در سناریوهای پیشنهادی نشان داد.http://sjie.journals.sharif.edu/article_22030_5b974b020e7329c7511b6baf7645aaed.pdfشبکه‌های حسگر بی‌سیمخوشه‌بندیمسیریابی چندگامیالگوریتم جهش قورباغه‌ییالگوریتم کرم شبتاب |
| spellingShingle | امیرحسین برزین احمد صادقیه حسن خادمی زارع محبوبه هنرور ترکیب الگوریتم‌های جهش قورباغه‌یی و کرم شبتاب در توسعه الگوریتم مسیریابی چندگامی شبکه‌های‌حسگر بی‌سیم مهندسی صنایع و مدیریت شریف شبکه‌های حسگر بی‌سیم خوشه‌بندی مسیریابی چندگامی الگوریتم جهش قورباغه‌یی الگوریتم کرم شبتاب |
| title | ترکیب الگوریتم‌های جهش قورباغه‌یی و کرم شبتاب در توسعه الگوریتم مسیریابی چندگامی شبکه‌های‌حسگر بی‌سیم |
| title_full | ترکیب الگوریتم‌های جهش قورباغه‌یی و کرم شبتاب در توسعه الگوریتم مسیریابی چندگامی شبکه‌های‌حسگر بی‌سیم |
| title_fullStr | ترکیب الگوریتم‌های جهش قورباغه‌یی و کرم شبتاب در توسعه الگوریتم مسیریابی چندگامی شبکه‌های‌حسگر بی‌سیم |
| title_full_unstemmed | ترکیب الگوریتم‌های جهش قورباغه‌یی و کرم شبتاب در توسعه الگوریتم مسیریابی چندگامی شبکه‌های‌حسگر بی‌سیم |
| title_short | ترکیب الگوریتم‌های جهش قورباغه‌یی و کرم شبتاب در توسعه الگوریتم مسیریابی چندگامی شبکه‌های‌حسگر بی‌سیم |
| title_sort | ترکیب الگوریتم‌های جهش قورباغه‌یی و کرم شبتاب در توسعه الگوریتم مسیریابی چندگامی شبکه‌های‌حسگر بی‌سیم |
| topic | شبکه‌های حسگر بی‌سیم خوشه‌بندی مسیریابی چندگامی الگوریتم جهش قورباغه‌یی الگوریتم کرم شبتاب |
| url | http://sjie.journals.sharif.edu/article_22030_5b974b020e7329c7511b6baf7645aaed.pdf |
| work_keys_str_mv | AT ạmyrḥsynbrzyn trḵybạlgwrytmhạyjhsẖqwrbạgẖhyywḵrmsẖbtạbdrtwsʿhạlgwrytmmsyryạbycẖndgạmysẖbḵhhạyḥsgrbysym AT ạḥmdṣạdqyh trḵybạlgwrytmhạyjhsẖqwrbạgẖhyywḵrmsẖbtạbdrtwsʿhạlgwrytmmsyryạbycẖndgạmysẖbḵhhạyḥsgrbysym AT ḥsnkẖạdmyzạrʿ trḵybạlgwrytmhạyjhsẖqwrbạgẖhyywḵrmsẖbtạbdrtwsʿhạlgwrytmmsyryạbycẖndgạmysẖbḵhhạyḥsgrbysym AT mḥbwbhhnrwr trḵybạlgwrytmhạyjhsẖqwrbạgẖhyywḵrmsẖbtạbdrtwsʿhạlgwrytmmsyryạbycẖndgạmysẖbḵhhạyḥsgrbysym |