دانلود ترجمه مقاله دو الگوریتم مسیریابی چند مسیره برای ارتباطات مقاوم در برابر خطا – نشریه الزویر

عنوان فارسی: | دو الگوریتم مسیریابی چند مسیره جدید برای ارتباطات مقاوم در برابر خطا در شبکه های هوشمند |
عنوان انگلیسی: | Two new multi-path routing algorithms for fault-tolerant communications in smart grid |
تعداد صفحات مقاله انگلیسی : 10 | تعداد صفحات ترجمه فارسی : 24 |
سال انتشار : 2014 | نشریه : الزویر - Elsevier |
فرمت مقاله انگلیسی : PDF | فرمت ترجمه مقاله : ورد تایپ شده |
کد محصول : 4616 | رفرنس : دارد |
محتوای فایل : zip | حجم فایل : 1.78Mb |
رشته های مرتبط با این مقاله: مهندسی برق و مهندسی کامپیوتر |
گرایش های مرتبط با این مقاله: برق الکترونیک، مخابرات میدان، سیستمهای مخابراتی، مخابرات رمز، فناوری اطلاعات و هوش مصنوعی |
مجله: شبکه های اد هاک (Ad Hoc Networks) |
دانشگاه: آزمایشگاه های کلیدی مهندسی داده و مهندسی دانش، دانشگاه Renmin، دانشکده اطلاعات، چین |
کلمات کلیدی: ارتباطات شبکه هوشمند، مسیریابی چند مسیره، مین- ماکس (min-max)، قابلیت اطمینان |
وضعیت ترجمه عناوین تصاویر و جداول: ترجمه شده است |
وضعیت ترجمه متون داخل تصاویر و جداول: ترجمه شده است |
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است |
چکیده
۱ مقدمه
۲ کارهای مرتبط
۳ مدل شبکه و تعریف مسئله
۴ دو الگوریتم ابتکاری برای M2 NkPCP
۵ نتایج شبیه سازی و تحلیل
۶ ملاحظات پایانی و کارهای آنی
abstract
Recently, smart grid, which is a newer generation of electricity supply network, is getting lots of attentions due to its huge benefits. One key component of the smart gird is an integrated communication network. To make the smart grid more dependable, it is extremely important to ensure that messages are exchanged over the communication network in a reliable and timely manner. A multiple path routing might be one way to achieve this goal. Unfortunately, the existing algorithms which compute multiple nodedisjoint paths are not sufficient for this purpose since in a smart grid communication network, node failures can be co-related. Motivated by this observation, we introduce a new quality multiple routing path computation problem in a smart grid communication network, namely the min–max non-disrupting k path computation problem (M2 NkPCP). We show this problem is NP-hard and propose two heuristic algorithms for it. In addition, we evaluate the average performance of the algorithms via simulation.
چکیده
اخیراً، شبکه های هوشمند، که نسل جدیدتری از شبکه های تامین نیروی برق هستند، به خاطر مزایای عظیمشان، مورد توجه زیادی قرار گرفته اند. یکی از اجزای کلیدی شبکه های هوشمند، شبکه ارتباطات یکپارچه می باشد. برای مطمئن تر جلوه دادن (قابلیت اعتماد) شبکه های هوشمند، باید اطمینان حاصل نمود که پیام ها به شیوه ای مطمئن و به موقع روی شبکه ارتباطی مبادله می شوند. مسیریابی چند مسیره، راهی برای نیل به این هدف می باشد. متاسفانه، الگوریتم های موجود که مسیرهای گسسته چند گرهی را محاسبه می کنند، برای این منظور کافی نیستند، زیرا در شبکه ارتباطات هوشمند، خرابی های گره به هم مرتبط می باشند. به واسطه این مشاهده، مسئله محاسبه مسیریابی چند مسیره با کیفیت جدید به نام (M2 NkPCP) را در شبکه ارتباطات هوشمند معرفی می کنیم. در این مقاله نشان می دهیم این مسئله از رده NP-hard (حل نشدنی درزمان چندجملهای بر حسب اندازهٔ ورودی مساله ) می باشد و دو الگوریتم ابتکاری برای آن پیشنهاد می کنیم. به علاوه، عملکرد متوسط الگوریتم ها رااز طریق شبیه سازی مورد ارزیابی قرار می دهیم.