مدل سازی ترافیک مبتنی بر زنجیره مارکوف در شبکه های سیار موردی

مدل سازی زنجیره مارکوف markov chain عنوان موضوعی است که در این پست به آن پرداخته می شود. مدل سازی زنجیره مارکوف یک سیستم ریاضی است که در آن انتقال از یک حالت به حالت دیگر صورت می‌گیرد که البته تعداد این حالات قابل شمارش است. زنجیره مارکوف یک فرایند تصادفی بدون حافظه‌است بدین معنی که توزیع احتمال شرطی حالت بعد تنها به حالت فعلی بستگی دارد و به وقایع قبل از آن وابسته نیست. این نوع بدون حافظه بودن خاصیت مارکوف نام دارد. زنجیره مارکوف در مدل سازی دنیای واقعی کاربردهای زیادی دارد. مقاله اصلی به صورت PDF در این لینک (+) قابل دانلود است.

در این بخش ترجمه مقاله ای با عنوان فارسی “مدل سازی ترافیک مبتنی بر زنجیره مارکوف در شبکه های سیار موردی” و به انگلیسی “Markovian-based traffic modeling for mobile ad hoc networks” گذاشته شده است. این مقاله از انتشارات الزویور می باشد و در سایت آن موجود است. این ترجمه راهنمای بسیار خوبی برای پژوهش گران در حوزه مدل سازی زنجیره مارکوف است. در ادامه قسمت هایی از ترجمه چکیده و مقدمه این مقاله گذاشته شده است.

چکیده

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

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

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

مقدمه

در شبکه های (MANET) گره های بی سیم گره ها می توانند به عنوان نقطه اتصال باعث تبادل داده شوند وهمچنین زمانی که دو انتهای مسیر به طور مستقیم در محدوده رادیویی هم نیستند به عنوان مسیر یاب عمل کنند. چنین شبکه هایی یک راه حل خوب برای گسترش اتصال به اینترنت در مناطق دور افتاده ای که در آن هیچ زیرساخت های پشتیبانی در دسترس نیست می توانند باشند .

فن آوری به طور گسترده برای پیاده سازی این نوع از شبکه های 802.11 استاندارد است. شبکه های ad hoc بی سیم از تغییرات مکرر و پشتیبانی های QOS ضعیف توپولوژی رنج می برند با این حال، حمایت از ارتباط های real-time در شبکه های بی سیم به دلیل افزایش تقاضا برای برنامه های چند رسانه ای در حال بیشتر شدن و با اهمیت شدن است.
مسئله تنوع توپولوژی از طریق مکانیسم های کارآمد مسیریابی می تواند به کار گرفته شود. چند سال پیش نزدیک به 60 طرح از پروتکل های مسیریابی مورد بررسی قرار گرفت.

چکیده انگلیسی

Mobile ad hoc networks (MANETs) show very significant difference with respect to other computer networks due to the presence of extremely large packet loss bursts. The development of protocols for mobile ad hoc networks, especially multimedia protocols, require extensive evaluation either through simulation or real-life tests. Such testing consumes a great amount of resources both in terms of time and trace file sizes. Therefore, finding efficient means of reducing the amount of data that is stored and processed is quite important to accelerate the evaluation of different audio/video streaming applications. If, moreover, we are able to model the loss pattern experienced, we can further accelerate the evaluation process.

In this work we propose two models based on hidden Markov chains that are able to grasp both packet arrivals and packet loss patterns in MANETs. A simpler two-state model is proposed to model losses when proactive routing protocols are used, while a more complex three-state model is proposed for reactive routing protocols. We also introduce a new set for packet loss pattern measurements that can be of interest for the evaluation of audio/ video streaming applications.

Experimental results show that the proposed models can adequately reproduce extremely long packet loss patterns, typical of MANET environments, with a high degree of accuracy. Overall, we find that the proposed models are able to significantly reduce both the simulation time and the trace file sizes required.

درباره محصول

این محصول ترجمه مقاله ای با عنوان فارسی “مدل سازی ترافیک مبتنی بر زنجیره مارکوف در شبکه های سیار موردی” و به انگلیسی “Markovian-based traffic modeling for mobile ad hoc networks” می باشد که به تحلیل مدل سازی زنجیره مارکوف می پردازد.این ترجمه در 19 صفحه در قالب Word به صورت روان بیان شده است. کیفیت محصول توسط کارشناسان پی استور بررسی و تایید شده است و محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود ترجمه مقاله آن را خریداری کنید. به محض خرید لینک دانلود ترجمه در دسترس خواهد بود.

مطالب مرتبط با شبکه های سیار موردی