Scheduling multi-channel and multi-timeslot in time constrained wireless sensor networks via simulated annealing and particle swarm optimization

IEEE Communications Magazine

Volumn 52, Issue 1, 2014, Pages 122-129

  Kim, Yang G ^a   Lee, Myung J ^a  

^a CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; PARTICLE SWARM OPTIMIZATION (PSO); SIMULATED ANNEALING; WIRELESS SENSOR NETWORKS;

EFFICIENT SCHEDULING; END-TO-END DELAY BOUNDS; META-HEURISTIC APPROACH; MULTIHOP NETWORKS; MULTIPLE CHANNELS; NEAR-OPTIMAL SOLUTIONS; SCHEDULING PROBLEM; WIRELESS MULTI-HOP;

SCHEDULING;

EID: 84893383918     PISSN: 01636804     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCOM.2014.6710073     Document Type: Article

References (10)

1. IEEE Std 802.15.4-2006, "Part 15.4: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs)."
2. IEEE Std 802.15.4e-2012, "Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendment 1: MAC sub-layer."
3. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, 1979.
4. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by Simulated Annealing, " Science, vol. 220, 1983, pp. 610-80.
5. M. Duque-Anton, D. Kunz, and B. Ruber, "Channel Assignment for Cellular Radio Using Simulated Annealing, " IEEE Trans. Vehic. Tech., vol. 42, no. 1, Feb., 1993, pp. 14-21.
6. J. Kennedy, and R. Eberhart, "Particle Swarm Optimization, " Proc. IEEE Int'l. Conf. Neural Networks, 1995, vol. 4, pp. 1942-48.
7. J. Kennedy, and R. Eberhart, "A Discrete Binary Version of the Particle Swarm Algorithm, " Proc. IEEE Int'l. Conf. Systems, Man, and Cybernetics, 1997, vol. 5, pp. 4104-08.
8. T. Wang, Z. Wu, and J. Mao, "PSO-Based Hybrid Algorithm for Multi-Objective TDMA Scheduling in Wireless Sensor Networks, " 2nd Int'l. Conf. Commun. and Networking, 2007, pp. 850-54.
9. J. Wang, H. Choi, and C. Jung, "A Distributed Wireless Channel Assignment Algorithm with Collision Reduction, " Int'l. Symp. on Collaborative Technologies and Systems, 2009, pp. 543-41.
10. O. D. Incel et al., "Fast Data Collection in Tree-Based Wireless Sensor Networks, " IEEE Trans. Mobile Computing, vol. 11, no. 1, Jan., 2012, pp. 86-99.