We study the requirements and challenges that arise in the mobile advertisement applications, which are more and more anticipated and will bring great societal and economic impact in the future. The goal of advertisement is to reach largest possible target population. Hence, we propose a reliable and robust message propagation protocol in this paper.