Next Article in Journal
Research of the Vibration Source Tracking in Phase-Sensitive Optical Time-Domain Reflectometry Signals Based by Image Processing Method
Previous Article in Journal
Color-Based Image Retrieval Using Proximity Space Theory
Open AccessArticle

A Robust and Energy-Efficient Weighted Clustering Algorithm on Mobile Ad Hoc Sensor Networks

School of Information Science and Engineering, Central South University, Changsha 410000, China
Information Technology Department, China Life Ecommerce Company Limited Changsha Regional Branch, Changsha 410000, China
Author to whom correspondence should be addressed.
This paper is an extended version of our paper published in International Conference on 11th Annual International Conference on Combinatorial Optimization and Applications (COCOA’17), Shanghai, China, 16–18 July 2017; pp. 182–195.
Algorithms 2018, 11(8), 116;
Received: 12 May 2018 / Revised: 13 June 2018 / Accepted: 25 July 2018 / Published: 1 August 2018
PDF [2999 KB, uploaded 1 August 2018]


In an Ad hoc sensor network, nodes have characteristics of limited battery energy, self-organization and low mobility. Due to the mobility and heterogeneity of the energy consumption in the hierarchical network, the cluster head and topology are changed dynamically. Therefore, topology control and energy consumption are growing to be critical in enhancing the stability and prolonging the lifetime of the network. In order to improve the survivability of Ad hoc network effectively, this paper proposes a new algorithm named the robust, energy-efficient weighted clustering algorithm (RE2WCA). For the homogeneous of the energy consumption; the proposed clustering algorithm takes the residual energy and group mobility into consideration by restricting minimum iteration times. In addition, a distributed fault detection algorithm and cluster head backup mechanism are presented to achieve the periodic and real-time topology maintenance to enhance the robustness of the network. The network is analyzed and the simulations are performed to compare the performance of this new clustering algorithm with the similar algorithms in terms of cluster characteristics, lifetime, throughput and energy consumption of the network. The result shows that the proposed algorithm provides better performance than others. View Full-Text
Keywords: mobile Ad hoc sensor networks; energy-efficient; robustness; fault detection mobile Ad hoc sensor networks; energy-efficient; robustness; fault detection

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Qi, H.; Liu, F.; Xiao, T.; Su, J. A Robust and Energy-Efficient Weighted Clustering Algorithm on Mobile Ad Hoc Sensor Networks . Algorithms 2018, 11, 116.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top