رهیافت مسیریابی مبتنی بر ارزش مسیر در شبکه های موردی بین خودرویی با استفاده از منطق فازی

اختصاصی از هایدی رهیافت مسیریابی مبتنی بر ارزش مسیر در شبکه های موردی بین خودرویی با استفاده از منطق فازی دانلود با لینک مستقیم و پر سرعت .

شبکه ی بین خودرویی موردی یک زیر گروهی از شبکه ی سیارِ موردی می باشد که برای برقراری ارتباط بین وسایل نقلیه ی مجاور و همچنین وسایل نقلیه با تجهیزات کنار جاده ای مانند جایگاه های سوخت،رستوران ها و کافی شاپ ها و ... می باشد ، ایجاد شده است. هدف اصلی این شبکه فراهم آوری امنیت و راحتی مسافران می باشد. سرعت بالا ی خودروها چالش های زیادی برای ارتباط بین خودروها در این شبکه فراهم می نماید. در این پایان نامه یک الگوریتم جدید، ارائه شده، که با تخمین رفتار راننده ها، مسیرهایی را با بیشترین ارزش با استفاده ازمنطق فازی انتخاب می کند. سپس مدل حرکتی الگوریتم پیشنهادی را با نرم افزار شبیه سازی کرده ونتایج آن را مورد بررسی قرار می دهیم. VanetMobiSim نتایج حاصل از شبیه سازی نشان می دهد که طرح پیشنهادی، با افزایش تعداد خودروها میانگین کمترین مقدار پایداریِ مسیر و میانگین کمترین مقدار ارزشِ مسیر را افزایش و طول مسیر را کاهش می دهد.

دانلود پایان نامه الگوریتم های مسیریابی

اختصاصی از هایدی دانلود پایان نامه الگوریتم های مسیریابی دانلود با لینک مستقیم و پر سرعت .

پایان نامه الگوریتم های مسیریابی

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه:200

چکیده :

در هریک از سه قرم گذشته فناوری خاصی رونق داشته باشد قرن هجدهم زمان توسعه سیستم های مکانیکی بزرگ به همراه انقلاب صنعتی بود. قرن نوزدهم عصر موتور بخار بود. قرن بیستم زمان جمع آو ری ،پردازش ، و توزیع اطلاعات بودو در بین سایر پیشرفت ها ،شاهد نصب شبکه های جهانی تلفن، اختراع رادیو و تلویزیون ، تولید و رشد بی سایقه صنعت کامپیوتر و پرتاب ماهواره های ارتباطی بوده ایم.

با پیشرفت فناوری این موارد د رحال همگرایی است و تفاوت هایی بین جمع آوری ، انتثال ذخیره و پردازش اطلاعات به شدت در حال محو شدن است سازمان هایی با صدها شعبه در نقاط مختلف جغرافیایی ،ب فشردن کلید وضعیت فعلی را حتی در دورترین نقاط بررسی می کنند. با افزایش فدرت جمع آوری، پردازش و توزیع اطلاعات، تقاضای پردازش اطلاعات پیچیده تر نیز افزایش می یابد

الگوریتمهای مسیر یابی

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

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

پایداری نیز برای الگوریتم مسیر یابی هدف مهمی است. الگوریتم‌های مسیر یابی وجود دارند که هرگز وجود دارندکه هرگز به حالت پایداری نمی‌رسند.مدت زمان اجرای آن بی تاثیر است عدالت وبهینگی مممکن است ساده به نظر می‌رسند یقیینا کسی با آن مخالف نیست. اماهمان طور که روشن است اهداف متناقضی دارند به عنوان مثال از این تناقض ، شکل 1 را بینید. فرض کنید ترافیک کافی بین A و ش، بین B,B وبین C, C وجود دارد تا پیوندهای افقی را اشباع نماید برای بیشینه کردن کل جریان ترافیک X, X باید کاملا از بین برود. متاسفانه از نظر X وX عادلانه نیست بدیهی است که توافقی بین کارایی کلی و عدالت اتصال‌های منفرد لازم است.

