Multi-Channel Allocation Algorithm for Anti-interference and Extending Connected Lifetime in Wireless Sensor Network

In wireless sensor network, the large interference makes some nodes prematurely fail. And the premature failure of any important node will accelerate the network to be disconnected and even paralyzed. Due to the limited energy and topology connectivity, three factors should be considered in channel allocation: path gain, residual energy and importance of node. Path gain more accurately describes the node interference. The consideration of residual energy enables the node select an available channel to protect the less residual energy node. In the same way, the node importance protects the network topology. In this paper, the path gain, residual energy and node importance are mathematically formulated as an optimization problem with the Game Theory. A channel allocation algorithm called ACBR is proposed. The theoretical analyses prove that for the ACBR algorithm, Nash Equilibrium (NE) exists at least once and the sub-optimality of NE is also analyzed. Simulation results demonstrate that ACBR significantly reduces the interference and dramatically improves the network performance in terms of energy consumption, network connected lifetime, channel fairness and convergence speed.