skip to main content
survey

Rare Event Detection and Propagation in Wireless Sensor Networks

Authors Info & Claims
Published:18 March 2016Publication History
Skip Abstract Section

Abstract

Rarely occurring events present unique challenges to energy constrained systems designed for long term sensing of their occurrence or effect. Unlike periodic sampling or query based sensing systems, longevity cannot be achieved simply by adjusting the sensing nodes’ duty cycle until an equitable balance between data density and network lifetime is established. The low probability of occurrence and random nature of rare events makes it difficult to guarantee duty cycled battery powered sensing nodes will be energised when events occur. Equally, it is usually considered impractical to leave the sensing nodes energised at all times if the network is to have an acceptably long operational life. In the past decade and a half, wireless sensor network research has addressed this aspect of rare event sensing by investigating techniques including synchronised duty cycling of redundant nodes, passive sensing, duplicate message suppression, and energy efficient network protocols. Researchers have also demonstrated the efficacy of harvesting energy from the environment to extend operational life. Here we survey existing rare event detection and propagation techniques, and suggest areas suitable for continued research.

References

  1. Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci. 2002. A survey on sensor networks. IEEE Communications Magazine 40, 8 (2002), 102--114.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. K. H. Mahmudul Alam, Joarder Kamruzzaman, Gour Karmakar, and Manzur Murshed. 2012. Priority sensitive event detection in hybrid wireless sensor networks. In Proceedings of the 21st International Conference on Computer Communications and Networks (ICCCN). 1--7.Google ScholarGoogle Scholar
  3. Ahmed Ammar and Daryl Reynolds. 2015. An adaptive scheduling scheme for cooperative energy harvesting networks. Journal of Communications and Networks 17, 3 (2015), 256--264.Google ScholarGoogle ScholarCross RefCross Ref
  4. Giuseppe Anastasi, Marco Conti, Mario Di Francesco, and Andrea Passarella. 2009. Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks 7, 3 (2009), 537--568.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Anish Arora, Prabal Dutta, Sandip Bapat, Vinod Kulathumani, Hongwei Zhang, Vinayak Naik, Vineet Mittal, Hui Cao, Murat Demirbas, Mohamed Gouda, and others. 2004. A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks 46, 5 (2004), 605--634.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Sitaram Asur and Srinivasan Parthasarathy. 2007. Correlation-based feature partitioning for rare event detection in wireless sensor networks. In Proceedings of the 1st International Workshop on Knowledge Discovery from Sensor Data (Sensor-KDD).Google ScholarGoogle Scholar
  7. Luigi Atzori, Antonio Iera, and Giacomo Morabito. 2010. The internet of things: A survey. Computer Networks 54, 15 (2010), 2787--2805.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Seema Bandyopadhyay and Edward J. Coyle. 2003. An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). IEEE, 1713--1723.Google ScholarGoogle Scholar
  9. S. Borzsony, Donald Kossmann, and Konrad Stocker. 2001. The skyline operator. In Proceedings of the 17th International Conference on Data Engineering. IEEE, 421--430.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Richard R. Brooks, Parameswaran Ramanathan, and Akbar M. Sayeed. 2003. Distributed target classification and tracking in sensor networks. Proceedings of the IEEE 91, 8 (2003), 1163--1171.Google ScholarGoogle ScholarCross RefCross Ref
  11. James Bucklew. 2013. Introduction to Rare Event Simulation. Springer Science & Business Media.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Qing Cao, Tarek Abdelzaher, Tian He, and John Stankovic. 2005a. Towards optimal sleep scheduling in sensor networks for rare-event detection. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). 8 pages.Google ScholarGoogle ScholarCross RefCross Ref
  13. Qing Cao, Ting Yan, John Stankovic, and Tarek Abdelzaher. 2005b. Analysis of target detection performance for wireless sensor networks. In Distributed Computing in Sensor Systems. Springer, 276--292.Google ScholarGoogle Scholar
  14. Long Cheng, Chengdong Wu, Yunzhou Zhang, Hao Wu, Mengxin Li, and Carsten Maple. 2012. A survey of localization in wireless sensor network. International Journal of Distributed Sensor Networks 2012 (2012).Google ScholarGoogle ScholarCross RefCross Ref
  15. M. Y. Cheng, Y. B. Chen, and Winston K. G. Seah. 2013. Event-driven energy-harvesting wireless sensor network for structural health monitoring. In Proceedings of the 38th Annual IEEE Conference on Local Computer Networks (LCN). 9 pages.Google ScholarGoogle Scholar
  16. Seong-Pyo Cheon, Sungshin Kim, So-Young Lee, and Chong-Bum Lee. 2009. Bayesian networks based rare event prediction with sensor data. Knowledge-Based Systems 22, 5 (2009), 336--343.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Delphine Christin, Parag S. Mogre, and Matthias Hollick. 2010. Survey on wireless sensor network technologies for industrial automation: The security and quality of service perspectives. Future Internet 2, 2 (2010), 96--125.Google ScholarGoogle ScholarCross RefCross Ref
  18. Alexandra Czarlinska, William Luh, and Deepa Kundur. 2007. Attacks on sensing in hostile wireless sensor-actuator environments. In Proceedings of the Global Telecommunications Conference (Globecom). IEEE, 1001--1005.Google ScholarGoogle ScholarCross RefCross Ref
  19. Ana Paula R. da Silva, Marcelo H. T. Martins, Bruno P. S. Rocha, Antonio A. F. Loureiro, Linnyer B. Ruiz, and Hao Chi Wong. 2005. Decentralized intrusion detection in wireless sensor networks. In Proceedings of the 1st ACM International Workshop on Quality of Service and Security in Wireless and Mobile Networks. ACM, 16--23.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Sankar Narayan Das and Sudip Misra. 2015. Event-driven probabilistic topology management in sparse wireless sensor network. Wireless Sensor Systems 5, 4 (2015), 210--217.Google ScholarGoogle ScholarCross RefCross Ref
  21. Shideh Dashti, Jack Reilly, Jonathan D. Bray, Alex Bayen, Steven Glaser, Ervasti Mari, and Professor Jonathan D. Bray. 2011. Ishake: Using Personal Devices to Deliver Rapid Semi-Qualitative Earthquake Shaking Information. GeoEngineering Report, Department of Civil and Environmental Engineering, University of California, Berkeley, Feb., 2011.Google ScholarGoogle Scholar
  22. Prabal Dutta, Mike Grimmer, Anish Arora, Steven Bibyk, and David Culler. 2005. Design of a wireless sensor network platform for detecting rare, random, and ephemeral events. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. IEEE Press, 70.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Jeremy Eric Elson. 2003. Time Synchronization in Wireless Sensor Networks. Ph. D. dissertation. University of California, Los Angeles.Google ScholarGoogle Scholar
  24. Xenofon Fafoutis and Nicola Dragoni. 2011. ODMAC: An on-demand MAC protocol for energy harvesting-wireless sensor networks. In Proceedings of the 8th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks. ACM, 49--56.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. GaoJun Fan and ShiYao Jin. 2010. Coverage problem in wireless sensor network: A survey. Journal of Networks 5, 9 (2010), 1033--1040.Google ScholarGoogle ScholarCross RefCross Ref
  26. Matthew Faulkner, Michael Olson, Rishi Chandy, Jonathan Krause, K. Mani Chandy, and Andreas Krause. 2011. The next big one: Detecting earthquakes and other rare events from community-based sensors. In Proceedings of the 10th International Conference on Information Processing in Sensor Networks (IPSN). IEEE, 13--24.Google ScholarGoogle Scholar
  27. Jessica Feng and Miodrag Potkonjak. 2002. Power minimization by separation of control and data radios. In Proceedings of the IEEE CAS Workshop on Wireless Communication and Networking, Vol. 9. IEEE, 112--121.Google ScholarGoogle Scholar
  28. Holger Füßler, Jörg Widmer, Michael Käsemann, Martin Mauve, and Hannes Hartenstein. 2003. Contention-based forwarding for mobile ad hoc networks. Ad Hoc Networks 1, 4 (2003), 351--369.Google ScholarGoogle ScholarCross RefCross Ref
  29. Erol Gelenbe and E. C.-H. Ngai. 2008. Adaptive QoS routing for significant events in wireless sensor networks. In Proceedings of the 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems. IEEE, 410--415.Google ScholarGoogle ScholarCross RefCross Ref
  30. James M. Gilbert and Farooq Balouchi. 2008. Comparison of energy harvesting systems for wireless sensor networks. International Journal of Automation and Computing 5, 4 (2008), 334--347.Google ScholarGoogle ScholarCross RefCross Ref
  31. Paul Glasserman, Philip Heidelberger, Perwez Shahabuddin, and Tim Zajic. 1999. Multilevel splitting for estimating rare event probabilities. Operations Research 47, 4 (1999), 585--600.Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Peng Guo, Tao Jiang, Qian Zhang, and Kui Zhang. 2012. Sleep scheduling for critical event monitoring in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 23, 2 (2012), 345--352.Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Jose A. Gutierrez, Marco Naeve, Ed. Callaway, Monique Bourgeois, Vinay Mitter, and Bob Heile. 2001. IEEE 802.15. 4: A developing standard for low-power low-cost wireless personal area networks. IEEE Network 15, 5 (2001), 12--19.Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Chih-Chieh Han, Ram Kumar, Roy Shea, and Mani Srivastava. 2005. Sensor network software update management: A survey. International Journal of Network Management 15, 4 (2005), 283--294.Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. David C. Harrison, Winston K. G. Seah, and Ramesh Rayudu. 2015. Coverage preservation in energy harvesting wireless sensor networks for rare events. In Proceedings of the 40th Annual IEEE Conference on Local Computer Networks. IEEE.Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Tian He, Sudha Krishnamurthy, Liqian Luo, Ting Yan, Lin Gu, Radu Stoleru, Gang Zhou, Qing Cao, Pascal Vicaire, John A. Stankovic, and others. 2006. VigilNet: An integrated sensor network system for energy-efficient surveillance. ACM Transactions on Sensor Networks (TOSN) 2, 1 (2006), 1--38.Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Tian He, Sudha Krishnamurthy, John A. Stankovic, Tarek Abdelzaher, Liqian Luo, Radu Stoleru, Ting Yan, Lin Gu, Jonathan Hui, and Bruce Krogh. 2004. Energy-efficient surveillance system using wireless sensor networks. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services. ACM, 270--283.Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Wendi B. Heinzelman, Anantha P. Chandrakasan, and Hari Balakrishnan. 2002. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1, 4 (2002), 660--670.Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Chih-Fan Hsin and Mingyan Liu. 2004. Network coverage using low duty-cycled sensors: Random and coordinated sleep algorithms. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN). 433--442.Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Chalermek Intanagonwiwat, Deborah Estrin, Ramesh Govindan, and John Heidemann. 2002. Impact of network density on data aggregation in wireless sensor networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems. IEEE, Vienna, Austria, 457--458.Google ScholarGoogle ScholarCross RefCross Ref
  41. Kyle Jamieson, Hari Balakrishnan, and Y. C. Tay. 2006. Sift: A MAC protocol for event-driven wireless sensor networks. In Wireless Sensor Networks. Springer, 260--275.Google ScholarGoogle Scholar
  42. Xiaofan Jiang, Joseph Polastre, and David Culler. 2005. Perpetual environmentally powered sensor networks. In Proceedings of th 4th International Symposium on Information Processing in Sensor Networks. IEEE, 463--468.Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Raja Jurdak, X. Rosalind Wang, Oliver Obst, and Philip Valencia. 2011. Wireless sensor network anomalies: Diagnosis and detection strategies. In Intelligence-Based Systems Engineering. Springer, 309--325.Google ScholarGoogle Scholar
  44. Yimei Kang, Yang Han, and Jiang Hu. 2012. A node scheduling based on partition for WSN. In Proceedings of Wireless Telecommunications Symposium (WTS). IEEE, 1--6.Google ScholarGoogle ScholarCross RefCross Ref
  45. Aman Kansal, Jason Hsu, Sadaf Zahedi, and Mani B. Srivastava. 2007. Power management in energy harvesting sensor networks. ACM Transactions on Embedded Computing Systems (TECS) 6, 4 (2007), 32 pages.Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Krasimira Kapitanova, Sang H. Son, and Kyoung-Don Kang. 2012. Using fuzzy logic for robust event detection in wireless sensor networks. Ad Hoc Networks 10, 4 (2012), 709--722.Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Heikki Karvonen, Juha Petäjäjärvi, Jari Iinatti, Matti Hämäläinen, and Carlos Pomalaza-Ráez. 2014. A generic wake-up radio based MAC protocol for energy efficient short range communication. In Proceedings of the 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC). 5 pages.Google ScholarGoogle ScholarCross RefCross Ref
  48. Vivek Katiyar, Narottam Chand, and Surender Soni. 2011. Clustering algorithms for heterogeneous wireless sensor network: A survey. International Journal of Advanced Networking and Applications 2, 4 (2011), 745--754.Google ScholarGoogle Scholar
  49. S. Kavitha and S. Lalitha. 2014. Sleep scheduling for critical event monitoring in wireless sensor networks. International Journal of Advanced Research in Computer and Communication Engineering 3, 1 (2014), 4974--4978.Google ScholarGoogle Scholar
  50. Abtin Keshavarzian, Huang Lee, and Lakshmi Venkatraman. 2006. Wakeup scheduling in wireless sensor networks. In Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM, 322--333.Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Andreas Krause, Eric Horvitz, Aman Kansal, and Feng Zhao. 2008. Toward community sensing. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks. IEEE Computer Society, 481--492.Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Bhaskar Krishnamachari and Sitharama Iyengar. 2004. Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks. IEEE Transactions on Networking 53, 3 (2004), 241--250.Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. L. Krishnamachari, Deborah Estrin, and Stephen Wicker. 2002. The impact of data aggregation in wireless sensor networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops. IEEE, 575--578.Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Sunil Kulkarni, Aravind Iyer, and Catherine Rosenberg. 2006. An address-light, integrated MAC and routing protocol for wireless sensor networks. IEEE/ACM Transactions on Networking 14, 4 (2006), 793--806.Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. Santosh Kumar, Anish Arora, and Ten-Hwang Lai. 2005. On the lifetime analysis of always-on wireless sensor network applications. In Proceedings of the 2nd IEEE International Conference on Mobile Ad hoc and Sensor Systems. IEEE, 3 pages.Google ScholarGoogle ScholarCross RefCross Ref
  56. Santosh Kumar, Ten H. Lai, and József Balogh. 2004. On k-coverage in a mostly sleeping sensor network. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking. ACM, 144--158.Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. Philip Levis, Sam Madden, Joseph Polastre, Robert Szewczyk, Kamin Whitehouse, Alec Woo, David Gay, Jason Hill, Matt Welsh, Eric Brewer, and others. 2005. TinyOS: An operating system for sensor networks. In Ambient Intelligence. Springer, 115--148.Google ScholarGoogle Scholar
  58. Huijiang Li, Neeraj Jaggi, and Biplab Sikdar. 2012. An analytical approach towards cooperative relay scheduling under partial state information. In Proceedings of the 31st International Conference on Computer Communications (INFOCOM). IEEE, 2666--2670.Google ScholarGoogle ScholarCross RefCross Ref
  59. Mo Li, Yunhao Liu, and Lei Chen. 2008. Nonthreshold-based event detection for 3D environment monitoring in sensor networks. IEEE Transactions on Knowledge and Data Engineering 20, 12 (2008), 1699--1711.Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. Shuoqi Li, Sang H. Son, and John A. Stankovic. 2003. Event detection services using data service middleware in distributed sensor networks. In Information Processing in Sensor Networks. Springer, 502--517.Google ScholarGoogle Scholar
  61. Qilian Liang and Lingming Wang. 2005. Event detection in wireless sensor networks using fuzzy logic system. In Proceedings of the 2005 IEEE International Conference on Computational Intelligence for Homeland Security and Personal Safety (CIHSPS). IEEE, 52--55.Google ScholarGoogle ScholarCross RefCross Ref
  62. Chong Liu, Kui Wu, Yang Xiao, and Bo Sun. 2006. Random coverage with guaranteed connectivity: Joint scheduling for wireless sensor networks. Transactions on Parallel and Distributed Systems 17, 6 (2006), 562--575.Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. Kay Soon Low, Win Nu Nu Win, and Meng Joo Er. 2005. Wireless sensor networks for industrial environments. In Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation, and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, Vol. 2. IEEE, 271--276.Google ScholarGoogle Scholar
  64. Xuanwen Luo, Ming Dong, and Yinlun Huang. 2006. On distributed fault-tolerant detection in wireless sensor networks. IEEE Transactions on Computers 55, 1 (2006), 58--70.Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. Arunanshu Mahapatro and Pabitra Mohan Khilar. 2013. Fault diagnosis in wireless sensor networks: A survey. IEEE Communications Surveys and Tutorials 15, 4 (2013), 2000--2026.Google ScholarGoogle ScholarCross RefCross Ref
  66. Fernando Martincic and Loren Schwiebert. 2006. Distributed event detection in sensor networks. In Proceedings of the International Conference on Systems and Networks Communications (ICSNC). IEEE, 43.Google ScholarGoogle ScholarDigital LibraryDigital Library
  67. David Martins and Hervé Guyennet. 2010. Wireless sensor network attacks and security mechanisms: A short survey. In Proceedings of the 13th International Conference on Network-Based Information Systems (NBiS). IEEE, 313--320.Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. Prodromos-Vasileios Mekikis, George Athanasiou, and Carlo Fischione. 2013. A wireless sensor network testbed for event detection in smart homes. In Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS). IEEE, 321--322.Google ScholarGoogle ScholarDigital LibraryDigital Library
  69. Bratislav Milic. 2012. Optimal stopping strategies in collaborative event detection in wireless sensor networks. In Proceedings of the 4th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT). IEEE, 842--849.Google ScholarGoogle ScholarCross RefCross Ref
  70. Sudip Misra, Satyadeep Mishra, and Manas Khatua. 2015. Social sensing-based duty cycle management for monitoring rare events in wireless sensor networks. IET Wireless Sensor Systems 5, 2 (2015), 68--75.Google ScholarGoogle ScholarCross RefCross Ref
  71. Prabhudutta Mohanty, Sangram Panigrahi, Nityananda Sarma, and Siddhartha Sankar Satapathy. 2010. Security issues in wireless sensor network data gathering protocols: A survey. Journal of Theoretical and Applied Information Technology 13 (2010).Google ScholarGoogle Scholar
  72. Luca Mottola and Gian Pietro Picco. 2011. Programming wireless sensor networks: Fundamental concepts and state of the art. ACM Computing Surveys (CSUR) 43, 3 (2011), 19.Google ScholarGoogle ScholarDigital LibraryDigital Library
  73. Aziz Nasridinov, Sun-Young Ihm, Young-Sik Jeong, and Young-Ho Park. 2014. Event detection in wireless sensor networks: Survey and challenges. In Mobile, Ubiquitous, and Intelligent Computing. Springer, 585--590.Google ScholarGoogle Scholar
  74. Jonathan P. Olds and Winston K. G. Seah. 2012. Design of an active radio frequency powered multi-hop wireless sensor network. In Proceedings of the 7th IEEE Conference on Industrial Electronics and Applications (ICIEA). IEEE, Singapore, 1721--1726.Google ScholarGoogle Scholar
  75. ElMoustapha Ould-Ahmed-Vall, Bonnie Heck Ferri, and George F. Riley. 2012. Distributed fault-tolerance for event detection using heterogeneous wireless sensor networks. IEEE Transactions on Mobile Computing 11, 12 (2012), 1994--2007.Google ScholarGoogle ScholarDigital LibraryDigital Library
  76. Nikolaos Pantazis, Stefanos A. Nikolidakis, and Dimitrios D. Vergados. 2013. Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Surveys and Tutorials 15, 2 (2013), 551--591.Google ScholarGoogle ScholarCross RefCross Ref
  77. Chulsung Park and Pai H. Chou. 2006. Ambimax: Autonomous energy harvesting platform for multi-supply wireless sensor nodes. In Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, Vol. 1. IEEE, 168--177.Google ScholarGoogle Scholar
  78. Gyuhae Park, Tajana Rosing, Michael D. Todd, Charles R. Farrar, and William Hodgkiss. 2008. Energy harvesting for structural health monitoring sensor networks. Journal of Infrastructure Systems 14, 1 (2008), 64--79.Google ScholarGoogle ScholarCross RefCross Ref
  79. Joseph Polastre, Jason Hill, and David Culler. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. ACM, 95--107.Google ScholarGoogle ScholarDigital LibraryDigital Library
  80. Krešimir Pripužić, Hrvoje Belani, and Marin Vuković. 2008. Early forest fire detection with sensor networks: Sliding window skylines approach. In Knowledge-Based Intelligent Information and Engineering Systems. Springer, 725--732.Google ScholarGoogle Scholar
  81. Venkatesh Rajendran, Katia Obraczka, and Jose Joaquin Garcia-Luna-Aceves. 2006. Energy-efficient, collision-free medium access control for wireless sensor networks. Wireless Networks 12, 1 (2006), 63--78.Google ScholarGoogle ScholarDigital LibraryDigital Library
  82. Sidra Rashid, Usman Akram, Saad Qaisar, Shoab Ahmed Khan, and Emad Felemban. 2014. Wireless sensor network for distributed event detection based on machine learning. In Proceedings of 2014 IEEE International Conference on Internet of Things (iThings 2014), Green Computing and Communications (GreenCom 2014), and Cyber-Physical-Social Computing (CPSCom 2014). IEEE, 540--545.Google ScholarGoogle ScholarDigital LibraryDigital Library
  83. Joel J. P. C. Rodrigues and Paulo A. C. S. Neves. 2010. A survey on IP-based wireless sensor network solutions. International Journal of Communication Systems 23, 8 (2010), 963--981.Google ScholarGoogle ScholarDigital LibraryDigital Library
  84. Rodrigo Roman, Jianying Zhou, and Javier Lopez. 2006. Applying intrusion detection systems to wireless sensor networks. In Proceedings of the IEEE Consumer Communications and Networking Conference (CCNC). 640--644.Google ScholarGoogle ScholarCross RefCross Ref
  85. Gerardo Rubino and Bruno Tuffin. 2009. Rare Event Simulation Using Monte Carlo Methods. John Wiley & Sons.Google ScholarGoogle ScholarDigital LibraryDigital Library
  86. Takeshi Sakaki, Makoto Okazaki, and Yutaka Matsuo. 2010. Earthquake shakes Twitter users: Real-time event detection by social sensors. In Proceedings of the 19th International Conference on World Wide Web. ACM, 851--860.Google ScholarGoogle ScholarDigital LibraryDigital Library
  87. Juan Sanchez, Rafael Marin-Perez, Pedro M. Ruiz, and others. 2007. BOSS: Beacon-less on demand strategy for geographic routing inwireless sensor networks. In Proceedings of the IEEE International Conference on Mobile Ad hoc and Sensor Systems. IEEE, 10 pages.Google ScholarGoogle ScholarCross RefCross Ref
  88. Curt Schurgers and Mani B. Srivastava. 2001. Energy efficient routing in wireless sensor networks. In Proceedings of the Military Communications Conference. Communications for Network-Centric Operations: Creating the Information Force, Vol. 1. IEEE, 357--361.Google ScholarGoogle Scholar
  89. Winston K. G. Seah, Zhi Ang Eu, and Hwee-Pink Tan. 2009. Wireless sensor networks powered by ambient energy harvesting (WSN-HEAP)—Survey and challenges. In Proceedings of the 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology. IEEE, 5 pages.Google ScholarGoogle ScholarCross RefCross Ref
  90. Jaydip Sen. 2010. A survey on wireless sensor network security. arXiv:1011.1529 (2010).Google ScholarGoogle Scholar
  91. Megha Sharma and Ashutosh Kumar Singh. 2014. Analysis of type-2 fuzzy systems for WSN: A survey. In Intelligent Computing, Networking, and Informatics. Springer, 1115--1123.Google ScholarGoogle Scholar
  92. Anmol Sheth, Kalyan Tejaswi, Prakshep Mehta, Chandresh Parekh, Rajul Bansal, S. Merchant, T. Singh, Uday B. Desai, Chandramohan A. Thekkath, and K. Toyama. 2005. Senslide: A sensor network based landslide prediction system. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems. ACM, 280--281.Google ScholarGoogle Scholar
  93. Sujesha Sudevalayam and Purushottam Kulkarni. 2011. Energy harvesting sensor nodes: Survey and implications. IEEE Communications Surveys and Tutorials 13, 3 (2011), 443--461.Google ScholarGoogle ScholarCross RefCross Ref
  94. Bo Sun, Lawrence Osborne, Yang Xiao, and Sghaier Guizani. 2007. Intrusion detection techniques in mobile ad hoc and wireless sensor networks. IEEE Wireless Communications 14, 5 (2007), 56--63.Google ScholarGoogle ScholarDigital LibraryDigital Library
  95. Yanjun Sun, Shu Du, Omer Gurewitz, and David B. Johnson. 2008a. DW-MAC: A low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing. 53--62.Google ScholarGoogle Scholar
  96. Yanjun Sun, Omer Gurewitz, and David B. Johnson. 2008b. RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems (SenSys). 1--14.Google ScholarGoogle Scholar
  97. Harsh Sundani, Haoyue Li, Vijay Devabhaktuni, Mansoor Alam, and Prabir Bhattacharya. 2011. Wireless sensor network simulators a survey and comparisons. International Journal of Computer Networks 2, 5 (2011), 249--265.Google ScholarGoogle Scholar
  98. Q. C. Tang, Q. S. He, M. Y. Li, C. Dong, D. C. Xu, and Xinxin Li. 2015. A self-powered wireless sensing node for event-driven alerting based on a bi-stable vibration energy harvester. In Proceedings of the 18th International Conference on Solid-State Sensors, Actuators and Microsystems (TRANSDUCERS). IEEE, 1215--1218.Google ScholarGoogle ScholarCross RefCross Ref
  99. Kieu-Xuan Thuc and Koo Insoo. 2011. A collaborative event detection scheme using fuzzy logic in clustered wireless sensor networks. AEU-International Journal of Electronics and Communications 65, 5 (2011), 485--488.Google ScholarGoogle ScholarCross RefCross Ref
  100. Di Tian and Nicolas D. Georganas. 2002. A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications. ACM, 32--41.Google ScholarGoogle Scholar
  101. Sameer Tilak, Nael B. Abu-Ghazaleh, and Wendi Heinzelman. 2002. A taxonomy of wireless micro-sensor network models. ACM SIGMOBILE Mobile Computing and Communications Review 6, 2 (2002), 28--36.Google ScholarGoogle ScholarDigital LibraryDigital Library
  102. Daniel Tomicek, Yek-Hong Tham, Winston K. G. Seah, and Ramesh Rayudu. 2013. Vibration-powered wireless sensor for structural monitoring during earthquakes. In Proceedings of the 6th International Conference on Structural Health Monitoring of Intelligent Infrastructure. 10 pages.Google ScholarGoogle Scholar
  103. Tijs Van Dam and Koen Langendoen. 2003. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. ACM, 171--180.Google ScholarGoogle Scholar
  104. Federico Viani, Marco Salucci, Paolo Rocca, Giacomo Oliveri, and Andrea Massa. 2012. A multi-sensor WSN backbone for museum monitoring and surveillance. In Proceedings of the 6th European Conference on Antennas and Propagation (EUCAP). IEEE, 51--52.Google ScholarGoogle ScholarCross RefCross Ref
  105. Christopher M. Vigorito, Deepak Ganesan, and Andrew G. Barto. 2007. Adaptive control of duty cycling in energy-harvesting wireless sensor networks. In Proceedings of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. IEEE, 21--30.Google ScholarGoogle Scholar
  106. Mehmet C. Vuran and Ian F. Akyildiz. 2006. Spatial correlation-based collaborative medium access control in wireless sensor networks. IEEE/ACM Transactions on Networking 14, 2 (2006), 316--329.Google ScholarGoogle ScholarDigital LibraryDigital Library
  107. John Paul Walters, Zhengqiang Liang, Weisong Shi, and Vipin Chaudhary. 2007. Wireless sensor network security: A survey. Security in Distributed, Grid, Mobile, and Pervasive Computing 1 (2007), 367.Google ScholarGoogle Scholar
  108. Geoffrey Werner-Allen, Konrad Lorincz, Mario Ruiz, Omar Marcillo, Jeff Johnson, Jonathan Lees, and Matt Welsh. 2006. Deploying a wireless sensor network on an active volcano. IEEE Internet Computing 10, 2 (2006), 18--25.Google ScholarGoogle ScholarDigital LibraryDigital Library
  109. Georg Wittenburg, Norman Dziengel, Stephan Adler, Zakaria Kasmi, Marco Ziegert, and Jochen Schiller. 2012. Cooperative event detection in wireless sensor networks. IEEE Communications Magazine 50, 12 (2012), 124--131.Google ScholarGoogle ScholarCross RefCross Ref
  110. Georg Wittenburg, Norman Dziengel, Christian Wartenburger, and Jochen Schiller. 2010. A system for distributed event detection in wireless sensor networks. In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks. ACM, 94--104.Google ScholarGoogle ScholarDigital LibraryDigital Library
  111. Lijie Xu, Jiannong Cao, Xuefeng Liu, Haipeng Dai, and Guihai Chen. 2012. EODS: An energy-efficient online decision scheme in delay-sensitive sensor networks for rare-event detection. In 18th International Conference on Parallel and Distributed Systems (ICPADS). IEEE, 307--314.Google ScholarGoogle ScholarDigital LibraryDigital Library
  112. Ning Xu, Sumit Rangwala, Krishna Kant Chintalapudi, Deepak Ganesan, Alan Broad, Ramesh Govindan, and Deborah Estrin. 2004. A wireless sensor network for structural monitoring. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. ACM, 13--24.Google ScholarGoogle ScholarDigital LibraryDigital Library
  113. Zhimin Yang, Kaijun Ren, and Chang Liu. 2013. Efficient data collection with spatial clustering in time constraint WSN applications. In Pervasive Computing and the Networked World. Springer, 728--742.Google ScholarGoogle Scholar
  114. Yong Yao and Johannes Gehrke. 2003. Query processing in sensor networks. In Proceedings of the 1st Biennial Conference on Innovative Data Systems Research. 233--244.Google ScholarGoogle Scholar
  115. Wei Ye, John Heidemann, and Deborah Estrin. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 3. IEEE, 1567--1576.Google ScholarGoogle Scholar
  116. Wei Ye, John Heidemann, and Deborah Estrin. 2004. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking 12, 3 (2004), 493--506.Google ScholarGoogle ScholarDigital LibraryDigital Library
  117. Jennifer Yick, Biswanath Mukherjee, and Dipak Ghosal. 2008. Wireless sensor network survey. Computer Networks 52, 12 (2008), 2292--2330.Google ScholarGoogle ScholarDigital LibraryDigital Library
  118. Hongseok Yoo, Moonjoo Shim, and Dongkyun Kim. 2012. Dynamic duty-cycle scheduling schemes for energy-harvesting wireless sensor networks. IEEE Communications Letters 16, 2 (2012), 202--204.Google ScholarGoogle ScholarCross RefCross Ref
  119. Mohamed-Haykel Zayani, Nadjib Aitsaadi, and Paul Muhlethaler. 2014. A new opportunistic routing scheme in low duty-cycle WSNs for monitoring infrequent events. In Wireless Days (WD), 2014 IFIP. IEEE, 1--4.Google ScholarGoogle ScholarCross RefCross Ref
  120. Hongwei Zhang, Anish Arora, Young-ri Choi, and Mohamed G. Gouda. 2007. Reliable bursty convergecast in wireless sensor networks. Computer Communications 30, 13 (2007), 2560--2576.Google ScholarGoogle ScholarDigital LibraryDigital Library
  121. Junqi Zhang and Vijay Varadharajan. 2010. Wireless sensor network key management survey and taxonomy. Journal of Network and Computer Applications 33, 2 (2010), 63--75.Google ScholarGoogle ScholarDigital LibraryDigital Library
  122. Gang Zhou, Tian He, John Stankovic, Tarek Abdelzaher, and others. 2005. RID: Radio interference detection in wireless sensor networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 2. IEEE, 891--901.Google ScholarGoogle Scholar
  123. Yanmin Zhu, Yunhuai Liu, and Lionel M. Ni. 2012. Optimizing event detection in low duty-cycled sensor networks. Wireless Networks 18, 3 (2012), 241--255.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Rare Event Detection and Propagation in Wireless Sensor Networks

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Computing Surveys
      ACM Computing Surveys  Volume 48, Issue 4
      May 2016
      605 pages
      ISSN:0360-0300
      EISSN:1557-7341
      DOI:10.1145/2891449
      • Editor:
      • Sartaj Sahni
      Issue’s Table of Contents

      Copyright © 2016 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 18 March 2016
      • Accepted: 1 January 2016
      • Revised: 1 December 2015
      • Received: 1 June 2014
      Published in csur Volume 48, Issue 4

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • survey
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader