HDCDS-CDG: A Hierarchically Diffused Connected Dominating Sets based Compressed Data Gathering Scheme

Abstract

Abstract How to reduce the energy consumption and prolong the network lifetime is one of the most important issues in Wireless Sensor Networks (WSNs). This paper proposed a Compressed Data Gathering (CDG) scheme based on Hierarchically Diffused Connected Dominating Sets (HDCDS). In the proposed scheme, a connected dominating set was constructed as the backbone of the network. All of the other nodes, i.e., non-backbone nodes, are connected to the backbone. Nodes in the backbone collect data from non-backbone nodes using the traditional data collection scheme. Data within the backbone are transmitted to the base station in CDG manner. Theoretical analysis and simulations showed that, when compared to the LEACH methods and traditional compressive sensing-based data collection methods, HDCDS-CDG not only reduces the consumption of network resources but also increases the lifetime of the network.