الگوریتم مسیریابی درختی با هدف مصرف انرژی متوازن

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

Keywords:

UDDR , PBTR , PBLD , RPL