بهینه سازی مسیر مبتنی بر مهلت در شبکه های حسگر بی سیم با سینک متحرک: یک رویکرد ترکیبی مبتنی بر برنامه نویسی پویا و درخت تصمیم

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

کلیدواژه ها:

شبکه حسگر بی سیم ، سینک متحرک ، بهینه سازی مسیر ، برنامه نویسی پویا