System architecture directions for networked sensors
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Understanding packet delivery performance in dense wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Taming the underlying challenges of reliable multihop routing in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Poster abstract: cooperative tracking with binary-detection sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Design and Analysis of a Fast Local Clustering Service for Wireless Sensor Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
A line in the sand: a wireless sensor network for target detection, classification, and tracking
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Military communications systems and technologies
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
Positioning in ad hoc sensor networks
IEEE Network: The Magazine of Global Internetworking
Design and Analysis of a Fast Local Clustering Service for Wireless Sensor Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
A Fault-Local Self-Stabilizing Clustering Service for Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Towards clustering algorithms in wireless sensor networks: a survey
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Empire of Colonies: self-stabilizing and self-organizing distributed algorithms
OPODIS'06 Proceedings of the 10th international conference on Principles of Distributed Systems
On energy-aware dynamic clustering for hierarchical sensor networks
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
| Hi-index | 0.00 |
We present a fast local clustering service, FLOC, that partitions a multi-hop wireless network into nonoverlapping and approximately equal-sized clusters. Each cluster has a clusterhead such that all nodes within unit distance of the clusterhead belong to the cluster but no node beyond distance m from the clusterhead belongs to the cluster. By asserting m 驴 2, FLOC achieves locality: effects of cluster formation and faults/changes at any part of the network are contained within at most m units. By taking unit distance to be the reliable communication radius and m to be the maximum communication radius, FLOC exploits the double-band nature of wireless radio-model and achieves clustering in constant time regardless of the network size. Through simulations and experiments with actual deployments, we analyze the tradeoffs between clustering time and the quality of clustering, and suggest suitable parameters for FLOC to achieve a fast completion time without compromising the quality of the resulting clustering.