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