Pando: Fountain-Enabled Fast Data Dissemination With Constructive Interference

This paper presents Pando, a completely contention-free data dissemination protocol for wireless sensor networks. Pando encodes data by Fountain codes and disseminates the rateless stream of encoded packets along the fast and parallel pipelines built on constructive interference and channel diversity. Since every encoded packet contains innovative information to the original data object, Pando avoids duplicate retransmissions and fully exploits the wireless broadcast effect in data dissemination. To transform Pando into a practical system, we devise several techniques, including the integration of Fountain coding with the timing-critical operations of constructive interference and pipelining, a silence-based feedback scheme for the one-way pipelined dissemination, and packet-level adaptation of network density and channel diversity. Based on these techniques, Pando can accomplish data dissemination entirely over the fast and parallel pipelines. We implement Pando in Contiki and for TelosB motes. We evaluate Pando with various settings on two large-scale open test beds, Indriya and Flocklab. Our experimental results show that Pando can provide 100% reliability and reduce the dissemination time of state of the art by $3.5\times $ .