Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Approximating probabilistic inference in Bayesian belief networks is NP-hard
Artificial Intelligence
A Reliable Mobile Agent Communication Protocol
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Energy-efficient surveillance system using wireless sensor networks
Proceedings of the 2nd international conference on Mobile systems, applications, and services
A wireless sensor network For structural monitoring
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Probabilistic fault localization in communication systems using belief networks
IEEE/ACM Transactions on Networking (TON)
Rcast: A Randomized Communication Scheme for Improving Energy Efficiency in MANETs
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Shrink: a tool for failure diagnosis in IP networks
Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data
Sympathy for the sensor network debugger
Proceedings of the 3rd international conference on Embedded networked sensor systems
Locating and bypassing holes in sensor networks
Mobile Networks and Applications
Datalink streaming in wireless sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
SenQ: a scalable simulation and emulation environment for sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
IP fault localization via risk modeling
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Towards highly reliable enterprise network services via inference of multi-level dependencies
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks
ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
A component-based architecture for power-efficient media access control in wireless sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
Clairvoyant: a comprehensive source-level debugger for wireless sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
Sea Depth Measurement with Restricted Floating Sensors
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Opportunity-Based Topology Control in Wireless Sensor Networks
ICDCS '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems
FIND: faulty node detection for wireless sensor networks
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
Multicast capacity-delay tradeoff with network coding in MANETs
WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
A Survey of Green Mobile Networks: Opportunities and Challenges
Mobile Networks and Applications
Light-weight network health monitoring
Proceedings of the 11th international conference on Information Processing in Sensor Networks
Mining frequent itemsets over uncertain databases
Proceedings of the VLDB Endowment
Packet-level attestation (PLA): A framework for in-network sensor data reliability
ACM Transactions on Sensor Networks (TOSN)
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
Mobility increases the connectivity of wireless networks
IEEE/ACM Transactions on Networking (TON)
Failure detection in wireless sensor networks: A sequence-based dynamic approach
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.01 |
Network diagnosis, an essential research topic for traditional networking systems, has not received much attention for wireless sensor networks (WSNs). Existing sensor debugging tools like sympathy or EmStar rely heavily on an add-in protocol that generates and reports a large amount of status information from individual sensor nodes, introducing network overhead to the resource constrained and usually traffic-sensitive sensor network. We report our initial attempt at providing a lightweight network diagnosis mechanism for sensor networks. We further propose PAD, a probabilistic diagnosis approach for inferring the root causes of abnormal phenomena. PAD employs a packet marking scheme for efficiently constructing and dynamically maintaining the inference model. Our approach does not incur additional traffic overhead for collecting desired information. Instead, we introduce a probabilistic inference model that encodes internal dependencies among different network elements for online diagnosis of an operational sensor network system. Such a model is capable of additively reasoning root causes based on passively observed symptoms. We implement the PAD prototype in our sea monitoring sensor network test-bed. We also examine the efficiency and scalability of this design through extensive trace-driven simulations.