قبل از اینکه به متوزان کردن عدالت وبهینگی بپردازیم . باید تصمیم بگیریم که چه چیزی را بهینه کنیم . بدیهی است تاخیر بسته باید کمینه شود ولی توان شبکه باید بیشینه شود. علاوه براین این دو هدف نیز با هم تضاد دارند، زیرا عملکرد هر سیستم صف بندی در حد ظرفیت تاخیر صف بندی را زیاد ی کند. اغلب شبکه‌ها سعی میکنند تعدداد جهشهای بسته‌های را کمینه نمایند زیرا کاهش تعدادجهش موجب بهبود تاخیر و نیزکاهش میزان پهنای باند مصرفی است که منجر به بهبود توان عملیاتی می‌شود.

الگوریتم‌های مسیر یابی به می‌توانند به دو دسته تقسیم شوند غیر وفقی و وفقی الگوریتم‌های غیر وفقی تصمیات مسیر یابی خود را بر اندازه گیری یا تخمین توپولوژی و ترافیک فعلی بنا نمی‌نهند بلکه برای انتخاب مسری جهت رسیدن از I به J برای تمام I را به تمام J از قبل محاسبه می‌شود در حالت OFF-LINE و هنگام راه اندازی شبکه به مسیر یاب‌ها بار می‌شود این روند گاهی مسیر یابی ایستا نام دارد.

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

اصل بهینگی

قبل از پرداختن به الگوریتم توجه به مهم است که صرف نظر از توپولوژی شبکه وتر افیکی ، می‌توان حکمی کلی راجع به مسیرهای بهینه ارائه کرد این حکم را به عنوان اصل بهینگی شناخته می‌شود. این اصل بیا می‌کند که اگر مسیریابJ از مسیریاب I به مسیریابK در مسیریاب بهینه‌ای شناخته می‌کند آنگاه مسر بهینه‌ای از J و K نیز در مسیر مشابهی قرار می‌گیرد. برای مشاهده این موضوع ، بخشی از مسیر I به J را به بنامید و بقیه را نامگذاری کنید اگر مسیری بهتر از وجود داشت می‌توانست با الحاق شود تا مسیری از I به K بهبود بخشد، و حکم ما را می‌گوید ? بهینه است نقض کند.

از اصل بهینگی می‌توان نتیجه گرفت که مجموعه‌ای از مسیرهای بهینه از تمام منابع به مقصدی معین ، درختی را تشکیل مید هد که ریشه اش مقصد است چنین درختی، درخت بایگانی نام دارد.شکل 2 در این درخت مقیاس فاصله تعداد جهش‌ها است توجه داشته باشید. که درخت‌های دیگری با همان طول مسیر وجود داشته باشند هدف الگوریتم‌های مسیر یابی، یافتن درخت‌های بایگانی و استفاده از انها برای تمام مسیر یاب‌ها است .

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

مسیر یابی کوتاه ترین مسیر

مطالعه الگوریتمهای مسیر یابی را با تکنیکی که به طور گسترده به شکل‌های مختلفی به کار می‌رود شروع می‌کنیم، زیرا الگوریتم ساده‌ای است ودرک آن آسان است. ایده ، ساختن گرافی از زیر شبکه است ، به طوری که ، هر گره گراف نشان دهنده مسیریاب است و هریال نشان دهنده خط ارتباطی است ( که اغلب پیوند نام دارد.) برای انتخاب مسیری بین دو مسیریابمعین ، الگوریتم ، کوتاهترین مسیر بین آنها را درگراف می‌یابد.

در مورد کوتاهترین مسیر توضیحاتی باید ارائه شود . یک راه اندازه گیری طول مسیر ، تعداد جهش است با این معیار ، طول مسیرهای ABC,ABE در شکل 3 یکسان است.و معیار دیگر معیار دیگر فاصله جغرافیایی به کیلومتراست ، در این حالت بدیهی است که ABC خیلی طولانی تر از ABE است با فرض این که شکل با مقیاس رسم شده است.

علاوه بر جهش‌ها و فاصله فیزیکی معیارهای دیگری نیز قابل استفاده‌اند به عنوان مثال هریال می‌تواند به میانگین تاخیر صف بندی و انتقال برای بعضی از بسته‌های آزمایشی برچسب گذاری شود. با این برچسب گذاری، کوتاهترین مسیر به جای مسیری به جای مسیری که با کمترین یال یا فاصله سریع تر مسیر است.

