Connected k-Hop Clustering in Ad Hoc Networks

9 years 3 months ago
Connected k-Hop Clustering in Ad Hoc Networks
In wireless ad hoc networks, clustering is one of the most important approaches for many applications. A connected k-hop clustering network is formed by electing clusterheads in k-hop neighborhoods and finding gateway nodes to connect clusterheads. Therefore, the number of nodes to be flooded in broadcast related applications could be reduced. In this paper, we study the localized solution for the connectivity issue of clusterheads with less gateway nodes. We develop the adjacency-based neighbor clusterhead selection rule (A-NCR) by extending the “2.5” hops coverage theorem [17] and generalizing it to k-hop clustering. We then design the local minimum spanning tree [9] based gateway algorithm (LMSTGA), which could be applied on the adjacent clusterheads selected by A-NCR to further reduce gateway nodes. In the simulation, we study the performance of the proposed approaches, using different values for parameter k. The results show that the proposed approaches generate a connected...
Shuhui Yang, Jie Wu, Jiannong Cao
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where ICPP
Authors Shuhui Yang, Jie Wu, Jiannong Cao
Comments (0)