This decade has seen growing interest in Mars exploration. Advances in distributed systems, miniaturization and commoditization of space electronics and innovations in communications permit us to rethink the current paradigm of relying on a few heavy, slow and expensive high-tech rovers for Mars surface exploration. In this work, we address the demanding communication needs for a mission that deploys a swarm of uncontrolled wind-driven exploration rovers onto the martian surface. The concept for these lightweight, autonomous, ellipsoid ”Tumbleweed” rovers — named after the desert plant — is not new, and was studied and validated by NASA researchers decades ago. Recently, a new plan to turn the Tumbleweed mission into reality has been proposed to the ESA open space innovation platform (OSIP). The idea is to launch approximately 90 Tumbleweeds in one transfer vehicle and release them on the martian surface to survey the northern hemisphere of Mars over a mission duration of three months. Reliable communication is one of the key challenges for this mission. The rovers’ instruments, e.g. cameras, generate large volumes of data, and many rovers need to be served simultaneously. Furthermore, the tumbling motion on the martian surface constitutes unprecedented challenges in terms of antenna pointing for planetary exploration rovers. We present a trade-off analysis between direct to Earth communication and relayed communication using satellites orbiting Mars culminating in a baseline communication architecture for the Tumbleweed mission. For this purpose we model the kinematics of the Tumbleweed rovers and relay satellites w.r.t the Earth. A numerical simulation of all potential communication links over the full mission duration is conducted. The analysis shows that direct communication to Earth is infeasible due to the rolling motion of the rover. Hence, the relayed communication scenario is proposed, as it does not require a directional antenna on the Tumbleweed rovers. Therefore, we propose a constellation of three relay satellites in a circular, Earth-facing orbital plane around Mars, which communicate with the Tumbleweed rovers using the UHF frequency band. Commercial ground stations on Earth in Ka-band are used for the relay-ground link. The proposed communications architecture is estimated to achieve a raw data throughput of ě84Mbit per Tumbleweed rover per Sol. @en