Title
A clustering algorithm for distributed service registries in heterogeneous wireless networks
Abstract
In this paper, we present Heterogeneous Network Clustering (HNC), a novel clustering algorithm for the establishment of distributed service registries in heterogeneous stationary wireless networks. HNC is deterministic and distinguishes between nodes that must, may, or must not become cluster heads and/or gateways - hence heterogeneous networks, such that constraints regarding functionality and energy of nodes can be considered. In clustering terminology, HNC determines a 3-hop-connected 1-hop dominating set that respects these constraints and optimizes connectivity between cluster heads through additional gateway nodes. We have evaluated various topologies, and have compared it with existing clustering approaches such as LCA and MaxMinD. Furthermore, we have implemented HNC on small sensor nodes, and have deployed it in a production setting.
Year
DOI
Venue
2016
10.1109/WD.2016.7461485
2016 Wireless Days (WD)
Keywords
Field
DocType
Clustering,Wireless Networks,Heterogeneous Networks
Wireless network,Key distribution in wireless sensor networks,Computer science,Computer network,Network topology,Hierarchical network model,Heterogeneous network,Mobile wireless sensor network,Cluster analysis,Wireless sensor network,Distributed computing
Conference
ISSN
Citations 
PageRank 
2156-9711
1
0.35
References 
Authors
14
3
Name
Order
Citations
PageRank
Christopher Kramer141.45
Dennis Christmann2347.14
Reinhard Gotzhein346571.44