در حالت کلی، برچسب‌های یال‌ها باید به صورت تابعی از فاصله ، پهنای باند، میانگین ترافیک هزینه ارتباط میانگین طول صف تاخیر اندازه گیری شده و سایر عوامل محاسبه شود. با تغییر تابع وزنی ، الگوریتم ،کوتاهترین مسیر وزن دار را براساس هریک از معیارهای فوق یا ترکیبی از آنها محاسبه می‌کند.

الگوریتم‌های متعددی برای محاسبه کوتاهترین مسیربین در گره گراف شناسایی شده‌اند یکی از این الگوریتمهای به دیکسترا 1995 نسبت داده می‌شود. هر گره دارای برچسب هایی در پرانتز است که فاصله آن تا گره منبع، از طریق بهترین مسیر شناخته شده نیست لذا تمام گره‌ها دارای بر چسب بی نهایت هستند .با ادامه اجرای الگوریتم وپیدا شدن مسیرها، امکان دارد برچسب‌ها تغییر کنند تا مسیرهای بهتری منعکس نمایند. برچسب ممکن است موقتی یا دائمی باشد. در آغاز ، تمام برچسب‌ها موقتی‌اند وقتی مشخص شد که برچسبی کوتاهترین مسیر بین منبع به آن گروه تمام برچسب‌ها مو قتی اندوقتی مشخص شد که برچسبی کوتاهترین مسیر بین منبع به آن گره را نمایش می‌دهد، دائمی می‌شود و از آن پس تغییر نمی‌کند.

برای اینکه که مشخص شود الگوریتن برچسب گذاری چگونه کار می‌کند. گراف وزن دار بدون جهت شکل 3 الف را در نظر بگیرید. که وزن‌ها ، مثلا فاصله را نشان می‌دهد می‌خواهیم کوتاهترین مسیر از A به D را بیابیم. با علامت گذاری گره A به عنوان گره ثابت که به صورت دایره پر نشان شده است. شروع می‌کنیم. سپس نوبت ، تمام همجوار A همجوار A گره کاری را تست می‌کنیم .هر کدام را با فاصله آن به A مجددا برچسب می‌دهیم. هر وقت گره‌ای مجددا برچسب دهی شد، آن رابا گره اس که کار از آنجا آغاز شد برچسب می‌دهیم به این ترتیب می‌توانیم مسیر نهایی را بازسازی کنیم. با بررسی تمام گره‌ها همجوار A تمام گره هایی را که در کل گراف به طور موقت برچسب دهی شدند بررسی می‌کنیم و گره‌ای که دارای کوچک ترین برچسب است دائمی می‌کنیم. (شکل 3- ب) این گروه به عنوان گره کاری جدید انتخاب می‌شود.

اکنون از B شروع می‌کنیم و تمام گره هایی همجوار آن را مورد بررسی قرار می‌دهیم. اگر مجموع برچسب در B و فاصله B تا گره‌ای که باید در نظر گرفته شود کمتر از برچسب موجود در ان گره باشد کوتاهترین مسیر پیدا شده ، این گره مجددا برچسب گذاری می‌شود.

پس از این تمام کره‌ها همجوار گره کاری بررسی شدند و گره‌های موقتی تغییر کردند ، کل گراف مورد جست وجو قرار می‌گیرد تا گره‌ای موقتی با کمترین مقدار برچسب گذاری می‌شود

برای پی بردن به عملکرد الگوریتم شکل 3 ج را ببیند در این شکل، E دائمی است فرض کنید مسیر AXYZA کوتاهتر از ABE باشد دو امکان وجود دارد: یا گره Z به عنوان گره دائمی منظور شده است یا نشده است اگر دائمی باشد E تاکنون بررسی شده است در سیکلی بعد از ان که Z دائمی شد. لذا AXYZE از دید ما خارج نبوده است و نمی‌تواند مسیر کوتاهتری باشد

اکنون حالتی را در نظر بگیرید که هنوز بر چسب Z موقتی باشد.برچسب موجود در Z بزرگتر یا مساوری برچسب در E است که در این حالت XYZE نسبت به ABC مسیر کوتاهتری نیست، یا کمتر از E است که در این حالت Z وE تاکنون بررسی مورد جستجو قرار می‌گیرد.

