A preliminary approach to near-optimal multi-hop capacitated network design using grouping-dandelion encoded heuristics

2012 IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD 2012

Volumn , Issue , 2012, Pages 85-89

  Landa Torres, I ^a   Manjarres, D ^a   Gil Lopez, S ^a   Del Ser, J ^a   Salcedo Sanz, S ^b  

^a TECNALIA RESEARCH AND INNOVATION   (Spain)

^b UNIVERSITY OF ALCALÁ   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE PROCEDURES; CAPACITATED MINIMUM SPANNING TREES; CAPACITATED NETWORK DESIGN; CAPACITY CONSTRAINTS; CLUSTER-HEADS; DISTRIBUTED NODES; FIXED NUMBERS; HEURISTIC SCHEMES; MINIMUM SPANNING TREES; MULTIHOP; P-MEDIAN; PRELIMINARY APPROACH; RESOURCE-CONSTRAINED; SEQUENTIAL TREATMENTS; SINK NODES; STOCHASTIC OPTIMIZATION TECHNIQUES; WIRELESS COMMUNICATIONS;

WIRELESS TELECOMMUNICATION SYSTEMS;

DESIGN;

EID: 84870352342     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CAMAD.2012.6335385     Document Type: Conference Paper

References (18)

1. K. Dasgupta, K. Kalpakis, P. Namjoshi, "An Efficient Clustering-based Heuristic for Data Gathering and Aggregation in Sensor Networks", in IEEE Wireless Communications and Networking Conference (WCNC), pp. 1948-1953, 2003.
2. S. Babia, S. Shokraneh, A. Ghaffari, A. Jahangiry, "CCGA: Clustering based on Cluster head with Genetic Algorithm in Wireless Sensor Networks", in International Conference on Computational Intelligence and Communication Networks, pp. 367-371, 2010.
3. T. Barnejee, K. Chowdhury, P. D. Agrawal, "Tree Based Data Aggregation in Sensor Networks Using Polynomial Regression", ib 7th International Conference on Information Fusion, pp. 1146-1153, 2005.
4. P. F. Konstantinos, A. T. Theodore, "Adaptive Design Optimization of Wireless Sensor Networks using Genetic Algorithms", Computer Networks, Vol. 51, N. 4, pp. 1031-1051, 2007.
5. P. F. Konstantinos, A. T. Theodore, "A Memetic Algorithm for Optimal Dynamic Design of Wireless Sensor Networks", Computer Communications, Vol. 33, N. 2, pp. 250-258, 2010.
6. D. Jourdan, O. Weck, "Layout Optimization for a Wireless Sensor Network using a Multi-Objective Genetic Algorithm", in IEEE Vehicular Technology Conference, 2004.
7. J. A. Jiang, C. P. Chen, C. L. Chuang, C. L. Tseng, C. Yang, T. S. Wang, "CoCMA: Energy-efficient Coverage Control in Cluster-based Wireless Sensor Networks using a Memetic Algorithm", Sensors, Vol. 9, pp. 4218-4940, 2009.
8. M. Dhivya, M. Sundarambal, L. N. Annad, "Energy Efficient Computation of Data Fusion in Wireless Sensor Networks using Cuckoo Based Particle Approach (CBPA)", International Journal of Communications, Network and System Sciences, Vol. 4, pp. 249-255, 2011.
9. C. Ozturk, D. Karaboga, B. Gorkemli, "Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm", Sensors, Vol. 11, pp. 6057-6065, 2011.
10. A. M. Perez-Bellido, S. Salcedo-Sanz, E. G. Ortiz-García, A. Portilla-Figueras, M. Naldi, "A Dandelion-encoded Evolutionary Algorithm for the Delay-Constrained Capacitated Minimum Spanning Tree Problem", Computer Communications, Vol. 32, pp. 154-158, 2008.
11. S. Gil-Lopez, J. Del Ser, I. Landa-Torres, L. Garcia-Padrones, S. Salcedo-Sanz, J. A. Portilla-Figueras, "On the Application of a Novel Grouping Harmony Search Algorithm to the Switch Location Problem", in 2nd International Conference on Mobile Lightweight Wireless Systems, pp. 662-672, 2010.
12. Z. W. Geem, J. Hoon Kim, G. V. Loganathan, "A New Heuristic Optimization Algorithm: Harmony Search", Simulation, vol. 76, N. 2, pp. 60-68, 2001.
13. E. Falkernauer, "The Grouping Genetic Algorithms - Widening the Scope of the GAs", Belgian Journal of Operations Research, Statistics and Computer Science, Vol. 33, pp. 79-102, 1993.
14. E. Falkernauer, "A New Representation and Operators for Genetic Algorithms Applied to Grouping Problems", Evolutionary Computation, MIT Press, Massachusetts, pp. 123-144, 1994.
15. S. Salcedo-Sanz, J. A. Portilla-Figueras, E. G. Ortiz-García, A. M. Pérez-Bellido, C. Thraves, A. Fernandez-Anta, X. Yao, "Optimal Switch Location in Mobile Communication Networks Using Hybrid Genetic Algorithms", Applied Soft Computing, Vol. 8, pp. 1486-1497, 2008.
16. T.Paulen, D. K. Smith, "From the Dandelion Code to the Rainbow Code: A Class of Bijective Spanning Tree Representations with Linear Complexity and Bounded Locality", IEEE Transactions on Evolutionary Computation, Vol. 10, N. 2, pp. 108-123, 2006.
17. S. Piccoto, "How to Decode a Tree", Ph.D. dissertation, Univ. California, 1999.
18. E. Thomson, T. Paulden, D. K. Smith, "The Dandelion Code: A New Coding of Spanning Trees for Genetic Algorithms", IEEE Transactions on Evolutionary Computation, Vol. 11, N. 1, pp. 91-100, 2007.