Multi-chain multi-leader based data aggregation and the evaluation metric QoDA

Abstract

In chain based wireless sensor network (WSN), some particular nodes called leaders aggregate the information get from its queue node and send to a base station periodically. Due to the limited battery life, energy efficiency is becoming a major challenging problem in these power-constrained networks. Chain based protocols construct a transmission chain connecting all nodes to save energy dissipation of data transmission. After reviewing several existing chain based protocols, a multichain multileader (MCML) based scheme is suggested, which is implemented by an minimum total energy algorithm for chain construction. This algorithm uses a sequence of insertions to add the least amount of energy consumption to the whole chain. It consumes less transmission power compared to the closest neighbor algorithm. In addition, an entropy based metric, the quality of data aggregation (QoDA), is defined to evaluate the performance of WSN.