Dynamic router node placement in wireless mesh networks: A PSO approach with constriction coefficient and its convergence analysis

Information Sciences

Volumn 232, Issue , 2013, Pages 294-308

  Lin, Chun Cheng ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Convergence analysis; Dynamic router node placement; Metaheuristic; Particle swarm optimization; Stability analysis; Wireless mesh network

Indexed keywords

CONVERGENCE ANALYSIS; CONVERGENCE AND STABILITY ANALYSIS; METAHEURISTIC; NETWORK PERFORMANCE MEASURES; NODE PLACEMENT; OPTIMIZATION PROBLEMS; STABILITY ANALYSIS; WIRELESS MESH NETWORKS (WMNS);

ELECTRIC NETWORK TOPOLOGY; NETWORK PERFORMANCE; PARTICLE SWARM OPTIMIZATION (PSO); ROUTERS; SWITCHING CIRCUITS; TOPOLOGY; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 84875452659     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.12.023     Document Type: Article

References (31)

1. I. Akyildiz, X. Wang, and W. Wang Wireless mesh networks: a survey Computer Networks 47 4 2005 445 487
2. E. Alotaibi, and B. Mukherjee A survey on routing algorithms for wireless ad-hoc and mesh networks Computer Networks 56 2012 940 965
3. E. Amaldi, A. Capone, M. Cesana, I. Filippini, and F. Malucelli Optimization models and methods for planning wireless mesh networks Computer Networks 52 2008 2159 2171
4. A. Barolli, F. Xhafa, C. Sánchez, M. Takizawa, A study on the effect of mutation in genetic algorithms for mesh router placement problem in wireless mesh networks, in: Proceedings of 5th International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2011), IEEE Press, 2011, pp. 32-39.
5. L.T. Bui, O. Soliman, H.A. Abbass, A modified strategy for the constriction factor in particle swarm optimization, in: Proceedings of ACAL 2007, Lecture Notes in Artificial Intelligence, vol. 4828, 2007, pp. 333-344.
6. P. Chakraborty, S. Das, G.G. Roy, and A. Abraham On convergence of the multi-objective particle swarm optimizers Information Sciences 181 8 2011 1411 1425
7. H. Cheng, and S. Yang Genetic algorithms with immigrants schemes for dynamic multicast problems in mobile ad hoc networks Engineering Applications of Artificial Intelligence 23 2010 806 819
8. M. Clerc The swarm and the queen: towards a deterministic and adaptive particle swarm optimization Proceedings of Congress on Evolutionary Computation (CEC99) 1999 IEEE Press pp. 1951-1957
9. M. Clerc, and J. Kennedy The particle swarm-explosion, stability, and convergence in a multidimensional complex space IEEE Transactions on Evolutionary Computation 6 1 2002 58 73
10. J. Crichigno, M.-Y. Wu, and W. Shu Protocols and architectures for channel assignment in wireless mesh networks Ad Hoc Networks 6 2008 1051 1077
11. R. Eberhart, J. Kennedy, A new optimizer using particles swarm theory, in: Proceedings of 6th International Symposium on Micro Machine and Human Science, 1995, pp. 39-43.
12. M. Garey, and D. Johnson Computers and Intractability-A Guide to the Theory of NP-Completeness 1979 Freeman San Francisco
13. D. Hochbaum, and W. Maass Approximating schemes for covering and packing problems in image processing and VLSI Journal of the ACM 32 1 1985 130 136
14. C. Hwang, E. Talipov, and H. Cha Distributed geographic service discovery for mobile sensor networks Computer Networks 55 1 2011 1069 1082
15. D. Johnson The NP-completeness column: an ongoing guide Journal of Algorithms 3 2 1982 182 195
16. Y.-T. Juang, S.-L. Tung, and H.-C. Chiu Adaptive fuzzy particle swarm optimization for global optimization of multimodal functions Information Sciences 181 20 2011 4539 4549
17. J. Kennedy The particle swarm: social adaptation of knowledge Proceedings of IEEE International Conference on Evolutionary Computation 1997 IEEE Press pp. 303-308
18. A. Lim, B. Rodrigues, F. Wang, and Z. Xua k-center problems with minimum coverage Theoretical Computer Science 332 2005 1 17
19. I. Montalvo, J. Izquierdo, R. Pérez, and M. Tung Particle swarm optimization applied to the design of water supply systems Computers & Mathematics with Applications 56 2008 769 776
20. O.E. Muogilim, K.-K. Loo, and R. Comley Wireless mesh network security: a traffic engineering management approach Journal of Network and Computer Applications 34 2011 478 491
21. T. Navalertporn, and N.V. Afzulpurkar Optimization of tile manufacturing process using particle swarm optimization Swarm and Evolutionary Computation 1 2 2011 97 109
22. L.M.L. Oliveira, A.F. de Sousa, and J.J.P.C. Rodrigues Routing and mobility approaches in IPv6 over LoWPAN mesh network International Journal of Communication Systems 24 2011 1445 1466
23. R. Perez, and K. Behdinan Particle swarm approach for structural design optimization Computers and Structures 85 13-14 2007 1579 1588
24. A. Rad, and V. Wong Congestion-aware channel assignment for multi-channel wireless mesh networks Ad Hoc Networks 6 2008 1051 1077
25. V. Ramamurthi, A. Reaz, D. Ghosal, S. Dixit, and B. Mukherjee Channel, capacity, and flow assignment in wireless mesh networks Computer Networks 55 2011 2241 2258
26. T.-L. Sheu, and Y.-J. Wu A preemptive channel allocation scheme for multimedia traffic in mobile wireless networks Information Sciences 176 3 2006 217 236
27. P.K. Tripathi, S. Bandyopadhyay, and S.K. Pal Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients Information Sciences 177 22 2007 5033 5049
28. J. Wang, B. Xie, K. Cai, and D. Agrawal Efficient mesh router placement in wireless mesh networks Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2007) 2007 IEEE Press pp. 1-9
29. F. Xhafa, A. Barolli, C. Sánchez, and L. Barolli A simulated annealing algorithm for router nodes placement problem in wireless mesh networks Simulation Modelling Practice and Theory 19 10 2011 2276 2284
30. F. Xhafa, C. Sánchez, and L. Barolli Genetic algorithms for efficient placement of router nodes in wireless mesh networks Proceedings of 24th IEEE International Conference on Advanced Information Networking and Applications (AINA 2010) 2010 IEEE Press pp. 465-472
31. L. Zhou, X. Wang, W. Tu, G.-M. Muntean, and B. Geller Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks IEEE Journal on Selected Areas in Communications 28 3 2010 409 419