This paper presents an environmental navigation system which provides a guidance to the users of smart bicycle for a pollution-free route during their travel. The smart bicycle operates as a sensor node being composed of a distributed wireless sensor network over the whole urban area. Several environmental sensors measuring the amount of dust, CO, $CO_2$, $NO_2$ in the air are built into the smart bicycle to estimate the level of air pollution in the located area. Each smart bicycle sends/receives the measured sensor data and the city pollution map to/from the centralized server, which leads the bike-riders to a healthy route by providing the environmental navigation information. The proposed idea and its implementation give a useful insight on various application services with the distributed smart bicycles.