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
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
Passive diagnosis for wireless sensor networks
Proceedings of the 6th ACM conference on Embedded network sensor systems
Finding Symbolic Bug Patterns in Sensor Networks
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
Lightweight tracing for wireless sensor networks debugging
Proceedings of the 4th International Workshop on Middleware Tools, Services and Run-Time Support for Sensor Networks
Diagnostic powertracing for sensor node failure analysis
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
KleeNet: discovering insidious interaction bugs in wireless sensor networks before deployment
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Anquiro: enabling efficient static verification of sensor network software
Proceedings of the 2010 ICSE Workshop on Software Engineering for Sensor Network Applications
Oceansense: monitoring the sea with wireless sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review
Side channel: bits over interference
Proceedings of the sixteenth annual international conference on Mobile computing and networking
Long-term large-scale sensing in the forest: recent advances and future directions of GreenOrbs
Frontiers of Computer Science in China
Efficient diagnostic tracing for wireless sensor networks
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
Approaching the optimal schedule for data aggregation in wireless sensor networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Page size optimization for code dissemination in wireless sensor networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Dynamic routing algorithm for priority guarantee in low duty-cycled wireless sensor networks
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Two-stage target locating algorithm in three dimensional WSNs under typical deployment schemes
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
BurstProbe: debugging time-critical data delivery in wireless sensor networks
EWSN'11 Proceedings of the 8th European conference on Wireless sensor networks
Dependence-based multi-level tracing and replay for wireless sensor networks debugging
Proceedings of the 2011 SIGPLAN/SIGBED conference on Languages, compilers and tools for embedded systems
Detailed diagnosis of performance anomalies in sensornets
Proceedings of the 6th Workshop on Hot Topics in Embedded Networked Sensors
Measuring air quality in city areas by vehicular wireless sensor networks
Journal of Systems and Software
PMSW: a passive monitoring system in wireless sensor networks
International Journal of Network Management
A novel fault diagnosis mechanism for wireless sensor networks
Mathematical and Computer Modelling: An International Journal
Does feature matter: anomaly detection in sensor networks
Proceedings of the 6th International Conference on Body Area Networks
MDiag: Mobility-assisted diagnosis for wireless sensor networks
Journal of Network and Computer Applications
FlockLab: a testbed for distributed, synchronized tracing and profiling of wireless embedded systems
Proceedings of the 12th international conference on Information processing in sensor networks
Adaptive edge detection with distributed behaviour-based agents in WSNs
International Journal of Sensor Networks
Diagnostic tracing for wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Troubleshooting interactive complexity bugs in wireless sensor networks using data mining techniques
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.00 |
Network diagnosis, an essential research topic for traditional networking systems, has not received much attention for wireless sensor networks. 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 sen-sor nodes, introducing network overhead to a resource constrained and usually traffic sensitive sensor network. We report in this study our initial attempt at providing a light-weight network diag-nosis mechanism for sensor networks. We propose PAD, a prob-abilistic diagnosis approach for inferring the root causes of ab-normal phenomena. PAD employs a packet marking algorithm 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 prob-abilistic inference model which 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 design in our sea monitoring sensor network test-bed and validate its effectiveness. We further evaluate the efficiency and scalability of this design through ex-tensive trace-driven simulations.