Energy efficient data correlation aware opportunistic routing protocol for wireless sensor networks

Abstract

In this paper, we study the design of data correlation aware opportunistic routing protocol for wireless sensor networks (WSNs) constituent of lossy links for improved network performance. We focus on a scenario where only M < N sensor nodes are required to report their readings, where N is the number of sensor nodes in the network. We formulate the problem of selecting M such reporting sensors among the N nodes as a mutual information maximization problem such that minimal information loss is resulted. Due to the NP-hardness of this issue, we present a greedy informative sensor selection algorithm. To reduce the transmission redundancy and improve the network lifetime performance, we design an energy efficient correlation aware hop-by-hop opportunistic routing protocol EECAR, which takes the following factors into account: spatial correlation characteristics among sensor readings, broadcast nature of wireless channels, and residual battery energy of sensor nodes. EECAR requires very limited routing information to be kept at nodes in the network. Extensive simulation results demonstrate the effectiveness of our greedy informative sensor selection algorithm and also show that EECAR outperforms existing work in terms of network lifetime and data gathering.