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

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

Keywords:

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