A revolutionary way is proposed of studying the surface of Mars using a wind-driven network of mobile sensors: GOWON. GOWON would be a scalable, self-powered and autonomous distributed system that could allow in situ mapping of a wide range of environmental phenomena in a much larger portion of the surface of Mars compared to earlier missions. It could improve the possibility of finding rare phenomena such as “blueberries” or bio-signatures and mapping their occurrence, through random wind-driven search. It would explore difficult terrains that were beyond the reach of previous missions, such as regions with very steep slopes and cluttered surfaces. GOWON has a potentially long life span, as individual elements can be added to the array periodically. It could potentially provide a costeffective solution for mapping wide areas of Martian terrain, enabling leaving a long-lasting sensing and searching infrastructure on the surface of Mars.