الگوريتم مسيريابي

پس از پرداخت، لينك دانلود فايل براي شما نشان داده مي شود

پرداخت و دانلود

عنوان پروژه : بررسي شبكه هاي ادهاك و ارائه الگوريتم مسيريابي مبتني بر ناحيه بندي در آن

تعداد صفحات : ۹۰

شرح مختصر پروژه : اين پروژه با عنوان بررسي شبكه هاي ادهاك و ارائه الگوريتم مسيريابي مبتني بر ناحيه بندي شبكه هاي Ad-hoc براي دانلود آماده شده است.شبكه هاي  Ad–hoc به شبكه هاي آني و يا موقت گفته مي شود كه براي يك منظور خاص به وجود مي آيند. در واقع Ad hoc شبكه هاي بي سيم هستند كه گره هاي آن متحرك مي باشند. شبكه هاي بي سيم Ad hoc فاقد هسته مركزي براي كنترل ارسال و دريافت داده مي باشد و حمل بسته هاي اطلاعاتي به شخصه توسط خود گره هاي يك مسير مشخص و اختصاصي صورت مي گيرد. توپولوژي شبكه هاي Ad hoc متغير است زيرا گره هاي شبكه مي توانند تحرك داشته باشند و در هر لحظه از زمان جاي خود را تغيير بدهند.

در اين پروژه هدف ارائه الگوريتم مسيريابي پيشنهادي مبتني بر خوشه يابي مي باشد. شبكه‌هاي Ad–hoc براي اولين بار توسط وزارت دفاع آمريكا در سيستم‌هاي نظامي و عملياتي خود مورد استفاده قرار گرفته است. ليكن از سال ۱۹۷۰ بطور عمومي مورد استفاده ميباشد.

تفاوت عمده شبكه هاي Ad hoc با شبكه هاي معمول بي سيم ۸۰۲٫۱۱ در اين است كه در شبكه هاي Ad hoc مجموعه اي از گره هاي متحرك بي سيم بدون هيچ زيرساختار مركزي، نقطه دسترسي و يا ايستگاه پايه براي ارسال اطلاعات بي سيم در بازه اي مشخص به يكديگر وصل مي شوند.ارسال بسته هاي اطلاعاتي در شبكه هاي بي سيم Ad hoc توسط گره هاي مسيري كه قبلا توسط يكي از الگوريتمهاي مسيريابي مشخص شده است، صورت مي گيرد.

در فصل اول به تقسيم بندي و توضيح شبكه هاي ادهاك و مروري بر پروتكلهاي مسيريابي آن خواهيم پرداخت و سپس در فصل دوم عناصر مورد استفاده جهت شبيه سازي شبكه هاي MANET كه شامل مدل هاي حركت و ابزار شبيه سازي مي باشد مورد بررسي قرار مي گيرد و نيز فصل آخر را به بررسي الگوريتم هاي خوشه يابي و ارائه يك الگوريتم پيشنهادي و همچنين ارزيابي كارائي آن نسبت به ساير روش هاي خوشه يابي اختصاص داده ايم و فصل چهارم ننتيجه گيري و پيشنهاد براي آينده و در پايان نيز به طرح يك مقاله شخصي كه شامل خلاصه اين رساله مي باشد پرداخته ايم.

در ادامه فهرست مطالب پروژه حاضر را مشاهده ميفرماييد :

پيشگفتار
فصل ۱- شبكه‌هاي Ad Hoc
۱-۱- تقسيم‌بندي شبكه‌هاي بي‌سيم
۱-۲- مروري بر پروتكلهاي مسيريابي در شبكه‌هاي MANET
۱-۲-۱- الگوريتمهاي مسيريابي مسطح
۱-۲-۱-۱- پروتكلهاي مسيريابي Table Driven
۱-۲-۱-۲- پروتكلهاي مسيريابي on-Demand
۱-۲-۲- الگوريتمهاي مسيريابي سلسله‌مراتبي
۱-۲-۲-۱- مفهوم خوشه‌يابي
۱-۲-۲-۲- مزاياي استفاده از خوشه‌يابي
۱-۲-۲-۳- الگوريتمهاي مسيريابي سلسله‌مراتبي مبتني بر خوشه‌يابي
فصل ۲- عناصر مورد استفاده جهت شبيه‌سازي شبكه‌هاي MANET
۲-۱- تكنولوژي بي‌سيم مورد استفاده در شبيه سازي شبكه هاي Ad Hoc
۲-۲- مدلهاي تحرك
۲-۲-۱- مدل‌هاي تحرك تصادفي
۲-۲-۲- مدل تحرك با وابستگي لحظه‌اي
۲-۲-۳- مدل تحرك با وابستگي فضايي
۲-۲-۴- مدلهاي تحرك با محدوديت جغرافيايي
۲-۲-۵- خصوصيات مدل تحرك Random Waypoint
۲-۳- ابزار شبيه‌سازي
فصل ۳- خوشه‌يابي
۳-۱- مروري بر الگوريتمهاي خوشه‌يابي
۳-۲- پارامترهاي كارايي در روشهاي خوشه‌يابي
۳-۳- الگوريتم خوشه‌يابي پيشنهادي
۳-۳-۱- گره‌هاي همسايه
۳-۳-۲- شكل گيري خوشه‌ها
۳-۳-۳- پيكربندي مجدد خوشه‌ها
۳-۳-۴- ارزيابي كارايي
فصل ۴- نتيجه‌گيري و پيشنهاد براي آينده
ضميمه ۱
ضميمه ۲
مراجع

پس از پرداخت، لينك دانلود فايل براي شما نشان داده مي شود

پرداخت و دانلود

پس از پرداخت، لينك دانلود فايل براي شما نشان داده مي شود

پرداخت و دانلود

Expert Systems with Applications 37 (2010) 1391–1399

MOEAQ: A QoS-Aware Multicast Routing algorithm for MANET

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.

MOEAQ : الگوريتم مسيريابي چند پخشي آگاه از QoS براي MANET 

چكيده

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

پس از پرداخت، لينك دانلود فايل براي شما نشان داده مي شود

پرداخت و دانلود