Accurate clock synchronization in wireless sensor networks with bounded noise

اهمیت و چالش برای دستیابی به هماهنگی دقیق ساعت در شبکه های حسگر بی سیم است. سر و صدای مختلف، مانند تأخیر ارتباط، نوسانات ساعت و خطاهای اندازه گیری، اجتناب ناپذیر و دشوار است که دقیقا برآورد می شود، که چالش اصلی برای دستیابی به هماهنگ سازی ساعت دقیق است. در این مقاله، ما در مورد چگونگی دستیابی به هماهنگی دقیق ساعت با در نظر گرفتن یک مدل سر و صدای عملی، سر و صدا محدود، که ممکن است توزیع های شناخته شده را برآورده، تمرکز نکنیم. این اصل که دنباله ی مونوتونی محدود می شود باید یک حد و مفهوم حداکثر اجماع را برای طراحی یک الگوریتم هماهنگ سازی ساعت های جدید برای شبکه برای دستیابی به هماهنگ سازی دقیق و سریع مورد سوء استفاده قرار بگیرد. الگوریتم پیشنهادی به طور کامل توزیع شده است، با دقت هماهنگ سازی بالا و سرعت همگرا سریع، و می تواند به طور همزمان جبران هر دو تکان دادن ساعت و جبران کند. در همین حال، ما ثابت می کنیم که الگوریتم با احتمال یک همگرا می شود، بدین معنا که هماهنگ سازی ساعت دقیق به دست می آید. ما بیشتر ثابت می کنیم که احتمال هماهنگ سازی کامل همگام به سرعت سریع است. آزمایشات و شبیه سازی ها برای بررسی مدل نویز انجام شده و اثربخشی الگوریتم پیشنهاد شده را نشان می دهد.