Title: Construction and analysis of a green clustered architecture for RNG-based wireless ad hoc networks

Authors: Chih-Cheng Tseng; Kuo-Chang Ting; Hwang-Cheng Wang; Fang-Chang Kuo; Li-Hsun Chang

Addresses: Department of Electrical Engineering, National Ilan University, I-Lan 26041, Taiwan ' Department of Business Administration and Department of Computer Science and Information Engineering, Minghsin University of Science and Technology, Xinfeng Hsinchu 30401, Taiwan ' Department of Electronic Engineering, National Ilan University, I-Lan 26041, Taiwan ' Department of Electronic Engineering, National Ilan University, I-Lan 26041, Taiwan ' Department of Electrical Engineering, National Ilan University, I-Lan 26041, Taiwan

Abstract: The limited battery power available in the nodes of an ad hoc network makes it mandatory to reduce the energy expenditure. Thus, reducing the transmission distances between nodes and balancing the number of nodes among clusters are two effective approaches to battery power conservation in the design of green wireless ad hoc networks. To realise this goal, the concept of relative neighbourhood graph (RNG) is used to convert the original physical network to an RNG-based logical network. Then, a green clustering algorithm (GCA) is proposed to reorganise the RNG-based logical network into a clustered architecture in which the number of cluster members among clusters is balanced. Finally, a first-order energy consumption model is applied to analyse the energy consumption in exchanging control messages and transmitting/receiving data packets. Through extensive simulations, it is confirmed that the proposed approaches effectively reduce energy consumption and, thus, extend the battery lifetime.

Keywords: green clustering algorithms; energy efficiency; RNG; relative neighbourhood graph; wireless ad hoc networks; green computing; battery power conservation; energy consumption; simulation; battery lifetime.

DOI: 10.1504/IJAHUC.2015.069494

International Journal of Ad Hoc and Ubiquitous Computing, 2015 Vol.19 No.1/2, pp.62 - 74

Received: 06 Dec 2013
Accepted: 28 Apr 2014
Published online: 19 May 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article