منابع مقالات معتبر بین المللی
پروژه - فرمت وردمنابع مقالات معتبر بین المللی
پروژه - فرمت وردترجمه مقاله انتخاب مسیر پایا درODMRP با استفاده از محدودیت انرژی در شبکه های سیار موردی…
دسته: مقالات ترجمه شده isi
حجم فایل: 581 کیلوبایت
تعداد صفحه: 8
انتخاب مسیر پایا درODMRP با استفاده از محدودیت انرژی در شبکه های سیار موردی
فهرست
مقدمه
پروتکل ODMRP
روش ارائه شده
متدولوژی
نتایج شبیه سازی
نتیجه گیری
چکیده
شبکه های Ad hoc مجموعه ای از نودهای سیار می باشد که بوسیله لینکهای بی سیم به یکدیگر متصل شده اند و می توانند آزادانه به هر طرف حرکت کنند، و ارتباط بین آنها نیز ممکن است بطور متناوب در نتیجه تحرک نودها تغییر کند. چندپخشی یکی از روشهای موثری می باشد که می تواند برای کاربرد های Ad hoc سرویس های لازم را فراهم کند. اما در نتیجه پویایی توپولوژی شبکه و محدودیت منابع، پیدا کردن و نگهداری مسیر برای چندپخشی داده دارای چالش های زیاد می باشد. پروتکل های زیادی برای چندپخشی کردن در شبکه های Ad hoc طراحی شده است که ODMRP یکی از آنها می باشد. ODMRP یک پروتکل مبتنی بر Mesh و بر حسب تقاضا می باشد که از مفهوم گروه ارسالی برای برقراری مش در هر گروه چندپخشی استفاده می کند. در ODMRP پایه معیار انتخاب مسیر، کمترین تاخیر می باشد که این باعث می شود در بیشتر مواقع مسیر مورد نظر مسیر پایا نباشد. در این مقاله برای افزایش پایایی مسیر انتخاب شده بین مبدأ و مقصد روش جدیدی ارائه می شود که در آن در فرآیند انتخاب مسیر برای ارسال داده در ODMRP، علاوه بر کمترین تاخیر، بررسی مسیر پایا با محاسبه انرژی نودها نیز انجام می گیرد. برای نشان دادن بهبود روش ارائه شده، تاثیر اندازه گروه و سرعت تحرک را در کنترل سربار و تأخیر انتها به انتها مورد بررسی قرار می دهیم. نتایج شبیه سازی نشان می دهد که با در نظر گرفتن انرژی نودها در انتخاب مسیر، پایداری مسیر نیز افزایش می یابد.
کلیدواژگان: مسیریابی، چند پخشی، شبکه های Ad hoc، انرژی نود، ODMRP.
Abstract-A MANET is a set of mobile nodes connected by wireless link and are free to move dynamically and unpredictable in environment، but this dynamic nature of the network topology cause many challenges in MANET. Multicasting is an efficient way of providing necessary services for Ad hoc applications. Due to the dynamic nature of the network topology and restricted resources، finding and maintaining the routes for multicasting the data is still more challenging. Many Protocols have designed for multicasting in MANETs that On-Demand Multicast Routing Protocol is one of them. ODMRP is on-demand and mesh based protocol that uses forwarding group to establish a mesh for each multicasting group. In this paper، we discuss stable route selection in ODMRP for forwarding data. In basic ODMRP route selection function uses minimum delay. But in proposed approach we consider nodes energy in route selection from source to destination. For presenting PDR improvement in proposed approach، we discuss group size and mobility speed in control overhead and end to end delay. Result of simulation illustrate that our approach can improve stability of route due to energy consumption.
Keywords: Routing، Multicasting، Ad hoc، ODMRP، Energy Consumption.
1- مقدمه
بنابراین دامنه ارتباطی هر نود در MANET ها محدود می باشد، و در هر زمان یک نود می تواند بسته ها را با نودهای دیگر در دامنه دریافت/ ارسال خود مبادله کند. پروتکل های زیادی برای مسیریابی در شبکه های Ad hoc طراحی شده اند. اما پروتکل مسیریابی خوب باید همیشه بسته ها را از طریق کوتاهترین مسیر از مبدأ به مقصد ارسال کند و با تغییرات توپولوژی سریعتر منطبق باشد. برخی پروتکل های مسیریابی Ad hoc جدول های مسیر یابی را در هر نود نگهداری می کنند که شامل مسیری برای هر ارتباط ممکن می باشد. هر تغییر در شبکه باید به همه نودها در شبکه ارسال شود تا اینکه آنها جدول های مسیر یابی خود را بروز کنند. برخی دیگر از پروتکل ها نیز بصورت پویا مقصد های مورد نظر را جستجو می کنند. که این جستجو نیاز به ارسال انبوه به شبکه از طریق پیغام های جستجو دارد. تا زمانی که مقصد بدست آمده و مسیریابی مشخص شود.
Abstract-A MANET is a set of mobile nodes connected by wireless link and are free to move dynamically and unpredictable in environment، but this dynamic nature of the network topology cause many challenges in MANET. Multicasting is an efficient way of providing necessary services for Ad hoc applications. Due to the dynamic nature of the network topology and restricted resources، finding and maintaining the routes for multicasting the data is still more challenging. Many Protocols have designed for multicasting in MANETs that On-Demand Multicast Routing Protocol is one of them. ODMRP is on-demand and mesh based protocol that uses forwarding group to establish a mesh for each multicasting group. In this paper، we discuss stable route selection in ODMRP for forwarding data. In basic ODMRP route selection function uses minimum delay. But in proposed approach we consider nodes energy in route selection from source to destination. For presenting PDR improvement in proposed approach، we discuss group size and mobility speed in control overhead and end to end delay. Result of simulation illustrate that our approach can improve stability of route due to energy consumption.
Keywords: Routing، Multicasting، Ad hoc، ODMRP، Energy Consumption.
مطالب مرتبط
مسیریابی در شبکه پویا با استفاده از الگوریتم ژنتیک و الگوریتم موریانه…
چکیده
مسیریابی در شبکه پویا یک فعالیت چالش انگیز است، چون توپولوژی شبکه ثابت نمی باشد. این مسئله در این بررسی با استفاده از الگوریتم مورچه ای برای مد نظر قرار دادن شبکه هایی که از چنین بسته های اطلاعاتی استفاده می کنند، مطرح می گردد. مسیرهای ایجاد شده توسط الگوریتم انت (مورچه) به عنوان داده ورودی برای الگوریتم ژنتیک می باشد. الگوریتم ژنتیکی مجموعه ای از مسیرهای مناسب را پیدا می کند. اهمیت استفاده از الگوریتم مورچه ای، کاهش اندازه جدول مسیر می باشد. اهمیت الگوریتم ژنتیک بر مبنای اصل تکامل مسیرها به جای ذخیره مسیرهای از پیش محاسبه شده می باشد.
کلیدواژه: مسیریابی، الگوریتم مورچه ای، الگوریتم ژنتیکی، معبر، جهش، هر یک از این موارد در زیر به بحث گذاشته می شود.
مقدمه
مسیریابی به عنوان فرایند انتقال بسته ها از گره مبدا به گره مقصد با هزینه حداقل می باشد. از این رو الگوریتم مسیریابی به دریافت، سازماندهی و توزیع اطلاعات در مورد وضعیت شبکه می پردازد. این الگوریتم به ایجاد مسیرهای عملی بین گره ها پرداخته و ترافیک داده ها را در بین مسیرهای گلچین شده ارسال کرده و عملکرد بالایی را حاصل می کند. مسیریابی به همراه کنترل تراکم و کنترل پذیرش به تعریف عملکرد شبکه می پردازد. الگوریتم مسیریابی می بایست دارای اهداف کلی از استراتژی مسیریابی بر مبنای اطلاعات سودمند محلی باشد. این الگوریتم همچنین می بایست کاربر را در مورد کیفیت خدمات راضی نگه دارد. بعضی از روش های مطرح شده برای رسیدن به این اهداف عبارتند از شبیه سازی حشرات اجتماعی و شبکه بسته شناختی. این دو روش از جدول مسیریابی احتمالات استفاده کرده و این امکان را به بسته ها می دهد تا به بررسی و گزارش توپولوژی و عملکرد شبکه بپردازند. دوریگو ام و دی کارو جی، شبکه مورچه ای را به عنوان روشی برای مسیریابی در شبکه ارتباطات مطرح می کنند. ار اسکوندر وورد، اون هالند، جانت (مورچه) بروتن و لئون روسکرانت، در مقاله شان به بحث در مورد حاصل شدن توازن ظرفیت در شبکه های ارتباطاتی با استفاده از الگوریتم مورچه ای می پردازند. تونی وارد در مقاله تخصصی اش به شرح این موضوع می پردازد که چگونه عوامل محرک بیولوژیکی می تواند برای حل مشکلات مدیریتو کنترل در ارتباطات مورد استفاده قرار گیرد. هدف این مقاله ایجاد راه حلی با استفاده از الگوریتم مورچه ای (استعاره حشره اجتماعی) و بهینه سازی راه حل با استفاده از الگوریتم های ژنتیکی می باشد. الگوریتم مورچه ای دسته ای از تراکم اطلاعاتی می باشد. تراکم اطلاعاتی روش جایگزینی را در ارتباط با طراحی سیستم اطلاعاتی ارائه می دهد که در آن عملیات خودگردانی، ظهور و توزیع جایگزین کنترل، پیش برنامه ریزی و تمرکز می گردد. این روش تمرکزش را بر روی توزیع، انعطاف پذیری، توانمندی و ارتباطات مستقیم و غیرمستقیم در میان عوامل نسبتا ساده قرار می دهد. الگوریتم ژنتیک به عنوان الگوریتمی می باشد که در آن جمعیت مرتبط با هر گره در مجموع برای حل مشکلات مشارکت دارد.