Martian Genesis

A terraforming engineer on Mars discovers the planet already harbors microscopic life—and it's intelligent, socially organized, and building intricate structures in the soil.