Automatic decentralized clustering for wireless sensor networks

Authors:
Chih-Yu Wen;William A. Sethares
Affiliations:
Department of Electrical and Computer Engineering, University of Wisconsin-Madison, WI;Department of Electrical and Computer Engineering, University of Wisconsin-Madison, WI
Venue:
EURASIP Journal on Wireless Communications and Networking
Year:
2005

Citing 10
Cited 5

Multicluster, mobile, multimedia radio network

Wireless Networks
A probabilistic analysis for the range assignment problem in ad hoc networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks

Cluster Computing
Energy Efficient Design of Wireless Ad Hoc Networks

NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
Load-Balancing Clusters in Wireless Ad Hoc Networks

ASSET '00 Proceedings of the 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology (ASSET'00)
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Distributed Clustering for Ad Hoc Networks

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
Adaptive clustering for mobile wireless networks

IEEE Journal on Selected Areas in Communications
A mobility-based framework for adaptive clustering in wireless ad hoc networks

IEEE Journal on Selected Areas in Communications

PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks

Computer Communications
A distributed, utility-based architecture for task assignment in tactical WSNS

ACM SIGBED Review - Special issue on the workshop on wireless sensor network architecture (April-2007)
Reducing Energy Consumption through the Union of Disjoint Set Forests Algorithm in Sensor Networks

Information Networking. Towards Ubiquitous Networking and Services
BARC: A Battery Aware Reliable Clustering algorithm for sensor networks

Journal of Network and Computer Applications
LUCA: An Energy-efficient Unequal Clustering Algorithm Using Location Information for Wireless Sensor Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a decentralized algorithm for organizing an ad hoc sensor network into clusters. Each sensor uses a random waiting timer and local criteria to determine whether to form a new cluster or to join a current cluster. The algorithm operates without a centralized controller, it operates asynchronously, and does not require that the location of the sensors be known a priori. Simplified models are used to estimate the number of clusters formed, and the energy requirements of the algorithm are investigated. The performance of the algorithm is described analytically and via simulation.