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

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

کلیدواژه ها:

مسیریابی چندمسیری ، تجمیع داده ، تعادل بار ، خوشه بندی ، الگوریتم مورچگان