Abstract
Heterogeneous sensor networks (HSNs) have grown to be familiar in recent years due to their capabilities to increase network lifetime and reliability without a significant increase in the cost. Deploying sensor nodes in large-scale applications (i.e., battlefields and environmental monitoring) requires decentralized solutions. In this paper, we propose a novel decentralized approach enabling us to consider the heterogeneous characteristics of sensor nodes. In the Adaptive Relocation Strategy, new geometric approaches are designed to perfectly deal with the most heterogeneous sensor characteristics. The simulation results are presented to show that the proposed solution achieves the high coverage performance in few rounds with minimum energy consumption and minimum computations. The performance comparison is also introduced to study how the designed parameters affect the network performance in terms of the network cost, the coverage enhancement, and the total energy consumption measured by the computational complexity and the average moving distance. (C) 2011 Faculty of Computers and Information, Cairo University. Production and hosting by Elsevier B.V. All rights reserved.