مسیریابی مبتنی بر ناحیه بندی در شبكه های Ad Hoc دارای 102 صفحه می باشد و دارای تنظیمات و فهرست کامل در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد مسیریابی مبتنی بر ناحیه بندی در شبكه های Ad Hoc کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
بخشی از فهرست مطالب پروژه مسیریابی مبتنی بر ناحیه بندی در شبكه های Ad Hoc
پیشگفتار
فصل اول
شبکههای Ad Hoc
1-1 تقسیمبندی شبکههای بیسیم
1-2 مروری بر پروتکلهای مسیریابی در شبکههای MANET
1-2-1 الگوریتمهای مسیریابی مسطح
1-2-1-1 پروتکلهای مسیریابی Table Driven
1-2-1-1-1 پروتکل مسیریابی DSDV
1-2-1-1-2 پروتکل مسیریابی WRP
1-2-1-2 پروتکلهای مسیریابی on-Demand
1-2-1-2-1 پروتکل مسیریابی AODV
1-2-1-2-2 پروتکل مسیریابی DSR
1-2-1-2-3 ظرفیت شبکه های بیسیم و محدودیت الگوریتمهای On-Demand
1-2-2 الگوریتمهای مسیریابی سلسلهمراتبی
1-2-2-1 مفهوم خوشهیابی
1-2-2-2 مزایای استفاده از خوشهیابی
1-2-2-3 الگوریتمهای مسیریابی سلسلهمراتبی مبتنی بر خوشهیابی
فصل دوم
عناصر مورد استفاده جهت شبیهسازی شبکههای MANET
2-1 تکنولوژی بیسیم مورد استفاده در شبیه سازی شبکه های Ad Hoc
2-2 مدلهای تحرک
2-2-1 مدلهای تحرک تصادفی
2-2-2 مدل تحرک با وابستگی لحظهای
2-2-3 مدل تحرک با وابستگی فضایی
2-2-4 مدلهای تحرک با محدودیت جغرافیایی
2-2-5 خصوصیات مدل تحرک Random Waypoint
2-3 ابزار شبیهسازی
فصل سوم
خوشهیابی
3-1 مروری بر الگوریتمهای خوشهیابی
3-2 پارامترهای کارایی در روشهای خوشهیابی
3-3 الگوریتم خوشهیابی پیشنهادی
3-3-1 تشخیص گرههای همسایه
3-3-2 شکل گیری خوشهها
3-3-3 پیکربندی مجدد خوشهها
3-3-4 ارزیابی کارایی
فصل چهارم
نتیجهگیری و پیشنهاد برای آینده
ضمیمه 1 ( واژهنامه )
ضمیمه 2 ( عبارتهای اختصاری )
مراجع
مقاله خلاصه پایان نامه
ضمیمه 1
واژهنامه
گره مرزی Border Node
پراكنش اطلاعات Broadcasting
خوشهیابی Clustering
سرگروه Cluster Head
تصادم Collision
توان محاسباتی Computational Power
هماهنگی Consistency
رقابت Contention
امواج چگالی Density Waves
ترافیك خارجی External Traffic
قابلیت توسعه Extensibility
الگوریتمهای مسیریابی مسطح Flat Routing Algorithms
مسیر نسبتا جدید Fresh Enough Route
دروازه Gateway
محدودیت جغرافیایی Geographical Restriction
سرگروه Group Leader
تحرك گروهی Group Mobility
گره مخفی Hidden Node
الگوریتمهای مسیریابی سلسلهمراتبی Hierarchical Routing Algorithms
شبكههای دارای زیرساخت Infra Structured Networks
شبكههای فاقد زیرساخت Infra Structure-less Networks
ترافیك داخلی Internal Traffic
سلسلهمراتبی منطقی Logically Hierarchical
مدل تحرك Mobility Model
مدل تحرك با وابستگی لحظهای Mobility Model with Temporal Dependency
چندگامی Multi Hop
چگالی گرهها Node Density
شیگرا Object Oriented
سرباره Overhead
زمان توقف Pause Time
سلسلهمراتبی در لایه فیزیكی Physically Hierarchical
مدلهای تحرك تصادفی Random-Based Mobility Models
مقیاسپذیری Scalability
تولید سناریو Scenario Generation
خودحذفی Self Pruning
عدد شمارشی Sequence Number
یك گامی Single Hop
شیار زمانی Slot Time
وابستگی فضایی Spatial Dependency
افت سرعت Speed Decay
پایداری Stability
مسیرهای خارج از رده Stale Routes
ظرفیت ذخیرهسازی Storage Capacity
گذردهی Throughput
تفكیك ترافیك Traffic Isolation
الگوی ترافیك Traffic Pattern
تعویق زمانی Transmission Defer
گروه مجازی Virtual Group
شبكههای بیسیم Wireless Networks
1-2-1-1-2 پروتكل مسیریابی WRP
دراین روش هدف نگهداری اطلاعات مسیریابی در كلیه گرههای شبكه است. هر گره باید 4 جدول در حافظه خود نگهداری كند: جدول فاصله ، جدول مسیریابی ، جدول هزینه اتصال و جدول ارسال مجدد پیام .
در جدول ارسال مجدد پیام، بخشهایی از تغییرات كه باید مجدداً ارسال شوند و همچنین آدرس گرههایی كه باید به این ارسال مجدد پاسخ دهند ثبت میشوند. پیام بهنگامسازی ، فقط بین گرههای مجاور ارسال میشود و حاوی تغییرات و همچنین فهرست آدرسهایی از گرههای شبكه است كه باید نتیجه دریافت این پیام را به فرستنده منعكس نمایند. پیام تصحیح زمانی توسط یك گره ارسال میشود كه این گره یك پیام تصحیح از همسایه خود دریافت كند و یا تغییری در یك اتصال با یكی از همسایگان خود مشاهده كند.
گرهها با ردو بدل شدن acknowledgement و همچنین دیگر پیامها، از حضور همسایگان خود مطلع میشوند. زمانیكه یك گره اطلاعاتی برای ارسال ندارد، باید بصورت دورهای پیام Hello ارسال كند تا از درستی اتصالات خود اطمینان حاصل نماید.
همچنین با دریافت این پیام از یك گره جدید، گرههای دیگر آدرس این گره را در جدول مسیریابی خود قرار میدهند. در روش WRP، از آنجائیكه سازگاری اطلاعات هر گره با اطلاعات ارسالی از گرههای همسایه دائماً برقرار میشود، مسأله Count–to–infinity رخ نخواهد داد و این امر نهایتاً از بروز حلقه جلوگیری خواهد كرد. همچنین، در صورت بروز خرابی در یك اتصال، همگرایی مسیر سریعا صورت خواهد پذیرفت.
1-2-1-2 پروتكلهای مسیریابی on-Demand
الگوریتمهای مسیریابی مانند AODV ،DSR ABR ، TORA ،RDMAR و WAR در این گروه قرار میگیرند. در این دسته از پروتكلها، یك مسیر جدید فقط در صورتی ایجاد خواهد شد كه گره مبدا بدان نیاز داشته باشد. هدف اصلی از ارائه این دسته از پروتكلها، كاهش بار ترافیك كنترلی ناشی از مسیریابی در شبكه است. بار زیاد ترافیك مسیریابی در شبكههای با پهنای باند كم، می تواند اثرات منفی زیادی بر روی كارائی این دسته از شبكهها داشته باشد. زمانیكه یك گره، مسیری به گره مقصد نیاز داشته باشد، فرایند پیدا كردن مسیر را شروع خواهد كرد. این فرایند زمانی به انتها می رسد كه یك مسیر جدید پیدا شود و یا اینكه كلیه مسیرهای ممكن امتحان شده باشند. اگر در این فرایند، مسیر جدیدی پیدا شد، فرایند نگهداری مسیر باید این مسیر را نگهداری نماید. این نگهداری تا زمانی انجام خواهد شد كه گره مقصد دیگر قابل دستیابی نباشد و یا اینكه مسیر دیگر مورد نیاز نباشد ]3[. در این قسمت به بیان برخی پروتكلهای on-Demand موجود می پردازیم:
1-2-1-2-1 پروتكل مسیریابی AODV
AODV ]7و8[ مشابه با DSDV طراحی شده است. تفاوت اصلی AODV با DSDV در این است كه بر خلاف DSDV، فهرست كامل مسیرها نگهداری نمیشود ]3[. در این الگوریتم، در هر گره فرایند یافتن مسیر مطابق شكل 3 با پراكنش كردن یك درخواست مسیر RREQ به گرههای همسایه آغاز میشود. گرههای همسایه نیز پس از ذخیره كردن مشخصات فرستنده RREQ , این بسته را به دیگر گرههای همسایه خود ارسال مینمایند. این عمل تا آنجا ادامه مییابد كه گره مقصد و یا یكی از گره های میانی كه مسیر نسبتاً جدیدی به گره مقصد دارد، بسته را دریافت نماید. مسیر نسبتا جدید ، مسیری است كه عدد شمارشی آن، بزرگتر یا مساوی عدد موجود در RREQ باشد. در اینجا، گره مقصد یا گره میانی حاوی مسیر مطابق شكل 1-4، با ارسال یك تقاضای پاسخ RREP به گره همسایهای كه RREQ را از آن دریافت كرده است، به این درخواست پاسخ می دهد.
در AODV ، اطلاعات ثبت شده در جدول در یك محدوده زمانی معتبر هستند و پس از انقضای این زمان، از درجه اعتبار ساقط میشوند ]4[. این امر با راه اندازی یك زمانبند (timer) به اعضای اطلاعات جدید صورت می پذیرد. اگر گره مبدا حركت نماید و از محل قبلی خود جابجا شود، باید قادر باشد كه فرایند یافتن مسیر را مجدداً شروع نماید اگریكی از گرههای میانی در مسیر تعیین شده حركت نماید، همسایه بالایی (Upstream) از این امر مطلع و یك پیام كه نشان دهنده خرابی اتصال است به كلیه همسایههای خود ارسال مینماید تا به همگی اطلاع دهد كه آن قسمت از مسیر را از جداول خود حذف نمایند. گرههای همسایه سطح بالایی هم به نوبه خود این عمل را تكرار می كنند تا جایی كه این پیام در نهایت به مبدا برسد. در این جا تصمیمگیری در مورد شروع مجدد فرایند یافتن مسیر بر عهده گره مبدا است.
در AODV، یك عدد شمارشی به هر مسیر تخصیص دادهمیشود. این عدد توسط مقصد و برای هر اطلاعات مسیریابی كه به گره درخواست كننده ارسال می شود، تولید میشود. استفاده از این عدد امكان تشكیل حلقه را از بین میبرد و در عین حال پیاده سازی آن نیز آسان است. اگر یك گره بخواهد بین دو مسیر موجود به یك مقصد، یكی را انتخاب نماید، مسیری را انتخاب می كند كه عدد ترتیبی آن بزرگتر باشد. عملكرد صحیح AODV به این بستگی دارد كه هر گره دارای یك عدد شمارشی باشد، تا امكان ایجاد حلقه در مسیرهای منتهی به آن گره، وجود نداشته باشد. هر گره، عدد شمارشی خود را در دو حالت افزایش می دهد ]8[:
الف) درست قبل از آن كه گره، فرایند یافتن مسیر را آغاز كند. بدین ترتیب مسیرهایی که به این گره ختم میشدند و قبلا حذف شدهاند سبب بروز مشکل نمیشوند.
ب) بلافاصله قبل از آنكه مقصد پیام RREP را در پاسخ به یك RREQ بفرستد، باید از بین عدد ترتیبی خود و عدد ترتیبی موجود در بسته RREQ مقدار بیشتر را به عنوان عدد ترتیبی جدید خود برگزیند.
روش AODV ، از معروفترین روشهای مورد استفاده در شبكههای MANET میباشد. ارائهكنندگان این پروتكل، آن را تحت سیستم عامل Linux نیز پیادهسازی كردهاند كه جزییات آن در ]37[ بیان شدهاست.
1-2-1-2-2 پروتكل مسیریابی DSR
در DSR ]5[ هر بسته ارسالی، در سرآمد خود فهرست كلیه گرههایی را كه باید از آنها عبور نماید، به ترتیب عبور درج میكند. بدین ترتیب حلقه تشكیل نمی شود و نیازی به به روز كردن اطلاعات مسیر یابی در گرههای میانی نمی باشد. با درج این اطلاعات در سرآمد بسته، گره های دیگری كه ممكن است این بسته را دریافت نمایند، قادر خواهند بود كه این اطلاعات مسیریابی را در جداول خود نیز برای استفاده آینده ذخیره نمایند. یكی از خصوصیات شبكه های بیسیم، قابلیت ارسال كلیه بسته های دریافتی به لایه بالاتر، بدون توجه به آدرس مقصد موجود در سرآمد، میباشد. این قابلیت در DSR، جهت برخی بهینه سازیها،مورد استفاده قرار می گیرد. البته این حالت كاری ممكن است در برخی طراحی ها، توان مصرفی را افزایش دهد ولی آنچه مسلم است افزایش سرعت در شبكه های بیسیم از اهمیت فوق العاده ای برخوردار است .
DSR از دو قسمت اصلی تشكیل یافته است:
الف) فرایند یافتن مسیر: كه توسط آن گره مبدا S مسیری به گره مقصد D، جهت ارسال اطلاعات پیدا می كند. این مكانیسم فقط زمانی انجام میشود كه S بخواهد به D اطلاعات ارسال كند و از قبل مسیر برای این منظور به D نداشته باشد.
ب) نگهداری مسیر: گره S كه مسیری را برای ارسال بسته های اطلاعاتی به D استفاده می كند، در صورت تغییر توپولوژی شبكه، قادر خواهد بود قطع بودن مسیر و غیر قابل استفاده بودن آن را تشخیص دهد. با اطلاع از قطع بودن یك مسیر، S ممكن است فرایند یافتن مسیر را دوباره انجام دهد و یا ممكن است مسیر دیگری را كه قبلا میشناسد، جایگزین مسیر قبلی نماید.
در هنگام پاسخگویی به درخواست مسیر توسط گره مبدا، یك گره ممكن است مسیرهای متعددی به مقصد شناسایی و ذخیره كند. این امر، واكنش نسبت به تغییرات مسیرها را تسریع می كند زیرا، گرهی كه چند مسیر برای یك گره مقصد می شناسد می تواند به راحتی یك مسیر دیگر را جایگزین مسیر قطع شده نماید. بدین ترتیب لزوما فرایند یافتن مسیر مجددا تكرار نخواهد شد و بار اضافی به سیستم تحمیل نمیشود.
زمانیكه یك گره متحرك، بسته ای برای ارسال دارد با مراجعه به واحد Route cache ، وجود مسیر برای آدرس مقصد در route cache را بررسی میكند. اگر هیچ مسیری در cache موجود نبود، فرایند یافتن مسیر با ارسال RREQ به كلیه گره ها صورت می پذیرد. هر گرهی كه این پیام را دریافت می كند، آدرس خود را در قسمت ثبت آدرس آن قرار داده و مجدداً آن را broadcast می نماید. این عمل تا آنجا ادامه می یابد كه پیام به مقصد و یا به یك گره میانی كه مسیری در cache خود دارد برسد. در این جا این گره با RREP پاسخ می دهد. این نكته قابل ذكر است كه DSR بر اساس Source Routing پایه ریزی شده است و در نتیجه RREQ و RREP هر دو Source Routed می باشند. نگهداری مسیر به كمك بسته های RERR Route Error)) انجام پذیر است. اگر اتصالی كه در جدول ثبت شده است مختل شود مبدا به كمك بسته RERR مطلع خواهد شد.
برای دریافت اینجا کلیک کنید
تعداد کل پیام ها : 0