publication . Conference object . Article . Preprint . 2015

Sensor deployment for air pollution monitoring using public transportation system

James J. Q. Yu; Victor O. K. Li; Albert Y. S. Lam;
Open Access
  • Published: 31 Jan 2015
  • Publisher: IEEE
Air pollution monitoring is a very popular research topic and many monitoring systems have been developed. In this paper, we formulate the Bus Sensor Deployment Problem (BSDP) to select the bus routes on which sensors are deployed, and we use Chemical Reaction Optimization (CRO) to solve BSDP. CRO is a recently proposed metaheuristic designed to solve a wide range of optimization problems. Using the real world data, namely Hong Kong Island bus route data, we perform a series of simulations and the results show that CRO is capable of solving this optimization problem efficiently.
Persistent Identifiers
free text keywords: Computer Science - Neural and Evolutionary Computing, Algorithm design, Optimization problem, Evolutionary algorithm, Air pollution, medicine.disease_cause, medicine, Software deployment, Real world data, Metaheuristic, Public transport, business.industry, business, Real-time computing, Computer science
Related Organizations
19 references, page 1 of 2

[1] WHO, “Global Environmental Change,” World Health Organization, Geneva, Switzerland, 2005.

[2] U. Poschl, “Atmospheric aerosols: Composition, transformation, climate and health effects,” J. Atmospheric Chem. Sci., vol. 44, pp. 7520-7540, Nov. 2005.

[3] N. Kularatna and B. H. Sudantha, “An Environmental Air Pollution Monitoring System Based on the IEEE 1451 Standard for Low Cost Requirements,” IEEE Sensors J., vol. 8, no. 4, pp. 415-428, Apr. 2008.

[4] D. D. Lee and D. S. Lee, “Environmental gas sensors,” IEEE Sensors J., vol. 1, no. 3, pp. 214-215, Oct. 2001.

[5] Y. J. Jung, Y. K. Lee, D. G. Lee, K. H. Ryu, and S. Nittel, “Air pollution monitoring system based on geosensor network,” in Proc. IEEE Int. Geoscience Remote Sensing Symp., 2008, vol. 3, pp. 1370-1373.

[6] M. Gao, F. Zhang, and J. Tian, “Environmental monitoring system with wireless mesh network based on embedded system,” in Proc. 5th IEEE Int. Symp. Embedded Comput., 2008, pp. 174-179.

[7] F. Gil-Castineira, F.J. Gonzalez-Castano, R. J. Duro, and F. LopezPena, “Urban Pollution Monitoring through Opportunistic Mobile Sensor Networks Based on Public Transport,” in Proc. IEEE CIMSA'08, 2008, pp. 70-74.

[8] F. Lopez-Pena, G. Varela, A. Paz-Lopez, R. J. Duro, and F.J. GonzalezCastano, “Public Transportation Based Dynamic Urban Pollution Monitoring System,” Sensors & Transducers Journal, vol.8, pp. 13-25, Feb. 2010.

[9] A. Y.S. Lam and V. O.K. Li, “Chemical reaction optimization: A tutorial,” Memetic Computing, vol. 14, no. 1, pp. 3-17, Mar. 2012.

[10] F. Tsow, E Forzani, A. Rai, R. Wang, R. Tsui, S. Mastroianni, C.Knobbe, A. J. Gandol, and N. J. Tao, “A wearable and wireless sensor system for real-time monitoring of toxic environmental volatile organic compounds, IEEE Sensors J., vol. 9, pp. 17341740, Dec. 2009.

[11] J. W. Kwon, Y. M. Park, S. J. Koo, and H. Kim, “Design of air pollution monitoring system using ZigBee networks for ubiquitous-city, in Proc. Int. Conf. Convergence Information Technology, 2007, pp. 10241031.

[12] A. Y.S. Lam and V. O.K. Li, “Chemical-reaction-inspired metaheuristic for optimization,” IEEE Trans. Evol. Comput., vol. 14, no. 3, pp. 381- 399, Jun. 2010.

[13] J. Xu, A. Y.S. Lam and V. O.K. Li, “Chemical Reaction Optimization for Task Scheduling in Grid Computing,” IEEE Trans. Para. Dist. Sys., vol.22, no. 10, pp.1624-1631, Oct. 2011.

[14] A. Y.S. Lam, J. Xu, and V. O.K. Li, “Chemical Reaction Optimization for Population Transition in Peer-to-peer Live Streaming,” in Proc. IEEE Congr. Evol. Comp., Jul. 2010, pp. 1-8.

[15] A. Y.S. Lam, and V. O.K. Li, “Chemical Reaction Optimization for Cognitive Radio Spectrum Allocation,” in Proc. IEEE Global Commun. Conf., Dec. 2010, pp. 1-5.

19 references, page 1 of 2
Any information missing or wrong?Report an Issue