طراحی الگوریتم مسیریابی آگاه به انرژی برای شبکه های حسگر بیسیم

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