Analysis of the energy consumption for the clustered topology constructed by combining RNG and GCA

Author

Tseng, Chih-Cheng ; Chang, Li-Hsun ; Wang, Hwang-Cheng ; Kuo, Fang-Chang ; Ting, Kuo-Chang ; Deng, Der-Jiunn

Author_Institution

Dept. of Electr. Eng., Nat. Ilan Univ., Ilan, Taiwan

fYear

2012

fDate

10-15 June 2012

Firstpage

5254

Lastpage

5258

Abstract

Topology construction, the initial step of the topology control, is an important technique for a wireless ad hoc network to be energy-efficient. In [4], we 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, we proposed a green clustering algorithm (GCA) to organize the wireless nodes into a clustered network topology. In this paper, we 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.

Keywords

ad hoc networks; energy consumption; graph theory; pattern clustering; telecommunication network topology; GCA; RNG; cluster maintenance message; clustered network topology control construction; data packet exchange; energy consumption analysis; energy-efficiency; green clustering algorithm; relative neighborhood graph; wireless ad hoc network; Energy consumption; Maintenance engineering; Mobile ad hoc networks; Network topology; Topology; Wireless communication; clustering algorithm; power-efficient; relative neighborhood graph (RNG); wireless ad hoc networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications (ICC), 2012 IEEE International Conference on

Conference_Location

Ottawa, ON

ISSN

1550-3607

Print_ISBN

978-1-4577-2052-9

Electronic_ISBN

1550-3607

Type

conf

DOI

10.1109/ICC.2012.6364274

Filename

6364274