Wireless Sensor Networks

Chapter 13

Data Gathering Algorithms for Wireless Sensor Networks

Natarajan Meghanathan

Contents

13.1  Introduction

13.2  System Model and Performance Metrics

13.3  Cluster-Based Data Gathering

13.4  Chain-Based Data Gathering

13.4.1  PEGASIS for CDMA Systems

13.4.2  Use of Tree Traversal Algorithms for PEGASIS Chain Formation

13.4.3  Impact of Leader Node Selection and Network Topology on the Performance of PEGASIS

13.5  Grid Block Energy-Based Data Gathering

13.6  CDS-Based Data Gathering

13.6.1  Stage 1: Construction of the ECDS

13.6.2  Stage 2: Construction of the ECDS-DG Tree

13.7  Spanning Tree-Based EMLN Data Gathering

13.7.1  Algorithm to Construct the EMLN-DG Tree

13.7.2  Algorithm to Compute the Delay per Round of Data Gathering ...