این الگوریتم در شکل 4 آمده است متغیرهایی عمومی N و DIST گراف را توصیف می‌کنند و قبل از فراخوانی SHORTEST PATH مقدار می‌گیرند . تنها بین برنامه والگوریتمی که تشریح شد این است که کوتاهترین مانند کوتاهترین مسیر از Sبه T محاسبه شده است .چون کوتاهترین مسیر از T به S در گراف بدون جهت است مهم نیست که از کدام طرف شروع کنیم مکر اینکه کوتاهترین مسیر متعددی وجود داشته باشد که در آن حالت جست و جستجوی معکوس مسیر دیگری را انتخاب می‌نماید. دلیل جستجوی معکوس این است که هرگره با گره قبلی خود (به جای گره بعدی) برچسب گذاری می‌شود. هنگام کپی کردن مسیر نهایی در متغیر خروجی PATH مسیر، معکوس می‌شود با معکوس کردن جستجو این دو اثر خنثی می‌شود. پاسخ به ترتیب درستی تولید می‌گردد.

الگوریتم غرق کردن

الگوریتم ایبستای دیگر غرق کردن است که درآن، هر بسته ورودی به تمام خطوط خروجی به جز خطی که از آن آمده است ارسال می‌شود. این الگوریتم ،بسته‌های تکراری زیادی در واقع نامحدود ایجاد می‌کند. مگر اینکه تدبیری اندیشیده شود که این کار را کند نماید یکی از این مقیاس‌ها قرار داردن شمارنده جهش در سرآیندهر بسته است مقدار این شمارنده در هر جهش بسته یک واحد کم می‌شود. وقتی که این شمارنده به صفر رسید بسته دور انداخته می‌شود ایده آل این است که مقدار اولیه شمارنده جهش برابر با طول مسیر از منبع به مقصد قرار گیرد. اگر فرستنده طول مسیر را نداند، می‌تواند مقدار آن را برابربا بدترین حالت، یعنی ، قطر کامل زیرشبکه، قرار دهد،

تکنیک دیگر برای محدود کردن الگوریتم غرق کردن این است که بسته هایی که تاکنون ارسال شده‌اند مشخص باشند، تا مجددا ارسال نگردند یک روش انجام این کار این است که مسیریابمنبع ، در بسته هایی که از میزبانهایش دریافت می‌کند شماره ترتیبی را قرار دهد در این صورت هر مسیریاببه ازای هر مسیریابمنبع به لیستی نیاز دارد تا مشخث کند کدام شماره ترتیب هایی که تاکنون از منبع ارسال شدند دریافت گردیدند. اگر بسته ورودی در آن لیست موجود باشد: ارسال نشده است.

و...

NikoFile

دانلود پایان نامه بررسی روش های مسیریابی با قابلیت اطمینان در شبکه های حسگر بی سیم

اختصاصی از هایدی دانلود پایان نامه بررسی روش های مسیریابی با قابلیت اطمینان در شبکه های حسگر بی سیم دانلود با لینک مستقیم و پر سرعت .

با عمومیت یافتن استفاده از شبکه‌های حسگر بی‌سیم در کاربردهای حساس مانند کاربردهای نظامی و حوزه‌های شهری، لزوم توجه به امنیت و قابلیت اطمینان در این شبکه‌ها، تبدیل به یک موضوع اساسی و حیاتی شده است. از منظر دیگر محدودیت‌های گره‌های حسگر در ارسال داده‌ها، باعث شده است که پیدا کردن مسیر و چگونگی ارسال داده‌ها به سمت ایستگاه اصلی از چالش برانگیزترین موارد در این شبکه‌ها باشد. تاکنون روش‌های زیادی برای مسیریابی در شبکه‌های حسگر بی‌سیم ارائه شده‌، ولی در بیشتر آن‌ها مسئله امنیت در نظر گرفته نشده است. همچنین روش‌های ایمن ارائه شده، مخصوص حملات خاصی بوده و یا دارای سربار بالایی هستند که با توجه به محدودیت‌های موجود در شبکه‌های حسگر، عملا قابل استفاده نمی‌باشند.

فهرست مطالب

فصل 1: مقدمه

1-1.مقدمه

1-2. اهداف تحقیق

فصل2: شبکه های حسگر

2-1. تاریخچة شبکه های حسگر

2-2. چرا شبکه های حسگر؟

2-3. شبکه حسگر چیست؟

