Abstract
One of the most obvious features of ad hoc communication is the analyze of the relationships between the ad hoc network users and their need for communication. On that point, the determination of topologies for efficient broadcast based on property of users of ad hoc networks has attracted a growing interest. In the current work, we propose a method to build a virtual topology that exploits the property of community structure in ad hoc network. The first phase of the proposed method constructs a clustering tree based on structural weight of nodes, while maintaining capacity-efficient links. In the second phase, the algorithm determines a community backbone in order to ensure efficient transmission coverage. Results confirm the generation of a good topology.