Spiral-based data dissemination in sensor networks. (7th December 2006)

• Record Type: Journal Article
• Authors: Sun, Yang; Fan, Guangbin; Chen, Shigang
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 2:Number 1/2(2007)
• Page Start: 46
• Page End: 57
• Publication Date: 2006-12-07
• Subjects: sensor networks -- spiral -- data dissemination -- energy efficiency -- scalability -- wireless networks -- sensor networks -- WSN -- pervasive computing -- ad hoc networks -- ad hoc computing -- ubiquitous computing; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.