Particle swarm optimization for the degree-constrained MST problem in WSN topology control

Proceedings of the 2009 International Conference on Machine Learning and Cybernetics

Volumn 3, Issue , 2009, Pages 1793-1798

  Guo, Wen Zhong ^a   Gao, Hong Lei ^a   Chen, Guo Long ^a   Yu, Lun ^a  

^a FUZHOU UNIVERSITY   (China)

Author keywords

Degree constrained; MST; PSO; Topology control; Wireless sensor networks

Indexed keywords

CROSSOVER OPERATOR; DEGREE-CONSTRAINED; DEGREE-CONSTRAINED MINIMUM SPANNING TREE; DISCRETE PARTICLE SWARM OPTIMIZATION; ENERGY CONSUMPTION; ENUMERATION METHOD; HIGH-QUALITY SOLUTIONS; KEY OBJECTIVE; LOCAL OPTIMA; MST; MULTI-CRITERIA; NP-HARD PROBLEM; PSO; PSO ALGORITHMS; QOS PROVISIONING; SIMULATION RESULT; TOPOLOGY CONTROL;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINED OPTIMIZATION; CONTROL THEORY; CYBERNETICS; ELECTRIC LOAD FORECASTING; MATHEMATICAL OPERATORS; QUALITY OF SERVICE; ROBOT LEARNING; SENSOR NETWORKS; TOPOLOGY; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 70350741548     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLC.2009.5212331     Document Type: Conference Paper

References (14)

1. X. Zhang, S.L. Lu, G.H. Chen, D.X. Chen and L. Xie. "Topology Control for Wireless Sensor Networks". Journal of Software, 18(4), 2007, pp. 943-954.
2. V. Rodoplu and T. H. Meng. "Minimum energy mobile wireless networks". IEEE J. Select. Areas Commun., 17(8), 1999, pp. 1333-1344.
3. N. Li, J. C. Hou, and L. Sha. "Design and analysis of an mst-based topology control algorithm". IEEE Trans. on Wireless Communications, 4(3), 2005, pp.1195-1206.
4. X.Y. Li, Y. Wang, W.Z. Song. "Applications of k-Local MST for Topology Control and Broadcasting in Wireless Ad Hoc Networks". IEEE Transactions on Parallel and Distributed Systems, 5(12), 2004, pp. 1057-1069.
5. L.F. Liu and Y. LIU. "Topology control scheme based on simulated annealing algorithm in wireless sensor networks". Journal on Communications, 27(9), 2006, pp.71-77.
6. T.H. Cormen, C.E. Leiserson, R. L. Rivest, and C. "Stein. Introduction to Algorithms", Second Editions, the MIT Press, 2001.
7. G.G. Zhou, and M. Gen. "Genetic algorithm approach on multi-criteria minimum spanning tree problem". European Journal of Operational Research, 114(1), 1999, pp.141-152.
8. G.L. Chen, S.L. Chen, W.Z. Guo and H.W. Chen, "The multi-criteria minimum spanning tree problem based genetic algorithm", Information Science, 177(22), 2007, pp. 5050-5063.
9. J.Kennedy, and R.C. Eberhart. "Particle swarm optimization". In: Proc. IEEE Int'1 Conf. On Neural Networks, Piscataway, NJ, 1995, pp. 1942-1948.
10. A. Ratnaweera, and S. K. Halgamuge. "Self-Organizing Hierarchical Particle Swarm Optimizer With Time-Varying Acceleration Coefficients". IEEE Transactions on Evolutionary Computation, 8(3), 2004, pp. 240-255.
11. R. Balling. "The maximin fitness function: Multiobjective city and regional planning". In: Proceedings of Second International Conference on Evolutionary Multi-Criterion Optimization(EMO 2003), LNCS'2632, Faro, Portugal, April 2003, pp. 1-15.
12. G.L. Chen, W.Z. Guo, X.Z. Tu, and H.W. Chen. "An improved genetic algorithm for multi-objective optimization". In: Progress in Intelligent computation and its applications, Wuhan, China, 2005, pp. 204-210.
13. M. Laumanns, L. Thiele, K. Deb, and E. Zitzler. "Combining convergence and diversity in evolutionary multi-objective optimization". Evolutionary Computation, 10(3), 2002, pp. 263-282.
14. G.L. Chen, W.Z. Guo, X.Z. Tu, and H.W. Chen. "An improved algorithm to solve the multi-criteria minimum spanning tree problem". Journal of software, 17(3), 2006, pp. 364-370. (in Chinese with English abstract)