B2-Coupon: Efficient and Non-intrusive Mobile Coupon Distribution using Dual Bloom Filter

In this paper, we propose B
²
-Coupon, an efficient mobile electronic coupon (mobile coupon or coupon in short) distribution system on mobile phones using the Dual Bloom Filter. The Dual Bloom Filter, consisted of the Interest Bloom Filter and the Forwarder Bloom Filter, achieve targeted forwarding and fair reward distributions among coupon forwarders. Particularly, the Interest Bloom Filter narrows down the target receivers (i.e. potential coupon users or forwarders) by user interest matching check, and the Forwarder Bloom Filter records all the coupon forwarder IDs in a space-efficient way. We use Bluetooth Low Energy (BLE) beacons to enable non-intrusive coupon transmission without manual connection setup. We conduct both large-scale simulation-based and implementation-based evaluations on our system. The simulation results show that our system realizes fast coupon propagation and fair reward distributions. The implementation is based on Android phones, such as Google and Samsung phones. The implementation results indicate that our system is capable of real-world deployment. We conclude that B
²
-Coupon can effectively facilitate efficient and non-intrusive coupon distribution among mobile users.