CitySee: Urban CO2 monitoring with sensors

Motivated by the needs of precise carbon emission measurement and real-time surveillance for CO2 management in cities, we present CitySee, a real-time CO2-monitoring system using sensor networks for an urban area (around 100 square kilometers). In order to conduct environment monitoring in a real-time and long-term manner, CitySee has to address the following challenges, including sensor deployment, data collection, data processing, and network management. In this discussion, we mainly focus on the sensor deployment problem so that necessary requirements like connectivity, coverage, data representability are satisfied. We also briefly go through the solutions for the remaining challenges. In CitySee, the sensor deployment problem can be abstracted as a relay node placement problem under hole-constraint. By carefully taking all constraints and real deployment situations into account, we propose efficient and effective approaches and prove that our scheme uses additional relay nodes at most twice of the minimum. We evaluate the performance of our approach through extensive simulations resembling realistic deployment. The results show that our approach outperforms previous strategies. We successfully apply this design into CitySee, a large-scale wireless sensor network consisting of 1096 relay nodes and 100 sensor nodes in Wuxi City, China.

[1]  Yu-Chee Tseng,et al.  Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage , 2008 .

[2]  Yunhao Liu,et al.  Passive diagnosis for wireless sensor networks , 2010, TNET.

[3]  Lusheng Wang,et al.  Approximations for Steiner Trees with Minimum Number of Steiner Points , 2000, Theor. Comput. Sci..

[4]  Galina Churkina,et al.  Modeling the carbon cycle of urban systems , 2008 .

[5]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[6]  Joseph S. B. Mitchell,et al.  An Efficient Algorithm for Euclidean Shortest Paths Among Polygonal Obstacles in the Plane , 1997, Discret. Comput. Geom..

[7]  David E. Culler,et al.  Design of an application-cooperative management system for wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[8]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[9]  Xiaoying Gan,et al.  Converge Cast: On the Capacity and Delay Tradeoffs , 2012, IEEE Transactions on Mobile Computing.

[10]  Giuseppe Anastasi,et al.  An Adaptive Data-transfer Protocol for Sensor Networks with Data Mules , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[11]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[12]  Damla Turgut,et al.  Should I send now or send later? A decision-theoretic approach to transmission scheduling in sensor networks with mobile sinks , 2008, Wirel. Commun. Mob. Comput..

[13]  Chen Zhang,et al.  ExScal: elements of an extreme scale wireless sensor network , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[14]  Guohui Lin,et al.  Steiner Tree Problem with Minimum Number of Steiner Points and Bounded Edge-Length , 1999, Inf. Process. Lett..

[15]  Yunhao Liu,et al.  Agnostic diagnosis: Discovering silent failures in wireless sensor networks , 2011, INFOCOM.

[16]  Stefan Hougardy,et al.  On approximation algorithms for the terminal Steiner tree problem , 2004, Inf. Process. Lett..

[17]  Arunabha Sen,et al.  Relay node placement in large scale wireless sensor networks , 2006, Comput. Commun..

[18]  Peter Braß Bounds on coverage and target detection capabilities for models of networks of mobile sensors , 2007, TOSN.

[19]  A. Hollingsworth,et al.  The feasibility of monitoring CO2 from high‐resolution infrared sounders , 2003 .

[20]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2011, IEEE Transactions on Parallel and Distributed Systems.

[21]  Massoud Pedram,et al.  QoM and lifetime-constrained random deployment of sensor networks for minimum energy consumption , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[22]  Lusheng Wang,et al.  Relay sensor placement in wireless sensor networks , 2008, Wirel. Networks.

[23]  Guoliang Xue,et al.  Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[24]  Yunhao Liu,et al.  Self-diagnosis for large scale wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[25]  Aravind Srinivasan,et al.  Integrality ratio for group Steiner trees and directed steiner trees , 2003, SODA '03.

[26]  Baltasar Beferull-Lozano,et al.  Power-efficient sensor placement and transmission structure for data gathering under distortion constraints , 2006, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[27]  Errol L. Lloyd,et al.  Relay Node Placement in Wireless Sensor Networks , 2011, IEEE Transactions on Computers.