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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.