Due to the limited battery power of sensor nodes and harsh deployment environment, it is of fundamental importance and a great challenge to achieve high energy efficiency and strong robustness in large-scale wireless sensor networks (LS-WSNs). To this end, we propose two self-organizing schemes for LS-WSNs. The first scheme is the energy-aware common neighbor scheme, which considers the neighborhood overlap in link establishment. The second scheme is energy-aware low potential-degree common neighbor (ELDCN) scheme, which considers both neighborhood overlap in topology formation and the potential degrees of common neighbors. Both schemes generate clustering-based and scale-free-inspired LS-WSNs, which are energy-efficient and robust. However, the ELDCN scheme shows higher energy efficiency and stronger robustness to node failures, because it avoids establishing links to hub-nodes with high potential connectivity. Analytical and simulation results demonstrate that our proposed schemes outperform the existing scale-free evolution models in terms of energy efficiency and robustness.

In this paper, we present three network evolution models for generating fault-tolerant and energy- efficient large-scale peer-to-peer wireless sensor networks (WSNs) based on complex networks theory. Being scale-free is one of the intrinsic features of complex networks-based evolution models that generates fault- tolerant topologies. In this work, we argue that fault- tolerant topologies are not necessarily energy efficient. The three proposed energy-aware evolution models are energy-aware common neighbors (ECN), energy- aware large degree promoted (ELDP) and energy-aware large degree demoted (ELDD). ECN considers neighborhood overlap, whereas ELDP and ELDD consider topological overlap for node attachment. The ELDP model promotes the establishment of links to nodes with a large degree, whereas the ELDD model demotes this strategy. Performance evaluations demonstrate that the proposed models outperform a candidate clustering-based model, thereby providing greater energy savings and fault- tolerance. Among the proposed models, ECN is the winner in-terms of energy efficiency, ELDD performs best in- terms of fault-tolerance, and ELDP conveniently provides balance between the two.