کنترل مسیریابی چاهک های متحرک برای حداکثر کردن مقدار داده جمع آوری شده و طول عمر در شبکه های حسگر بی سیم زیرآب

این مقاله یک مدل بهینه سازی برنامه ریزی صحیح خطی مختلط برای تعیین مسیر بهینه و مکان اقامت چاهک ها با توجه به مهلت زمانی و مصرف انرژی ارایه داده تا مقدار داده جمع آوری شده را در شبکه های حسگر بی سیم زیرآب حداکثر کند. حل این مساله در زمان چندجمله ای به دلیل متمرکز بودن امکان پذیر نیست. لذا برای حل این مساله، یک روش اکتشافی حریصانه و کاملا توزیع شده پیشنهاد شده تا مسیر و مکان اقامت چاهک ها را براساس حداکثر کردن مقدار داده های جمع آوری شده و نوع مهلت زمانی داده ها تعیین کند و تا زمانی که یک مکان، داده و انرژی داشته باشد، چاهک ها می توانند به طور مکرر به آنجا رفته و مقدار داده های جمع آوری شده را افزایش دهند. نتایج شبیه سازی روش های مختلف مسیریابی با مدل و الگوریتم پیشنهادی در شرایط شبکه های پراکنده و متراکم و مهلت های زمانی سخت و نرم نشان داده که مقدار داده جمع آوری شده حداقل 77 درصد بیشتر از روش های اکتشافی ‏غیرآگاهانه ‏TSP‏ و ‏LM‏ و 80 درصد بیشتر از روش ‏RS‏ است و مصرف انرژی حدود 45 درصد کمتر از روش TSP است و تاخیر انتها به انتها حدود 69 درصد کمتر از روش TSP است و بازدهی شبکه حدود 23 درصد بیشتر از روش TSP است.