یک الگوریتم کلونی مورچگان برای کنترل توپولوژی در شبکه‌های حسگر بیسیم چندپخشی مبتنی بر کدگذاری شبکه

یک الگوریتم کلونی مورچگان برای کنترل توپولوژی در شبکه‌های حسگر بیسیم چندپخشی مبتنی بر کدگذاری شبکه

منوچهر عظمتی1 نازنین عباسی2

1) فارغ التحصیل مهندسی کامپیوتر گرایش نرم افزار، دانشگاه آزاد اسلامی واحد خمین،ایران
2) فارغ التحصیل مهندسی کامپیوتر گرایش نرم افزار، دانشگاه آزاد اسلامی واحد خمین،ایران

کد IOI مقاله : XYZF-ZZKFC
محل انتشار : دومین کنفرانس بین المللی مهندسی و علوم کاربردی(2iceasconf.com)
چکیده :
    شبكه‌هاي حسگر بی‎سیم نسل جديدي از شبکه‌های ارتباطی هستند كه به طور معمول، از تعداد زيادي گره ارزان قيمت تشكيل شدهاند و ارتباط اين گرهها به صورت بي‌سيم صورت ميگيرد. یکی از چالش‌های مهم در این شبکه‌ها، کاهش توان مصرفی و انرژی مصرفی گره‌ها می‌باشد. کنترل توپولوژی یکی از روش‌هایی است که برای کاهش توان مصرفی و انرژی مصرفی گره‌ها در شبکه‌های حسگر بی‌سیم به کار می‌رود که باعث کاهش تداخل‌های رادیویی، افزایش بهره‌وری پروتکل‌های MAC و ... می‌شود. نتایج تحقیقات نشان داده است که استفاده از کنترل توپولوژی و کدگذاری شبکه در کنار هم، باعث کاهش انرژی مصرفی در شبکه می‌گردد. علاوه بر این، می‌توان با استفاده از روش‌های بهینه‌سازی فرااکتشافی مانند ACO، این نوع مساله را حل کرد. یکی از روش‌های حل مسایل بهینه‌سازی، استفاده از الگوریتم‌های مکاشفه‌ای است که سرعت و بازدهی بالایی دارند و در این مقاله با توجه به دقت بالای الگوریتم کلونی مورچه‌ها در بهینه‌سازی‌های مختلف، از این روش در جهت ایجاد یک توپولوژی مناسب و کاهش توان مصرفی شبکه استفاده شده است. روش کار به این صورت است که مورچه‌ها از گره مبدا در شبکه با در نظر گرفتن احتمالات موجود، شروع به حرکت می‌کنند. هزینه مسیرها به ازای هر مورچه از مبدا به مقاصد مورد نظر محاسبه و بهترین هزینه مشخص می‌شود و در نهایت بهترین مسیر از نظر مصرف انرژی انتخاب می‌گردد. نتیجه‌ اجرای این الگوریتم، کاهش توان مصرفی شبکه را دربردارد، که این کار در مقایسه با سایر روش‌ها با سرعت و دقت بالایی با روش ACO انجام شده است.

کلمات کلیدی : شبکه‌ حسگر بی‎سیم کنترل توپولوژی کدگذاری شبکه الگوریتم کلونی ‌مورچگان