Distributed collaboration for event detection in wireless sensor networks

ABSTRACT

With the advancement of technology in micro-electronics and wireless communication, small miniature devices called sensor nodes can be used to perform various tasks by forming themselves in to wireless sensor networks. In Wireless Sensor Networks(WSN), event detection is one of the main requirements for most of the applications. An event can be a simple event or a combination of two or more simple events (Composite Event). Detecting and reporting an event desired by the application (user) inspite of stringent constraints of sensor nodes like low energy, low bandwidth, frequent failures etc., is one of the main challenges in WSN. This can be achieved with less uncertainty and masking failures by considering collaboration among sensor nodes. We propose a framework for distributed event detection using collaboration in WSN. The framework consists of two protocols that build a tree by using a communication model similar to the Publish-Subscribe paradigm. This framework is a part of Component Oriented Middleware for Sensor networks (COMiS). In COMiS framework, components are loaded as and when required based on the application semantics. If collaboration is considered, the goal of the application can be easily accomplished even in case of failures of sensors and low energy of nodes.

REFERENCES

• 1: http://dos.iitm.ac.in/LabPapers/dcl.pdf.
• 2: http://dos.iitm.ac.in/LabPapers/lan.pdf.
• 3: C. Shen, C. Srisathapornphat, C. Jaikaeo. Sensor information networking architecture and applications. IEEE Personal Communications, pages 52--59, 2001.
• 4: D. Janakiram, R. Venkateswarlu, S. Nitin. COMiS: Component Oriented Middleware for Sensor Networks. In To appear in the proceedings of 14th IEEE Workshop on Local Area and Metropolitan Networks (LANMAN), 2005.
• 5: I. F. Akyildiz , W. Su , Y. Sankarasubramaniam , E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002 [doi>10.1016/S1389-1286(01)00302-4 ]
• 6: G. C. Guiling Wang, Wensheng Zhang and T. La. On Supporting Distributed Collaboration In Sensor Networks. In Proceedings of the IEEE Military Communications Conference (MILCOM), 2003.
• 7: D. Janakiram and R. Venkateswarlu. A Distributed Compositional Language for Wireless Sensor Networks. In Proceedings of IEEE Conference on Enabling Technologies for Smart Appliances (ETSA), 2005.
• 8: Samuel R. Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TinyDB: an acquisitional query processing system for sensor networks, ACM Transactions on Database Systems (TODS), v.30 n.1, p.122-173, March 2005 [doi>10.1145/1061318.1061322]
• 9: M. Mansouri-Samani and M. Sloman. GEM: a generalized event monitoring language for distributed systems. Distributed Systems Engineering, 4(2):96--108, 1997.
• 10: Tim Nieberg , Stefan Dulman , Paul Havinga , Lodewijk van Hoesel , Jian Wu, Collaborative algorithms for communication in wireless sensor networks, Ambient intelligence: impact on embedded system design, Kluwer Academic Publishers, Norwell, MA, 2003
• 11: K. Obraczka, R. Manduchi, and J. Garcia-Luna-Aveces. Managing the Information Flow in Visual Sensor Networks. In Proceedings of the Fifth International Symposium on Wireless Personal Multimedia Communications, pages 27--30, 2002.
• 12: N. Parlavantzas, G. Coulson, M. Clarke, and G. Blair. Towards a Reflective Component Based Middleware Architecture. In On-Line Proceedings of ECOOP'2000 Workshop on Reflection and Metalevel Architectures, June 2000. Available at http://www.disi.unige.it/RMA2000., 2000.
• 13: P. R. Pietzuch. Hermes: A Scalable Event-Based Middleware. PhD thesis, University of Cambridge, February 2004.
• 14: S. Li, S. Son, and J. Stankovic. Event Detection Services Using Data Service Middleware in Distributed Sensor Networks. In Proceedings of the 2nd Internnational Workshop on Information Processing in Sensor Networks, 2003.
• 15: Wesley W. Terpstra , Stefan Behnel , Ludger Fiege , Andreas Zeidler , Alejandro P. Buchmann, A peer-to-peer approach to content-based publish/subscribe, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California [doi>10.1145/966618.966627]
• 16: N. Xu. A Survey of Sensor Network Applications.
• 17: Yong Yao , Johannes Gehrke, The cougar approach to in-network query processing in sensor networks, ACM SIGMOD Record, v.31 n.3, September 2002 [doi>10.1145/601858.601861]
• 18: W. Zhang and G. Cao. DCTC: Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor Networks. to appear in IEEE Transactions on Wireless Communication, 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Keywords:
collaboration, composite event, event, event of interest, middleware, protocol, publish/subscribe, simple event, wireless sensor networks