ساختارهاي خود ار و نيمه خود ار wsn در شب ه

صفحه 1:
8 ۳ ساختارهای ۷۷5۱1 8 ساختار خودتار 2-ساختار نیمه خودکار beim, A Routing protocols for wireless ل ل 

صفحه 2:
ل ساختارهاى خودكار و نيمه خودكار كوها در شبكه Routing protocols for wireless ا ا الا 

صفحه 3:
= یک شبکه مانندگراف(02)0,)6) که توسط مجموعه 0 به عنوان گره‌ها که توسط مجموعه 0) شامل لینک‌های ارتباطی به هم متصل هستند. Routing protocols for wireless ل ی 

صفحه 4:
* پیک‌بندی متغیر شبکه, اطلاعات حالت نادقیق * طرح آدرس دهی متفاوت * جریان داده متفاوت * افزونگی ترافیک داده * محدودبت منابع Routing protocols for wireless ل ی 

صفحه 5:
8 = ٠ Energy Consumption الگوریتم مسیر یابی باید لینکی را انتخاب کند که نیاز به تکرار ارسال نباشد. ‎٠ 5‏ اه بت ۳« الگوریتم مسیریابی باید بدون وقفه خودش را در برابر بروز خطا وفق بدهد. ‎Scalability‏ ‎Data Reporting Model‏ ‎Network Dynamic‏ ‎Data Aggregation‏ با تجمیع داده ها از ارسال داده های یکسان جلوگیری کند. * Node Development Routing protocols for wireless ‎ca‏ هزات یا ‎ 

صفحه 6:
و Routay Detods tr Osa Detwork Gtructure مت ۳ Phat ‏سد‎ Routing protocols for wireless ل ی 

صفحه 7:
‎ai |‏ 8 8 م ۵ ۵ز 9 ‎Routing protocols for wireless ‏ل و‎ ‎ 

صفحه 8:
ای سا Routey Oethods ta Osa | Foundation of | Selection moure| ata Crate Router Odkdress- Oruiric Routery ‎Der “Onc: Bet‏ مهم یس بلكه مشخصات حسكر (مكان و بارمترهاى قال اندازه كبرى)مهم است و براساس محتويات دادهميياشة. ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ 

صفحه 9:
Routing Methods in Wsn Wow Dierovery Route ا Prouive Rewive ‏ربا‎ Routing protocols for wireless ل ی 

صفحه 10:
Routing Methods in Wsn @roweot Operation bose router ال ۱ لو تام( با لو و6 ضحم لیمیا مب( Routing protocols for wireless 

صفحه 11:
Data aggregation 2 Table 1: Classification of routing protocols in sensor networks Newwork- flow aos Lecation- ‘based Hiorarchicat KK ISS. « Data- centric 2 KIS Routing protece! SPIN Directed Diffusion Rumor Routing ‘Shah etal GBR _CADR COUGAR ACQUIRE ‘Subramanian et al. ‘MECNESMECN GAF GEAR ‘Chang etal iKalpakis et al SAR 0 SPEED 

صفحه 12:
يابي ريني 9.0000 | لگوریتم ۷66۵۲ 5۵066 6۵۵۵ ۵۵ ۵6 ۸۵ ۸۵۵۷ ‎Routing )‏ گونه ای از " الگوریتم بردار فاصله محسوب می شود که بسرای کار در محیطهای متحرک تطبیق داده شده و در آن پهن‌ای باند محدود و عمر کم باطری ماشینها در این محیط ] در محاسبات مربوط به مسیرهای بهینه [ در نظر گرفتسه شسده است . یکی دیگر از ویژگی های نامتعارف این روش آن است که الگوریتم " بر حسب تقاضا "(6108001 08-0 ) عمل می کند بدین معنا که مسیر رسیدن به بسرخی از نقاط مقصد فقط وقتی تعیین می شود که کسی بخواهد بسته ای را بدان مقصد بفرستد . در زیر پروسه کامل این مسیر یابی را آورده ایم. D| 1 B = 6 ۳ Routing protocols for wireless ل ی 8 

صفحه 13:
ات 8 برای توصیف الگوربتم - شبکه ویژه زیر را در نظر بگیرید که در آن یک پروسه در گره ۸۵ می خواهد بسته ای را برای | بفرستد . در الگوریتم /0۷] ۸000 هر گره دارای جدولی است که کلید این جدول آدرس مقصد است و هر یک از رکورد های این جدول اطلاعاتی در خصوص مقصد و آنکه برای رسیدن بسته ای به آن مقصد باید بسته را به کدامیک از همسایه های آن فرستاد در خود نگهداری می کند. فرض کنید ۸۸ در جدول خود جستجو کرده و هیچ درایه ای متناظر با ! در آن نمی یابد . حال باید مسیری به | کشف کند . همین ویژگی که مسیر ها فقط در هنگام لزوم کشف می شوند به الگوریتم ویژگی ‎OM‏ ‎3١4‏ يعنى بر حسب تقاضا داده است. Routing protocols for wireless ل ی 

