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

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 35

«کارایی الگوریتم مسیریابی شکسته شده برای شبکه های چندبخشی سه طبقه»

چکیده:

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

در این مقاله یک الگوریتم مسیریابی شکسته شده را فعال پلاک شدن در آن معدنی شده است برای اینکه قابلیت مسیریابی با fanout بالا را برآورده کند. ما همچنین مدل تحلیلی را بوسیله شبه سازی کردن شبکه بر روی

فهرست اصطلاحات: چند بخشی، ارزیابی عملکرد، مدل احتمالی، شبکه های سویچینگ

معدنی:

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

تلاشهای زیادی برای سازگار کردن شبکه های clos (که در ابتدا برای ارتباطات نقطه به نقطه توسعه پیدا کرده بودند) برای آنکه با ارتباطات چند بخشی وفق پیدا کنند انجام شده است.شبکه clos چند بخشی با قابلیت پلاک نشدن هنوز بسیار گران در نظر گرفته میشوند برای همین کارایی آن را روی پیکربندی های کوچکتر از معمول در نظر نمی گیرند.

یک شبکه clos سه طبقه بوسیله نشان داده می شود که سویچهای طبقه ورودی m سویچهای لایه میانی و سویچهای لایه خروجی است، هر کدام از سویچهای لایه ورودی تاپورت ورودی خارجی دارند و به هر کدام از سویچهای لایه میانی اتصال دارد بنابراین ارتباط بین طبقه ورودی وطبقه میانی وجود دارد . هر سویچ طبقه خروجی عدد پورت خروجی دارد و به هر کدام از سویچها یک درخواست اتصال نشان داده میشود به شکل c(x,y) که در آن x یک سویچ ورودی و را یک مجموعه مقصد از سویچهای خروجی است.

چندی /1 درجه fanout درخواست نامیده می شود. به یک مجموعه از درخواستهای اتصال سازگار گفته می شود اگر جمع تصادفات هر کدام از سویچهای ورودی از بزرگتر نباشد وجمع تصادفات کدام از سویچهای خروجی بزرگتر از نباشد.

یک درخواست با شبکه موجود سازگار است اگر تمام درخواستها و

پروتکل های مسیریابی برای شبکه های حسگر بی سیم

عنوان انگلیسی: 

Routing protocols for wireless sensor networks: What the literature says?

عنوان فارسی:

پروتکل های مسیریابی برای شبکه های حسگر بی سیم:

 نشریات علمی چه می گویند؟

رشته : کامپیوتر

تعداد صفحات مقاله اصلی:11  صفحه (pdf)

تعداد صفحات ترجمه: 32 صفحه (word)

سال انتشار:2016

مجله

Alexandria Engineering Journal

Volume 55, Issue 4, December 2016, Pages 3173-3183

لینک مقاله انگلیسی

http://www.sciencedirect.com/science/article/pii/S1110016816302125?via%3Dihub

Abstract

Routing in Wireless Sensor Networks (WSNs) plays a significant role in the field of environment-oriented monitoring, traffic monitoring, etc. Here, wide contributions that are made toward routing in WSN are explored. The paper mainly aims to categorize the routing problems and examines the routing-related optimization problems. For achieving the motive, 50 papers from the standard journals are collected and primarily reviewed in a chronological way. Later, various features that are related to energy, security, speed and reliability problems of routing are discussed. Subsequently, the literature is analyzed based on the simulation environment and experimental setup, awareness over the Quality of Service (QoS) and the deployment against various applications. In addition, the optimization of the routing algorithms and the meta-heuristic study of routing optimization are explored. Routing is a vast area with numerous unsolved issues and hence, various research gaps along with future directions are also presented.

Keywords: Routing , QoS , Optimization , Meta-heuristic

پروتکل های مسیریابی برای شبکه های حسگر بی سیم:

 نشریات علمی چه می گویند؟

چکیده:

مسیریابی در شبکه های حسگر بی سیم (WSN ها) نقش مهمی در زمینه نظارت محیط گرا، نظارت بر ترافیک، و غیره بازی می کند. در اینجا، کارهای عمده ای که در رابطه با WSN به انجام رسیده، مورد بررسی قرار گرفته است. هدف عمده این مقاله طبقه بندی مشکلات مسیریابی و بررسی مسائل بهینه سازی مربوط به مسیریابی می باشد. برای پیدا کردن انگیزه مناسب، 50 مقاله از مجلات استاندارد جمع آوری شد و در ابتدا به ترتیب زمان مورد بررسی قرار گرفت. سپس ویژگی های مختلف مربوط به مشکلات انرژی، امنیت، سرعت و قابلیت اطمینان مسیریابی مورد بحث قرار گرفت. پس از آن، این مقالات بر اساس محیط شبیه سازی و ترتیب آزمایشی، آگاهی از کیفیت سرویس (QoS) و پایداری در برابر برنامه های مختلف ارزیابی شدند. علاوه بر این، بهینه سازی الگوریتم های مسیر یابی و مطالعه فرا ابتکاری مسیریابی بهینه بررسی شد. مسیریابی یک حوزه تحقیقاتی وسیع می باشد که هنوز مسائل حل نشده متعددی در آن وجود دارد، و از این رو شکاف های تحقیقاتی مختلف همراه با دستورالعمل های آتی نیز ارائه شده است.

کلیدواژه ها: مسیریابی؛ QoS؛ بهینه سازی؛ فرا ابتکاری

فهرست مطالب

مقدمه. 2 پروتکل های مسیریابی برای شبکه های حسگر بی سیم. 4 1. مرور مقالات به ترتیب زمان.. 4 2. پروتکل های مسیریابی ویژه. 5 2. 1. پروتکل های کارآمدی انرژی.. 6 2. 2. پروتکل های بدون تاخیر. 10 2. 3. پروتکل های امن.. 13 2. 4. پروتکل های قابل اطمینان.. 14 آنالیز پروتکل های مسیریابی.. 17 1. شبیه سازی.. 17 2. تنظیمات شبکه. 18 3. آگاهی از کیفیت سرویس... 19 4. کاربردها 22 بهینه سازی پروتکل های مسیریابی.. 23 1. مدل سازی مشکلات.. 23 2. روش های فرا ابتکاری.. 26 شکاف ها و چالش های تحقیقاتی.. 27 1. چالش های عملی.. 27 2. چالش های عملی.. 30 نتیجه ملاحظات.. 32