عنوان انگليسي

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



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


عنوان فارسي

الگوریتم های مسیر یابی برای شبکه های موردی(Manet) و شبکه های مِش




نام و نام خانوادگی
*


تلفن همراه
*


ایمیل
*






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-مباحث الگوریتم های مسیریابی بی سیم




Skip Navigation Links
ناحیه کاربری

 
 

وارد شوید


دانلود فایل
دانلود مقالات ترجمه شده

مقالات ترجمه شده فنی مهندسی

مهندسی فناوری اطلاعات مهندسی برق مهندسی عمران مهندسی كامپيوتر مهندسي شيمی
مهندسی مکانیک مهندسی صنايع مهندسی پليمر مهندسی پزشکی مهندسی نفت
مهندسی معدن مهندسی مواد مهندسی شهرسازی مهندسي نساجی مهندسی هوافضا
مهندسی ایمنی صنعتی

مقالات ترجمه شده علوم انسانی

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

مقالات ترجمه شده علوم پایه

زيست شناسی شيمی فیزیک رياضی زمين شناسی
آمار ژئوفيزيك و هواشناسی نانوفناوری

مقالات ترجمه شده علوم پزشکی

پزشكی بيوتكنولوژی پرستاری داروسازی علوم آزمايشگاهی
دامپزشكی دندانپزشكی

مقالات ترجمه شده کشاورزی

مجموعه مهندسی كشاورزی مجموعه مهندسی منابع طبيعی

مقالات ترجمه شده هنر

معماری
تماس با ما

آدرس دفتر تهران

خیابان ولیعصر، زرتشت غربی، بعد از بیمارستان مهر، پلاک 86 واحد 3
تلفن تماس 02188972928
مدیریت گروه 09124677115
مدیریت فناوری اطلاعات
09124648967
آدرس دفتر کرج
البرز - نظرآباد - الغدیر جنوبی، کوچه غدیر 4 (کوچه شهید بذرپاچ) ساختمان ستاره طبقه چهارم پلاک 6
تلفن تماس 02645344101
دعوت به همکاری