Abstract
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.
Similar content being viewed by others
References
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)
Brooks R., Friedlander D., Koch J., Phoha S.: Tracking multiple targets with self-organizing distributed ground sensors. J. Parallel Distrib. Comput. 64(7), 874–884 (2004)
Szewczyk R., Osterweil E., Polastre J., Hamilton M., Mainwaring A., Estrin D.: Habitat monitoring with sensor networks. Commun. ACM 47(6), 34–40 (2004)
Akyildiz I., Su W., Sankarasubramaniam Y., Cayirci E.: Wireless sensor networks: a survey. Comput. Netw. 38, 393–422 (2002)
Ray A.: Symbolic dynamic analysis of complex systems for anomaly detection. Signal Processing 84(7), 1115–1130 (2004)
Albért R., Barabási A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47 (2002)
Bianconi G., Barabási A.-L.: Bose–Einstein condensation in complex networks. Phys. Rev. Lett. 86, 5632–5635 (2001)
Strogatz S.: Exploring complex netwoks. Nature (London) 410, 268–276 (2001)
Huang K.: Statistical Mechanics, 2nd edn. Wiley, New York (1987)
Gupta S., Ray A.: Pattern identification using lattice spin systems: a thermodynamic formalism. Appl. Phys. Lett. 91(19), 194105 (2007)
Greco A., Carbone V., Sorriso-Valvo L.: Non-poisson intermittent events in price formation in a Ising spin model of market. Physica A Stat. Mech. Appl. 376, 480–486 (2007)
Bakk A., Høye J.: One-dimensional Ising model applied to protein folding. Phys. A 323(1–4), 504–518 (2003)
Indekeu J.: Special attention network. Physica A Stat. Mech. Appl. 333, 461–464 (2004)
Newman M., Barkema G.: Monte Carlo Methods in Statistical Physics. Oxford University Press, New York (1999)
Srivastav A., Ray A., Gupta S.: An information-theoretic measure for anomaly detection in complex dynamical systems. Mech. Syst. Signal Processing 23(2), 358–371 (2009)
Hethcote H.W.: The mathematics of infectious diseases. SIAM Rev. 42(4), 599–653 (2000)
Cover T., Thomas J.: Elements of Information Theory. Wiley, New York (1991)
Schreiber T.: Measuring information transfer. Phys. Rev. Lett. 85, 461–464 (2000)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work has been supported in part by the U.S. Army Research Laboratory and the U.S. Army Research Office (ARO) under Grant No. W911NF-07-1-0376, by NASA under Cooperative Agreement No. NNX07AK49A, and by the U.S. Office of Naval Research under Grant No. N00014-08-1-0380.
Rights and permissions
About this article
Cite this article
Srivastav, A., Ray, A. Self-organization of sensor networks for detection of pervasive faults. SIViP 4, 99–104 (2010). https://doi.org/10.1007/s11760-008-0101-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-008-0101-4