پاورپوینت مسیریابی

ساختارهای WSN
1- ساختار خودکار

2-ساختار نیمه خودکار

به نام خدا
sink

یک شبکه مانندگرافG=(V,E) که توسط مجموعه V به عنوان گره ها که توسط مجموعه E شامل لینک های ارتباطی به هم متصل هستند

مدل شبکه

تفاوت مسیریابی WSN با سایر شبکه ها
پیکربندی متغیر شبکه, اطلاعات حالت نادقیق
طرح آدرس دهی متفاوت
جریان داده متفاوت
افزونگی ترافیک داده
محدودیت منابع

مباحث مهم در طراحی مسیریابی

Energy Consumption
الگوریتم مسیر یابی باید لینکی را انتخاب کند که نیاز به تکرار ارسال نباشد.
QOS
Fault Tolerance
الگوریتم مسیریابی باید بدون وقفه خودش را در برابر بروز خطا وفق بدهد.
Scalability
Data Reporting Model
Network Dynamic
Data Aggregation
با تجمیع داده ها از ارسال داده های یکسان جلوگیری کند.
Node Development

طبقه بندی پروتکل های مسیر یابی

طبقه بندی پروتکل های مسیر یابی
آدرس مهم نیست بلکه مشخصات حسگر (مکان و پارمترهای قابل اندازه گیری)مهم است و براساس محتویات دادهمیباشد :Data –Centric Routing

طبقه بندی پروتکل های مسیر یابی

طبقه بندی پروتکل های مسیر یابی

Classification of routing protocols in sensor networks

پروتکل مسیریابی QOS-AODV

ا لگوریتم AODV (Ad hoc On Demand Distance Vector Routing ) گونه ای از " الگوریتم بردار فاصله محسوب می شود که برای کار در محیطهای متحرک تطبیق داده شده و در آن پهنای باند محدود و عمر کم باطری ماشینها در این محیط ] در محاسبات مربوط به مسیرهای بهینه [ در نظر گرفته شده است . یکی دیگر از ویژگی های نامتعارف این روش آن است که الگوریتم " بر حسب تقاضا "(On-Demand ) عمل می کند بدین معنا که مسیر رسیدن به برخی از نقاط مقصد فقط وقتی تعیین می شود که کسی بخواهد بسته ای را بدان مقصد بفرستد . در زیر پروسه کامل این مسیر یابی را آورده ایم.

کشف مسیر
برای توصیف الگوریتم – شبکه ویژه زیر را در نظر بگیرید که در آن یک پروسه در گره A می خواهد بسته ای را برای I بفرستد . در الگوریتم AODV هر گره دارای جدولی است که کلید این جدول آدرس مقصد است و هر یک از رکورد های این جدول اطلاعاتی در خصوص مقصد و آنکه برای رسیدن بسته ای به آن مقصد باید بسته را به کدامیک از همسایه های آن فرستاد در خود نگهداری می کند. فرض کنید A در جدول خود جستجو کرده و هیچ درایه ای متناظر با I در آن نمی یابد . حال باید مسیری به I کشف کند . همین ویژگی که مسیر ها فقط در هنگام لزوم کشف می شوند به الگوریتم ویژگی On-Demand یعنی بر حسب تقاضا داده است.

پروتکل مسیریابیAODV

برای پیدا کردن موقعیت گره I – گره A یک بسته خاص به نام Route Request ( تقاضای مسیر ) ساخته و آن را به صورت پخش فراگیر منتشر می کند. این بسته به B و D می رسد. قالب بسته Route Request به صورت زیر است : این بسته شامل آدرس مبدا و آدرس مقصد است و مشخص می کند که چه کسی در جستجوی چه کسی است

پروتکل مسیریابی AODV

Source Address request ID Destination Address Source Sequence# dest.Seq# hop count

پروتکل مسیریابیAODV
گره I در پاسخ به تقاضای ورودی یک بسته Route Reply مطابق شکل زیر ایجاد می کند

Source Address Dest.Address Dest.Seq# Hop Count LifeTime

اگر یکی از سه شرط زیر برقرار باشد اطلاعاتی در خصوص مسیر رسیدن به I در جدول مسیریابی هر گره میانی ذخیره خواهد شد
اگر هیچ مسیر شناخته شده ای به I نداشته باشد.
اگر شماره ترتیب I ] یعنی شماره ای که I در فیلد Dest.Seq گذاشته است[ بزرگتر از شماره ای باشد که در جدول مسیریابی درج شده است.
اگر شماره ترتیب یکسان باشد ولی مسیر جدید کوتاهتر باشد.