کاربر گرامی Skip Navigation Links

پیش از اقدام به خرید ترجمه فارسی می توایند نسخه انگلیسی را به صورت رایگان دانلود و بررسی نمایید. متن چکیده و ترجمه آن در پایین همین صفحه قابل مشاهده است.
دانلود رایگان مقاله انگلیسی
گروه ترجمه تخصصی البرز اقدام به ترجمه مقاله " مهندسی فناوری اطلاعات " با موضوع " الگوریتم های مسیر یابی برای شبکه های موردی(Manet) و شبکه های مِش " نموده است که شما کاربر گرامی می توانید پس از دانلود رایگان مقاله انگلیسی و مطالعه ترجمه چکیده و بخشی از مقدمه مقاله، ترجمه کامل مقاله را خریداری نمایید.
عنوان مقاله انگليسي

A survey on routing algorithms for wireless Ad-Hoc and mesh networks

نویسنده/ناشر/نام مجله :
Computer Networks
سال انتشار
2012
کد محصول
1000480
تعداد صفحات انگليسي
26
تعداد صفحات فارسي
46
قیمت بر حسب ریال
180000
نوع فایل های ضمیمه
pdf+word
حجم فایل
3 مگا بایت
تصویر پیش فرض




Abstract

Wireless networking technology is evolving as an inexpensive alternative for building federated and community networks (relative to the traditional wired networking approach). Besides its cost-effectiveness, a wireless network brings operational efficiencies, namely mobility and untethered convenience to the end user. A wireless network can operate in both the ‘‘Ad-Hoc’’ mode, where users are self-managed, and the ‘‘Infrastructure’’ mode, where an authority manages the network with some Infrastructure such as fixed wireless routers, base stations, access points, etc. An Ad-Hoc network generally supports multi-hopping, where a data packet may travel over multiple hops to reach its destination. Among the Infrastructure-based networks, a Wireless Mesh Network (with a set of wireless routers located at strategic points to provide overall network connectivity) also provides the flexibility of multi-hopping. Therefore, how to route packets efficiently in wireless networks is a very important problem

A variety of wireless routing solutions have been proposed in the literature. This paper presents a survey of the routing algorithms proposed for wireless networks. Unlike routing in a wired network, wireless routing introduces new paradigms and challenges such as interference from other transmissions, varying channel characteristics, etc. In a wireless network, routing algorithms are classified into various categories such as Geographical, Geo-casting, Hierarchical, Multi-path, Power-aware, and Hybrid routing algorithms. Due to the large number of surveys that study different routing-algorithm categories, we select a limited but representative number of these surveys to be reviewed in our work. This survey offers a comprehensive review of these categories of routing algorithms 

In the early stages of development of wireless networks, basic routing algorithms, such as Dynamic Source Routing (DSR) and Ad-Hoc On-demand Distance Vector (AODV) routing, were designed to control traffic on the network. However, it was found that applying these basic routing algorithms directly on wireless networks could lead to some issues such as large area of flooding, Greedy Forwarding empty set of neighbors, flat addressing, widely-distributed information, large power consumption, interference, and load-balancing problems. Therefore, a number of routing algorithms have been proposed as extensions to these basic routing algorithms to enhance their performance in wireless networks. Hence, we study the features of routing algorithms, which are compatible with the wireless environment and which can overcome these problems


Contents

1. Introduction

1.1. Wireless network

1.2. Wireless Ad-Hoc Network

1.3. Wireless Mesh Network (WMN)

1.4. Routing in wireless Ad-Hoc and mesh networks

1.5. Dimensions of routing-algorithm categories

1.6. Wireless routing-algorithm issues

1.7. Related work

1.8. Survey organization

2. Categories of routing algorithms

2.1. Proactive RA 

2.2. Reactive RA 

2.3. Geographical RA 

2.4. Geo-cast RA 

2.5. Hierarchical RA 

2.6. Multi-path RA 

2.7. Power-aware RA

3. Issues in routing techniques

3.1. Large area of flooding

3.2. Greedy Forwarding (GF) empty set of neighbors

3.3. Flat addressing and widely-distributed information

3.4. Large power consumption

3.5. Interference and load balancing

4. Summary and discussion

4.1. Routing-algorithm categories

4.2. Wireless routing-algorithm issues

چکیده

