Int. J. of Sensor Networks   »   2017 Vol.25, No.4

 

 

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.2016.10001360

 

Int. J. of Sensor Networks, 2017 Vol.25, No.4, pp.207 - 217

 

Available online: 28 Oct 2017

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article