A TDMA scheduling scheme for many-to-one communications in wireless sensor networks

In wireless sensor networks, time division multiple access (TDMA)-based MAC can potentially reduce the delay and provide real-time guarantees as well as save power by eliminating collisions. In this kind of MAC, a common energy-saving strategy is to allow the sensors to turn their radio off when not engaged. However, too much state transitions between the active and sleep modes would also waste energy. In order to save this part of energy and further improve the time performance, a multi-objective TDMA scheduling problem for many-to-one sensor networks is presented. An effective optimization framework is then proposed, where genetic algorithm (GA) and particle swarm optimization (PSO) algorithm are hybridized to enhance the searching ability. Simulation results with different network sizes are given. Three algorithms are used for comparisons, which are PSO algorithm, max degree first coloring algorithm and node based scheduling algorithm. It is shown that the proposed hybrid algorithm is superior over these three algorithms on a specified objective, which can be the total time or the total energy for data collection. In addition, the results reveal that the proposed optimization framework can flexibly deal with a multi-objective optimization problem.

[1]  Y. Rahmat-Samii,et al.  Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

[2]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[3]  C. Chien,et al.  Low power TDMA in large wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[4]  Mohamed F. Younis,et al.  An energy-efficient, scalable and collision-free MAC layer protocol for wireless sensor networks , 2005, Wirel. Commun. Mob. Comput..

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Andrea J. Goldsmith,et al.  Energy-delay tradeoffs for data collection in TDMA-based sensor networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[7]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[8]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[9]  Bhaskar Krishnamachari,et al.  Max-min fair collision-free scheduling for wireless sensor networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[10]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[11]  Annie S. Wu,et al.  Sensor Network Optimization Using a Genetic Algorithm , 2003 .

[12]  Dong Hwa Kim,et al.  Loss Minimization Control of Induction Motor Using GA-PSO , 2005, KES.

[13]  Terence Soule,et al.  Breeding swarms: a GA/PSO hybrid , 2005, GECCO '05.

[14]  Milind Dawande,et al.  Link scheduling in sensor networks: distributed edge coloring revisited , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Anantha P. Chandrakasan,et al.  Energy-efficient link layer for wireless microsensor networks , 2001, Proceedings IEEE Computer Society Workshop on VLSI 2001. Emerging Technologies for VLSI Systems.

[16]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[18]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.