Scalable and Robust Scheme for Data Gathering in Sensor Networks

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.

[1]  Pérez,et al.  Synchronization, diversity, and topology of networks of integrate and fire oscillators , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[3]  Konstantinos Kalpakis,et al.  An efficient clustering-based heuristic for data gathering and aggregation in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[4]  S. Strogatz,et al.  Synchronization of pulse-coupled biological oscillators , 1990 .

[5]  Hichem Frigui,et al.  Self-Organization of Pulse-Coupled Oscillators with Application to Clustering , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Anantha Chandrakasan,et al.  Dynamic Power Management in Wireless Sensor Networks , 2001, IEEE Des. Test Comput..

[7]  Mani B. Srivastava,et al.  Topology management for sensor networks: exploiting latency and density , 2002, MobiHoc '02.

[8]  Qun Li,et al.  Three power-aware routing algorithms for sensor networks , 2003, Wirel. Commun. Mob. Comput..

[9]  Krishna M. Sivalingam,et al.  Data gathering in sensor networks using the energy*delay metric , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[10]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[11]  Ian Marshall,et al.  A weakly coupled adaptive gossip protocol for application level active networks , 2002, Proceedings Third International Workshop on Policies for Distributed Systems and Networks.