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

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

Keywords:

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