The Community for Technology Leaders
RSS Icon
Issue No.03 - March (2014 vol.25)
pp: 591-601
Qingquan Zhang , Lemko Corp., Palatine, IL, USA
Lingkun Fu , Zhejiang Univ., Hangzhou, China
Yu Jason Gu , Pillar of Inf. Syst. Technol. & Design, Singapore Univ. of Technol. & Design, Singapore, Singapore
Lin Gu , Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, China
Qing Cao , Dept. of Electr. Eng. & Comput. Sci., Univ. of Tennessee, Knoxville, TN, USA
Jiming Chen , Zhejiang Univ., Hangzhou, China
Tian He , Dept. of Comput. Sci. & Eng., Univ. of Minnesota Twin Cities, Minneapolis, MN, USA
Due to the limited power constraint in sensors, dynamic scheduling with data quality management is strongly preferred in the practical deployment of long-term wireless sensor network applications. We could reduce energy consumption by turning off (i.e., duty cycling) sensor, however, at the cost of low-sensing fidelity due to sensing gaps introduced. Typical techniques treat data quality management as an isolated process for individual nodes. And existing techniques have investigated how to collaboratively reduce the sensing gap in space and time domain; however, none of them provides a rigorous approach to confine sensing error is within desirable bound when seeking to optimize the tradeoff between energy consumption and accuracy of predictions. In this paper, we propose and evaluate a scheduling algorithm based on error inference between collaborative sensor pairs, called CIES. Within a node, we use a sensing probability bound to control tolerable sensing error. Within a neighborhood, nodes can trigger additional sensing activities of other nodes when inferred sensing error has aggregately exceeded the tolerance. The main objective of this work is to develop a generic scheduling mechanism for collaborative sensors to achieve the error-bounded scheduling control in monitoring applications. We conducted simulations to investigate system performance using historical soil temperature data in Wisconsin-Minnesota area. The simulation results demonstrate that the system error is confined within the specified error tolerance bounds and that a maximum of 60 percent of the energy savings can be achieved, when the CIES is compared to several fixed probability sensing schemes such as eSense. And further simulation results show the CIES scheme can achieve an improved performance when comparing the metric of a prediction error with baseline schemes. We further validated the simulation and algorithms by constructing a lab test bench to emulate actual environment monitoring applications. The results show that our approach is effective and efficient in tracking the dramatic temperature shift in dynamic environments.
Sensors, Error correction, Collaboration, Energy consumption, Monitoring, Predictive models, Accuracy,neighbor error control, Collaborative scheduling, duty cycle control, energy efficient
Qingquan Zhang, Lingkun Fu, Yu Jason Gu, Lin Gu, Qing Cao, Jiming Chen, Tian He, "Collaborative Scheduling in Dynamic Environments Using Error Inference", IEEE Transactions on Parallel & Distributed Systems, vol.25, no. 3, pp. 591-601, March 2014, doi:10.1109/TPDS.2013.28
[1] Q. Zhang, Y. Gu, L. Gu, Q. Cao, and T. He, "Collaborative Scheduling in Highly Dynamic Environments Using Error Inference," Proc. Seventh Int'l Conf. Mobile Ad-hoc and Sensor Networks (MSN '11), 2011.
[2] T. He, S. Krishnamurthy, L. Luo, T. Yan, R. Stoleru, G. Zhou, Q. Cao, P. Vicaire, J.A. Stankovic, T.F. Abdelzaher, J. Hui, and B. Krogh, "VigilNet: An Integrated Sensor Network System for Energy-Efficient Surveillance," ACM Trans. Sensor Networks, vol. 2, no. 1, pp. 1-38, 2006.
[3] H. Luo, J. Wang, Y. Sun, H. Ma, and X. Li, "Adaptive Sampling and Diversity Reception in Multi-Hop Wireless Audio Sensor Networks," Proc. IEEE 30th Int'l Conf. Distributed Computing Systems (ICDCS '10), 2010.
[4] X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
[5] X. Bai, C. Zhang, D. Xuan, and W. Jia, "Full-Coverage and k-Connectivity (${\rm k}=14, 6$ ) Three Dimensional Networks," Proc. IEEE INFOCOM '09, 2009.
[6] Z. Yun, X. Bai, D. Xuan, T.H. Lai, and W. Jia, "Optimal Deployment Patterns for Full Coverage and k-Connectivity (${\rm k }\;leq \;6$ ) Wireless Sensor Networks," Proc. IEEE INFOCOM '09, 2009.
[7] Z. Zhou, S. Das, and H. Gupta, "Connected k-Coverage Problem in Sensor Networks," Proc. 13th Int'l Conf. Computer Comm. and Networks (ICCCN '04), 2004.
[8] H. Liu, A. Chandra, and J. Srivastava, "Esense: Energy Efficient Stochastic Sensing Framework for Wireless Sensor Platforms," Proc. Fifth Int'l Conf. Information Processing in Sensor Networks (IPSN '06), 2006.
[9] C. Chong and S.P. Kumar, "Sensor Networks: Evolution, Opportunities, and Challenges," Proc. IEEE, vol. 91, no. 8, pp. 1247-1256, Aug. 2003.
[10] Atmega128l Datasheet,, 2008.
[11] Image sensor, mt9m034/, 2013.
[12] Micro-Power Impulse Radar, http://www.datasheetarchive.comMIR-800-datasheet.html , 2013.
[13] J. Polastre and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
[14] C. Lin, Y. He, and N. Xiong, "An Energy-Efficient Dynamic Power Management in Wireless Sensor Networks," Proc. Fifth Int'l Symp. Parallel and Distributed Computing (ISPDC '06), 2006.
[15] Q. Zhang, Y. Gu, T. He, and G.E. Sobelman, "Cscan: A Correlation-Based Scheduling Algorithm for Wireless Sensor Networks," Proc. IEEE Int'l Conf. Networking, Sensing and Control (ICNSC '08), pp. 1025-1030, 2008.
[16] S.M. George, W. Zhou, H. Chenji, M.G. Won, Y.O. Lee, A. Pazarloglou, R. Stoleru, and P. Barooah, "Distressnet: A Wireless Ad Hoc and Sensor Network Architecture for Situation Management in Disaster Response," IEEE Comm. Magazine, vol. 48, no. 3, pp. 128-136, Mar. 2010.
[17] Z. Ruan, E.C.H. Ngai, and J. Liu, "Wireless Sensor Deployment for Collaborative Sensing with Mobile Phones," Computer Networks, vol. 55, no. 15, pp. 3224-3245, 2011.
[18] B. Choi, H. Liang, X. Shen, and W. Zhuang, "DCS: Distributed Asynchronous Clock Synchronization in Delay Tolerant Networks," IEEE Trans. Parallel and Distributed Systems, vol. 23, no. 3, pp. 491-504, Mar. 2012.
[19] Q. Li and D. Rus, "Global Clock Synchronization in Sensor Networks," IEEE Trans. Computers, vol. 55, no. 2, pp. 214-226, Feb. 2006.
[20] Z. Zhong, P. Chen, and T. He, "On-Demand Time Synchronization with Predictable Accuracy," INFOCOM '11, pp. 2480-2488, 2011.
[21] V. Rajamani and C. Julien, "Blurring Snapshots: Temporal Inference of Missing and Uncertain Data," Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom '10), pp. 40-50, 2010.
[22] R. Olfati-Saber, "Distributed Tracking for Mobile Sensor Networks with Information-Driven Mobility," Proc. Am. Control Conf. (ACC '07), pp. 4606-4612, 2007.
[23] R. Graham and J. Cortes, "Spatial Statistics and Distributed Estimation by Robotic Sensor Networks," Proc. Am. Control Conf. (ACC '10), pp. 2422-2427, 2010.
[24] Wisconsin-Minnesota Cooperative Extension Agricultural Weather Page, Univ. of Minnesota, http://www.soils.wisc.eduwimnext/, 2008.
[25] A. Mainwaring, J. Polastre, R. Szewczyk, D.E. Culler, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proc. ACM Workshop Sensor Networks and Application (WSNA '02), 2002.
[26] Y. Wu, X.Y. Li, Y.H. Liu, and W. Lou, "Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 2, pp. 275-287, Feb. 2010.
[27] R. Szewczyk, A. Mainwaring, and D. Culler, "An Analysis of a Large Scale Habit Monitoring Application," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
[28] R.M. Passos, C.J.N. Coelho, A.A.F. Loureiro, and R.A.F. Mini, "Dynamic Power Management in Wireless Sensor Networks: An Application-Driven Approach," Proc. Second Ann. Conf. Wireless On-demand Network Systems and Services (WONS '05), 2005.
[29] H.C. Shih and K. Wang, "An Adaptive Hybrid Dynamic Power Management Method," Proc. IEEE Int'l Conf. Sensor Networks, Ubiquitous, and Trustworthy Computing, 2006.
[30] R. Mangharam, R. Rajkumar, S. Pollin, F. Catthoor, B. Bougard, L.V. der Perre, and I. Moeman, "Optimal Fixed and Scalable Energy Management for Wireless Networks," Proc. IEEE INFOCOM '05, 2005.
[31] Q. Qiu, Q. Wu, D. Burns, and D. Holzhauer, "Lifetime Aware Resource Management for Sensor Network Using Distributed Genetic Algorithm," Proc. Int'l Symp. Low Power Electronics and Design (ISLPED '06), pp. 191-196, 2006.
[32] Y. Zhang, L. Zhang, and X. Shan, "Robust Distributed Localization with Data Inference for Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC '08), 2008.
[33] S. Guo, Y. Gu, B. Jiang, and T. He, "Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links," Proc. MobiCom '09, 2009.
[34] S. Pattem, B. Krishnmachari, and R. Govindan, "The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks," Proc. Third Int'l Symp. Information Processing in Sensor Networks (IPSN '04), 2004.
[35] R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "On Network Correlated Data Gathering," Proc. IEEE INFOCOM '04, 2004.
[36] S. Goel and T. Imielinski, "Prediction-Based Monsitoring in Sensor Networks: Taking Lessons from MPEG," ACM Computer Comm. Rev., vol. 31, no. 5, pp. 82-98, Oct. 2001.
[37] A. Sinha and A. Chandrakasan, "Toward Optimal Data Aggregation in Random Wireless Sensor Networks," Proc. IEEE INFOCOM '07, 2007.
60 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool