توضیحات

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مسیریابی مبتنی بر ناحیه بندی در شبكه های Ad Hoc تحت word دارای 102 صفحه می باشد و دارای تنظیمات و فهرست کامل در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مسیریابی مبتنی بر ناحیه بندی در شبكه های Ad Hoc تحت word  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

بخشی از فهرست مطالب پروژه مسیریابی مبتنی بر ناحیه بندی در شبكه های Ad Hoc تحت word

    پیشگفتار
    فصل اول
    شبکه‌های 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 مطلع خواهد شد.
 

برای دریافت اینجا کلیک کنید

سوالات و نظرات شما

برچسب ها

سایت پروژه word, دانلود پروژه word, سایت پروژه, پروژه دات کام,
Copyright © 2014 icbc.ir