E2F: Achieving Energy-efficient Flooding with Constructive Interference in WSNs

摘要

Constructive interference (CI) is a promising flooding technique in Wireless Sensor Networks (WSNs). It enables concurrent transmissions of an identical packet, so as to increase network throughput, alleviate the broadcast storm problem of acknowledgements, enhance packet transmission reliability over wireless links, and reduce flooding latency. By exploiting CI and implementing minimum topology controls, Glossy [2] realizes fastest CI-based flooding to date. However, Glossy introduces unnecessary packet retransmissions, which results in a well-known scalability problem and severely degrades energy efficiency. In this paper, we present an energy-efficient flooding protocol (E2F) by exploiting CI in WSNs. E2F explores topology information to reduce redundant transmissions, thereby significantly reduces energy consumption. We use real data traces to validate the performance of E2F with different node densities, and compare it with Glossy. Simulation results show that E2F can achieve almost the same packet reception ratio (PRR) as Glossy (e.g., 99%), while reducing 60.73% energy consumption in uniformly distributed topologies and 58.64% energy consumption in the topology of a real large-scale WSN system, CitySee [18].