محمد قراری - دانشجوی ارشد کامپیوترموسسه آموزش عالی میرداماد گرگان
جواد وحیدی - دکترای آنالیز الگوریتمها استادیار و عضو هیئتعلمی دانشگاه علم و صنعت تهران

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

مسیریابی، شبکه حسگر بیسیم، رقابت استعماری