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

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

Keywords:

شبکه های حسگر بیسیم , مسیریابی , گره سینک متحرک , کاهش مصرف انرژی , افزایش طول عمر شبکه