2-4. ویژگی‌های عمومی یک شبکه حسگر

2-5. ساختار ارتباطی شبکه های حسگر

2-4. ساختمان گره

2-5. ساختار کلی شبکه حس/کار بی سیم.

2-6. ویژگی های شبکه حسگر/کارانداز

2-7. فاکتور های طراحی درشبکه های حسگر بی سیم.

2-8. کاربرد ها و مزایای استفاده از شبکه های حسگر

2-9. محدودیتهای سخت افزاری یک گره حسگر

2-10. معماری شبکه های حسگر

2-11. معماری ارتباطی در شبکه های حسگر

2-12. اجزای سخت افزاری هرگره

2-12-1. واحد پردازنده مرکزی (CPU)

2-12-2. فرستنده - گیرنده رادیویی

2-12-3. حسگر ها

2-12-4. حسگرGPS

2-12-5. منبع تغذیه

2-12-4-1. باطری ها و سلولهای خورشیدی

2-13. اجزای نرم افزاری

2-13-1. سیستم عاملTiny OS.

2-14. خلاصه

فصل3 :مسیریابی درشبکه های حسگربی سیم

3-1. مقدمه

3-2. ویژگی‌های مسیریابی در شبکه حسگر بی‌سیم

3-3. روش‌های مسیریابی در شبکه‌های حسگر بی‌سیم

3-3-1. پارامترهای مطرح درپروتکل های مسیریابی درشبکه های حسگر بی سیم

3-3-2. مسیریابی مسطح (مبتنی بر داده Data Centric - )

3-3-2-1. Gossiping و Flooding

3-3-2-2.   SPIN

3-3-2-3.   Directed Diffusion

3-3-2-4. EAR

3-3-2-5.   GBR

3-3-3. مسیریابی مبتنی برمکان

3-3-3-1. GEAR

3-3-4. مسیریابی سلسه مراتبی(مبتنی بر خوشه‌بندی)

3-3-5. پروتکل خوشه‌بندی LEACH

3-3-6. پروتکل خوشه‌بندیLEACH متمرکز

3-3-7. PEGASIS

3-3-7. TEEN

3-3-8. APTEEN

فصل4: ارسال مطمئن داده ها در شبکه های حسگر بی سیم با استفاده ازمسیریابی چندگانه

4-1. مقدمه

4-2. چالش های موجود در حمایت از کیفیت خدمات درشبکه های حسگربی سیم

4-3. مسیریابی چندگانه

4-3-1. مزایای روشهای مسیریابی چندگانه

4-3-1-1.   بهبود قابلیت اطمینان و تحمل پذیری در مقابل خرابی

4-3-1-2. توزیع متعادل بار

4-3-1-3.   افزایش میزان پهنای باند

4-3-1-4. کاهش تأخیر

4-3-2. عناصر تشکیل دهنده یک پروتکل مسیریابی چندگانه

4-3-2-1. شناسایی مسیرها

4-3-2-2. توزیع ترافیک

4-3-2-3. نگهداری مسیرها

4-4. مسیریابی چندگانه در شبکه های حسگربی سیم وبی سیم موردی

4-4-1. قابلیت اطمینان و تحمل پذیری در مقابل خرابی

4-4-2. کاهش تاخیر

4-4-3. کاهش میزان انرژی مصرفی در شبکه

فصل5: انرژی مطمئن در پروتکل مسیریابی شبکه های حسگر بی سیم

5-1. چکیده

5-2. مقدمه

5-3. پروتکل های مسیریابی در شبکه های حسگر بی سیم.

5-3-1. پروتکل مسیریابی با توجه به بهره وری انرژی

5-3-2. پروتکل مسیریابی با در نظر گرفتن ضریب اطمینان

5-4. تجزیه و تحلیل مکانیزم های پروتکل مسیریابی

5-4-1. مقایسه بین چندمسیرمسیریابی ازهم گسسته وپیوسته.

5-4-2. مقایسه بین همتاسازی بسته وحمل ونقل برگزیده

5-5. معماری سیستم REAR

5-5-1. شرح ماژول های دقیق در مورد REAR

5-6. ویژگی های تفصیلی وتکمیل کننده ی REAR

5-6-1. ویژگی های تفصیلی وتکمیل کننده ی REAR

