Title :
Efficient Distributed Data Collecting Algorithm in Wireless Sensor Networks
Author :
Zhu, Rongbo ; Shang, Yueyun
Author_Institution :
Coll. of Comput. Sci., South-Central Univ. for Nat., Wuhan, China
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.
Keywords :
mobile robots; wireless sensor networks; EDDCA; distributed data collecting algorithm; energy consumption; maximal independent set; minimum connected dominating set; mobile robot; multi-hop routing; sensing data transmission; wireless sensor networks; Computer security; Data communication; Data security; Energy consumption; Mobile robots; Monitoring; Path planning; Relays; Routing; Wireless sensor networks; data collecting; network lifetime; wireless sensor networks;
Conference_Titel :
Multimedia Information Networking and Security, 2009. MINES '09. International Conference on
Conference_Location :
Hubei
Print_ISBN :
978-0-7695-3843-3
Electronic_ISBN :
978-1-4244-5068-8
DOI :
10.1109/MINES.2009.235
