ترجمه طلایی MOEAQ : یک الگوریتم مسیریابی چند پخشی QoS‑Aware برای MANET

MOEAQ: یک الگوریتم مسیریابی چند پخشی QoS‑Aware برای MANET

چکیده-مسیریابی چندپخشی بعنوان یک مولفه اساسی در شبکه در نظر گرفته می شود بخصوص که کاربردهای بلادرنگ  در سال های اخیر بطور فزاینده ای مورد توجه قرار گرفته است. این مقاله یک الگوریتم تکاملی چند هدفه جدید و سریعی را پیشنهاد می کند که MOEAQ نامیده می شود که از این الگوریتم برای حل مساله مسیریابی چندپخشی (MRP) در MANET استفاده می شود. نقاط قوت و محدودیت های شناخته شده مدل چند پخشی برای اولین بار در این مقاله بررسی می شود. بطور خاص، روش "گریدی " و "رقابت داخلی " در MOEAQ ادغام شده اند تا سرعت همگرایی را بالا برده و تنوع جمعیت را حفظ نمایند. اثبات تئوری روش پیشنهادی برای نشان دادن کارایی آن ارائه می شود. سپس،  یک پروتکل بهبود یافته مبتنی بر CBT برای ساده سازی MRP پیشنهاد شده، و در نهایت عملکرد MANET از 20 تا 200 گره با سرویس های مختلف درجه بندی  شده است با استفاده از OPNET ارزیابی می گردد. نتایج آزمایشگاهی (عملی) نشان می دهد که روش پیشنهادی قادر است تا همگرایی سریع تر و متمایز در مسیریابی چندپخشی در MANET و در مقایسه با دیگر پروتکل های مبتی بر الگوریتم ژنتیک شناخته شده در مقالات را ارائه دهد.

کلیدواژگان-چند هدفه، الگوریتم تکاملی، MANET، مسیریابی QoS.

MOEAQ: A QoS-Aware Multicast Routing algorithm for MANET
Jun Huang a,*, Yanbing Liu b
a Institute of Network Technology Research, Beijing University of Posts and Telecommunications, 100876, PR China
b School of Computer Science, Chongqing University of Posts and Telecommunications, Chongqing 400065, PR China
a r t i c l e i n f o

a b s t r a c t
Multicast routing is regarded as a critical component in networks especially the real-time applications become increasingly popular in recent years. This paper proposes a novel fast multi-objective evolutionary algorithm called MOEAQ for solving multicast routing problem (MRP) in MANET. The strengths and
limitations of the well-known multicast model are analyzed firstly in this work. Specifically, the ‘‘Greedy” and ‘‘family competition” approach are integrated into MOEAQ to speed up the convergence and to maintain the diversity of population. The theoretical validations for the proposed method are presented to
show its efficiency. After that, a CBT-based improved protocol is then proposed to simplify the MRP, and finally, the performance of MANET scaled from 20 to 200 nodes with different types of service is evaluated by OPNET, experimental results show that the proposed method is capable of achieving faster convergence and more preferable for multicast routing in MANET compared with other GA-based protocol well-known in the literature.

Keywords:
Multi-objective
Evolutionary algorithm
MANET
QoS routing

1. 1.      مقدمه

مسیریابی چندپخشی توجه زیادی را در سال های اخیر به خود معطوف کرده است، چراکه یک مبدا را برای ارسال همزمان پیام ها به چندین مقصد قادر می سازد. تکنولوژی های مخابرات بی سیم و تجهیزات موبایل کاربردهای مهم و مفیدی از شبکه های MANET بسیار پیشرفته را تحقق بخشیده است. مسیریابی