Spiral-based data dissemination in sensor networks

Authors:
Yang Sun;Guangbin Fan;Shigang Chen
Affiliations:
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
Venue:
International Journal of Ad Hoc and Ubiquitous Computing
Year:
2007

Citing 9
Cited 0

Adaptive protocols for information dissemination in wireless sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Next century challenges: mobile networking for “Smart Dust”

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
System architecture directions for networked sensors

ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
A taxonomy of wireless micro-sensor network models

ACM SIGMOBILE Mobile Computing and Communications Review
Rumor routing algorthim for sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Impact of Network Density on Data Aggregation in Wireless Sensor Networks

ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Trajectory based forwarding and its applications

Proceedings of the 9th annual international conference on Mobile computing and networking
Energy Efficient Broadcast Routing in Static Ad Hoc Wireless Networks

IEEE Transactions on Mobile Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data dissemination is a key problem that bottlenecks the wideapplication of Wireless Sensor Network (WSN). In this paper, anovel data dissemination scheme - Logarithmic Spiral DataDissemination (LSDD) - is proposed. In LSDD, data advertisementsare disseminated following a spiral-like path, which involve only asmall fraction of nodes in a sensor network. By exploiting nicefeatures of spiral, this scheme scales well for large sensornetworks while prolonging the network lifetime. In numericalanalysis and simulations, we show the distinct merits of LSDD asfollows: lower dissemination cost (O√n) compared to that offlooding-based schemes (O√n), controllable topology by spiralparameters, excellent scalability, and good fault tolerance. Weevaluate the extra delay caused by LSDD as a trade-off for itsadvantages, which is shown to be within a tolerable range.