The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2010 vol.21)
pp: 1373-1385
Chunyu Ai , Georgia State University, Atlanta
Chinh T. Vu , Georgia State University, Atlanta
Yi Pan , Georgia State University, Atlanta
Raheem Beyah , Georgia State University, Atlanta
ABSTRACT
Wireless sensor networks can be used for event warning applications. Till date, in most of the proposed schemes, the raw or aggregated sensed data are periodically sent to a data consuming center. However, with those schemes, the occurrence of an emergency event such as a fire is hardly reported timely, which is a strict requirement for event warning applications. In wireless sensor networks, it is also highly desired to conserve energy so that network lifetime can be maximized. Furthermore, to ensure the quality of surveillance, some applications require that if an event occurs, it needs to be detected by at least k sensors, where k is a user-defined parameter. In this work, we examine the Timely Energy-efficient k-Watching Event Monitoring (TEKWEM) problem and propose a scheme, which involves an event detection model and a warning delivery model, for monitoring composite events and delivering warnings to users. Theoretical analysis and simulation results are shown to validate the proposed scheme.
INDEX TERMS
Composite event detection, wireless sensor networks, energy efficiency, bounded delay.
CITATION
Chunyu Ai, Chinh T. Vu, Yi Pan, Raheem Beyah, "Delay-Bounded and Energy-Efficient Composite Event Monitoring in Heterogeneous Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.21, no. 9, pp. 1373-1385, September 2010, doi:10.1109/TPDS.2009.129
REFERENCES
[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, pp. 393-422, 2002.
[2] P. Bose and P. Morin, "Online Routing in Triangulations," Proc. 10th Int'l Symp. Algorithms and Computation, pp. 113-122, 1999.
[3] D. Braginsky and D. Estrin, "Rumor Routing Algorithm for Sensor Networks," Proc. First Workshop Sensor Networks and Applications (WSNA '02), Oct. 2002.
[4] J. Bruck, J. Gao, and A. Jiang, "MAP: Medial Axis Based Geometric Routing in Sensor Networks," Proc. ACM MobiCom, 2005.
[5] C. Buragohain, D. Agrawal, and S. Suri, "Power Aware Routing for Sensor Databases," Proc. IEEE INFOCOM, 2005.
[6] A. Caruso, S. Chessa, S. De, and A. Urpi, "GPS Free Coordinate Assignment and Routing in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
[7] A. Cerpa and D. Estrin, "ASCENT: Adaptive Self-Configuring Sensor Networks Topologies," Proc. IEEE INFOCOM, vol. 3, pp. 23-27, June 2002.
[8] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," ACM Wireless Networks J., vol. 8, no. 5, Sept. 2002.
[9] "Crossbow MIB and Stargate Gateway Nodes," http:/www.xbow.com, 2009.
[10] O. Gnawali, B. Greenstein, K.-Y. Jang, A. Joki, J. Paek, M. Vieira, D. Estrin, R. Govindan, and E. Kohler, "The Tenet Architecture for Tiered Sensor Networks," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), Nov. 2006.
[11] D. Haban and D. Wybranietz, "A Hybrid Monitor for Behaviour and Performance Analysis of Distributed Systems," IEEE Trans. Software Eng., vol. 16, no. 2, pp. 197-211, Feb. 1990.
[12] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proc. Hawaii Int'l Conf. System Sciences, Jan. 2000.
[13] C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom, pp. 56-67, 2000.
[14] "Heterogeneous Networks with Intel XScale," http://www.intel. com/research/exploratory heterogeneous.htm, 2008.
[15] D. Janakiram, A.V.U.P. Kumar, and A.M. Reddy, V, "Component Oriented Middleware for Distributed Collaboration Event Detection in Wireless Sensor Networks," Proc. Int'l Workshop Middleware for Pervasive and Ad-Hoc Computing (MPAC '05), Nov./Dec. 2005.
[16] E. Kranakis, H. Singh, and J. Urrutia, "Compass Routing on Geometric Networks," Proc. 11th Canadian Conf. Computational Geometry, pp. 51-54, Aug. 1999.
[17] F. Kuhn, R. Wattenhofer, and A. Zollinger, "Worst-Case Optimal and Average-Case Efficient Geometric Ad Hoc Routing," Proc. Fourth ACM Int'l Symp. Mobile Ad-Hoc Networking and Computing, pp. 267-278, 2003.
[18] S. Khuller, B. Raghavachari, and N. Young, "Balancing Minimum Spanning and Shortest Path Trees," Algorithmica, vol. 120, no. 4, pp. 305-321, 1994.
[19] S. Kumar, T.H. Lai, and J. Balogh, "On $k$ -Coverage in a Mostly Sleeping Sensor Network," Proc. ACM MobiCom, 2004.
[20] Q. Li, J. Aslam, and D. Rus, "Online Power-Aware Routing in Wireless Ad-Hoc Networks," Proc. ACM MobiCom, 2001.
[21] S. Li, Y. Lin, S.H. Son, J.A. Stankovic, and Y. Wei, "Event Detection Services Using Data Service Middleware in Distributed Sensor Networks," Telecomm. Systems, vol. 26, 351-368 2004.
[22] C. Liebig, M. Cilia, and A. Buchmann, "Event Composition in Time Dependent Distributed Systems," Proc. Int'l Conf. Cooperative Information Systems (COOPIS), Sept. 1999.
[23] S. Lindsey, C. Raghavendra, and K. Sivalingam, "Data Gathering in Sensor Networks Using the Energy Delay Metric," Proc. 15th Int'l Parallel and Distributed Processing Symp., Apr. 2001.
[24] S. Lindsey and C.S. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems," Proc. IEEE Aerospace Conf., vol. 3, Mar. 2002.
[25] X. Liu, Q.F. Huang, and Y. Zhang, "Combs, Needles, Haystacks: Balancing Push and Pull for Discovery in Large-Scale Sensor Networks," Proc. Conf. Embedded Networked Sensor Systems (SenSys '04), Nov. 2004.
[26] S. Madden, S. Szewczyk, M.J. Franklin, and D. Culler, "Supporting Aggregate Queries over Ad-Hoc Sensor Networks," Proc. Workshop Mobile Computing and Systems Application, 2002.
[27] S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "The Design of an Acquisitional Query Processor for Sensor Networks," Proc. ACM SIGMOD, June 2003.
[28] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proc. Int'l Workshop Wireless Sensor Networks and Applications, 2002.
[29] A. Manjeshwar and D.P. Agrawal, "TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks," Proc. 15th Int'l Parallel and Distributed Processing Symp., Apr. 2001.
[30] J. Newsome and D. Song, "GEM: Graph Embedding for Routing and Data-Centric Storage in Sensor Networks without Geographic Information," Proc. First ACM Conf. Embedded Networked Sensor Systems (Sensys '03), Nov. 2003.
[31] B. Oki, M. Pfluegl, A. Siegel, and D. Skeen, "The Information Bus—an Architecture for Extensible Distributed Systems," Proc. ACM SIGOPS, 1993.
[32] T.S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, 1996.
[33] K. Römer and F. Mattern, "Event-Based Systems for Detecting Real-World States with Sensor Networks: A Critical Analysis," Proc. DEST Workshop Signal Processing in Sensor Networks at ISSNIP, pp. 389-395, Dec. 2004.
[34] M. Mansouri-Samani and M. Sloman, "A Generalized Event Monitoring Language for Distributed Systems," IEE/IOP/BCS Distributed Systems Eng. J., vol. 4, no. 25, Feb. 1997.
[35] T. Schoellhammer, B. Greenstein, and D. Estrin, "Hyper: A Routing Protocol to Support Mobile Users of Sensor Networks," Technical Report 63, Center for Embedded Network Sensing, Univ. of California, Jan. 2006.
[36] R.C. Shah and J.M. Rabaey, "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks," Proc. Wireless Comm. and Networking Conf. (WCNC '02), vol. 1, pp. 17-21, Mar. 2002.
[37] I. Stojmenovic and X. Lin, "Power-Aware Routing in Ad Hoc Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 11, pp. 1122-1133, Nov. 2001.
[38] A.Y. Wang, S.H. Cho, C.G. Sodini, and A.P. Chandrakasan, "Energy Efficient Modulation and MAC for Asymmetric RF Microsensor Systems," Proc. Int'l Symp. Low Power Electronics and Design (ISLPED), pp. 106-111, 2001.
[39] H. Wang, D. Estrin, and L. Girod, "Preprocessing in a Tiered Sensor Network for Habitat Monitoring," EURASIP J. Applied Signal Processing, vol. 4, pp. 392-401, 2003.
[40] Z.Z. Wei, W. Zhao-hui, and L. Huai-zhong, "An Event-Driven Clustering Routing Algorithm for Wireless Sensor Networks," Proc. Int'l Conf. Intelligent Robots and Systems, 2004.
[41] J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks," Proc. IEEE INFOCOM, pp. 585-594, 2000.
[42] M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, and S. Singh, "Exploiting Heterogeneity in Sensor Networks," Proc. IEEE INFOCOM, 2005.
[43] F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks," Proc. ACM MobiCom, Sept. 2002.
[44] Y. Yu, R. Govindan, and D. Estrin, "Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks," Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Dept., May 2001.
[45] A. Zygmund, Trigonometric Series, third ed., pp. 21-22. Cambridge Univ. Press, 2002.
[46] J. Rabaey, J. Ammer, J.L. da Silva,Jr., and D. Patel, "PicoRadio: Ad-Hoc Wireless Networking of Ubiquitous Low-Energy Sensor/Monitor Nodes," Proc. IEEE CS Ann. Workshop VLSI, pp. 9-12, Apr. 2000.
[47] G.J. Pottie and W.J. Kaiser, "Wireless Integrated Network Sensors," Comm. ACM, vol. 43, no. 5, pp. 51-58, 2000.
[48] G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C.D. Gill, "Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks," ACM Trans. Sensor Networks, vol. 1, no. 1, pp. 36-72, 2005.
[49] Z. Zhou, S.R. Das, and H. Gupta, "Connected $K$ -Coverage Problem in Sensor Networks," Proc. 13th Int'l Conf. Computer Comm. and Networks, Oct. 2004.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool