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

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. 

INTRODUCTION

Among the various access networking technologies, wireless networking has evolved as a cost-effective alternative to the traditional wired access networking approaches,  e.g., Digital Subscriber Line (DSL) and cable modem (CM). Being an untethered medium, using a wireless network, wiring need not reach all the way to the end users; thus, a wireless network saves on the Infrastructure cost and offers user mobility. A wireless local area network (WLAN) can operate in both the ‘‘Ad-Hoc’’ and the ‘‘Infrastructure’’ modes.

چکیده

فن آوری شبکه های بی سیم به عنوان یک جایگزین ارزان برای ساخت شبکه های فدرال و جامعه (نسبت به رویکرد سنتی شبکه سنتی) تکامل یافته است. علاوه بر هزینه مقرون به صرفه بودن، یک شبکه بی سیم، بهره وری عملیاتی، یعنی تحرک و راحتی را برای کاربر نهایی به ارمغان می آورد. یک شبکه بی سیم می تواند در هر دو حالت ‘Ad-Hoc’، که در آن کاربران به خودی خود مدیریت می شوند، و حالت ” Infrastructure ”، که در آن یک سازمان با شبکه ای از زیرساخت ها مانند مسیریاب های بی سیم ثابت، ایستگاه های پایه ، نقاط دسترسی، و غیره. یک شبکه Ad-Hoc به طور کلی از چندین hopping پشتیبانی می کند، جایی که یک بسته داده ها ممکن است برای چندین بار به مقصد برسد. در میان شبکه های مبتنی بر زیرساخت ها، یک شبکه بی سیم Mesh (با مجموعه ای از روتر های بی سیم واقع در نقاط استراتژیک برای ارائه اتصال به شبکه کلی) همچنین فراهم می کند انعطاف پذیری چند hopping. بنابراین، چگونگی موثر بسته بندی در شبکه های بی سیم یک مشکل بسیار مهم است. انواع مختلف راه حل های مسیریابی بی سیم در ادبیات ارائه شده است. این مقاله یک بررسی از الگوریتم های مسیریابی پیشنهاد شده برای شبکه های بی سیم را ارائه می دهد. بر خلاف مسیریابی در یک شبکه سیمی، مسیریابی بی سیم، پارادایم های جدید و چالش هایی مانند تداخل های دیگر انتقال، ویژگی های مختلف کانال و غیره را معرفی می کند. در شبکه بی سیم، الگوریتم های مسیریابی به دسته های مختلفی نظیر جغرافیایی، جغرافیایی، سلسله مراتبی، چند -Path، Power-aware، و الگوریتم مسیریابی Hybrid. با توجه به تعداد زیادی از نظرسنجی هایی که مقادیر مختلف الگوریتم های مسیریابی را بررسی می کنند، تعداد محدودی از این نظرسنجی ها را در کار ما بررسی می کنیم.

مقدمه

از جمله فن آوری های مختلف دسترسی به شبکه، شبکه های بی سیم به عنوان یک جایگزین مقرون به صرفه برای روش های سنتی شبکه دسترسی، مانند DSL و مودم کابلی (CM)، تکامل یافته است. با استفاده از یک شبکه بی سیم، یک شبکه غیرمستقیم، سیم کشی نباید تمام راه را به کاربران نهایی برساند؛ بنابراین، یک شبکه بی سیم صرفه جویی در هزینه های زیرساخت ها و تحرک کاربر را ارائه می دهد. یک شبکه محلی بی سیم (WLAN) می تواند در هر دو حالت “Ad-Hoc” و “Infrastructure” عمل کند.

Year: 2012

Publisher : ELSEVIER

By :  Eiman Alotaibi , Biswanath Mukherjee

File Information: English Language/ 26 Page / size: 1.50 MB

Download

سال : 1391

ناشر : ELSEVIER

کاری از : ایمان آلوتایبی، بسوانات موکرجی

اطلاعات فایل : زبان انگلیسی / 26 صفحه / حجم : MB 1.50

لینک دانلود