Abstract
Data aggregation is one of the major challenges in wireless sensor networks. Several approaches have been proposed in the past. They can be broadly categorized into three types. The first is tree-based approach, where data aggregation is performed by generating minimum spanning tree. The second is In-Network approach, where data aggregation is done by performing data compression operation on data. The third one is cluster-based approach, where data aggregation is done by dividing whole network into several clusters. The comprehensive study on data aggregation that is carried out reveals potential scope for improvement in the existing data aggregation algorithms. In this work, we construct Connected Dominating Set based on 1-hop Neighbors (CDS-1HN). This is used to determine the virtual backbone of a given network. Data aggregators are identified by using the virtual backbone. The results reveal that considerable amount of energy can be saved by using the proposed method.
I. INTRODUCTION
Wireless Sensor Network (WSN) consists of a collection of sensor nodes that have some computational power and sensing capability. They are used for large number of applications such as vehicle tracking, forest fire detection etc. The routing models in WSN are classified into two types: Address-Centric and Data Centric. In Address-Centric Routing, the source node sends data to the base station along the shortest path and in Data Centric Routing, sensor node sends data to the nearest intermediate node. After receiving data intermediate node performs data aggregation operation on collected data and forwards result to the base station [1]. WSN can be deployed for observing certain area and supervising the system where human interference is unattainable. In a large scale network there are many problems that may arise, such as, many nodes obstruct each other, presence of plenty possible routes and so on. These problems can be resolved by choosing a few sensor nodes as a virtual backbone (VB) for a network, where interior nodes are connected to each other and exterior nodes are connected to at least one node in VB [2].
