Abstract

For underwater wireless sensor networks (UWSNs), data muling is an effective approach to extending network coverage and lifetime. Sensor data are collected when a mobile data mule travels within the wireless communication range of the sensor. Given the constrained energy available on a data mule and the energy consumption of its communications and movement operations, a data mule may be prevented from visiting every deployed sensor in a tour. We formulate the tour planning of a data mule collecting sensor data in UWSNs as an energy-constrained bi-objective optimization problem termed the Underwater Data Muling Problem (UDMP). UDMP has the two conflicting objectives of minimizing the length of a tour and maximizing the number of sensors contacted, while satisfying the energy constraint of the data mule at all times. We design an approximation algorithm to solve one special case of this NP-hard problem, which computes a set of Pareto-efficient solutions addressing the tradeoff between the two optimization objectives so as to make proper tour planning. Simulation results validate the effectiveness of this algorithm..

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.