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

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

Keywords:

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