DocumentCode :
1808260
Title :
An Immune Algorithm Based Node Scheduling Scheme of Minimum Power Consumption and No Collision for Wireless Sensor Networks
Author :
Xue, Weilian ; Chi, Zhongxian
Author_Institution :
Dalian Univ. of Technol., Dalian
fYear :
2007
fDate :
18-21 Sept. 2007
Firstpage :
630
Lastpage :
635
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.
Keywords :
artificial immune systems; convergence; packet radio networks; scheduling; stability; telecommunication network topology; wireless sensor networks; artificial immune system; convergence speed; data packets forwarding; data transmission; flexible scheduling problem; global optimization problem; immune stabilization; minimum power consumption; network topology structure; node scheduling scheme; self-managed distributed systems; vaccine library; wireless sensor networks; Batteries; Computer network management; Conference management; Convergence; Energy consumption; Energy management; Routing protocols; Scheduling algorithm; Spread spectrum communication; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Network and Parallel Computing Workshops, 2007. NPC Workshops. IFIP International Conference on
Conference_Location :
Liaoning
Print_ISBN :
978-0-7695-2943-1
Type :
conf
DOI :
10.1109/NPC.2007.161
Filename :
4351556
Link To Document :
بازگشت