Self-organization of sensor networks for detection of pervasive faults
- 73 Downloads
Resource aware operation of sensor networks requires adaptive re-organization to dynamically adapt to the operational environment. A complex dynamical system of interacting components (e.g., computer network and social network) is represented as a graph, component states as spins, and interactions as ferromagnetic couplings. Using an Ising-like model, the sensor network is shown to adaptively self-organize based on partial observation, and real-time monitoring and detection is enabled by adaptive redistribution of limited resources. The algorithm is validated on a test-bed that simulates the operations of a sensor network for detection of percolating faults (e.g. computer viruses, infectious disease, chemical weapons, and pollution) in an interacting multi-component complex system.
KeywordsSensor network Graph theory Ising model Pervasive faults
Unable to display preview. Download preview PDF.
- 1.Kim, S., Pakzad, S., Culler, D., Demmel, J., Fenves, G., Glaser, S., Turon, M.: Wireless sensor networks for structural health monitoring. In: SenSys ’06: Proc. of the 4th Intl. Conf. on Embedded Networked Sensor Systems, pp. 427–428. ACM, New York (2006)Google Scholar