Measurements at appropriate spatial and temporal scales are essential for understanding and monitoring spatially heterogeneous environments with complex and highly variable emission sources, such as in urban areas. However, the costs and complexity of conventional air quality measurement methods means that measurement networks are generally extremely sparse. In this paper we show that miniature, low-cost electrochemical gas sensors, traditionally used for sensing at parts-per-million (ppm) mixing ratios can, when suitably configured and operated, be used for parts-per-billion (ppb) level studies for gases relevant to urban air quality. Sensor nodes, in this case consisting of multiple individual electrochemical sensors, can be low-cost and highly portable, thus allowing the deployment of scalable high-density air quality sensor networks at fine spatial and temporal scales, and in both static and mobile configurations.