K. J. Kwak
E. G. Coffman
Abstract
This paper describes a self-assembling sleep-wake sensor system that is scalable, easily implemented, and energy conserving. Sensors actively detecting events form wave fronts that sweep the sensor field. An application of concepts from cellular automata theory accounts for much of its novelty. The system has additional, highly desirable properties such as a self-healing capability, fault tolerance, asynchronous operation, seamless accommodation of obstacles in the sensor field, and it is highly effective even in the case of intelligent intruders, i.e., those who know sensor design and sensor locations. System performance is a focus of the paper, and, as in the study of the emergent behavior of cellular automata, an instructive example of experimental mathematics. Related open questions in mathematical performance analysis are reviewed.
- Y. M. Baryshnikov, E. G. Coffman, and K. J. Kwak. High performance sleep-wake sensor systems based on cyclic cellular automata. In Proceedings, IPSN '08, 2008. Google Scholar
Digital Library
- R. Fisch, J. Gravner, and D. Griffeath. Metastability in the Greenberg-Hastings model. The Annals of Applied Probability, 3(4):935--967, 1993.Google ScholarCross Ref
- J. Greenberg and S. Hastings. Spatial patterns for discrete models of diffusion in excitable media. SIAM Journal of Applied Mathmetics, 34:515--523, 1978.Google ScholarCross Ref
- S. V. Pemmaraju and I. A. Pirwani. Energy conservation via domatic partitions. In Proceedings, MobiHoc '06, pages 143--154, 2006. Google ScholarDigital Library
- P. Skraba, Q. Fang, A. Nguyen, and L. Guibas. Sweeps over wireless sensor networks. In Proceedings, IPSN'06, pages 143--151, 2006. Google ScholarDigital Library
Index Terms
- Self-assembling sweep-and-sleep sensor systems
Recommendations
Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions
IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networksEnergy efficiency is a very critical consideration in the design of low cost sensor networks which typically have fairly low node battery life. This raises the need for providing periodic sleep cycles for the radios in the sensor nodes. Keeping sensors ...
Self-adaptive sleep scheduling for wireless sensor networks
The wireless sensor network WSN generally includes a large amount of cheap embedded equipment powered by battery. Therefore, the WSN is restricted in the aspect of resource dissipation. When designing WSN it is one of the core problems to optimise the ...
Solving energy issues for sweep coverage in wireless sensor networks
Sweep coverage provides solutions for the applications in wireless sensor networks, where periodic monitoring is sufficient instead of continuous monitoring. The objective of the sweep coverage problem is to minimize the number of sensors required in ...
Comments