روشی نوین بر پایه مصرف انرژی در مسیریابی چند پخشی شبکه های سنسور بی سیم با استفاده از الگوریتم ژنتیک

با توجه به پیشرفت سریع بعضی تکنولوژی ها ی شبکه های حسگر بی سیم، استفاده از سرویس های ارتباطی آنی و سریع مانند ویدئو کنفرانس های چندپخشی، سیستم های بازیابی و ویدئویی بلا درنگ، که نیاز به سرویس ها ی ارتباطی چند رسانه ای در حالت چند پخشی دارد، اجتناب ناپذیر می باشد. مسیریابی چند پخشی یک راه موثر برای ارتباط بین گره های سرخوشه ی چندگانه درشبکه می باشد که بتواند به صورت کارا جریان داده های یکسانی را به گروهی از دریافت کننده ها برساند. مسئله مهم در شبکه های حسگر بی سیم در نظرداشتن مقدار انرژی مصرفی حسگر ها می باشد که با استفاده از چندپخشی می توان مصرف انرژی را بهینه و طول عمر شبکه را بیشینه نمود. در این تحقیق به منظور دستیابی به پاسخ بهینه با چندین معیار، دو روش مسیریابی چندپخشی جدید ارائه شده است که الگوریتم مسیریابی چندپخشی ترکیبیNSGA-II-HERMIT و الگوریتم مسیریابی چندپخشیHERMIT نامگذاری شده اند. تابع هزینه این الگوریتم ها با استفاده از روش درون یابی هرمیت بهترین مسیر را برای رسیدن به مقاصد شناسایی می کند که علاوه بر بهینه کردن مصرف انرژی سایر معیارهای کیفیت سرویس را نیز بهینه می نماید. نتایج بدست آمده با استفاده از نرم افزار متلب شبیه سازی شده و به اثبات رسیده اند.

Keywords:

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