I- INTRODUCTION

II- RELATED WORK

III- PROBLEM STATEMENT

IV- CONSTRUCTION OF CONNECTED DOMINATING SET BASED ON 1-HOP NEIGHBORS (CDS-1HN)

V- – RESULTS AND DISCUSSION

VI- CONCLUSION AND FUTURE WORK

REFERENCES

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.

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]. Sensor nodes are generally battery powered, so energy aware data transfer is needed in the pursuance of increasing the network lifetime [3]. The sensors monitor the environment and sends the sensed data to the sink node where data aggregation operation on collecting information is done for end-user queries [4]. In large-scale WSN, sensor nodes generate large amount of data and transmits to the sink node, which performs data aggregation operation on received data and broadcasts result to a server for different applications such as patients health monitoring, military applications etc.