Construction and analysis of a green clustered architecture for RNG-based wireless ad hoc networks. (2015)

• Record Type: Journal Article
• Authors: Tseng, Chih-Cheng; Ting, Kuo-Chang; Wang, Hwang-Cheng; Kuo, Fang-Chang; Chang, Li-Hsun
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 19:Number 1/2(2015)
• Page Start: 62
• Page End: 74
• Publication Date: 2015
• Subjects: green clustering algorithms -- energy efficiency -- RNG -- relative neighbourhood graph -- wireless ad hoc networks -- green computing -- battery power conservation -- energy consumption -- simulation -- battery lifetime; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.