The consideration of energy consumption in wireless ad hoc networks prevents the problem of the network exhausting batteries, thus partitioning the entire network. Power-aware multicasting is proposed to reduce the power consumption. This letter presents an energy-efficient genetic algorithm mechanism to resolve quality of service (QoS) multicast routing problem, which is NP-complete. The proposed genetic algorithm depends on bounded end-to-end delay and minimum energy cost of the multicast tree. Simulation results show that the proposed algorithm is effective and efficient

چکیده

امروزه، با ملاحظه و در نظر گرفتن انرژی مصرفی در شبکه های موردیِ بی سیم ، می­توان جلوی مسئله ی خالی شدن سریع باتری های استفاده شده در این شبکه ها را گرفته، و از این رو میتوان کل شبکه را مورد بخش بندی قرار درد. روش مسیریابی مالتی کست (چند پخشی) و آگاه از نظر انرژی ، به منظور کاهش مصرف انرژی کاربرد دارد. در این مقاله قصد داریم یک الگوریتم ژنتیکی  را ارائه دهیم که  اولاٌ از نظر مصرف انرژی کارآمد بوده و ثاباٌ  به منظور حل مسئله ی کیفیت سرویس در مسیریابی مالتی کست ، که یک مسئله ی NP کامل می­باشد، کاربرد دارد. الگوریتم ژنتیک پیشنهادی ما ، وابسته به تأخیر نظیر به نظیر کرانه دار و همچنین کمینه سازی هزینه ی انرژی مربوط به درخت چند پخشی می­باشد. نتایج بدست آمده از شبیه سازی ها  نشان داده است که این الگوریتم پیشنهادی ، عملکردی کارآمد و مؤثری از خود بروز داده است

1-مقدمه

یک شبکه ی موردی سیال (MANET) را می­توان شبکه ای از گره های سیال دانست که چنین گره هایی قابلیت پیکربندی خود را داشته و می­توانند یک توپولوژی پویایی را تشکیل دهند. تمامی گره های موجود در این شبکه میتوانند اتصالات شبکه را بدون نیاز به واحد های زیرساختاری ثابتی از جمله ایستگاه های پایه و یا نقاط دسترسی حفظ کنند. هر گره دارای یک تابع مسیریابی بوده که به وسیله ی آن میتواند بسته ها را از طریق گره های میانی محاوره و ارسال کند. در صورتی که دو گره در داخل دامنه ی انتقال همدیگر قرار داشته باشند، می­توانند به صورت مستقیم با هم ارتباط داشته باشند. در غیر اینصورت، از گره های دیگری برای ارسال بسته ها استفاده میشود. MANET به وسیله ی قابلیت پویایی غیر محدود و توسعه ی آسان توصیف شده که این امر آنرا بسیار کارآمد ساخته است...