Topology Evolution Model for Cognitive Ad Hoc Networks Based on Complex Network Theory

摘要

Topology construction is a vital technique in cognitive radio ad hoc networks. In this paper, considering the nodes residual energy, available channel quality and the interference of primary users, a topology model based on BBV (Barrat, Barthelemy and Vespignani) model and the triad formation mechanism is proposed, which ensure the network topology with both scale-free and small-world features. The evolution process is composed of three parts: (i) adding nodes to the network; (ii) adding edges between new nodes and existing nodes; (iii) deleting edges because of the energy factor and the interference of primary users. Simulation results show that the topology built by this model with small-world and scale-free features has small average shortest path length and the robustness against random nodes failure, which can significantly improve the transmission efficiency and the stability of networks.