بهبود کارایی الگوریتم همگام سازی زمان با استفاده از روش توزیعی در شبکه های حسگر

هدف از این طرح ارائه راهکار همگام سازی زمان در شبکه های حسگر بی سیم می باشد روش پیشنهادی به صورت توزیعی بوده و سربار پردازش و تبادل پیام محدودی را ایجاد می کند ضمن ارزیابی کارایی روش های موجود همگام سازی در شبکه های حسگر برخی الگوریتم ها از زمان محلی برای همگام سازی استفاده می کنند تا که دارای مشکل راندگی ساعت ( Clock Drift) و همچنین محاسبه های پیچیده برای یافتن فاصله برای انها هستند در این مقاله برای جلوگیری از بروز این مشکلات از حالت زمان مرجع سراسری استفاده شده است اصل مهم در اینگونه موارد چگونگی ایجاد زمان مرجع است با استفاده از روش میانگین گیری از برچسب های زمان رسیده از ساعت گره های مجاور گره ریشه ( Root) و سپس بهینه سازی آن توسط جداسازی داده های نامطلوب انجام شده است. سپس زمان مرجع توسط گره های ریشه موجود و به روش شبیه طغیانی در شبکه پخش شده و پس از سپری شدن زمان اندکی با همکاری سایر گره ها در همه پخشی این زمان های مرجع ف گره های شبکه دارای زمان های یکسانی می شوند.

Keywords:

همه پخشی , همگان سازی زمان , حرکات تک گامه و چند گامه , شبکه حسگر بی سیم , گره های حسگر و سوپر نودها