[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Compressive detection and localization of multiple heterogeneous events in sensor networks

Published: 01 October 2017 Publication History

Abstract

This paper focuses on the comprehensive event detection and localization problem which efficiently detects not only the number and the position, but also the event signal strength of events in sensor networks. We consider the practical situation where multiple events may simultaneously occur, their signal with heterogeneous strength attenuates over distance and their signal propagation region may overlap. The problem becomes even more challenging when we get rid of the commonly made impractical assumptions, such as the oversimplified binary detection model, the awareness of the number and potential positions of future events, and the existing of super sensor nodes with unlimited sensing range. Inspired by spatially sparse event occurrences, we propose the efficient compressive sensing based approach called CED. Instead of collecting complete sensor readings, our self-driven and fully distributed measurement construction process makes only a small number of qualified measurements, enabling compressive sensing based data recovery. The distinguishing feature of our approach is that it requires no knowledge of, and is adaptive to, the number of occurred events which is changing over time. We have validated signal attenuation model of real-world events and implemented the proposed approach on a testbed of 36 TelosB motes. Testbed experiments and simulation results jointly demonstrate that our approach can achieve high detection rate with event occurred grids while incurring modest transmission overhead.

References

[1]
Z. Li, M. Li, Y. Liu, Towards energy-fairness in asynchronous duty-cycling sensor networks, TOSN, 10 (2014) 38:1-38:26.
[2]
M. Li, Z. Li, A.V. Vasilakos, A survey on topology control in wireless sensor networks: taxonomy, comparative study, and open issues, Proc. IEEE, 101 (2013) 2538-2557.
[3]
Z. Li, W. Chen, M. Li, J. Lei, Incorporating energy heterogeneity into sensor network time synchronization, IEEE Trans. Parallel Distrib. Syst., 26 (2015) 163-173.
[4]
A. Nasridinov, S.-Y. Ihm, Y.-S. Jeong, Y.-H. Park, Event detection in wireless sensor networks: Survey and challenges, Springer, 2014.
[5]
K. Kapitanova, S.H. Son, K.-D. Kang, Using fuzzy logic for robust event detection in wireless sensor networks, Ad Hoc Netw., 10 (2012) 709-722.
[6]
Q. Huo, S. Biswas, A. Plummer, Ultra wide band impulse switching protocols for event and target tracking applications, 2011.
[7]
N. Hubbell, Q. Han, Detection and tracking of dynamic amorphous events in wireless sensor networks, 2011.
[8]
Z. Wang, M. Liu, S. Zhang, M. Qiu, Sensor virtualization for underwater event detection, J. Syst. Archit., 60 (2014) 619-629.
[9]
H. Luo, K. Wu, R. Ruby, F. Hong, Z. Guo, L.M. Ni, Simulation and experimentation platforms for underwater acoustic sensor networks: advancements and challenges, ACM Comput. Surv. (CSUR), 50 (2017) 28.
[10]
Y. Liu, Y.H. Hu, Q. Pan, Distributed, robust acoustic source localization in a wireless sensor network, Signal Process., IEEE Trans., 60 (2012) 4350-4359.
[11]
G. Liu, R. Tan, R. Zhou, G. Xing, W.-Z. Song, J.M. Lees, Volcanic earthquake timing using wireless sensor networks, 2013.
[12]
Y.E. Aslan, I. Korpeoglu, . Ozgr Ulusoy, A framework for use of wireless sensor networks in forest fire detection and monitoring, Comput. Environ. Urban Syst., 36 (2012) 614-625.
[13]
J. Meng, H. Li, Z. Han, Sparse event detection in wireless sensor networks using compressive sensing, 2009.
[14]
B. Zhang, X. Cheng, N. Zhang, Y. Cui, Y. Li, Q. Liang, Sparse target counting and localization in sensor networks based on compressive sensing, 2011.
[15]
D.J. Klein, S. Venkateswaran, J.T. Isaacs, J. Burman, T. Pham, J.a. Hespanha, U. Madhow, Localization with sparse acoustic sensor network using uavs as information-seeking data mules, ACM ToSN, 9 (2013) 30:1-30:29.
[16]
S. He, J. Chen, D.K. Yau, H. Shao, Y. Sun, Energy-efficient capture of stochastic events by global-and local-periodic network coverage, 2009.
[17]
A. Alwakeel, M. Abdelkader, K. Seddik, A. Ghuniem, Adaptive low power detection of sparse events in wireless sensor networks, 2014.
[18]
W. Yan, Q. Wang, Y. Shen, Compressive sensing based sparse event detection in wireless sensor networks, 2011.
[19]
Y. Liu, X. Zhu, C. Ma, L. Zhang, Multiple event detection in wireless sensor networks using compressed sensing, 2011.
[20]
X. Sheng, Y.-H. Hu, Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks, Signal Process., IEEE Trans., 53 (2005) 44-53.
[21]
W. Meng, W. Xiao, L. Xie, An efficient em algorithm for energy-based multisource localization in wireless sensor networks, IEEE Trans. Instrum. Meas., 60 (2011) 1017-1027.
[22]
R. Jiang, Y. Zhu, Compressive detection and localization of multiple heterogeneous events with sensor networks, 2014.
[23]
J. Wang, S. Tang, B. Yin, X.-Y. Li, Data gathering in wireless sensor networks through intelligent compressive sensing, 2012.
[24]
Z. Lu, Y. Wen, R. Fan, S.-L. Tan, J. Biswas, Toward efficient distributed algorithms for in-network binary operator tree placement in wireless sensor networks, IEEE J. Sel. Areas Commun., 31 (2013) 743-755.
[25]
E. Ould-Ahmed-Vall, B.S. Heck-Ferri, G.F. Riley, Distributed fault-tolerance for event detection using heterogeneous wireless sensor networks, IEEE TMC, 11 (2012) 1994-2007.
[26]
A.H. Liu, J.J. Bunn, K.M. Chandy, Sensor networks for the detection and tracking of radiation and other threats in cities, 2011.
[27]
Y. Zou, J. Xiao, J. Han, K. Wu, Y. Li, L.M. Ni, Grfid: a device-free gesture recognition system using cots rfid device, IEEE Trans. Mob. Comput., 16 (2017) 381-392.
[28]
Y. Wang, K. Wu, L.M. Ni, Wifall: device-free fall detection by wireless networks, IEEE Trans. Mob. Comput., 16 (2017) 381-392.
[29]
G. Wang, Y. Zou, Z. Zhou, K. Wu, L.M. Ni, We can hear you with wi-fi!, IEEE Trans. Mob. Comput., 15 (2016) 2907-2920.
[30]
Y. Zou, G. Wang, K. Wu, L.M. Ni, Smartscanner: know more in walls with your smartphone!, IEEE Trans. Mob. Comput., 15 (2016) 2865-2877.
[31]
Z. Zhong, T. He, Sensor node localization with uncontrolled events, ACM Trans. Embedded Comput. Syst.(TECS), 11 (2012) 65.
[32]
M. Marti, B. Kusy, G. Simon, . Ldeczi, The flooding time synchronization protocol, 2004.
[33]
P. Carbone, A. Cazzorla, P. Ferrari, A. Flammini, A. Moschitta, S. Rinaldi, T. Sauter, E. Sisinni, Low complexity UWB radios for precise wireless sensor network synchronization, IEEE Trans. Instrum. Meas., 62 (2013) 2538-2548.
[34]
R. Niu, P.K. Varshney, Target location estimation in sensor networks with quantized data, IEEE Trans. Signal Process., 54 (2006) 4519-4528.
[35]
D.L. Donoho, Compressed sensing, Inf. Theory, IEEE Trans., 52 (2006) 1289-1306.
[36]
D.L. Donoho, M. Elad, On the stability of the basis pursuit in the presence of noise, Signal Process., 86 (2006) 511-532.
[37]
R.G. Baraniuk, Compressive sensing {lecture notes}, IEEE Signal Process. Mag., 24 (2007) 118-121.
[38]
M.A. Davenport, M.F. Duarte, Y.C. Eldar, G. Kutyniok, Introduction to compressed sensing, Preprint 93(2011).
[39]
W. Wang, M. Garofalakis, K. Ramchandran, Distributed sparse random projections for refinable approximation, 2007.
[40]
K. Sohrabi, J. Gao, V. Ailawadhi, G.J. Pottie, Protocols for self-organization of a wireless sensor network, Pers. Commun., IEEE, 7 (2000) 16-27.
[41]
C. Luo, F. Wu, J. Sun, C.W. Chen, Compressive data gathering for large-scale wireless sensor networks, 2009.
  1. Compressive detection and localization of multiple heterogeneous events in sensor networks

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Ad Hoc Networks
    Ad Hoc Networks  Volume 65, Issue C
    October 2017
    101 pages

    Publisher

    Elsevier Science Publishers B. V.

    Netherlands

    Publication History

    Published: 01 October 2017

    Author Tags

    1. Compressive sensing
    2. Event detection
    3. Heterogeneous events
    4. Sensor networks

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 0
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 05 Jan 2025

    Other Metrics

    Citations

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media