Title: Spiral-based data dissemination in sensor networks

Authors: Yang Sun, Guangbin Fan, Shigang Chen

Addresses: Center for Wireless Communications, The University of Mississippi, University, MS 38677, USA. ' Intel Research China, Beijing 100080, China. ' Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611-6120, USA

Abstract: Data dissemination is a key problem that bottlenecks the wide application of Wireless Sensor Network (WSN). In this paper, a novel data dissemination scheme - Logarithmic Spiral Data Dissemination (LSDD) - is proposed. In LSDD, data advertisements are disseminated following a spiral-like path, which involve only a small fraction of nodes in a sensor network. By exploiting nice features of spiral, this scheme scales well for large sensor networks while prolonging the network lifetime. In numerical analysis and simulations, we show the distinct merits of LSDD as follows: lower dissemination cost (O√n) compared to that of flooding-based schemes (O(n)), controllable topology by spiral parameters, excellent scalability, and good fault tolerance. We evaluate the extra delay caused by LSDD as a trade-off for its advantages, which is shown to be within a tolerable range.

Keywords: sensor networks; spiral; data dissemination; energy efficiency; scalability; wireless networks; sensor networks; WSN; pervasive computing; ad hoc networks; ad hoc computing; ubiquitous computing.

DOI: 10.1504/IJAHUC.2007.011603

International Journal of Ad Hoc and Ubiquitous Computing, 2007 Vol.2 No.1/2, pp.46 - 57

Published online: 06 Dec 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article