Thumbnail
Access Restriction
Subscribed

Author Tzevelekas, L. ♦ Stavrakakis, I.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2006
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science ♦ Natural sciences & mathematics ♦ Physics ♦ Electricity & electronics ♦ Technology ♦ Engineering & allied operations
Subject Keyword Algorithm design and analysis ♦ Wireless sensor networks ♦ Protocols ♦ Clustering algorithms ♦ Sensor phenomena and characterization ♦ Energy efficiency ♦ Hardware ♦ Transceivers ♦ Delay ♦ Centralized control
Abstract Wireless sensor networks are typically bound to operate autonomously on a field, under severe energy constraints and without any centralized control. It is thus essential to develop self organization protocols/algorithms which enable the autonomous, distributed and energy efficient network self organization. Budget based clustering approaches have recently been proposed for this purpose, by specifying rules for distributing a given budget of tokens to neighbors. In this paper, two strictly localized, budget based clustering algorithms are pro posed: the directed budget based (DBB) and directed budget based with random delays (DBB-RD). The basic, innovative idea is to utilize clustering status information that can be readily available (e.g. through the HELLO exchanges) to reduce or eliminate token distribution contentions (both intra and inter cluster) that severely limit the effectiveness of earlier budget based approaches. Simulation results are presented demonstrating a substantial improvement over the earlier approaches with respect to the achieved cluster sizes and time to complete network decomposition
Description Author affiliation: Athens Univ. (Tzevelekas, L.; Stavrakakis, I.)
ISBN 1424405068
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2006-10-09
Publisher Place Canada
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 140.89 kB
Page Count 6
Starting Page 674
Ending Page 679


Source: IEEE Xplore Digital Library