Communication scheduling in data gathering networks of heterogeneous sensors with data compression: Algorithms and empirical experiments

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