Abstract
Promises of ubiquitous control of the physical environment by large-scale wireless sensor networks open avenues for new applications that are expected to redefine the way we live and work. Most of recent research has concentrated on developing techniques for performing relatively simple tasks in small-scale sensor networks assuming some form of centralized control. The main contribution of this work is to propose a new way of looking at large-scale sensor networks, motivated by lessons learned from the way biological ecosystems are organized. Indeed, we believe that techniques used in small-scale sensor networks are not likely to scale to large networks; that such large-scale networks must be viewed as an ecosystem in which the sensors/effectors are organisms whose autonomous actions, based on local information, combine in a communal way to produce global results. As an example of a useful function, we demonstrate that fully distributed consensus can be attained in a scalable fashion in massively deployed sensor networks where individual motes operate based on local information, making local decisions that are aggregated across the network to achieve globally-meaningful effects.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramanian, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks 38(4), 393–422 (2002)
Doolin, D.M., Glaser, S.D., Sitar, N.: Software Architecture for GPS-enabled Wildfire Sensorboard. TinyOS Technology Exchange, February 26, University of California, Berkeley CA (2004)
Doolin, D.M., Sitar, N.: Wireless sensors for wildfire monitoring. In: Proc. SPIE Symposium on Smart Structures and Materials (NDE 2005), San Diego, California, March 6-10 (2005)
Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: Scalable coordination in sensor networks. In: Proc. MOBICOM, Seattle, WA (August 1999)
Kahn, J.M., Katz, R.H., Pister, K.S.J.: Next century challenges: Mobile support for Smart Dust. In: Proc. ACM MOBICOM, Seattle, WA, pp. 271–278 (August 1999)
Lammers, D.: Embedded projects take a share of Intel’s research dollars, EE Times, August 28 (2001). Retrieved April 5, 2004, from http://today.cs.berkeley.edu/800demo/eetimes.html
Olariu, S., Wadaa, A., Wilson, L., Eltoweissy, M.: Wireless sensor networks: leveraging the virtual infrastructure. IEEE Network 18(4), 51–56 (2004)
Olariu, S., Xu, Q.: A simple self-organization protocol for massively deployed sensor networks. Computer Communications (2005) (to appear)
Saffo, P.: Sensors, the next wave of innovation. Communications of the ACM 40(2), 93–97 (1997)
Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.: Protocols for self-organization of a wireless sensor network. IEEE Personal Communications 7(5), 16–27 (2000)
Wadaa, A., Olariu, S., Wilson, L., Eltoweissy, M., Jones, K.: Training a wireless sensor network. Mobile Networks and Applications 10, 151–167 (2005)
Mitchel, M., Crutchfield, J., Das, R.: Computer science application: Evolving cellular automata to perform computations. In: Bäck, T., Fogel, D., Michaelewics, Z. (eds.) Handbook of Evolutionary Computation. Oxford University Press, Oxford (1997)
Mitchell, M.: An Introduction to Genetic Algorithms. The MIT Press, Cambridge (1999)
Epstein, J.: Learning to be thoughtless: Social norms and individual computation, Center on Social and Economic Dynamics Working Paper No. 6, revised (January 2000)
Olariu, S., Stojmenovic, I.: Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting, a manuscript (2005)
Mhatre, V., Rosenberg, C., Kofman, D., Mazumdar, R., Shroff, N.: A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Transactions on Mobile Computing 4(1), 4–15 (2005)
Polastre, J., Szewcyk, R., Mainwaring, A., Culler, D., Anderson, J.: Analysis of wireless sensor networks for habitat monitoring. In: Raghavendra, Sivalingam, Znati (eds.) Wireless Sensor Networks, pp. 399–423. Kluwer Academic, Dordrecht (2004)
Srivastava, M., Muntz, R., Potkonjak, M.: Smart Kindergarten: Sensor-based wireless networks for smart developmental problem-solving environments. In: Proc. ACM MOBICOM, Rome, Italy (July 2001)
Li, J., Mohapatra, P.: Mitigating the energy hole problem in many to one sensor networks, a manuscript (2005)
Lian, J., Naik, K., Agnew, G.B.: Data capacity improvement of wireless sensor networks using non-uniform sensor distribution. International Journal of Distributed Sensor Networks (2005) (to appear)
UCB/MLB 29 Palms UAV-Dropped Sensor Network Demo, University of California, Berkeley (2001). Retrieved April 5, 2004, from http://robotics.eecs.berkeley.edu/~pister/29Palms0103
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jones, K.H., Lodding, K.N., Olariu, S., Wilson, L., Xin, C. (2005). Biology-Inspired Distributed Consensus in Massively-Deployed Sensor Networks. In: Syrotiuk, V.R., Chávez, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2005. Lecture Notes in Computer Science, vol 3738. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11561354_10
Download citation
DOI: https://doi.org/10.1007/11561354_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29132-9
Online ISBN: 978-3-540-32086-9
eBook Packages: Computer ScienceComputer Science (R0)