Cart (Loading....) | Create Account
Close category search window

PSO-based Hybrid Algorithm for Multi-objective TDMA Scheduling in Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Tao Wang ; Shanghai Jiao Tong Univ., Shanghai ; Zhiming Wu ; Jianlin Mao

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.

Published in:

Communications and Networking in China, 2007. CHINACOM '07. Second International Conference on

Date of Conference:

22-24 Aug. 2007

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.