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.
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., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks (Elsevier) Journal 38, 393–422 (2002)
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)
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)
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)
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)
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)
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)
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)
Aslam, J., Li, Q., Rus, D.: Three power-aware routing algorithms for sensor networks. Wireless Communications and Mobile Computing, 187–208 (2003)
Sinha, A., Chandrakasan, A.: Dynamic power management in wirelss sensor networks. IEEE Design & Test of Computers 18, 62–74 (2001)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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