یک الگوریتم مسیریابی چندپخشی توزیع شده مبتنی بر موقعیت برای اینترنت اشیاء با استفاده از الگوریتم بهینه سازی جهش قورباغه
یک الگوریتم مسیریابی چندپخشی توزیع شده مبتنی بر موقعیت برای اینترنت اشیاء با استفاده از الگوریتم بهینه سازی جهش قورباغه
میثم شیرمحمدی1 کاظم حسن زاده2
1) کارشناسی ارشد کامپیوتر گرایش نرم افزار،دانشگاه آزاد اسلامی واحد ایلام،ایران
2) کارشناسی ارشد کامپیوتر گرایش نرم افزار،دانشگاه آزاد اسلامی واحد بروجرد،ایران
کد IOI مقاله
:
XBHB-EACKG
محل انتشار :
کنگره بین المللی علوم و مهندسی ژاپن - TOKYO(tuicet.com)
چکیده :
اینترنت اشیاء، پدیده نوظهور و درحال رشد در حوزه شبکه است که توجه محققین زیادی را در سال¬های اخیر به خود جلب کرده است. یکی از اصلی¬ترین مسائل در شبکه¬ای با این ابعاد و سرعت رشد، مسیریابی داده می¬باشد. در بسیاری از کاربردهای اینترنت اشیا، بسته¬های داده ممکن است نیاز باشد که برای برخی اشیا یا گره¬ها از طریق رد و بدل چندپخشی ارسال شوند. این حالت از ارسال داده، مسیریابی چندپخشی نامیده می¬شود. مسیریابی چندبخشی با توجه به ماهیت پردازش چندین مسیر بجای یک مسیر، نیازمند توان پردازشی بالاتری می¬باشد. در این تحقیق یک الگوریتم مسیریابی به منظور بهبود عملیات مسیریابی چندپخشی در شبکه اینترنت اشیا ارائه شده است. در روش پیشنهادی یک الگوریتم سریع برای مسیریابی مبتنی بر چندپخشی برای شبکه¬های مبتنی بر ساختار اینترنت اشیا ارائه شده است. این الگوریتم شامل سه گام می¬باشد: در گام اول، گره¬های میانی برای ارسال رو به جلو داده و دستیابی به مقصد انتخاب می¬شوند. انتخاب گره¬ها و تشکیل مسیرهای اولیه برای چندپخشی داده با استفاده از معیارهای انرژی گره و سطح حافظه بافر آنها انجام می¬شود. در گام دوم، مسیرهای انتخاب شده در گام اول ویرایش شده تا دور یا گام اضافی در مسیرها وجود نداشته باشد. در روش پیشنهادی عمل ویرایش مسیر با استفاده از الگوریتم بهینه سازی جهش قورباغه (SFL) انجام می¬شود. این الگوریتم، با استفاده از یک تابع برازش مبتنی بر انرژی و تأخیر انتها به انتها حالت بهینه را برای هر مسیر مشخص می¬کند. پس از ویرایش مسیر، در انتها بررسی می¬شود که آیا مسیرهای تشکیل شده با هم قابل ادغام می¬باشند یا خیر و در صورت امکان، عمل ادغام مسیرها انجام می¬شود. کارایی روش پیشنهادی در سناریوهای مختلف شبیه سازی شده مورد بررسی قرار گرفته و نتایج حاصل با کارهای مشابه پیشین مورد مقایسه قرار گرفت. نتایج حاصل از این تحقیق نشان می¬دهد که روش پیشنهادی می¬تواند بسته¬های چندپخشی را با احتمال بیشتری بصورت موفق به گره¬های مقصد تحویل دهد.
کلمات کلیدی : اینترنت اشیاء مسیریابی چندپخشی بهینه سازی جهش قورباغه