Exploring In-Situ Sensing Irregularity in Wireless Sensor Networks

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.

[1]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[2]  J. Hershberger,et al.  Speeding Up the Douglas-Peucker Line-Simplification Algorithm , 1992 .

[3]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, SIGCOMM LA '01.

[4]  Miodrag Potkonjak,et al.  Exposure in wireless Ad-Hoc sensor networks , 2001, MobiCom '01.

[5]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[6]  Volkan Cevher,et al.  Sensor array calibration via tracking with the extended Kalman filter , 2001, SPIE Defense + Commercial Sensing.

[7]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[9]  Di Tian,et al.  A node scheduling scheme for energy conservation in large wireless sensor networks , 2003, Wirel. Commun. Mob. Comput..

[10]  Xiang-Yang Li,et al.  Coverage in Wireless Ad Hoc Sensor Networks , 2003, IEEE Trans. Computers.

[11]  Tian He,et al.  Differentiated surveillance for sensor networks , 2003, SenSys '03.

[12]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[13]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[14]  Feng Zhao,et al.  Collaborative In-Network Processing for Target Tracking , 2003, EURASIP J. Adv. Signal Process..

[15]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[16]  Ashish Goel,et al.  Set k-cover algorithms for energy efficient monitoring in wireless sensor networks , 2003, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[17]  Mingyan Liu,et al.  Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[18]  Patrick Thiran,et al.  Latency of wireless sensor networks with uncoordinated power saving mechanisms , 2004, MobiHoc '04.

[19]  Prasant Mohapatra,et al.  Power conservation and quality of surveillance in target tracking sensor networks , 2004, MobiCom '04.

[20]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[21]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[22]  Gaurav S. Sukhatme,et al.  Call and response: experiments in sampling the environment , 2004, SenSys '04.

[23]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[24]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[25]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[26]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[27]  Andreas Krause,et al.  Intelligent light control using sensor networks , 2005, SenSys '05.

[28]  Anish Arora,et al.  Barrier coverage with wireless sensors , 2005, MobiCom '05.

[29]  David E. Culler,et al.  Design of a wireless sensor network platform for detecting rare, random, and ephemeral events , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[30]  Bruce H. Krogh,et al.  Lightweight detection and classification for wireless sensor networks in realistic environments , 2005, SenSys '05.

[31]  Tarek F. Abdelzaher,et al.  Towards optimal sleep scheduling in sensor networks for rare-event detection , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[32]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[33]  C. Guestrin,et al.  Near-optimal sensor placements: maximizing information while minimizing communication cost , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[34]  Deborah Estrin,et al.  The design and implementation of a self-calibrating distributed acoustic sensing platform , 2006, SenSys '06.

[35]  Miodrag Potkonjak,et al.  Sleeping Coordination for Comprehensive Sensing Using Isotonic Regression and Domatic Partitions , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[36]  Miao Yu,et al.  Sensor coverage in wireless ad hoc sensor networks , 2007, Int. J. Sens. Networks.

[37]  Tian He,et al.  Exploring In-Situ Sensing Irregularity in Wireless Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.