Self-synchronized duty-cycling for mobile sensor networks with energy harvesting capabilities: A swarm intelligence study

When asked if ants rest or if they work untiringly all day long, most people would probably respond that they had no idea. In fact, when watching the bustling life of an ant hill it is hard to imagine that ants take a rest from now and then. However, biologists discovered that ants rest quite a large fraction of their time. Surprisingly, not only single ants show alternate phases of resting and being active, but whole ant colonies exhibit synchronized activity phases that result from self-organization. Inspired by this self-synchronization behaviour of ant colonies, we develop a mechanism for self-synchronized duty-cycling in mobile sensor networks. In addition, we equip sensor nodes with energy harvesting capabilities such as, for example, solar cells. We show that the self-synchronization mechanism can be made adaptive depending on the available energy.

[1]  Octavio Miramontes,et al.  Complexity and behaviour in Leptothorax ants , 2007 .

[2]  Gaurav S. Sukhatme,et al.  Studying the feasibility of energy harvesting in a mobile sensor network , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[3]  J Delgado,et al.  Self-synchronization and task fulfilment in ant colonies. , 2000, Journal of theoretical biology.

[4]  Shu Du,et al.  RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  B. Cole.  Short-Term Activity Cycles in Ants: Generation of Periodicity by Worker Interaction , 1991, The American Naturalist.

[6]  A. Kansal,et al.  An environmental energy harvesting framework for sensor networks , 2003, Proceedings of the 2003 International Symposium on Low Power Electronics and Design, 2003. ISLPED '03..

[7]  David E. Culler,et al.  Perpetual environmentally powered sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[8]  Mani B. Srivastava,et al.  Adaptive Duty Cycling for Energy Harvesting Systems , 2006, ISLPED'06 Proceedings of the 2006 International Symposium on Low Power Electronics and Design.

[9]  Nigel R. Franks,et al.  Synchronization of the behaviour within nests of the antleptothorax acervorum (fabricius)—I. Discovering the phenomenon and its relation to the level of starvation , 1990 .

[10]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[11]  Daniel J. Amit,et al.  Modeling brain function: the world of attractor neural networks, 1st Edition , 1989 .

[12]  J. Herbers,et al.  Social organization in Leptothorax ants: within- and between-species patterns , 1983 .

[13]  Frank Schulz.  Modeling Sensor and Ad Hoc Networks , 2007, Algorithms for Sensor and Ad Hoc Networks.

[14]  J. H. Sudd,et al.  An Introduction to the Behaviour of Ants , 1967 .

[15]  Andrew G. Barto,et al.  Adaptive Control of Duty Cycling in Energy-Harvesting Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[16]  Nigel R. Franks,et al.  Synchronization of the behaviour within nests of the ant Leptothorax acervorum (fabricius)—I. Discovering the phenomenon and its relation to the level of starvation , 1990 .

[17]  Krishna Balachandran,et al.  Adaptive sleeping and awakening protocol (ASAP) for energy efficient adhoc sensor networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[18]  B. Cole,et al.  The social behavior of Leptothorax allardycei (Hymenoptera, Formicidae): time budgets and the evolution of worker reproduction , 2004, Behavioral Ecology and Sociobiology.

[19]  David Clark,et al.  The Morgan Kaufmann Series in Networking , 2008 .

[20]  Mani B. Srivastava,et al.  Power management in energy harvesting sensor networks , 2007, TECS.

[21]  Dorothea Wagner,et al.  Algorithms for Sensor and Ad Hoc Networks, Advanced Lectures [result from a Dagstuhl seminar] , 2007, Algorithms for Sensor and Ad Hoc Networks.