DiMo: distributed node monitoring in wireless sensor networks

ABSTRACT

Safety-critical wireless sensor networks, such as a distributed fire- or burglar-alarm system, require that all sensor nodes are up and functional. If an event is triggered on a node, this information must be forwarded immediately to the sink, without setting up a route on demand or having to find an alternate route in case of a node or link failure. Therefore, failures of nodes must be known at all times and in case of a detected failure, an immediate notification must be sent to the network operator. There is usually a bounded time limit, e.g., five minutes, for the system to report network or node failure. This paper presents DiMo, a distributed and scalable solution for monitoring the nodes and the topology, along with a redundant topology for increased robustness. Compared to existing solutions, which traditionally assume a continuous data-flow from all nodes in the network, DiMo observes the nodes and the topology locally. DiMo only reports to the sink if a node is potentially failed, which greatly reduces the message overhead and energy consumption. DiMo timely reports failed nodes and % greatly minimizes the false-positive rate and energy consumption compared with other prominent solutions for node monitoring.

REFERENCES

• 1: Alan Mainwaring , David Culler , Joseph Polastre , Robert Szewczyk , John Anderson, Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570751]
• 2: A. Meier, T. Rein, et al. Coping with unreliable channels: Efficient link estimation for low-power wireless sensor networks. In Proc. 5th Int'l Conf. Networked Sensing Systems (INSS 2008), 2008.
• 3: Nithya Ramanathan , Kevin Chang , Rahul Kapur , Lewis Girod , Eddie Kohler , Deborah Estrin, Sympathy for the sensor network debugger, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098946]
• 4: S. Rost and H. Balakrishnan. Memento: A health monitoring system for wireless sensor networks. In Proc. 3rd IEEE Communications Society Conf. Sensor, Mesh and Ad Hoc Communications and Networks (IEEE SECON 2006), 2006.
• 5: M. Strasser, A. Meier, et al. Dwarf: Delay-aware robust forwarding for energy-constrained wireless sensor networks. In Proceedings of the 3rd IEEE Int'l Conference on Distributed Computing in Sensor Systems (DCOSS 2007), 2007.
• 6: G. Tolle and D. Culler. Design of an application-cooperative management system for wireless sensor networks. In Proc. 2nd European Workshop on Sensor Networks (EWSN 2005), 2005.
• 7: Kai-Juan Wong , D. K. Arvind, SpeckMAC: low-power decentralised MAC protocols for low data rate transmissions in specknets, Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality, May 26-26, 2006, Florence, Italy [doi>10.1145/1132983.1132996]
• 8: M. Zuniga and B. Krishnamachari. Analyzing the transitional region in low power wireless links. In IEEE SECON 2004, 2004.
• 9: Fire detection and fire alarm systems -- Part 25: Components using radio links. European Norm (EN) 54-25:2008-06, 2008.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Design, Performance, Reliability

Keywords:
low power, node monitoring, topology monitoring, wireless sensor network