امروزه تکنولوژی شبکه ی بی سیم، به عنوان یک جایگزین بسیار ارزان برای ایجاد  شبکه های انجمنی و متحد مورد توسعه قرار گرفته است(در مقایسه با شبکه های مرسوم سیمی). علیرقم اینکه چنین شبکه هایی از نظر اقتصادی بسیار مقرون به صرفه هستند، بهره وری های عملیاتی متعددی را نیز اعم از قابلیت پویایی و راحتی برای کاربر نهایی ارائه می­دهد. یک شبکه ی بی سیم میتواند در هر دو مد Ad-Hoc  و مد زیر ساختار عمل کند. در مد اول، کاربر حالت خود مدیرانه داشته و در مد دوم نیز از یک منبع معتبر برای مدیریت شبکه استفاده می­شود، مانند روتر های بی سیم، نقاط دسترسی و ایستگاه های پایه.  یک شبکه ی Ad-Hoc عموماٌ از مالتی هاپ نیز پشتیبانی می­کند، به گونه ای که بسته ی داده ای میتواند از طریق چندین هاپ عبور کرده تا به مقصد برسد. از بین شبکه های مبتنی بر زیر ساختار، یک شبکه ی مِش بی سیم(به صورت مجموعه ای از روتر های بی سیم قرار گرفته شده در نقاط استراتژیک، به منظور فراهم کردن اتصالات کلی شبکه) نیز قابلیت انعطافی را برای این مالتی هاپ فراهم می­سازد. بنابراین، اینکه بسته های چطور می­توانند به صورت کارآمد از طریق شبکه ی بی سیم به مقصد برسند، مسئله ی بسیار مهم است.

یک سری روش های مسیریابی بی سیم تا به امروز پیشنهاد شده است. در این مقاله، مطالعه ای بر روی الگوریتم های مسیریابی پیشنهاد شده برای شبکه های بی سیم ارائه خواهد شد. بر خلاف مسیریابی در شبکه های سیمی، مسیریابی بی سیم با چالش هایی مانند تداخل در بین سایر انتقالات، مشخصه های متغیر کانال و ... روبروست. در یک شبکه ی بی سیم، الگوریتم های مسیریابی ، به دسته بندی های متعددی اعم از الگوریتم های مسیریابی جغرافیایی، Geo-Casting، سلسله مراتبی، چند مسیری، مبتنی بر انرژی باقیمانده و هیبریدی(ترکیبی) تقسیم می­شوند. به دلیل مطالعات زیادی که در زمینه ی این الگوریتم ها صورت گرفته است، ما یک سری محدودی از آنها را برای بازبینی انتخاب کرده ایم.  در این مطالعه، به بررسی یک بازبینی جامعی از الگوریتم های مسیریابی در این دسته بندی ها پرداخته شده است.

در گام های اولیه ی توسعه ی شبکه های بی سیم، الگوریتم های پایه ای برای مسیریابی، مانند مسیریابی منبع پویا(DSR) ، مسیریابی بردار فاصله مبتنی بر تقاضا(AODV) ، با هدف کنترل ترافیک در شبکه طراحی شدند. اگرچه پژوهش ها نشان داد که بکار گیری این الگوریتم های ساده به صورت مستقیم بر روی چنین شبکه هایی، منجر به بروز مشکلاتی به صورت زیر خواهد شد:

جریان زیاد در شبکه،

 مجموعه ی خالی از همسایه ها در روش ارسال حریصانه،

آدرس دهی تخت،

اطلاعات توزیع شده ی انبوه،

مصرف زیاد انرژی،

 تداخل و ..

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

فهرست مطالب

1-مقدمه

1-1-شبکه وایرلس

2-1-شبکه ی Ad-Hoc بی سیم

3-1-شبکه ی مِش بی سیم(WMN)

4-1-مسیریابی در شبکه های مِش و Ad-Hoc

5-1-ابعاد دسته بندی های الگوریتم های مسیریابی

6-1-مباحث الگورتیم های مسیریابی بی سیم

7-1-کارهای مربوطه

8-1-سازماندهی مطالعه

2-دسته بندی های الگوریتم های مسیریابی

1-2-الگوریتم مسیریابی انفعالی

2-2-الگوریتم های مسیریابی واکنشی

3-2-الگوریتم های مسیریابی جغرافیایی[2,3,38,45,106]

4-2-الگوریتم مسیریابی Geo-Cast

5-2-الگوریتم مسیریابی سلسله مراتبی[2,3,52,80]

6-2-الگوریتم های مسیریابی آگاه از میزان انرژی

7-2-الگوریتم های مسیریابی هیبریدی[80]

3-مباحث مرتبط با تکنیک های مسیریابی

1-3-ناحیه ی بزرگ ارسال جریان داده ای

2-3-ارسال حریصانه(GF) مجموعه ی خالی از همسایه ها

3-3-آدرس دهی تخت و اطلاعات توزیع شده ی انبوه

4-3-مصرف زیاد انرژی

5-3-تداخل و تعادل بار

4-خلاصه و مباحث

1-4-دسته بندی های الگوریتم های مسیریابی

2-4-مباحث الگوریتم های مسیریابی بی سیم


خدمات ترجمه و ویرایش گروه ترجمه تخصصی البرز برای رشته مهندسی فناوری اطلاعات


این مقاله ترجمه شده مهندسی فناوری اطلاعات در زمینه کلمات کلیدی زیر است:




Wireless Mesh Network (WMN)
Ad-Hoc network
Multi-hop network
Routing algorithm