The large scale dispersal of distributed sensor arrays across planetary surfaces has been proposed by several groups for the exploration of Mars. We survey a number of these concepts and discuss their intrinsic advantages as well as technical challenges relative to more traditional exploration modalities. Specifically, distributed sensors working in conjunction with traditional surface vehicles enable critical phenomena to be measured in previously inaccessible terrain over temporal and spatial scales not obtainable otherwise. We discuss how this strategy can be integrated into an overall science campaign and address several key issues in regards to returning the acquired data. Dispersion and data extraction studies performed for the Global Environmental Micro Sensors (GEMS) project will be presented in the context of Mars exploration and the search for life. The modeling results provide insight into optimum strategies for distributing probes and then extracting measured data either via an ad hoc network or direct exfiltration to an orbital asset.