Title: A correlation-based coverage-aware and energy-balanced probabilistic flooding algorithm

Authors: Wang Jianping; Rong Huihui; Sun Wei; Li Qiyue

Addresses: School of Electrical and Automation Engineering Hefei University of Technology Hefei, 230009, China ' School of Electrical and Automation Engineering Hefei University of Technology Hefei, 230009, China ' School of Electrical and Automation Engineering Hefei University of Technology Hefei, 230009, China ' School of Electrical and Automation Engineering Hefei University of Technology Hefei, 230009, China

Abstract: Aiming at the costly explicit and implicit acknowledgements (ACKs) and the serious energy imbalance of the existing flooding algorithm, a correlation-based coverage-aware and energy-balanced probabilistic flooding algorithm (CCEP) is proposed in this paper. CCEP distinguishes previous flooding algorithms with three features: (1) it exploits the link correlation between neighbours; the one-hop neighbours that have high link correlation are assigned to an aggregate explicit or implicit acknowledgement (aggregate ACK), thus effectively ameliorating the ACK implosion problem and saves energy on both data transmit and ACKs; (2) it balances the residual energy of sensor nodes; (3) it achieves target reliability and energy efficiency by tracking real-time aggregate ACKs and probabilistically deciding whether to retransmit a packet. The simulation results reveal that CCEP saves more than 50% energy on explicit and implicit ACKs in most cases while achieving target reliability; CCEP simultaneously reduces network variance of residual energy, thus prolonging the network lifetime.

Keywords: sensor networks; link correlation; probabilistic flooding; target reliability; energy balance; coverage aware.

DOI: 10.1504/IJSNET.2017.087893

International Journal of Sensor Networks, 2017 Vol.25 No.4, pp.207 - 217

Available online: 28 Oct 2017

Full-text access for editors Access for subscribers Purchase this article Comment on this article