MaxMin D-Cluster Formation in Wireless Ad Hoc Networks
IEEE INFOCOM, 1999.
Abstract— An ad hoc network may be logically represented as a set of clusters. The clusterheads form a,-hop dominating set. Each node is at most,hops from a clusterhead. Clusterheads form a virtual backbone and may be used to route packets for nodes in their cluster. Previous heuristics restricted themselves to -hop clusters. We show that...More
Full Text (Upload PDF)
PPT (Upload PPT)