Self-synchronized duty-cycling in sensor networks with energy harvesting capabilities: the static network case

ABSTRACT

Biological studies have shown that some species of ants rest quite large fractions of their time. Interestingly, not only single ants show this behaviour, but whole ant colonies exhibit synchronized activity phases resulting from self-organization. Inspired by this behaviour, we previously introduced an adaptive and self-synchronized duty-cycling mechanism for mobile sensor networks with energy harvesting capabilities. In this paper, we focus on the study of this mechanism in the context of static sensor networks, because most sensor networks deployed in practice are static. We consider various scenarios that result from the combination of different network topologies and sizes. Our results show that our mechanism also works in the case of static sensor networks with energy harvesting capabilities.

REFERENCES

• 1: B. J. Cole. Short-Term Activity Cycles in Ants: Generation of Periodicity by Worker Interaction. American Naturalist, 137(2):244, 1991.
• 2: J. Delgado and R. V. Solé. Self-synchronization and Task Fulfilment in Ant Colonies. Journal of Theoretical Biology, 205(3):433--441, 2000.
• 3: N. R. Franks and S. Bryant. Rhythmical patterns of activity within the nest of ants. Chemistry and Biology of Social Insects, pages 122--123, 1987.
• 4: N. R. Franks, S. Bryant, R. Griffiths, and L. Hemerik. Synchronization of the behaviour within nests of the antleptothorax acervorum (fabricius)-I. Discovering the phenomenon and its relation to the level of starvation. Bulletin of Mathematical Biology, 52(5):597--612, 1990.
• 5: H. Hernández, C. Blum, M. Middendorf, A. Scheidler, and K. Ramsch. Self-synchronized duty-cycling for mobile sensor networks with energy harvesting capabilities: A swarm intelligence study. In Y. Shi, editor, Proceedings of SIS 2009 - IEEE Swarm Intelligence Symposium. IEEE press, 2009. In press.
• 6: O. Miramontes. Complexity and Behaviour in Leptothorax Ants. Master Thesis, 1992.
• 7: Dorothea Wagner , Roger Wattenhofer, Algorithms for Sensor and Ad Hoc Networks: Advanced Lectures (Lecture Notes in Computer Science), Springer-Verlag New York, Inc., Secaucus, NJ, 2007

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence

General Terms:
Experimentation, Performance

Keywords:
duty-cycling, sensor networks, swarm intelligence