Approximate event detection over multi-modal sensing data

Journal of Combinatorial Optimization

Volumn 32, Issue 4, 2016, Pages 1002-1016

  Gao, Jing ^a   Li, Jianzhong ^a   Li, Yingshu ^b  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Composite event; Event detection; Multi modal data

Indexed keywords

ENERGY UTILIZATION; MODAL ANALYSIS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; WIRELESS SENSOR NETWORKS; XML;

APPROXIMATE ALGORITHMS; COMPOSITE EVENT; COMPOSITE EVENT DETECTION; EVENT DETECTION; HETEROGENEOUS SENSORS; HETEROGENEOUS WIRELESS SENSOR NETWORKS; MULTI-MODAL DATA; REDUCE ENERGY CONSUMPTION;

DYNAMIC PROGRAMMING;

EID: 84924359796     PISSN: 13826905     EISSN: 15732886     Source Type: Journal    
DOI: 10.1007/s10878-015-9847-0     Document Type: Article

References (29)

1. Abadi DJ, Madden S, Lindner W (2005) Reed: Robust, efficient filtering and event detection in sensor networks. Proceedings of the 31st international conference on Very large data bases, VLDB Endowment, pp 769–780
2. Ai J, Abouzeid AA (2006) Coverage by directional sensors in randomly deployed wireless sensor networks. J Comb Optim 11(1):21–41
3. Ai C, Guo L, Cai Z, Li Y (2009) Processing area queries in wireless sensor networks. 5th International conference on mobile ad-hoc and sensor networks, IEEE, pp 1–8
4. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422
5. Amato G, Chessa S, Gennaro C, Vairo C (2011) Efficient detection of composite events in wireless sensor networks: design and evaluation. 2011 IEEE symposium on computers and communications (ISCC), IEEE, pp 821–823
6. Cai Z, Lin G, Xue G (2005) Improved approximation algorithms for the capacitated multicast routing problem. Computing and combinatorics. Springer, Berlin, pp 136–145
7. Cai Z, Chen ZZ, Lin G (2009) A 3.4713-approximation algorithm for the capacitated multicast tree routing problem. Theor Comput Sci 410(52):5415–5424
8. Cao Q, Abdelzaher T, He T, Stankovic J (2005) Towards optimal sleep scheduling in sensor networks for rare-event detection. Proceedings of the 4th international symposium on Information processing in sensor networks, IEEE Press
9. Chakravarthy S, Mishra D (1994) Snoop: an expressive event specification language for active databases. Data Knowl Eng 14(1):1–26
10. Chen G, Cui S (2013) Relay node placement in two-tiered wireless sensor networks with base stations. J Comb Optim 26(3):499–508
11. Cheng S, Cai Z, Li J (2014) Curve query processing in wireless sensor networks. IEEE Transactions on Vehicular Technology
12. Cheng S, Cai Z, Li J, Fang X (2015) Drawing dominant dataset from big sensory data in wireless sensor networks. The 34rd Annual IEEE International Conference on Computer Communications (INFOCOM 2015)
13. Cheng S, Li J, Cai Z (2013) O(ϵ) -approximation to physical world by sensor networks. Proceedings of 32nd International Conference on Computer Communications, Turin, Italy, IEEE, pp 3084–3092
14. Ding M, Chen D, Xing K, Cheng X (2005) Localized fault-tolerant event boundary detection in sensor networks. Proceedings of 24th conference of the IEEE computer and communications, vol. 2, IEEE, pp 902–913
15. Gao J, Li J, Cai Z, Gao H (2015) Composite event coverage in wireless sensor networks with heterogeneous sensors. The 34rd Annual IEEE International Conference on Computer Communications (INFOCOM 2015)
16. Gehani NH, Jagadish HV, Shmueli O (1992) Event specification in an active object-oriented database. In ACM sigmod record, vol. 21, No. 2, ACM press, pp 81–90
17. Guo L, Cai Z (2014) Minimum-latency aggregation scheduling in wireless sensor network. J Comb Optim 10:1–32
18. Ho TK, Hull JJ, Srihari SN (1994) Decision combination in multiple classifier systems. IEEE Trans Pattern Anal Mach Intell 16(1):66–75
19. Lee EA (2008) Cyber physical systems: design challenges. 2008 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing (ISORC), IEEE, pp 363–369
20. Li Y, Ai C, Vu CT, Pan Y, Beyah R (2010) Delay-bounded and energy-efficient composite event monitoring in heterogeneous wireless sensor networks. IEEE Trans Parallel Distrib Syst 21(9):1373–1385
21. Li J, Cheng S, Gao H, Cai Z (2014) Approximate physical world reconstruction algorithms in sensor networks. IEEE Trans Parallel Distrib Syst 25(12):3099–3110
22. Pustejovsky J, Castano JM, Ingria R, Sauri R, Gaizauskas RJ et al (2003) TimeML: robust specification of event and temporal expressions in text. New Dir Quest Answ 3:28–34
23. Shafer G (1976) A mathematical theory of evidence, vol 1. Princeton University Press, Princeton
24. Shang W, Yao F, Wan P, Hu X (2008) On minimum m-connected k-dominating set problem in unit disc graphs. J Comb Optim 16(2):99–106
25. Tan Y, Vuran MC, Goddard S (2009) Spatio-temporal event model for cyber-physical systems. 29th IEEE International Conference on Distributed Computing Systems Workshops, IEEE, pp 44–50
26. Vu CT, Beyah RA, Li Y (2007) Composite event detection in wireless sensor networks. Performance, computing, and communications conference, 2007. IEEE Internationa, IEEE, pp 264–271
27. Wang X, Li Q, Li Y (2010) EiSIRS: a formal model to analyze the dynamics of worm propagation in wireless sensor networks. J Comb Optim 20(1):47–62
28. Xue W, Luo Q, Chen L, Liu Y (2006) Contour map matching for event detection in sensor networks. Proceedings of the 2006 ACM SIGMOD international conference on management of data, ACM, pp 145–156
29. Yarvis M, Kushalnagar N, Singh H et al (2005) Exploiting heterogeneity in sensor networks. Proceedings of 24th Conference on Computer Communications, IEEE, pp 878–890