Systems and methods for formation characterization in a subterranean formation are disclosed. A set of microelectromechanical system (MEMS) devices may be disposed in a circulating fluid. Each MEMS device in the set may have a machine-scannable designator. A MEMS scanner may be configured to scan the designator of a MEMS device in response to circulation of the circulating fluid in a wellbore surrounded by the formation. A MEMS analysis subsystem communicatively coupled with the MEMS scanner may store the designator of each MEMS device in the set, detect a subset of MEMS device by receiving the designators of MEMS devices from the MEMS scanner, and determine a characteristic of the formation based on the subset of MEMS devices.