ABSTRACT
This chapter explores the problem of periodically gathering the data from the sensor nodes in the network. It explains the system model and the performance metrics used in the description and analysis of the different data gathering algorithms. The chapter describes the chain-based Power-Efficient Gathering in Sensor Information Systems (PEGASIS) algorithm and analyzes the different procedures available in the literature to form the chain as well as select the leader node and their impact on the performance of PEGASIS. It presents an algorithm to construct an energy-aware connected dominating set energy-aware connected dominating set-based data gathering tree that prefers to include nodes with higher energy level as the intermediate aggregating nodes of the tree. The chapter presents the individual and comparative performance study of the data gathering algorithms through extensive simulation studies with respect to metrics such as the node lifetime, delay per round, energy lost per round, and the energy delay per round.
