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

doi
چکیده

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