The relay-node selection plays a decisive impact on the message dissemination in vehicular network. However, in some scenarios, due to lack of the reliable and stable relay-node selection, the message dissemination suffers from an intolerable delay, even a failure. In this paper, we focus on a design of the robust relay selection, which aims at (1) achieving a maximum message dissemination speed in general scenarios, and (2) assuring an acceptable dissemination speed in the adverse scenario. Two adverse scenarios are first introduced for the message dissemination when the distance-based relay ...