بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
ساختارهایWSN
1- ساختارخودکار
2-ساختارنيمه خودکار
اسلاید 2 :
مدل شبکه
يک شبکه مانندگرافG=(V,E) که توسط مجموعه V به عنوان گرهها که توسط مجموعه E شامل لينکهای ارتباطی به هم متصل هستند
اسلاید 3 :
تفاوت مسیریابی WSN با سایر شبکه ها
- پيكربندي متغير شبكه, اطلاعات حالتنادقيق
- طرح آدرس دهی متفاوت
- جريان داده متفاوت
- افزونگی ترافيک داده
- محدوديت منابع
اسلاید 4 :
مباحث مهم در طراحی مسيريابی
- Energy Consumption
الگوریتم مسیر یابی باید لینکی را انتخاب کند که نیاز به تکرار ارسال نباشد.
- QOS
- Fault Tolerance
الگوریتم مسیریابی باید بدون وقفه خودش را در برابر بروز خطا وفق بدهد.
- Scalability
- Data Reporting Model
- Network Dynamic
- Data Aggregation
با تجمیع داده ها از ارسال داده های یکسان جلوگیری کند.
- Node Development
اسلاید 5 :
پروتكل مسيريابي QOS-AODV
الگوريتم AODV (Ad hoc On Demand Distance Vector Routing ) گونه اي از " الگوريتم بردار فاصله محسوب مي شود كه براي كار در محيطهاي متحرك تطبيق داده شده و در آن پهناي باند محدود و عمر كم باطري ماشينها در اين محيط ] در محاسبات مربوط به مسيرهاي بهينه [ در نظر گرفته شده است . يكي ديگر از ويژگي هاي نامتعارف اين روش آن است كه الگوريتم " بر حسب تقاضا "(On-Demand ) عمل مي كند بدين معنا كه مسير رسيدن به برخي از نقاط مقصد فقط وقتي تعيين مي شود كه كسي بخواهد بسته اي را بدان مقصد بفرستد . در زير پروسه كامل اين مسير يابي را آورده ايم.
اسلاید 6 :
الگوريتم AODV (Ad hoc On Demand Distance Vector Routing ) گونه اي از " الگوريتم بردار فاصله محسوب مي شود كه براي كار در محيطهاي متحرك تطبيق داده شده و در آن پهناي باند محدود و عمر كم باطري ماشينها در اين محيط ] در محاسبات مربوط به مسيرهاي بهينه [ در نظر گرفته شده است . يكي ديگر از ويژگي هاي نامتعارف اين روش آن است كه الگوريتم " بر حسب تقاضا "(On-Demand ) عمل مي كند بدين معنا كه مسير رسيدن به برخي از نقاط مقصد فقط وقتي تعيين مي شود كه كسي بخواهد بسته اي را بدان مقصد بفرستد . در زير پروسه كامل اين مسير يابي را آورده ايم.
اسلاید 7 :
براي پيدا كردن موقعيت گره I - گره A يك بسته خاص به نام Route Request( تقاضاي مسير ) ساخته و آن را به صورت پخش فراگير منتشر مي كند. اين بسته به B و D مي رسد. قالب بسته Route Request به صورت زير است : اين بسته شامل آدرس مبدا و آدرس مقصد است و مشخص مي كند كه چه كسي در جستجوي چه كسي است
اسلاید 8 :
پروتكل مسيريابيAODV
گره I در پاسخ به تقاضاي ورودي يك بسته Route Reply مطابق شكل زير ايجاد مي كند
اگر يكي از سه شرط زير برقرار باشد اطلاعاتي در خصوص مسير رسيدن به I در جدول مسيريابي هر گره مياني ذخيره خواهد شد
- اگر هيچ مسير شناخته شده اي به I نداشته باشد.
- اگر شماره ترتيب I] يعني شماره اي كه I در فيلد Dest.Seq گذاشته است[بزرگتر از شماره اي باشد كه در جدول مسيريابي درج شده است.
- اگر شماره ترتيب يكسان باشد ولي مسير جديد كوتاهتر باشد.