A link-state QoS routing protocol based on link stability for Mobile Ad hoc Networks

توضیحات

ABSTRACT

In this paper, we propose a new mechanism to establish stable and sustainable paths between all pairs of nodes in a Mobile Ad hoc Network. In this mechanism, we use a stability function as the main path selection criterion based on the calculation of the mobility degree of a node relative to its neighbor. We applied this  mechanism on the OLSR protocol (Optimized Link State Routing Protocol) to elect stable and sustainable MPR (Multipoint relays) nodes and topology. This mechanism significantly minimizes the recalculation of MPR and the routing tables recalculation process. Moreover, it guarantees other QoS (Quality of Service) metrics such as the packet loss and the response time. The simulation results show the effectiveness of our  mechanism and encourage further investigations to extend it in order to guarantee other QoS requirements.

INTRODUCTION

  Mobile Ad hoc Networks (MANETs) are a class of infrastructure less networks, which are formed by a number of autonomous wireless and mobile nodes (Corson and Macker, 1999). The inherent characteristics of such  networks make the support of multimedia applications very challenging. In fact, the nodes’ mobility and the scarce resources directly impact the deliverance conditions of packets, which also depend on the selected paths’ quality (Gangwar, 2012). The classical routing strategies, such as AODV (Ad hoc On-demand Distance Vector) (Perkins et al., 2003), DSR (Dynamic Source Routing) (Johnson et al., 2007) and OLSR (Clausen and Jacquet, 2003), mainly focus on minimizing the number of hops of the provided paths. This criterion is clearly inefficient to guarantee the services’ quality. Indeed, minimizing the number of hops does not guarantee the quality of the selected links. Otherwise ,these protocols select, by default, the farthest nodes to reach the destination with the minimum number of hops. In this way, many QoS-enabled routing protocols were  proposed. Some of these protocols attempt to provide the best paths in terms of a selected metric (distance, signal power, etc) or a combination of metrics (example: speed and angle of movement of nodes) (Chlamtac et al., 2003). Some other approaches focus on resources’ reservation (Chlamtac et al., 2003). In these two classes of protocols, the nodes  mobility is not really considered. In fact, the nodes’ mobility may clearly affect both the quality of the selected paths and their durability.

چکیده

در این مقاله، ما یک مکانیزم جدید برای ایجاد مسیرهای پایدار و پایدار بین تمام جفت گره ها در یک شبکه Ad Hoc Mobile پیشنهاد می کنیم. در این مکانیزم، ما از یک عملکرد ثبات به عنوان معیار انتخاب مسیر اصلی بر اساس محاسبه درجه تحرک یک گره نسبت به همسایه آن استفاده می کنیم. ما این مکانیزم را در پروتکل OLSR (پروتکل مسیریابی مسیریابی بهینه سازی شده) برای انتخاب گره ها و توپولوژی پایدار و پایدار MPR (رله های چندگانه) مورد استفاده قرار دادیم. این مکانیزم به طور قابل توجهی کاهش مجدد MPR و پردازش مجدد جداول مسیریابی را کاهش می دهد. علاوه بر این، دیگر معیارهای QoS (کیفیت سرویس) مانند از دست دادن بسته و زمان پاسخ را تضمین می کند. نتایج شبیه سازی اثربخشی مکانیزم ما را نشان می دهد و تحقیقات بیشتری را برای گسترش آن به منظور تضمین الزامات دیگر QoS تشویق می کند.

مقدمه

شبکه های Ad hoc Mobile (MANET ها) یک شبکه زیر ساخت کمتر هستند که توسط تعدادی از گره های بی سیم و تلفن همراه مستقل (Corson and Macker، 1999) تشکیل شده است. ویژگی های ذاتی چنین شبکه هایی، پشتیبانی از برنامه های چندرسانه ای را بسیار پیچیده می کنند. در حقیقت، انتقال گره ها و منابع کمیاب به طور مستقیم بر شرایط آزادی بسته ها تاثیر می گذارند، که همچنین به کیفیت مسیرهای انتخاب شده بستگی دارد (Gangwar، 2012). استراتژی های مسیریابی کلاسیک مانند AODV (Ad hoc On-Demand Vector Vector) (Perkins و همکاران، 2003)، DSR (مسیریابی منبع پویا) (جانسون و همکاران، 2007) و OLSR (Clausen and Jacquet، 2003) به طور عمده بر روی کاهش تعداد آپارات مسیرهای ارائه شده تمرکز دارد. این معیار برای تضمین کیفیت خدمات به روشنی ناکارآمد است. در واقع، به حداقل رساندن تعداد آپارتمان ها کیفیت کیفیت لینک های انتخاب شده را تضمین نمی کند. در غیر این صورت، این پروتکل ها، به طور پیش فرض، دورترین گره ها را برای رسیدن به مقصد با حداقل تعداد hop ها انتخاب می کنند. به این ترتیب، بسیاری از پروتکل های مسیریابی پشتیبانی شده با QoS پیشنهاد شدند. برخی از این پروتکل ها تلاش می کنند بهترین راه ها را از لحاظ متریک انتخابی (فاصله، قدرت سیگنال و غیره) یا ترکیبی از معیارها (مثال: سرعت و زاویه حرکت گره ها) (Chlamtac et al.، 2003) ارائه دهند. برخی از رویکردهای دیگر به رزرو منابع کمک می کند (Chlamtac et al.، 2003). در این دو کلاس از پروتکل ها، تحرک گره واقعا در نظر گرفته نمی شود. در حقیقت، تحرک گره ها به وضوح بر کیفیت مسیرهای انتخاب شده و دوام آنها تاثیر می گذارد.

Year: 2013

Publisher : ELSEVIER

By : Ali Moussaoui , Fouzi Semchedine , Abdallah Boukerram

File Information: English Language/ 9 Page / size: 890 KB

Only site members can download free of charge after registering and adding to the cart

Download tutorial

سال : 1392

ناشر : ELSEVIER

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

اطلاعات فایل : زبان انگلیسی / 9 صفحه / حجم : KB 890

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

آموزش دانلود