A novel energy-aware TDMA scheduling algorithm for wireless sensor networks

Authors:
Jianlin Mao;Xing Wu;Zhiming Wu;Siping Wang
Affiliations:
Department of Automation, Shanghai Jiao Tong University, Shanghai, China;School of Mechanical and Electrical Engineering, Kunming University of Science and Technology, Kunming, Yunnan Province, China;Department of Automation, Shanghai Jiao Tong University, Shanghai, China;Department of Automation, Shanghai Jiao Tong University, Shanghai, China
Venue:
WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
Year:
2006

Citing 4
Cited 0

Energy-Efficient Link Layer for Wireless Microsensor Networks

WVLSI '01 Proceedings of the IEEE Computer Society Workshop on VLSI 2001
A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks

Proceedings of the 3rd international symposium on Information processing in sensor networks
An energy-efficient, scalable and collision-free MAC layer protocol for wireless sensor networks: Research Articles

Wireless Communications & Mobile Computing
Distributed Minimal Time Convergecast Scheduling in Wireless Sensor Networks

ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems

Quantified Score

Hi-index	0.03

Visualization

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 novel particle swarm optimization (PSO)-based scheduling algorithm called PSOSA is proposed in TDMA sensor networks. This algorithm can take full advantage of the searching ability of PSO, which is powerful for solving NP problems. Simulation results show that PSOSA requires less slots and energy to finish a set of data collection tasks. Moreover, compare with coloring algorithms, PSOSA have more flexibility to deal with a multi-objective optimization problem.