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

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

کلیدواژه ها:

شبکه های بی سیم مش ، مسیریابی ، آگاه از توان ، برنامه ریزی ریاضی