یک الگوریتم مسیریابی چندمسیری پیشدستانه با مسیرهای مجزا برای شبکه های حسگر بی سیم

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

کلیدواژه ها:

شبکه های حسگر بی سیم ، روش انتشار هدایت شده ، مسیریابی چندمسیری ، مسیریابی پیشدستانه ، توزیع بار ، توازن مصرف انرژی