5-6-2. توپولوژی شبکه مقاوم در REAR

5-6-3. ویژگی های قابل اطمینان انتقال داده هادرREAR

5-7. ارزیابی عملکردREAR

فصل6: جمع بندی ونتیجه گیری.

6-1 .مقدمه

6-2. نتیجه گیری

6-3 . پیشنهاد ها

پیوست

7-1. Nano-Qplus Platform

7-1-1. ویژگی های کلیدی برای شبکه گیرنده بی سیم

فهرست منابع

پروژه الگوریتم مسیریابی زنبور عسل BeeHive

اختصاصی از هایدی پروژه الگوریتم مسیریابی زنبور عسل BeeHive دانلود با لینک مستقیم و پر سرعت .

نوع فایل:WORD

تعداد صفحه:74

نگارشگر:...

قابلیت ویرایش: دارد

ﭼﮑﯿﺪه:

ﺳﯿﺴﺘﻢﻫﺎی ﻃﺒﯿﻌﯽ ﻣﺨﺘﻠﻒ ﺑﻪ ﻣﺎ ﯾﺎد ﻣﯽدﻫﻨﺪ ﮐﻪ ارﮔﺎﻧﯿﺴﻢ ﺧﺎرﺟﯽ ﺑﺴﯿﺎر ﺳﺎده ﺗﻮان ﺗﻮﻟﯿﺪ ﺳﯿﺴﺘﻢﻫﺎﯾﯽ ﺑﺎ ﻗﺎﺑﻠﯿﺖ اﻧﺠﺎم ﮐﺎرﻫﺎﯾﯽ ﺑﺴﯿﺎر ﭘﯿﭽﯿﺪه را دارﻧﺪ. ﺣﺸﺮات اﺟﺘﻤﺎﻋﯽ )زﻧﺒﻮر ﻋﺴﻞ، زﻧﺒﻮر ﻣﻌﻤﻮﻟﯽ، ﻣﻮرﭼﻪﻫﺎ و ﻣﻮرﯾﺎﻧﻪﻫﺎ( ﺑﺮای ﻣﯿﻠﯿﻮنﻫﺎ ﺳﺎل ﺑﺮ روی ﮐﺮه زﻣﯿﻦ زﻧﺪﮔﯽ ﮐﺮدهاﻧﺪ، آﺷﯿﺎﻧﻪﻫﺎی ﻣﺨﺘﻠﻒ ﺳﺎﺧﺘﻪاﻧﺪ و آذوﻗﻪ ﺧﻮد را ﺳﺎزﻣﺎن دﻫﯽ ﮐﺮده اﻧﺪ. ﭘﻮﯾﺎﮔﺮاﯾﯽ ﺟﻤﻌﯿﺖ ﺣﺸﺎرت ﻧﺘﯿﺠﻪای از ﻋﻤﻠﮑﺮدﻫﺎ و ﺗﻌﺎﻣﻼت ﺑﯿﻦ ﺣﺸﺮات ﺑﺎ ﯾﮑﺪﯾﮕﺮ و ﺑﺎ ﻣﺤﯿﻂ اﻃﺮاف اﺳﺖ. اﯾﻦ ﺗﻌﺎﻣﻞ ﺑﺮ اﺳﺎس ﯾﮑﺴﺮی ﻋﻮاﻣﻞ ﻓﯿﺰﯾﮑﯽ و ﺷﯿﻤﯿﺎﯾﯽ اﻣﮑﺎن ﭘﺬﯾﺮ اﺳﺖ. ﻣﺜﺎﻟﯽ ﺑﺮای ﭼﻨﯿﻦ رﻓﺘﺎرﻫﺎﯾﯽ، ﺣﺮﮐﺖ ﺧﺎص ﻣﻮرﭼﻪﻫﺎ در ﻫﻨﮕﺎم ﺟﻤﻊ آوری ﻣﺤﺼﻮل اﺳﺖ. ﻣﺜﺎل دﯾﮕﺮ ﺗﺮﺷﺢ ﻫﻮرﻣﻮن ﻓﻨﻮﻣﻮن در ﻣﻮرﭼﻪﻫﺎ ﮐﻪ ﻣﻮﺟﺐ راه ﮔﺬاری ﺑﺮای ﺳﺎﯾﺮﯾﻦ ﻣﯽﺷﻮد. اﯾﻦ ﺳﯿﺴﺘﻢﻫﺎی ارﺗﺒﺎﻃﯽ ﺑﯿﻦ ﺣﺸﺮات ﻣﻮﺟﺐ ﺑﻪ وﺟﻮد آﻣﺪن ﻣﻘﻮﻟﻪ ای ﺑﻪ ﻧﺎم ﻫﻮش اﺷﺘﺮاﮐﯽ” ﺷﺪهاﺳﺖ.

زﻧﺒﻮرﻫﺎ ﻓﻌﺎﻟﯿﺖﻫﺎی ﺧﻮراکﺟﻮﯾﯽﺷـﺎن را ﺑﺼـﻮرت   اﺟﺘﻤـﺎﻋ ﯽ ﺳـﺎزﻣﺎن دﻫـﯽ ﻣـﯽﮐﻨﻨـﺪ،  زﻧﺒﻮرﻫـﺎ ی ﺧﻮراکﺟﻮ ﻓﺎﺻﻠﻪ و ﮐﯿﻔﯿﺖ ﻣﻨﺎﺑﻊ ﻏﺬاﯾﯽ را ﺑﺎ ﯾﮏ ﻧﻮع رﻗﺺ ﺑﻪ ﺳﺎﯾﺮ زﻧﺒﻮران اﻃﻼع ﻣـ ﯽدﻫﻨـﺪ . در اﯾـﻦ ﭘﺎﯾﺎنﻧﺎﻣﻪ ﻣﺎ ﯾﮏ اﻟﮕﻮرﯾﺘﻢ ﻣﺴﯿﺮﯾﺎﺑﯽ ﻧﻮ را ﻣﻌﺮﻓﯽ ﻣﯽﮐﻨﯿﻢ، BeeHive اﻟﻬﺎم ﮔﺮﻓﺘﻪ از روشﻫﺎ و روﯾﻪﻫﺎی زﻧﺒﻮرﻫﺎی ﻋﺴﻞ ﻣﯽﺑﺎﺷﺪ. در اﯾﻦ اﻟﮕﻮرﯾﺘﻢ، ﻋﺎﻣﻞ زﻧﺒﻮر از ﻣﯿﺎن ﯾـﮏ ﻣﻨﻄﻘـﻪ  ﺑﺴـﯿﺎر وﺳـﯿﻊ و ﺑـﯽاﻧﺘﻬـﺎ ﺣﺮﮐﺖ ﻣﯽﮐﻨﺪ، ﮐﻪ ﻧﺎﺣﯿﻪ ﮐﺎوش(foraging zones) ﻧﺎﻣﯿﺪه ﻣﯽﺷﻮد. اﻃﻼﻋﺎت زﻧﺒﻮرﻫﺎ در ﻣﻮرد وﺿﻌﯿﺖ ﺷﺒﮑﻪ ﺑﺮای ﺑﻪ ﻫﻨﮕﺎمﺳﺎزی ﺟﺪاول ﻣﺴﯿﺮﯾﺎﺑﯽ ﺗﺤﻮﯾﻞ داده ﻣﯽﺷﻮد. ﮐﻨﺪو اﻃﻼﻋﺎت ﻣﺤﻠﯽ ﯾﺎ ﻧﺎﺣﯿـﻪای را ﺑﻪ ﺗﺮﺗﯿﺐ ﺣﺴﺎب ﻣﯽﮐﻨﺪ. از ﻣﯿﺎن ﺷﺒﯿﻪ ﺳﺎزیﻫﺎی اﻧﺠـﺎم ﺷـﺪه ﻧﺸـﺎن ﻣـﯽدﻫـﯿﻢ ﮐـﻪ BeeHive ﯾـﮏاﻟﮕﻮرﯾﺘﻢ ﭘﯿﺸﺮﻓﺘﻪ را اﻧﺠﺎم ﻣﯽدﻫﺪ.

فصل اول

1-1ﻣﻘﺪﻣﻪ

2-1-اﻟﮕﻮرﯾﺘﻢ AntNet

3- 1 ﻣﺮاﺣﻞ ﻣﺨﺘﻠﻒ اﺟﺮای اﻟﮕﻮرﯾﺘﻢAntNet 

4-1 توصیف یک مثال

فصل دوم:

1-2 پروتکل (Open shortest path first)OSPF

1-1-2روش سیل آسا (Flooding) 

2-1-2شبکه AS

3-1-2ناحیه یاAREA

4-1-2 ستون فقرات (ospf backbone)OSPF

5-1-2مسیریابABR

2-2 اﻟﮕﻮرﯾﺘﻢ LS ﺑﺮای ﭘﯿﺪا ﮐﺮدن ﺑﻬﺘﺮﯾﻦ ﻣﺴﯿﺮ در ﺷﺒﮑﻪ

3- 2 ﮐﻮﺗﺎﻫﺘﺮﯾﻦ ﻣﺴﯿﺮ

1-3-2 تجزیه وتحلیل الگوریتم shortest path

4-2 اﻧﻮاع ﺑﺴﺘﻪﻫﺎیospf

فصل سوم: 

1-3 ﮐﻠﻮﻧﯽ زﻧﺒﻮر در ﻃﺒﯿﻌﺖ

2-3 ﻣﺪل ﻋﺎﻣﻞ زﻧﺒﻮر ﻋﺴﻞ

1-2-3 بسته بندها 

2-2-3 ﺷﻨﺎﺳﺎﯾﯽ ﮐﻨﻨﺪﮔﺎن

3-2-3 ﺧﻮراک ﺟﻮﯾﺎن

4-2-3 ﺣﺮﮐﺖ دﺳﺘﻪ ﺟﻤﻌﯽ

3-3 معماری Bee hive

1-3-3 ﺗﺎﻻر ﺑﺴﺘﻪ ﺑﻨﺪی

2-3-3 ورودی

3-3-3 سالن رقص

4-3 الگوریتم Bee hive

5-3 جدول مسیر یابی در الگوریتمBee Hive

فصل چهارم: 

1-4 محیط شبیه سازی برای Bee Hive

2-4 نتایج آزمایش

1-2-4 باره های اشباع کننده (Saturating Loads) 

2-2-4 اندازه بخش های کاوش

3-2-4 اندازه جدول مسیریابی

4-2-4 نقاط خطرناک HOT SPOT))

