The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2010 vol.21)
pp: 547-561
Joengmin Hwang , University of Minnesota, Minneapolis
Tian He , University of Minnesota, Minneapolis
Yongdae Kim , University of Minnesota, Minneapolis
ABSTRACT
The circular sensing model has been widely used to estimate performance of sensing applications in existing analyses and simulations. While this model provides valuable high-level guidelines, the quantitative results obtained may not reflect the true performance of these applications, due to the sensing irregularity introduced by existence of obstacles in real deployment areas and insufficient hardware calibration. In this paper, we design and implement two Sensing Area Modeling (SAM) techniques useful in the real world. They complement each other in the design space. Physical Sensing Area Modeling (P-SAM) provides accurate physical sensing area for individual nodes using controlled or monitored events, while Virtual Sensing Area Modeling (V-SAM) provides continuous sensing similarity between nodes using natural events in an environment. With these two models, we pioneer an investigation of the impact of sensing irregularity on application performance, such as coverage scheduling. We evaluate SAM extensively in real-world settings, using testbeds consisting of 14 XSM motes. To study the performance at scale, we also provide an extensive 1,400-node simulation. Evaluation results reveal several serious issues concerning circular models and demonstrate significant improvements in several applications when SAM is used instead.
INDEX TERMS
Model, irregularity, event, sensing, coverage, scheduling, similarity.
CITATION
Joengmin Hwang, Tian He, Yongdae Kim, "Exploring In-Situ Sensing Irregularity in Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.21, no. 4, pp. 547-561, April 2010, doi:10.1109/TPDS.2009.92
REFERENCES
[1] Z. Abrams, A. Goel, and S.A. Plotkin, "Set k-Cover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2004.
[2] S.M. Alam and Z. Haas, "Coverage and Connectivity in Three-Dimensional Networks," Proc. ACM MobiCom, 2006.
[3] A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Demirbas, M. Gouda, Y. Choi, T. Herman, S. Kulkarni, U. Arumugam, M. Nesterenko, A. Vora, and M. Miyashita, "A Wireless Sensor Network for Target Detection, Classification, and Tracking," Computer Networks, 2004.
[4] Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, "Towards Optimal Sleep Scheduling in Sensor Networks for Rare-Event Detection," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2005.
[5] A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, "Habitat Monitoring: Application Driver for Wireless Communication Technology," Proc. ACM SIGCOMM Workshop Data Comm. in Latin America and the Caribbean, 2001.
[6] V. Cevher and J. McClellan, "Sensor Array Calibration via Tracking with the Extended Kalman Filter," Proc. Ann. Federated Laboratory Symp. Advanced Sensors, 2001.
[7] Product Feature Reference: Sensor and Functions, CrossBow, http://www.xbow.com/Support/Support_pdf_files Product_Feature_ Reference _Chart.pdf , 2003.
[8] D. Douglas and T. Peucker, "Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature," The Canadian Cartographer, vol. 10, no. 2, pp. 112-122, 1973.
[9] P. Dutta, M. Grimmer, A. Arora, S. Bibyk, and D. Culler, "Design of a Wireless Sensor Network Platform for Detecting Rare, Random, and Ephemeral Events," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2005.
[10] L. Girod, M. Lukac, V. Trifa, and D. Estrin, "The Design and Implementation of a Self-Calibrating Distributed Acoustic Sensing Platform," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2006.
[11] B. Grabowski, "Small Robot Sensors," http://www.andrew.cmu. edu/user/rjg/websensors robot_sensors3.html, 2008.
[12] L. Gu, D. Jia, P. Vicaire, T. Yan, L. Luo, A. Tirumala, Q. Cao, T. He, J.A. Stankovic, T. Abdelzaher, and B.H. Krogh, "Lightweight Detection and Classification for Wireless Sensor Networks in Realistic Environments," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2005.
[13] C. Gui and P. Mohapatra, "Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks," Proc. ACM MobiCom, 2004.
[14] T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, "Range-Free Localization Schemes in Large-Scale Sensor Networks," Proc. ACM MobiCom, 2003.
[15] J. Hershberger and J. Snoeyink, "Speeding up the Douglas-Peucker Line-Simplification Algorithm," Proc. Fifth Symp. Data Handling, 1992.
[16] C. Hsin and M. Liu, "Network Coverage Using Low Duty-Cycled Sensors: Random & Coordinated Sleep Algorithms," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2004.
[17] J. Hwang, T. He, and Y. Kim, "Exploring In-Situ Sensing Irregularity in Wireless Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2007.
[18] F. Koushanfar, N. Taft, and M. Potkonjak, "Sleeping Coordination for Comprehensive Sensing Using Isotonic Regression and Domatic Partitions," Proc. IEEE INFOCOM, 2006.
[19] A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg, "Near-Optimal Sensor Placements: Maximizing Information While Minimizing Communication Cost," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2006.
[20] Optic TR230 PIR Sensor, KUBE Electronic LTD, http://www. kube.ch/downloads/pdfkube_cone_optics_tr230.pdf , 2009.
[21] S. Kumar, T. Lai, and J. Balogh, "On K-Coverage in a Mostly Sleeping Sensor Network," Proc. ACM MobiCom, 2004.
[22] X.Y. Li, P.J. Wang, and O. Frieder, "Coverage in Wireless Ad-Hoc Sensor Networks," Proc. Int'l Comm. Conf. (ICC), 2002.
[23] J. Liu, J. Reich, and F. Zhao, "Collaborative in-Network Processing for Target Tracking," J. Applied Signal Processing, pp. 378-391, 2003.
[24] M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2004.
[25] S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage Problems in Wireless Ad-Hoc Sensor Networks," Proc. IEEE INFOCOM, 2001.
[26] S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in Wireless Ad-Hoc Sensor Networks," Proc. ACM MobiCom, 2001.
[27] V. Singhvi, A. Krause, C. Guestrin, J. Garrett, and H.S. Matthews, "Intelligent Light Control Using Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2005.
[28] S. Slijepcevic and M. Potkonjak, "Power Efficient Organization of Wireless Sensor Networks," Proc. Int'l Comm. Conf. (ICC), 2001.
[29] R. Szewczyk, A. Mainwaring, J. Anderson, and D. Culler, "An Analysis of a Large Scale Habit Monitoring Application," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2004.
[30] D. Tian and N.D. Georganas, "A Node Scheduling Scheme for Energy Conservation in Large Wireless Sensor Networks," Wireless Comm. Mobile Computing J., 2003.
[31] G. Tolle, J. Polastre, R. Szewczyk, N. Turner, K. Tu, S. Burgess, D. Gay, P. Buonadonna, W. Hong, T. Dawson, and D. Culler, "A Macroscope in the Redwoods," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2005.
[32] K. Whitehouse and D.E. Culler, "Calibration as Parameter in Sensor Networks," Proc. Workshop Sensor Networks and Application (WSNA), 2002.
[33] N. Xu, S. Rangwala, K.K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A Wireless Sensor Network for Structural Monitoring," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2004.
[34] T. Yan, T. He, and J.A. Stankovic, "Differentiated Surveillance for Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2003.
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool