DocumentCode :
3158599
Title :
PSO-based Hybrid Algorithm for Multi-objective TDMA Scheduling in Wireless Sensor Networks
Author :
Wang, Tao ; Wu, Zhiming ; Mao, Jianlin
Author_Institution :
Shanghai Jiao Tong Univ., Shanghai
fYear :
2007
fDate :
22-24 Aug. 2007
Firstpage :
850
Lastpage :
854
Abstract :
In wireless sensor networks, time division multiple access (TDMA)-based MAC can eliminate collisions, hence save energy and guarantee a bounded delay. However, the slot scheduling problem in TDMA is an NP problem. To minimized the total slots needed by a set of data collection tasks and saving the energy consumed on switching between the active and sleep states, a multi-objective TDMA scheduling scheme needs to be achieved. Nevertheless, owing to the high computational complexity, it is quite difficult to achieve an optimal solution. In this paper, a new hybrid algorithm(HPSO), particle swarm optimization (PSO) embedded with simulated annealing (SA), is proposed against such TDMA scheduling. It combines the high search efficiency and strong global search ability of PSO with good local search ability of SA, thus greatly improving time slot allocation in wireless sensor networks. Simulation results validate that HPSO outperforms three other algorithms in the literature.
Keywords :
computational complexity; particle swarm optimisation; scheduling; search problems; simulated annealing; time division multiple access; wireless sensor networks; MAC; NP problem; PSO algorithm; computational complexity; multi objective TDMA scheduling; particle swarm optimization; search efficiency; simulated annealing; time division multiple access; time slot allocation; wireless sensor networks; Computational complexity; Computational modeling; Delay effects; Particle swarm optimization; Processor scheduling; Scheduling algorithm; Simulated annealing; Sleep; Time division multiple access; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications and Networking in China, 2007. CHINACOM '07. Second International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-1009-5
Electronic_ISBN :
978-1-4244-1009-5
Type :
conf
DOI :
10.1109/CHINACOM.2007.4469517
Filename :
4469517
Link To Document :
بازگشت