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

Nodes in mobile Ad hoc sensor network have characteristics of limited battery energy, dense deploy and low mobility. Therefore, topology control and energy consumption are growing to be critical in enhancing the stability and prolonging the lifetime of the network. Consequently, we propose a robust, energy-efficient weighted clustering algorithm, RE²WCA. To achieve the tradeoff between load balance and node density, the average minimum reachability power has been adopted. 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. Meanwhile, in order to overcome the problem of robustness of the network, a distributed fault detection algorithm and energy-efficient topology maintenance mechanism are presented to achieve the periodic and real-time topology maintenance in order to enhance the robustness of the network. The simulations are conducted to compare the performance with the similar algorithms in terms of cluster characteristics, lifetime, robustness and throughput of the network. The result shows that the proposed algorithm provides better performance than others.