An Immune Algorithm Based Node Scheduling Scheme of Minimum Power Consumption and No Collision for Wireless Sensor Networks

  • Authors:
  • Weilian Xue;Zhongxian Chi

  • Affiliations:
  • Dalian University of Technology, Dalian, China;Dalian University of Technology, Dalian, China

  • Venue:
  • NPC '07 Proceedings of the 2007 IFIP International Conference on Network and Parallel Computing Workshops
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The wireless sensor network and artificial immune system are both self-managed distributed systems. This paper aims at finding a better solution to the global optimization problem of power consumption of the sensor network. First, this paper sums up the node scheduling scheme of minimum power consumption and no collision for wireless sensor network into the flexible scheduling problem. Then regard one data transmission at a certain moment as an antigen, and potential routes as antibody, and the power consumption by the node sequence as the fitness, respectively. Finally, the proposed algorithm eliminates the disabled nodes using the immune stabilization to reconstruct the network topology structure and builds the vaccine library by the secondary reaction of artificial immune. The simulation results show that the proposed algorithm can not only avoid the collision among sensor nodes when forwarding data packets, but also solve the global optimization problem of power consumption with fast convergence speed.