An exact approach to extend network lifetime in a general class of wireless sensor networks

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