5-4-4 از کار افتادن مسیریابRouter carsh

6-4-4- هزینه سربار       Bee Hive

فصل پنجم: 

1-5 هوش بر اساسABC 

2-5 تشریح الگوریتم ABC 

3-5 توابع عددی الگوریتم 

4-5 پیکربندی برای الگوریتمABC 

منابع فارسی 

منابع انگلیسی 

الگوریتمهای مسیریابی

اختصاصی از هایدی الگوریتمهای مسیریابی دانلود با لینک مستقیم و پر سرعت .

در شبکه‌های کوچک، و در نقاطی که انتقال اطلاعات معمولا مستقیم است، مسیریابی چندان جدی گرفته نمی‌شود. اما هنگامی که شبکه‌ها از حالت‌های ایستگاه‌های کاری خارج می‌شوند و کمی پیچیده‌تر می‌شوند، در این حالت، مسیریابی و انتخاب مسیر بهینه برای ارسال بسته‌های اطلاعاتی، به یک امر مهم بدل می‌شود. در شبکه‌های بزرگ، دستگاه‌هایی به‌عنوان مسیریاب (1)  وجود دارند که عمل مسیریابی را انجام می‌دهند.

الگوریتم مسیریابی‌ای مناسب است که 6 ویژگی زیر را داشته باشد: صحت عملکرد(2) ، سادگی(3)، قابلیت اطمینان(4)، پایداری(5)، عدالت(6) و بهینگی(7).

بدیهی است که الگوریتمی بهتر است که صحت عملکرد بالایی داشته باشد و در عین حال ساده باشد، اما چه الگوریتمی قابلیت اتکای خوبی دارد؟ الگوریتمی مناسب است که در گذشت زمان، با تغییر نرم‌افزارها و سخت‌افزارهای شبکه و تغییر پروتکل‌ها، همچنان مسیریابی درستی ارائه دهد. همچنین مهم است که بعد از یک مدت زمان خاص، الگوریتم مسیریابی به حالتی پایدار برسد و همزمان با آن، مسیریابی بهینه‌ای داشته باشد و در ارسال بسته‌ها عدالت را رعایت کند.