Skip to main content

Scalable and Robust Scheme for Data Gathering in Sensor Networks

  • Conference paper
Biologically Inspired Approaches to Advanced Information Technology (BioADIT 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3141))

Abstract

In wireless sensor networks, hundreds or thousands of microsensors are deployed in an uncontrolled way to monitor and gather information of environments. Sensor nodes have limited power, computational capacities, memory, and communication capability. In this paper, we propose a novel scheme for data gathering where sensor information periodically propagates without any centralized control from the edge of a sensor network to a base station as the propagation forms a concentric circle. By observing the radio signals emitted by sensor nodes in its vicinity, a sensor node independently determines the cycle and the timing at which it emits sensor information in synchrony. For this purpose, we adopt a pulse-coupled oscillator model based on biological mutual synchronization such as that used by flashing fireflies, chirping crickets, and pacemaker cells. Through simulation experiments, we confirmed that our scheme can gather sensor information in a fully-distributed, self-organizing, robust, adaptable, scalable, and energy-efficient manner.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks (Elsevier) Journal 38, 393–422 (2002)

    Article  Google Scholar 

  2. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the Hawaii International Conference on System Sciences (2000)

    Google Scholar 

  3. Lindsey, S., Raghavendra, C., Sivalingam, K.: Data gathering in sensor networks using the energy*delay metric. In: Proceedings of the 15th International Parallel & Distributed Processing Symposium, IPDPS 2001 (2001)

    Google Scholar 

  4. Dasgupta, K., Kalpakis, K., Namjoshi, P.: An efficient clustering–based heuristic for data gathering and aggregation in sensor networks. In: Proceedings of the IEEE Wireless Communications and Networking Conference, WCNC (2003)

    Google Scholar 

  5. Mirollo, R.E., Strogatz, S.H.: Synchronization of pulse-coupled biological oscillators. Society for Industrial and Applied Mathematics Journal on Applied Mathematics 50, 1645–1662 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  6. Guardiola, X., Díaz-Guilera, A., Llas, M., Pérez, C.: Synchronization, diversity, and topology of networks of integrate and fire oscillators. The America Physical Society Physical Review E 62, 5565–5569 (2000)

    Article  Google Scholar 

  7. Rhouma, M.B.H., Frigui, H.: Self-organization of pulse-coupled oscillators with application to clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 (2001)

    Google Scholar 

  8. Wokoma, I., Liabotis, I., Prnjat, O., Sacks, L., Marshall, I.: A weakly coupled adaptive gossip protocol for application level active networks. In: Proceedings of EEE 3rd InternationalWorkshop on Policies for Distributed Systems and Networks - Policy 2002 (2002)

    Google Scholar 

  9. Aslam, J., Li, Q., Rus, D.: Three power-aware routing algorithms for sensor networks. Wireless Communications and Mobile Computing, 187–208 (2003)

    Google Scholar 

  10. Sinha, A., Chandrakasan, A.: Dynamic power management in wirelss sensor networks. IEEE Design & Test of Computers 18, 62–74 (2001)

    Article  Google Scholar 

  11. Schurgers, C., Tsiatsis, V., Ganeriwal, S., Srivastava, M.: Topology management for sensor networks: Exploiting latency and density. In: Proceedings of Symposium on Mobile Ad Hoc Networking & Computing, MobiHoc 2002 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wakamiya, N., Murata, M. (2004). Scalable and Robust Scheme for Data Gathering in Sensor Networks. In: Ijspeert, A.J., Murata, M., Wakamiya, N. (eds) Biologically Inspired Approaches to Advanced Information Technology. BioADIT 2004. Lecture Notes in Computer Science, vol 3141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27835-1_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-27835-1_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23339-8

  • Online ISBN: 978-3-540-27835-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics