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

شبکه های حسگربی‎سیم، نسل جدیدی از شبکه‎های بی‎سیم می‎باشند که از تعداد زیادی گره حسگر تشکیل شده اند ، این گره‎‎ها معمولا ارزان قیمت بوده و توانایی ارتباط بی‎سیم، محاسبه و حسگری را دارند. هدف اصلی در این شبکه ها، جمع آوری اطلاعاتی در مورد محیط پیرامون حسگر ها می‎باشد. عملکرد این شبکه‎ها بدین صورت است که اطلاعات توسط گره‎ها جمع‎آوری می‎شود و سپس این اطلاعات به سمت گیرنده فرستاده می‎شود. بنابراین انتقال اطلاعات و مسیریابی از مباحث مهم و پرچالش در این نوع از شبکه‎ها می‎باشد. پروتکل‎های مختلفی در این زمینه ارایه شده‎اند که در نظر گرفتن سطح انرژی و افزایش طول عمر شبکه از مسایل مهم در آن می باشند. هدف ما در این پژوهش این است که علاوه بر در نظر گرفتن سطح انرژی و افزایش طول عمر شبکه برخی از پارامترهای کیفیت سرویس نظیر نرخ انتفال اطلاعت وتاخیر را نیز در نظر بگیریم، و سعی در افزایش نرخ انتقال ، کاهش بسته‎های از دست رفته و کاهش تاخیر با استفاده از ترکیب خوشه‎بندی k-means و روش هوش جمعی را داریم.دراین پژوهش سعی بر این است که این هدف با استفاده ازتغییراتی در روش کلونی مورچگان که یکی از روش‎های هوش جمعی است، حاصل شود. قبل از استفاده از این روش درانتقال داده‎ها، گره‎ها را خوشه‎بندی کرده و بر اساس سطح انرژی، سرخوشه‎ها تعیین می‎شوندوسپس با نظرگرفتن پارامترهای موردنظردر تابع احتمال الگوریتم‎کلونی‎مورچگان به نتیجه مورد نظر دست یافتیم.