Probability
qi

 

Desired
Reliability
DR

 

Sink
ID

 

 

 

شکل ‏۳‑۲ : ساختار Rreq

 

 

Request
ID

 

Source
ID

 

Sender
ID

 

Sink
ID

 

Coding
ratio

 

 

 

شکل ‏۳‑۳ : ساختار Rrep
هر گره میانی بعد از دریافت Rreq تغییرات زیر را اعمال می­ کند:
Sender ID را تغییر می­دهد.
گره میانی مقدار این فیلد را با ID خود مقداردهی می­ کند.
فیلد EL را بروز رسانی می­ کند.
پروتکل RFTM از اطلاعاتی که از لایه­ های پایین بازخورد[۷۸] می­ شود استفاده می­ کند، لایه MAC اطلاعات انرژی را برای لایه شبکه فراهم می­ کند، گره­های میانی با دریافت Rreq انرژی باقی­مانده[۷۹] خود را با مقدار موجود در فیلد EL مقایسه می­ کند اگر مقدار EL کمتر یا مساوی با مقدار انرژی باقیمانده در این گره باشد مقدار فیلد EL هیچ تغییری نمی­کند در غیر این صورت مقدار انرژی باقیمانده در این گره در فیلد EL قرار می­گیرد. در نتیجه هنگامی که چاهک بسته Rreq را دریافت می­ کند مقدار فیلد EL برابر حداقل انرژی موجود روی مسیر مورد نظر می­باشد.
پایان نامه - مقاله
بروز رسانی فیلد qi
در شبکه ­های حسگر بی­سیم، لینک­های بی­سیم می­توانند دلائل اصلی خطا باشند اگر تعداد گام‌ها از منبع به چاهک زیاد باشد احتمال دریافت بسته­ها توسط چاهک کم می­ شود. در پروتکل RFTM هر گره کیفیت لینک­های همسایه­هایش را می­داند که این احتمال اینکه یک تکه با موفقیت روی لینک انتقال داده شود را تعیین می­ کند. گره­های میانی لینک­هائی که احتمال موفقیت آن بالاتر است و به تبع گره­ی متصل به لینک انتخابی را برای ادامه این مسیر انتخاب می­ کند البته در صورتی که گره بعدی قبلاً به مسیری با شماره شناسائی (منظور Request ID) یکسان اختصاص داده نشده باشد.
بعد از انتخاب لینک مورد نظر مقدار فیلد qi در بستهRreq در احتمال موفقیت لینک انتخابی ضرب می­ شود و نتیجه به عنوان مقدار جدید در فیلد qقرار می­گیرد. به عبارت دیگر بسته Rreq به هر گره­ای که می­رسد بیانگر حاصل ضرب احتمال موفقیت لینک­های قبلی روی این مسیر است. اگر احتمال موفقیت هر لینک برابر q باشد احتمال موفقیت هر مسیر برابر است با
(۳-۲)
می­باشد که qبیانگر احتمال موفقیت لینک kام روی مسیر i ام می­باشد.
هنگامی که چاهک اولین بسته Rreq را دریافت می­ کند یک تایمر تنظیم می­ کند و بسته­های Rreq بعدی را که بعد از این تایمر به چاهک می­رسند در نظر نمی­گیرد[۸۰] چون این مسیر­ها ممکن است تأخیر زیادی داشته باشند. چاهک با بهره گرفتن از اطلاعات موجود در Rreq که از مسیرهای مختلف می­رسد جدول تصمیم ­گیری چاهک را مانند جدول ۳-۱ تنظیم می­ کند. قابلیت اطمینان روی چند مسیر به صورت زیر محاسبه می­ شود:
(۳-۳ )

 

 

Path

 

Min. Available
Energy Level

 

Successful
Probability

 

Hop
Count

 

Delay

 

 

موضوعات: بدون موضوع  لینک ثابت


فرم در حال بارگذاری ...