National Changhua University of Education
Topology construction, the initial step of the topology control, is an important technique for a wireless ad hoc network to be energy-efficient. The authors have proposed to use the Relative Neighborhood Graph (RNG) to obtain an RNG-based topology in which the transmission ranges between wireless nodes are reduced. Then, among the RNG-based topology, they proposed a Green Clustering Algorithm (GCA) to organize the wireless nodes into a clustered network topology. In this paper, they further analyze the energy consumption in exchanging data packets and cluster maintenance messages. Simulation results confirm that the proposed RGCA (i.e., combining the RNG and GCA) provides a way to construct an energy-efficient cluster topology for wireless ad hoc networks.