130 likes | 140 Views
This paper explores the challenges of sensor networks, emphasizing the need to extend network lifetime by efficient data processing and aggregation. It discusses existing approaches like Directed Diffusion, LEACH, and PEDAP, highlighting their pros and cons. Introducing a novel protocol, DEEPADS, the paper proposes a Cluster-based DEEPADS (C-DEEPADS) that enhances energy efficiency and system lifetime through a two-tier methodology. Simulation results demonstrate the superiority of DEEPADS and C-DEEPADS over existing methods, signaling a promising future direction for sensor network technology.
E N D
Modeling In-Network Processing and Aggregation in Sensor Networks Ajay Mahimkar EE 382C Embedded Software Systems Prof. B. L. Evans May 5, 2004
Sensor Networks • Monitor physical environment from remote locations • Challenges • Battery is the most pressing • Deployment of sensors in thousands • No manual intervention • Design protocols that extend network lifetime • Network lifetime is the time at which first node dies
In-Network Processing • Why data aggregation??? • Individual sensor readings are of limited use • Delivering large amount of data from all nodes to a central point consumes lot of energy • Conserves limited energy and bandwidth • Increases system lifetime
Existing Approaches • Directed Diffusion [Intanagonwiwat, 2003] • LEACH (Low Energy Adaptive Clustering Hierarchy) [Heinzelman, 2000] • Cluster-Head responsible for data aggregation
Existing Approaches … cont. • PEDAP (Power Efficient Data gathering and Aggregation Protocol) [Tan, 2003] • MST (Minimum Spanning Tree) based routing using energy as the metric • Disadvantages • Locally optimizes energy • Increases end-to-end latency
4 5 A B C 6 3 PEDAP D S DEEPADS 3 7 E F G H 2 1 2 DEEPADS – A Novel Approach • Distributed Energy-Efficient Protocol for Aggregation of Data in Sensor Networks (DEEPADS) • Novel approach that globally maximizes the energy and increases system lifetime
C-DEEPADS • Uses Clustering Approach • Two Tier Methodology • Sensors organize themselves into clusters, each cluster represented by a cluster-head • Global energy metric similar to DEEDAP • Cluster-head aggregates data and transmits to the base station • Reduces end-to-end latency
Simulation • Using Ptolemy-II, VisualSense and Java • Discrete Event Model • Network Simulation • Setup • Environment • 100 m x 100 m area • Sensors location • Uniformly distributed x and y random variables Simulation Parameters
Discussion • Results • DEEPADS & C-DEEPADS perform much better than existing approaches • Increase in the system lifetime • Reduction in the total energy consumption • Future Work • Repeat experiments taking into consideration the sleep mode in sensors