Abstract

An efficient distributed data collecting algorithm called EDDCA is proposed to plan the data collecting path for the mobile robot. EDDCA restricts the hop counts of the sensing data transmission to reduce energy consumption in multi-hop routing, then EDDCA constructs a minimum connected dominating set (MCDS) based on a maximal independent set (MIS). Sensor nodes' data transmission can cooperate with mobile robot's data collecting path to increase the efficiency of mobile robot to collect the data. Simulation results show the proposed EDDCA enables the sensor nodes to transmit the data with less number of hops and simultaneously satisfy a desired value of path length to cover the network by a mobile robot. Compared with other algorithms, the proposed EDDCA can reduce average hop counts, total path length, energy consumption in multi-hop routings and increase the efficiency of the mobile robot to collect data to prolong the network lifetime.

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.