ترکیب الگوریتمهای جهش قورباغهیی و کرم شبتاب در توسعه الگوریتم مسیریابی چندگامی شبکههایحسگر بیسیم
محدودیت توان و انرژی در گرههای حسگر ساختار شبکههای حسگر بیسیم، طراحی پروتکل مسیریابی کارا ـ انرژی را برای انجام مؤثر وظایف ارتباطی و پردازشی در دامنهی هدف و بهبود طول عمر، با اهمیت میکند. خوشهبندی روشی پذیرفته شده برای کارایی انرژی در این شبکههاست. بیشینهسازی طول عمر شبکههای حسگر بیسیم مسئ...
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 |
Summary: | محدودیت توان و انرژی در گرههای حسگر ساختار شبکههای حسگر بیسیم، طراحی پروتکل مسیریابی کارا ـ انرژی را برای انجام مؤثر وظایف ارتباطی و پردازشی در دامنهی هدف و بهبود طول عمر، با اهمیت میکند. خوشهبندی روشی پذیرفته شده برای کارایی انرژی در این شبکههاست. بیشینهسازی طول عمر شبکههای حسگر بیسیم مسئلهیی NP-hard است. لذا به کمک فراابتکاریها تحقیقات گستردهیی برای حل آن انجام شده است. در این نوشتار، الگوریتم مسیریابی چندگامی مبتنی بر خوشهبندی از ترکیب الگوریتم جهش قورباغهیی و الگوریتم کرم شبتاب بهنام MOFSA پیشنهاد میشود. در این رویکرد ابتدا برای یافتن سرخوشهها در فاز خوشهبندی و سپس برای یافتن گرههای باز فرستنده در فاز مسیریابی چندگامی، دو تابع برازندگی چندهدفه ارائه میشود. نتایج شبیهسازی و مقایسهی عملکرد الگوریتم با پروتکلهای
مسیریابی موجود افزایش شاخصهای طول عمر شبکه را تا ۲۳۰ درصد نسبت به LEACH،۱۰۰ درصد نسبت به EAR، ۳۸ درصد نسبت به SIF و ۲۶۰ درصد نسبت به FSFLA در سناریوهای پیشنهادی نشان داد. |
---|---|
ISSN: | 2676-4741 2676-475X |