يک الگوريتم مسيريابی پايدار فازی برای MANET
چكيده
محبوبيت روزافزون استفاده از نرم افزارهاي چندرسانه‌اي و بلادرنگ در كارهاي تجاري بالقوه‌ي مختلف در MANETها، آن را به مرحله‌اي منطقي براي حمايت از كيفيت سرويس (QoS) در شبكه وايرلس تبديل كرده است. پشتيباني از QoS ارتباط تنگاتنگي با رزرو و تخصيص منابع براي تامين نيازمندي‌هاي نرم افزاري دارد. اين نيازمندي‌ها عبارتند از: پهناي باند، تاخير، تاخير – لرزش و نرخ بسته به اتلاف. يكي از مسائل دشوار در مسيريابي QoS در شبكه‌هاي متحرك ادهاك (MANET) اين است كه مطمئن شويم مسير ايجاد شده براي يك اتصال قبل از پايان ارسال داده شكسته نمي‌شود. به منظور كاهش تعداد مسيرهاي شكسته شده، يك الگوريتم مسيريابي قابل اعتماد جديد با استفاده از قابليت فازي پيشنهاد مي شود تا قابليت اعتماد در طول انتخاب مسير را افزايش دهد. در اين الگوريتم پيشنهادي، مبدا يك مسير پايدار براي تحرك گره‌ها را با در نظر گرفتن اطلاعات موقعيت/ سرعت گره‌ها انتخاب مي‌كند. ما همچنين روش جديدي براي حفظ مسير پيشنهاد مي‌كنيم، در اين پروتكل قبل از شكستن مسير بسته‌ي ارسال شده، يك مسير جديد ايجاد مي‌شود. نتايج شبيه‌سازي نشان مي‌دهد كه اين الگوريتم مي‌تواند تعداد مسيرهاي شكسته شده را به طور كارآمدي كاهش دهد و مي‌تواند ثبات مسير و كارآيي عملكرد شبكه را بهبود بخشد.
1 . مقدمه
در دهه‌ي گذشته شاهد رشد محسوسي در توسعه‌ي دستگاه هاي وايرلس پرتابل و سرويس هاي مرتبط از جمله سرويس هاي چندرسانه‌اي وايرلس بوديم. MANET كه نمونه‌ي اوليه‌ي يك شبكه‌ي بسته‌اي وايرلس بدون زيرساختار است، اين دستگاه هاي وايرلس را قادر مي سازد بدون كمك ايستگاه هاي پايه يا ساير زيرساختارهايي كه از پيش موجود بودند با يكديگر ارتباط برقرار كنند . در حالي كه يك گره متحرك مي تواند به طور مستقيم با گره‌هاي واقع در محدوده ي ارسالش ارتباط داشته باشد ارتباط با گره هاي متحرك خارج از محدوده ي ارسال بايد ضرورتا چند گامي باشد و مستلزم ايجاد مسيرهاي ارتباطي است. به خوبي معلوم است كه اكثر نرم افزارهاي چندرسانه‌اي مستلزم ايجاد مسيرهاي ارتباطي‌اي هستند كه تعدادي از پارامترهاي بررسي شده (مثل تاخير يا پهناي باند) را برآورده مي‌كنند و معمولا به گارانتي‌هاي QoS اشاره دارند. به دليل ماهيت پوياي توپولوژي شبكه و اطلاعات وضعيت غيردقيق شبكه ، مشكلات زيادي قبل از راه حل هاي بسيار موثر براي مسيريابي QoS در MANET يافت مي‌شوند. يكي از مشكلات اين است كه مسير ايجاد شده براي يك درخواست اتصال ممكن است قبل از پايان ارسال داده شكسته شود . وقتي يك جفت از گره ها در طول مسيري كه از دامنه ي ارسال يكديگر خارج مي شود يك گام تشكيل مي دهند يك مسير فعال به دليل تحرك خراب مي شود . به طور كلي فقط بعد از خرابي مسير فعلي ، مسير جايگزين جستجو مي‌شود. هزينه ي كشف يك خرابي بالا است: تلاش‌هاي مختلف بايد قبل از زمان انقضاي مشخص تمام شوند. لذا وقتي يك مسير خراب مي شود بسته ها قبل از كشف خرابي تاخيرهاي زيادي را تجربه مي كنند و يك مسير جديد ايجاد مي شود . به منظور تاييد ثبات كل مسير از گره مبدا تا گره مقصد ، بايد در ابتدا از هر لينك بين هر گره مجاور اطمينان حاصل كرد . نحوه ي پيش بيني موقعيت حركت گره در آينده با استفاده از اطلاعات فعلي ، كليد پيش بيني ثبات مسير مي گردد .
Abstract
The increasing popularity of using multimedia and real time applications in different potential commercial in MANETs, make it logical step to support Quality of Service (QoS) over wireless network. QoS support is tightly related to resource allocation and reservation to satisfy the application requirements; the requirements include bandwidth, delay, delay-jitter and packet to loss ratio. One of the notoriously difficult problems in QoS routing in Mobile Ad-hoc Networks (MANET) is to ensure that the established path for a connection does not break before the end of the data transmission. In order to reduce the number of broken routes, a novel reliable routing algorithm using fuzzy applicability is proposed to increase the reliability during the routing selection. In the proposed algorithm source chooses a stable path for nodes mobility by considering nodes position/ velocity information. Also we propose novel method for rout maintenance, in this protocol before breaking packet transmitted path a new one is established. The simulation results show that the algorithm can reduce the number of broken routes efficiently and can improve route stability and network performance effectively.
1. Introduction
Scientific Association of Electrical & Electronic Engineering Islamic Azad University Central Tehran Branch In the past decade we have witnessed a phenomenal growth in the deployment of portable wireless devices and related services, including wireless multimedia. MANET, an archetypical infrastructure-less wireless packet network, enables these wireless devices to communicate with each other without the help of base stations or other pre-existing infrastructure. While a mobile node can communicate directly with the nodes lying within its transmission range, communication with the mobile nodes outside of the transmission range must necessarily be multi-hop and require the establishment of communication paths. It is well known that most of the multimedia applications require the establishment of communication paths that satisfy a number of negotiated parameters (such as delay or bandwidth), usually referred to QoS guarantees. Due to the dynamic nature of the network topology and imprecise network state information, a lot of problems remain before more efficient solutions are found for QoS routing in MANET. One of the problems is that the established path for a connection request may break before the end of data transmission. An active path fails due to mobility when a pair of nodes forming a hop along the path move out of each other’s transmits range. As general an alternative path is sought only after the current path fails. The cost of detecting a failure is high: several retries have to time-out before a path is “pronounced dead”. Thus, when a path fails, packets experience large delays before the failure is detected and a new path is established. In order to confirm the stability of the whole route from source node to destination node, every link between each neighboring node should be ensured firstly. How to predict the situation of node movement in the future using current information becomes the key of predicting route stability.
چكيده
1 . مقدمه
2 . ضريب ثبات مسير (RSC)
2.1 . توصيف گره
2.2 . ضريب ثبات لينك (LSC)
2.3 . ضريب ثبات مسير (RSC)
3 . كشف مسير
4 . حفظ مسير
5 . ارزيابي عملكرد
5.1 . روش شناسي و محيط شبيه سازي
A . نسبت تحويل بسته
B . ثبات مسير
C . راندمان
5.3 . نتايج شبيه سازي
6 . نتيجه گيري ها و كار آينده
Abstract
1. Introduction
2. Route Stability Coefficient (RSC)
2.1 Description of node
2.2 Link Stability Coefficient (LSC)
2.3 Rout Stability Coefficient (RSC)
3. Rout discovery
4. Route Maintenance
5. Performance Evaluation:
5.1 Simulation Environment and Methodology:
5.2 Performance Metrics:
5.3 Simulation Results:
6. Conclusions and future work:
- ترجمه فارسی مقاله با فرمت ورد (word) با قابلیت ویرایش، بدون آرم سایت ای ترجمه
- ترجمه فارسی مقاله با فرمت pdf، بدون آرم سایت ای ترجمه