Efficient Distributed Data Collecting Algorithm in Wireless Sensor Networks

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.