Advertisement

Biology-Inspired Distributed Consensus in Massively-Deployed Sensor Networks

  • Kennie H. Jones
  • Kenneth N. Lodding
  • Stephan Olariu
  • Larry Wilson
  • Chunsheng Xin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3738)

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.

Keywords

Sensor Network Wireless Sensor Network Time Slot Cellular Automaton Majority Rule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramanian, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks 38(4), 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: Scalable coordination in sensor networks. In: Proc. MOBICOM, Seattle, WA (August 1999)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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
  7. 7.
    Olariu, S., Wadaa, A., Wilson, L., Eltoweissy, M.: Wireless sensor networks: leveraging the virtual infrastructure. IEEE Network 18(4), 51–56 (2004)CrossRefGoogle Scholar
  8. 8.
    Olariu, S., Xu, Q.: A simple self-organization protocol for massively deployed sensor networks. Computer Communications (2005) (to appear)Google Scholar
  9. 9.
    Saffo, P.: Sensors, the next wave of innovation. Communications of the ACM 40(2), 93–97 (1997)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Wadaa, A., Olariu, S., Wilson, L., Eltoweissy, M., Jones, K.: Training a wireless sensor network. Mobile Networks and Applications 10, 151–167 (2005)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Mitchell, M.: An Introduction to Genetic Algorithms. The MIT Press, Cambridge (1999)Google Scholar
  14. 14.
    Epstein, J.: Learning to be thoughtless: Social norms and individual computation, Center on Social and Economic Dynamics Working Paper No. 6, revised (January 2000)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Li, J., Mohapatra, P.: Mitigating the energy hole problem in many to one sensor networks, a manuscript (2005)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Kennie H. Jones
    • 1
  • Kenneth N. Lodding
    • 1
  • Stephan Olariu
    • 2
  • Larry Wilson
    • 2
  • Chunsheng Xin
    • 3
  1. 1.NASA Langley Research CenterHampton
  2. 2.Old Dominion UniversityNorfolk
  3. 3.Norfolk State UniversityNorfolk

Personalised recommendations