صفحه 14:
ال سیریی 100 © برای پیدا کردن موقعیت گره | - گره ‎۸٩‏ یک بسته خاص به نام ‎Route‏ ‏+0165 (رتقاضای مسیر ) ساخته و آن را به صورت پخش فراگیر منتشر می کنسد. این بسته به 8 و ۵] می رسد. قالب بسته 560۷65 0۵۷۴6 به صورت زیر بسته شامل آدرس مبدا و آدرس مقصد است و مشخص می کند که چه کسی ‎ath‏ Routing protocols for wireless ا ال 

صفحه 15:
گره | در پاسخ به تقاضای ورودی یک بسته 601۷ 0086 مطایق شکل زير ایجاد می کند اگر یکی از سه شرط زیر برقرار باشد اطلاعاتی در خصوص مسیر رسیدن به | در جدول مسیریابی هر گره میانی ذخیره خواهد شد * اكر هیچ مسیر شناخته شده ای به | نداشته باشد. * اگر شماره ترتیب | ] یعنی شماره ای که در فیلد 065.560 گذاشته است[ بزرگتر از شماره ای باشد که در جدول مسیریابی درج شده است. * اگر شماره ترتیب یکسان باشد ولی مسیر جدید کوتاهتر باشد. Routing protocols for wireless ل ی 

صفحه 16:
Routing protocols for wireless ‏وت دسا‎ 

ساختارهای WSN -1ساختار خودکار -2ساختار نيمه خودکار ‏sink ‏Routing protocols for wireless ساختارهای خودکار و نیمه خودکار wsnدر شبکه ‏Routing protocols for wireless يک شبکه مانندگراف) G=(V,Eکه توسط مجموعه Vبه عنوان گره‌ها که نکهای ارتباطی به هم متصل هستند توسط مجموعه Eشامل لي ‌ ‏C ‏B ‏E ‏A ‏D ‏G ‏I ‏F ‏H ‏Routing protocols for wireless تفاوت مسیریابی WSNبا سایر شبکه ها • پيكربندي متغير شبكه ,اطالعات حالت نادقيق • طرح آدرس دهی متفاوت • جريان داده متفاوت • افزونگی ترافيک داده • محدوديت منابع ‏Routing protocols for wireless Energy Consumption الگوریتم مسیر یابی باید لینکی را انتخاب کند که نیاز به تکرار ارسال نباشد. ‏QOS ‏Fault Tolerance الگوریتم مسیریابی باید بدون وقفه خودش را در برابر بروز خطا وفق بدهد. ‏Scalability ‏Data Reporting M odel ‏Network Dynamic ‏Data Aggregation با تجمیع داده ها از ارسال داده های یکسان جلوگیری کند. ‏Node Development ‏Routing protocols for wireless • • • • • • • • Routing Methods in Wsn Network Structure Flat Routing Location based Routing Hierarchical Routing Routing protocols for wireless Routing protocols for wireless طبقه بندی پروتکل های مسیر یابی Routing Methods in Wsn Foundation of Selection route Data –Centric Routing Address- Centric Routing آدرس مهم نیست بلکه مشخصات حسگر (مکان و پارمترهای قابل اندازه گیری)مهم است و براساس محتویات دادهمیباشد:Data –Centric Routing Routing protocols for wireless طبقه بندی پروتکل های مسیر یابی Routing M ethods in Wsn How Discovery Route Proactive Reactive Hybrid Routing protocols for wireless طبقه بندی پروتکل های مسیر یابی Routing M ethods in Wsn Protocol Operation base routing Query based routing Multi-path based routing Qos based routing Negotiation based routing Routing protocols for wireless Classification of routing protocols in sensor networks Routing protocols for wireless پروتكل مسيريابي QOS-AODV ا لگوريتم AODV (Ad hoc On Demand Distance Vector ) Routingگونه اي از " الگوريتم بردار فاصله محسوب مي شود كه ب راي كار در محيطهاي متحرك تطبيق داده شده و در آن پهن اي بان د مح دود و عمر كم باطري ماشينها در اين محيط‌] در محاسبات مربوط به مسيرهاي بهينه [ در نظر گرفت ه ش ده است .يكي ديگر از ويژگي هاي نامتعارف اين روش آن است كه الگوريتم " بر حسب تقاضا "( ) On-Demandعمل مي كند بدين معنا كه مسير رس يدن ب ه ب رخي از نقاط مقصد فقط وقتي تعيين مي شود كه كسي بخواهد بسته اي را بدان مقصد بفرستد . در زير پروسه كامل اين مسير يابي را آورده ايم. ‏C ‏D ‏E ‏F ‏H ‏G ‏A ‏B ‏G ‏Routing protocols for wireless پروتكل مسيريابيAODV كشف مسير براي توصيف الگوريتم – شبكه ويژه زير را در نظر بگيريد كه در آن يك پروسه در گره A مي خواهد بسته اي را براي Iبفرستد .در الگوريتم AODVهر گره داراي جدولي است كه كليد اين جدول آدرس مقصد است و هر يك از ركورد هاي اين جدول اطالعاتي در خصوص مقصد و آنكه براي رسيدن بسته اي به آن مقصد بايد بسته را به كداميك از همسايه هاي آن فرستاد در خود نگهداري مي كند .فرض كنيد Aدر جدول خود جستجو كرده و هيچ درايه اي متناظر با Iدر آن نمي يابد .حال بايد مسيري به Iكشف كند .همين ويژگي كه مسير ها فقط در هنگام لزوم كشف مي شوند به الگوريتم ويژگي On- Demandيعني بر حسب تقاضا داده است. ‏C ‏B ‏E ‏A ‏D ‏G ‏I ‏F ‏H ‏Routing protocols for wireless پروتكل مسيريابي AODV براي پيدا كردن موقعيت گره - Iگره Aيك بسته خاص به نام Route ( Requestتقاضاي مسير ) ساخته و آن را به صورت پخش فراگير منتشر مي كن د. اين بسته به Bو Dمي رسد .قالب بس ته Route Requestب ه ص ورت زي ر است :اين بسته شامل آدرس مبدا و آدرس مقصد است و مش خص مي كن د كه چ ه كسي در جستجوي چه كسي است ‏Source Sequence# ‏Destination Address ‏request ID ‏hop count ‏C ‏B ‏E ‏A ‏D ‏G ‏I ‏F ‏H ‏Routing protocols for wireless ‏Source Address ‏dest.Seq# پروتكل مسيريابيAODV گره Iدر پاسخ به تقاضاي ورودي يك بسته Route Replyمطابق شكل زير ايجاد مي كند ‏Hop ‏Dest.Seq# ‏Dest.Address ‏Source Address ‏Count ‏LifeTime اگر يكي از سه شرط زير برقرار باشد اطالعاتي در خصوص مسير رس يدن ب ه I در جدول مسيريابي هر گره مياني ذخيره خواهد شد • اگر هيچ مسير شناخته شده اي به Iنداشته باشد. • اگر شماره ترتيب ] Iيعني شماره اي كه Iدر فيل د Dest.Seqگذاش ته است[ بزرگتر از شماره اي باشد كه در جدول مسيريابي درج شده است. • اگر شماره ترتيب يكسان باشد ولي مسير جديد كوتاهتر باشد. ‏Routing protocols for wireless پایان Routing protocols for wireless