به نام خدا

1. به نام خدا ساختارهایWSN 1- ساختارخودکار 2-ساختارنيمه خودکار sink

2. مدل شبکه C A B E D G I F H • يک شبکه مانندگرافG=(V,E) که توسط مجموعه V به عنوان گره‌ها که توسط مجموعه E شامل لينک‌های ارتباطی به هم متصل هستند

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

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

5. طبقه بندی پروتکل های مسیر یابی Routing Methods in Wsn Network Structure Location based Routing Flat Routing Hierarchical Routing

7. طبقه بندی پروتکل های مسیر یابی Routing Methods in Wsn Foundation of Selection route Data –Centric Routing Address- Centric Routing آدرس مهم نیست بلکه مشخصات حسگر (مکان و پارمترهای قابل اندازه گیری)مهم است و براساس محتویات دادهمیباشد :Data –Centric Routing

8. طبقه بندی پروتکل های مسیر یابی Routing Methods in Wsn How Discovery Route Proactive Reactive Hybrid

9. طبقه بندی پروتکل های مسیر یابی Routing Methods in Wsn Protocol Operation base routing Query based routing Multi-path based routing Qos based routing Negotiation based routing

10. Classification of routing protocols in sensor networks

11. پروتكل مسيريابي QOS-AODV C D E A F H G B G الگوريتم AODV (Ad hoc On Demand Distance Vector Routing ) گونه اي از " الگوريتم بردار فاصله محسوب مي شود كه براي كار در محيطهاي متحرك تطبيق داده شده و در آن پهناي باند محدود و عمر كم باطري ماشينها در اين محيط ‌] در محاسبات مربوط به مسيرهاي بهينه [ در نظر گرفته شده است . يكي ديگر از ويژگي هاي نامتعارف اين روش آن است كه الگوريتم " بر حسب تقاضا "(On-Demand ) عمل مي كند بدين معنا كه مسير رسيدن به برخي از نقاط مقصد فقط وقتي تعيين مي شود كه كسي بخواهد بسته اي را بدان مقصد بفرستد . در زير پروسه كامل اين مسير يابي را آورده ايم.

12. پروتكل مسيريابيAODV C A B E D G I F H كشف مسير براي توصيف الگوريتم – شبكه ويژه زير را در نظر بگيريد كه در آن يك پروسه در گره A مي خواهد بسته اي را براي I بفرستد . در الگوريتم AODV هر گره داراي جدولي است كه كليد اين جدول آدرس مقصد است و هر يك از ركورد هاي اين جدول اطلاعاتي در خصوص مقصد و آنكه براي رسيدن بسته اي به آن مقصد بايد بسته را به كداميك از همسايه هاي آن فرستاد در خود نگهداري مي كند. فرض كنيد A در جدول خود جستجو كرده و هيچ درايه اي متناظر با I در آن نمي يابد . حال بايد مسيري به I كشف كند . همين ويژگي كه مسير ها فقط در هنگام لزوم كشف مي شوند به الگوريتم ويژگي On-Demand يعني بر حسب تقاضا داده است.

13. پروتكل مسيريابي AODV C A B E D G I F H براي پيدا كردن موقعيت گره I - گره Aيك بسته خاص به نام Route Request( تقاضاي مسير ) ساخته و آن را به صورت پخش فراگير منتشر مي كند. اين بسته به B و D مي رسد. قالب بسته Route Requestبه صورت زير است : اين بسته شامل آدرس مبدا و آدرس مقصداست و مشخص مي كند كه چه كسي در جستجوي چه كسي است Source Address request ID Destination Address Source Sequence# dest.Seq# hop count

14. پروتكل مسيريابيAODV گره I در پاسخ به تقاضاي ورودي يك بسته Route Reply مطابق شكل زير ايجاد مي كند Source Address Dest.Address Dest.Seq# Hop Count LifeTime • اگر يكي از سه شرط زير برقرار باشد اطلاعاتي در خصوص مسير رسيدن به I در جدول مسيريابي هر گره مياني ذخيره خواهد شد • اگر هيچ مسير شناخته شده اي به I نداشته باشد. • اگر شماره ترتيب I] يعني شماره اي كه I در فيلد Dest.Seq گذاشته است[بزرگتر از شماره اي باشد كه در جدول مسيريابي درج شده است. • اگر شماره ترتيب يكسان باشد ولي مسير جديد كوتاهتر باشد.